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

From Vigyanwiki
(Created page with "{{Short description|Reduced quality of service due to high network traffic}} {{Use American English|date=June 2022}} डेटा नेटवर्किंग और ...")
 
(text)
Line 1: Line 1:
{{Short description|Reduced quality of service due to high network traffic}}
{{Short description|Reduced quality of service due to high network traffic}}
{{Use American English|date=June 2022}}


[[डेटा नेटवर्किंग]] और [[ कतार सिद्धांत ]] में नेटवर्क कंजेशन सेवा की घटी हुई गुणवत्ता है, जो तब होती है जब एक नेटवर्क नोड या लिंक हैंडल करने की क्षमता से अधिक डेटा ले जा रहा होता है। विशिष्ट प्रभावों में [[कतार में देरी]], पैकेट हानि या नए कनेक्शनों को अवरुद्ध करना शामिल है। भीड़भाड़ का एक परिणाम यह है कि [[प्रस्तावित भार]] में वृद्धिशील वृद्धि या तो केवल एक छोटी वृद्धि या नेटवर्क [[THROUGHPUT]] में कमी की ओर ले जाती है।<ref>(Al-Bahadili, 2012, p. 282)  Al-Bahadili, H. (2012). [https://books.google.com/books?id=uNlplf2C03QC&dq=network+congestion+occurs+when+a+link+or+node+is+carrying+so+much+data+that+its+quality+of+service+deteriorates.&pg=PA282 Simulation in computer network design and modeling: Use and analysis].  Hershey, PA: IGI Global.</ref>
[[नेटवर्क प्रोटोकॉल]] जो संकुलन के कारण पैकेट नुकसान की भरपाई के लिए आक्रामक [[पुनर्संचरण (डेटा नेटवर्क)]] का उपयोग करते हैं, प्रारंभिक लोड को उस स्तर तक कम करने के बाद भी संकुलन बढ़ा सकते हैं जो सामान्य रूप से नेटवर्क संकुलन को प्रेरित नहीं करेगा। ऐसे नेटवर्क लोड के समान स्तर के तहत दो स्थिर अवस्था प्रदर्शित करते हैं। कम थ्रूपुट वाली स्थिर अवस्था को कंजेस्टिव पतन के रूप में जाना जाता है।


नेटवर्क पतन से बचने की कोशिश करने के लिए भीड़ नियंत्रण और भीड़ से बचने की तकनीक का उपयोग करते हैं। इनमें शामिल हैं: प्रोटोकॉल में [[ घातीय बैकऑफ़ ]]़ जैसे कैरियर सेंस मल्टीपल एक्सेस विद टक्कर परिहार|802.11 में CSMA/CA और टक्कर का पता लगाने के साथ समान कैरियर-सेंस मल्टीपल एक्सेस|मूल [[ईथरनेट]] में CSMA/CD, [[ प्रसारण नियंत्रण प्रोटोकॉल ]] में [[ स्लाइडिंग खिड़की ]] रिडक्शन, और [[राउटर (कंप्यूटिंग)]] और [[ प्रसार बदलना ]] जैसे उपकरणों में [[उचित कतार]]। भीड़ को संबोधित करने वाली अन्य तकनीकों में प्राथमिकता योजनाएँ शामिल हैं जो कुछ पैकेटों को दूसरों से आगे उच्च प्राथमिकता के साथ संचारित करती हैं और [[प्रवेश नियंत्रण]] के उपयोग के माध्यम से विशिष्ट प्रवाह के लिए नेटवर्क संसाधनों का स्पष्ट आवंटन करती हैं।
[[डेटा नेटवर्किंग]] और [[ कतार सिद्धांत |क्यूइंग सिद्धांत]] में नेटवर्क कंजेशन सेवा की घटी हुई गुणवत्ता है, जो तब होती है जब एक नेटवर्क नोड या लिंक हैंडल करने की क्षमता से अधिक डेटा ले जा रहा होता है। विशिष्ट प्रभावों में [[कतार में देरी|क्यूइंग डिले]], पैकेट हानि या नए कनेक्शनों को अवरुद्ध करना शामिल है। भीड़भाड़ का परिणाम यह है कि [[प्रस्तावित भार]] में वृद्धिशील वृद्धि या तो केवल एक छोटी वृद्धि या नेटवर्क [[THROUGHPUT|थ्रूपुट]] में कमी की ओर ले जाती है।<ref>(Al-Bahadili, 2012, p. 282)  Al-Bahadili, H. (2012). [https://books.google.com/books?id=uNlplf2C03QC&dq=network+congestion+occurs+when+a+link+or+node+is+carrying+so+much+data+that+its+quality+of+service+deteriorates.&pg=PA282 Simulation in computer network design and modeling: Use and analysis].  Hershey, PA: IGI Global.</ref>
 
[[नेटवर्क प्रोटोकॉल]] जो कंजर्वेटिव के कारण पैकेट नुकसान की भरपाई के लिए आक्रामक [[पुनर्संचरण (डेटा नेटवर्क)]] का उपयोग करते हैं, प्रारंभिक लोड को उस स्तर तक कम करने के बाद भी कंजर्वेटिव बढ़ा सकते हैं जो सामान्य रूप से नेटवर्क कंजर्वेटिव को प्रेरित नहीं करते हैं। ऐसे नेटवर्क लोड के समान स्तर के तहत दो स्थिर अवस्था प्रदर्शित करते हैं। कम थ्रूपुट वाली स्थिर अवस्था को '''कंजेस्टिव कोलपस''' के रूप में जाना जाता है।
 
नेटवर्क कोलपस  से बचने की कोशिश करने के लिए '''कंजेशन कंट्रोल''' और '''कंजेशन अवॉइडेंस''' की तकनीक का उपयोग करते हैं। इनमें शामिल हैं: 802.11 में सीएसएमए/सीए प्रोटोकॉल में [[ घातीय बैकऑफ़ |क्सपोनेंशियल बैकऑफ़]] और मूल ईथरनेट में समान सीएसएमए/सीडी, [[ प्रसारण नियंत्रण प्रोटोकॉल |टीसीपी]] में [[ स्लाइडिंग खिड़की |विंडो रिडक्शन]], और [[राउटर (कंप्यूटिंग)]] और [[ प्रसार बदलना |नेटवर्क स्विच]] जैसे उपकरणों में [[उचित कतार|फेयर क्यूइंग]] हैं। कंजेशन को संबोधित करने वाली अन्य तकनीकों में प्राथमिकता योजनाएँ शामिल हैं जो कुछ पैकेटों को दूसरों से आगे उच्च प्राथमिकता के साथ संचारित करती हैं और [[प्रवेश नियंत्रण]] के उपयोग के माध्यम से विशिष्ट प्रवाह के लिए नेटवर्क संसाधनों का स्पष्ट आवंटन करती हैं।


== नेटवर्क क्षमता ==
== नेटवर्क क्षमता ==
राउटर (कंप्यूटिंग) प्रसंस्करण समय और लिंक थ्रूपुट सहित नेटवर्क संसाधन सीमित हैं। कई सामान्य परिस्थितियों में नेटवर्क पर [[संसाधन विवाद]] हो सकता है। एक [[वायरलेस लेन]] एक पर्सनल कंप्यूटर द्वारा आसानी से भर जाता है।<ref>den Hartog, F., Raschella, A., Bouhafs, F., Kempker, P., Boltjes, B., & Seyedebrahimi, M. (2017, November). [http://unsworks.unsw.edu.au/fapi/datastream/unsworks:50254/bin458a10d9-f568-479c-a9b5-5c185ef64e78?view=true 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.</ref> तेज़ कंप्यूटर नेटवर्क पर भी, [[बैकबोन नेटवर्क]] को कुछ सर्वर और क्लाइंट पीसी द्वारा आसानी से भीड़भाड़ किया जा सकता है। [[ botnet ]] द्वारा सेवा से इनकार हमले बड़े पैमाने पर नेटवर्क भीड़ पैदा करने वाले सबसे बड़े [[ इंटरनेट रीढ़ ]] नेटवर्क लिंक को भरने में सक्षम हैं। टेलीफोन नेटवर्क में, एक सामूहिक कॉल घटना डिजिटल टेलीफोन सर्किट को अभिभूत कर सकती है, जिसे अन्यथा सेवा के इनकार के रूप में परिभाषित किया जा सकता है।
राउटर (कंप्यूटिंग) प्रसंस्करण समय और लिंक थ्रूपुट सहित नेटवर्क संसाधन सीमित हैं। कई सामान्य परिस्थितियों में नेटवर्क पर [[संसाधन विवाद]] हो सकता है। [[वायरलेस लेन]] एक पर्सनल कंप्यूटर द्वारा आसानी से भर जाता है।<ref>den Hartog, F., Raschella, A., Bouhafs, F., Kempker, P., Boltjes, B., & Seyedebrahimi, M. (2017, November). [http://unsworks.unsw.edu.au/fapi/datastream/unsworks:50254/bin458a10d9-f568-479c-a9b5-5c185ef64e78?view=true 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.</ref> तेज़ कंप्यूटर नेटवर्क पर भी, [[बैकबोन नेटवर्क]] को कुछ सर्वर और क्लाइंट पीसी द्वारा आसानी से भरा किया जा सकता है। [[ botnet |बॉटनेट]] द्वारा सेवा से इनकार हमले बड़े पैमाने पर नेटवर्क कंजेशन पैदा करने वाले सबसे बड़े [[ इंटरनेट रीढ़ |इंटरनेट बैकबोन]] नेटवर्क लिंक को भरने में सक्षम हैं। टेलीफोन नेटवर्क में, सामूहिक कॉल घटना डिजिटल टेलीफोन सर्किट को अभिभूत कर सकती है, जिसे अन्यथा सेवा के इनकार के रूप में परिभाषित किया जा सकता है।
 
== कंजर्वेटिव पतन ==
संकुलन पतन (या संकुलन पतन) वह स्थिति है जिसमें संकुलन उपयोगी संचार को रोकता या सीमित करता है। कंजेशन पतन आम तौर पर नेटवर्क में चोक पॉइंट्स पर होता है, जहां आने वाला ट्रैफिक आउटगोइंग बैंडविड्थ से अधिक होता है। [[लोकल एरिया नेटवर्क]] और [[वृहत् क्षेत्र जालक्रम]] के बीच कनेक्शन बिंदु सामान्य चोक पॉइंट हैं। जब एक नेटवर्क इस स्थिति में होता है, तो यह एक स्थिर स्थिति में आ जाता है जहां ट्रैफिक की मांग अधिक होती है लेकिन बहुत कम उपयोगी थ्रूपुट उपलब्ध होता है, जिसके दौरान पैकेट में देरी और नुकसान होता है और सेवा की गुणवत्ता बेहद खराब होती है।


1984 तक संभावित समस्या के रूप में कंजर्वेटिव पतन की पहचान की गई थी।<ref>{{IETF RFC|896}}</ref> इसे पहली बार अक्टूबर 1986 में शुरुआती इंटरनेट पर देखा गया था।<ref>{{cite book |title=TCP/IP Illustrated, Volume 1: The Protocols |author1=Fall, K.R. |author2=Stevens, W.R. |isbn=9780132808187 |url=https://books.google.com/books?id=a23OAn5i8R0C |date=2011 |edition=2 |publisher=Pearson Education |page=739}}</ref> जब [[NSFNET]] चरण-I बैकबोन ने अपनी 32 kbit/s की क्षमता से 40 bit/s तक परिमाण के तीन क्रम गिराए,<ref>{{citation |author1=Van Jacobson |author2=Michael J. Karels |date=November 1988 |title=Congestion Avoidance and Control |url=https://ee.lbl.gov/papers/congavoid.pdf |quote=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”.}}</ref> जो 1987 और 1988 के बीच [[जैकबसन से]] और [[सैली फ्लॉयड]] के भीड़ नियंत्रण को लागू करने के अंत तक जारी रहा।<ref>{{cite news |last1=Hafner |first1=Katie |title=Sally Floyd, Who Helped Things Run Smoothly Online, Dies at 69 |url=https://www.nytimes.com/2019/09/04/science/sally-floyd-dead.html |work=New York Times |date=4 September 2019 |access-date=5 September 2019 |ref=floyd69}}</ref> जब अधिक [[पैकेट (सूचना प्रौद्योगिकी)]] भेजे गए थे, जो मध्यवर्ती राउटर द्वारा नियंत्रित किए जा सकते थे, तो मध्यवर्ती राउटर ने कई पैकेटों को छोड़ दिया, जिससे नेटवर्क के अंतिम बिंदुओं को सूचना को फिर से प्रसारित करने की उम्मीद थी। हालाँकि, शुरुआती टीसीपी कार्यान्वयन में खराब पुन: प्रसारण व्यवहार था। जब यह पैकेट हानि हुई, तो समापन बिंदु ने अतिरिक्त पैकेट भेजे जो खोई हुई जानकारी को दोहराते थे, आने वाली दर को दोगुना कर देते थे।
== कंजर्वेटिव कोलपस ==
कंजर्वेटिव कोलपस वह स्थिति है जिसमें कंजर्वेटिव उपयोगी संचार को रोकता या सीमित करता है। कंजेशन कोलपस आम तौर पर नेटवर्क में चोक पॉइंट्स पर होता है, जहां आने वाला ट्रैफिक आउटगोइंग बैंडविड्थ से अधिक होता है। [[लोकल एरिया नेटवर्क]] और [[वृहत् क्षेत्र जालक्रम|वाइड एरिया नेटवर्क]] के बीच कनेक्शन बिंदु सामान्य चोक पॉइंट हैं। जब नेटवर्क इस स्थिति में होता है, तो यह एक स्थिर स्थिति में आ जाता है जहां ट्रैफिक की मांग अधिक होती है लेकिन बहुत कम उपयोगी थ्रूपुट उपलब्ध होता है, जिसके दौरान पैकेट में देरी और नुकसान होता है और सेवा की गुणवत्ता बेहद खराब होती है।


== भीड़ नियंत्रण ==<!--[[Congestion control]] (redirect) links here-->
1984 तक संभावित समस्या के रूप में कंजर्वेटिव कोलपस की पहचान की गई थी।<ref>{{IETF RFC|896}}</ref> इसे पहली बार अक्टूबर 1986 में प्रारंभिक इंटरनेट पर देखा गया था।<ref>{{cite book |title=TCP/IP Illustrated, Volume 1: The Protocols |author1=Fall, K.R. |author2=Stevens, W.R. |isbn=9780132808187 |url=https://books.google.com/books?id=a23OAn5i8R0C |date=2011 |edition=2 |publisher=Pearson Education |page=739}}</ref> जब [[NSFNET|एनएसएफनेट]] चरण-I बैकबोन ने परिमाण के तीन क्रमों को 32 किलोबाइट प्रति सेकंड की क्षमता से 40 बाइट प्रति सेकंड की क्षमता से गिरा दिया,<ref>{{citation |author1=Van Jacobson |author2=Michael J. Karels |date=November 1988 |title=Congestion Avoidance and Control |url=https://ee.lbl.gov/papers/congavoid.pdf |quote=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”.}}</ref>अंतिम नोड्स के प्रारंभ होने तक जारी रहा है। 1987 और 1988 के बीच वैन [[जैकबसन से|जैकबसन]] और [[सैली फ्लॉयड]] के कंजेशन कंट्रोल को लागू करना है।<ref>{{cite news |last1=Hafner |first1=Katie |title=Sally Floyd, Who Helped Things Run Smoothly Online, Dies at 69 |url=https://www.nytimes.com/2019/09/04/science/sally-floyd-dead.html |work=New York Times |date=4 September 2019 |access-date=5 September 2019 |ref=floyd69}}</ref> जब इंटरमीडिएट राउटर द्वारा नियंत्रित किए जा सकने वाले पैकेट से अधिक [[पैकेट (सूचना प्रौद्योगिकी)]] भेजे गए, तो इंटरमीडिएट राउटर ने कई पैकेटों को छोड़ दिया, जिससे नेटवर्क के अंतिम बिंदुओं को सूचना को फिर से प्रसारित करने की उम्मीद थी। हालाँकि, प्रारंभिक टीसीपी कार्यान्वयन में खराब पुन: प्रसारण व्यवहार था। जब यह पैकेट हानि हुई, तो समापन बिंदु ने अतिरिक्त पैकेट भेजे जो खोई हुई जानकारी को दोहराते थे, आने वाली दर को दोगुना कर देते थे।
ओवरसब्सक्रिप्शन के परिणामस्वरूप भीड़भाड़ से बचने के लिए कंजेशन कंट्रोल एक दूरसंचार नेटवर्क में ट्रैफिक एंट्री को नियंत्रित करता है।<ref>{{Cite journal |last=Nanda |first=Priyadarsi |date=2000-11-01 |title=इंट्रानेटवर्क में कंजेशन नियंत्रण के लिए एक नियंत्रण सिद्धांत दृष्टिकोण|url=https://www.sciencedirect.com/science/article/pii/S1474667017367356 |journal=IFAC Proceedings Volumes |series=16th IFAC Workshop on Distributed Computer Control Systems (DCCS 2000), Sydney, Australia, 29 November-1 December 2000 |language=en |volume=33 |issue=30 |pages=91–94 |doi=10.1016/S1474-6670(17)36735-6 |issn=1474-6670}}</ref> यह आम तौर पर पैकेट की दर को कम करके पूरा किया जाता है। जबकि संकुलन नियंत्रण प्रेषकों को नेटवर्क पर भारी पड़ने से रोकता है, [[प्रवाह नियंत्रण (डेटा)]] प्रेषक को रिसीवर पर भारी पड़ने से रोकता है।


===संकुलन नियंत्रण का सिद्धांत===
== कंजेशन कंट्रोल ==
{{unreferenced section|date=May 2013}}
ओवरसब्सक्रिप्शन के परिणामस्वरूप भीड़भाड़ से बचने के लिए कंजेशन कंट्रोल एक दूरसंचार नेटवर्क में ट्रैफिक एंट्री को नियंत्रित करता है।<ref>{{Cite journal |last=Nanda |first=Priyadarsi |date=2000-11-01 |title=इंट्रानेटवर्क में कंजेशन नियंत्रण के लिए एक नियंत्रण सिद्धांत दृष्टिकोण|url=https://www.sciencedirect.com/science/article/pii/S1474667017367356 |journal=IFAC Proceedings Volumes |series=16th IFAC Workshop on Distributed Computer Control Systems (DCCS 2000), Sydney, Australia, 29 November-1 December 2000 |language=en |volume=33 |issue=30 |pages=91–94 |doi=10.1016/S1474-6670(17)36735-6 |issn=1474-6670}}</ref> यह आम तौर पर पैकेट की दर को कम करके पूरा किया जाता है। जबकि कंजेशन कंट्रोल प्रेषकों को नेटवर्क पर भारी पड़ने से रोकता है, [[प्रवाह नियंत्रण (डेटा)]] प्रेषक को रिसीवर पर भारी पड़ने से रोकता है।
भीड़ नियंत्रण के सिद्धांत का नेतृत्व [[फ्रैंक केली (प्रोफेसर)]] द्वारा किया गया था, जिन्होंने [[सूक्ष्म आर्थिक सिद्धांत]] और [[उत्तल अनुकूलन]] सिद्धांत को लागू किया था, यह वर्णन करने के लिए कि कैसे व्यक्ति अपनी दरों को नियंत्रित करते हैं, एक इष्टतम नेटवर्क-व्यापी दर आवंटन प्राप्त करने के लिए बातचीत कर सकते हैं। इष्टतम दर आवंटन के उदाहरण हैं [[अधिकतम-न्यूनतम निष्पक्षता]] | अधिकतम-न्यूनतम उचित आवंटन और केली का [[आनुपातिक रूप से उचित]] आवंटन का सुझाव, हालांकि कई अन्य संभव हैं।
===कंजेशन कंट्रोल का सिद्धांत===
कंजेशन कंट्रोल के सिद्धांत का नेतृत्व [[फ्रैंक केली (प्रोफेसर)]] द्वारा किया गया था, जिन्होंने [[सूक्ष्म आर्थिक सिद्धांत]] और [[उत्तल अनुकूलन]] सिद्धांत को लागू किया था, यह वर्णन करने के लिए कि कैसे व्यक्ति अपनी दरों को नियंत्रित करते हैं, इष्टतम नेटवर्क-व्यापी दर आवंटन प्राप्त करने के लिए अन्तःक्रिया कर सकते हैं। इष्टतम दर आवंटन के उदाहरण हैं [[अधिकतम-न्यूनतम निष्पक्षता|अधिकतम-न्यूनतम]] उचित आवंटन और केली का [[आनुपातिक रूप से उचित]] आवंटन का सुझाव, हालांकि कई अन्य संभव हैं।


होने देना <math>x_i</math> प्रवाह की दर हो <math>i</math>, <math>c_l</math> लिंक की क्षमता हो <math>l</math>, और <math>r_{li}</math> 1 अगर प्रवाह हो <math>i</math> लिंक का उपयोग करता है <math>l</math> और 0 अन्यथा। होने देना <math>x</math>, <math>c</math> और <math>R</math> संबंधित वैक्टर और मैट्रिक्स बनें। होने देना <math>U(x)</math> एक बढ़ता हुआ, सख्त अवतल कार्य हो, जिसे [[ उपयोगिता ]] कहा जाता है, जो यह मापता है कि उपयोगकर्ता दर पर संचारण करके कितना लाभ प्राप्त करता है <math>x</math>. इष्टतम दर आवंटन तब संतुष्ट करता है
मान लीजिये <math>x_i</math> प्रवाह की दर हो <math>i</math>, <math>c_l</math> लिंक की क्षमता हो <math>l</math>, और <math>r_{li}</math> 1 अगर प्रवाह हो <math>i</math> लिंक का उपयोग करता है <math>l</math> और 0 अन्यथा। मान लीजिये <math>x</math>, <math>c</math> और <math>R</math> संबंधित सदिश और आव्यूह बनें। मान लीजिये <math>U(x)</math> एक बढ़ता हुआ, सख्त अवतल फलन हो, जिसे [[ उपयोगिता |उपयोगिता]] कहा जाता है, जो यह मापता है कि उपयोगकर्ता दर पर संचारण करके कितना लाभ प्राप्त करता है <math>x</math>इष्टतम दर आवंटन तब संतुष्ट करता है


:  <math>\max\limits_x \sum_i U(x_i)</math>
:  <math>\max\limits_x \sum_i U(x_i)</math>
Line 28: Line 27:
इस समस्या का [[लैग्रेंज द्वैत]] अलग हो जाता है ताकि प्रत्येक प्रवाह अपनी दर निर्धारित करे, जो केवल नेटवर्क द्वारा संकेतित मूल्य पर आधारित हो। प्रत्येक लिंक क्षमता एक बाधा उत्पन्न करती है, जो [[लैग्रेंज गुणक]] को जन्म देती है, <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|TCP congestion control}}


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


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


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


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


=== व्यावहारिक नेटवर्क भीड़ से बचाव ===
=== व्यावहारिक नेटवर्क कंजेशन से बचाव ===
[[कनेक्शन-उन्मुख संचार]] | कनेक्शन-उन्मुख प्रोटोकॉल, जैसे व्यापक रूप से उपयोग किए जाने वाले ट्रांसमिशन कंट्रोल प्रोटोकॉल प्रोटोकॉल पैकेट हानि के लिए देखते हैं, या उनकी संचरण दर को समायोजित करने के लिए क्यूइंग देरी। विभिन्न नेटवर्क कंजेशन परिहार प्रक्रियाएं विभिन्न ट्रेड-ऑफ का समर्थन करती हैं।<ref>{{citation |doi=10.1109/LCN.2000.891077 |chapter=TCP Tunnels: Avoiding Congestion Collapse |date=2000|title=Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000 |pages=408–417 |last1=Lee |first1=B.P. |last2=Balan |first2=R.K. |last3=Jacob |first3=L. |last4=Seah |first4=W.K.G. |last5=Ananda |first5=A.L. |isbn=0-7695-0912-6 |s2cid=34447400 }}</ref>
[[कनेक्शन-उन्मुख संचार]] | कनेक्शन-उन्मुख प्रोटोकॉल, जैसे व्यापक रूप से उपयोग किए जाने वाले ट्रांसमिशन कंट्रोल प्रोटोकॉल प्रोटोकॉल पैकेट हानि के लिए देखते हैं, या उनकी संचरण दर को समायोजित करने के लिए क्यूइंग देरी। विभिन्न नेटवर्क कंजेशन परिहार प्रक्रियाएं विभिन्न ट्रेड-ऑफ का समर्थन करती हैं।<ref>{{citation |doi=10.1109/LCN.2000.891077 |chapter=TCP Tunnels: Avoiding Congestion Collapse |date=2000|title=Proceedings 25th Annual IEEE Conference on Local Computer Networks. LCN 2000 |pages=408–417 |last1=Lee |first1=B.P. |last2=Balan |first2=R.K. |last3=Jacob |first3=L. |last4=Seah |first4=W.K.G. |last5=Ananda |first5=A.L. |isbn=0-7695-0912-6 |s2cid=34447400 }}</ref>




=== टीसीपी / आईपी भीड़ से बचाव ===
=== टीसीपी / आईपी कंजेशन से बचाव ===
[[टीसीपी भीड़ से बचाव एल्गोरिथ्म]] इंटरनेट पर कंजेशन नियंत्रण का प्राथमिक आधार है।<ref>[[Van Jacobson]], [[Michael J. Karels]]. [http://citeseer.ist.psu.edu/484335.html Congestion Avoidance and Control] (1988). ''Proceedings of the Sigcomm '88 Symposium'', vol.18(4): pp.314&ndash;329. Stanford, CA. August, 1988. This paper originated many of the congestion avoidance algorithms used in TCP/IP.</ref><ref>RFC 2001 - TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms</ref><ref>RFC 2581 - TCP Congestion Control</ref><ref>RFC 3390 - TCP Increasing TCP's Initial Window</ref><ref>[http://www.eventhelix.com/RealtimeMantra/Networking/TCP_Congestion_Avoidance.pdf TCP Congestion Avoidance Explained via a Sequence Diagram]</ref>
[[टीसीपी भीड़ से बचाव एल्गोरिथ्म|टीसीपी कंजेशन से बचाव एल्गोरिथ्म]] इंटरनेट पर कंजेशन नियंत्रण का प्राथमिक आधार है।<ref>[[Van Jacobson]], [[Michael J. Karels]]. [http://citeseer.ist.psu.edu/484335.html Congestion Avoidance and Control] (1988). ''Proceedings of the Sigcomm '88 Symposium'', vol.18(4): pp.314&ndash;329. Stanford, CA. August, 1988. This paper originated many of the congestion avoidance algorithms used in TCP/IP.</ref><ref>RFC 2001 - TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms</ref><ref>RFC 2581 - TCP Congestion Control</ref><ref>RFC 3390 - TCP Increasing TCP's Initial Window</ref><ref>[http://www.eventhelix.com/RealtimeMantra/Networking/TCP_Congestion_Avoidance.pdf TCP Congestion Avoidance Explained via a Sequence Diagram]</ref>
समस्या तब होती है जब समवर्ती टीसीपी प्रवाह में [[ पूंछ ड्रॉप ]] का अनुभव होता है, खासकर जब [[ bufferbloat ]] मौजूद होता है। यह विलंबित पैकेट नुकसान टीसीपी के स्वत: भीड़ से बचने में हस्तक्षेप करता है। इस पैकेट हानि का अनुभव करने वाले सभी प्रवाह उसी समय एक टीसीपी रिट्रेन शुरू करते हैं - इसे [[टीसीपी वैश्विक तुल्यकालन]] कहा जाता है।
समस्या तब होती है जब समवर्ती टीसीपी प्रवाह में [[ पूंछ ड्रॉप ]] का अनुभव होता है, खासकर जब [[ bufferbloat ]] मौजूद होता है। यह विलंबित पैकेट नुकसान टीसीपी के स्वत: कंजेशन अवॉइडेंस में हस्तक्षेप करता है। इस पैकेट हानि का अनुभव करने वाले सभी प्रवाह उसी समय एक टीसीपी रिट्रेन प्रारंभ करते हैं - इसे [[टीसीपी वैश्विक तुल्यकालन]] कहा जाता है।


=== सक्रिय कतार प्रबंधन ===
=== सक्रिय कतार प्रबंधन ===
सक्रिय कतार प्रबंधन (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) का उपयोग किया जा सकता है।


Line 77: Line 76:




==== स्पष्ट भीड़ अधिसूचना ====
==== स्पष्ट कंजेशन अधिसूचना ====
एक अन्य दृष्टिकोण स्पष्ट भीड़ अधिसूचना (ईसीएन) का उपयोग करना है।<ref>RFC 3168 - The Addition of Explicit Congestion Notification (ECN) to IP</ref> ECN का उपयोग केवल तभी किया जाता है जब दो होस्ट संकेत देते हैं कि वे इसका उपयोग करना चाहते हैं। इस पद्धति के साथ, स्पष्ट भीड़ को संकेत देने के लिए एक प्रोटोकॉल बिट का उपयोग किया जाता है। यह रेड/डब्लूआरईडी एल्गोरिदम द्वारा पैकेट हानि द्वारा संकेतित अप्रत्यक्ष भीड़ अधिसूचना से बेहतर है, लेकिन इसे दोनों मेजबानों द्वारा समर्थन की आवश्यकता है।<ref>[http://citeseer.ist.psu.edu/bagal99comparative.html Comparative study of RED, ECN and TCP Rate Control (1999)]</ref><ref name="FloydRED"/>
एक अन्य दृष्टिकोण स्पष्ट कंजेशन अधिसूचना (ईसीएन) का उपयोग करना है।<ref>RFC 3168 - The Addition of Explicit Congestion Notification (ECN) to IP</ref> ECN का उपयोग केवल तभी किया जाता है जब दो होस्ट संकेत देते हैं कि वे इसका उपयोग करना चाहते हैं। इस पद्धति के साथ, स्पष्ट कंजेशन को संकेत देने के लिए एक प्रोटोकॉल बिट का उपयोग किया जाता है। यह रेड/डब्लूआरईडी एल्गोरिदम द्वारा पैकेट हानि द्वारा संकेतित अप्रत्यक्ष कंजेशन अधिसूचना से बेहतर है, लेकिन इसे दोनों मेजबानों द्वारा समर्थन की आवश्यकता है।<ref>[http://citeseer.ist.psu.edu/bagal99comparative.html Comparative study of RED, ECN and TCP Rate Control (1999)]</ref><ref name="FloydRED"/>


जब एक राउटर ECN- सक्षम के रूप में चिह्नित एक पैकेट प्राप्त करता है और राउटर कंजेशन की आशंका करता है, तो यह ECN फ्लैग सेट करता है, जिससे कंजेशन के प्रेषक को सूचित किया जाता है। प्रेषक को अपनी ट्रांसमिशन बैंडविड्थ को कम करके प्रतिक्रिया देनी चाहिए, उदाहरण के लिए, टीसीपी विंडो के आकार को कम करके या अन्य तरीकों से इसकी भेजने की दर को कम करके।
जब एक राउटर ECN- सक्षम के रूप में चिह्नित एक पैकेट प्राप्त करता है और राउटर कंजेशन की आशंका करता है, तो यह ECN फ्लैग सेट करता है, जिससे कंजेशन के प्रेषक को सूचित किया जाता है। प्रेषक को अपनी ट्रांसमिशन बैंडविड्थ को कम करके प्रतिक्रिया देनी चाहिए, उदाहरण के लिए, टीसीपी विंडो के आकार को कम करके या अन्य तरीकों से इसकी भेजने की दर को कम करके।
Line 85: Line 84:
{{See also|TCP window scale option}}
{{See also|TCP window scale option}}


यातायात को कम करके भीड़भाड़ से बचा जा सकता है। जब कोई एप्लिकेशन किसी बड़ी फ़ाइल, ग्राफ़िक या वेब पेज का अनुरोध करता है, तो यह आमतौर पर 32K और 64K के बीच की विंडो का विज्ञापन करता है। इसके परिणामस्वरूप सर्वर डेटा की एक पूरी विंडो भेज रहा है (यह मानते हुए कि फ़ाइल विंडो से बड़ी है)। जब कई एप्लिकेशन एक साथ डाउनलोड का अनुरोध करते हैं, तो यह डेटा अपस्ट्रीम प्रदाता पर एक भीड़ बिंदु बना सकता है। विंडो विज्ञापन को कम करके, दूरस्थ सर्वर कम डेटा भेजते हैं, इस प्रकार भीड़भाड़ को कम करते हैं।<ref>{{citation |url=http://nrlweb.cs.ucla.edu/nrlweb/publication/download/162/2002-ett-0.pdf |title=Generalized Window Advertising for TCP CongestionControl |access-date=2020-11-13}}</ref><ref>{{citation |chapter=Advertised Window-Based TCP Flow Control in Routers |doi=10.1007/978-0-387-35522-1_12|title=Telecommunication Network Intelligence|year=2000|last1=Pop|first1=O.|last2=Moldován|first2=I.|last3=Simon|first3=Cs.|last4=Bíró|first4=J.|last5=Koike|first5=A.|last6=Ishii|first6=H.|pages=197–218|isbn=978-1-4757-6693-6|doi-access=free}}</ref>
यातायात को कम करके भीड़भाड़ से बचा जा सकता है। जब कोई एप्लिकेशन किसी बड़ी फ़ाइल, ग्राफ़िक या वेब पेज का अनुरोध करता है, तो यह आमतौर पर 32K और 64K के बीच की विंडो का विज्ञापन करता है। इसके परिणामस्वरूप सर्वर डेटा की एक पूरी विंडो भेज रहा है (यह मानते हुए कि फ़ाइल विंडो से बड़ी है)। जब कई एप्लिकेशन एक साथ डाउनलोड का अनुरोध करते हैं, तो यह डेटा अपस्ट्रीम प्रदाता पर एक कंजेशन बिंदु बना सकता है। विंडो विज्ञापन को कम करके, दूरस्थ सर्वर कम डेटा भेजते हैं, इस प्रकार भीड़भाड़ को कम करते हैं।<ref>{{citation |url=http://nrlweb.cs.ucla.edu/nrlweb/publication/download/162/2002-ett-0.pdf |title=Generalized Window Advertising for TCP CongestionControl |access-date=2020-11-13}}</ref><ref>{{citation |chapter=Advertised Window-Based TCP Flow Control in Routers |doi=10.1007/978-0-387-35522-1_12|title=Telecommunication Network Intelligence|year=2000|last1=Pop|first1=O.|last2=Moldován|first2=I.|last3=Simon|first3=Cs.|last4=Bíró|first4=J.|last5=Koike|first5=A.|last6=Ishii|first6=H.|pages=197–218|isbn=978-1-4757-6693-6|doi-access=free}}</ref>




==== {{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>




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


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


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


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

Revision as of 13:41, 17 May 2023


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

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

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

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

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

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

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

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

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

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

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

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

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

ऐसा है कि

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

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

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

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

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

शमन

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

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

सामान्य राउटर कंजेशन अवॉइडेंस मैकेनिज्म में फेयर क्यूइंग और अन्य शेड्यूलिंग एल्गोरिदम, और यादृच्छिक प्रारंभिक पहचान (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).


बाहरी संबंध