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