O‘ZBEKISTON RESPUBLIKASI RAQAMLI
TEXNOLOGIYALAR VAZIRLIGI
MUHAMMAD AL-XORAZMIY
NOMIDAGI TOSHKENT AXBOROT
TEXNOLOGIYALARI UNIVERSITETI
Kompyuter injiniring yunalishi
Kompyuter tarmoqlar fa
nidan
1-AMALIY ISH
027-21 guruh talabasi
Bajardi:Tuychiyev javohir
Tekshirdi: Yaxshiboyev.D
2024 Toshkent
Mavzu : Leaky Bucket algoritmi: Trafikni tartibga solish uchun qo'llaniladigan bir
algoritimi
Reja :
1. Kirish
2. Algoritmdan tushuncha
3. Algoritmdagi qadamalar
4. Namuna
5. Natija
6. Xulosa
Leaky Bucket algoritmi tarmoq trafikni tartibga solish uchun qo'llaniladigan bir
algoritmdir. U tarmoqda jo'natilayotgan trafik miqdorini boshqarishni maqsad qiladi.
Algoritm trafikni tartibga solishda foydalaniladi, masalan, tarmoqda mijozlar orasida
adil tartibda resurslarni bo'lishish va trafikmiqdorini cheklash uchun.
Algoritmda "lekayushchiy kovsh" (leaky bucket) deb nomlangan ma'lum bir xotira
bo'shligi (kovsh) mavjud bo'ladi. Kovshga kiradigan trafik miqdori belli bir tezlik bilan
cheklanadi va kovshdan tashqari qolgan trafikni yo'qotish uchun qo'llaniladi. Bu
yo'qotish trafikni tartibga solish uchun muhimdir.
Leaky Bucket algoritmi quyidagi qadamalardan iborat bo'ladi:
(2.1-rasm)
Trafikni shakllantirish algoritmlarining 2 turi mavjud:
1.Oqish chelak
2.Token paqir
Aytaylik, bizda tasodifiy vaqtda suv quyadigan chelak bor, lekin biz belgilangan
tezlikda suv olishimiz kerak, bunga erishish uchun biz chelakning pastki qismida
teshik qilamiz. Bu chiqadigan suvning ma'lum darajada bo'lishini ta'minlaydi,
shuningdek, chelak to'lib qolsa, biz unga suv quyishni to'xtatamiz.
Kirish tezligi o'zgarishi mumkin, lekin chiqish tezligi doimiy bo'lib qoladi. Xuddi
shunday, tarmoqda, oqayotgan chelak deb ataladigan usul portlash trafigini yumshata
oladi. Bursty bo'laklari chelakda saqlanadi va o'rtacha tezlikda yuboriladi
Yuqoridagi
|
