ह्यूरिस्टिक रूटिंग
अनुमानी रूटिंग एक प्रणाली है जिसका उपयोग यह वर्णन करने के लिए किया जाता है कि नेटवर्क टोपोलॉजी में समस्याएं उत्पन्न होने पर डिलीवरी कैसे की जाती है। अनुमानी एक विशेषण है जिसका प्रयोग सीखने, खोज करने या समस्या सुलझाने के तरीकों के संबंध में किया जाता है। रूटिंग विशिष्ट गंतव्यों के लिए पथों का चयन करने की प्रक्रिया है। दुनिया के दूरसंचार नेटवर्क और परिवहन नेटवर्क में ट्रैफ़िक के लिए अनुमानी रूटिंग का उपयोग किया जाता है।
किसी गंतव्य के लिए बेहतर, यद्यपि हमेशा इष्टतम नहीं, पथ निर्धारित करने के लिए विशिष्ट एल्गोरिदम का उपयोग करके अनुमानी रूटिंग प्राप्त की जाती है। जब नेटवर्क टोपोलॉजी में रुकावट आती है, तो नेटवर्किंग इलेक्ट्रॉनिक्स पर चलने वाला सॉफ़्टवेयर वैकल्पिक उपलब्ध पथ के माध्यम से वांछित गंतव्य के लिए दूसरे मार्ग की गणना कर सकता है।
शस्टर और शूर के अनुसार (1974, पृष्ठ 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.
