ExOR (wireless network protocol)
एक्सट्रीमली ऑपर्चुनिस्टिक रूटिंग (एक्सओआर) एक वायरलेस एडहॉक नेटवर्क के लिए रूटिंग प्रोटोकॉल और मीडिया एक्सेस कंट्रोल का एक संयोजन है, जिसका आविष्कार एमआईटी आर्टिफिशियल इंटेलिजेंस लेबोरेटरी के संजीत बिस्वास और रॉबर्ट मॉरिस ने किया था और 2005 के एक पेपर में इसका वर्णन किया गया था। कैलिफोर्निया विश्वविद्यालय, रिवरसाइड से ज़ेनज़ेन ये और यिंगबो हुआ द्वारा स्वतंत्र रूप से एक बहुत ही समान अवसरवादी मार्ग योजना भी प्रस्तावित की गई थी और 2005 में एक पेपर में प्रस्तुत की गई थी। पहले खुला स्रोत, एक्सओआर 2005 में उपलब्ध था लेकिन अब उपलब्ध नहीं है। एल्गोरिथ्म द्वारा उपयोग की जाने वाली प्रसारण और पुनः प्रसारण रणनीतियों का साहित्य में पहले से ही वर्णन किया गया था। एक्सओआर मूल्यवान है क्योंकि यह कुछ पहले के अव्यावहारिक एल्गोरिदमिक अनुकूलन का उपयोग करने के लिए उपलब्ध डिजिटल रेडियो को संचालित कर सकता है। इतिहास एल्गोरिदम को इंटरनेट प्रोटोकॉल के पैकेटों को व्यक्त करने के लिए डिज़ाइन किया गया है, ताकि यह अन्य सेवाओं की अधिकतम संख्या को सक्षम कर सके। आविष्कार के समय, डिजिटल रेडियो ने पोर्टेबल उपकरणों के लिए वायरलाइन इंटरनेट सेवाओं को व्यापक रूप से बदल दिया था। विशेषीकृत एकीकृत परिपथ कम लागत पर व्यापक रूप से उपलब्ध थे। उस समय एम. आई. टी. (2005) वन लैपटॉप पर चाइल्ड परियोजना के साथ जुड़ा हुआ था, जो गरीब बच्चों को शिक्षित करने में मदद करने के लिए एक सस्ता कम-शक्ति वाला कंप्यूटर बनाने का प्रयास था। पुस्तकों की डिजिटल प्रतियों और कागज जैसी उपभोग्य सामग्रियों के लिए लागत में कमी, अंतःक्रियाशीलता और लचीलेपन से संभावित शैक्षणिक सुधारों के साथ लाभों के बारे में सोचा गया था। लैपटॉप की महत्वपूर्ण विशेषताओं में से एक एक वायरलेस तदर्थ नेटवर्क होना था जो लैपटॉप को एक व्यक्तिगत कंप्यूटर की क्षमता से अधिक संसाधन प्रदान करने के लिए सहयोग करने की अनुमति देगा। एक व्यावहारिक लेकिन बेहतर नेटवर्क एल्गोरिदम लैपटॉप द्वारा आवश्यक लागत और शक्ति को कम करके सीधे अधिक बच्चों को शिक्षित करने में मदद करेगा। एक वायरलेस तदर्थ नेटवर्क की लागत कम होगी और कम बिजली का उपयोग करेगा यदि यह मानक रेडियो का उपयोग करता है (अर्थात। 802.11) के लिए एकीकृत परिपथों के साथ और कम मध्यवर्ती रेडियो के साथ बड़ी दूरी पर अधिक डेटा स्थानांतरित किया। यह प्रोटोकॉल रूफनेट पर प्रोटोटाइप किया गया था, और कई अधिकारियों का मानना है कि यह सैन फ्रांसिस्को को तार करने के लिए मेराकी द्वारा तैनात मीडिया एक्सेस प्रोटोकॉल है। एल्गोरिदम प्रारंभिक रेडियो, स्रोत, पैकेटों के एक समूह को प्रसारित करता है। जैसे-जैसे मध्यवर्ती रेडियो में टाइमर समाप्त होते हैं, गंतव्य से आगे रेडियो उन पैकेटों को फिर से प्रसारित करते हैं जिन्हें अभी तक किसी भी करीबी रेडियो ने फिर से प्रसारित नहीं किया है। अधिकांश जटिलता इस मूल योजना का समर्थन करना है। मध्यवर्ती रेडियो में टाइमर संचरण समय के अनुमान पर सेट किए जाते हैं जो पैकेटों को संचारित करने के लिए निकट रेडियो की आवश्यकता होगी। अनुमान की गणना बैच में पैकेटों की संख्या और प्रत्येक मध्यवर्ती रेडियो से सही प्रसारण की संभावनाओं के आधार पर की जाती है। एक्सओआर नेटवर्क में डिजिटल रेडियो की प्रत्येक जोड़ी के बीच एक सफल संचरण की संभावना के बारे में जानकारी एकत्र करने के लिए एक पारंपरिक रूटिंग प्रोटोकॉल "आरआरटीसी" का उपयोग करता है। लेखकों को चिंता थी कि पैकेटों को पुनः प्रसारित करने में उपलब्ध रेडियो समय का बहुत अधिक उपयोग हो सकता है। इसलिए एक्सओआर पैकेटों के पुनः प्रसारण को कम से कम संभव करने का प्रयास करता है। यह एक्सओआर की उच्च दक्षता के लिए जिम्मेदार है। सबसे पहले, मार्ग सूचना से, भेजने वाला रेडियो रेडियो की एक सूची बनाता है जो भेजने वाले रेडियो से गंतव्य तक डेटा को अग्रेषित करने में सक्षम हो सकता है। रेडियो के नंबरों को निकटतम से सबसे दूर तक गंतव्य की दूरी के अनुसार क्रमबद्ध सूची में रखा जाता है। गंतव्य रेडियो सूची के शीर्ष पर है। साथ ही, स्रोत रेडियो पैकेटों की प्रगति को मापने के लिए बैच में पैकेटों की एक सूची शुरू करता है। यह "बैच मैप" रेडियो नंबरों की एक श्रृंखला है, एक प्रति पैकेट। प्रत्येक रेडियो संख्या वह रेडियो है जो उस पैकेट को प्रसारित करता है, और गंतव्य रेडियो के सबसे करीब था। प्रत्येक डेटा पैकेट में रेडियो की सूची होती है, और पैकेट सामने रखे जाते हैं। सूची आई. पी. पतों के बजाय रेडियो नंबरों का उपयोग करके प्रत्येक पैकेट में जगह बचाती है। फिर, भेजने वाला रेडियो डेटा पैकेटों के पहले समूह का प्रसारण करता है। यह एक टाइमर शुरू करता है। रेडियो जो एक पैकेट प्राप्त करते हैं लेकिन पैकेट की सूची में नहीं होते हैं, वे डेटा पैकेट को अनदेखा कर देते हैं। पैकेट मिलते ही ये रेडियो पैकेटों को फेंक देते हैं। रेडियो जो पैकेट की रेडियो की सूची में होते हैं, वे प्राप्त होने वाले डेटा पैकेट को सुरक्षित रखते हैं। वे अपने बैच मैप को भी अपडेट करते हैं। जब रेडियो का समय समाप्त हो जाता है, तो यह उन पैकेटों को प्रसारित करता है जो गंतव्य के करीब किसी भी रेडियो ने पुनः प्रसारित नहीं किए हैं। इन पैकेटों में समूह में पैकेटों की प्रगति के बारे में रेडियो की सबसे अच्छी उपलब्ध जानकारी शामिल है (अर्थात। इसका बैच मानचित्र)। विशेष रूप से, प्रत्येक पैकेट के बैच मानचित्र में प्रत्येक पैकेट के लिए पुनः प्रसारक का रेडियो नंबर होता है जिसे वह पुनः प्रसारित करता है। जब एक रेडियो गंतव्य के करीब रेडियो से भेजा गया एक पैकेट प्राप्त करता है, तो वह उस पैकेट की अपनी प्रति को मिटा देता है। उस पैकेट को फिर से प्रसारित करने की कोई आवश्यकता नहीं है। हालाँकि, यह बैच में पैकेटों की प्रगति के बारे में अपने बैच मानचित्र को भी अपडेट करता है। इस तरह, पैकेटों की प्रगति के बारे में जानकारी स्रोत की ओर पीछे की ओर बहती है क्योंकि गंतव्य से दूर रेडियो पुनः प्रसारण पर जासूसी करके अपने बैच मानचित्रों को अपडेट करते हैं। चूँकि स्रोत रेडियो के करीब पुनः प्रसारण बाद में होता है, पैकेट की प्रगति की जानकारी स्रोत रेडियो पर वापस प्रवाहित होती है, भले ही कोई स्वीकृति पैकेट कभी प्रसारित नहीं किया जाता है। अंत में, आम तौर पर कुछ पैकेट होते हैं जो कहीं नहीं जाते हैं। इन्हें अविश्वसनीय मार्गों पर जुआ खेले बिना सबसे विश्वसनीय मार्ग से भेजा जाता है। डेटा के बड़े खंडों के साथ एक्सओआर अधिक कुशल है। ये एक समूह को वैकल्पिक मार्ग खोजने के लिए अधिक अवसर देते हैं। हालाँकि, बैचमैप भी बड़े हो जाते हैं। इसलिए, 100,000 से अधिक बाइट्स के डेटा ब्लॉकों को डेटा पैकेटों के समूहों में विभाजित किया जाता है जिन्हें बैच कहा जाता है। छोटे संदेश सबसे विश्वसनीय मार्ग से भेजे जाते हैं। चूंकि प्रमुख इंटरनेट प्रोटोकॉल टीसीपी डेटा की एक धारा भेजता है, इसलिए एक्सओआर डेटा के ब्लॉकों को जमा करने के लिए स्थानीय प्रॉक्सी डेटा सर्वर का उपयोग करता है। लाभ और नुकसान प्रत्येक पैकेट को कम से कम बार पुनः प्रसारित किया जाता है, और प्रत्येक संचरण पर सबसे लंबी संभव दूरी तय करता है। रिसीवर द्वारा पैकेट की जानकारी प्रसारित करने से कुछ समय बर्बाद हो जाता है, लेकिन यह सामान्य रूटिंग योजनाओं की तुलना में बहुत कम है, जो एक पावती संदेश खो जाने पर फिर से प्रसारित हो सकता है। कोई पावती पैकेट नहीं हैं, और उनके साथ कोई टकराव नहीं है। इससे रेडियो के समय की बचत होती है। लेखकों का कहना है कि प्रोटोकॉल निश्चित "इष्टतम" रूटिंग के साथ सामान्य रूटिंग प्रोटोकॉल की तुलना में लगभग दोगुना कुशल है। (इसे निर्धारित करने के लिए उपयोग की जाने वाली विधियों के लिए नीचे "परीक्षण" देखें)। लेखकों का कहना है कि वितरण समय में भिन्नता अन्य तदर्थ नेटवर्क का 1/4 है, और इसे एल्गोरिथ्म के सर्वोत्तम उपलब्ध वितरण समय के उपयोग के लिए जिम्मेदार ठहराते हैं। लेखकों ने परीक्षण की व्यवस्था की ताकि प्रोटोकॉल संचरण के लिए डेटा के बड़े ब्लॉक जमा कर सके। डेटा नेटवर्क की प्रतिक्रिया की गति और रेडियो प्रणाली की दक्षता के बीच एक व्यापार-बंद दिखाता है। कुछ खेलों में प्रतिक्रिया समय उच्च दक्षता नेटवर्क में बड़ी मात्रा में बफरिंग से प्रभावित हो सकता है। एक्सओआर के दक्षता अनुमानों का परीक्षण क्लिक नामक एक लिनक्स रूटिंग टूलकिट के साथ एक वास्तविक कार्यान्वयन पर आधारित है। सॉफ्टवेयर के प्रायोगिक संस्करणों को कैम्ब्रिज, मैसाचुसेट्स में "रूफनेट" नामक एक छत नेटवर्क पर अनुकरण और स्थापित किया गया था। इस डेटा की तुलना एक समान नेटवर्क के लिए प्रकाशित डेटा से की गई थी। डी. एस. आर., ए. ओ. डी. वी. और ओ. एल. एस. आर. इसी समस्या के लिए पारंपरिक सार्वजनिक-क्षेत्र समाधानों का नेतृत्व कर रहे हैं। डी. एस. डी. वी. रूफनेट द्वारा उपयोग की जाने वाली मूल मार्ग प्रणाली थी। हेजी साइटेड लिंक स्टेट रूटिंग प्रोटोकॉल (एचएसएलएस) एक रूटिंग प्रोटोकॉल प्रदान करता है जो एक्सओआर द्वारा प्रदान किए गए मीडिया एक्सेस और परिवहन परतों का पूरक हो सकता है। तदर्थ रूटिंग प्रोटोकॉल की सूची अधिक प्रोटोकॉल का वर्णन करती है। एक्सओआर बैकप्रेशर रूटिंग संदर्भ वायरलेस नेटवर्किंग तदर्थ रूटिंग प्रोटोकॉल के लिए एक ट्यूटोरियल