ह्यूरिस्टिक रूटिंग

ह्यूरिस्टिक रूटिंग एक प्रणाली है जिसका उपयोग यह वर्णन करने के लिए किया जाता है कि नेटवर्क टोपोलॉजी में समस्याएं उत्पन्न होने पर डिलीवरी कैसे की जाती है। ह्यूरिस्टिक एक विशेषण है जिसका प्रयोग सीखने, खोज करने या समस्या सुलझाने के तरीकों के संबंध में किया जाता है। रूटिंग विशिष्ट गंतव्यों के लिए पथों का चयन करने की प्रक्रिया है। दुनिया के दूरसंचार नेटवर्क और परिवहन नेटवर्क में ट्रैफ़िक के लिए ह्यूरिस्टिक रूटिंग का उपयोग किया जाता है।

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

शस्टर और शूर के अनुसार (1974, पृष्ठ 1):

समस्या-समाधान के लिए ह्यूरिस्टिक दृष्टिकोण में किसी समस्या का स्वीकार्य, लेकिन जरूरी नहीं कि एक इष्टतम, समाधान विकसित करने के लिए मानव बुद्धि, अनुभव, सामान्य ज्ञान और कुछ सामान्य नियमों (या अनुमान) को लागू करना सम्मिलित है। निःसंदेह, यह निर्धारित करना कि स्वीकार्य समाधान क्या है, किस दृष्टिकोण का उपयोग करना है यह तय करने के कार्य का हिस्सा है; लेकिन व्यापक रूप से परिभाषित, एक स्वीकार्य समाधान वह है जो उचित रूप से अच्छा (इष्टतम के करीब) दोनों हो और उचित प्रयास, समय और लागत की कमी के भीतर प्राप्त किया गया हो। प्रायः प्रयास (जनशक्ति, कंप्यूटर और अन्य संसाधन) की आवश्यकता होती है, समाधान की आवश्यकता होने पर समय सीमा होती है, और निर्धारणात्मक या के लिए आवश्यक सभी डेटा को संकलित करने, संसाधित करने और विश्लेषण करने की लागत होती है। अन्य जटिल प्रक्रियाएँ उनकी उपयोगिता को रोकती हैं या तेज, सरल ह्यूरिस्टिक दृष्टिकोण का पक्ष लेती हैं। इस प्रकार, ह्यूरिस्टिक दृष्टिकोण का उपयोग सामान्यतः तब किया जाता है जब नियतात्मक तकनीकें उपलब्ध नहीं होती हैं, किफायती या व्यावहारिक नहीं होती हैं।

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

आईपी रूटिंग

Main article: आईपी फॉरवार्डिंग

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

डिस्टेंस वेक्टर एल्गोरिथ्म्स

• RIP अपनी मीट्रिक के रूप में हॉप्स या ट्रैवर्स किए गए गेटवे की संख्या का उपयोग करता है।
• IGRP बैंडविड्थ, विलंब, हॉप काउंट, लिंक विश्वसनीयता, लोड और MTU का उपयोग करता है।
• EIGRP (DUAL) डिफ्यूज़िंग अपडेट एल्गोरिदम का उपयोग करता है।
• BGP डिस्टेंस वेक्टर एल्गोरिदम का उपयोग करता है।

लिंक स्टेट एल्गोरिदम

• 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.