STP नेटवर्क के एक टोपोलॉजी डेटाबेस बनाने के लिए Spanning-Tree Algorithm (SPA) का उपयोग करता है। लूप को रोकने के लिए, SPA अग्रेषण राज्य में कुछ इंटरफेस और अवरुद्ध राज्य में अन्य इंटरफेस रखता है। STP कैसे तय करता है कि किस राज्य में बंदरगाह रखा जाएगा? कुछ मापदंड मौजूद हैं:
- एक नेटवर्क में सभी स्विच एक रूट स्विच का चुनाव करते हैं । रूट स्विच पर सभी कामकाजी इंटरफेस को अग्रेषित स्थिति में रखा गया है।
- सभी अन्य स्विच, जिन्हें नॉनरॉट स्विच कहा जाता है, रूट स्विच पर जाने के लिए सबसे अच्छा मार्ग निर्धारित करते हैं। रूट स्विच (रूट पोर्ट) तक पहुंचने के लिए उपयोग किए जाने वाले पोर्ट को आगे की स्थिति में रखा जाता है।
- साझा ईथरनेट सेगमेंट पर, रूट स्विच तक पहुंचने के लिए सबसे अच्छे रास्ते के साथ स्विच को अग्रेषित स्थिति में रखा गया है। उस स्विच को नामित स्विच कहा जाता है और इसके पोर्ट को निर्दिष्ट पोर्ट के रूप में जाना जाता है ।
- अन्य सभी इंटरफेस को अवरुद्ध स्थिति में रखा जाता है और फ्रेम को आगे नहीं बढ़ाया जाएगा।
NOTE:
STP केवल काम करने वाले इंटरफेस को मानता है – बिना केबल स्थापित किए बिना केबल को बंद किए गए इंटरफेस या इंटरफेस को STP अक्षम अवस्था में रखा जाता है ।
एक उदाहरण आपको अवधारणा को समझने में मदद करेगा:
मान लीजिए कि SW1 को रूट स्विच के रूप में चुना गया है। SW1 पर सभी बंदरगाहों को अग्रेषित स्थिति में रखा गया है। SW2 और SW3 रूट पोर्ट होने के लिए रूट स्विच तक पहुंचने के लिए सबसे कम लागत वाले बंदरगाहों का चयन करते हैं। इन बंदरगाहों को अग्रेषित स्थिति में भी रखा गया है। SW2 और SW3 के बीच साझा ईथरनेट सेगमेंट पर, SW2 पर पोर्ट Fa0 / 1 की रूट स्विच तक पहुंचने के लिए सबसे कम लागत है। इस पोर्ट को अग्रेषित स्थिति में रखा गया है। छोरों को रोकने के लिए, SW3 पर पोर्ट Fa0 / 1 को अवरुद्ध स्थिति में रखा गया है।
NOTE:
सबसे कम स्विच id वाला एक स्विच रूट स्विच बन जाएगा। एक स्विच id में दो घटक होते हैं: स्विच की प्राथमिकता (डिफ़ॉल्ट रूप से cisco स्विच पर 32,768) और स्विच का मैक एड्रेस।
BPDU (Bridge Protocol Data Unit)
BPDU एक स्विच का चुनाव करने और छोरों का पता लगाने के लिए STP जानकारी को एक दूसरे के साथ साझा करने के लिए स्विच द्वारा उपयोग किए जाने वाले संदेश हैं। सबसे आम संदेश hello BPDU हैं जिनमें निम्नलिखित जानकारी शामिल हैं:
- रूट स्विच id
- प्रेषक की स्विच आई.डी.
- प्रेषक की मूल लागत
- हैलो, MaxAge, और आगे देरी टाइमर