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