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

From Vigyanwiki
(TEXT)
Line 2: Line 2:




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


[[नेटवर्क प्रोटोकॉल]] जो कंजर्वेटिव के कारण पैकेट नुकसान की भरपाई के लिए आक्रामक [[पुनर्संचरण (डेटा नेटवर्क)]] का उपयोग करते हैं, प्रारंभिक लोड को उस स्तर तक कम करने के बाद भी कंजर्वेटिव बढ़ा सकते हैं जो सामान्य रूप से नेटवर्क कंजर्वेटिव को प्रेरित नहीं करते हैं। ऐसे नेटवर्क लोड के समान स्तर के तहत दो स्थिर अवस्था प्रदर्शित करते हैं। कम थ्रूपुट वाली स्थिर अवस्था को '''कंजेस्टिव कोलपस''' के रूप में जाना जाता है।
[[डेटा नेटवर्किंग]] और [[ कतार सिद्धांत |क्यूइंग सिद्धांत]] में नेटवर्क कंजेशन सेवा की घटी हुई गुणवत्ता है, जो तब होती है जब एक नेटवर्क नोड या लिंक हैंडल करने की क्षमता से अधिक डेटा ले जा रहा होता है। विशिष्ट प्रभावों में [[कतार में देरी|क्यूइंग डिले]], पैकेट लॉस या नए कनेक्शनों को अवरुद्ध करना सम्मिलित है। भीड़भाड़ का परिणाम यह है कि [[प्रस्तावित भार]] में वृद्धिशील वृद्धि या तो केवल एक छोटी वृद्धि या नेटवर्क [[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 में सीएसएमए/सीए प्रोटोकॉल में [[ घातीय बैकऑफ़ |क्सपोनेंशियल बैकऑफ़]] और मूल ईथरनेट में समान सीएसएमए/सीडी, [[ प्रसारण नियंत्रण प्रोटोकॉल |टीसीपी]] में [[ स्लाइडिंग खिड़की |विंडो रिडक्शन]], और [[राउटर (कंप्यूटिंग)]] और [[ प्रसार बदलना |नेटवर्क स्विच]] जैसे उपकरणों में [[उचित कतार|फेयर क्यूइंग]] हैं। कंजेशन को संबोधित करने वाली अन्य तकनीकों में प्राथमिकता योजनाएँ शामिल हैं जो कुछ पैकेटों को दूसरों से आगे उच्च प्राथमिकता के साथ संचारित करती हैं और [[प्रवेश नियंत्रण]] के उपयोग के माध्यम से विशिष्ट प्रवाह के लिए नेटवर्क संसाधनों का स्पष्ट आवंटन करती हैं।
[[नेटवर्क प्रोटोकॉल]] जो कंजर्वेटिव के कारण पैकेट नुकसान की भरपाई के लिए आक्रामक [[पुनर्संचरण (डेटा नेटवर्क)]] का उपयोग करते हैं, प्रारंभिक लोड को उस स्तर तक कम करने के बाद भी कंजर्वेटिव बढ़ा सकते हैं जो सामान्य रूप से नेटवर्क कंजर्वेटिव को प्रेरित नहीं करते हैं। ऐसे नेटवर्क लोड के समान स्तर के अनुसार दो स्थिर अवस्था प्रदर्शित करते हैं। कम थ्रूपुट वाली स्थिर अवस्था को '''कंजेस्टिव कोलपस''' के रूप में जाना जाता है।
 
नेटवर्क कोलपस  से बचने की कोशिश करने के लिए '''कंजेशन कंट्रोल''' और '''कंजेशन अवॉइडेंस''' की तकनीक का उपयोग करते हैं। इनमें सम्मिलित हैं: 802.11 में सीएसएमए/सीए प्रोटोकॉल में [[ घातीय बैकऑफ़ |क्सपोनेंशियल बैकऑफ़]] और मूल ईथरनेट में समान सीएसएमए/सीडी, [[ प्रसारण नियंत्रण प्रोटोकॉल |टीसीपी]] में [[ स्लाइडिंग खिड़की |विंडो रिडक्शन]], और [[राउटर (कंप्यूटिंग)]] और [[ प्रसार बदलना |नेटवर्क स्विच]] जैसे उपकरणों में [[उचित कतार|फेयर क्यूइंग]] हैं। कंजेशन को संबोधित करने वाली अन्य तकनीकों में प्राथमिकता योजनाएँ सम्मिलित हैं जो कुछ पैकेटों को दूसरों से आगे उच्च प्राथमिकता के साथ संचारित करती हैं और [[प्रवेश नियंत्रण]] के उपयोग के माध्यम से विशिष्ट प्रवाह के लिए नेटवर्क संसाधनों का स्पष्ट आवंटन करती हैं।


== नेटवर्क क्षमता ==
== नेटवर्क क्षमता ==
Line 12: Line 13:


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


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> जब इंटरमीडिएट राउटर द्वारा नियंत्रित किए जा सकने वाले पैकेट से अधिक [[पैकेट (सूचना प्रौद्योगिकी)]] भेजे गए, तो इंटरमीडिएट राउटर ने कई पैकेटों को छोड़ दिया, जिससे नेटवर्क के अंतिम बिंदुओं को सूचना को फिर से प्रसारित करने की उम्मीद थी। हालाँकि, प्रारंभिक टीसीपी कार्यान्वयन में खराब पुन: प्रसारण व्यवहार था। जब यह पैकेट हानि हुई, तो समापन बिंदु ने अतिरिक्त पैकेट भेजे जो खोई हुई जानकारी को दोहराते थे, आने वाली दर को दोगुना कर देते थे।
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> यह आम तौर पर पैकेट की दर को कम करके पूरा किया जाता है। जबकि कंजेशन कंट्रोल प्रेषकों को नेटवर्क पर भारी पड़ने से रोकता है, [[प्रवाह नियंत्रण (डेटा)]] प्रेषक को रिसीवर पर भारी पड़ने से रोकता है।
ओवरसब्सक्रिप्शन के परिणामस्वरूप भीड़भाड़ से बचने के लिए कंजेशन कंट्रोल एक दूरसंचार नेटवर्क में ट्रैफिक एंट्री को नियंत्रित करता है।<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>
:  ऐसा है कि <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> एक बड़ी कमजोरी यह है कि यह सभी प्रवाहों के लिए एक ही कीमत निर्धारित करता है, जबकि स्लाइडिंग विंडो प्रवाह नियंत्रण [[फट संचरण]] का कारण बनता है जो अलग-अलग प्रवाहों को अलग-अलग नुकसान या किसी दिए गए लिंक पर डिले का कारण बनता है।


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


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


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


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


कुछ एंड-टू-एंड प्रोटोकॉल भीड़भाड़ वाली परिस्थितियों में अच्छा व्यवहार करने के लिए डिज़ाइन किए गए हैं; ट्रांसमिशन कंट्रोल प्रोटोकॉल एक प्रसिद्ध उदाहरण है। भीड़भाड़ को संभालने के लिए पहला टीसीपी कार्यान्वयन 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 में बर्कले स्टैंडर्ड डिस्ट्रीब्यूशन यूनिक्स ([[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 में बर्कले स्टैंडर्ड डिस्ट्रीब्यूशन यूनिक्स ([[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 | बफरब्लोट]] सम्मिलित होता है। यह विलंबित पैकेट नुकसान टीसीपी के स्वत: कंजेशन अवॉइडेंस में हस्तक्षेप करता है। इस पैकेट लॉस का अनुभव करने वाले सभी प्रवाह उसी समय एक टीसीपी पुनः प्रशिक्षण प्रारंभ करते हैं - इसे [[टीसीपी वैश्विक तुल्यकालन|टीसीपी ग्लोबल सिंक्रोनाइज़ेशन]] कहा जाता है।


=== सक्रिय कतार प्रबंधन ===
=== सक्रिय कतार प्रबंधन ===
Line 68: Line 69:


====[[मजबूत यादृच्छिक प्रारंभिक पहचान|मजबूतरैंडम अर्ली डिटेक्शन]]====
====[[मजबूत यादृच्छिक प्रारंभिक पहचान|मजबूतरैंडम अर्ली डिटेक्शन]]====
मजबूत रैंडम अर्ली डिटेक्शन (आरआरईडी) एल्गोरिथम को डिनायल-ऑफ-सर्विस (डीओएस) आक्षेप, विशेष रूप से कम-दर डिनायल-ऑफ-सर्विस (एलडीओएस) आक्षेप के खिलाफ टीसीपी थ्रूपुट में सुधार करने का प्रस्ताव दिया गया था। प्रयोगों ने पुष्टि की कि आक्षेप के कारण दोलनशील टीसीपी कतार आकार के कारण एलडीओएस आक्षेप के तहत आरईडी-जैसे एल्गोरिदम कमजोर थे।<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>
==== फ्लो-आधारित डब्ल्यूआरईडी ====
==== फ्लो-आधारित डब्ल्यूआरईडी ====
'''कुछ नेटवर्क उपकरण बंदरगाहों से सुसज्जित हैं जो प्रत्येक प्रवाह का अनुसरण और माप कर सकते हैं औ'''र सेवा नीति की कुछ गुणवत्ता के अनुसार एक बहुत बड़े बैंडविड्थ प्रवाह को संकेत देने में सक्षम हैं। एक नीति तब बैंडविड्थ को कुछ मानदंडों द्वारा सभी प्रवाहों के बीच विभाजित कर सकती है।<ref>{{cite web |url=https://www.cisco.com/c/en/us/td/docs/ios/qos/configuration/guide/12_2sr/qos_12_2sr_book/congestion_avoidance.html |title=भीड़ से बचाव अवलोकन|publisher=[[Cisco Systems]] |access-date=2020-08-07}}</ref>
कुछ नेटवर्क उपकरण पोर्ट से सुसज्जित हैं जो प्रत्येक प्रवाह का अनुसरण और माप कर सकते हैं और सेवा नीति की कुछ गुणवत्ता के अनुसार बहुत बड़े बैंडविड्थ प्रवाह को संकेत देने में सक्षम हैं। एक नीति तब बैंडविड्थ को कुछ मानदंडों द्वारा सभी प्रवाहों के बीच विभाजित कर सकती है।<ref>{{cite web |url=https://www.cisco.com/c/en/us/td/docs/ios/qos/configuration/guide/12_2sr/qos_12_2sr_book/congestion_avoidance.html |title=भीड़ से बचाव अवलोकन|publisher=[[Cisco Systems]] |access-date=2020-08-07}}</ref>
 
 
==== स्पष्ट कंजेशन अधिसूचना ====
==== स्पष्ट कंजेशन अधिसूचना ====
एक अन्य दृष्टिकोण स्पष्ट कंजेशन अधिसूचना (ईसीएन) का उपयोग करना है।<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> ईसीएन का उपयोग केवल तभी किया जाता है जब दो होस्ट संकेत देते हैं कि वे इसका उपयोग करना चाहते हैं। इस पद्धति के साथ, स्पष्ट कंजेशन को संकेत देने के लिए प्रोटोकॉल बिट का उपयोग किया जाता है। यह आरईडी/डब्लूआरईडी एल्गोरिदम द्वारा पैकेट लॉस द्वारा संकेतित अप्रत्यक्ष कंजेशन अधिसूचना से बेहतर है, लेकिन इसे दोनों मेजबानों द्वारा समर्थन की आवश्यकता है।<ref>[http://citeseer.ist.psu.edu/bagal99comparative.html Comparative study of RED, ECN and TCP Rate Control (1999)]</ref><ref name="FloydRED"/>


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


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


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


== यह भी देखें ==
== यह भी देखें ==
* {{annotated link|Bandwidth management}}
* {{annotated link|बैंडविड्थ प्रबंधन - संचार नेटवर्क पर क्षमता नियंत्रण}}
* {{annotated link|Cascading failure}}
* {{annotated link|कैस्केडिंग विफलता - विफलता का प्रणालीगत जोखिम}}
* {{annotated link|Choke exchange}}
* {{annotated link|चोक एक्सचेंज - एक साथ कई कॉल प्रयासों को संभालने के लिए डिज़ाइन किया गया टेलीफोन एक्सचेंज}}
* {{annotated link|Erlang (unit)}}
* {{annotated link|Erlang (इकाई) - दूरसंचार में लोड माप}}
* {{annotated link|Sorcerer's Apprentice Syndrome}}
* {{annotated link|सॉर्सेरर्स एप्रेंटिस सिंड्रोम - टीएफटीपी के मूल संस्करणों में नेटवर्क प्रोटोकॉल दोष}}
* {{annotated link|Teletraffic engineering}}
* {{annotated link|टेलीट्रैफिक इंजीनियरिंग - दूरसंचार के लिए}}
* {{annotated link|Thrashing (computer science)|Thrashing}}
* {{annotated link|थ्रैशिंग - मेमोरी और स्टोरेज के बीच लगातार आदान-प्रदान|थ्रैशिंग - मेमोरी और स्टोरेज के बीच लगातार आदान-प्रदान}}
* {{annotated link|Traffic shaping}}
* {{annotated link|ट्रैफिक शेपिंग - बैंडविड्थ प्रबंधन तकनीक}}
* {{annotated link|Reliability (computer networking)}}
* {{annotated link|सनीयता (कंप्यूटर नेटवर्किंग) - प्रोटोकॉल पावती क्षमता}}


==संदर्भ==
==संदर्भ==
Line 124: Line 119:
* Sally Floyd, ''[http://www.ima.umn.edu/talks/workshops/10-22-24.99/floyd/floyd.pdf On the Evolution of End-to-end Congestion Control in the Internet: An Idiosyncratic View]'' (IMA Workshop on Scaling Phenomena in Communication Networks, October 1999) (''[[Portable Document Format|pdf]] format'')
* Sally Floyd, ''[http://www.ima.umn.edu/talks/workshops/10-22-24.99/floyd/floyd.pdf On the Evolution of End-to-end Congestion Control in the Internet: An Idiosyncratic View]'' (IMA Workshop on Scaling Phenomena in Communication Networks, October 1999) (''[[Portable Document Format|pdf]] format'')
* [http://www.linktionary.com/q/queuing.html Linktionary term: Queuing] {{Webarchive|url=https://web.archive.org/web/20030308154423/http://www.linktionary.com/q/queuing.html |date=2003-03-08 }}
* [http://www.linktionary.com/q/queuing.html Linktionary term: Queuing] {{Webarchive|url=https://web.archive.org/web/20030308154423/http://www.linktionary.com/q/queuing.html |date=2003-03-08 }}
* [https://www.cse.wustl.edu/~jain/papers/mecn_cth.htm Pierre-Francois Quet, Sriram Chellappan, Arjan Durresi, Mukundan Sridharan, Hitay Ozbay, Raj Jain, "Guidelines for optimizing Multi-Level ECN, using fluid flow based TCP model"]
* [https://www.cse.wustl.edu/~jain/papers/mecn_cth.htm Pierre-Francois Quet, Sriram Chellappan, Arjan Durresi, Mukundan Sridharan, Hitay Ozbay, Raj Jain, "Guidelines for optimizing Multi-Level ईसीएन, using fluid flow based TCP model"]
* [http://www.cs.washington.edu/homes/ratul/red-pd/ Sally Floyd, Ratul Mahajan, David Wetherall: आरईडी-PD: आरईडी with Preferential Dropping] {{Webarchive|url=https://web.archive.org/web/20030402201326/http://www.cs.washington.edu/homes/ratul/red-pd/ |date=2003-04-02 }}
* [http://www.cs.washington.edu/homes/ratul/red-pd/ Sally Floyd, Ratul Mahajan, David Wetherall: आरईडी-PD: आरईडी with Preferential Dropping] {{Webarchive|url=https://web.archive.org/web/20030402201326/http://www.cs.washington.edu/homes/ratul/red-pd/ |date=2003-04-02 }}
* [http://code.google.com/p/guduz/ A Generic Simple आरईडी Simulator for educational purposes by Mehmet Suzen]
* [http://code.google.com/p/guduz/ A Generic Simple आरईडी Simulator for educational purposes by Mehmet Suzen]

Revision as of 16:10, 17 May 2023


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

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

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

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

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

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

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

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

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

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

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

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

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

ऐसा है कि

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

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

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

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

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

न्यूनीकरण

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

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

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

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

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

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

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

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

टीसीपी कंजेशन अवॉइडेंस एल्गोरिद्म इंटरनेट पर कंजेशन कंट्रोल का प्राथमिक आधार है।[10][11][12][13][14]

समस्या तब होती है जब समवर्ती टीसीपी प्रवाह में टेल-ड्रॉप का अनुभव होता है, खासकर जब बफरब्लोट सम्मिलित होता है। यह विलंबित पैकेट नुकसान टीसीपी के स्वत: कंजेशन अवॉइडेंस में हस्तक्षेप करता है। इस पैकेट लॉस का अनुभव करने वाले सभी प्रवाह उसी समय एक टीसीपी पुनः प्रशिक्षण प्रारंभ करते हैं - इसे टीसीपी ग्लोबल सिंक्रोनाइज़ेशन कहा जाता है।

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

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

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

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

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

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

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

फ्लो-आधारित डब्ल्यूआरईडी

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

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

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

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

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

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

बैकवर्ड ईसीएन

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

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

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

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

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

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

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

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

यह भी देखें

संदर्भ

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


बाहरी संबंध