BGP path selection process

با سلام و عرض ادبی دوباره حضور شما ارجمندان و فرهیختگان

به دنبال پاسخگویی سئوالات تلفنی تعدادی از دوستان مبنی بر درست یا نادرست بودن توضیحات در بعضی از DVD ها و محتوی های آموزشی استادان ارجمند در خصوص مباحث  BGP Best Path Selection Algorithm  باید نکاتی را عرض کنم :

1 - شکی نیست که این توضیحات صحیح بوده و مشکلی ندارند. پس دوستان خیالشان راحت باشد .

2 - ولی بزرگترین مشکلی که وجود دارد اینست که استادان عزیز گاهی یادشان می رود که برای دانشجویان توضیح می دهند و نه برای استادان و اینکه متاسفانه گاهی بوضوح دیده می شود که استاد ارجمند با بی میلی توضیحات توام با کاستی ای را ارائه می دهد ؛ تازه اینکه درست است که کتابی را تدریس می کنند ولی باید بدانند که مطالبی علمی مدام در حال تغییر و تازگی هستند . بواسطه ی اینکه کسی به استاد مربوطه فشاری تحمیل نکرده است که DVD مربوطه را تولید کند ؛ بایسته است که نسبت به مطالبی که مردم ارائه می دهند احساس مسئولیت کنند و لااقل ریز مطالب را صحیح و بدون بی میلی توضیح دهند . 

3 - گاها خودم در این تولیدات دیده ام که پس از ارائه توضیح ناقص و یا نامربوط پیرامون مطلبی ؛ ادامه مطلب مربوطه را منوط به تحقیق دانشجویان گذاشته اند و حتی دیده ام که سناریوی مربوطه را هم نادرست تفسیر فرموده اند . 

4 - نکته بعدی مربوط به تلفظ اصطلاحات فنی این قبیل ارائه ها هست . آخه بابا جان ؛ همه ی ماها زبان مادریمان انگلیسی نیست و حتما مشکلات زیادی داریم ولی محض رضای خدا روی تلفظ صحیح بعضی از اصطلاحاتتون بوسیله ی چند تا از برنامه های آنلاین یا آفلاین تحقیق کنید و بعد اقدام به تلفظ آن کنید . بنده هم بارها همین مشکل را داشته ام ولی تلاش کردم تا برای رفع این مشکل تمام تلاشم را بکنم ولی دیده می شود که دوستان اصلا اهمیتی برای این امر قائل نیستند و در تمامی DVD های آموزشیشان هنوز اشتباهات قبلی به چشم می خورد. 

5 - در خاتمه اعلام می کنم که شاید بخشی از تلاش همه ما متخصصان برای کسب درآمد و معیشت باشد که اصلا موردی ندارد ولی مشکل از جایی شروع می شود که وقتی کسی مجبورمان نکرده است که فایلی تولید کنیم ، چرا اینگونه و با بی میلی باعث ترویج اشتباهاتی در بین دانشجویان می شویم  و سئوال اینست که :

جواب این خیانت ما به اصطلاح استادان به دانشجویان را کجا باید پس بدهیم ؟

...............

و اما در خصوص سئوال مربوطه :  BGP Best Path Selection Algorithm  

در پروتکل BGP انتخاب بهترین مسیر بر اساس مقتضیات فنی روتینگ پروتکل نیست چون این پروتکل اساسا بر اساس پالیسی سازمانها برنامه ریزی می شود و Policy Based خواهد بود و به لحاظ الگوریتمیک ؛ انتخاب بهترین مسیر بر اساس معیارهای تحت عنوان BGP Attributes خواهد بود که ذیلا  توسط وایژه ی ( N WLLA OMNI ) خلاصه و معرفی می گردند :

N WLLA OMNI

• N - Next hop reachable?
• W - Weight
• L - Local pref
• L - Locally injected routes
• A - AS_Path
• O - Origin (I, E or ?)
• M - MED
• N - Neighbor type (eBGP over iBGP)
• I - IGP metric to next-hop

در ادامه برای درک بیشتر توضیحات را به زبان اصلی ارائه می دهم :

How the Best Path Algorithm Works :

1 - Prefer the path with the highest WEIGHT. 

2 -Prefer the path with the highest LOCAL_PREF.

3 - Prefer the path that was locally originated via a network or aggregate BGP subcommand or through redistribution from an IGP.

4 - Prefer the path with the shortest AS_PATH.

5 - Prefer the path with the lowest origin type.

6 - Prefer the path with the lowest multi-exit discriminator (MED).

7 - Prefer eBGP over iBGP paths.

8 - Prefer the path with the lowest IGP metric to the BGP next hop.

9 - Determine if multiple paths require installation in the routing table for BGP Multipath.

10 - When both paths are external, prefer the path that was received first (the

oldest one).

11 - Prefer the route that comes from the BGP router with the lowest router ID.

12 - If the originator or router ID is the same for multiple paths, prefer the path

with the minimum cluster list length.

13 - Prefer the path that comes from the lowest neighbor address.

از لینک ذیل برای مطالعه بیشتر دیدن فرمایید :

http://www.cisco.com/en/US/tech/tk365/technologies_tech_note09186a0080094431.shtml

بطور خلاصه مراحل انتخاب بهترین مسیر دوباره تقدیمتان می گردد :

BGP Path Selection

BGP could possibly receive multiple advertisements for the same route from multiple sources. BGP selects only one path as the best path. When the path is selected, BGP puts the selected path in the IP routing table and propagates the path to its neighbors. BGP uses the following criteria, in the order presented, to select a path for a destination:

• If the path specifies a next hop that is inaccessible, drop the update.
• Prefer the path with the largest weight.
• If the weights are the same, prefer the path with the largest local preference.
• If the local preferences are the same, prefer the path that was originated by BGP running on this router.
• If no route was originated, prefer the route that has the shortest AS_path.
• If all paths have the same AS_path length, prefer the path with the lowest origin type (where IGP is lower than EGP, and EGP is lower than incomplete).
• If the origin codes are the same, prefer the path with the lowest MED attribute.
• If the paths have the same MED, prefer the external path over the internal path.
• If the paths are still the same, prefer the path through the closest IGP neighbor.
• Prefer the path with the lowest IP address, as specified by the BGP router ID.

از لینک ذیل برای مطالعه بیشتر دیدن فرمایید :

http://docwiki.cisco.com/wiki/Border_Gateway_Protocol

یادمان باشد :

کارهایی را که انجام می دهیم از سر شوق و شعور باشد . فدای دوست