Line-blokirovka - Head-of-line blocking

Line-blokirovka (HOL blokirovkasi) ichida kompyuter tarmog'i ning chegarasi paydo bo'lganda ishlashni cheklaydigan hodisa paketlar birinchi paket tomonidan saqlanadi. Bunga buferlangan kiritish kiradi tarmoq kalitlari, buyurtmadan tashqari etkazib berish va bir nechta so'rovlar HTTP quvur liniyasi.

Kalitlar

Line-blokirovka misoli: 1-chi va 3-chi kirish oqimlari paketlarni bir xil chiqish interfeysiga yuborish uchun raqobatlashmoqda. Bunday holda, agar kommutatsiya matoni paketni uchinchi kirish oqimidan o'tkazishga qaror qilsa, birinchi kirish oqimini bir xil soat tsiklida qayta ishlash mumkin emas. E'tibor bering, 1-kirish oqimi ishlov berish uchun mavjud bo'lgan 3-interfeys uchun paketni bloklaydi.

Kalit buferlangan kirish portlaridan, kalit matodan va buferlangan chiqish portlaridan iborat bo'lishi mumkin. Agar birinchi-birinchi birinchi chiqish (FIFO) kirish buferlaridan foydalaniladi, ekspeditsiya uchun faqat eng qadimgi paket mavjud. Agar eng qadimgi paketni jo'natib bo'lmaydigan bo'lsa, yaqinda kelganlarni yo'naltirish mumkin emas, chunki uning manzili chiqishi band. Chiqish mavjud bo'lsa, chiqish band bo'lishi mumkin. bahs (diagramaga qarang) yoki tufayli chiqish buferi to'ldirilganda tirbandlik (masalan, bir nechta kirishning birlashtirilgan darajasi chiqish tezligidan oshib ketadi).

HOL-ni bloklamasdan, yangi kelganlar potentsial ravishda eng qadimgi paket atrofida o'z manzillariga etkazilishi mumkin. HOL-ni blokirovka qilish buferli tizimlarda ishlashni yomonlashtiruvchi ta'sirga ega bo'lishi mumkin.

Ushbu hodisa kalitlarning o'tkazuvchanligini cheklaydi. FIFO kirish tamponlari uchun bir tekis taqsimlangan yo'nalishlarga aniq o'lchamdagi katakchalarning oddiy modeli, ulanishlar soni ko'payib borishi bilan o'tkazuvchanlikni umumiy hajmning 58,6% bilan cheklashga olib keladi.[1]

Ushbu cheklovni bartaraf etishning bir usuli - foydalanish virtual chiqish navbatlari.[2]

Faqat kirish buferi bo'lgan kalitlarga HOL bloklanishi mumkin. Etarli ichki tarmoqli kengligi bilan kirishni buferlash kerak emas; barcha buferlash natijalar bilan ishlaydi va HOL blokirovkasini oldini oladi. Buferlashsiz arxitektura kichik va o'rta o'lchamlarda keng tarqalgan Ethernet kalitlari.

Buyurtmadan tashqari etkazib berish

Buyurtmadan tashqari etkazib berish ketma-ket paketlar ishdan chiqqanida paydo bo'ladi. Bu paketlar tomonidan tushgan turli yo'llar yoki tushirish va norozilik tufayli sodir bo'lishi mumkin. HOL-ni blokirovka qilish paketlarni qayta tartiblashni sezilarli darajada oshirishi mumkin.[3][4]

Ko'plab tengdoshlar orasida yo'qotadigan tarmoq orqali xabarlarni ishonchli ravishda translyatsiya qilish qiyin muammo hisoblanadi atom translyatsiyasi algoritmlari muvaffaqiyatsizlikning yagona nuqtasi markazlashtirilgan serverlar muammosi, ushbu algoritmlar satrlarni blokirovka qilish muammosini keltirib chiqaradi. Bimodal Multicast algoritmi, a tasodifiy algoritm ishlatadigan g'iybat protokoli, ba'zi xabarlarni buyurtmadan tashqarida olishiga yo'l qo'yib, qatorni to'sib qo'yishdan saqlaydi.[5]

HTTP-da

HTTP / 1.1-da HOL-ni blokirovka qilishning bir usuli bu brauzerda ruxsat berilgan parallel so'rovlar soni tugashi va keyingi so'rovlar avvalgi so'rovlar bajarilishini kutish kerak.

HTTP / 2 so'rovni multiplekslash orqali ushbu muammoni hal qiladi, bu dastur sathida HOL blokirovkasini yo'q qiladi, ammo HOL transport (TCP) qatlamida mavjud.[6][7]

Shuningdek qarang

Adabiyotlar

  1. ^ M. Karo; M. Xlyuchyj; S. Morgan (1987 yil dekabr). "Bo'shliqqa bo'linadigan paketli kalitda chiqishdan tashqari navbatga navbat". Aloqa bo'yicha IEEE operatsiyalari. 35 (12): 1347–1356. doi:10.1109 / TCOM.1987.1096719.
  2. ^ Nik MakKaun; Adisak Mekkittikul; Venkat Anantaram; Jan Walrand (1999 yil avgust). "Kiritilgan navbatda 100% o'tkazishga erishish" (PDF). Aloqa bo'yicha IEEE operatsiyalari. 47 (8): 1260–1267. CiteSeerX  10.1.1.18.7529. doi:10.1109/26.780463.
  3. ^ Jon C. R. Bennet; Kreyg Keklik; Nikolas Shektman (1999 yil dekabr). "Paketlarni qayta tartiblash tarmoqning patologik harakati emas". Tarmoq bo'yicha IEEE / ACM operatsiyalari. 7 (6): 789–798. CiteSeerX  10.1.1.461.7629. doi:10.1109/90.811445.
  4. ^ Bennett, J. C. R.; Keklik, C .; Shectman, N. (2000 yil aprel). Sariskiy, Dan (tahr.) "Paketlarni qayta tartiblash tarmoqdagi patologik xatti-harakatlar emas [Slaydlar]" (PDF). SC N tadqiqot. Arxivlandi asl nusxasi (PDF) 2017-08-20. Olingan 2017-08-19.
  5. ^ Tayler MakMullen."Ehtimol ishlaydi".acmqueue 2015.
  6. ^ Grigorik, Ilya (2013 yil oktyabr). "HTTP 2.0 bilan Internetni tezroq qilish". ACM navbati. 11 (10): 40. Olingan 10 iyun 2019.
  7. ^ Xaver Garza (2017 yil oktyabr). "HTTP / 2 chiziqni blokirovka qilish boshlig'i (HOL) muammosini qanday hal qiladi".