इंजीनियर जॉन नागल के नाम पर नागा एल्गोरिदम को टीसीपी अनुप्रयोगों के साथ "छोटी पैकेट समस्याओं" के कारण नेटवर्क की भीड़ को कम करने के लिए डिज़ाइन किया गया था। यूनिक्स कार्यान्वयन ने 1 9 80 के दशक में नागल के एल्गोरिदम का उपयोग करना शुरू किया, और यह आज टीसीपी की मानक विशेषता है।
नाग एल्गोरिदम कैसे काम करता है
नागल का एल्गोरिदम टीएसीपी अनुप्रयोगों के भेजने वाले पक्ष पर डेटा को नागलिंग नामक विधि द्वारा संसाधित करता है । यह छोटे आकार के संदेशों का पता लगाता है और तार में डेटा भेजने से पहले उन्हें बड़े टीसीपी पैकेट में जमा करता है, जिससे अनावश्यक रूप से बड़ी संख्या में छोटे पैकेट की पीढ़ी से बचा जाता है। नागल के एल्गोरिदम के लिए तकनीकी विनिर्देश 1 9 84 में आरएफसी 896 के रूप में प्रकाशित हुआ था। अधिक डेटा एकत्र करने के लिए निर्णय और भेजने के बीच कितना इंतजार करना है इसके समग्र प्रदर्शन के लिए महत्वपूर्ण हैं।
नागालिंग देरी ( विलंबता ) जोड़ने की कीमत पर नेटवर्क कनेक्शन की बैंडविड्थ का अधिक कुशलतापूर्वक उपयोग कर सकती है। आरएफसी 896 में वर्णित एक उदाहरण संभावित बैंडविड्थ लाभ और इसके निर्माण के कारण को दर्शाता है:
- एक टीसीपी एप्लिकेशन जो कुंजीपटल कीस्ट्रोक को रोकता है और प्रत्येक चरित्र को रिसीवर पर टाइप करने के लिए संवाद करना चाहता है, प्रत्येक संदेश के 1 बाइट वाले संदेशों की एक श्रृंखला उत्पन्न कर सकता है।
- इन संदेशों को नेटवर्क पर भेजा जा सकता है, प्रत्येक को टीसीपी / आईपी द्वारा आवश्यक टीसीपी हेडर जानकारी के साथ पैक किया जाना चाहिए। प्रत्येक शीर्षलेख आकार 20 और 60 बाइट्स के बीच होता है।
- बिना किसी परेशानी के, यह उदाहरण एप्लिकेशन 95% या अधिक शीर्षलेख जानकारी (21 बाइट्स में से कम से कम 20) और प्रेषक के कीबोर्ड से 5% या उससे कम वास्तविक डेटा वाले नेटवर्क संदेशों को उत्पन्न करेगा। नागल एल्गोरिदम का उपयोग करके, वही डेटा कई कम संदेशों का उपयोग करके वितरित किया जा सकता है और 9 5% सामग्री कुंजीपटल जानकारी है - एक बहुत बड़ी बैंडविड्थ बचत।
एप्लिकेशन TCP_NODELAY सॉकेट प्रोग्रामिंग विकल्प के साथ नागल एल्गोरिदम के उपयोग को नियंत्रित करते हैं। विंडोज, लिनक्स और जावा सिस्टम सभी सामान्य रूप से नागल को डिफ़ॉल्ट रूप से सक्षम करते हैं, इसलिए उन वातावरणों के लिए लिखे गए अनुप्रयोगों को एल्गोरिदम बंद करने के लिए TCP_NODELAY निर्दिष्ट करने की आवश्यकता होती है।
सीमाएं
नागल का एल्गोरिदम केवल टीसीपी के साथ प्रयोग योग्य है। यूडीपी समेत अन्य प्रोटोकॉल इसका समर्थन नहीं करते हैं।
इंटरनेट फोन कॉलिंग या प्रथम व्यक्ति शूटर गेम जैसे तेज नेटवर्क प्रतिक्रिया की आवश्यकता वाले टीसीपी अनुप्रयोग, नागल सक्षम होने पर अच्छी तरह से काम नहीं कर सकते हैं। एल्गोरिदम को डेटा के छोटे हिस्सों को इकट्ठा करने के लिए अतिरिक्त समय लगता है, जबकि देरी की वजह से स्क्रीन पर या डिजिटल ऑडियो स्ट्रीम में दृश्यमान अंतराल को ट्रिगर कर सकते हैं। ये अनुप्रयोग आमतौर पर नागल को अक्षम करते हैं।
यह एल्गोरिदम मूल रूप से उस समय विकसित किया गया था जब कंप्यूटर नेटवर्क ने आज की तुलना में बहुत कम बैंडविड्थ का समर्थन किया था। ऊपर वर्णित उदाहरण 1 9 80 के दशक की शुरुआत में फोर्ड एयरोस्पेस में जॉन नागले के अनुभवों पर आधारित था, जहां उनके धीमी, भारी लोड लंबी दूरी के नेटवर्क पर नाराज व्यापारों ने अच्छी समझ हासिल की। वहां कम परिस्थितियां हैं जहां नेटवर्क एप्लिकेशन आज अपने एल्गोरिदम से लाभ उठा सकते हैं।