ह्यूरिस्टिक रूटिंग
अनुमानी रूटिंग एक ऐसी प्रणाली है जिसका उपयोग यह वर्णन करने के लिए किया जाता है कि नेटवर्क टोपोलॉजी में समस्याएँ उत्पन्न होने पर डिलीवरी कैसे की जाती है। ह्यूरिस्टिक एक विशेषण है जिसका उपयोग सीखने, खोज या समस्या समाधान के तरीकों के संबंध में किया जाता है। रूटिंग विशिष्ट गंतव्यों के लिए पथ चुनने की प्रक्रिया है। हेयुरिस्टिक रूटिंग का उपयोग दुनिया के दूरसंचार नेटवर्क और परिवहन नेटवर्क में यातायात के लिए किया जाता है।
किसी गंतव्य के लिए बेहतर, हालांकि हमेशा इष्टतम नहीं, पथ निर्धारित करने के लिए विशिष्ट कलन विधि का उपयोग करके ह्यूरिस्टिक रूटिंग प्राप्त की जाती है। जब नेटवर्क टोपोलॉजी में कोई रुकावट आती है, तो नेटवर्किंग इलेक्ट्रॉनिक्स पर चलने वाला सॉफ़्टवेयर वैकल्पिक उपलब्ध पथ के माध्यम से वांछित गंतव्य के लिए दूसरे मार्ग की गणना कर सकता है।
के अनुसार Shuster & Schur (1974, p. 1):
<ब्लॉककोट>समस्या समाधान के लिए अनुमानी दृष्टिकोण में किसी समस्या का स्वीकार्य, लेकिन जरूरी नहीं कि इष्टतम समाधान विकसित करने के लिए मानवीय बुद्धि, अनुभव, सामान्य ज्ञान और अंगूठे के कुछ नियमों (या अनुमान) को लागू करना शामिल है। बेशक, यह निर्धारित करना कि स्वीकार्य समाधान क्या है, यह तय करने के कार्य का हिस्सा है कि किस दृष्टिकोण का उपयोग किया जाए; लेकिन व्यापक रूप से परिभाषित, एक स्वीकार्य समाधान वह है जो उचित रूप से अच्छा (इष्टतम के करीब) और उचित प्रयास, समय और लागत बाधाओं के भीतर प्राप्त किया गया हो। अक्सर आवश्यक प्रयास (जनशक्ति, कंप्यूटर और अन्य संसाधन), समाधान की आवश्यकता होने पर समय सीमा, और नियतात्मक या अन्य जटिल प्रक्रियाओं के लिए आवश्यक सभी डेटा को संकलित करने, संसाधित करने और विश्लेषण करने की लागत उनकी उपयोगिता को रोक देती है या अनुकूल बनाती है। तेज़, सरल अनुमानी दृष्टिकोण। इस प्रकार, अनुमानी दृष्टिकोण का उपयोग आम तौर पर तब किया जाता है जब नियतात्मक तकनीकें या तो उपलब्ध नहीं होती हैं, किफायती या व्यावहारिक नहीं होती हैं।
ह्यूरिस्टिक रूटिंग नेटवर्क की स्थिति के हालिया अनुभवजन्य ज्ञान के आधार पर दूरसंचार नेटवर्क में मार्ग अनुकूलन को मापने की अनुमति देता है। डेटा, जैसे समय नेटवर्क विलंब, निर्दिष्ट अवधि के दौरान और विभिन्न मार्गों पर आने वाले संदेशों से निकाला जा सकता है, और डेटा को स्रोतों पर वापस भेजने के लिए इष्टतम रूटिंग निर्धारित करने के लिए उपयोग किया जा सकता है।
आईपी रूटिंग
आज उपयोग में आने वाले आईपी रूटिंग प्रोटोकॉल दो एल्गोरिदम में से एक पर आधारित हैं: दूरी वेक्टर या लिंक स्थिति। दूरी वेक्टर एल्गोरिदम सभी पड़ोसी राउटरों को रूटिंग जानकारी प्रसारित करते हैं। लिंक स्टेट रूटिंग प्रोटोकॉल पड़ोसी राउटर्स के अपडेट के आधार पर पूरे नेटवर्क का स्थलाकृतिक मानचित्र बनाते हैं, और फिर प्रत्येक गंतव्य के लिए सबसे छोटे पथ की गणना करने के लिए दिज्क्स्ट्रा का एल्गोरिदम का उपयोग करते हैं। उपयोग किए गए मेट्रिक्स हॉप्स की संख्या, विलंब, थ्रूपुट, ट्रैफ़िक और विश्वसनीयता पर आधारित होते हैं।
दूरी वेक्टर एल्गोरिदम
- रूटिंग सूचना प्रोटोकॉल अपने मीट्रिक के रूप में ट्रैवर्स किए गए हॉप्स या गेटवे की संख्या का उपयोग करता है
- आईजीआरपी बैंडविड्थ, विलंब, हॉप गिनती, लिंक विश्वसनीयता, लोड और अधिकतम पारेषण इकाई का उपयोग करता है
- ईआईजीआरपी (डीयूएएल) डिफ्यूज़िंग अपडेट एल्गोरिदम का उपयोग करता है
- बी.जी.पी दूरी वेक्टर एल्गोरिदम का उपयोग करता है
लिंक राज्य एल्गोरिदम
- OSPF डिज्क्स्ट्रा एल्गोरिथम का उपयोग करता है।
यह भी देखें
- ह्यूरिस्टिक (कंप्यूटर विज्ञान)
- फोर्ड-फ़ल्कर्सन एल्गोरिथम
- बेलमैन-फोर्ड एल्गोरिदम
- प्रतिबंध रूटिंग चालू करें
संदर्भ
- Campbell, Ann Melissa; Savelsbergh, Martin (2004). "Efficient insertion heuristics for vehicle routing and scheduling problems". Transportation Science. 38 (3): 369–378. CiteSeerX 10.1.1.499.8006. doi:10.1287/trsc.1030.0046. JSTOR 25769207.
- Malhotra, Ravi (2002). IP routing. Sebastopol, CA: O'Reilly. ISBN 0596002750. OCLC 49318657.
- Robertazzi, Thomas G. (2007). Networks and grids: technology and theory. Information technology: transmission, processing, and storage. New York: Springer. doi:10.1007/978-0-387-68235-8. ISBN 9780387367583. OCLC 76935739.
- Shuster, Kenneth A; Schur, Dennis A. (1974). Heuristic routing for solid waste collection vehicles. An environmental protection publication (SW-113) in the solid waste management series. Washington, DC: U.S. Environmental Protection Agency. hdl:2027/mdp.39015040701149. OCLC 3207134.
This article incorporates public domain material from Federal Standard 1037C. General Services Administration. Archived from the original on 2022-01-22.
