Texnologiyalar vazirligi muhammad al-xorazmiy nomidagi toshkent axborot

 Quyidagi misollarda navbatning boshi eng o'ng tomonda, dumi esa chap tomonda 
joylashgan. 
Misol: 
n=1000 bo'lsin
Paket = 
Navbat boshidagi paketning n > o'lchami, ya'ni n > 200 bo'lgani
uchun, n = 1000-200 = 800
Tarmoqqa 200 paket hajmi yuboriladi.
Endi navbatning boshida yana n > paket o'lchami, ya'ni n > 400
Shuning uchun n = 800-400 = 400
400 paket hajmi tarmoqqa yuboriladi.
Chunki, n < Queue boshidagi paket hajmi, ya'ni n < 450 
Shuning uchun protsedura to'xtatiladi. 
Soatning boshqa belgisida n = 1000 ni boshlang.
Ushbu protsedura barcha paketlar tarmoqqa yuborilguncha takrorlanadi. 
Quyida yuqorida tushuntirilgan yondashuvni amalga oshirish ko'rsatilgan:
Oqish chelak 
Token paqir 
Uy egasi paketni yuborishi kerak 
bo'lganda, paket chelakka tashlanadi. 
Bunda chelakda ma'lum vaqt oralig'ida 
yaratilgan tokenlar saqlanadi. 
Paqir doimiy tezlikda oqadi 
Paqir maksimal quvvatga ega. 

Oqish chelak 
Token paqir 
To'lqinli tirbandlik oqayotgan chelak 
orqali bir xil traffikka aylanadi. 
Agar tayyor paket bo'lsa, token Paqirdan olib 
tashlanadi va paket yuboriladi. 
Amalda chelak - bu cheklangan tezlikda 
chiqadigan chekli navbat 
Agar chelakda token bo'lmasa, paketni 
jo'natib bo'lmaydi. 
Token Paqirning oqayotgan chelakdan ba'zi afzalliklari 
Agar chelak tokenlar Paqir bilan to'lgan bo'lsa, tokenlar paketlar emas, tashlab 
yuboriladi. Oqish chelakda bo'lsa, paketlar tashlanadi. 
Token paqir katta portlashlarni tezroq yuborishi mumkin, oqayotgan chelak esa har 
doim doimiy tezlikda paketlarni yuboradi. 
Prognoz qilinadigan traffikni shakllantirish: Token paqir oqish chelak bilan 
solishtirganda ko'proq prognoz qilinadigan trafikni shakllantirishni taklif qiladi. Token 
paqir yordamida tarmoq ma'muri chelakka tokenlar qo'shilish tezligini va chelakda 
ushlab turishi mumkin bo'lgan tokenlarning maksimal sonini belgilashi mumkin. Bu 
tarmoq trafigini yaxshiroq boshqarish imkonini beradi va tiqilib qolishning oldini 
olishga yordam beradi. 
Yaxshiroq xizmat sifati (QoS): Token paqir oqish chelak bilan solishtirganda 
yaxshiroq QoSni ta'minlaydi. Buning sababi shundaki, token paqir paketlarning turli 
sinflariga turli tokenlar kelish stavkalarini belgilash orqali ma'lum trafik turlariga 
ustuvorlik berishi mumkin. Bu muhim paketlar avval yuborilishini ta'minlaydi, kamroq 
muhim paketlar esa keyinroq yuboriladi, bu esa tarmoqning muammosiz ishlashini 
ta'minlashga yordam beradi. 
Tarmoq o'tkazish qobiliyatidan samaraliroq foydalanish: Token Bucket tarmoq 
o'tkazish qobiliyatidan samaraliroq foydalanish imkonini beradi, chunki u bir vaqtning 
o'zida kattaroq ma'lumotlarni yuborish imkonini beradi. Bu yuqori tezlikdagi 
ma'lumotlarni uzatishni talab qiladigan ilovalar yoki video kontentini oqimlash uchun 
foydali bo'lishi mumkin. 
Batafsilroq nazorat: Token Paqir, oqayotgan chelak bilan solishtirganda tarmoq 
trafigini yanada aniqroq nazorat qiladi. Buning sababi shundaki, u tarmoq ma'muriga 
tokenning kelish tezligini va tarmoqning o'ziga xos ehtiyojlariga muvofiq sozlanishi 
mumkin bo'lgan maksimal tokenlar sonini belgilash imkonini beradi. 
Amalga oshirish osonroq: Token paqir odatda oqayotgan chelak bilan solishtirganda 
amalga oshirish osonroq deb hisoblanadi. Buning sababi shundaki, token paqir faqat 
chelakdan tokenlarni qo'shish va olib tashlashni talab qiladi, oqayotgan chelak esa 
paketlarni qachon chiqarishni aniqlash uchun taymerlar va hisoblagichlardan 
foydalanishni talab qiladi. 
Token Paqirning oqayotgan chelakdan ba'zi kamchiliklari 
Tokenlar isrof bo'lishi mumkin: Token Bucket-da, tarmoqda trafik bo'lmasa ham, 
tokenlar qat'iy belgilangan tezlikda ishlab chiqariladi. Bu shuni anglatadiki, agar 
paketlar yuborilmasa, tokenlar chelakda to'planadi, bu esa resurslarning isrof 

qilinishiga olib kelishi mumkin. Aksincha, oqayotgan chelak bilan tarmoq faqat trafik 
mavjud bo'lganda paketlarni yaratadi, bu resurslarni tejashga yordam beradi. 
Paket yetkazib berishdagi kechikish: Token paqir tokenlar to‘planishi sababli 
paketlarni yetkazib berishda kechikishlar keltirib chiqarishi mumkin. Token paqir 
bo'sh bo'lsa, paketlar yangi tokenlar kelishini kutishi kerak bo'lishi mumkin, bu esa 
kechikish va paketning yo'qolishiga olib kelishi mumkin. 
Moslashuvchanlikning yo'qligi: Token paqir tarmoq trafigini shakllantirish nuqtai 
nazaridan oqadigan chelak bilan solishtirganda kamroq moslashuvchan. Buning sababi 
shundaki, token ishlab chiqarish tezligi belgilangan va uni tarmoqning o'zgaruvchan 
ehtiyojlarini qondirish uchun osongina o'zgartirib bo'lmaydi. Aksincha, oqayotgan 
chelak tarmoq trafigidagi o'zgarishlarga moslashish uchun osonroq sozlanishi mumkin. 
Murakkablik: Token paqirini amalga oshirish oqish chelakka nisbatan ancha murakkab 
bo'lishi mumkin, ayniqsa, turli xil trafik turlari uchun turli token ishlab chiqarish 
stavkalari qo'llanilganda. Bu tarmoq ma'murlari uchun tarmoqni sozlash va 
boshqarishni qiyinlashtirishi mumkin. 
O'tkazish qobiliyatidan samarasiz foydalanish: Ba'zi hollarda Token Bucket tarmoqli 
kengligidan samarasiz foydalanishga olib kelishi mumkin. Buning sababi shundaki, 
Token Paqir bir vaqtning o'zida katta hajmdagi ma'lumotlarni jo'natish imkonini 
beradi, bu esa tiqilib qolishiga va paketlarning yo'qolishiga olib kelishi mumkin. 
Aksincha, oqayotgan chelak istalgan vaqtda yuborilishi mumkin bo'lgan ma'lumotlar 
miqdorini cheklash orqali tiqilib qolishning oldini olishga yordam beradi. 
"GeeksforGeeks menga GATE imtihonidan o'tishga yordam berdi! Har qanday mavzu 
bo'yicha shubhalarim bo'lsa, GFG har doim menga yordam berdi va tushunchalarimni 
tiniq qilib qo'ydi." - Anshika Modi | AIR 21. 
GATE CS & IT
 
GATE DS va AI
 
GATE oflayn (Dehli/NCR)
 GATE 2025 ga tayyorgarlik bo'yicha mukammal 
hamkoringiz sifatida GeeksforGeeks-ni tanlang 
. Ularga qo'shiling va sizga yuqori texnologiyali IIT va NITlarga GATEni ochishda 
yordam beraylik! 
1. Trafik kirishi: Har bir trafik paketining kichik bir miqdorda bo'lishi mumkin. Bu 
trafik paketlari kovshga kirishadi. 
2. Kovshga kirish: Trafik paketlari kovshga kirishadi. Kovshda trafikning miqdori va 
tezligi bilan bog'liq bo'lgan cheklovlar mavjud. 
3. Trafikning cheklanishi: Trafik paketlari kovshga kirgan holda cheklanadi. Agar 
trafik miqdori kovshning cheklovini tashkilotdan o'tsa, qolgan trafik yo'qotiladi yoki 
cheklanadi. 
4. Trafikning jo'natilishi: Cheklanmagan trafik paketlarini boshqarish uchun 
moslashtirilgan qurilmalar orqali trafikning maqsadga muvaffaqiyatli jo'natilishi 
amalga oshiriladi. 

Leaky Bucket algoritmi trafikni tartibga solishda foydalaniladi, masalan, tarmoqda 
mijozlar orasida adil tartibda resurslarni bo'lishish va trafik miqdorini cheklash uchun. 
Bu algoritm orqali trafikning miqdori va tezligi bilan cheklovlar o'rnatiladi va trafikni 
tartibga solish uchun moslashtirilgan qurilmalar orqali maqsadga muvaffaqiyatli 
jo'natiladi. 
Leaky Bucket algoritmi tarmoq boshqaruvining bir necha afzalliklarga ega: 
- Trafikni tartibga solish: Algoritm trafikni tartibga solishda foydalaniladi. Bu sayda 
trafikni boshqarish uchun kerak bo'lgan resurslarni samarali ishlatishga imkon beradi 
va trafikning maqsadga moslashtirilgan tartibda jo'natilishini ta'minlaydi. 
- Cheklovlar: Algoritm trafikni cheklash uchun cheklovlar o'rnatadi, bu cheklovlar 
trafik miqdori va tezligi bilan bog'liq bo'ladi. Bu cheklovlar trafikning tartibga solish 
va resurslarni cheklashda katta ahamiyatga ega bo'ladi. 
- Trafikning yo'qotilishi: Algoritm trafik miqdorini cheklashda muhim ahamiyatga ega. 
Agar trafik miqdori kovshning cheklovini tashkilotdan o'tsa, qolgan trafik yo'qotiladi 
yoki cheklanadi. Bu tartib trafikni maqsadga moslashtirish uchun qo'llaniladi. 
- Maqsadga muvaffaqiyatli jo'natish: Algoritm trafikning maqsadga muvaffaqiyatli 
jo'natilishini ta'minlayadi. Cheklanmagan trafik paketlarini boshqarish uchunLeaky 
Bucket algoritmi tarmoq trafikini tartibga solish uchun ishlatiladigan bir algoritmdir. 
Bu algoritm trafikni cheklash va boshqarishda foydalaniladi va tarmoq resurslarini 
samarali va adil tarzda ishlatishga imkon beradi.
Algoritmning asosiy qismi "lekayushchiy kovsh" (leaky bucket) deb nomlanadi. Bu 
kovsh trafik miqdorini olib kelayotgan xotirani ifodalaydi. Trafik miqdori kovshga 
kirib kelganda cheklanadi. Cheklangan trafik miqdori, kovshning cheklovini 
tashkilotdan o'tsa, yo'qotiladi yoki cheklanadi. 

Download 408,84 Kb.