شبکه‌های کامپیوتری/مسیریابی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۲۴:
===الگوریتم های مسیریابی در پروتکل های مسیریابی===
یکی از کارهای پروتکل مسیریابی ارائه اطلاعات موردنیاز برای الگوریتم مسیریابی برای محاسبه تصمیماتش است .هدف این پروتکل ها تفاوت موجود در پروتکل های مختلف است .
اطلاعات فراهم شده برای الگوریتم میتوانند از پروتکلی تا پروتکل دیگر تفاوت داشته باشند .
پروتکل مسیریابی جمع اوری میکند اطلاعات درمورد شبکه و روتر ها از محیط پیرامون## و ذخیره میکند این اطلاعات را در نقشه مسیر (routing table) در حافظه روتر .
الگوریتم مسیریابی در حال اجرا استفاده میکند از این اطلاعات در این جدول برای محاسبه بهترین راه از یک شبکه به شبکه دیگر .محاسبه مقدار جدید در فرمول سپس تولید میکند یک میانگین.
نتیجه این محاسبه استفاده میشود در تخمین مکانی که اطلاعات ارسال میشود.
برای مثال و جدول below illustrates یک جدول ساده مسیریابی برای متغییر های مسیریابی ساختگی است .
اطلاعات که از الگوریتم مسیریابی گذشتند توسط پروتکل مسیریابی جمع آوری میشوند.توسط یک پروسه شناخته شده مسیریابی به عنوان به روز رسانی مسیریابی .
از طریق یک سری از به روز رسانی هر روتر خواهد گفت روترهای دیگر چه اطلاعاتی را دارند.در نهاییت .یک جدول مسیریابی داخلی ساخته خواهد شد.
{| border=1 cellpadding=5 cellspacing=0 style="text-align: center; background-color: #FFFFDD;"
|-
! Router Link !! مسافت
|-
| Router '''A''' to Router '''B''' || 2
|-
| Router '''B''' to Router '''C''' || 3
|-
| Router '''A''' to Router '''C''' || 6
|-
| Router '''C''' to Router '''D''' || 5
|}
| |||