तपाईंले यो लेख पढ्नु अघि, वेबम्यान अनुसार मार्गको बाटोको बारेमा सामग्रीको बारेमा सामग्रीको सहानुभूति दिनको बारेमा सामग्रीको साथ आफैलाई परिचित हुन दिनुहोस् - फोर्ड एल्गोरिथ्म।
प्रसार अपडेट एल्गोरिथ्म (मतभेद एल्गोरिथ्स-विकृत एल्गोरिथ्म -अर्डम -अयु-बिग्रेको नेटवर्धक नेटवर्कमा कार्यान्वयनका लागि योजना गरिएको दुई एल्गोरिथ्सहरू मध्ये एक हो। यो अद्वितीय छ कि यसले एल्गोरिथ्मको अन्तिम अयोग्य तटमा समावेश भएको प्राप्यता र टोपोलजीको बारेमा जानकारी पनि हटाउँदछ। यहाँ छलफल गरिएको अन्य एल्गोरिदम प्रोटोकलको विवेकको विवेकमा जानकारी हटाउने र एल्गोरिथ्म भित्र एल्गोरिथ्म आफैंमा यस पक्षलाई विचार नगर्नुहोस्।
1 199 199. सम्ममा, बेलम्यान-फोर्ड र डिजक्स्ट्रा धेरै राउटिंग प्रोटोकोलमा वितरित एल्गोरिथ्मलाई कार्यान्वयन गरियो। यी प्रारम्भिक कार्यान्वयन नेटवर्कमा रक्तपार्धकहरूको "दोस्रो तरंग" को परिणामस्वरूप प्राप्त अनुभव, जुन नेटवर्क स्विच नेटवर्कहरूमा रेटिंगको समस्यामा नेतृत्व र प्रतिबिम्बको कारणले गर्दा मार्ग भेक्टरको उपस्थिति भयो र दोहोरो देखा पर्यो।
Doicy वितरित एल्गोरिथ्मको रूपमा डिजाइन गरिएको छ, नेटवर्कमा उनको काम वर्णन गर्न उत्तम हुन्छ। यस उद्देश्यका लागि, तथ्या .्क and र per प्रयोग गरिएको छ। दोहोरो वर्णन गर्न यी उदाहरणहरू तीन गन्तव्यको धारामा ट्रेस गरिनेछ, र त्यसपछि परिवर्तनहरू समान गन्तव्य वस्तुहरूको लागि प्रशोधन गरिनेछ। पहिलो उदाहरणमा, वैकल्पिक मार्ग छ जब मामला मा विचार गरिनेछ, तर त्यहाँ कुनै डाउनस्ट्यामेली छिमेकी छैन, दोस्रो एक वैकल्पिक मार्ग र डाउनस्ट्रीम छिमेकी छैन।
चित्र at मा, दृश्यको दृष्टिकोणबाट ::
- एक DIST गर्न दुई तरिकाहरू सिक्छन्:
- एक मार्फत बी मार्फत मार्ग पहिचान गर्दैन, किनकि बीले यसको उत्तराधिकारीको रूपमा प्रयोग गर्दछ:
- एक उपलब्ध मार्गहरू तुलना गर्दछ र लूप बिना सब भन्दा छोटो मार्ग चयन गर्दछ:
- बाँकी पथहरू जाँच गर्दछ यदि त्यहाँ कुनै पनि डाउनस्ट्रीमका छिमेकीहरू छैनन् भने:
यो एक जान्नुहोस् किनकि सीले 3 मा बराबर स्थानीय मेट्रिकको साथ मार्ग घोषणा गर्दछ।
एक स्थानीय मेट्रिक C मा एक स्थानीय मेट्रिकी C मा राख्छ।
फलस्वरूप, c र मा स्थानीय मूल्यमा एकलाई थाहा छ।
- ((C मा लागत) = ((a मा लागत), त्यसैले यस मार्ग लूप हुन सक्छ, त्यसैले सम्भाव्यता को अवस्था सन्तुष्ट छैन। सी डाउनस्ट्रीम छिमेकीहरूको रूपमा लेबल गरिएको छैन।
डाउनस्ट्रीमका छिमेकीहरू दोहोरोमा सम्भावित उत्तराधिकारीहरू भनिन्छ। मानौं कि च्यानल [A, h] काम गर्दैन। Dual समय आवधिक अपडेटहरूमा भर पर्नुहुन्न, त्यसैले एक मात्र भरपर्दो जानकारीको साथ अर्को अपडेटको लागि प्रतीक्षा गर्न सक्दैन। बरु, एक वैकल्पिक मार्ग अनुसरण गर्न पर्छ। यसैले, यो वैकल्पिक मार्गको वैकल्पिक मार्गको एक विस्तृत पहिचान प्रक्रिया हो। यदि च्यानल [A, h] काम गर्दैन, मात्र D मात्र विचार गर्दछ:
- सम्भावित उत्तराधिकारहरूको लागि तपाईंको स्थानीय तालिका चेक (डाउनस्ट्रीमका छिमेकीहरू)।
- त्यहाँ कुनै सम्भावित उत्तराधिकारहरू छैनन्, त्यसैले एउटाले लूपहरू बिना एक वैकल्पिक मार्ग खोज्नु पर्छ d (यदि यो अवस्थित छ भने)।
- प्रत्येक छिमेकीलाई प्रत्येक छिमेकीलाई अनुरोध गरिएको छ कि छैन कि छैन त्यहाँ lops मा कुनै वैकल्पिक मार्ग छ
- C मा:
- बी मा:
- यी उत्तरहरू यो हुन्छ:
चित्र 9 मा, गन्तव्य (d) वस्तु एच ईएच ईएचएसमा सारियो। यो दोस्रो उदाहरणमा प्रयोग हुनेछ।
यस उदाहरणमा, त्यहाँ सम्भावित उत्तराधिकार (डाउनस्ट्रीम समायत) छ।
दृश्यको दृष्टिकोणबाट THA D
- एक DIST गर्न दुई तरिकाहरू सिक्छन्:
- एक मार्फत कुनै तरिकाले चिन्न सक्दैन:
- एक उपलब्ध मार्गहरू तुलना गर्दछ र लूप बिना सब भन्दा छोटो मार्ग चयन गर्दछ:
- बाँकी पथहरू जाँच गर्दछ यदि त्यहाँ कुनै पनि डाउनस्ट्रीमका छिमेकीहरू छैनन् भने:
यदि च्यानल [A, c] काम गर्दैन, केवल एकलाई विचार गर्दै:
- सम्भावित उत्तराधिकारको लागि स्थानीय टोपोलजीको तालिका जाँच गर्दछ।
- सम्भावित उत्तराधिकारी एच. मा अवस्थित छ।
- एच उत्तम तरीकाले यसको स्थानीय टेबल स्विचहरू।
- यसको छिमेकीहरूलाई अपडेट पठाउँदछ, याद गर्दा 3 देखि from बाट यसको लागत परिवर्तन भएको छ।
जब तपाईं देख्न सक्नुहुन्छ, प्रोसेस गर्दै जब त्यहाँ सम्भावित उत्तराधिकारी हुन्छ, यो बिना धेरै छिटो र सजिलो छ। नेटवर्कमा जहाँ राउटिंग प्रोटोकल दोहोरो (विशेष, Eigrp) को उपयोग गरीएको थियो, एक मुख्य डिजाइन उद्देश्यहरू मध्ये एक अनुरोधको अभावमा उत्पन्न हुने कुनै पनि अनुरोधहरूको मात्रा सीमित गर्दछ। अनुरोध क्षेत्र मुख्य निर्धारण कारक हो जुन डबल एल्गोरिथ्म छिट्टै पूरा भयो र त्यसैले नेटवर्क कवच कसरी व्यवहार गर्दछ।
चित्र 10 ले आधारभूत राक्षस मेसिन देखाउँदछ।
मार्गहरूमा समावेश चीजहरूको खराब हुन्छ (मार्गको गिरावट) हुन सक्छ:
- जडान गरिएको च्यानल वा छिमेकीको असफलता
- एक उच्च मेट्रिकको साथ एक मार्गको लागि अपडेट प्राप्त गर्दै
- हालको उत्तराधिकारीबाट क्वेरी प्राप्त गर्दै
- एक छिमेकी बाट एक नयाँ मार्ग प्राप्त गर्दै
- एक नयाँ छिमेकी भेटियो, साथै मार्गहरू द्वारा योबाट मार्गहरू
- बाटोहरू प्राप्त गर्दा छिमेकीहरूलाई आ-आफ्नो देब्रेमा पठाइयो
