तस्वीरों में OSPF LSA

OSPF डायनामिक रूटिंग प्रोटोकॉल विषय को हब पर एक से अधिक बार उठाया गया है हालांकि, यह सवाल कि एलएसए क्या हैं और वे क्या हैं, यह मुझे लगता है, पर्याप्त पारदर्शी नहीं है। और मैं एक विशिष्ट निर्माता और कंसोल कमांड के संदर्भ के बिना इसके बारे में बात करना चाहूंगा।

मुझे संक्षेप में याद रखना चाहिए कि OSPF प्रोटोकॉल का उपयोग करते समय, राउटर नेटवर्क टोपोलॉजी के बारे में जानकारी का आदान-प्रदान करते हैं। फिर, इस जानकारी के आधार पर, दिक्जस्ट्रा का एल्गोरिथ्म एक रूटिंग टेबल की गणना करता है। इसलिए एलएसए ¹ उस जानकारी के टुकड़े हैं जिनसे राउटर नेटवर्क आरेख को जोड़ता है। परंपरागत रूप से, उनका वर्णन करते समय, आप संदेश प्रारूप तालिका देख सकते हैं, लेकिन मैं एलएसए को पहेली टुकड़ों के रूप में विचार करने का प्रस्ताव करता हूं, जिसमें से राउटर पूरा नेटवर्क ग्राफ ² एकत्र करता है।

तो:

LSA टाइप 1 - "राउटर के साथ टुकड़े"

प्रत्येक राउटर अपने स्वयं के अनूठे "राउटर-आईडी" और इंटरफेस की एक विस्तृत सूची की रिपोर्ट करता है।
प्रत्येक इंटरफ़ेस के लिए संकेत दिया गया है:
आईपी ​​पता (यदि ^{3 है} )
इंटरफ़ेस प्रकार
"राउटर-आईडी" जिसके साथ आसन्न स्थिति इस इंटरफ़ेस पर सेट है।

यदि इंटरफ़ेस पर आसन्न नहीं लगाए जाते हैं, तो आईपी पते के लिए नेट मास्क "राउटर-आईडी" के लिए फ़ील्ड में लिखा जाता है और स्लाइस के इस हिस्से को "फ्लैट" (अब राउटर नहीं) माना जा सकता है।

यदि लिंक प्रकार एक बिंदु-से-बिंदु या आभासी कनेक्शन है, तो अब आपको बीच में प्रसिद्ध "राउटर-आईडी" के साथ एक और टुकड़ा खोजने और संबंधित कनेक्शन को संयोजित करने की आवश्यकता है।

यदि इंटरफ़ेस का प्रकार प्रसारण या NBMA (एकाधिक एक्सेस नेटवर्क) है, तो दूसरे छोर पर कई अलग-अलग राउटर हो सकते हैं और यहां हमें ज़रूरत है

LSA टाइप 2 - "नेट के साथ टुकड़े"

एकाधिक पहुंच वाले नेटवर्क में (और नियमित ईथरनेट सिर्फ उन में से एक है, राउटर अपनी संख्या "प्रबंधक" (DR) से चुनते हैं, जिसके साथ वे एक आसन्न ⁴ स्थापित करते हैं ^। इसलिए, प्रत्येक "प्रबंधक" ऐसे संदेश भेजता है जो इस तरह खींचे जा सकते हैं :

बीच में इस मास्क में डीआर आईपी एड्रेस है, जिसमें मास्क और कनेक्टेड राउटर्स की पूरी सूची है। रिक्त स्थान भरें:

यह सब है, अब आंकड़े 2 और 4 से चरणों को दोहराते हुए, राउटर टुकड़ों से पूरा नेटवर्क टोपोलॉजी एकत्र करता है और एसपीएफ़ एल्गोरिथ्म चला सकता है। गणनाओं को पूरा करने के बाद, वह सभी राउटर और नेटवर्क के लिए इष्टतम मार्ग जानता है।
हमने पहले से ही टोपोलॉजी एरिया के साथ पहेली को एक साथ रखा है। लेकिन कब से आईपी ​​नेटवर्क हमेशा केवल एक एरिया और ओएसपीएफ प्रोटोकॉल तक सीमित नहीं होता है, फिर एलएसए अभी खत्म नहीं हुआ है।

एलएसए टाइप 3 - "दूसरे क्षेत्र के लिए मार्ग" ⁵

हम इस घटक को राउटर से जुड़े एक हरे रंग के बॉक्स के रूप में आकर्षित करते हैं, दूसरे क्षेत्र से नेटवर्क के बारे में जानकारी और कनेक्शन की लागत के साथ। जिस राउटर से हम उन्हें कनेक्ट करते हैं उसे ABR कहते हैं। वे अंतर जिनके लिए हम "फ्रेम" को हुक करते हैं, को इंगित नहीं किया जाता है, क्योंकि वे दूसरे क्षेत्र के हैं।

LSA टाइप 5 - "अन्य रूटिंग डोमेन के मार्ग"

पिछले एक के समान, यह एक रूटर से जुड़ी नारंगी बॉक्स के रूप में कल्पना की जा सकती है, इस बारे में जानकारी के साथ कि यह ओएसपीएफ प्रोटोकॉल की परवाह किए बिना किस नेटवर्क पर पैकेट भेज सकता है। ऐसे एलएसए को भेजने वाले राउटर को एएसबीआर कहा जाता है।

एलएसए टाइप 4 - लंबी पूंछ।

यदि मैं जिस राउटर को पिछले आइटम से नेटवर्क संलग्न करना चाहता हूं, वह एक अलग क्षेत्र में है तो मुझे क्या करना चाहिए? विशेष रूप से इसके लिए, 2x क्षेत्र की सीमा पर स्थित उपकरण न केवल "एलएसए टाइप 3", बल्कि "एलएसए टाइप 4" भी प्रसारित करते हैं, जिसमें वे अन्य क्षेत्र से एएसबीआर के सभी ज्ञात मार्गों और उनकी लागत के बारे में घोषणा करते हैं। ऐसे ASBR को हरे रंग में ड्रा करें। इस आलेख में माना गया एक विशेष रूप से दिलचस्प मामला एक हरे रंग से जुड़ा एक नारंगी वर्ग के रूप में चित्रित किया जा सकता है।

यह पता चला है कि अंतिम आंकड़े में:
इंटरफेस के साथ ब्लू राउटर यह एलएसए टाइप 1 है
उपसर्ग मेघ - LSA प्रकार 2
हरे वर्ग - LSA प्रकार 3
नारंगी वर्ग यह एलएसए टाइप 5 है
ग्रीन राउटर - एलएसए टाइप 4
हरे और नारंगी को जोड़ने वाली लाइनें संबंधित कनेक्शन की लागत के बारे में जानकारी लेती हैं।
yyyy और zzzz रूटर्स - ABR (इनमें हरी रेखाएँ शामिल हैं)
kkkk और wwww रूटर्स - ASBR (उनमें नारंगी रेखाएँ शामिल हैं)

एलएसए टाइप 6 - वास्तव में, कहीं भी उपयोग नहीं किया जाता है और मुख्य विक्रेताओं द्वारा लागू नहीं किया जाता है। इसलिए, हम छोड़ देते हैं।

एलएसए टाइप 7 वास्तव में एनएसएसए एरिया प्रकारों के लिए एलएसए टाइप 5 का पूर्ण एनालॉग है। जब क्षेत्र की सीमाओं को पार करते हैं, तो वे उनमें बदल जाते हैं।

शेष एलएसए आईपी मार्गों से जुड़े नहीं हैं, इसलिए मैं उन पर विचार नहीं करूंगा।

एक छोटा सारांश:

एसएफपी प्रक्रिया जो कि दिक्क्स्ट्रा एल्गोरिथ्म का उपयोग करते हुए मार्गों की लागत की गणना करती है, केवल एलएसए 1 या 2 (किसी भी परिवर्तन के लिए आवश्यक) में परिवर्तन के साथ शुरू होती है।
अन्य एलएसए में घोषित मार्गों की लागत केवल एबीआर / एएसबीआर और हरे और / या नारंगी "लिंक" के मैट्रिक्स को जोड़कर प्राप्त की जाती है।
राउटर एक ही समय में एबीआर और एएसबीआर हो सकता है।

पहेली कब नहीं जुड़ती है?

अक्सर एक ऐसी स्थिति होती है जब आप सभी उपलब्ध टुकड़ों से पूरी तस्वीर नहीं जोड़ सकते हैं। यह इस तथ्य के कारण है कि लिंक राज्य प्रोटोकॉल में "गायब" एलएसए को तुरंत त्यागने का कोई तरीका नहीं है।
अंतिम आंकड़े पर विचार करें।
उदाहरण के लिए, yyyy रूटर पर, इंटरफ़ेस bbbd (ग्रे क्लाउड) की दिशा में गिर गया। फिर yyyy टाइप 1 का नया LSA (उसी आईडी के साथ, लेकिन उच्च क्रम संख्या के साथ) उत्पन्न करता है, जहां डिस्कनेक्ट किया गया इंटरफ़ेस अब नहीं है। zzzz LSDB में एक नया LSA स्थापित करता है, रूटिंग टेबल को फिर से गिनता है ... लेकिन यह अभी भी मेमोरी में स्टोर करता है सभी gggg, mmmm और kkkk से प्राप्त LSAs, जिनके साथ कनेक्शन पहले ही खो चुका है। यानी अतिरिक्त टुकड़े बचे थे। इसी तरह, यदि राउटर पर "राउटर-आईडी" अचानक बदल जाता है, तो बाकी सभी लोग कुछ समय के लिए 2 एलएसए प्रतियां रखेंगे: पुरानी और नई आईडी के साथ।
प्रत्येक राउटर में एक "राउटर-आईडी" होता है और यह अद्वितीय होना चाहिए। यदि डुप्लिकेट होते हैं तो क्या होता है यह विक्रेता और सेटिंग्स पर निर्भर करता है, लेकिन एक चीज को आत्मविश्वास से आश्वासन दिया जा सकता है - समस्याएं होंगी। सबसे सरल उदाहरण के रूप में: 2 राउटर परस्पर अनन्य एलएसए प्रसारित करते हैं; बाकी एलएसए को एक बड़े सीरियल नंबर के साथ स्थापित करेगा, और दूसरे डिवाइस से जुड़े नेटवर्क खो जाएंगे और दुर्गम होंगे। इसकी तुलना पहेली के एक टुकड़े के नुकसान से की जा सकती है।
इसी तरह, समान आईपी पते के साथ डीआर नहीं होना चाहिए।

मुझे उम्मीद है कि समुदाय को लेखन शैली दिलचस्प लगेगी।

1. Advertisement - लिंक राज्य विज्ञापन। एलएसए एक नेटवर्क ग्राफ के लिए एक आसन्न सूची के तत्व हैं; इस सूची को स्वयं एलएसडीबी (लिंक स्टेट डेटाबेस) कहा जाता है।
2. , - वास्तव में, केवल वे क्षेत्र जिनसे
3. Interface - यदि इंटरफ़ेस "अनमैम्बर्ड" या "वर्चुअल लिंक" है, तो बस इसकी संख्या संचारित है।
4. Out - ऐसा लगता है जैसे कि खंड के सभी राउटर डीआर से सीधे जुड़े हुए हैं, और डीआर के लिए लिंक की लागत शून्य है।
5. OS -Region = क्षेत्र हमारे OSPF रूटिंग डोमेन का एक टुकड़ा है, ऐसे प्रत्येक टुकड़े में टोपोलॉजी की गणना स्वतंत्र रूप से की जाती है।