بخشی از پاورپوینت
اسلاید 1 :
.1نحوه مطلع شدن از هزینه لینک های موجود و گراف
- ایجاد لینک های جدید و یا از بین رفتن آنها
- تغییر شرایط ترافیکی و هزینه هر لینک با زمان
- ازدحام و Hot Spot
.2نوع الگوریتم یافتن بهترین مسیر
- سرعت پردازش، پیچیدگی زمانی
- حجم الگوریتم و داده های مورد نیاز
اسلاید 2 :
دسته بندی الگوریتم های مسیریابی
- دیدگاه روش تصمیم گیری و میزان هوشمندی
- ایستا
تعیین جدول مسیریابی در هنگام پیکربندی مسیریاب
ثابت در طول زمان
- پویا
تعیین جدول بر اساس آخرین وضعیت توپولوژی و شرایط ترافیکی
هر T ثانیه جداول مجدداً محاسبه می شود.
- دیدگاه چگونگی جمع آوری و پردازش اطلاعات گراف شبکه
- سراسریِ متمرکز
داشتن اطلاعات کامل از گراف شبکه توسط هر مسیریاب
- غیرمتمرکزِ توزیع شده
فقط گراف شبکه تا همسایگان و اطلاعاتی که آنها ارسال می کنند.
اسلاید 3 :
الگوریتم های مسیریابی
- سراسریِ متمرکز
- Link State (LS)
- OSPF, IS-IS
- غیرمتمرکزِ توزیع شده
- Distance vector (DV)
- RIP, IGRP, EIGRP, BGP
اسلاید 4 :
نحوه توزیع اطلاعات مسیریابی بین مسیریابها
- فقط مسیریاب مجاور
- تمام مسیریابهای شبکه (روش غرق آبی یا سیل آسا)
- ارسال بسته مسیریابی بر روی تمام پورتها
–قرار دادن شماره شناسائی
–طول عمر بسته
اسلاید 5 :
الگوریتم LS
- هر مسیریاب، همسایگان خود و آدرس آنها را تعیین می کند.
–
- هزینه دسترسی به هریک را بدست می آورد.
–
- بسته ای شامل این اطلاعات (ماتریس همجواری) را تولید می کند.
–
- این بسته را به روش غرق آبی برای همه شبکه ارسال می کند.
–
- بسته های بقیه را دریافت کرده و اطلاعات آنها را ذخیره می کند.
–
- با استفاده از این اطلاعات می تواند گراف شبکه را بدست آورد.
اسلاید 6 :
الگوریتم LS (ادامه)
- از روی گراف می تواند مسیر کمترین هزینه تا هر مقصدی را بیابد.
–
- اطلاعات کوتاه ترین مسیرها را در جدولی ذخیره می کند.
–
- هنگام انتقال بسته های داده، از این جدول استفاده می شود.
–
- در فواصل زمانی ثابت هزینه تا همسایگان مجدداً محاسبه می شود.
–
- با تغییر در توپولوژی و یا هزینه، اطلاعات همجواری مجدداً برای برای تمام مسیریابهای شبکه ارسال می گردد.
–
- الگوریتم یافتن کوتاهترین مسیر، می تواند دایجسترا باشد.(Dijkstra)
اسلاید 7 :
الگوریتم DV
- یکی از اولین قراردادهای مسیریابی
–
- جدول مسیریابی حاوی آدرس تمامی شبکه های موجود است.
–
- هر مدخل جدول مسیریابی در خصوص آدرس یک شبکه است.
–
- هر مدخل، هزینه رسیدن و شماره پورت خروجی جهت رسیدن به آن آدرس را بیان می کند.
–
- هر مسیریاب هزینه تا همسایگان خود را بدست می آورد.
–
- جدول مسیریابی همسایگان را دریافت می کند.
–
–
اسلاید 8 :
الگوریتم DV(ادامه)
- هزینه رسیدن به هرمقصد را با جمع کردن آنچه در جدول دریافتی از مسیریاب مشخص شده و هزینه خود تا آن مسیریاب، محاسبه می کند.
–
- ممکن است چندین مدخل برای رسیدن به یک مقصد، در جدول بوجود آید.
–
- هنگام ارسال جدول برای همسایگان، فقط کم هزینه ترین را اعلام می کند.
–
- جدول فقط به مسیریابهای مجاور ارسال می شود.
–
- جدول ارسالی، حاوی تمام مدخلها است.
–
- معمولاً هزینه، تعداد مسیریابهای بین راه است. اما می تواند تاخیر و یا فاصله زمانی دریافت Echo باشد.
اسلاید 9 :
الگوریتم DV(ادامه)
- هزینه رسیدن به هرمقصد را با جمع کردن آنچه در جدول دریافتی از مسیریاب مشخص شده و هزینه خود تا آن مسیریاب، محاسبه می کند.
–
- ممکن است چندین مدخل برای رسیدن به یک مقصد، در جدول بوجود آید.
–
- هنگام ارسال جدول برای همسایگان، فقط کم هزینه ترین را اعلام می کند.
–
- جدول فقط به مسیریابهای مجاور ارسال می شود.
–
- جدول ارسالی، حاوی تمام مدخلها است.
–
- معمولاً هزینه، تعداد مسیریابهای بین راه است. اما می تواند تاخیر و یا فاصله زمانی دریافت Echo باشد.
اسلاید 10 :
بزرگترین مشکل: سرعت همگرائی
- تغییرات توپولوژی با تانی منتقل می شود.
- زیرا تغییرات فقط برای همسایه ها ارسال می گردد.
- اطلاعات مسیرهای جدید ایجاد شده، باید مرحله به مرحله منتقل گردد.
- سرعت انتقال اطلاعات مسیرهای حذف شده، حتی از آن هم کمتر است.
- ممکن است برای انتقال آن محتاج زمان نامحدودی باشیم.
–
- بسته های ارسالی بین مسیریابهای مجاور حجم بزرگی دارند.
–
- مزیت آن حجم کم پردازش مورد نیاز است.
- فقط یک عمل جمع مورد نیاز است.
–