دانلود پاورپوینت مسیریابی در شبکه اینترنت

بخشی از پاورپوینت

اسلاید 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 :

بزرگترین مشکل: سرعت همگرائی

• تغییرات توپولوژی با تانی منتقل می شود.
• زیرا تغییرات فقط برای همسایه ها ارسال می گردد.
• اطلاعات مسیرهای جدید ایجاد شده، باید مرحله به مرحله منتقل گردد.
• سرعت انتقال اطلاعات مسیرهای حذف شده، حتی از آن هم کمتر است.
• ممکن است برای انتقال آن محتاج زمان نامحدودی باشیم.

–

• بسته های ارسالی بین مسیریابهای مجاور حجم بزرگی دارند.

–

• مزیت آن حجم کم پردازش مورد نیاز است.
• فقط یک عمل جمع مورد نیاز است.

–