Generic cell rate algorithm
जेनेरिक सेल रेट एल्गोरिदम (जी. सी. आर. ए.) नेटवर्क शेड्यूलर के लिए एक लीकी बकेट-टाइप शेड्यूलिंग एल्गोरिदम है जिसका उपयोग एसिंक्रोनस ट्रांसफर मोड (ए. टी. एम.) नेटवर्क में किया जाता है। इसका उपयोग वर्चुअल चैनलों (वी. सी.) और या वर्चुअल पाथ (वी. पी.) पर सेल के समय को मापने के लिए किया जाता है, जो वी. सी. या वी. पी. के लिए यातायात अनुबंध में निहित बैंडविड्थ और घबराहट सीमाओं के खिलाफ होता है, जिससे सेल संबंधित होते हैं। यातायात अनुबंध द्वारा दी गई सीमाओं के अनुरूप नहीं होने वाले प्रकोष्ठों को यातायात आकार देने में फिर से समयबद्ध (विलंबित) किया जा सकता है, या यातायात पुलिसिंग में हटा दिया जा सकता है (त्याग दिया जा सकता है) या प्राथमिकता में कम किया जा सकता है (पदावनत)। गैर-अनुरूप कोशिकाएँ जो प्राथमिकता में कम हो जाती हैं, उन्हें उच्च प्राथमिकता वाली कोशिकाओं की वरीयता में, नेटवर्क में डाउनस्ट्रीम घटकों द्वारा गिराया जा सकता है जो भीड़ का अनुभव कर रहे हैं। वैकल्पिक रूप से वे अपने गंतव्य (वी. सी. या वी. पी. समाप्ति) तक पहुँच सकते हैं यदि उनके लिए पर्याप्त क्षमता है, इसके बावजूद कि वे अनुबंध के संबंध में अतिरिक्त कक्ष हैंः प्राथमिकता नियंत्रण देखें। जी. सी. आर. ए. नेटवर्क में कनेक्शनों पर यातायात की जाँच के लिए संदर्भ के रूप में दिया गया है, अर्थात। उपयोगकर्ता-नेटवर्क इंटरफेस (यू. एन. आई.) या अंतर-नेटवर्क इंटरफेस या नेटवर्क-नेटवर्क इंटरफेस (आई. एन. आई./एन. एन. आई.) पर उपयोग/नेटवर्क पैरामीटर नियंत्रण (यू. पी. सी./एन. पी. सी.)। यह एक मेजबान में एक नेटवर्क इंटरफेस कार्ड (एन. आई. सी.) द्वारा एक ए. टी. एम. नेटवर्क पर प्रेषित कोशिकाओं (ए. टी. एम. पी. डी. यू. डेटा _ अनुरोध) के समय के लिए संदर्भ के रूप में भी दिया जाता है। यू. एन. आई. के उपयोगकर्ता पक्ष में। यह सुनिश्चित करता है कि कोशिकाओं को तब नेटवर्क में यू. पी. सी./एन. सी. पी. द्वारा त्याग नहीं दिया जाता है, अर्थात। यू. एन. आई. के नेटवर्क पक्ष में। हालाँकि, जैसा कि जी. सी. आर. ए. केवल एक संदर्भ के रूप में दिया गया है, नेटवर्क प्रदाता और उपयोगकर्ता किसी भी अन्य एल्गोरिथ्म का उपयोग कर सकते हैं जो समान परिणाम देता है। जी. सी. आर. ए. का विवरण जी. सी. आर. ए. का वर्णन ए. टी. एम. फोरम द्वारा अपने यूजर-नेटवर्क इंटरफेस (यू. एन. आई.) में और आई. टी. यू.-टी. द्वारा बी-आई. एस. डी. एन. में यातायात नियंत्रण और भीड़ नियंत्रण की सिफारिश में किया गया है। दोनों स्रोत जी. सी. आर. ए. को दो समान तरीकों से वर्णित करते हैंः एक आभासी शेड्यूलिंग एल्गोरिदम के रूप में और एक निरंतर अवस्था लीकी बकेट एल्गोरिदम (चित्र 1) के रूप में। लीकी बाल्टी विवरण लीकी बाल्टी एल्गोरिथम के संदर्भ में विवरण को एक वैचारिक दृष्टिकोण से समझना दोनों में से आसान हो सकता है, क्योंकि यह एक लीक के साथ एक बाल्टी के सरल सादृश्य पर आधारित हैः लीकी बाल्टी पृष्ठ पर चित्र 1 देखें। हालांकि, एक एल्गोरिथ्म का उत्पादन करने के लिए रिसाव वाली बाल्टी सादृश्य के अनुप्रयोग पर साहित्य में भ्रम है, जो जीसीआरए को पार कर गया है। जी. सी. आर. ए. को कतार के रूप में रिसाव वाली बाल्टी के बजाय मीटर के रूप में रिसाव वाली बाल्टी का एक संस्करण माना जाना चाहिए। हालाँकि, इस लीक बाल्टी विवरण को समझने में संभावित लाभ हैं, लेकिन यह आवश्यक नहीं है कि अगर इसे सीधे लागू किया जाए तो इसका परिणाम सबसे अच्छा (सबसे तेज़) कोड हो। यह दो विवरणों (चित्र 1) के लिए प्रवाह आरेखों में किए जाने वाले कार्यों की सापेक्ष संख्या से प्रमाणित होता है। आई. टी. यू.-टी. द्वारा निरंतर अवस्था रिसाव वाली बाल्टी एल्गोरिदम के संदर्भ में विवरण इस प्रकार दिया गया हैः "निरंतर स्थिति रिसाव वाली बाल्टी को एक सीमित क्षमता वाली बाल्टी के रूप में देखा जा सकता है जिसकी वास्तविक मूल्य वाली सामग्री प्रति समय इकाई की 1 इकाई की निरंतर दर से बाहर निकलती है और जिसकी सामग्री प्रत्येक अनुरूप कोशिका के लिए वृद्धि टी द्वारा बढ़ाई जाती है। यदि कोशिका के आगमन पर बाल्टी की सामग्री सीमा मूल्य τ से कम या उसके बराबर है, तो कोशिका अनुरूप है; अन्यथा, कोशिका गैर-अनुरूप है। बाल्टी (काउंटर की ऊपरी सीमा) की क्षमता (टी + τ) "है। यह ध्यान देने योग्य है कि क्योंकि रिसाव प्रति इकाई समय सामग्री की एक इकाई है, प्रत्येक सेल टी के लिए वृद्धि और सीमा मूल्य τ समय की इकाइयों में हैं। निरंतर अवस्था रिसाव वाली बाल्टी एल्गोरिदम के प्रवाह आरेख को ध्यान में रखते हुए, जिसमें T उत्सर्जन अंतराल है और τ सीमा मूल्य हैः जब कोई कोशिका आती है तो क्या होता है कि बाल्टी की स्थिति की गणना उसकी स्थिति से की जाती है जब अंतिम अनुरूप कोशिका आती है, X, और अंतराल में कितना रिसाव हुआ है, ta-LCT। यह वर्तमान बाल्टी मूल्य तब X 'में संग्रहीत किया जाता है और सीमा मूल्य τ के साथ तुलना की जाती है। यदि X 'में मान τ से अधिक नहीं है, तो सेल बहुत जल्दी नहीं आया और इसलिए अनुबंध मापदंडों के अनुरूप है; यदि X' में मान τ से अधिक है, तो यह अनुरूप नहीं है। यदि यह तब अनुरूप होता है, यदि यह देर होने के कारण अनुरूप होता है, अर्थात। बाल्टी खाली (X '<= 0), X को T पर सेट किया गया है; यदि यह जल्दी था, लेकिन बहुत जल्दी नहीं, (τ> = X'> 0), X को X '+ T पर सेट किया गया है। वर्चुअल शेड्यूलिंग विवरण वर्चुअल शेड्यूलिंग एल्गोरिथ्म, हालांकि इतना स्पष्ट रूप से लीकी बाल्टी के रूप में इस तरह के आसानी से सुलभ सादृश्य से संबंधित नहीं है, जीसीआरए क्या करता है और इसे सबसे अच्छा कैसे लागू किया जा सकता है, इसकी स्पष्ट समझ देता है। नतीजतन, इस संस्करण के प्रत्यक्ष कार्यान्वयन के परिणामस्वरूप लीकी बाल्टी विवरण के प्रत्यक्ष कार्यान्वयन की तुलना में अधिक कॉम्पैक्ट, और इस प्रकार तेजी से, कोड हो सकता है। वर्चुअल शेड्यूलिंग एल्गोरिदम के संदर्भ में विवरण आई. टी. यू.-टी. द्वारा इस प्रकार दिया गया हैः "वर्चुअल शेड्यूलिंग एल्गोरिदम एक सैद्धांतिक आगमन समय (टी. ए. टी.) को अद्यतन करता है, जो कोशिका का 'नाममात्र' आगमन समय है, यह मानते हुए कि कोशिकाओं को टी के उत्सर्जन अंतराल पर समान रूप से भेजा जाता है, जब स्रोत सक्रिय होता है तो कोशिका दर λ [= 1/टी] के अनुरूप होता है। यदि किसी कोशिका का वास्तविक आगमन समय टी. ए. टी. और कोशिका दर से संबंधित सहिष्णुता τ के सापेक्ष 'बहुत जल्दी' नहीं है, अर्थात। यदि वास्तविक आगमन समय अपने सैद्धांतिक आगमन समय माइनस सीमा मूल्य (ta> TAT-τ) के बाद है, तो कोशिका अनुरूप हो रही है; अन्यथा, कोशिका गैर-अनुरूप है। यदि कोशिका गैर-अनुरूप है तो टी. ए. टी. को अपरिवर्तित छोड़ दिया जाता है। यदि कोशिका अनुरूप हो रही है, और अपने टी. ए. टी. से पहले पहुँच गई है (बाल्टी के खाली नहीं होने के बराबर लेकिन सीमा मूल्य से कम होने के बराबर), तो अगली कोशिका का टी. ए. टी. केवल टी. ए. टी. + टी. है। हालांकि, यदि कोई कोशिका अपने टी. ए. टी. के बाद आती है, तो अगली कोशिका के लिए टी. ए. टी. की गणना इस कोशिका के आगमन समय से की जाती है, न कि उसके टी. ए. टी. से। यह ऋण निर्माण को रोकता है जब संचरण में अंतर होता है (बाल्टी के खाली होने के बराबर)। एल्गोरिथम का यह संस्करण काम करता है क्योंकि τ परिभाषित करता है कि एक कोशिका कितनी जल्दी आ सकती है, अगर कोई घबराहट न हो तोः लीकी बाल्टीः डिले वेरिएशन टॉलरेंस देखें। इसे देखने का एक और तरीका यह है कि टी. ए. टी. यह दर्शाता है कि बाल्टी कब खाली होगी, इसलिए उससे पहले एक समय τ तब होता है जब बाल्टी को सीमा मूल्य तक ठीक से भरा जाता है। इसलिए, किसी भी दृष्टिकोण से, यदि यह टी. ए. टी. से पहले τ से अधिक आता है, तो इसके अनुरूप होना जल्दबाजी होगी। टोकन बाल्टी के साथ तुलना जी. सी. आर. ए., टोकन बाल्टी एल्गोरिदम के कार्यान्वयन के विपरीत, बाल्टी (रिसाव या नियमित रूप से टोकन जोड़ने) को अद्यतन करने की प्रक्रिया का अनुकरण नहीं करता है। बल्कि, हर बार जब कोई कक्ष आता है तो यह उस राशि की गणना करता है जिसके द्वारा बाल्टी का रिसाव होगा क्योंकि इसके स्तर की पिछली बार गणना की गई थी या बाल्टी अगली बार कब खाली होगी (= टीएटी)। यह अनिवार्य रूप से रिसाव प्रक्रिया को एक (वास्तविक समय) घड़ी के साथ बदल रहा है, जो अधिकांश हार्डवेयर कार्यान्वयन में पहले से ही होने की संभावना है। आर. टी. सी. के साथ प्रक्रिया का यह प्रतिस्थापन संभव है क्योंकि ए. टी. एम. कोशिकाओं की एक निश्चित लंबाई (53 बाइट्स) होती है, इस प्रकार टी हमेशा एक स्थिरांक होता है, और नए बाल्टी स्तर (या टी. ए. टी.) की गणना में कोई गुणा या विभाजन शामिल नहीं होता है। नतीजतन, गणना सॉफ्टवेयर में जल्दी से की जा सकती है, और जब एक सेल आता है तो टोकन बाल्टी द्वारा लिए जाने की तुलना में अधिक कार्रवाई की जाती है, कार्य करने वाले प्रोसेसर पर भार के संदर्भ में, एक अलग अद्यतन प्रक्रिया की कमी इसके लिए क्षतिपूर्ति से अधिक है। इसके अलावा, क्योंकि बाल्टी अद्यतन का कोई अनुकरण नहीं है, जब कनेक्शन शांत होता है तो कोई प्रोसेसर लोड नहीं होता है। हालाँकि, यदि जी. सी. आर. ए. का उपयोग परिवर्तनीय लंबाई के पैकेटों (लिंक लेयर पी. डी. यू.) वाले प्रोटोकॉल में एक पैकेट/फ्रेम दर के बजाय एक बैंडविड्थ तक सीमित करने के लिए किया जाता है, तो इसमें गुणन शामिल होगाः मूल रूप से प्रत्येक अनुरूप पैकेट के लिए बाल्टी (या टी. ए. टी.) में जोड़ा गया मूल्य पैकेट की लंबाई के अनुपात में होना चाहिएः जबकि, जैसा कि वर्णित है, जी. सी. आर. ए. के साथ, बाल्टी में पानी की समय की इकाइयाँ होती हैं, परिवर्तनीय लंबाई के पैकेटों के लिए इसमें ऐसी इकाइयाँ होनी चाहिए जो पैकेट की लंबाई और समय का उत्पाद हों। इसलिए, एक तेज, हार्डवेयर गुणक (जैसा कि एक एफ. पी. जी. ए. में) तक पहुंच के बिना परिवर्तनीय लंबाई के पैकेटों की बैंडविड्थ को सीमित करने के लिए जी. सी. आर. ए. को लागू करना व्यावहारिक नहीं हो सकता है। हालाँकि, इसका उपयोग हमेशा पैकेट या कोशिका दर को सीमित करने के लिए किया जा सकता है, जब तक कि उनकी लंबाई को नजरअंदाज कर दिया जाता है। दोहरी रिसाव वाली बाल्टी नियंत्रक जी. सी. आर. ए. के कई कार्यान्वयनों को एक वी. सी. या एक वी. पी. पर समवर्ती रूप से लागू किया जा सकता है, एक दोहरी रिसाव वाली बाल्टी यातायात पुलिसिंग या यातायात आकार देने के कार्य में, जैसे। एक परिवर्तनीय बिट दर (वी. बी. आर.) वी. सी. पर लागू किया गया। यह इस वी. बी. आर. वी. सी. पर ए. टी. एम. कोशिकाओं को निरंतर कोशिका दर (एस. सी. आर.) और अधिकतम विस्फोट आकार (एम. बी. एस.) तक सीमित कर सकता है। उसी समय, दोहरी रिसाव वाली बाल्टी यातायात पुलिसिंग कार्य विस्फोटों में कोशिकाओं की दर को एक शिखर कोशिका दर (पी. सी. आर.) और अधिकतम कोशिका विलंब परिवर्तन सहिष्णुता (सी. डी. वी. टी.) तक सीमित कर सकता हैः यातायात Contract#Traffic मापदंड देखें। यह सबसे अच्छी तरह से समझा जा सकता है कि एक वी. बी. आर. वी. सी. पर संचरण निश्चित लंबाई के संदेशों (सी. पी. सी. एस.-पी. डी. यू.) के रूप में होता है, जो कुछ निश्चित अंतराल या अंतर संदेश समय (आई. एम. टी.) के साथ प्रेषित होते हैं और उन्हें ले जाने के लिए कई कक्ष, एम. बी. एस. लेते हैं; हालाँकि, वी. बी. आर. यातायात का विवरण और दोहरी रिसाव वाली बाल्टी का उपयोग ऐसी स्थितियों तक ही सीमित नहीं है। इस मामले में, आई. एम. टी. के अंतराल पर औसत कोशिका दर एस. सी. आर. (= एम. बी. एस./आई. एम. टी.) है। व्यक्तिगत संदेशों को पी. सी. आर. पर प्रेषित किया जा सकता है, जो भौतिक लिंक (1/δ) और एस. सी. आर. के लिए बैंडविड्थ के बीच कोई भी मूल्य हो सकता है। यह संदेश के उदाहरणों के बीच अंतराल के साथ संदेश अंतराल आई. एम. टी. से छोटी अवधि में संदेश को प्रेषित करने की अनुमति देता है। दोहरी रिसाव वाली बाल्टी में, एक बाल्टी को 1/एससीआर के उत्सर्जन अंतराल और एक सीमा मूल्य τSCR के साथ यातायात पर लगाया जाता है जो एक एमबीएस देता है जो संदेश में कोशिकाओं की संख्या हैः रिसाव bucket#Maximum बर्स्ट आकार देखें। दूसरी बाल्टी में 1/पी. सी. आर. का उत्सर्जन अंतराल और एक सीमा मूल्य टी. टी. पी. सी. आर. होता है जो सी. डी. वी. को कनेक्शन के मार्ग में उस बिंदु तक अनुमति देता हैः लीकी bucket#Delay परिवर्तन सहिष्णुता देखें। कोशिकाओं को तब पी. सी. आर. में, टी. टी. पी. सी. आर. के झटके के साथ, एमबीएस कोशिकाओं की अधिकतम संख्या तक जाने दिया जाता है। एमबीएस कोशिकाओं के अगले विस्फोट को पहले के बाद एमबीएस x 1/एससीआर शुरू करने के माध्यम से अनुमति दी जाएगी। यदि कोशिकाएं 1/पी. सी. आर. से अधिक दर से फटती हैं (एम. बी. एस. कोशिकाएं (एम. बी. एस.-1)/पी. सी. आर.-टी. पी. सी. आर. से कम), या एम. बी. एस. कोशिकाओं से अधिक पी. सी. आर. में पहुंचती हैं, या एम. बी. एस. कोशिकाओं के फटने से आई. एम. टी. के करीब पहुंचती हैं, तो दोहरी रिसाव वाली बाल्टी इसका पता लगाएगी और कनेक्शन को अनुरूप बनाने के लिए पर्याप्त कोशिकाओं को देरी (आकार) या ड्रॉप या डी-प्रायोरिटी (पुलिसिंग) करेगी। चित्र 3 कोशिका हानि प्राथमिकता (सी. एल. पी.) मान 1 (निम्न) और 0 (उच्च) कोशिका प्रवाह दोनों के लिए एस. सी. आर. और पी. सी. आर. नियंत्रण के लिए संदर्भ एल्गोरिथ्म दिखाता है, अर्थात। जहाँ दोनों प्राथमिकता मूल्यों वाली कोशिकाओं के साथ समान व्यवहार किया जाता है। इसी तरह के संदर्भ एल्गोरिदम जहां उच्च और निम्न प्राथमिकता वाली कोशिकाओं के साथ अलग-अलग व्यवहार किया जाता है, अनुलग्नक ए से I.371 में भी दिए गए हैं। एसिंक्रोनस ट्रांसफर मोड लीकी बकेट यू. पी. सी. और एन. पी. सी. एन. आई. ट्रैफिक कॉन्ट्रैक्ट कनेक्शन प्रवेश नियंत्रण ट्रैफिक पुलिसिंग (संचार) टोकन बकेट संदर्भ नेटवर्किंग एल्गोरिदम टेलीट्राफिक नेटवर्क शेड्यूलिंग एल्गोरिदम एसिंक्रोनस ट्रांसफर मोड