شبکه‌های کامپیوتری/مسیریابی: تفاوت میان نسخه‌ها
محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۱۶:
===الگوریتم های مسیریابی در پروتکل های مسیریابی===
یکی از وظایف پروتکل مسیریابی ارائه اطلاعات موردنیاز برای الگوریتم مسیریابی برای محاسبه تصمیماتش است . این محل تفاوت بسیاری از پروتکل ها است. اطلاعات فراهم شده برای الگوریتم میتواند در هر پروتکلی متفاوت باشد. پروتکل مسیریابی اطلاعاتی درمورد شبکه و روتر های متصل در شبکه جمع آوری میکند و سپس در نقشه مسیر (Routing Table) ، که در حافظه روتر وجود دارد، این اطلاعات را ذخیره میکند. الگوریتم مسیریابی در حال اجرا از اطلاعات این جدول برای محاسبه بهترین راه از یک شبکه به شبکه دیگر استفاده میکند. مقادیر جدید را با استفاده ازفرمول محاسبه می کند. نتیجه این محاسبه برای تخمین مکانی که اطلاعات ارسال میشوند استفاده میشود. برای مثال، جدول زیر یک جدول مسیریابی نمونه برای یک محیط مسیریابی خیالی را نشان می دهد. به وسیله مجموعه ای از به روزرسانی ها هر روتر به روترهای دیگر خواهد گفت که چه اطلاعاتی را ذخیره دارند. نهایتا یک جدول مسیریابی داخلی مانند شکل زیر ساخته خواهد شد.<br />
{| border="1" cellpadding="5" cellspacing="0" style="text-align: center; background-color: #FFFFDD;"
|-
| |||