تفاوت اصلی بین الگوریتم های مسیریابی تطبیقی و غیر تطبیقی این است که الگوریتم های مسیریابی تطبیقی تصمیمات مسیریابی را بر اساس توپولوژی شبکه و ترافیک می گیرند در حالی که الگوریتم های مسیریابی غیرتطبیقی با مراجعه به جداول ثابت تصمیمات مسیریابی را می گیرند.
گره های زیادی در یک شبکه کامپیوتری وجود دارد. مسیریابی فرآیند ارسال یک بسته از گره مبدأ به مقصد است و یافتن بهترین مسیر برای ارسال بسته ها مهم است. می توان آن را با استفاده از یک الگوریتم مسیریابی پیدا کرد. دو نوع الگوریتم مسیریابی وجود دارد که به عنوان الگوریتم های مسیریابی تطبیقی و غیر تطبیقی شناخته می شوند.
الگوریتم های مسیریابی تطبیقی چیست؟
مسیریابی پویا یا مسیریابی تطبیقی از الگوریتم های تطبیقی استفاده می کند. این الگوریتم ها تصمیمات مسیریابی را بر اساس توپولوژی و ترافیک شبکه تغییر می دهند. روترهای مجاور یا همه روترها اطلاعات مسیریابی را ارائه می دهند. پارامترهای اصلی بهینه‌سازی عبارتند از: برخی پرش‌ها، مسافت و زمان تخمینی گذر.
سه نوع الگوریتم مسیریابی تطبیقی وجود دارد که به نام های متمرکز، ایزوله و توزیع شده شناخته می شوند. در الگوریتم متمرکز، گره مرکزی تمام اطلاعات مربوط به توپولوژی شبکه، ترافیک و سایر گره ها را دریافت می کند. فقط یک گره حاوی تمام اطلاعات مسیریابی است. اگر گره مرکزی از کار بیفتد، کل شبکه از کار می افتد. در الگوریتم ایزوله، گره اطلاعات مسیریابی را با استفاده از اطلاعات محلی دریافت می کند. به اطلاعاتی از گره های دیگر نیاز ندارد. در الگوریتم توزیع شده، گره اطلاعاتی را از گره های نزدیک دریافت می کند و در نهایت مسیر ارسال بسته را تعیین می کند.
شکل 01: مسیریابی
به طور کلی، الگوریتم های مسیریابی تطبیقی به جلوگیری از شکست تحویل بسته کمک می کنند. همچنین تراکم شبکه را به حداقل می رساند و عملکرد شبکه را افزایش می دهد. هنگام استفاده از این الگوریتم‌ها، پهنای باند بیشتری لازم است زیرا وضعیت شبکه اطلاعات بین گره‌ها تبادل می‌کند. تبادل اطلاعات بیشتر می تواند منجر به مسیریابی بهتر شود، اما می تواند هزینه های اضافی را افزایش دهد.
الگوریتم های مسیریابی غیرتطبیقی چیست؟
مسیریابی ایستا از الگوریتم های مسیریابی غیرتطبیقی استفاده می کند. هنگام راه اندازی شبکه، اطلاعات مسیریابی در روترها دانلود می شود. این الگوریتم‌ها بر اساس توپولوژی شبکه یا ترافیک تصمیمات مسیریابی نمی‌گیرند.
علاوه بر این، سیلاب و پیاده روی تصادفی دو طبقه بندی از الگوریتم های غیرتطبیقی هستند.. در سیلاب، هر بسته ورودی در تمام خطوط خروجی به جز خطی که از آن رسیده است ارسال می شود. یک مسئله این است که یک گره ممکن است چندین نسخه از یک بسته خاص را دریافت کند. در پیاده‌روی‌های تصادفی، بسته‌ای توسط گره به یکی از همسایگانش به صورت تصادفی ارسال می‌شود. این یک الگوریتم کارآمد است زیرا از مسیرهای جایگزین به خوبی استفاده می کند.
الگوریتم های مسیریابی غیرتطبیقی ساده هستند. از این رو، آنها برای شبکه های قابل اعتماد با بارهای پایدار به خوبی کار می کنند. با این حال، اگر حجم ترافیک یا توپولوژی ها در طول زمان تغییر کند، می توانند منجر به عملکرد ضعیف شوند.
تفاوت بین الگوریتم های مسیریابی تطبیقی و غیرتطبیقی چیست؟
الگوریتم‌های تطبیقی در مقابل غیرتطبیقی |
|
| الگوریتم‌های مسیریابی تطبیقی الگوریتم‌هایی هستند که تصمیمات خود را بر اساس داده‌هایی که شرایط ترافیک فعلی را منعکس می‌کنند، قرار می‌دهند. | الگوریتم‌های مسیریابی غیرتطبیقی الگوریتم‌هایی هستند که با جداول ثابت مشورت می‌کنند تا تعیین کنند کدام گره بسته را ارسال کند. |
| استفاده | |
| مسیریابی پویا از الگوریتم های مسیریابی تطبیقی استفاده می کند. | مسیریابی ایستا از الگوریتم های مسیریابی غیرتطبیقی استفاده می کند. |
| تصمیمات مسیریابی | |
| در الگوریتم های مسیریابی تطبیقی، اساس تصمیمات مسیریابی، ترافیک شبکه و توپولوژی است | در الگوریتم های مسیریابی غیرتطبیقی، اساس تصمیمات مسیریابی جداول ثابت هستند. |
| دسته بندی | |
| متمرکز، ایزوله و توزیع شده انواع الگوریتم های مسیریابی تطبیقی هستند. | Flooding و پیاده روی تصادفی انواع الگوریتم های مسیریابی غیرتطبیقی هستند. |
| پیچیدگی | |
| الگوریتم‌های مسیریابی تطبیقی پیچیده‌تر هستند. | الگوریتم های مسیریابی غیرتطبیقی ساده هستند. |
خلاصه - الگوریتم‌های مسیریابی تطبیقی در مقابل غیرتطبیقی
الگوریتم های مختلفی برای یافتن بهترین مسیر برای مسیریابی وجود دارد. تفاوت بین الگوریتم های مسیریابی تطبیقی و غیر تطبیقی در این است که الگوریتم های مسیریابی تطبیقی بر اساس توپولوژی شبکه و ترافیک تصمیمات مسیریابی را می گیرند در حالی که الگوریتم های مسیریابی غیرتطبیقی با مراجعه به جداول ثابت تصمیمات مسیریابی را می گیرند.
