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

معدل نقل البيانات وتكلفة المسار في البروتوكول

سرعات الوصول لخطوط الاتصال تحدد تكلفة المسار الذي يفرضه STP/RSTP. تكلفة مسار STP الافتراضية يتم حسابها باستخدام صيغة (1جيجابيت/ث)/(عرض النطاق). عندما أصبحت السرعات العالية متاحة تم استبدال القيم الإفتراضية على خلاف السرعات التي تفوق 1جيجابيت/ث كان لا يمكن تمييزها من قبل STP. يستخدم RSTP خلفه صيغة مماثلة مع قيمة أكبر في البسط: (1تيرابيت/ث)/(عرض النطاق).

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

تصف القواعد المذكوره أعلاه طريقة واحده لتحديد ما الذي سيتم حسابه في الشجرة الممتدة بواسطة الخوارزمية. ولكن القواعد كما هو مكتوب تتطلب معرفة الشبكة بالكامل. يستوجب على الجسور تحديد الجسر الرئيسي وحساب وظائف المنافذ (الرئيسية أو المحدده أو المحظوره) بواسطة المعلومات التي يمتلكونها فقط. لضمان أن كل من الجسور يمتلك المعلومات الكافية، تستخدم الجسور إطارات بيانات خاصة تسمى وحدات بيانات بروتوكول الجسر (BPDUs) لتبادل المعلومات حول معرفات الجسر وتكاليف مسار الجسر الرئيسي.
يقوم الجسر بإرسال إطارات وحدات بيانات بروتوكول الجسر بإستخدام العنوان الفيزيائي للمنفذ نفسه كعنوان للمرسل. والعنوان المستقبل STP هو العنوان المتعدد 01:80:C2:00:00:00.
هناك نوعان من وحدات بيانات بروتوكول الجسر في مواصفات  الأصلية (يستخدم إمتداد الشجرة الممتدة السريعة (RSTP) مواصفات RSTP BPDU ):
تكوين (BPDU (CBPDU، يستخدم لحسابات الشجرة الممتدة.
إعلان تغيير البنية (TCN (BPDU، يستخدم للإعلان عن التغييرات في بنية شبكة الانترنت.
يتم تبادل وحدات بيانات بروتوكول الجسر بشكل منتظم (كل 2 ثانية) ويتم تفعيل الموزعات لتتبع التغييرات في شبكة الانترنت وبدء وايقاف الإرسال إلى المنافذ على النحو المطلوب.
عندما يتم إرفاق جهاز لأول مرة إلى منفذ الموزع، فإنه لن يقوم بإرسال البيانات على الفور. وبدلا من ذلك سوف تمر خلال عدد من المراحل في حيت معالجة وحدات بيانات بروتوكول الجسر وتحديد بنية الشبكه. عندما يتم توصيل مضيف مثل الكمبيوتر أو الطابعة أو الخادم سيصبح المنفذ في حالة إعادة التوجيه، ولكن بعد 30 ثانيه من الانتظار خلال مروره في مرحلتين الإستماع والتعلم. الوقت المنقضي في مرحلتين الاستماع والتعلم يتم تحديده من خلال قيمة تعرف بوقت إعادة التوجيه (الوقت الإفتراضي له 15 ثانية ويتم وضعها من الجسر الرئيسي). على إية حال اذا تم توصيل موزع بدلا من ذلك، سيبقى المنفذ في حالة الحظر اذا تم تحديد ان هذا الموزع سيشكل حلقة في الشبكة. يستخدم إعلان تغيير البنية (TCN) BPDUs لإعلام باقي الموزعات عن التغييرات التي تحصل على المنافذ. يتم تدعيم الشبكة ب TCN بواسطة الموزعات غير الرئيسية ويتم توزيعها للموزع الرئيسي. عند إستلام إعلان تغيير البنية، سيقوم الموزع الرئيسي بوضع علم تغيير البينة لوضعه الطبيعي BPDUs. سيتم نشر هذا العلم لجميع الموزعات لإعلامهم بتفريغ محتويات جداول التوجيه.
حالات منفذ موزع بروتوكول الشجرة الممتدة :
الحظر: للمنفذ الذي من شأنه أن يؤدي إلى حلقة نشطة. لا يتم إرسال أية بيانات للمستخدم أو استلامها عبر المنفذ المحظور، ولكن قد تذهب إلى وضع إعادة التوجيه في حالة فشل الوصلات الأخرى التي قيد الاستخدام وتحدد خوارزمية الشجرة الممتدة المنفذ الذي قد ينتقل إلى حالة إعادة التوجيه. لا تزال بيانات BPDU تستقبل في حالة الحظر. يمنع استخدام المسارات الحلقية.
الإستماع: عمليات الموزع BPDUs وينتظر معلومات جديدة محتملة من شأنها أن تسبب للعودة إلى حالة الحظر. فإنه لا يعبأ جدول عنوان ماك ولا يقوم بإعادة توجيه الإطارات.
التعلم: على الرغم من أن المنفذ لا يقوم بإرسال الإطارات بعد فإنه يتعلم عناوين المصدر من الإطارات المستلمة ويضيفها إلى قاعدة بيانات التصفية (قاعدة بيانات الموزع). يقوم بملء جدول عنوان ماك، ولكن لا يقوم بإعادة توجيه الإطارات.
إعادة التوجيه: يقوم المنفذ بتلقي وإرسال البيانات، التشغيل العادي. بروتوكول الشجرة الممتدة لا تزال تراقب BPDUs الواردة التي تشير إلى أنه يجب العودة إلى حالة الحظر لمنع الحلقة.
إلغاء التفعيل: ليس جزءا مباشرا من بروتوكول الشجرة الممتدة، يمكن لمسؤول الشبكة تعطيل المنفذ يدويا.
لمنع التأخير عند توصيل المضيفين إلى الموزع وخلال بعض التغييرات في البنية، تم تطوير STP السريع، والذي يسمح منفذ الموزع للانتقال بسرعة إلى حالة إعادة توجيه خلال هذه الحالات

تمديد معرِّف النظام

MSTP يسمح بشكيل مناطق MST التى يمكن تشغيل عدة MST مثل MSTI عدة مناطق اخرى وجسور ال STP تتصل ببعضها البعض باستخدام شجرة ممتدة مشتركة واحدة.
MSTP يشبه شركة Cisco Systems ""MISTP، تطور بروتوكول الشجرة الممتدة، وبروتوكول شجرة التوزيع السريع. وادخل IEEE 802.1s كتعديل 802.1Q، طبعة عام 1998. معيار IEEE 802.1Q 2005 يتضمن الان مثيلا.
وخلافا لبعض لكل VLAN خاصة عمليات وضع بروتوكول شجرة الامتداد spanning treeمثيلا لها معلومات الشجرة الممتدة في شكل BPDU ولا يؤدى هذا فقط إلى تقليل عدد وحدات BPDU على LAN لتوصيل معلومات الشجرة الممتدة لكل VLAN، ولكن كما تكفل التوافق مع بروتوكول RSTP (و كلاسيكية STP ايضا).
MSTP ذلك ترميز معلومات اضافية للمنطقة بعد RSTP BPDU وكذلك عدد من رسائل MSTI (من صفر إلى 64 سنة، على دعم جسور عديدة اقل). كل هذه MSTI رسائل التكوين ينقل معلومات الشجرة الممتدة في كل حالة. كل حالة يمكن تعيين عدد شبكات VLAN التى تم تكوينها واطارات (الحزم) معين هذه شبكات VLAN في هذه الشجرة مثلا كلما داخل MST. 
لتفادى نقل كل VLAN وبروتوكول الشجرة الممتدة في كل تخطيط BPDU الجسور ترميز إلى خلاصة MD5 على VLAN على سبيل المثال في BPDU مثيلا. ثم يستخدم هذا الملخص اخرى MSTP الجسور مع اداريا قيم مكونة، لتحديد ما اذا كان جسر مجاور في نفس المنطقة نفسها.
MST
MSTP يتوافق تماما مع RSTP الجسور، اذ يمكن تفسير MSTP BPDU من RSTP جسر على RSTP BPDU. ولا تسمح بالتوافق مع RSTP الجسور دون تغييرات التكوين، ولكن ايضا يسبب اى RSTP الجسور خارج المنطقة مثيلا واحدا RSTP الجسر، بغض النظر عن عدد MSTP الجسور داخل المنطقة نفسها. وذلك بهدف زيادة تيسير هذه النظرة جهاز توقيت واحدا RSTP جسر يستخدم بروتوكول مثيلا المعروف متغير بقية الخطوات كوقت منصة حية بدلا من عمر الرسالة الموقت الذي يستخدمه بروتوكول RSTP. عصر الرسالة وقت زيادته مرة عندما تدخل معلومات الشجرة الممتدة MST المنطقة وبالتالي RSTP الجسور انظر منطقة واحدة فقط من "الخطوة التالية" في الشجرة الممتدة.
المنافذ عند حافة المنطقة تتصل اما القياسى على RSTP أو جسر أو نقطة طرفية STP وتعرف الحدود والموانئ. كما تقوم هذه المنافذ RSTP يمكن تكوين منافذ حافة لتسهيل التغيرات السريعة في حالة اعادة التوجيه عند نقاط النهاية.
اقصر مسار سد
اقر IEEE قد يكون معيار IEEE 802.1aq 2012ايضا معروفة وموثقة جيدا في معظم الكتب أقصر مسار الجسور (المصلحة). المصلحة يتيح لجميع روابط نشطة متعددة المسارات متساوية التكلفة، وتوفر الهياكل الطبقة الثانية أكبر بكثير، تقارب اسرع، ويحسن استخدام الهياكل العنكبوتية من خلال زيادة عرض النطاق الترددى بين كل الأجهزة عن طريق السماح لحركة المرور إلى مشاركة الحمل عبر كافة المسارات على الشبكة العنكبوتية. المصلحة بدمج عدة وظائف القائمة، بما في ذلك بروتوكول شجرة الامتداد (STP)، بروتوكول شجرة الامتداد المتعدد (MSTP) وبروتوكول الشجرة الممتدة السريع (RSTP)، وتجميع الارتباطات المتعددة MMRP MAC التسجيل (بروتوكول) واحد بروتوكول حالة الارتباط. من المصلحة إلى القضاء تقريبا على الاخطاء البشرية اثناء التكوين ويحفظ plug-and-play طبيعة المنشاة Ethernet بروتوكول في الواقع في الطبقة الثانية. تحرير معرف تمديد معرف الجسر، أو عرض، حقل داخل BPDU الحزمة. وهو على بعد 8 بايت. أول بايتين هى أولوية الجسر، من 0-65 غيابهما integer(535. الست بايت عنوان MAC المقدمة من الجسر. قبل 2004 IEEE 802.1D أول بايتين اعطت أولوية الجسر 16 بت. منذ 2004 IEEE 802.1D أول اربع وحدات بت هى الأولوية للتكوين الاثنى عشر بتات حمل الجسر معرف النظام الداخلى. وفي حالة MST الجسر system ID تمديد يحمل MSTP رقم النسخة. بعض البائعين مجموعة الجسر system ID تمديد حمل معرف VLAN وبروتوكول الشجرة الممتدة مما يتيح لكل VLAN مختلفة مثل Cisco PVST.