بروتوكول شجرة الامتداد

📅 آخر تحديث: ٥ أغسطس ٢٠٢٦
✍️ نُشر في: ٥ أغسطس ٢٠٢٦
📷 يحتوي على 4 صور
الموسوعة الحرة
مجموعة بروتوكولات الإنترنت
طبقة التطبيق
طبقة النقل
طبقة الانترنت
طبقة الارتباط
  • ف
  • ت
  • هـ

بروتوكول شجرة الامتداد ( STP ) هو بروتوكول شبكة يبني طوبولوجيا منطقية خالية من الحلقات لشبكات Ethernet . الوظيفة الأساسية لـ STP هي منع حلقات الجسر والإشعاع الإذاعي الناتج عنها. تسمح شجرة الامتداد أيضًا لتصميم الشبكة بتضمين روابط احتياطية توفر التسامح مع الخطأ في حالة فشل رابط نشط.

كما يوحي الاسم، ينشئ بروتوكول STP شجرة ممتدة تميز العلاقة بين العقد داخل شبكة من جسور الطبقة 2 المتصلة ، ويعطل تلك الروابط التي ليست جزءًا من شجرة الامتداد، ويترك مسارًا نشطًا واحدًا بين أي عقدتين في الشبكة. يعتمد بروتوكول STP على خوارزمية اخترعتها راديا بيرلمان أثناء عملها في شركة Digital Equipment Corporation . [1] [2]

في عام 2001، قدم معهد مهندسي الكهرباء والإلكترونيات (IEEE) بروتوكول شجرة الامتداد السريع ( RSTP ) باعتباره 802.1w. يوفر بروتوكول RSTP استردادًا أسرع بشكل ملحوظ استجابةً لتغييرات الشبكة أو أعطالها، مما يؤدي إلى تقديم سلوكيات تقارب جديدة وأدوار منافذ جسر للقيام بذلك. تم تصميم بروتوكول RSTP ليكون متوافقًا مع بروتوكول STP القياسي.

تم توحيد STP في الأصل باعتباره IEEE 802.1D ولكن تم دمج وظائف شجرة الامتداد (802.1D) وشجرة الامتداد السريعة (802.1w) وشجرة الامتداد المتعددة (802.1s) منذ ذلك الحين في IEEE 802.1Q-2014 . [3]

على الرغم من أن بروتوكول STP لا يزال قيد الاستخدام اليوم، إلا أنه في معظم الشبكات الحديثة يتمثل استخدامه الأساسي في آلية حماية الحلقة وليس آلية التسامح مع الأخطاء. [ بحاجة لمصدر ] ستقوم بروتوكولات تجميع الروابط مثل LACP بربط رابطين أو أكثر لتوفير التسامح مع الأخطاء مع زيادة سعة الرابط الإجمالية في نفس الوقت.

عملية البروتوكول

المفاتيح التي يتم تنفيذها باستخدام بروتوكول الشجرة الشاملة في شبكة المنطقة المحلية (LAN)

نشأت الحاجة إلى بروتوكول شجرة الامتداد (STP) لأن المفاتيح في شبكات المنطقة المحلية (LANs) غالبًا ما تكون مترابطة باستخدام روابط زائدة لتحسين المرونة في حالة فشل أحد الاتصالات. [4] : 386  ومع ذلك، فإن تكوين الاتصال هذا ينشئ حلقة تبديل تؤدي إلى إشعاعات البث وعدم استقرار جدول MAC . [4] : 388  إذا تم استخدام روابط زائدة لتوصيل المفاتيح، فيجب تجنب حلقات التبديل. [4] : 385 

لتجنب المشاكل المرتبطة بالروابط المكررة في شبكة LAN المحولة، يتم تنفيذ STP على المفاتيح لمراقبة طوبولوجيا الشبكة. يتم فهرسة كل رابط بين المفاتيح، وخاصة الروابط المكررة. ثم تقوم خوارزمية الشجرة الممتدة بحظر إعادة التوجيه على الروابط المكررة من خلال إعداد رابط مفضل واحد بين المفاتيح في شبكة LAN. يتم استخدام هذا الرابط المفضل لجميع إطارات Ethernet ما لم يفشل، وفي هذه الحالة يتم تمكين رابط مكرر غير مفضل. عند تنفيذه في شبكة، يعين STP مفتاحًا واحدًا من الطبقة 2 كجسر جذري . ثم تختار جميع المفاتيح أفضل اتصال لها تجاه الجسر الجذري لإعادة التوجيه وتحظر الروابط المكررة الأخرى. تتواصل جميع المفاتيح باستمرار مع جيرانها في شبكة LAN باستخدام وحدات بيانات بروتوكول الجسر (BPDUs). [4] : 388 

في حالة وجود أكثر من رابط بين مفتاحين، يقوم جسر الجذر STP بحساب تكلفة كل مسار بناءً على النطاق الترددي. سيختار STP المسار الأقل تكلفة، أي أعلى نطاق ترددي، باعتباره الرابط المفضل. سيعمل STP على تمكين هذا الرابط المفضل باعتباره المسار الوحيد الذي سيتم استخدامه لإطارات Ethernet بين المفتاحين، وتعطيل جميع الروابط الأخرى الممكنة عن طريق تعيين منافذ المفتاح التي تربط المسار المفضل كمنفذ جذر . [4] : 393 

بعد أن تختار المفاتيح التي تدعم بروتوكول STP في شبكة LAN الجسر الجذري، تقوم جميع الجسور غير الجذرية بتعيين أحد منافذها كمنفذ جذر. وهذا المنفذ إما أن يكون المنفذ الذي يربط المفتاح بالجسر الجذري، أو إذا كان هناك عدة مسارات، المنفذ الذي يحتوي على المسار المفضل كما تم حسابه بواسطة الجسر الجذري. ولأن جميع المفاتيح ليست متصلة مباشرة بالجسر الجذري، فإنها تتواصل فيما بينها باستخدام وحدات BPDU الخاصة ببروتوكول STP. ويضيف كل مفتاح تكلفة مساره الخاص إلى التكلفة التي يتلقاها من المفاتيح المجاورة لتحديد التكلفة الإجمالية لمسار معين إلى الجسر الجذري. وبمجرد إضافة تكلفة جميع المسارات الممكنة إلى الجسر الجذري، يقوم كل مفتاح بتعيين منفذ كمنفذ جذر يتصل بالمسار الأقل تكلفة، أو الأعلى عرض نطاق، والذي سيؤدي في النهاية إلى الجسر الجذري. [4] : 394 

تكلفة المسار

تكلفة المسار لسرعة المنفذ المختلفة واختلاف STP
معدل البيانات
(عرض النطاق الترددي للرابط) 		تكلفة STP الأصلية
(802.1D-1998) 		تكلفة RSTP/MSTP
(القيمة الموصى بها) [3] : 503 
4 ميجابت/ثانية 250 5,000,000
10 ميجابت/ثانية 100 2,000,000
16 ميجابت/ثانية 62 1,250,000
100 ميجابت/ثانية 19 200000
1 جيجابت/ثانية 4 20000
2 جيجابت/ثانية 3 10000
10 جيجابت/ثانية 2 2000
100 جيجابت/ثانية غير متاح 200
1 تيرابايت/ثانية غير متاح 20

تم حساب تكلفة مسار STP الافتراضية في الأصل بواسطة الصيغة1 جيجابت/ثانية/عرض النطاق الترددي⁠ . عندما أصبحت السرعات الأعلى متاحة، تم تعديل القيم الافتراضية لأنه بخلاف ذلك، كانت السرعات التي تزيد عن 1 جيجابت/ثانية غير قابلة للتمييز بواسطة بروتوكول STP. يستخدم بروتوكول RSTP الذي يليه صيغة مماثلة ذات بسط أكبر: ⁠20 تيرابايت/ثانية/عرض النطاق الترددي. تؤدي هذه الصيغ إلى قيم العينة في الجدول. [5] : 154 

دول الميناء

يتم تصنيف جميع منافذ التبديل في شبكة LAN حيث يتم تمكين STP. [4] : 388 

حجب
منفذ من شأنه أن يتسبب في حلقة تحويل إذا كان نشطًا. لمنع استخدام المسارات المتكررة، لا يتم إرسال أو استقبال أي بيانات مستخدم عبر منفذ حظر. لا تزال بيانات BPDU مستلمة في حالة حظر. قد ينتقل المنفذ المحظور إلى وضع إعادة التوجيه إذا فشلت الروابط الأخرى المستخدمة وحددت خوارزمية الشجرة الشاملة أن المنفذ قد ينتقل إلى حالة إعادة التوجيه.
الاستماع
تعمل المحولة على معالجة وحدات BPDU وتنتظر معلومات جديدة محتملة قد تؤدي إلى عودتها إلى حالة الحظر. ولا تقوم بملء جدول MAC ولا تقوم بإعادة توجيه الإطارات.
تعلُّم
على الرغم من أن المنفذ لا يقوم بإعادة توجيه الإطارات حتى الآن، إلا أنه يتعلم عناوين المصدر من الإطارات المستلمة ويضيفها إلى جدول MAC.
إعادة التوجيه
منفذ يعمل بشكل طبيعي لاستقبال وإعادة توجيه الإطارات. يراقب المنفذ وحدات BPDU الواردة التي تشير إلى ضرورة عودته إلى حالة الحظر لمنع حدوث حلقة.
عاجز
قام مسؤول الشبكة بتعطيل منفذ التبديل يدويًا.

عندما يتم توصيل جهاز لأول مرة بمنفذ تبديل، فلن يبدأ على الفور في إعادة توجيه البيانات. بل سيمر بدلاً من ذلك بعدد من الحالات أثناء معالجة وحدات BPDU وتحديد طوبولوجيا الشبكة. يدخل المنفذ المتصل بمضيف مثل الكمبيوتر أو الطابعة أو الخادم دائمًا في حالة إعادة التوجيه، وإن كان ذلك بعد تأخير يبلغ حوالي 30 ثانية أثناء مروره بحالتي الاستماع والتعلم. يتم تحديد الوقت المستغرق في حالتي الاستماع والتعلم بقيمة تُعرف باسم تأخير التوجيه (15 ثانية افتراضيًا ويتم ضبطها بواسطة الجسر الجذري). إذا تم توصيل مفتاح آخر ، فقد يظل المنفذ في وضع الحظر إذا تم تحديد أنه سيتسبب في حدوث حلقة في الشبكة. تُستخدم وحدات BPDU لإشعار تغيير الطوبولوجيا (TCN) لإبلاغ المفاتيح الأخرى بتغييرات المنفذ. يتم حقن وحدات BPDU في الشبكة بواسطة مفتاح غير جذر ونشرها إلى الجذر. عند استلام TCN، سيضبط المفتاح الجذري علم تغيير الطوبولوجيا في وحدات BPDU العادية الخاصة به. يتم نشر هذا العلم إلى جميع المفاتيح الأخرى ويطلب منهم التخلص بسرعة من إدخالات جدول التوجيه الخاصة بهم.

إعدادات

قبل تكوين بروتوكول STP، يجب التخطيط لطوبولوجيا الشبكة بعناية. [6] يتطلب التكوين الأساسي تمكين بروتوكول STP على جميع المفاتيح في شبكة LAN واختيار نفس إصدار بروتوكول STP على كل منها. يمكن للمسؤول تحديد المفتاح الذي سيكون الجسر الجذري وتكوين المفاتيح بشكل مناسب. إذا تعطل الجسر الجذري، فسيقوم البروتوكول تلقائيًا بتعيين جسر جذر جديد بناءً على معرف الجسر. إذا كان لجميع المفاتيح معرف الجسر نفسه، مثل المعرف الافتراضي، وتعطل الجسر الجذري، تنشأ حالة التعادل وسيقوم البروتوكول بتعيين مفتاح واحد كجسر جذر بناءً على عناوين MAC للمفتاح. بمجرد تعيين معرف جسر للمفاتيح واختيار البروتوكول لمفتاح الجسر الجذري، يتم حساب أفضل مسار للجسر الجذري بناءً على تكلفة المنفذ وتكلفة المسار وأولوية المنفذ. [7] في النهاية، يحسب بروتوكول STP تكلفة المسار على أساس عرض النطاق الترددي للرابط، ومع ذلك قد يكون للروابط بين المفاتيح نفس عرض النطاق الترددي. يمكن للمسؤولين التأثير على اختيار البروتوكول للمسار المفضل من خلال تكوين تكلفة المنفذ، فكلما انخفضت تكلفة المنفذ، زادت احتمالية اختيار البروتوكول للرابط المتصل كمنفذ جذر للمسار المفضل. [8] يمكن التأثير على اختيار كيفية اختيار المحولات الأخرى في الطوبولوجيا لمنفذ الجذر الخاص بها، أو المسار الأقل تكلفة للجسر الجذري، من خلال أولوية المنفذ. ستعني الأولوية الأعلى أن المسار سيكون في النهاية أقل تفضيلاً. إذا كانت جميع منافذ المحول لها نفس الأولوية، فسيتم اختيار المنفذ الذي يحمل أقل رقم لإعادة توجيه الإطارات. [9]

جسر الجذر ومعرف الجسر

شبكة مثال. تمثل المربعات المرقمة الجسور، أي المفاتيح في شبكة LAN. الرقم هو معرف الجسر. تمثل السحب ذات الحروف أجزاء الشبكة . أصغر معرف جسر هو 3. وبالتالي، فإن الجسر 3 هو الجسر الجذري.

الجسر الجذري للشجرة الممتدة هو الجسر ذو أصغر (أدنى) معرف جسر. يحتوي كل جسر على رقم أولوية قابل للتكوين وعنوان MAC؛ معرف الجسر هو تسلسل أولوية الجسر وعنوان MAC. على سبيل المثال، معرف الجسر ذو الأولوية 32768 وMAC 0200.0000.1111 هو 32768.0200.0000.1111 . أولوية الجسر الافتراضية هي 32768 ويمكن تكوينها فقط في مضاعفات 4096. [أ] عند مقارنة معرفين لجسرين، تتم مقارنة أجزاء الأولوية أولاً ويتم مقارنة عناوين MAC فقط إذا كانت الأولويات متساوية. سيكون المفتاح ذو الأولوية الأقل من بين جميع المفاتيح هو الجذر؛ إذا كان هناك تعادل، فسيكون المفتاح ذو الأولوية الأقل وعنوان MAC الأقل هو الجذر. على سبيل المثال، إذا كان لكل من المفتاحين A (MAC = 0200.0000.1111 ) و B (MAC = 0200.0000.2222 ) أولوية 32768، فسيتم تحديد المفتاح A كجسر جذري. [ب] إذا أراد مسؤولو الشبكة أن يصبح المفتاح B هو الجسر الجذر، فيجب عليهم تعيين أولويته لتكون أقل من 32768. [ج]

الطريق إلى الجسر الجذري

تسلسل الأحداث لتحديد أفضل BPDU المستلمة (وهو أفضل مسار إلى الجذر) هو:

  1. أدنى معرف للجسر الجذري (BID) - يحدد الجسر الجذري.
  2. أقل تكلفة لجسر الجذر - يفضل التبديل العلوي بأقل تكلفة للجذر
  3. أدنى معرف لجسر المرسل - يعمل كعامل كسر التعادل إذا كانت تكلفة العديد من المحولات الصاعدة متساوية مع تكلفة الجذر
  4. معرف منفذ المرسل الأقل - يعمل كعامل كسر التعادل إذا كان المفتاح يحتوي على روابط متعددة (غير EtherChannel) لمفتاح واحد في الاتجاه الصاعد، حيث:
    • معرف الجسر = الأولوية (4 بتات) + امتداد معرف النظام المعين محليًا (12 بتًا) + معرف [عنوان MAC] (48 بتًا)؛ أولوية الجسر الافتراضية هي 32768، و
    • معرف المنفذ = الأولوية (4 بت) + معرف (رقم الواجهة) (12 بت)؛ أولوية المنفذ الافتراضية هي 128.

كسر التعادل

ربط المسار: يمر المسار الأقل تكلفة إلى الجذر من قطاع الشبكة e عبر الجسر 92. وبالتالي، فإن المنفذ المخصص لقطاع الشبكة e هو المنفذ الذي يربط الجسر 92 بقطاع الشبكة e.
المنافذ الجذرية
عندما تكون المسارات المتعددة من جسر ما هي المسارات الأقل تكلفة، يستخدم المسار المختار الجسر المجاور الذي يحمل معرف الجسر الأقل. وبالتالي فإن المنفذ الجذري هو المنفذ المتصل بالجسر الذي يحمل معرف الجسر الأقل. على سبيل المثال، في الأشكال، إذا تم توصيل المفتاح 4 بقطعة الشبكة d بدلاً من القطعة f، فسيكون هناك مساران بطول 2 للجذر، مسار يمر عبر الجسر 24 والآخر عبر الجسر 92. نظرًا لوجود مسارين الأقل تكلفة، فسيتم استخدام معرف الجسر الأقل (24) كعامل فاصل في اختيار المسار الذي سيتم استخدامه.
المسارات
عندما يؤدي أكثر من جسر واحد على مقطع إلى مسار أقل تكلفة إلى الجذر، يتم استخدام الجسر ذو معرف الجسر الأقل لإعادة توجيه الرسائل إلى الجذر. المنفذ الذي يربط هذا الجسر بجزء الشبكة هو المنفذ المخصص للجزء. في الأشكال، يوجد مساران أقل تكلفة من جزء الشبكة d إلى الجذر، أحدهما يمر عبر الجسر 24 والآخر عبر الجسر 92. معرف الجسر الأقل هو 24، لذا فإن كسر التعادل يملي أن المنفذ المخصص هو المنفذ الذي يتصل من خلاله جزء الشبكة d بالجسر 24. إذا كانت معرفات الجسور متساوية، فسيكون للجسر ذو عنوان MAC الأقل المنفذ المخصص. في كلتا الحالتين، يحدد الخاسر المنفذ على أنه محظور.
المنافذ المخصصة
عندما يكون للجسر الجذري أكثر من منفذ واحد على جزء شبكة واحد، يتم ربط معرف الجسر فعليًا، كما هو الحال مع جميع تكاليف مسار الجذر (كلها تساوي صفرًا). يصبح المنفذ الموجود على جزء الشبكة الذي يحمل أقل معرف منفذ هو المنفذ المعين. يتم وضعه في وضع التوجيه بينما تصبح جميع المنافذ الأخرى على الجسر الجذري على نفس جزء الشبكة منافذ غير مخصصة ويتم وضعها في وضع الحظر. [11] لا يتبع جميع مصنعي الجسور هذه القاعدة، بل يجعلون جميع منافذ الجسر الجذري منافذ مخصصة، ويضعونها جميعًا في وضع التوجيه. [ بحاجة لمصدر ]
كسر التعادل النهائي
في بعض الحالات، قد لا يزال التعادل قائمًا، كما هو الحال عندما يكون للجسر الجذري منافذ نشطة متعددة على نفس شريحة الشبكة (انظر أعلاه) مع تكاليف مسار جذر ومعرفات جسر منخفضة بنفس القدر، أو في حالات أخرى، يتم توصيل جسور متعددة بكابلات متعددة ومنافذ متعددة. في كل حالة، قد يكون للجسر الواحد مرشحون متعددون لمنفذ الجذر الخاص به. في هذه الحالات، تلقى المرشحون لمنفذ الجذر بالفعل وحدات بيانات أساسية تقدم تكاليف مسار جذر منخفضة بنفس القدر (أي "الأفضل") ومعرفات جسر منخفضة بنفس القدر (أي "الأفضل")، وينتقل عامل التعادل النهائي إلى المنفذ الذي تلقى أدنى معرف أولوية منفذ (أي "الأفضل")، أو معرف المنفذ. [12]

وحدات بيانات بروتوكول الجسر

تصف القواعد أعلاه طريقة واحدة لتحديد شجرة الامتداد التي سيتم حسابها بواسطة الخوارزمية، ولكن القواعد كما هي مكتوبة تتطلب معرفة الشبكة بالكامل. يجب على الجسور تحديد الجسر الجذري وحساب أدوار المنفذ (الجذر أو المعين أو المحظور) باستخدام المعلومات المتوفرة لديها فقط. لضمان حصول كل جسر على معلومات كافية، تستخدم الجسور إطارات بيانات خاصة تسمى وحدات بيانات بروتوكول الجسر (BPDUs) لتبادل المعلومات حول بروتوكول شجرة الامتداد ومعرفات الجسر وتكاليف مسار الجذر.

يرسل الجسر إطار BPDU باستخدام عنوان MAC الفريد للمنفذ نفسه كعنوان مصدر، وعنوان وجهة لعنوان البث المتعدد STP مع عنوان MAC للوجهة 01:80:C2:00:00:00 ، [13] أو 01:00:0C:CC:CC:CD لشجرة الامتداد لكل VLAN المملوكة لشركة Cisco. [14]

هناك نوعان من وحدات BPDU في مواصفات STP الأصلية (802.1D) [5] : 63  (يستخدم امتداد شجرة الامتداد السريع (RSTP) وحدة BPDU خاصة بـ RSTP):

  • وحدة BPDU للتكوين (CBPDU)، تُستخدم لحساب شجرة الامتداد ويتم إرسالها بواسطة الجسور الجذرية لتوفير المعلومات لجميع المفاتيح.
  • إعلام تغيير الطوبولوجيا (TCN) BPDU، يستخدم للإعلان عن التغييرات في طوبولوجيا الشبكة، مثل تشغيل المنفذ أو إيقاف تشغيل المنفذ.

يتم تبادل وحدات BPDU بانتظام (كل ثانيتين افتراضيًا) وتمكن المحولات من تتبع تغييرات الشبكة وبدء وإيقاف التوجيه في المنافذ حسب الحاجة. لمنع التأخير عند توصيل المضيفين بالمحول وأثناء بعض تغييرات الطوبولوجيا، تم تطوير Rapid STP، والذي يسمح لمنفذ المحول بالانتقال بسرعة إلى حالة التوجيه أثناء هذه المواقف.

حقول وحدة بيانات بروتوكول الجسر

تحتوي وحدات BPDU الخاصة بـ IEEE 802.1D و IEEE 802.1aq على التنسيق التالي: 

1. معرف البروتوكول: 2 بايت (0x0000 IEEE 802.1D)
 2. معرف الإصدار: 1 بايت (0x00 Config & TCN / 0x02 RST / 0x03 MST / 0x04 SPT BPDU)
 3. نوع BPDU: 1 بايت (0x00 STP Config BPDU، 0x80 TCN BPDU، 0x02 RST/MST Config BPDU)
 4. الأعلام: 1 بايت
   بتات : الاستخدام
       1:0 أو 1 لتغيير الطوبولوجيا
       2: 0 (غير مستخدم) أو 1 للاقتراح في RST/MST/SPT BPDU
     3–4: 00 (غير مستخدم) أو
           01 لدور المنفذ البديل/الاحتياطي في RST/MST/SPT BPDU
           10 لدور المنفذ الجذري في RST/MST/SPT BPDU
           11 لدور المنفذ المحدد في RST/MST/SPT BPDU
       5: 0 (غير مستخدم) أو 1 للتعلم في RST/MST/SPT BPDU
       6:0 (غير مستخدم) أو 1 لإعادة التوجيه في RST/MST/SPT BPDU
       7: 0 (غير مستخدم) أو 1 للاتفاقية في RST/MST/SPT BPDU
       8: 0 أو 1 لإقرار تغيير الطوبولوجيا
 5. معرف الجذر: 8 بايت (معرف جذر CIST في MST/SPT BPDU)
   بتات : الاستخدام
     1-4: أولوية جسر الجذر
    5–16: تمديد معرف نظام الجسر الجذري
   17–64: عنوان MAC للجسر الجذر
 6. تكلفة مسار الجذر: 4 بايت (تكلفة مسار CIST الخارجي في MST/SPT BPDU)
 7. معرف الجسر: 8 بايت (معرف الجذر الإقليمي CIST في MST/SPT BPDU)
   بتات : الاستخدام
     1-4: أولوية الجسر
    5–16: تمديد معرف نظام الجسر
   17–64: عنوان MAC للجسر
  8. معرف المنفذ: 2 بايت
  9. عمر الرسالة: 2 بايت في 1/256 ثانية
 10. الحد الأقصى للعمر: 2 بايت في 1/256 ثانية
 11. مرحبًا بالوقت: 2 بايت في 1/256 ثانية
 12. تأخير التوجيه: 2 بايت في 1/256 ثانية
 13. الإصدار 1 الطول: 1 بايت (0x00 لا توجد معلومات بروتوكول الإصدار 1. RST وMST وSPT BPDU فقط)
 14. الإصدار 3 الطول: 2 بايت (MST، SPT BPDU فقط)
 
 يتضمن TCN BPDU الحقول من 1 إلى 3 فقط.

معايير بروتوكول شجرة الامتداد

تم اختراع أول بروتوكول شجرة الامتداد في عام 1985 في شركة Digital Equipment Corporation بواسطة Radia Perlman . [1] في عام 1990، نشر معهد مهندسي الكهرباء والإلكترونيات أول معيار للبروتوكول باسم 802.1D، [15] بناءً على الخوارزمية التي صممها بيرلمان. نُشرت الإصدارات اللاحقة في عامي 1998 [16] و2004، [17] وتضمنت امتدادات مختلفة. بروتوكول شجرة الامتداد الأصلي المستوحى من بيرلمان، والذي يسمى DEC STP، ليس معيارًا ويختلف عن إصدار IEEE في تنسيق الرسالة بالإضافة إلى إعدادات المؤقت. تنفذ بعض الجسور كل من إصدارات IEEE وDEC من بروتوكول شجرة الامتداد، ولكن التفاعل بينهما يمكن أن يخلق مشكلات لمسؤول الشبكة. [18]

لا يتم ضمان التشغيل المتبادل بين التطبيقات المختلفة لمعيار ما ، وذلك على سبيل المثال بسبب الاختلافات في إعدادات المؤقت الافتراضية. تشجع منظمة مهندسي الكهرباء والإلكترونيات البائعين على توفير بيان توافق تنفيذ البروتوكول ، والذي يوضح القدرات والخيارات التي تم تنفيذها، [17] لمساعدة المستخدمين على تحديد ما إذا كانت التطبيقات المختلفة ستتفاعل بشكل صحيح.

بروتوكول شجرة الامتداد السريع

في عام 2001، قدم معهد مهندسي الكهرباء والإلكترونيات بروتوكول شجرة الامتداد السريع (RSTP) باسم IEEE 802.1w . ثم تم دمج RSTP في IEEE 802.1D-2004 مما جعل معيار STP الأصلي عتيقًا. [19] تم تصميم RSTP ليكون متوافقًا مع معيار STP.

يوفر بروتوكول RSTP تقاربًا أسرع بكثير لشجرة الامتداد بعد تغيير الطوبولوجيا، مما يقدم سلوكيات تقارب جديدة وأدوار منفذ جسر لإنجاز ذلك. في حين أن بروتوكول STP قد يستغرق من 30 إلى 50 ثانية للاستجابة لتغيير الطوبولوجيا، فإن بروتوكول RSTP قادر عادةً على الاستجابة للتغييرات في غضون 3 ×  أوقات ترحيب (افتراضي: 3  ×  2 ثانية) أو في غضون بضعة مللي ثانية من فشل الرابط المادي. وقت الترحيب هو فاصل زمني مهم وقابل للتكوين يستخدمه بروتوكول RSTP لأغراض عديدة؛ قيمته الافتراضية هي ثانيتان. [20] [21]

عملية شجرة الامتداد السريعة

يضيف RSTP أدوارًا جديدة لمنفذ الجسر من أجل تسريع التقارب بعد فشل الرابط:

  • الجذر - منفذ إعادة التوجيه الذي يعد أفضل منفذ من الجسر غير الجذري إلى الجسر الجذري
  • مُعيَّن - منفذ إعادة توجيه لكل جزء من الشبكة
  • بديل - مسار بديل للجسر الجذري. هذا المسار مختلف عن استخدام منفذ الجذر
  • النسخ الاحتياطي - مسار احتياطي/مكرر إلى جزء حيث يتصل منفذ جسر آخر بالفعل
  • معطل - ليس جزءًا صارمًا من STP، يمكن لمسؤول الشبكة تعطيل المنفذ يدويًا

تم تقليل عدد حالات منفذ التبديل التي يمكن أن يتواجد فيها المنفذ إلى ثلاثة بدلاً من الخمسة الأصلية في بروتوكول STP:

  • تجاهل - لا يتم إرسال بيانات المستخدم عبر المنفذ
  • التعلم - المنفذ لا يقوم بإعادة توجيه الإطارات بعد، ولكنه يملأ جدول عناوين MAC الخاص به
  • إعادة التوجيه - الميناء يعمل بكامل طاقته

تفاصيل تشغيل RSTP:

  • يتم اكتشاف فشل مفتاح الجذر في 3 أوقات ترحيب، أي 6 ثوانٍ إذا لم يتم تغيير أوقات الترحيب الافتراضية.
  • يمكن تكوين المنافذ كمنافذ حافة إذا كانت متصلة بشبكة LAN ليس بها أي جسور أخرى متصلة (حسب البائع أو وضع admin-edge أو portfast ). تنتقل منافذ الحافة هذه مباشرة إلى حالة إعادة التوجيه، مما يتجنب المشكلات مع المضيفين الذين يتوقعون أن يعمل رابط قادم على الفور، على سبيل المثال مع DHCP . لا يزال RSTP يواصل مراقبة المنفذ لوحدات BPDU في حالة توصيل جسر. يمكن أيضًا تكوين RSTP للكشف تلقائيًا عن منافذ الحافة. ​​بمجرد اكتشاف الجسر لوحدة BPDU قادمة إلى منفذ حافة، يصبح المنفذ منفذًا غير حافة.
  • يطلق بروتوكول RSTP على الاتصال بين مفتاحين أو أكثر اسم اتصال "من نوع الارتباط". يُفترض أن المنفذ الذي يعمل في وضع الاتصال الثنائي الكامل هو ارتباط من نقطة إلى نقطة، في حين يُعتبر المنفذ نصف الثنائي (من خلال محور) منفذًا مشتركًا بشكل افتراضي. يمكن تجاوز إعداد نوع الارتباط التلقائي هذا من خلال التكوين الصريح. يعمل بروتوكول RSTP على تحسين التقارب في الروابط من نقطة إلى نقطة عن طريق تقليل وقت Max-Age إلى 3 أضعاف فترة Hello، وإزالة حالة الاستماع STP، وتبادل المصافحة بين مفتاحين لتحويل المنفذ بسرعة إلى حالة إعادة التوجيه. لا يفعل بروتوكول RSTP أي شيء مختلف عن STP في الروابط المشتركة.
  • على عكس بروتوكول STP، يستجيب بروتوكول RSTP لوحدات BPDU المرسلة من اتجاه الجسر الجذري. سيقترح جسر RSTP معلومات شجرته الشاملة على المنافذ المخصصة له. إذا تلقى جسر RSTP آخر هذه المعلومات وقرر أن هذه هي معلومات الجذر المتفوقة، فإنه يضبط جميع منافذه الأخرى على التجاهل. قد يرسل الجسر اتفاقية إلى الجسر الأول تؤكد معلومات شجرته الشاملة المتفوقة. يعرف الجسر الأول، عند تلقي هذه الاتفاقية، أنه يمكنه تحويل هذا المنفذ بسرعة إلى حالة إعادة التوجيه متجاوزًا انتقال حالة الاستماع/التعلم. يؤدي هذا في الأساس إلى إنشاء تأثير متتالي بعيدًا عن الجسر الجذري حيث يقترح كل جسر معين على جيرانه تحديد ما إذا كان يمكنه إجراء انتقال سريع. هذا هو أحد العناصر الرئيسية التي تسمح لبروتوكول RSTP بتحقيق أوقات تقارب أسرع من بروتوكول STP.
  • كما تمت مناقشته في تفاصيل دور المنفذ أعلاه، يحتفظ RSTP بتفاصيل احتياطية فيما يتعلق بحالة تجاهل المنافذ. وهذا يتجنب حالات انتهاء المهلة في حالة فشل منافذ التوجيه الحالية أو عدم استلام وحدات BPDU على المنفذ الجذري في فترة زمنية معينة.
  • سوف يعود RSTP إلى STP القديم على واجهة إذا تم اكتشاف إصدار قديم من STP BPDU على هذا المنفذ.

معايير شبكات VLAN

لا يقوم بروتوكول STP وRSTP بفصل منافذ التبديل حسب شبكة VLAN. [22] ومع ذلك، في البيئات التي يتم تبديلها عبر Ethernet حيث توجد شبكات VLAN متعددة ، غالبًا ما يكون من المرغوب فيه إنشاء أشجار امتداد متعددة بحيث تستخدم حركة المرور على شبكات VLAN المختلفة روابط مختلفة.

المعايير الملكية

قبل أن ينشر معهد مهندسي الكهرباء والإلكترونيات معيار بروتوكول شجرة الامتداد لشبكات VLAN، قام عدد من البائعين الذين باعوا مفاتيح قادرة على شبكة VLAN بتطوير إصدارات خاصة بهم من بروتوكول شجرة الامتداد قادرة على شبكة VLAN. قامت شركة Cisco بتطوير وتنفيذ ونشربروتوكول خاص بشجرة الامتداد لكل شبكة محلية افتراضية ( PVST ) يستخدم رابط Inter-Switch (ISL) الخاص به لتغليف شبكة محلية افتراضية ، وPVST+ الذي يستخدم تغليف شبكة محلية افتراضية 802.1Q . ينفذ كلا المعيارين شجرة امتداد منفصلة لكل شبكة محلية افتراضية. تنفذ مفاتيح Cisco الآن PVST+ بشكل شائع ولا يمكنها تنفيذ أشجار الامتداد لشبكات محلية افتراضية إلا إذا نفذت المفاتيح الأخرى في شبكة المنطقة المحلية بروتوكول STP الخاص بشبكة محلية افتراضية. توفر HP توافق PVST وPVST+ في بعض مفاتيح الشبكة الخاصة بها. [22] تدعم بعض الأجهزة من Force10 Networks و Alcatel-Lucent و Extreme Networks و Avaya و Brocade Communications Systems و BLADE Network Technologies بروتوكول PVST+. [23] [24] [25] تقوم Extreme Networks بذلك مع وجود قيدين: عدم وجود دعم على المنافذ حيث تكون شبكة VLAN غير مميزة/أصلية، وأيضًا على شبكة VLAN ذات المعرف 1. يمكن لـ PVST+ النفق عبر منطقة MSTP . [26]

قامت شركة Juniper Networks، وهي شركة تبيع المحولات، بدورها بتطوير وتنفيذ بروتوكول VLAN Spanning Tree Protocol (VSTP) الخاص بها لتوفير التوافق مع PVST من شركة Cisco، بحيث يمكن تضمين المحولات من كلا الموردين في شبكة LAN واحدة. [22] بروتوكول VSTP مدعوم فقط من قبل سلسلة EX وMX من Juniper Networks. هناك قيدان على توافق VSTP:

  1. يدعم VSTP 253 نوعًا مختلفًا فقط من طوبولوجيات الشجرة الممتدة. إذا كان هناك أكثر من 253 شبكة VLAN، فمن المستحسن تكوين RSTP بالإضافة إلى VSTP، وسيتم التعامل مع شبكات VLAN التي تتجاوز 253 بواسطة RSTP.
  2. لا يدعم MVRP بروتوكول VSTP. إذا كان هذا البروتوكول قيد الاستخدام، فيجب تكوين عضوية VLAN لواجهات الجذع بشكل ثابت. [27]

بشكل افتراضي، يستخدم VSTP بروتوكول RSTP باعتباره بروتوكول شجرة الامتداد الأساسية، ولكن يمكن فرض استخدام STP إذا كانت الشبكة تتضمن جسورًا قديمة. [28] تم نشر مزيد من المعلومات حول تكوين VSTP على مفاتيح Juniper Networks في الوثائق الرسمية. [29]

كما نشرت شركة Cisco أيضًا إصدارًا خاصًا من Rapid Spanning Tree Protocol. وهو ينشئ شجرة امتداد لكل شبكة VLAN، تمامًا مثل PVST. وتشير شركة Cisco إلى هذا باعتبارهشجرة الامتداد السريعة لكل شبكة VLAN ( RPVST ).

بروتوكول شجرة الامتداد المتعددة

يعرف بروتوكول شجرة الامتداد المتعددة (MSTP)، الذي تم تعريفه في الأصل في IEEE 802.1s -2002 وتم دمجه لاحقًا في IEEE 802.1Q -2005، امتدادًا لـ RSTP لتطوير فائدة شبكات VLAN بشكل أكبر.

في المعيار، تسمى شجرة الامتداد التي ترسم شبكة VLAN واحدة أو أكثر بشجرة امتداد متعددة (MST). في MSTP، يمكن تعريف شجرة امتداد لشبكات VLAN الفردية أو لمجموعات من شبكات VLAN. علاوة على ذلك، يمكن للمسؤول تحديد مسارات بديلة داخل شجرة امتداد. يتم تعيين المفاتيح أولاً إلى منطقة MST، ثم يتم تعيين شبكات VLAN مقابل أو تعيينها إلى هذه MST. شجرة الامتداد المشتركة (CST) هي MST يتم تعيين العديد من شبكات VLAN إليها، وتسمى هذه المجموعة من شبكات VLAN بمثيل MST (MSTI). تكون مثيلات MST متوافقة مع معيار STP وRSTP. شجرة الامتداد المشتركة التي تم تعيين شبكة VLAN واحدة فقط لها هي شجرة امتداد داخلية (IST). [22]

على عكس بعض تطبيقات شجرة الامتداد لكل شبكة VLAN، [30] يتضمن MSTP جميع معلومات شجرة الامتداد الخاصة به في تنسيق BPDU واحد. لا يقلل هذا فقط من عدد وحدات BPDU المطلوبة لتوصيل معلومات شجرة الامتداد لكل شبكة VLAN، بل يضمن أيضًا التوافق مع RSTP، وفي الواقع، STP الكلاسيكي أيضًا. يقوم MSTP بذلك عن طريق ترميز منطقة إضافية من المعلومات بعد RSTP BPDU القياسي بالإضافة إلى عدد من رسائل MSTI (من 0 إلى 64 مثيلًا، على الرغم من أن العديد من الجسور تدعم عددًا أقل في الممارسة العملية). تنقل كل رسالة من رسائل تكوين MSTI هذه معلومات شجرة الامتداد لكل مثيل. يمكن تعيين عدد من شبكات VLAN المهيأة لكل مثيل والإطارات المخصصة لهذه الشبكات تعمل في مثيل شجرة الامتداد هذا كلما كانت داخل منطقة MST. لتجنب نقل شبكة VLAN بالكامل إلى تعيين شجرة الامتداد في كل BPDU، تقوم الجسور بترميز ملخص MD5 لجدول VLAN إلى المثيل في MSTP BPDU. يتم بعد ذلك استخدام هذا الملخص بواسطة جسور MSTP الأخرى، إلى جانب القيم الأخرى التي تم تكوينها إداريًا، لتحديد ما إذا كان الجسر المجاور موجودًا في نفس منطقة MST مثله.

يتوافق MSTP بشكل كامل مع جسور RSTP حيث يمكن تفسير MSTP BPDU بواسطة جسر RSTP كـ RSTP BPDU. لا يسمح هذا بالتوافق مع جسور RSTP دون تغييرات في التكوين فحسب، بل يتسبب أيضًا في رؤية أي جسور RSTP خارج منطقة MSTP للمنطقة كجسر RSTP واحد بغض النظر عن عدد جسور MSTP داخل المنطقة نفسها. لتسهيل هذا العرض لمنطقة MSTP كجسر RSTP واحد، يستخدم بروتوكول MSTP متغيرًا يُعرف باسم القفزات المتبقية كعداد وقت البقاء بدلاً من مؤقت عمر الرسالة المستخدم بواسطة RSTP. يتم زيادة وقت عمر الرسالة مرة واحدة فقط عند دخول معلومات شجرة الامتداد إلى منطقة MST، وبالتالي سترى جسور RSTP المنطقة كقفزة واحدة فقط في شجرة الامتداد. تُعرف المنافذ الموجودة على حافة منطقة MSTP المتصلة إما بجسر RSTP أو STP أو نقطة نهاية باسم المنافذ الحدودية. كما هو الحال في RSTP، يمكن تكوين هذه المنافذ كمنافذ حافة لتسهيل التغييرات السريعة لحالة التوجيه عند الاتصال بنقاط النهاية.

أقصر طريق للجسر

يسمح IEEE 802.1aq، المعروف أيضًا باسم Shortest Path Bridging (SPB)، للروابط الزائدة بين المفاتيح بأن تكون نشطة من خلال مسارات متعددة متساوية التكلفة، ويوفر طوبولوجيات طبقة 2 أكبر بكثير، وتقاربًا أسرع، ويحسن استخدام طوبولوجيات الشبكة من خلال زيادة النطاق الترددي بين جميع الأجهزة من خلال السماح لحركة المرور بمشاركة التحميل عبر جميع المسارات على شبكة شبكية. [31] [32] يدمج SPB وظائف متعددة موجودة، بما في ذلك بروتوكول شجرة الامتداد (STP)، وبروتوكول شجرة الامتداد المتعددة (MSTP)، وبروتوكول شجرة الامتداد السريع (RSTP)، وتجميع الروابط، وبروتوكول تسجيل MAC المتعدد (MMRP) في بروتوكول حالة رابط واحد. [33]

ملحق معرف النظام

معرف الجسر (BID) هو حقل داخل حزمة BPDU. يبلغ طوله ثمانية بايتات. البايتان الأوليان هما أولوية الجسر، وهو عدد صحيح غير موقّع من 0 إلى 65535. البايتات الستة الأخيرة هي عنوان MAC الذي يوفره الجسر. قبل IEEE 802.1D-2004، أعطى البايتان الأوليان أولوية جسر مكونة من 16 بت. منذ IEEE 802.1D-2004، أصبحت البتات الأربعة الأولى أولوية قابلة للتكوين، وتحمل البتات الاثني عشر الأخيرة امتداد معرف نظام الجسر. في حالة MST، يحمل امتداد معرف نظام الجسر رقم مثيل MSTP . يقوم بعض البائعين بتعيين امتداد معرف نظام الجسر لحمل معرف VLAN مما يسمح بشجرة امتداد مختلفة لكل VLAN، مثل PVST من Cisco .

العيوب والممارسة الحالية

شجرة الامتداد هي بروتوكول قديم ذو وقت تقارب أطول. يمكن أن يساهم الاستخدام أو التنفيذ غير السليم في حدوث انقطاعات في الشبكة. يعد حظر الروابط نهجًا بدائيًا لتحقيق توافر عالٍ ومنع الحلقات. يمكن للشبكات الحديثة الاستفادة من جميع الروابط المتصلة باستخدام بروتوكولات تمنع أو تتحكم أو تقمع السلوك الطبيعي لحلقات الطوبولوجيا المنطقية أو المادية.

تتضمن البروتوكولات الأحدث والأكثر قوة بروتوكول TRILL (الربط الشفاف للعديد من الروابط)، والذي أنشأه بيرلمان أيضًا، [34] وبروتوكول Shortest Path Bridging من معهد مهندسي الكهرباء والإلكترونيات.

يعد تكوين الاتصالات بين معدات الشبكة كروابط IP من الطبقة 3 والاعتماد على توجيه IP لتحقيق المرونة ومنع الحلقات بديلاً شائعًا.

تجمع تقنيات المحاكاة الافتراضية للمفاتيح مثل Cisco Virtual Switching System و Virtual PortChannel وHP Intelligent Resilient Framework بين العديد من المفاتيح في كيان منطقي واحد. تعمل مجموعة تجميع الروابط متعددة الهياكل مثل جذع المنفذ العادي ، ويتم توزيعها فقط عبر مفاتيح متعددة. وعلى العكس من ذلك، تقوم تقنيات التقسيم بتقسيم هيكل مادي واحد إلى كيانات منطقية متعددة.

على حافة الشبكة، يتم تكوين اكتشاف الحلقة لمنع الحلقات العرضية من قبل المستخدمين. [ يحتاج إلى مزيد من التوضيح ]

انظر أيضا

ملحوظات

  1. ^ شجرة الامتداد المدمجة 802.1t، ولكل 802.1t، تستخدم البتات الأربعة الأكثر أهمية في حقل الأولوية المكون من ثماني بتات في 802.1d كأولوية، والبتات الـ12 الأقل أهمية في هذا الحقل كمعرف للنظام الممتد.
  2. ^ تصورت النسخة الأصلية من 802.1d إمكانية وجود أكثر من منفذ واحد في الجسر الجذري على نفس شريحة الشبكة ، وفي هذه الحالة، يصبح المنفذ ذو معرف المنفذ الأقل هو المنفذ المعين لشريحة الشبكة هذه، ويوضع في وضع التوجيه، بينما تصبح المنافذ الأخرى على نفس شريحة الشبكة منافذ غير مخصصة توضع في وضع الحظر. لا يتبع جميع مصنعي الجسور هذه القاعدة، حيث يقوم البعض بجعل جميع المنافذ منافذ مخصصة ووضعها جميعًا في وضع التوجيه.
  3. ^ بدلاً من ذلك، يمكن لمسؤول الشبكة تكوين المفتاح كجذر شجرة ممتدة أساسي أو ثانوي. عند تكوين الجذر الأساسي والجذر الثانوي، سيغير المفتاح الأولوية تلقائيًا وفقًا لذلك، 24,576 و28,672 على التوالي باستخدام التكوين الافتراضي. [10]

مراجع

  1. ^ ab Perlman, Radia (1985). "خوارزمية للحوسبة الموزعة لشجرة الامتداد في شبكة محلية ممتدة". ACM SIGCOMM Computer Communication Review . 15 (4): 44–53. doi :10.1145/318951.319004. S2CID  61172150.
  2. ^ بيرلمان، راديا (2000). الترابطات، الطبعة الثانية . الولايات المتحدة الأمريكية: أديسون ويسلي. رقم ISBN  0-201-63448-1.
  3. ^ ab الجسور والشبكات الموصولة
  4. ^ abcdefg Silviu Angelescu (2010). شهادة CCNA الشاملة للمبتدئين . John Wiley & Sons. ISBN 9780470635926.
  5. ^ ab "802.1D IEEE Standard for Local and Metropolitan Area Networks. Media Access Control (MAC) Bridges" (PDF) . IEEE . 2004. مؤرشف من الأصل (PDF) في 10 ديسمبر 2005 . تم الاسترجاع في 19 أبريل 2012 .
  6. ^ Wade Edwards, Terry Jack, Todd Lammle, Toby Skandier, Robert Padjen, Arthur Pfund & Carl Timm (2006). CCNP Complete Study Guide: Exams 642-801, 642-811, 642-821, 642-831 . John Wiley & Sons. ص 506 و511. ISBN 9780782150667.{{cite book}}:CS1 maint: أسماء متعددة: قائمة المؤلفين ( الرابط )
  7. ^ Wade Edwards, Terry Jack, Todd Lammle, Toby Skandier, Robert Padjen, Arthur Pfund & Carl Timm (2006). CCNP Complete Study Guide: Exams 642-801, 642-811, 642-821, 642-831 . John Wiley & Sons. p. 506. ISBN 9780782150667.{{cite book}}:CS1 maint: أسماء متعددة: قائمة المؤلفين ( الرابط )
  8. ^ Wade Edwards, Terry Jack, Todd Lammle, Toby Skandier, Robert Padjen, Arthur Pfund & Carl Timm (2006). CCNP Complete Study Guide: Exams 642-801, 642-811, 642-821, 642-831 . John Wiley & Sons. p. 511. ISBN 9780782150667.{{cite book}}:CS1 maint: أسماء متعددة: قائمة المؤلفين ( الرابط )
  9. ^ Wade Edwards, Terry Jack, Todd Lammle, Toby Skandier, Robert Padjen, Arthur Pfund & Carl Timm (2006). CCNP Complete Study Guide: Exams 642-801, 642-811, 642-821, 642-831 . John Wiley & Sons. p. 513. ISBN 9780782150667.{{cite book}}:CS1 maint: أسماء متعددة: قائمة المؤلفين ( الرابط )
  10. ^ "spanning-tree vlan". Cisco Systems . تم الاسترجاع في 2020-05-04 .
  11. ^ 802.1d-1998 القسم 8.3.1: المنفذ المخصص لكل شبكة LAN هو منفذ الجسر الذي تكون قيمة تكلفة مسار الجذر فيه هي الأدنى: إذا كان لدى منفذين أو أكثر نفس قيمة تكلفة مسار الجذر، فيتم أولاً استخدام معرف الجسر لجسورها ومعرفات المنافذ الخاصة بها ككسر للتعادل.
  12. ^ 802.1d-1998 القسم 8.3.2 ب) الجسر الذي يستقبل وحدة BPDU للتكوين على ما يقرر أنه منفذ الجذر الخاص به الذي ينقل معلومات أفضل (أي معرف الجذر ذو الأولوية الأعلى، وأقل تكلفة لمسار الجذر، وأعلى أولوية لجسر الإرسال والمنفذ)، يمرر هذه المعلومات إلى جميع شبكات LAN التي يعتقد أنه الجسر المخصص لها.
  13. ^ Finn, Norman. "Provider Bridge Layer 2 Protocols" (PDF) . لجنة معايير IEEE 802 LAN/MAN . تم الاسترجاع في 20 أكتوبر 2017 .
  14. ^ "فهم بروتوكول شجرة الامتداد السريع (802.1w)". Cisco Systems. 1 أغسطس 2017. تم الاسترجاع في 20 مارس 2020 .
  15. ^ لجنة معايير LAN/MAN التابعة لجمعية الحاسب الآلي IEEE، محرر (1990). ANSI/IEEE Std 802.1D . IEEE.
  16. ^ لجنة معايير LAN/MAN التابعة لجمعية الحاسب الآلي IEEE، محرر (1998). ANSI/IEEE Std 802.1D، إصدار 1998، الجزء 3: جسور التحكم في الوصول إلى الوسائط (MAC) . IEEE.
  17. ^ لجنة معايير LAN/MAN التابعة لجمعية الحاسب الآلي IEEE، محرر (2004). ANSI/IEEE Std 802.1D - 2004: معيار IEEE للشبكات المحلية والحضرية: جسور التحكم في الوصول إلى الوسائط (MAC) . IEEE.
  18. ^ "فهم القضايا المتعلقة بالربط بين شبكات VLAN" (PDF) . Cisco Systems, Inc. 11072. مؤرشف (PDF) من الأصل في 2017-10-14. {{cite journal}}: تتطلب المجلة الاستشهاد بها |journal=( مساعدة )
  19. ^ IEEE 802.1D-2004 ، IEEE ، 2004-06-04، نظرًا لأن بروتوكول شجرة الامتداد الأصلي (STP) قد تمت إزالته من مراجعة 2004 لمعيار IEEE Std 802.1D، فإن تنفيذ RSTP مطلوب لأي مطالبة بالتوافق لتنفيذ معيار IEEE Std 802.1Q-2003 الذي يشير إلى المراجعة الحالية لمعيار IEEE Std 802.1D
  20. ^ Waldemar Wojdak (مارس 2003). "بروتوكول شجرة الامتداد السريع: حل جديد من تقنية قديمة". CompactPCI Systems . تم الاسترجاع في 4 أغسطس 2008 .
  21. ^ "فهم بروتوكول شجرة الامتداد السريع (802.1w)" . تم الاسترجاع في 2008-11-27 .
  22. ^ أ ب ج د مايكل ج. سولومون، ديفيد كيم وجيفري إل. كاريل (2014). أساسيات الاتصالات والشبكات . دار نشر جونز وبارتليت. ص 204. رقم ISBN 9781284060157.
  23. ^ "الوثائق الفنية". Force10 . تم الاسترجاع في 2011-01-25 .
  24. ^ "ExtremeXOS Operating System, Version 12.5" (PDF) . Extreme Networks . 2010. مؤرشف من الأصل (PDF) في 2006-11-26 . تم استرجاعه في 2011-01-25 .
  25. ^ "BLADE PVST+ Interoperability with Cisco" (PDF) . 2006. مؤرشف من الأصل (PDF) في 2010-06-12 . تم استرجاعه في 2011-01-25 .
  26. ^ "الربط بين شبكات VLAN IEEE 802.1Q". Cisco Systems . تم الاسترجاع في 2011-01-25 .
  27. ^ "Juniper Networks :: Technical Documentation :: Understanding Multiple VLAN Registration Protocol (MVRP) on EX Series Switches". www.juniper.net . مؤرشف من الأصل في 2012-04-07.
  28. ^ "Juniper Networks :: الوثائق الفنية :: فهم VSTP لمفاتيح سلسلة EX".
  29. ^ فهم VSTP
  30. ^ "دليل نشر حل إدارة شبكة LAN من CiscoWorks 3.2". أغسطس 2009. تم الاسترجاع في 2010-01-25 .
  31. ^ بيتر أشوود سميث (24 فبراير 2011). "نظرة عامة على أقصر مسار لربط IEEE 802.1aq" (PDF) . هواوي. مؤرشف من الأصل (PDF) في 15 مايو 2013. تم الاسترجاع في 11 مايو 2012 .
  32. ^ جيم دافي (11 مايو 2012). "أكبر نظام رعاية صحية في إلينوي يقتلع شركة سيسكو لبناء سحابة خاصة بقيمة 40 مليون دولار". مستشار الكمبيوتر الشخصي . تم الاسترجاع في 11 مايو 2012. سيحل جسر أقصر مسار محل شجرة الامتداد في نسيج إيثرنت .
  33. ^ "IEEE توافق على معيار جديد لربط أقصر مسار 802.1aq". Tech Power Up. 7 مايو 2012. تم الاسترجاع في 11 مايو 2012 .
  34. ^ "الدكتورة راديا بيرلمان: واحدة من أوائل المبرمجات ومخترعات بروتوكولات الإنترنت".
يوجد في ويكيميديا ​​كومنز وسائط متعلقة بـ بروتوكول الشجرة الممتدة .
  • الصفحة الرئيسية لشركة Cisco لعائلة بروتوكول Spanning-Tree (تناقش CST وMISTP وPVST وPVST+ وRSTP وSTP)
  • تتضمن مقالة STP في Wiki Wireshark ملف PCAP عينة من حركة مرور STP الملتقطة.
  • بيرلمان، راديا. "الخوارزمية". جامعة كاليفورنيا في بيركلي . مؤرشف من الأصل في 2011-07-19.
  • معايير معهد مهندسي الكهرباء والإلكترونيات
    • يناقش القسم 17 من معيار ANSI/IEEE 802.1D-2004 بروتوكول RSTP (لم يعد بروتوكول STP العادي جزءًا من هذا المعيار. تمت الإشارة إلى ذلك في القسم 8).
    • معيار ANSI/IEEE 802.1Q-2005، القسم 13 يناقش MSTP
  • طلبات التعليقات
    • RFC 4363–2006، المعيار المقترح، تعريفات الكائنات المُدارة للجسور ذات فئات حركة المرور، وتصفية البث المتعدد، وامتدادات الشبكة المحلية الافتراضية
    • RFC 4188–2005، المعيار المقترح، تعريفات الكائنات المُدارة للجسور
    • RFC 2674–1999، المعيار المقترح، تعريفات الكائنات المُدارة للجسور ذات فئات حركة المرور، وتصفية البث المتعدد، وامتدادات الشبكة المحلية الافتراضية
    • RFC 1525–1993، - SBRIDGEMIB، المعيار المقترح، تعريفات الكائنات المُدارة لجسور التوجيه المصدرية
    • RFC 1493–1993 - BRIDGEMIB، مسودة معيارية، تعريفات الكائنات المُدارة للجسور
  • فشل الروابط المباشرة وغير المباشرة في شجرة الامتداد - دراسة CCIE
  • نظرة عامة على بروتوكول شجرة الامتداد
تم الاسترجاع من "https://en.wikipedia.org/w/index.php?title=بروتوكول_الشجرة_الممتدة&oldid=1249239217#بروتوكول_الشجرة_الممتدة_السريع"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate