Scalable Source Routing
स्केलेबल सोर्स रूटिंग (एसएसआर) मोबाइल एडहॉक नेटवर्क, मेश नेटवर्क या सेंसर नेटवर्क जैसे असंरचित नेटवर्क के लिए एक रूटिंग प्रोटोकॉल है। यह एक आभासी रिंग के साथ रूटिंग के साथ स्रोत रूटिंग को जोड़ती है, और "कॉर्ड को अंडरले में धकेलने" के विचार पर आधारित है। कन्सेप्ट्स वर्चुअल रिंग एसएसआर एक फ्लैट एड्रेस स्पेस पर काम करता है जिसे वर्चुअल रिंग के रूप में व्यवस्थित किया जाता है। यह कॉर्ड जैसे पीयर-टू-पीयर ओवरले नेटवर्क में एक लोकप्रिय अवधारणा है। रिंग संरचना के बारे में सामान्य ज्ञान अंतर्निहित भौतिक नेटवर्क की टोपोलॉजी को जाने बिना नोड्स को रूट पैकेट में सक्षम बनाता है। जबकि भौतिक नेटवर्क बहुत गतिशील हो सकता है, आभासी रिंग की संरचना अपेक्षाकृत स्थिर रहती है। इसलिए, भौतिक नेटवर्क में बाढ़ से बचा जा सकता है। पैकेट रिंग के साथ यात्रा करते हैं ताकि वे गंतव्य तक आभासी दूरी को कम कर दें (यानी, पतों का पूर्ण अंतर)। जब प्रत्येक नोड वर्चुअल रिंग में अपने सही पूर्ववर्ती और उत्तराधिकारी को जानता है, तो सही प्राप्त करने वाले नोड तक डिलीवरी की गारंटी होती है। अंगूठी को सुसंगत कहा जाता है। अक्सर, रूटिंग को रिंग में एक परिभाषित अभिविन्यास माना जाता है, लेकिन यह केवल सिद्धांत को सरल बनाने में मदद करता है। व्यवहार में, यह आवश्यक नहीं है और प्रदर्शन के लिए हानिकारक भी नहीं है। कॉर्ड में फिंगर टेबल, जो वर्चुअल रिंग में शॉर्टकट प्रदान करता है, को रूट कैश द्वारा प्रतिस्थापित किया जाता है। सोर्स रूटिंग भौतिक नेटवर्क में एसएसआर सोर्स रूटिंग का उपयोग करता है। रिलेइंग नोड्स अवसरवादी रूप से किसी दिए गए पैकेट के स्रोत मार्ग के पार किए गए हिस्से को कैश करते हैं। यह पुरानी जानकारी के साथ नोड्स के रूट कैश के प्रदूषण को रोकते हुए रूटिंग जानकारी के संग्रह की सुविधा प्रदान करता है। मार्ग एकत्रीकरण एक नोड को कैश लाइन का उपयोग करने के लिए अपने मार्ग कैश में गंतव्य तक का पूरा मार्ग होने की आवश्यकता नहीं है। इसके बजाय, संदेश को भौतिक निकटतम नोड की ओर भेजा जाता है जो आभासी रिंग में प्रगति करता है। जब संदेश इस मध्यवर्ती नोड पर आता है, तो वह नोड अपने मार्ग कैश से स्रोत मार्ग तक जानकारी जोड़ता है। इस चरण को आवश्यकतानुसार दोहराया जाता है। जब संदेश अंतिम गंतव्य पर पहुंचता है, पथ अनुकूलन के बाद (डिजक्स्ट्रा के एल्गोरिदम का उपयोग करके) एक मार्ग अद्यतन संदेश प्रवर्तक नोड को भेजा जाता है, इस प्रकार प्रवर्तक मार्ग कैश को अद्यतन किया जाता है। यह तकनीक निश्चित आकार के मार्ग कैश के उपयोग की सुविधा प्रदान करती है, जो प्रति-नोड स्थिति को सीमित करती है और एसएसआर को कम स्मृति वातावरण के लिए एक व्यवहार्य विकल्प बनाती है। डिस्ट्रिब्यूटेड हैश टेबल (डीएचटी) कार्यक्षमता जबकि एसएसआर एक पूर्ण रूटिंग प्रोटोकॉल (सीएफ। ओ. एस. आई. मॉडल की नेटवर्क परत), यह एक वितरित हैश तालिका के शब्दार्थ भी प्रदान करता है। यह एक पारंपरिक रूटिंग प्रोटोकॉल के शीर्ष पर एक ओवरले प्रोटोकॉल रखने के लिए ओवरहेड को कम कर देता है और MANET में खोज संचालन में बहुत तेजी लाता है जो अन्यथा बाढ़ पर निर्भर करेगा, बशर्ते कि अनुप्रयोग कुंजी-आधारित रूटिंग का समर्थन (या समर्थन करने के लिए संशोधित किया गया हो)। प्रदान की गई डी. एच. टी. कार्यक्षमता का उपयोग सर्वरों की अनुपस्थिति में स्केलेबल नेटवर्क सेवाओं को लागू करने के लिए भी किया जा सकता है। एल्गोरिदम अवलोकन बूटस्ट्रैपिंग (नेटवर्क शुरू करना) प्रत्येक नोड समय-समय पर अपने भौतिक पड़ोसियों को एक "हैलो" संदेश प्रसारित करता है, जो पड़ोसियों को इसके अस्तित्व के बारे में सूचित करता है। "हैलो" संदेशों में प्रत्येक नोड के भौतिक पड़ोसियों की एक सूची शामिल होती है। यदि नोड खुद को किसी अन्य नोड के "हैलो" संदेश में शामिल पाता है, तो यह एक द्विदिश संबंध मानता है, और दूसरे नोड को अपने भौतिक साथियों की सूची में जोड़ता है (बाद में उन्हें मार्ग निर्धारण के लिए उपयोग करने के लिए)। नोड आभासी रिंग में शामिल होने के लिए अपने अनुमानित उत्तराधिकारी को एक "पड़ोसी अधिसूचना" संदेश भी भेजता है। यदि संपर्क किए गए नोड को पता चलता है कि यह सही उत्तराधिकारी नहीं है, तो यह पूछताछ नोड के उत्तराधिकारी के लिए अपने सर्वश्रेष्ठ अनुमान वाले संदेश के साथ जवाब देता है। यह तब तक दोहराया जाता है जब तक कि सही आभासी पड़ोसी नहीं मिल जाते। (इस प्रक्रिया के विस्तृत विवरण के लिए, जिसे आईएसपीआरपी कहा जाता है, देखें। बूटस्ट्रैपिंग का एक और तरीका रैखिककरण है।) राउटिंग जब कोई नोड किसी संदेश को रूट करता है तो वह अपने रूट कैश में दिखता है। यदि गंतव्य के लिए कोई मार्ग मौजूद है, तो इसका उपयोग किया जाता है। और गंतव्य के लिए कोई मार्ग ज्ञात नहीं है, नोड संदेश को गंतव्य के लगभग करीबी पूर्ववर्ती तक ले जाता है। यह मध्यवर्ती नोड फिर रूटिंग प्रक्रिया को दोहराता है। और नोड के रूट कैश में अभी तक एक मिलान मार्ग नहीं है, एक फॉलबैक के रूप में नोड वर्चुअल रिंग में अपने उत्तराधिकारी को संदेश देता है। आभासी उत्तराधिकारी भौतिक रूप से नोड के करीब नहीं हो सकता है, लेकिन बूटस्ट्रैपिंग प्रक्रिया को इसके लिए एक मार्ग स्थापित करना चाहिए था। जैसे ही इस फॉलबैक चरण को दोहराया जाता है, संदेश रिंग के साथ यात्रा करता है, अंततः गंतव्य तक पहुंचता है या समय समाप्त हो जाता है। वर्गीकरण एसएसआर में प्रतिक्रियाशील के साथ-साथ सक्रिय घटक भी होते हैं, जो इसे एक संकर रूटिंग प्रोटोकॉल बनाते हैं। वर्चुअल रिंग रूटिंग अवधारणात्मक रूप से समान है, सबसे बड़ा अंतर वीआरआर में प्रति-नोड स्थिति (रूटिंग टेबल) के निर्माण की तुलना में एसएसआर में स्रोत रूटिंग का उपयोग है। लाभ संदेश-कुशलः केवल स्थानीय प्रसारण, कोई वैश्विक बाढ़ नहीं। कम स्मृति की आवश्यकता। प्रति नोड छोटी और सीमित स्थिति। डी. एच. टी. कार्यक्षमता खोज में तेजी ला सकती है या सर्वर-रहित बुनियादी ढांचे के निर्माण के लिए उपयोग की जा सकती है। नुकसान पाए गए मार्ग आवश्यकता से अधिक लंबे हो सकते हैं। स्रोत मार्ग संदेशों के शीर्षक आकार में जोड़ते हैं। इस प्रकार, पेलोड के लिए कम जगह बची है। एडहॉक रूटिंग प्रोटोकॉल की सूची मेश नेटवर्किंग वायरलेस एडहॉक नेटवर्क वायरलेस मेश नेटवर्क संदर्भ बाहरी लिंक थॉमस फुहरमैन एट अल द्वारा मूल पत्रों का भंडार भी देखें। तदर्थ रूटिंग प्रोटोकॉल मेश नेटवर्किंग