يصف هذا المستند وظيفة خوارزمية أفضل مسار لبروتوكول العبّارة الحدودية (BGP).
عادةً ما تتلقى موجّهات بروتوكول العبّارة الحدودية (BGP) مسارات متعددة إلى الوجهة نفسها. وتقرر خوارزمية أفضل مسار في إطار بروتوكول العبّارة الحدودية (BGP) المسار الأفضل لتثبيته في جدول توجيه بروتوكول الإنترنت (IP) واستخدامه لإعادة توجيه حركة مرور البيانات.
افترض أن جميع المسارات التي يتلقاها الموجّه لبادئة معينة تكون مرتبة في قائمة. تُعدّ القائمة مماثلة لمخرجات الأمر show ip bgp longer-prefixes . وفي هذه الحالة، لا تُعدّ بعض المسارات مرشحةً لأفضل مسار. حيث لا تحتوي هذه المسارات عادةً على العلامة الصالحة في مخرجات الأمر show ip bgp longer-prefixes. فالموجّهات تتجاهل المسارات في الحالات التالية:
المسارات التي تم وضع علامة عليها بأنها غير متزامنة في إخراج show ip bgp longer-prefixes.
إذا تم تمكين مزامنة BGP، فيجب أن يكون هناك تطابق للبادئة في جدول توجيه IP لكي يتم إعتبار مسار BGP داخلي (iBGP) مسارا صالحا. في الأصل، تم تمكين مزامنة BGP بشكل افتراضي في برنامج Cisco IOS®. في حال كان المسار المطابق مكتسبًا من بروتوكول فتح أقصر مسار أولاً (OSPF)، فيجب أن يتطابق معرّف موجّه OSPF للمسار مع معرّف موجّه بروتوكول العبّارة الحدودية (BGP) للجهاز المجاور الذي يعمل وفقًا لبروتوكول BGP داخلي (iBGP). يفضّل معظم المستخدمين تعطيل المزامنة باستخدام الأمر الفرعي no synchronization في إطار بروتوكول العبّارة الحدودية (BGP).
المسارات التي لا يمكن الوصول فيها إلى NEXT_HOP.
تأكد من وجود مسار في إطار بروتوكول العبّارة الداخلية (IGP) إلى NEXT_HOP المرتبط بالمسار.
المسارات من جهاز مجاور يعمل وفقًا لبروتوكول BGP خارجي (eBGP) إذا ظهر النظام الذاتي (AS) المحلي في AS_PATH.
يتم رفض هذه المسارات عند الدخول إلى الموجه، ولا يتم تثبيتها حتى في قاعدة معلومات توجيه BGP (RIB). وينطبق الأمر نفسه على أي مسار يتم رفضه بواسطة سياسة توجيه يتم تنفيذها عبر الوصول أو البادئة أو AS_PATH أو قوائم المجتمع، إلا إذا قمت بتكوين neighbor soft-reconfiguration inbound للجهاز المجاور.
إذا قمت بتمكين bgp enforce-first-as ولم يحتوي UPDATE على النظام المستقل (AS) الخاص بالجهاز المجاور كأول رقم AS في AS_SEQUENCE.
وفي هذه الحالة، يرسل الموجّه إعلامًا ويغلق الجلسة.
المسارات التي تم وضع علامة عليها (مستلمة فقط) في show ip bgp longer-prefixes المخرجات
ترفض السياسة هذه المسارات. ومع ذلك، قام الموجه بتخزين المسارات لأنك قد قمت بتكوين المسارات soft-reconfiguration inbound للمضيف الذي يرسل المسار.
يقوم بروتوكول العبّارة الحدودية (BGP) بتعيين أول مسار صالح كأفضل مسار حالي. ثم يقوم بروتوكول العبّارة الحدودية (BGP) بمقارنة أفضل مسار بالمسار التالي في القائمة، حتى يصل بروتوكول العبّارة الحدودية (BGP) إلى نهاية قائمة المسارات الصالحة. توفر هذه القائمة القواعد المُستخدمة لتحديد أفضل مسار:
قم بتفضيل المسار صاحب أعلى WEIGHT.
قم بتفضيل المسار ذي أعلى LOCAL_PREF.
قم بتفضيل المسار الذي تم إنشاؤه محليًا عبر الأمر الفرعي network أو aggregate من بروتوكول العبّارة الحدودية (BGP) أو من خلال إعادة التوزيع من بروتوكول العبّارة الداخلية (IGP).
تُفضل المسارات المحلية التي تُصدرها الأوامر network أو redistribute على التجميعات المحلية التي يُصدرها الأمر aggregate-address.
قم بتفضيل المسار الذي يحتوي على أقصر AS_PATH.
قم بتفضيل المسار ذي النوع الأصل الأدنى.
قم بتفضيل المسار الذي يحتوي على أقل multi-exit discriminator (MED).
قم بتفضيل مسارات بروتوكولات العبّارة الحدودية الخارجية (eBGP) على مسارات بروتوكولات العبّارة الحدودية الداخلية (iBGP).
إذا تم تحديد المسار الأفضل، فانتقل إلى الخطوة 9 (متعدد المسارات).
قم بتفضيل المسار الذي يحتوي على مقياس بروتوكول العبّارة الداخلية (IGP) الأقل على الخطوة التالية من بروتوكول العبّارة الحدودية (BGP).
قم بالمتابعة، حتى في حال يتم تحديد أفضل مسار بالفعل.
حدّد ما إذا كانت المسارات المتعددة تتطلب التثبيت في جدول التوجيه لصالح BGP Multipath.
قم بالمتابعة، في حال لم يتم تحديد أفضل مسار بعد.
عندما يكون كلا المسارين خارجيين، فقم بتفضيل المسار الذي تم تلقيه أولاً (الأقدم).
تعمل هذه الخطوة على تقليل دفق المسار لأن المسار الأحدث لا يحل محل المسار الأقدم، حتى لو كان المسار الأحدث هو المسار المفضّل استنادًا إلى معيار القرار التالي (الخطوات 11 و12 و13).
قم بتخطي هذه الخطوة إذا كان أي من هذه العناصر صحيحًا:
لقد قمت بتمكين الأمر bgp best path compare-routerid.
معرّف الموجّه هو نفسه لمسارات متعددة لأنه تم تلقي المسارات من الموجّه نفسه.
لا يوجد أفضل مسار حالي.
يمكن فقدان أفضل مسار حالي، ومثال على ذلك، عند تعطُّل الجهاز المجاور الذي يقدّم المسار.
قم بتفضيل المسار الذي يأتي من موجّه بروتوكول العبّارة الحدودية (BGP) بأدنى معرف موجّه.
إذا لم يتم تكوين معرف الموجه يدويا، فسيتم تحديده كأعلى عنوان IP على واجهة إسترجاع. إذا لم توجد واجهات إسترجاع، يتم تحديدها كأعلى عنوان IP على واجهة مادية نشطة. يمكنك إستخدام الأمر bgp router-id لتعيين معرف الموجه يدويا.
إذا كان المُنشئ أو معرّف الموجّه هو نفسه لمسارات متعددة، فقم بتفضيل المسار مع الحد الأدنى لطول قائمة المجموعة.
ولا يتوفر هذا إلا في بيئات عاكس مسار بروتوكول العبّارة الحدودية (BGP). يتيح للعملاء التعامل مع بيئات عاكس المسار أو العملاء في مجموعات أخرى. في هذا السيناريو، يجب أن يكون العميل على دراية بسمة بروتوكول العبّارة الحدودية (BGP) الخاصة بعاكس المسار (RR).
قم بتفضيل المسار الذي يأتي من أدنى عنوان للجهاز المجاور.
هذا العنوان هو عنوان IP الذي يتم إستخدامه في neighbor تكوين BGP. يتوافق العنوان مع النظير البعيد الذي يتم استخدامه في اتصال بروتوكول التحكم في الإرسال (TCP) مع الموجّه المحلي.
في هذا المثال، تتوفر 9 مسارات للشبكة 10.30.116.0/23. يعرض الأمر show ip bgp network الإدخالات في جدول توجيه بروتوكول العبّارة الحدودية (BGP) للشبكة المحددة.
Router R1#show ip bgp vpnv4 rd 1100:1001 10.30.116.0/23
BGP routing table entry for 1100:1001:10.30.116.0/23, version 26765275
Paths: (9 available, best #6, no table)
Advertised to update-groups:
1 2 3
(65001 64955 65003) 65089, (Received from a RR-client)
172.16.254.226 (metric 20645) from 172.16.224.236 (172.16.224.236)
Origin IGP, metric 0, localpref 100, valid, confed-internal
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(65008 64955 65003) 65089
172.16.254.226 (metric 20645) from 10.131.123.71 (10.131.123.71)
Origin IGP, metric 0, localpref 100, valid, confed-external
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(65001 64955 65003) 65089
172.16.254.226 (metric 20645) from 172.16.216.253 (172.16.216.253)
Origin IGP, metric 0, localpref 100, valid, confed-external
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(65001 64955 65003) 65089
172.16.254.226 (metric 20645) from 172.16.216.252 (172.16.216.252)
Origin IGP, metric 0, localpref 100, valid, confed-external
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(64955 65003) 65089
172.16.254.226 (metric 20645) from 10.77.255.57 (10.77.255.57)
Origin IGP, metric 0, localpref 100, valid, confed-external
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(64955 65003) 65089
172.16.254.226 (metric 20645) from 10.57.255.11 (10.57.255.11)
Origin IGP, metric 0, localpref 100, valid, confed-external, best
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
!--- BGP selects this as the Best Path on comparing
!--- with all the other routes and selected based on lower router ID.
(64955 65003) 65089
172.16.254.226 (metric 20645) from 172.16.224.253 (172.16.224.253)
Origin IGP, metric 0, localpref 100, valid, confed-internal
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
(65003) 65089
172.16.254.226 (metric 20645) from 172.16.254.234 (172.16.254.234)
Origin IGP, metric 0, localpref 100, valid, confed-external
Extended Community: RT:1100:1001
mpls labels in/out nolabel/362
65089, (Received from a RR-client)
172.16.228.226 (metric 20645) from 172.16.228.226 (172.16.228.226)
Origin IGP, metric 0, localpref 100, valid, confed-internal
Extended Community: RT:1100:1001
mpls labels in/out nolabel/278
يحدّد بروتوكول العبّارة الحدودية (BGP) أفضل مسار للخروج من هذه المسارات التسعة من خلال مراعاة السمات المختلفة الموضّحة في هذا المستند. في المخرجات الموضحة هنا، يقوم BGP بمقارنة المسارات المتاحة ويحدد المسار 6 كأفضل مسار بناء على معرف الموجه الأدنى الخاص به.
Comparing path 1 with path 2: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP The paths have different neighbor AS's so ignoring MED Both paths are internal (no distinction is made between confed-internal and confed-external) Both paths have an IGP metric to the NEXT_HOP of 20645 Path 2 is better than path 1 because it has a lower Router-ID. Comparing path 2 with path 3: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are confed-external Both paths have an IGP metric to the NEXT_HOP of 20645 Path 2 is better than path 3 because it has a lower Router-ID. Comparing path 2 with path 4: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are confed-external Both paths have an IGP metric to the NEXT_HOP of 20645 Path 2 is better than path 4 because it has a lower Router-ID. Comparing path 2 with path 5: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are confed-external Both paths have an IGP metric to the NEXT_HOP of 20645 Path 5 is better than path 2 because it has a lower Router-ID. Comparing path 5 with path 6: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are confed-external Both paths have an IGP metric to the NEXT_HOP of 20645 Path 6 is better than path 5 because it has a lower Router-ID. Comparing path 6 with path 7: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are internal (no distinction is made between confed-internal and confed-external) Both paths have an IGP metric to the NEXT_HOP of 20645 Path 6 is better than path 7 because it has a lower Router-ID. Comparing path 6 with path 8: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP Both paths have the same neighbor AS, 65089, so comparing MED. Both paths have a MED of 0 Both paths are confed-external Both paths have an IGP metric to the NEXT_HOP of 20645 Path 6 is better than path 8 because it has a lower Router-ID. Comparing path 6 with path 9: Both paths have reachable next hops Both paths have a WEIGHT of 0 Both paths have a LOCAL_PREF of 100 Both paths are learned Both paths have AS_PATH length 1 Both paths are of origin IGP The paths have different neighbor AS's so ignoring MED Both paths are internal (no distinction is made between confed-internal and confed-external) Both paths have an IGP metric to the NEXT_HOP of 20645 Path 6 is better than path 9 because it has a lower Router-ID. The best path is #6
توفر سمة المجتمع الموسّعة، والتي تُسمى BGP Cost Community، طريقة لتخصيص عملية تحديد أفضل مسار. تتم إضافة خطوة إضافية، تتم فيها مقارنة مجتمعات التكلفة، إلى الخوارزمية التي يصفها قسم How the Best Path Algorithm Works (كيفية استخدام خوارزمية أفضل مسار) . تأتي هذه الخطوة بعد الخطوة المطلوبة (نقطة الإدراج) في الخوارزمية. يُفضّل المسار بأقل قيمة تكلفة.
تتيح ميزة "تعدد مسارات بروتوكول العبّارة الحدودية (BGP)" التثبيت في جدول توجيه IP لمسارات بروتوكول العبّارة الحدودية (BGP) متعددة على نفس الوجهة. ويتم تثبيت هذه المسارات في الجدول مع أفضل مسار لمشاركة الحِمل. لا يؤثر تعدد مسارات بروتوكولات العبّارة الحدودية (BGP) على تحديد أفضل مسار. على سبيل المثال، ما يزال الموجّه يعيّن أحد المسارات باعتباره أفضل مسار، لكل خوارزمية، ويعلن عن هذا المسار أنه الأفضل للأجهزة المجاورة.
وفيما يلي ميزات تعدد مسارات بروتوكولات العبّارة الحدودية (BGP):
تعدد مسارات بروتوكولات العبّارة الحدودية الخارجية (eBGP) - maximum-paths n
تعدد مسارات بروتوكولات العبّارة الحدودية الداخلية (iBGP) - maximum-paths ibgp n
تعدد مسارات بروتوكولات العبّارة الحدودية الخارجية (eiBGP) - maximum-paths eibgp
لكي تكون مرشحة لتعدد المسارات، يجب أن تتمتع المسارات إلى الوجهة نفسها بهذه الخصائص التي تساوي خصائص أفضل مسار:
معلّمة Weight
التفضيل المحلي
طول AS-PATH
الأصل
أداة تمييز المخارج المتعددة (MED)
وتتمثل إحدى هذه الأمور:
النظام الذاتي المجاور أو النظام الذاتي الفرعي (قبل إضافة ميزة تعدد مسارات بروتوكولات العبّارة الحدودية الخارجية)
AS-PATH (بعد إضافة ميزة تعدد مسارات بروتوكولات العبّارة الحدودية الخارجية)
تضع بعض ميزات تعدد مسارات بروتوكول العبّارة الحدودية (BGP) متطلبات إضافية على مرشحي المسارات المتعددة.
هذه هي المتطلبات الإضافية لميزة تعدد مسارات بروتوكولات العبّارة الحدودية الخارجية (eBGP):
يجب التعرُّف على المسار من جهاز مجاور خارجي أو خارجي اتحادي (eBGP).
يجب أن يكون مقياس بروتوكول العبّارة الداخلية (IGP) للخطوة التالية من بروتوكول العبّارة الحدودية (BGP) مساويًا لمقياس بروتوكول العبّارة الداخلية (IGP) لأفضل مسار.
هذه هي المتطلبات الإضافية لميزة تعدد مسارات بروتوكولات العبّارة الحدودية الداخلية (iBGP):
يجب التعرُّف على المسار من جهاز مجاور داخلي (iBGP).
يجب أن يكون مقياس بروتوكول العبّارة الداخلية (IGP) للخطوة التالية من بروتوكول العبّارة الحدودية (BGP) مساويًا لأفضل مقياس من بروتوكول العبّارة الداخلية (IGP)، ما لم يتم تكوين الموجّه لتعدد مسارات بروتوكولات العبّارة الحدودية الداخلية (iBGP) غير متساوية التكلفة.
يُدرج بروتوكول العبّارة الحدودية (BGP) ما يصل إلى n من المسارات التي تم تلقيها مؤخرًا من مرشحين بمسارات متعددة في جدول توجيه IP. تختلف قيمة n القصوى حسب النظام الأساسي وإصدار البرنامج. يمكن أن تدعم الأنظمة الأساسية القديمة ما يصل إلى 6 مسارات، بينما يمكن أن تدعم الأنظمة الأساسية الحديثة 16 أو 32 أو أكثر. القيمة الافتراضية، عند تعطيل متعدد المسارات، هي 1.
بالنسبة إلى موازنة الحِمل غير متساوية التكلفة، يمكنك أيضًا استخدام النطاق الترددي لارتباط بروتوكول العبّارة الحدودية (BGP).
| المراجعة | تاريخ النشر | التعليقات |
|---|---|---|
6.0 |
28-Apr-2026
|
تنسيق |
5.0 |
02-Dec-2024
|
تنسيق وروابط ثابتة. |
4.0 |
11-Jul-2023
|
تم تحديث العنوان والمقدمة والتنسيق.
معلومات أساسية مضافة. |
3.0 |
22-Jun-2022
|
تم التحديث إلى إرشادات الترجمة الآلية. |
1.0 |
10-Dec-2001
|
الإصدار الأولي |