नेटवर्क कंजेशन: Difference between revisions

From Vigyanwiki
(text)
Line 25: Line 25:
:  <math>\max\limits_x \sum_i U(x_i)</math>
:  <math>\max\limits_x \sum_i U(x_i)</math>
:  ऐसा है कि <math>Rx \le c</math>
:  ऐसा है कि <math>Rx \le c</math>
इस समस्या का [[लैग्रेंज द्वैत]] अलग हो जाता है ताकि प्रत्येक प्रवाह अपनी दर निर्धारित करे, जो केवल नेटवर्क द्वारा संकेतित मूल्य पर आधारित हो। प्रत्येक लिंक क्षमता एक बाधा उत्पन्न करती है, जो [[लैग्रेंज गुणक]] को जन्म देती है, <math>p_l</math>. इन गुणकों का योग, <math>y_i=\sum_l p_l r_{li},</math> वह मूल्य है जिस पर प्रवाह प्रतिक्रिया करता है।
इस समस्या का [[लैग्रेंज द्वैत]] अलग हो जाता है ताकि प्रत्येक प्रवाह अपनी दर निर्धारित करे, जो केवल नेटवर्क द्वारा संकेतित मान पर आधारित होता है। प्रत्येक लिंक क्षमता बाधा उत्पन्न करती है, जो [[लैग्रेंज गुणक]] को उदित करती है, <math>p_l</math>इन गुणकों का योग, <math>y_i=\sum_l p_l r_{li},</math> वह मान है जिस पर प्रवाह प्रतिक्रिया करता है।


कंजेशन कंट्रोल तब एक वितरित अनुकूलन एल्गोरिथम बन जाता है। इस ढांचे में कई मौजूदा कंजेशन कंट्रोल एल्गोरिदम को मॉडल किया जा सकता है <math>p_l</math> या तो नुकसान की संभावना या लिंक पर क्यूइंग डिले <math>l</math>. एक बड़ी कमजोरी यह है कि यह सभी प्रवाहों के लिए एक ही कीमत निर्धारित करता है, जबकि स्लाइडिंग विंडो प्रवाह नियंत्रण [[फट संचरण]] का कारण बनता है जो अलग-अलग प्रवाहों को अलग-अलग नुकसान या किसी दिए गए लिंक पर देरी का कारण बनता है।
कंजेशन कंट्रोल तब वितरित अनुकूलन एल्गोरिथम बन जाता है। इस ढांचे में कई मौजूदा कंजेशन कंट्रोल एल्गोरिदम को मॉडल किया जा सकता है <math>p_l</math> या तो नुकसान की संभावना या लिंक पर क्यूइंग डिले <math>l</math> एक बड़ी कमजोरी यह है कि यह सभी प्रवाहों के लिए एक ही कीमत निर्धारित करता है, जबकि स्लाइडिंग विंडो प्रवाह नियंत्रण [[फट संचरण]] का कारण बनता है जो अलग-अलग प्रवाहों को अलग-अलग नुकसान या किसी दिए गए लिंक पर देरी का कारण बनता है।


=== कंजेशन कंट्रोल  एल्गोरिदम का वर्गीकरण ===
=== कंजेशन कंट्रोल  एल्गोरिदम का वर्गीकरण ===
{{See also|TCP congestion control}}
{{See also|टीसीपी कंजेशन कंट्रोल}}


कंजेशन कंट्रोल एल्गोरिदम को वर्गीकृत करने के तरीकों में से हैं:
कंजेशन कंट्रोल एल्गोरिदम को वर्गीकृत करने के तरीकों में से हैं:
*नेटवर्क से प्राप्त प्रतिक्रिया के प्रकार और मात्रा के अनुसार: हानि; देरी; सिंगल-बिट या मल्टी-बिट स्पष्ट संकेत
*नेटवर्क से प्राप्त प्रतिक्रिया के प्रकार और मात्रा के अनुसार: हानि; देरी; सिंगल-बिट या मल्टी-बिट स्पष्ट संकेत
* वृद्धिशील परिनियोजन द्वारा: केवल प्रेषक को संशोधन की आवश्यकता है; प्रेषक और रिसीवर को संशोधन की आवश्यकता है; केवल राउटर को संशोधन की जरूरत है; प्रेषक, रिसीवर और राउटर को संशोधन की आवश्यकता है।
* वृद्धिशील परिनियोजन द्वारा: केवल प्रेषक को संशोधन की आवश्यकता है; प्रेषक और रिसीवर को संशोधन की आवश्यकता है; केवल राउटर को संशोधन की जरूरत है; प्रेषक, रिसीवर और राउटर को संशोधन की आवश्यकता है।
Line 38: Line 38:
*निष्पक्षता मानदंड द्वारा: अधिकतम-न्यूनतम निष्पक्षता; आनुपातिक रूप से उचित; [[नियंत्रित देरी]]
*निष्पक्षता मानदंड द्वारा: अधिकतम-न्यूनतम निष्पक्षता; आनुपातिक रूप से उचित; [[नियंत्रित देरी]]


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


सही समापन बिंदु व्यवहार आमतौर पर छोड़ी गई जानकारी को दोहराने के लिए होता है, लेकिन उत्तरोत्तर पुनरावृत्ति दर को धीमा करता है। बशर्ते सभी समापन बिंदु ऐसा करते हैं, भीड़भाड़ हट जाती है और नेटवर्क सामान्य व्यवहार को फिर से प्रारंभ कर देता है।{{citation needed|date=February 2019}} अन्य रणनीतियाँ जैसे कि टीसीपी कंजेशन कंट्रोल#स्लो स्टार्ट यह सुनिश्चित करता है कि कंजेशन डिटेक्शन प्रारंभ होने से पहले नए कनेक्शन राउटर को अभिभूत न करें।
सही समापन बिंदु व्यवहार आमतौर पर छोड़ी गई जानकारी को दोहराने के लिए होता है, लेकिन उत्तरोत्तर पुनरावृत्ति दर को धीमा करता है। बशर्ते सभी समापन बिंदु ऐसा करते हैं, भीड़भाड़ हट जाती है और नेटवर्क सामान्य व्यवहार को फिर से प्रारंभ कर देता है। धीमी शुरुआत जैसी अन्य रणनीतियाँ सुनिश्चित करती हैं कि नए कनेक्शन भीड़ का पता लगाने से पहले राउटर को अभिभूत नहीं करते हैं।


सामान्य राउटर कंजेशन अवॉइडेंस मैकेनिज्म में [[ उचित कतार | फेयर क्यूइंग]] और अन्य [[शेड्यूलिंग एल्गोरिदम]], और [[ यादृच्छिक प्रारंभिक पहचान ]] (RED) शामिल हैं, जहां कंजेशन का पता चलने पर पैकेट को बेतरतीब ढंग से गिरा दिया जाता है। भीड़भाड़ होने से पहले यह सक्रिय रूप से एंडपॉइंट्स को धीमा संचरण के लिए ट्रिगर करता है।
सामान्य राउटर कंजेशन अवॉइडेंस मैकेनिज्म में [[ उचित कतार |फेयर क्यूइंग]] और अन्य [[शेड्यूलिंग एल्गोरिदम]], और [[ यादृच्छिक प्रारंभिक पहचान |रैंडम अर्ली डिटेक्शन]] '''(RED) शामिल हैं, जहां कं'''जेशन का पता चलने पर पैकेट को बेतरतीब ढंग से गिरा दिया जाता है। भीड़भाड़ होने से पहले यह सक्रिय रूप से एंडपॉइंट्स को धीमा संचरण के लिए ट्रिगर करता है।


कुछ एंड-टू-एंड प्रोटोकॉल भीड़भाड़ वाली परिस्थितियों में अच्छा व्यवहार करने के लिए डिज़ाइन किए गए हैं; ट्रांसमिशन कंट्रोल प्रोटोकॉल एक प्रसिद्ध उदाहरण है। भीड़भाड़ को संभालने के लिए पहला टीसीपी कार्यान्वयन 1984 में वर्णित किया गया था,<ref>{{cite journal |author1=Vinton G. Cerf |author2=Robert E. Kahn |title=पैकेट नेटवर्क इंटरकम्युनिकेशन के लिए एक प्रोटोकॉल|journal=IEEE Transactions on Communications |volume=22 |issue=5 |date=May 1974 |pages=637–648 |doi=10.1109/tcom.1974.1092259 |archive-url=https://web.archive.org/web/20160304150203/http://ece.ut.ac.ir/Classpages/F84/PrincipleofNetworkDesign/Papers/CK74.pdf |url=http://ece.ut.ac.ir/Classpages/F84/PrincipleofNetworkDesign/Papers/CK74.pdf|archive-date=March 4, 2016}}</ref> लेकिन वैन जैकबसन द्वारा 1988 में बर्कले स्टैंडर्ड डिस्ट्रीब्यूशन UNIX ([[BSD]]) में एक खुला स्रोत समाधान शामिल करने से पहले अच्छा व्यवहार मिला।
कुछ एंड-टू-एंड प्रोटोकॉल भीड़भाड़ वाली परिस्थितियों में अच्छा व्यवहार करने के लिए डिज़ाइन किए गए हैं; ट्रांसमिशन कंट्रोल प्रोटोकॉल एक प्रसिद्ध उदाहरण है। भीड़भाड़ को संभालने के लिए पहला टीसीपी कार्यान्वयन 1984 में वर्णित किया गया था,<ref>{{cite journal |author1=Vinton G. Cerf |author2=Robert E. Kahn |title=पैकेट नेटवर्क इंटरकम्युनिकेशन के लिए एक प्रोटोकॉल|journal=IEEE Transactions on Communications |volume=22 |issue=5 |date=May 1974 |pages=637–648 |doi=10.1109/tcom.1974.1092259 |archive-url=https://web.archive.org/web/20160304150203/http://ece.ut.ac.ir/Classpages/F84/PrincipleofNetworkDesign/Papers/CK74.pdf |url=http://ece.ut.ac.ir/Classpages/F84/PrincipleofNetworkDesign/Papers/CK74.pdf|archive-date=March 4, 2016}}</ref> लेकिन वैन जैकबसन द्वारा 1988 में बर्कले स्टैंडर्ड डिस्ट्रीब्यूशन UNIX ([[BSD]]) में एक खुला स्रोत समाधान शामिल करने से पहले अच्छा व्यवहार मिला।
Line 61: Line 61:


=== सक्रिय कतार प्रबंधन ===
=== सक्रिय कतार प्रबंधन ===
सक्रिय कतार प्रबंधन (AQM) एक [[ नेटवर्क इंटरफ़ेस नियंत्रक ]] (NIC) से जुड़े एक ट्रांसमिट बफर के अंदर नेटवर्क पैकेट को फिर से व्यवस्थित या गिराना है। यह फलन नेटवर्क अनुसूचक द्वारा किया जाता है।
सक्रिय कतार प्रबंधन (AQM) एक [[ नेटवर्क इंटरफ़ेस नियंत्रक ]] (NIC) से जुड़े एक ट्रांसमिट बफर के अंदर नेटवर्क पैकेट को फिर से व्यवस्थित या गिराना है। यह फलन नेटवर्क शेड्यूलर द्वारा किया जाता है।


==== रैंडम प्रारंभिक पहचान ====
==== रैंडम प्रारंभिक पहचान ====
एक समाधान नेटवर्क उपकरण की निकास कतार पर रैंडम अर्ली डिटेक्शन (RED) का उपयोग करना है।<ref name="FloydRED">[http://www.icir.org/floyd/red.html Sally Floyd: RED (Random Early Detection) Queue Management]</ref><ref>Sally Floyd, Van Jacobson. [http://citeseer.ist.psu.edu/462978.html Random Early Detection Gateways for Congestion Avoidance] (1993). ''IEEE/ACM Transactions on Networking'', vol.1(4): pp.397&ndash;413. Invented Random Early Detection (RED) gateways.</ref> एक से अधिक इग्रेस क्यू के साथ [[नेटवर्किंग हार्डवेयर]] पोर्ट पर, [[ भारित यादृच्छिक प्रारंभिक पहचान ]] (WRED) का उपयोग किया जा सकता है।
एक समाधान नेटवर्क उपकरण की निकास कतार पर रैंडम अर्ली डिटेक्शन (RED) का उपयोग करना है।<ref name="FloydRED">[http://www.icir.org/floyd/red.html Sally Floyd: RED (Random Early Detection) Queue Management]</ref><ref>Sally Floyd, Van Jacobson. [http://citeseer.ist.psu.edu/462978.html Random Early Detection Gateways for Congestion Avoidance] (1993). ''IEEE/ACM Transactions on Networking'', vol.1(4): pp.397&ndash;413. Invented Random Early Detection (RED) gateways.</ref> एक से अधिक इग्रेस क्यू के साथ [[नेटवर्किंग हार्डवेयर]] पोर्ट पर, [[ भारित यादृच्छिक प्रारंभिक पहचान | भारितरैंडम अर्ली डिटेक्शन]] (WRED) का उपयोग किया जा सकता है।


लाल अप्रत्यक्ष रूप से टीसीपी प्रेषक और रिसीवर को कुछ पैकेट गिराकर संकेत देता है, उदा। जब कतार की औसत लंबाई एक सीमा से अधिक हो (उदाहरण के लिए 50%) और रैखिक रूप से या [[क्यूबिक फ़ंक्शन]] से अधिक पैकेट हटा देता है,<ref>{{citation |title=An Analytical RED Function Design Guaranteeing Stable System Behavior |citeseerx = 10.1.1.105.5995|quote=...The advantage of this function lies not only in avoiding heavy oscillations but also in avoiding link under-utilization at low loads. The applicability of the derived function is independent of the load range, no parameters are to be adjusted. Compared to the original linear drop function applicability is extended by far...Our example with realistic system parameters gives an approximation function of the cubic of the queue size...}}</ref> उदा. 100%, क्यू आगे भरता है।
लाल अप्रत्यक्ष रूप से टीसीपी प्रेषक और रिसीवर को कुछ पैकेट गिराकर संकेत देता है, उदा। जब कतार की औसत लंबाई एक सीमा से अधिक हो (उदाहरण के लिए 50%) और रैखिक रूप से या [[क्यूबिक फ़ंक्शन]] से अधिक पैकेट हटा देता है,<ref>{{citation |title=An Analytical RED Function Design Guaranteeing Stable System Behavior |citeseerx = 10.1.1.105.5995|quote=...The advantage of this function lies not only in avoiding heavy oscillations but also in avoiding link under-utilization at low loads. The applicability of the derived function is independent of the load range, no parameters are to be adjusted. Compared to the original linear drop function applicability is extended by far...Our example with realistic system parameters gives an approximation function of the cubic of the queue size...}}</ref> उदा. 100%, क्यू आगे भरता है।


====[[मजबूत यादृच्छिक प्रारंभिक पहचान]]====
====[[मजबूत यादृच्छिक प्रारंभिक पहचान|मजबूतरैंडम अर्ली डिटेक्शन]]====
मजबूत रैंडम अर्ली डिटेक्शन (आरआरईडी) एल्गोरिथम को डिनायल-ऑफ-सर्विस (डीओएस) हमलों, विशेष रूप से कम-दर इनकार-ऑफ-सर्विस (एलडीओएस) हमलों के खिलाफ टीसीपी थ्रूपुट में सुधार करने का प्रस्ताव दिया गया था। प्रयोगों ने पुष्टि की कि हमलों के कारण दोलनशील टीसीपी कतार आकार के कारण एलडीओएस हमलों के तहत लाल-जैसे एल्गोरिदम कमजोर थे।<ref name=RRED>{{cite journal|first1=Changwang|last1=Zhang|first2=Jianping|last2=Yin|first3=Zhiping|last3=Cai|first4=Weifeng|last4=Chen|title=RRED: Robust RED Algorithm to Counter Low-rate Denial-of-Service Attacks|publisher=[[IEEE]]|journal=IEEE Communications Letters|volume=14|issue=5|pages=489–491|date=2010|url=http://sites.google.com/site/cwzhangres/home/files/RREDRobustREDAlgorithmtoCounterLow-rateDenial-of-ServiceAttacks.pdf?attredirects=0 <!-- original URL http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5456075 -->|doi=10.1109/LCOMM.2010.05.091407|s2cid=1121461}}</ref>
मजबूत रैंडम अर्ली डिटेक्शन (आरआरईडी) एल्गोरिथम को डिनायल-ऑफ-सर्विस (डीओएस) हमलों, विशेष रूप से कम-दर इनकार-ऑफ-सर्विस (एलडीओएस) हमलों के खिलाफ टीसीपी थ्रूपुट में सुधार करने का प्रस्ताव दिया गया था। प्रयोगों ने पुष्टि की कि हमलों के कारण दोलनशील टीसीपी कतार आकार के कारण एलडीओएस हमलों के तहत लाल-जैसे एल्गोरिदम कमजोर थे।<ref name=RRED>{{cite journal|first1=Changwang|last1=Zhang|first2=Jianping|last2=Yin|first3=Zhiping|last3=Cai|first4=Weifeng|last4=Chen|title=RRED: Robust RED Algorithm to Counter Low-rate Denial-of-Service Attacks|publisher=[[IEEE]]|journal=IEEE Communications Letters|volume=14|issue=5|pages=489–491|date=2010|url=http://sites.google.com/site/cwzhangres/home/files/RREDRobustREDAlgorithmtoCounterLow-rateDenial-of-ServiceAttacks.pdf?attredirects=0 <!-- original URL http://ieeexplore.ieee.org/xpl/freeabs_all.jsp?arnumber=5456075 -->|doi=10.1109/LCOMM.2010.05.091407|s2cid=1121461}}</ref>


Line 88: Line 88:


==== {{Anchor|BECN}}पिछड़ा ईसीएन ====
==== {{Anchor|BECN}}पिछड़ा ईसीएन ====
बैकवर्ड ईसीएन (बीईसीएन) एक और प्रस्तावित कंजेशन अधिसूचना तंत्र है। यह आईपी नेटवर्क के लिए एक बुनियादी ईसीएन तंत्र को लागू करने के लिए आईपी सिग्नलिंग तंत्र के रूप में आईसीएमपी स्रोत शमन संदेशों का उपयोग करता है, आईपी स्तर पर कंजेशन नोटिफिकेशन रखता है और नेटवर्क एंडपॉइंट्स के बीच कोई अन्तःक्रिया की आवश्यकता नहीं होती है। उचित समायोजन के लिए टीसीपी और यूडीपी जैसे ट्रांसपोर्ट लेयर प्रोटोकॉल के लिए प्रभावी कंजेशन नोटिफिकेशन का प्रचार किया जा सकता है।<ref>[http://tools.ietf.org/html/draft-salim-jhsbnns-ecn-00 A proposal for Backward ECN for the Internet Protocol]</ref>
बैकवर्ड ईसीएन (बीईसीएन) एक और प्रस्तावित कंजेशन अधिसूचना तंत्र है। यह आईपी नेटवर्क के लिए एक बुनियादी ईसीएन तंत्र को लागू करने के लिए आईपी सिग्नलिंग तंत्र के रूप में आईसीएमपी स्रोत न्यूनीकरण संदेशों का उपयोग करता है, आईपी स्तर पर कंजेशन नोटिफिकेशन रखता है और नेटवर्क एंडपॉइंट्स के बीच कोई अन्तःक्रिया की आवश्यकता नहीं होती है। उचित समायोजन के लिए टीसीपी और यूडीपी जैसे ट्रांसपोर्ट लेयर प्रोटोकॉल के लिए प्रभावी कंजेशन नोटिफिकेशन का प्रचार किया जा सकता है।<ref>[http://tools.ietf.org/html/draft-salim-jhsbnns-ecn-00 A proposal for Backward ECN for the Internet Protocol]</ref>





Revision as of 13:55, 17 May 2023


डेटा नेटवर्किंग और क्यूइंग सिद्धांत में नेटवर्क कंजेशन सेवा की घटी हुई गुणवत्ता है, जो तब होती है जब एक नेटवर्क नोड या लिंक हैंडल करने की क्षमता से अधिक डेटा ले जा रहा होता है। विशिष्ट प्रभावों में क्यूइंग डिले, पैकेट हानि या नए कनेक्शनों को अवरुद्ध करना शामिल है। भीड़भाड़ का परिणाम यह है कि प्रस्तावित भार में वृद्धिशील वृद्धि या तो केवल एक छोटी वृद्धि या नेटवर्क थ्रूपुट में कमी की ओर ले जाती है।[1]

नेटवर्क प्रोटोकॉल जो कंजर्वेटिव के कारण पैकेट नुकसान की भरपाई के लिए आक्रामक पुनर्संचरण (डेटा नेटवर्क) का उपयोग करते हैं, प्रारंभिक लोड को उस स्तर तक कम करने के बाद भी कंजर्वेटिव बढ़ा सकते हैं जो सामान्य रूप से नेटवर्क कंजर्वेटिव को प्रेरित नहीं करते हैं। ऐसे नेटवर्क लोड के समान स्तर के तहत दो स्थिर अवस्था प्रदर्शित करते हैं। कम थ्रूपुट वाली स्थिर अवस्था को कंजेस्टिव कोलपस के रूप में जाना जाता है।

नेटवर्क कोलपस से बचने की कोशिश करने के लिए कंजेशन कंट्रोल और कंजेशन अवॉइडेंस की तकनीक का उपयोग करते हैं। इनमें शामिल हैं: 802.11 में सीएसएमए/सीए प्रोटोकॉल में क्सपोनेंशियल बैकऑफ़ और मूल ईथरनेट में समान सीएसएमए/सीडी, टीसीपी में विंडो रिडक्शन, और राउटर (कंप्यूटिंग) और नेटवर्क स्विच जैसे उपकरणों में फेयर क्यूइंग हैं। कंजेशन को संबोधित करने वाली अन्य तकनीकों में प्राथमिकता योजनाएँ शामिल हैं जो कुछ पैकेटों को दूसरों से आगे उच्च प्राथमिकता के साथ संचारित करती हैं और प्रवेश नियंत्रण के उपयोग के माध्यम से विशिष्ट प्रवाह के लिए नेटवर्क संसाधनों का स्पष्ट आवंटन करती हैं।

नेटवर्क क्षमता

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

कंजर्वेटिव कोलपस

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

1984 तक संभावित समस्या के रूप में कंजर्वेटिव कोलपस की पहचान की गई थी।[3] इसे पहली बार अक्टूबर 1986 में प्रारंभिक इंटरनेट पर देखा गया था।[4] जब एनएसएफनेट चरण-I बैकबोन ने परिमाण के तीन क्रमों को 32 किलोबाइट प्रति सेकंड की क्षमता से 40 बाइट प्रति सेकंड की क्षमता से गिरा दिया,[5]अंतिम नोड्स के प्रारंभ होने तक जारी रहा है। 1987 और 1988 के बीच वैन जैकबसन और सैली फ्लॉयड के कंजेशन कंट्रोल को लागू करना है।[6] जब इंटरमीडिएट राउटर द्वारा नियंत्रित किए जा सकने वाले पैकेट से अधिक पैकेट (सूचना प्रौद्योगिकी) भेजे गए, तो इंटरमीडिएट राउटर ने कई पैकेटों को छोड़ दिया, जिससे नेटवर्क के अंतिम बिंदुओं को सूचना को फिर से प्रसारित करने की उम्मीद थी। हालाँकि, प्रारंभिक टीसीपी कार्यान्वयन में खराब पुन: प्रसारण व्यवहार था। जब यह पैकेट हानि हुई, तो समापन बिंदु ने अतिरिक्त पैकेट भेजे जो खोई हुई जानकारी को दोहराते थे, आने वाली दर को दोगुना कर देते थे।

कंजेशन कंट्रोल

ओवरसब्सक्रिप्शन के परिणामस्वरूप भीड़भाड़ से बचने के लिए कंजेशन कंट्रोल एक दूरसंचार नेटवर्क में ट्रैफिक एंट्री को नियंत्रित करता है।[7] यह आम तौर पर पैकेट की दर को कम करके पूरा किया जाता है। जबकि कंजेशन कंट्रोल प्रेषकों को नेटवर्क पर भारी पड़ने से रोकता है, प्रवाह नियंत्रण (डेटा) प्रेषक को रिसीवर पर भारी पड़ने से रोकता है।

कंजेशन कंट्रोल का सिद्धांत

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

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

ऐसा है कि

इस समस्या का लैग्रेंज द्वैत अलग हो जाता है ताकि प्रत्येक प्रवाह अपनी दर निर्धारित करे, जो केवल नेटवर्क द्वारा संकेतित मान पर आधारित होता है। प्रत्येक लिंक क्षमता बाधा उत्पन्न करती है, जो लैग्रेंज गुणक को उदित करती है, । इन गुणकों का योग, वह मान है जिस पर प्रवाह प्रतिक्रिया करता है।

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

कंजेशन कंट्रोल एल्गोरिदम का वर्गीकरण

कंजेशन कंट्रोल एल्गोरिदम को वर्गीकृत करने के तरीकों में से हैं:

  • नेटवर्क से प्राप्त प्रतिक्रिया के प्रकार और मात्रा के अनुसार: हानि; देरी; सिंगल-बिट या मल्टी-बिट स्पष्ट संकेत
  • वृद्धिशील परिनियोजन द्वारा: केवल प्रेषक को संशोधन की आवश्यकता है; प्रेषक और रिसीवर को संशोधन की आवश्यकता है; केवल राउटर को संशोधन की जरूरत है; प्रेषक, रिसीवर और राउटर को संशोधन की आवश्यकता है।
  • प्रदर्शन पहलू से: उच्च बैंडविड्थ-विलंब उत्पाद नेटवर्क; हानिपूर्ण लिंक; निष्पक्षता; लघु प्रवाह का लाभ; चर-दर लिंक
  • निष्पक्षता मानदंड द्वारा: अधिकतम-न्यूनतम निष्पक्षता; आनुपातिक रूप से उचित; नियंत्रित देरी

न्यूनीकरण

नेटवर्क की कंजेशन को रोकने या नेटवर्क के कोलपस से निपटने के लिए तंत्र का आविष्कार किया गया है:

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

सामान्य राउटर कंजेशन अवॉइडेंस मैकेनिज्म में फेयर क्यूइंग और अन्य शेड्यूलिंग एल्गोरिदम, और रैंडम अर्ली डिटेक्शन (RED) शामिल हैं, जहां कंजेशन का पता चलने पर पैकेट को बेतरतीब ढंग से गिरा दिया जाता है। भीड़भाड़ होने से पहले यह सक्रिय रूप से एंडपॉइंट्स को धीमा संचरण के लिए ट्रिगर करता है।

कुछ एंड-टू-एंड प्रोटोकॉल भीड़भाड़ वाली परिस्थितियों में अच्छा व्यवहार करने के लिए डिज़ाइन किए गए हैं; ट्रांसमिशन कंट्रोल प्रोटोकॉल एक प्रसिद्ध उदाहरण है। भीड़भाड़ को संभालने के लिए पहला टीसीपी कार्यान्वयन 1984 में वर्णित किया गया था,[8] लेकिन वैन जैकबसन द्वारा 1988 में बर्कले स्टैंडर्ड डिस्ट्रीब्यूशन UNIX (BSD) में एक खुला स्रोत समाधान शामिल करने से पहले अच्छा व्यवहार मिला।

डेटाग्राम प्रोटेकॉलका उपयोग करें कंजेशन को नियंत्रित नहीं करता है। यूडीपी के ऊपर बनाए गए प्रोटोकॉल को स्वतंत्र रूप से कंजेशन को संभालना चाहिए। प्रोटोकॉल जो एक निश्चित दर पर प्रसारित होते हैं, कंजेशन से स्वतंत्र होते हैं, समस्याग्रस्त हो सकते हैं। रियल-टाइम स्ट्रीमिंग प्रोटोकॉल, जिसमें कई आईपी ​​पर आवाज प्रोटोकॉल शामिल हैं, में यह संपत्ति है। इस प्रकार, विशेष उपाय, जैसे कि सेवा की गुणवत्ता, कंजेशन की उपस्थिति में पैकेटों को गिरने से बचाने के लिए लिया जाना चाहिए।

व्यावहारिक नेटवर्क कंजेशन से बचाव

कनेक्शन-उन्मुख संचार | कनेक्शन-उन्मुख प्रोटोकॉल, जैसे व्यापक रूप से उपयोग किए जाने वाले ट्रांसमिशन कंट्रोल प्रोटोकॉल प्रोटोकॉल पैकेट हानि के लिए देखते हैं, या उनकी संचरण दर को समायोजित करने के लिए क्यूइंग देरी। विभिन्न नेटवर्क कंजेशन परिहार प्रक्रियाएं विभिन्न ट्रेड-ऑफ का समर्थन करती हैं।[9]


टीसीपी / आईपी कंजेशन से बचाव

टीसीपी कंजेशन से बचाव एल्गोरिथ्म इंटरनेट पर कंजेशन नियंत्रण का प्राथमिक आधार है।[10][11][12][13][14] समस्या तब होती है जब समवर्ती टीसीपी प्रवाह में पूंछ ड्रॉप का अनुभव होता है, खासकर जब bufferbloat मौजूद होता है। यह विलंबित पैकेट नुकसान टीसीपी के स्वत: कंजेशन अवॉइडेंस में हस्तक्षेप करता है। इस पैकेट हानि का अनुभव करने वाले सभी प्रवाह उसी समय एक टीसीपी रिट्रेन प्रारंभ करते हैं - इसे टीसीपी वैश्विक तुल्यकालन कहा जाता है।

सक्रिय कतार प्रबंधन

सक्रिय कतार प्रबंधन (AQM) एक नेटवर्क इंटरफ़ेस नियंत्रक (NIC) से जुड़े एक ट्रांसमिट बफर के अंदर नेटवर्क पैकेट को फिर से व्यवस्थित या गिराना है। यह फलन नेटवर्क शेड्यूलर द्वारा किया जाता है।

रैंडम प्रारंभिक पहचान

एक समाधान नेटवर्क उपकरण की निकास कतार पर रैंडम अर्ली डिटेक्शन (RED) का उपयोग करना है।[15][16] एक से अधिक इग्रेस क्यू के साथ नेटवर्किंग हार्डवेयर पोर्ट पर, भारितरैंडम अर्ली डिटेक्शन (WRED) का उपयोग किया जा सकता है।

लाल अप्रत्यक्ष रूप से टीसीपी प्रेषक और रिसीवर को कुछ पैकेट गिराकर संकेत देता है, उदा। जब कतार की औसत लंबाई एक सीमा से अधिक हो (उदाहरण के लिए 50%) और रैखिक रूप से या क्यूबिक फ़ंक्शन से अधिक पैकेट हटा देता है,[17] उदा. 100%, क्यू आगे भरता है।

मजबूतरैंडम अर्ली डिटेक्शन

मजबूत रैंडम अर्ली डिटेक्शन (आरआरईडी) एल्गोरिथम को डिनायल-ऑफ-सर्विस (डीओएस) हमलों, विशेष रूप से कम-दर इनकार-ऑफ-सर्विस (एलडीओएस) हमलों के खिलाफ टीसीपी थ्रूपुट में सुधार करने का प्रस्ताव दिया गया था। प्रयोगों ने पुष्टि की कि हमलों के कारण दोलनशील टीसीपी कतार आकार के कारण एलडीओएस हमलों के तहत लाल-जैसे एल्गोरिदम कमजोर थे।[18]


फ्लो-आधारित WRED

कुछ नेटवर्क उपकरण बंदरगाहों से सुसज्जित हैं जो प्रत्येक प्रवाह का अनुसरण और माप कर सकते हैं और सेवा नीति की कुछ गुणवत्ता के अनुसार एक बहुत बड़े बैंडविड्थ प्रवाह को संकेत देने में सक्षम हैं। एक नीति तब बैंडविड्थ को कुछ मानदंडों द्वारा सभी प्रवाहों के बीच विभाजित कर सकती है।[19]


स्पष्ट कंजेशन अधिसूचना

एक अन्य दृष्टिकोण स्पष्ट कंजेशन अधिसूचना (ईसीएन) का उपयोग करना है।[20] ECN का उपयोग केवल तभी किया जाता है जब दो होस्ट संकेत देते हैं कि वे इसका उपयोग करना चाहते हैं। इस पद्धति के साथ, स्पष्ट कंजेशन को संकेत देने के लिए एक प्रोटोकॉल बिट का उपयोग किया जाता है। यह रेड/डब्लूआरईडी एल्गोरिदम द्वारा पैकेट हानि द्वारा संकेतित अप्रत्यक्ष कंजेशन अधिसूचना से बेहतर है, लेकिन इसे दोनों मेजबानों द्वारा समर्थन की आवश्यकता है।[21][15]

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

टीसीपी विंडो शेपिंग

यातायात को कम करके भीड़भाड़ से बचा जा सकता है। जब कोई एप्लिकेशन किसी बड़ी फ़ाइल, ग्राफ़िक या वेब पेज का अनुरोध करता है, तो यह आमतौर पर 32K और 64K के बीच की विंडो का विज्ञापन करता है। इसके परिणामस्वरूप सर्वर डेटा की एक पूरी विंडो भेज रहा है (यह मानते हुए कि फ़ाइल विंडो से बड़ी है)। जब कई एप्लिकेशन एक साथ डाउनलोड का अनुरोध करते हैं, तो यह डेटा अपस्ट्रीम प्रदाता पर एक कंजेशन बिंदु बना सकता है। विंडो विज्ञापन को कम करके, दूरस्थ सर्वर कम डेटा भेजते हैं, इस प्रकार भीड़भाड़ को कम करते हैं।[22][23]


पिछड़ा ईसीएन

बैकवर्ड ईसीएन (बीईसीएन) एक और प्रस्तावित कंजेशन अधिसूचना तंत्र है। यह आईपी नेटवर्क के लिए एक बुनियादी ईसीएन तंत्र को लागू करने के लिए आईपी सिग्नलिंग तंत्र के रूप में आईसीएमपी स्रोत न्यूनीकरण संदेशों का उपयोग करता है, आईपी स्तर पर कंजेशन नोटिफिकेशन रखता है और नेटवर्क एंडपॉइंट्स के बीच कोई अन्तःक्रिया की आवश्यकता नहीं होती है। उचित समायोजन के लिए टीसीपी और यूडीपी जैसे ट्रांसपोर्ट लेयर प्रोटोकॉल के लिए प्रभावी कंजेशन नोटिफिकेशन का प्रचार किया जा सकता है।[24]


कंजेस्टिव कोलपस परिहार के दुष्प्रभाव

रेडियो लिंक्स

भीड़भाड़ वाले कोलपस से बचने वाले प्रोटोकॉल आमतौर पर मानते हैं कि डेटा हानि कंजेशन के कारण होती है। वायर्ड नेटवर्क पर, प्रसारण के दौरान त्रुटियाँ दुर्लभ हैं। WiFi, 3G और रेडियो परत वाले अन्य नेटवर्क हस्तक्षेप के कारण डेटा हानि के लिए अतिसंवेदनशील होते हैं और कुछ मामलों में खराब थ्रूपुट का अनुभव कर सकते हैं। रेडियो-आधारित भौतिक परत पर चल रहे टीसीपी कनेक्शन डेटा हानि देखते हैं और गलती से मानते हैं कि कंजेशन हो रही है।

अल्पकालिक कनेक्शन

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

प्रवेश नियंत्रण

प्रवेश नियंत्रण कोई भी प्रणाली है जिसके लिए नए नेटवर्क कनेक्शन स्थापित करने से पहले अनुमति प्राप्त करने के लिए उपकरणों की आवश्यकता होती है। अगर नए कनेक्शन से भीड़भाड़ होने का खतरा है, तो अनुमति देने से इनकार किया जा सकता है। उदाहरणों में लीगेसी वायरिंग पर होम नेटवर्किंग के लिए ITU-T G.hn मानक में कंटेंट-फ्री ट्रांसमिशन अवसर (CFTXOPs), IP नेटवर्क के लिए संसाधन आरक्षण प्रोटोकॉल और ईथरनेट के लिए स्ट्रीम आरक्षण प्रोटोकॉल शामिल हैं।

यह भी देखें

संदर्भ

  1. (Al-Bahadili, 2012, p. 282) Al-Bahadili, H. (2012). Simulation in computer network design and modeling: Use and analysis. Hershey, PA: IGI Global.
  2. den Hartog, F., Raschella, A., Bouhafs, F., Kempker, P., Boltjes, B., & Seyedebrahimi, M. (2017, November). A Pathway to solving the Wi-Fi Tragedy of the Commons in apartment blocks. In 2017 27th International Telecommunication Networks and Applications Conference (ITNAC) (pp. 1-6). IEEE.
  3. RFC 896
  4. Fall, K.R.; Stevens, W.R. (2011). TCP/IP Illustrated, Volume 1: The Protocols (2 ed.). Pearson Education. p. 739. ISBN 9780132808187.
  5. Van Jacobson; Michael J. Karels (November 1988), Congestion Avoidance and Control (PDF), In October of '86, the Internet had the first of what became a series of 'congestion collapses'. During this period, the data throughput from LBL to UC Berkeley (sites separatedby 400 yards and two IMP hops) dropped from 32 Kbps to 40 bps. We were fascinated bythis sudden factor-of-thousand drop in bandwidth and embarked on an investigation of why things had gotten so bad. In particular, we wondered if the 4.3BSD(Berkeley UNIX)TCPwas mis-behaving or if it could be tuned to work better under abysmal network conditions.The answer to both of these questions was "yes".
  6. Hafner, Katie (4 September 2019). "Sally Floyd, Who Helped Things Run Smoothly Online, Dies at 69". New York Times. Retrieved 5 September 2019.
  7. Nanda, Priyadarsi (2000-11-01). "इंट्रानेटवर्क में कंजेशन नियंत्रण के लिए एक नियंत्रण सिद्धांत दृष्टिकोण". IFAC Proceedings Volumes. 16th IFAC Workshop on Distributed Computer Control Systems (DCCS 2000), Sydney, Australia, 29 November-1 December 2000 (in English). 33 (30): 91–94. doi:10.1016/S1474-6670(17)36735-6. ISSN 1474-6670.
  8. Vinton G. Cerf; Robert E. Kahn (May 1974). "पैकेट नेटवर्क इंटरकम्युनिकेशन के लिए एक प्रोटोकॉल" (PDF). IEEE Transactions on Communications. 22 (5): 637–648. doi:10.1109/tcom.1974.1092259. Archived from the original (PDF) on March 4, 2016.
  9. Lee, B.P.; Balan, R.K.; Jacob, L.; Seah, W.K.G.; Ananda, A.L. (2000), "TCP Tunnels: Avoiding Congestion Collapse", Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000, pp. 408–417, doi:10.1109/LCN.2000.891077, ISBN 0-7695-0912-6, S2CID 34447400
  10. Van Jacobson, Michael J. Karels. Congestion Avoidance and Control (1988). Proceedings of the Sigcomm '88 Symposium, vol.18(4): pp.314–329. Stanford, CA. August, 1988. This paper originated many of the congestion avoidance algorithms used in TCP/IP.
  11. RFC 2001 - TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms
  12. RFC 2581 - TCP Congestion Control
  13. RFC 3390 - TCP Increasing TCP's Initial Window
  14. TCP Congestion Avoidance Explained via a Sequence Diagram
  15. 15.0 15.1 Sally Floyd: RED (Random Early Detection) Queue Management
  16. Sally Floyd, Van Jacobson. Random Early Detection Gateways for Congestion Avoidance (1993). IEEE/ACM Transactions on Networking, vol.1(4): pp.397–413. Invented Random Early Detection (RED) gateways.
  17. An Analytical RED Function Design Guaranteeing Stable System Behavior, CiteSeerX 10.1.1.105.5995, ...The advantage of this function lies not only in avoiding heavy oscillations but also in avoiding link under-utilization at low loads. The applicability of the derived function is independent of the load range, no parameters are to be adjusted. Compared to the original linear drop function applicability is extended by far...Our example with realistic system parameters gives an approximation function of the cubic of the queue size...
  18. Zhang, Changwang; Yin, Jianping; Cai, Zhiping; Chen, Weifeng (2010). "RRED: Robust RED Algorithm to Counter Low-rate Denial-of-Service Attacks" (PDF). IEEE Communications Letters. IEEE. 14 (5): 489–491. doi:10.1109/LCOMM.2010.05.091407. S2CID 1121461.
  19. "भीड़ से बचाव अवलोकन". Cisco Systems. Retrieved 2020-08-07.
  20. RFC 3168 - The Addition of Explicit Congestion Notification (ECN) to IP
  21. Comparative study of RED, ECN and TCP Rate Control (1999)
  22. Generalized Window Advertising for TCP CongestionControl (PDF), retrieved 2020-11-13
  23. Pop, O.; Moldován, I.; Simon, Cs.; Bíró, J.; Koike, A.; Ishii, H. (2000), "Advertised Window-Based TCP Flow Control in Routers", Telecommunication Network Intelligence, pp. 197–218, doi:10.1007/978-0-387-35522-1_12, ISBN 978-1-4757-6693-6
  24. A proposal for Backward ECN for the Internet Protocol
  • John Evans; Clarence Filsfils (2007). Deploying IP and MPLS QoS for Multiservice Networks: Theory and Practice. Morgan Kaufmann. ISBN 978-0-12-370549-5.
  • Sally Floyd (September 2000). Congestion Control Principles. RFC 2914.
  • John Nagle (6 January 1984). Congestion Control in IP/TCP. RFC 896.
  • Van Jacobson; Michael J. Karels (November 1988). "Congestion Avoidance and Control" (PDF).


बाहरी संबंध