कैसे नेटवर्क खोज काम करता है

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

वास्तव में, यह है कि कैसेड नेटवर्क में खोज, एक वितरित हैश तालिका के कार्यान्वयन, काफी व्यापक रूप से इस्तेमाल किए जाने वाले केमेडीलिया प्रोटोकॉल के आधार पर काम करता है। Kad Network का उपयोग eMule, iMule, aMule और MLDonkey जैसे प्रोग्रामों द्वारा किया जाता है ताकि वे अपने हैश द्वारा कीवर्ड्स और फ़ाइल स्रोतों द्वारा फ़ाइल हैश की खोज कर सकें।

काड नेटवर्क पर खोज प्रक्रिया का एक सामान्य विवरण।
(एक बेहतर समझ के लिए, यह कल्पना करना मददगार है कि कैसे कामडेलिया काम करता है)

इसलिए, काड नेटवर्क में प्रत्येक नोड में 128-बिट आईडी होती है, जो हर बार नेटवर्क में प्रवेश करने पर बेतरतीब ढंग से उत्पन्न होती है। MD4 पर आधारित एक एल्गोरिथ्म का उपयोग हैश फ़ाइलों और शब्दों के लिए किया जाता है, जो सभी नोड्स की आईडी के रूप में एक ही स्थान पर कुंजी हैश का वितरण करता है। प्रत्येक नोड कई प्रकार की सूचनाओं को संग्रहीत करने के लिए जिम्मेदार है। सबसे पहले, प्रत्येक नोड स्रोतों का एक नक्शा संग्रहीत करता है, अर्थात। नेटवर्क सदस्यों के बारे में जानकारी जो एक विशिष्ट फ़ाइल साझा करने के लिए तैयार हैं। एक मानचित्र एक कुंजी के रूप में एक फ़ाइल का एक हैश और एक मूल्य के रूप में स्रोतों की एक सूची है। नोड सोर्स मैप में सभी फाइलों के हैश पर संपर्क जानकारी होती है, जिसका हैश नोड आईडी से मेल खाता है या उसके करीब है (XOR मैट्रिक का उपयोग किया जाता है)। इसलिए, किसी फ़ाइल का हैश होने पर, आप आईडी के साथ नोड्स पा सकते हैं जो फ़ाइल के हैश के करीब हैं (विशिष्ट खोज तंत्र मोटे तौर पर Kademlia में उपयोग किए गए से मेल खाती है) और उनसे फ़ाइल डाउनलोड करने के लिए स्रोतों की सूची के लिए पूछें। दूसरे, यदि कोई फ़ाइल हैश नहीं है, तो आप कीवर्ड द्वारा इसे खोज सकते हैं। ऐसा करने के लिए, प्रकाशित फ़ाइल का नाम कई लगातार शब्दों में विभाजित किया गया है, और प्रत्येक शब्द को अलग से हैश किया गया है। इन कीवर्ड की खोज करने के लिए, प्रत्येक नोड में एक दूसरा नक्शा होता है, जिसमें स्वयं नोड की आईडी के पास शब्दों की हैश होती है, कुंजी और फ़ाइल हैश के रूप में और उनके नाम मान के रूप में।

अब इस बारे में अधिक विस्तार से कि खोज विशेष रूप से eMule में कैसे की जाती है।

जब खोज प्रक्रिया शुरू की जाती है, तो संबंधित वस्तु बनाई जाती है और खोज मानचित्र में दर्ज की जाती है। प्रत्येक खोज क्वेरी में एक लक्ष्य कुंजी (फ़ाइल हैश, शब्द हैश) है, जो काड नेटवर्क पर खोजी गई है। दो समानांतर प्रक्रियाओं का उपयोग करके खोजें की जाती हैं।
पहली प्रक्रिया आईडी के साथ नोड्स की खोज करती है जो खोजे जा रहे ऑब्जेक्ट के हैश कुंजी के करीब हैं। आवश्यक नोड्स को खोजने के लिए, खोज नोड 50 नोड्स को आईडी के साथ निकटतम ले जाता है, जो इसकी राउटिंग टेबल से खोज की जाने वाली वस्तु की कुंजी के करीब है और उन्हें अस्थायी मानचित्र में रखता है। फिर, खोज नोड वांछित ऑब्जेक्ट की कुंजी के करीब नोड्स प्राप्त करने के लिए इन 50 नोड्स तक पहुंच शुरू करता है। एक बार में केवल 3 नोड्स से पूछताछ की जाती है। खोज नोड ऑब्जेक्ट कुंजी (शब्द हैश, फ़ाइल हैश या नोड आईडी) और अनुरोधित नोड्स की संख्या (यानी कितने नोड नोड के रूप में एक उत्तर के रूप में वापस आना चाहिए) जैसे मापदंडों के साथ एक KADEMLIA_REQ संदेश भेजता है। अंतिम पैरामीटर खोज क्वेरी के प्रकार पर निर्भर करता है। यदि यह एक नोड खोज है, तो पैरामीटर 11 है, यदि यह एक स्रोत खोज या एक शब्द खोज है, तो - 2. जब एक नोड को इस तरह का संदेश मिलता है, तो वह KADEMLIA_RES संदेश के साथ संपर्क किए गए संख्याओं (नोड्स) के साथ प्रतिक्रिया करता है। जब खोज नोड इस संदेश को प्राप्त करता है, तो यह प्राप्त संपर्कों को अपनी रूटिंग टेबल और वर्तमान खोज के अस्थायी मानचित्र में जोड़ता है। फिर खोज नोड फिर से ऑब्जेक्ट की कुंजी के निकटतम तीन नोड्स को प्रदूषित करता है, लेकिन केवल अगर उनकी आईडी नोड्स की आईडी की तुलना में कुंजी के करीब है जो उनकी संपर्क जानकारी प्रदान करती है। यह प्रक्रिया तब तक दोहराई जाती है जब तक कि अस्थायी मानचित्र में नए नोड्स न हों जिनकी आईडी खोजे जा रहे ऑब्जेक्ट की कुंजी के करीब हो। यदि नोड्स KADEMLIA_REQ अनुरोध का जवाब नहीं देते हैं, तो उन्हें हटा दिया जाता है।

दूसरी प्रक्रिया उन नोड्स को भेजती है जो एक KADEMLIA_RES संदेश के साथ प्रतिक्रिया करते हैं, जो खोजा जा रहा है, उसके आधार पर, निकटतम, इसी खोज अनुरोध के साथ शुरू होता है। कीवर्ड या स्रोतों के लिए स्रोतों या फ़ाइलों की खोज करने के लिए SEARCH_REQ हो सकता है, स्रोत या कीवर्ड प्रकाशित करने के लिए PUBLISH_REQ, आदि। ये अनुरोध एक अतिरिक्त ध्वज का उपयोग करते हैं, जो 0 या 1 मान लेता है, यह निर्धारित करने के लिए कि वास्तव में क्या अनुरोध किया जा रहा है - कीवर्ड द्वारा नामों के साथ स्रोत या हैश। जब एक नोड को ऐसी खोज क्वेरी मिलती है, तो उसे इसे संसाधित करना होगा (इसके कीवर्ड मैप या स्रोत मानचित्र में मांगी गई जानकारी के लिए देखें) और चयनित परिणामों के साथ SEARCH_RES संदेश के साथ जवाब दें। प्रत्येक प्रकार के परिणाम के लिए, एक सीमा मान होता है, जिस तक पहुंचने पर खोज रुक जाती है। स्रोतों को खोजने या कीवर्ड द्वारा खोजने के लिए, यह सीमा मूल्य 300 प्राप्त की गई मूल वस्तुएं हैं। साथ ही, स्रोतों या फ़ाइलों की खोज बंद हो जाती है यदि खोज शुरू होने के बाद से 45 सेकंड बीत चुके हैं।

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