سفر به اعماق پروتکل های مسیریابی: EIGRP (DUAL)

سلام به همه ی هم سفران عزیز. در قسمت قبلی با نحوه ی تشکیل ارتباط همسایگی و چگونگی عملکرد EIGRP در تضمین و تحویل پکت هاش آشنا شدیم. در این قسمت قصد داریم به سراغ مولفه ی سوم از مولفه های اصلی عملکردی EIGRP بریم که در واقع بررسی الگوریتمی هست که EIGRP از اون برای محاسبه ی بهترین مسیر به هر مقصد با شرط loop free بودن اون مسیر در هر لحظه استفاده میکنه. پس بیاید کمی بیشتر با این الگوریتم آشنا بشیم 🙂

***

Diffusing Update Algorithm (DUAL):

 DUAL تضمین می کند که شبکه در هر لحظه حتی در هنگام رخ دادن تغییرات در توپولوژی و همگرایی مجدد ساختار، loop free باقی بماند. بر خلاف سایر پروتکل های Distance Vector که بر اساس الگوریتم Bellman-Ford فعالیت می کنند و در صورت بروز تغییری در توپولوژی، آپدیت ها به صورت ناهماهنگ توسط نودها در ساختار ارسال می شوند، DUAL برای آن که بتواند تنها در بخش هایی که تحت تاثیر تغییر واقع شده اند محاسبات یافتن بهترین مسیر جایگزین بعدی را انجام دهد، نیازمند آن است که از یک روش هماهنگ برای انتشار اطلاعات بین تمام نودها در ساختار استفاده کند که این روش diffusing computation نام دارد. بر اساس diffusing computation تنها روترهایی که تحت تاثیر تغییر باشند محاسبات مربوط به یافتن بهترین مسیر جدید بعدی که loop free باشد را انجام می دهند. ادامه خواندن “سفر به اعماق پروتکل های مسیریابی: EIGRP (DUAL)”