تحقیق رشته کامپیوتر – الگوريتم هاي مسير يابي

تحقیق رشته کامپیوتر – الگوريتم هاي مسير يابي

در الگوريتم هاي مسير يابي
غير متمركز،هر روتر اطلاعاتي در مورد روترهايي كه مستقيما به آنها متصل
مشيباشند در اختيار دارد. در اين روش هر روتر در مورد همه روتر هاي موجود در
شبكه،اطلاعات در اختيار ندارد.اين الگوريتمها تحت نام الگوريتمهاي (DV
(distance vector معروف هستند.در الگوريتمهاي مسيريابي
عمومي،هر روتر اطلاعات كاملي در مورد همه روترهاي ديگر شبكه و نيز وضعيت
ترافيك شبكه در اختيار دارد.اين الگوريتمها تحت نام الگوريتمهاي(LS (Link
state معروف هستند.ما در ادامه مقاله به بررسي الگوريتمهاي LS ميپردازيم.
سرفصل :
الگوريتم هاي مسير يابي
الگوريتمهاي LS
الگوريتم Dijkstra
الگوريتمهاي DV
مسيريابي سلسله مراتبي