شبکه‌های کامپیوتری/مسیریابی: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
بدون خلاصۀ ویرایش
بدون خلاصۀ ویرایش
خط ۲۲:
<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 است. الگوریتم مسیریابی برای تشخیص بهتر بودن و انتخاب مسیر استفاده میشود.
 
بعضی از پروتکل های مسیریابی ممکن است یک متریکمعیار را برای الگوریتم مسیریابی ارائه دهند، درحالی که پروتکل های دیگر ممکن است بیشتر از 10 متریکمعیار را پشتیبانی کنند. از طرف دیگر ممکن است دو پروتکل یک متریکمعیار مشابه را برای یک الگوریتم ارسال کنند، اما ممکن است منبع یک متریکمعیار پروتکلاز اهپروتکلی به پروتکل دیگر تفاوت داشته باشد. یک پروتکل مسیریابی ممکن است به الگوریتم یک متریکمعیار اراده بدهد، اما این متریکمعیار میتواند نماینده یک چیز متفاوت باشد که در هر پروتکل میتواند تغییر کندکدر.
 
در الگوریتم در مثال مازده کهدر آنشده بهترین مسیر، مسیری است باکه کمترین هزینه متریکمعیار را دارد، بنابراین توسط اضافه کردن عدد متریکمعیار مرتبط با هر پیوند، میبینیم که مسیری از A به B و سپس به C که مقدار متریکمعیار آن 5 است در حالی که مقدار متریک لینک مستقیم به روتر C عدد 6 است . الگوریتم مسیر A-B-C را انتخاب و اطلاعات را توسط آن ارسال میکند.<br />
 
<br />
 
=== الگوریتم فاصله راس ها (Distance Vector Algorithms) ===
 
 
[[پرونده:DVA.svg|660x660پیکسل]]
 
 
الگوریتم فاصله راس ها از معیارهای شناخته شده به عنوان هزینه برای کمک به تخمین بهترین مسیر به یک مقصد استفاده میکند. مسیری با کمترین هزینه کلی به عنوان بهترین مسیر انتخاب میشود. زمانی که روتری از یک الگوریتم فاصله راس ها استفاده میکند ، هزینه مختلف توسط هر روتر جمع آوری میشود.این هزینه ها میتواند به صورت واحد های دلخواه باشد .
<br />