مسیریابی (شبکه): تفاوت میان نسخهها
محتوای حذفشده محتوای افزودهشده
جز r2.7.3) (ربات: افزودن ckb:ڕێدۆزی |
|||
خط ۱۸:
وقتی از این الگوریتم استفاده میشود هر گره از دادههای اصلی در الگوی شبکهای استفاده خواهد نمود. در این شرایط تمام گرهها وارد شبکه میشوند و اطلاعات با یکدیگر در ارتباط خواهند بود. این گرهها میتوانند اطلاعات را وارد نقشه کنند. به این طریق هر مسیریاب تعیین کننده مسیر کم هزینه به سمت دیگر گرهها خواهد بود. در نهایت یک الگوریتم با کوتاهترین مسیر به وجود میآید. این درخت میتواند ماحصل ترکیب این گرهها باشد. در این شرایط بهتر است این درخت در طراحی جدول استفاده شود و حلقه بعدی گره نیز مشخص گردد.
=== پروتکل بردار مسیر ===
مسیریابی حالت لینک و بردار فاصله پروتکل غالب میباشند. آنها از سیستم ناشناخته درونی استفاده مینمایند ولی بین سیستمهای ناشناخته نمیباشند. این دو نوع پروتکل میتوانند در شبکههای بزرگ مسیریابی شوند و به این طریق مسیریابی درون حوزهای عملی خواهد شد. مسیریابی حالت لینک میتواند اطلاعات زیادی را وارد جدول کند، این عامل تشکیل ترافیک بزرگ میباشد. مسیریابی بردار برای درون حوزهها استفاده میشود و مانند بردار راه دور است. در این جا یک گره در هر سیستم ناشناخته وجود دارد که به عنوان کل سیستم عمل خواهد کرد. این گره از نوع سخنگو است. این گره جدول مسیریابی را تولید کرده و به گرههای همجوار میفرستد. در این شرایط فقط گرههای سخنگو در هر سیستم با یکدیگر ارتباط برقرار میکنند. این گره میتواند در مسیر پیش رود و در سیستم ناشناخته فعال شود.
نکته
=== مقایسه الگوریتم مسیریابی ===
پروتکلهای مسیریابی بردار-فاصله در شبکههای کوچک، ساده و کارآمد بوده و به مدیریت اندکی نیازمند هستند. با این وجود آلگوریتمهای اولیه بردار-فاصله از نظر مقیاس پذیری خوب نیستند و قابلیتهای همگرایی آنها ضعیف است که این امر منجر به توسعه الگوریتمهای پیچیده تر با مقیاس پذیری بهتر جهت شبکههای بزرگ شدهاست. بدین جهت اغلب پروتکلهای مسیریابی درونی از پروتکلهای وضعیت لینک مانند OSPF و IS-IS استفاده میکنند. یکی از توسعههای اخیر در پروتکلهای بردار فاصله، قابلیت بدون حلقه یا loop-free میباشد که بطور مثال در EIGRP پیاده سازی شدهاست. این پروتکل ضمن داشتن تمام قابلیتهای پروتکلهای بردار فاصله، مشکل count-to-infinity را حل کرده و از این جهت زمان همگرایی پروتکل را بهبود بخشیدهاست.
|