مسیریابی (شبکه): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۲۰:
در این الگوریتم از الگوریتم bellman – ford استفاده میشود و میتوان یک رقم و هزینه را برای هر لینک بین گروههای شبکه تعیین نمود. گرهها میتوانند اطلاعات را از A به B بفرستند؛ و این از طریق مسیر کم هزینه عملی است. این الگوریتم خیلی ساده عمل میکند. ابتدا باید راهاندازی انجام شود. بخشهای همجوار نیز باید شناخته شوند. هر گره بهطور منظم میتواند هزینه کل را به مقصد بفرستد. گرههای همجوار به بررسی اطلاعات و مقایسه یافتهها میپردازند. این عامل پیشرفت در جداول مسیریابی خواهد بود. تمام گرهها بهترین حلقه را کشف میکنند. وقتی یکی از گرهها کاهش یافت آنهایی که در همجوار هستند میتوانند ورودی را خالی کنند و به مقصد بروند. به این طریق اطلاعات جدول ارائه خواهند شد. آنها میتوانند اطلاعات را در اختیار گرههای مجاور قرار دهند. در نهایت اطلاعات ارتقا یافته دریافت میشوند و مسیر جدید شناخته خواهد شد.
=== الگوریتم حالت لینک علی کوچولو ===
وقتی از این الگوریتم استفاده میشود هر گره از دادههای اصلی در الگوی شبکهای استفاده خواهد نمود. در این شرایط تمام گرهها وارد شبکه میشوند و اطلاعات با یکدیگر در ارتباط خواهند بود. این گرهها میتوانند اطلاعات را وارد نقشه کنند. به این طریق هر مسیریاب تعیینکننده مسیر کم هزینه به سمت دیگر گرهها خواهد بود. در نهایت یک الگوریتم با کوتاهترین مسیر به وجود میآید. این درخت میتواند ماحصل ترکیب این گرهها باشد. در این شرایط بهتر است این درخت در طراحی جدول استفاده شود و حلقه بعدی گره نیز مشخص گردد.
|