شبکههای کامپیوتری/مسیریابی: تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
بدون خلاصۀ ویرایش |
بدون خلاصۀ ویرایش |
||
خط ۲۲:
<nowiki>##</nowiki> محاسبه مقدار جدید در فرمول سپس تولید میکند یک میانگین.نتیجه این محاسبه در تخمین مکان ارسال اطلاعات استفاده می شود. برای مثال و جدول below illustrates یک جدول ساده مسیریابی برای متغییر های مسیریابی ساختگی است .
<nowiki>##</nowiki>اطلاعات که از الگوریتم مسیریابی گذشتند توسط پروتکل مسیریابی جمع آوری میشوند.توسط یک پروسه شناخته شده مسیریابی به عنوان به روز رسانی مسیریابی .
به وسیله مجموعه ای از به روزرسانی ها هر روتر به روترهای دیگر خواهد گفت که چه اطلاعاتی را ذخیره دارند. نهایتا یک جدول مسیریابی داخلی مانند شکل زیر ساخته خواهد شد.
<br />▼
{| border="1" cellpadding="5" cellspacing="0" style="text-align: center; background-color: #FFFFDD;"
|-
! مسیر روتر !!
|-
| روتر A به B || ٢
سطر ۳۹ ⟵ ۴۱:
به عنوان نمونه نحوه عملکرد الگوریتم مسیریابی که بهترین مسیر به هر مقصد، آن است که کمترین مقدار
<nowiki>##</nowiki>هر لینک اختصاص داده می شود به عنوان نماینده هرچیزی که به عنوان هزینه استفاده از خطوط و پهنای باند موجود استفاده میشود. وقتی که روتر A نماینده یک (packet bound) از روتر C است،
سطر ۴۵ ⟵ ۴۷:
جدول مسیریابی دو مسیر ممکن به مقصد انتخابی را نشان میدهد. انتخاب اول فرستادن بسته از روتر A توسط لینک روتر C به طور مستقیم است. گزینه دوم ارسال ارسال بسته از روتر A به روتر B و سپس از آن به روتر C است. الگوریتم مسیریابی برای تشخیص بهتر بودن و انتخاب مسیر استفاده میشود.
بعضی از پروتکل های مسیریابی ممکن است یک
در الگوریتم
▲<br />
=== الگوریتم فاصله راس ها (Distance Vector Algorithms) ===
[[پرونده:DVA.svg|660x660پیکسل]]
الگوریتم فاصله راس ها از معیارهای شناخته شده به عنوان هزینه برای کمک به تخمین بهترین مسیر به یک مقصد استفاده میکند. مسیری با کمترین هزینه کلی به عنوان بهترین مسیر انتخاب میشود. زمانی که روتری از یک الگوریتم فاصله راس ها استفاده میکند ، هزینه مختلف توسط هر روتر جمع آوری میشود.این هزینه ها میتواند به صورت واحد های دلخواه باشد .
<br />
|