فرمت فایل : WORD (قابل ویرایش)
تعداد صفحات:24
فهرست مطالب:
مقدمه 3
Routing protocols & Routed protocols 4
الگوریتمهای مسیر یابی و پروتکلهای مسیریابی 4
انواع الگوریتمهای مسیریابی 5
شبکههای خودمختار(AS ) 6
اینترنت چیست 7
مسیریابی درونی و بیرونی 7
مبانی پروتکل BGP 9
IBGP 11
EBGP 12
پیکربندی ارتباط EBGP و IBGP 13
پیامهای پروتکل BGP 13
پیام Open 14
پیام KeepAlive 15
پیام Notification 15
پیام Update 15
فیلتراسیون و پیام update 17
صفتهای مسیرBGP ( BGP Path Attribute ) 18
AS – Path 18
Next - hop 19
Origin 19
Local Preference 19
Multi Exit Discriminator (MED) 20
Weight 22
انتخاب بهترین مسیر در پروتکل BGP 22
سیاستهای مسیریابی 23
منابع 24
مقدمه
یک داده زمانی که میخواهد از جایی به جای دیگر انتقال پیدا کند این بسته پس از بستهبندی از طریق پروتکلهای مسیریابی شروع به پیدا کردن مسیر میکند تا به مقصد برسد.اما بسته به اینکه بسته هدایت شده مقصدش درون AS باشد یا بیرون آن نوع مسیریابی متفاوت است.زمانی که مقصد داخلی باشد از پروتکلهای مسیریابی درونی مانند RIP، OSPF استفاده میکنیم. اما زمانی که مسیر آن خارج از مرز AS باشد، از پروتکلهای مسیریابی برونی مانند BGP استفاده میکنیم.
پروتکل BGP در واقع یک پروتکل مسیریابی برونی است که به کمک آن میتوانیم بر اساس خیلی از پارامترها از جمله پرداخت حق اشتراک، امنیت و سیاست مسیریابی کنیم.
در این تحقیق به طور مفصل به پروتکل مسیریابیBGP پرداختهایم و همچنین راههای اعمال سیاست توسط این پروتکل را بررسی کردهایم.
Routing protocols & Routed protocols
اصطلاح Routing protocols اشاره به پروتکلهایی مثل OSPF و RIP و... دارد که برای انتخاب بهترین مسیر درلایه سوم شبکهها مورد استفاده قرار میگیرد. اما اصطلاح Routed protocols اشاره به پروتکلهایی مانند IPX و IP و... داشته که به طور کلی نوع ارسال و دریافت پیامها را تعیین کرده و طرز آدرسدهی شبکه را تعیین مینمایند. هر یک از پروتکل های Routed از تعدادی پروتکل Routing برای انجام وظایف خود بهره میگیرند. جدول زیر برخی از پروتکلهای Routing مربوط به پروتکلهای Routed را نشان میدهد.
Routing protocols Protocols Routed
RIP،IGRP،OSPF،EIGRP، IS -IS IP
RIP،NLSP، EZ6RP IPX
RMTP،AVRP،EIGRP AppleTalk
الگوریتمهای مسیر یابی و پروتکلهای مسیریابی
هر روتر با توجه به پروتکل مسیریابی خود در حافظه خود دارای جدول مسیریابی است که ساختار این جدول برای هر پروتکل متفاوت است.
الگوریتم مسیر یابی، یک فرمول یا پرسهی ریاضی است که با اعمال آن بر روی جدول مسیریابی «مطلوبیت» یا «میزان بهینگی» مسیرهای مختلف محاسبه شده و براساس آن مطلوبترین و بهینهترین مسیر بدست میآید. این کدها نیز در حافظه روتر ذخیره شدهاند و برای هر پروتکل نیز متفاوت است.
انواع الگوریتمهای مسیریابی
الگوریتمهای مسیر یابی را با دو دیدگاه میتوان دسته بندی کرد:
الف) از دیدگاه روش تصمیم گیری و میزان هوشمندی
ب) از دیدگاه چگونگی جمع آوری و پردازش اطلاعات زیر ساخت ارتباطی شبکه
از دیدگاه اول الگوریتمها به دو دسته تقسیم میشوند:
• ایستا
• پویا
از دیدگاه دوم نیز به دو دسته زیر تقسیم می شوند:
• سراسری متمرکز (LS)
• غیر متمرکز توزیع شده (DV)
پروتکلهای OSPF ،IS-IS از الگوریتم های LS استفاده می کنند.
پروتکلهای RIP، IGRP،IIGRP وBGP از DV استفاده میکنند.