ह्यूरिस्टिक रूटिंग: Difference between revisions

From Vigyanwiki
(Created page with "अनुमानी रूटिंग एक ऐसी प्रणाली है जिसका उपयोग यह वर्णन करने के लिए...")
 
No edit summary
 
(6 intermediate revisions by 4 users not shown)
Line 1: Line 1:
[[अनुमानी]] रूटिंग एक ऐसी प्रणाली है जिसका उपयोग यह वर्णन करने के लिए किया जाता है कि [[नेटवर्क टोपोलॉजी]] में समस्याएँ उत्पन्न होने पर डिलीवरी कैसे की जाती है। ह्यूरिस्टिक एक विशेषण है जिसका उपयोग सीखने, खोज या समस्या समाधान के तरीकों के संबंध में किया जाता है। रूटिंग विशिष्ट गंतव्यों के लिए पथ चुनने की प्रक्रिया है। हेयुरिस्टिक रूटिंग का उपयोग दुनिया के [[दूरसंचार नेटवर्क]] और परिवहन नेटवर्क में यातायात के लिए किया जाता है।
'''[[अनुमानी|ह्यूरिस्टिक]] रूटिंग''' एक प्रणाली है जिसका उपयोग यह वर्णन करने के लिए किया जाता है कि [[नेटवर्क टोपोलॉजी]] में समस्याएं उत्पन्न होने पर डिलीवरी कैसे की जाती है। ह्यूरिस्टिक एक विशेषण है जिसका प्रयोग सीखने, खोज करने या समस्या सुलझाने के तरीकों के संबंध में किया जाता है। रूटिंग विशिष्ट गंतव्यों के लिए पथों का चयन करने की प्रक्रिया है। दुनिया के [[दूरसंचार नेटवर्क]] और परिवहन नेटवर्क में ट्रैफ़िक के लिए ह्यूरिस्टिक रूटिंग का उपयोग किया जाता है।


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


के अनुसार {{harvtxt|Shuster|Schur|1974|p=1}}:
शस्टर और शूर के अनुसार (1974, पृष्ठ 1):<blockquote>समस्या-समाधान के लिए ह्यूरिस्टिक दृष्टिकोण में किसी समस्या का स्वीकार्य, लेकिन जरूरी नहीं कि एक इष्टतम, समाधान विकसित करने के लिए मानव बुद्धि, अनुभव, सामान्य ज्ञान और कुछ सामान्य नियमों (या अनुमान) को लागू करना सम्मिलित है। निःसंदेह, यह निर्धारित करना कि स्वीकार्य समाधान क्या है, किस दृष्टिकोण का उपयोग करना है यह तय करने के कार्य का हिस्सा है; लेकिन व्यापक रूप से परिभाषित, एक स्वीकार्य समाधान वह है जो उचित रूप से अच्छा (इष्टतम के करीब) दोनों हो और उचित प्रयास, समय और लागत की कमी के भीतर प्राप्त किया गया हो। प्रायः प्रयास (जनशक्ति, कंप्यूटर और अन्य संसाधन) की आवश्यकता होती है, समाधान की आवश्यकता होने पर समय सीमा होती है, और निर्धारणात्मक या के लिए आवश्यक सभी डेटा को संकलित करने, संसाधित करने और विश्लेषण करने की लागत होती है। अन्य जटिल प्रक्रियाएँ उनकी उपयोगिता को रोकती हैं या तेज, सरल ह्यूरिस्टिक दृष्टिकोण का पक्ष लेती हैं। इस प्रकार, ह्यूरिस्टिक दृष्टिकोण का उपयोग सामान्यतः तब किया जाता है जब नियतात्मक तकनीकें उपलब्ध नहीं होती हैं, किफायती या व्यावहारिक नहीं होती हैं।</blockquote>ह्यूरिस्टिक रूटिंग नेटवर्क की स्थिति के हालिया अनुभवजन्य ज्ञान के आधार पर दूरसंचार नेटवर्क में मार्ग अनुकूलन को मापने की अनुमति देता है। डेटा, जैसे समय विलंब, आने वाले संदेशों से, निर्दिष्ट अवधि के दौरान और विभिन्न मार्गों पर निकाला जा सकता है, और डेटा को स्रोतों पर वापस भेजने के लिए इष्टतम रूटिंग निर्धारित करने के लिए उपयोग किया जा सकता है।
<ब्लॉककोट>समस्या समाधान के लिए अनुमानी दृष्टिकोण में किसी समस्या का स्वीकार्य, लेकिन जरूरी नहीं कि इष्टतम समाधान विकसित करने के लिए मानवीय बुद्धि, अनुभव, सामान्य ज्ञान और अंगूठे के कुछ नियमों (या अनुमान) को लागू करना शामिल है। बेशक, यह निर्धारित करना कि स्वीकार्य समाधान क्या है, यह तय करने के कार्य का हिस्सा है कि किस दृष्टिकोण का उपयोग किया जाए; लेकिन व्यापक रूप से परिभाषित, एक स्वीकार्य समाधान वह है जो उचित रूप से अच्छा (इष्टतम के करीब) और उचित प्रयास, [[समय]] और लागत बाधाओं के भीतर प्राप्त किया गया हो। अक्सर आवश्यक प्रयास (जनशक्ति, कंप्यूटर और अन्य संसाधन), समाधान की आवश्यकता होने पर समय सीमा, और नियतात्मक या अन्य जटिल प्रक्रियाओं के लिए आवश्यक सभी डेटा को संकलित करने, संसाधित करने और विश्लेषण करने की लागत उनकी उपयोगिता को रोक देती है या अनुकूल बनाती है। तेज़, सरल अनुमानी दृष्टिकोण। इस प्रकार, अनुमानी दृष्टिकोण का उपयोग आम तौर पर तब किया जाता है जब नियतात्मक तकनीकें या तो उपलब्ध नहीं होती हैं, किफायती या व्यावहारिक नहीं होती हैं।</blockquote>


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


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


===दूरी वेक्टर एल्गोरिदम===
* RIP अपनी मीट्रिक के रूप में हॉप्स या ट्रैवर्स किए गए गेटवे की संख्या का उपयोग करता है।
*रूटिंग सूचना प्रोटोकॉल अपने मीट्रिक के रूप में ट्रैवर्स किए गए हॉप्स या गेटवे की संख्या का उपयोग करता है
* IGRP बैंडविड्थ, विलंब, हॉप काउंट, लिंक विश्वसनीयता, लोड और MTU का उपयोग करता है।
*[[आईजीआरपी]] बैंडविड्थ, विलंब, हॉप गिनती, लिंक विश्वसनीयता, लोड और [[अधिकतम पारेषण इकाई]] का उपयोग करता है
* EIGRP (DUAL) [[डिफ्यूज़िंग अपडेट एल्गोरिदम]] का उपयोग करता है।
*[[ईआईजीआरपी]] (डीयूएएल) [[डिफ्यूज़िंग अपडेट एल्गोरिदम]] का उपयोग करता है
* BGP डिस्टेंस वेक्टर एल्गोरिदम का उपयोग करता है।
*[[ बी.जी.पी ]] दूरी वेक्टर एल्गोरिदम का उपयोग करता है


===लिंक राज्य एल्गोरिदम===
===लिंक स्टेट एल्गोरिदम===
*[[OSPF]] डिज्क्स्ट्रा एल्गोरिथम का उपयोग करता है।
*[[OSPF]] डिज्क्स्ट्रा एल्गोरिदम का उपयोग करता है।


==यह भी देखें==
==यह भी देखें==
*[[ह्यूरिस्टिक (कंप्यूटर विज्ञान)]]
*ह्यूरिस्टिक (कंप्यूटर विज्ञान) फोर्ड-फ़ल्कर्सन एल्गोरिदम  बेलमैन-फोर्ड एल्गोरिदम रेस्ट्रिक्शन रूटिंग चालू करें
*फोर्ड-फ़ल्कर्सन एल्गोरिथम
*बेलमैन-फोर्ड एल्गोरिदम
*[[प्रतिबंध रूटिंग चालू करें]]


==संदर्भ==
==संदर्भ==
Line 35: Line 31:
{{FS1037C}}
{{FS1037C}}


{{DEFAULTSORT:Heuristic routing}}[[Category: अनुमानी एल्गोरिदम]] [[Category: मार्ग]]
{{DEFAULTSORT:Heuristic routing}}
 
 


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page|Heuristic routing]]
[[Category:Created On 27/07/2023]]
[[Category:Created On 27/07/2023|Heuristic routing]]
[[Category:Machine Translated Page|Heuristic routing]]
[[Category:Templates Vigyan Ready|Heuristic routing]]
[[Category:Wikipedia articles incorporating text from the Federal Standard 1037C|ह्यूरिस्टिक रूटिंग]]
[[Category:अनुमानी एल्गोरिदम|Heuristic routing]]
[[Category:मार्ग|Heuristic routing]]

Latest revision as of 14:45, 17 August 2023

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

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

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

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

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

आईपी रूटिंग

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

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

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

Public Domain This article incorporates public domain material from Federal Standard 1037C. General Services Administration. Archived from the original on 2022-01-22.