|
===الگوریتم های مسیریابی در پروتکل های مسیریابی===
یکی از کارهایوظایف پروتکل مسیریابی ارائه اطلاعات موردنیاز برای الگوریتم مسیریابی برای محاسبه تصمیماتش است .هدف این محل تفاوت بسیاری از پروتکل ها تفاوتاست. موجوداطلاعات فراهم شده برای الگوریتم میتواند در هر پروتکلی متفاوت باشد. پروتکل مسیریابی اطلاعاتی درمورد شبکه و روتر های مختلفمتصل استدر شبکه جمع آوری میکند و سپس در نقشه مسیر (Routing Table) ، که در حافظه روتر وجود دارد، این اطلاعات را ذخیره میکند. الگوریتم مسیریابی در حال اجرا از اطلاعات این جدول برای محاسبه بهترین راه از یک شبکه به شبکه دیگر استفاده میکند.
اطلاعات فراهم شده برای الگوریتم میتوانند از پروتکلی تا پروتکل دیگر تفاوت داشته باشند .پروتکل مسیریابی جمع اوری میکند اطلاعات درمورد شبکه و روتر ها از محیط پیرامون## و ذخیره میکند این اطلاعات را در نقشه مسیر (routing table) در حافظه روتر . الگوریتم مسیریابی در حال اجرا استفاده میکند از این اطلاعات در این جدول برای محاسبه بهترین راه از یک شبکه به شبکه دیگر .محاسبه مقدار جدید در فرمول سپس تولید میکند یک میانگین.
نتیجه این محاسبه استفاده میشود در تخمین مکانی که اطلاعات ارسال میشود.
برای مثال و جدول below illustrates یک جدول ساده مسیریابی برای متغییر های مسیریابی ساختگی است .اطلاعات که از الگوریتم مسیریابی گذشتند توسط پروتکل مسیریابی جمع آوری میشوند.توسط یک پروسه شناخته شده مسیریابی به عنوان به روز رسانی مسیریابی .از طریق یک سری از به روز رسانی هر روتر خواهد گفت روترهای دیگر چه اطلاعاتی را دارند.در نهاییت .یک جدول مسیریابی داخلی ساخته خواهد شد.
<nowiki>##</nowiki> محاسبه مقدار جدید در فرمول سپس تولید میکند یک میانگین.نتیجه این محاسبه در تخمین مکان ارسال اطلاعات استفاده می شود. برای مثال و جدول below illustrates یک جدول ساده مسیریابی برای متغییر های مسیریابی ساختگی است .
اطلاعات که از الگوریتم مسیریابی گذشتند توسط پروتکل مسیریابی جمع آوری میشوند.توسط یک پروسه شناخته شده مسیریابی به عنوان به روز رسانی مسیریابی .
{| border=1 cellpadding=5 cellspacing=0 style="text-align: center; background-color: #FFFFDD;" ▼
به وسیله مجموعه ای از به روزرسانی ها هر روتر به روترهای دیگر خواهد گفت که چه اطلاعاتی را ذخیره دارند. نهایتا یک جدول مسیریابی داخلی ساخته خواهد شد.
▲{| border= "1 " cellpadding= "5 " cellspacing= "0 " style="text-align: center; background-color: #FFFFDD;"
|-
! مسیر روتر !! مسافتمتریک
|-
| روتر A به B || ٢
به عنوان نمونه حالتنحوه عملکرد الگوریتم مسیریابی که بهترین مسیر به هر مقصدیمقصد، آن است که کمترین مقدار متریک را داشته باشد. متریک یک عدد است که به عنوان یک استاندار اندازه گیری برای لینک های یک شبکه استفاده میشود.
متریک یک عدد است که استفاده میشود به عنوان یک استاندار اندازه گیری برای لینک های یک شبکه .
<nowiki>##</nowiki>هر لینک مرتبطاختصاص میشودداده می شود به عنوان نماینده هرچیزی که به عنوان هزینه دراستفاده از خطوط و پهنای باند موجود استفاده میشود . وقتی که روتر A نماینده یک (packet bound) از روتر C است،
وقتی که روتر a هست نماینده یک (packet bound) از روتر c ، جدول مسیریابی نشان میدهد دو مسیر ممکن به مقصد انتخابی
جدول مسیریابی دو مسیر ممکن به مقصد انتخابی را نشان میدهد. انتخاب اول فرستادتنفرستادن بسته از روتر a A توسط لینک روتر c C به طور مستقیم است. گزینه دوم ارسال ارسال بسته از روتر A به روتر B و سپس از آن به روتر C است. الگوریتم مسیریابی برای تشخیص بهتر بودن و انتخاب مسیر استفاده میشود.
گزینه دوم ارسال ارسال بسته از روتر a به روتر b و سپس از آن به روتر c است .
بعضی از پروتکل های مسیریابی ممکن است یک متریک را برای الگوریتم مسیریابی ارائه دهند، درحالی که پروتکل های دیگر ممکن است بیشتر از 10 متریک را پشتیبانی کنند. از طرف دیگر ممکن است دو پروتکل یک متریک مشابه را برای یک الگوریتم ارسال کنند، اما ممکن است منبع یک متریک پروتکل اه پروتکل دیگر تفاوت داشته باشد. یک پروتکل مسیریابی ممکن است به الگوریتم یک متریک اراده بدهد، اما این متریک میتواند نماینده یک چیز متفاوت باشد که در هر پروتکل میتواند تغییر کند.
الگوریتم مسیریابی استفاده میشود برای تشخیص بهتر بودن کدام مسیر .
بعضی از پروتکل های مسیریابی ممکن است سرویس دهد یک متریک را برای الگوریتم مسیریابی ، درحالی که بقیه پروتکل ها ممکن است بیشتر از 10 متریک را پشتیبانی کنند.
از طرف دیگر درحالی که دو پروتکل ممکن است هردو ارسال کند یک متریک برای یک الگوریتم ، ممکن است منبع یک متریک از پروتکلی به پروتکل دیگر تفاوت داشته باشد .
یک پروتکل مسیریابی ممکن است بدهد یک الگوریتم تک متریک هزینه، اما این هزینه میتواند نماینده یک چیز متفاوت باشد که در هر پروتکل میتواند تغغیر کند.
این الگوریتم در مثال ما کهکهدر آن بهترین مسیر، مسیری است با کمترین هزینه متریک. را دارد، بنابراین توسط اضافه کردن عدد متریک مرتبط است توسطبا هر لینک ممکن ،ماپیوند، میبینیم که مسیری از مسیر a A به مسیر bB و سپس به مسیر c C مقدار متریک انآن 5 است .هنگامیدر حالی که مقدار متریک لینک مستقیم به روتر cC مقدارعدد 6 است .الگوریتم مسیر A-B-C را انتخاب و اطلاعات را توسط آن ارسال میکند.
الگوریتم مسیر a-b-c را انتخاب و ارسال میکند اطلاعات را توسط آن
| 