KUBIK TCP - CUBIC TCP

KUBIK a tarmoq tirbandligidan saqlanish uchun algoritm TCP oldingi algoritmlarga qaraganda yuqori kechikish sharoitida tarmoqlar orqali yuqori tarmoqli ulanishlarni tezroq va ishonchli tarzda amalga oshirishi mumkin. Bu optimallashtirishga yordam beradi uzoq yog'li tarmoqlar.[1][2]

CUBIC TCP sukut bo'yicha amalga oshiriladi va ishlatiladi Linux yadrolari 2.6.19 va undan yuqori 2006 yildan boshlab.[3][dairesel ma'lumotnoma ]

MacOS hech bo'lmaganda CUBIC tomonidan qabul qilingan OS X Yosemite 2014 yilda chiqarilishi.[4][yaxshiroq manba kerak ]

Microsoft uni sukut bo'yicha qabul qildi Windows 10.1709 kuzgi yaratuvchilarni yangilash (2017) va Windows Server 2016 1709 yangilanishi.[5]

Xususiyatlari

CUBIC - bu unchalik tajovuzkor bo'lmagan va yanada tizimli lotin BIC TCP, unda oyna hajmi a kub funktsiyasi so'nggi tirbandlik voqeasidan beri vaqt, bilan burilish nuqtasi voqea oldidan oyna o'lchamiga o'rnatiladi. Bu kubik funktsiya bo'lgani uchun, deraza o'sishining ikkita komponenti mavjud. Birinchisi, konkav qismi bo'lib, u erda oxirgi tirbandlik hodisasidan oldin deraza kattaligi tezda kattalashadi. Keyingi konveks o'sish bo'lib, u erda CUBIC ko'proq o'tkazuvchanlikni tekshiradi, dastlab asta sekin, so'ngra juda tez. CUBIC konkav va konveks o'sish mintaqasi orasidagi platoda ko'p vaqt sarflaydi, bu esa CUBIC ko'proq o'tkazuvchanlik izlay boshlagunga qadar tarmoqni barqarorlashtirishga imkon beradi.[6]

CUBIC-ning oldingi TCP algoritmlaridan yana bir muhim farqi shundaki, u oyna hajmini oshirishda RTT-larning kadansiga ishonmaydi.[7] CUBIC oynasining kattaligi faqat oxirgi tirbandlik hodisasiga bog'liq. TCP New Reno kabi oldingi algoritmlar bilan juda qisqa bilan oqadi qaytish kechikish vaqtlari (RTT) ACKlarni tezroq qabul qiladi va shuning uchun ularning tirbandlik oynalari uzunroq RTT bilan boshqa oqimlarga qaraganda tezroq o'sib boradi. CUBIC oqimlar o'rtasida ko'proq adolatli bo'lishiga imkon beradi, chunki oyna o'sishi RTTdan mustaqil.

Algoritm

CUBIC o'zining oynasini BIC kabi RTTga emas, balki real vaqtga bog'liq ravishda oshiradi. Cwnd uchun hisoblash (tirbandlik oynasi) BIC-dan ham osonroq.

Quyidagi o'zgaruvchilarni aniqlang:

 尾: multiplikativ pasayish koeffitsienti wmaksimal: Oxirgi kichraytirilish oldidan oynaning kattaligi T: Oxirgi oynani qisqartirgandan beri o'tgan vaqt C: A miqyosi doimiysi cwnd: hozirgi vaqtda tirbandlik oynasi
 RFC 8312 quyidagilarni bildiradi: - ushbu hujjatdagi barcha oyna o'lchamlari birligi maksimal segment o'lchamlari (MSS) segmentlari bo'lib, hamma vaqt birligi soniyadir. (4-bo'lim) - 尾 0,7 ga o'rnatilishi kerak (4,5-bo'lim) - C 0,4 ga o'rnatilishi kerak (5-bo'lim)

Keyin cwnd modellashtirilishi mumkin:

Shuningdek qarang

Adabiyotlar

  1. ^ Sangtae Xa; Injong Ri; Lisong Xu (2008 yil iyul). "CUBIC: yangi TCP-do'sti yuqori tezlikda TCP-varianti" (PDF). ACM SIGOPS operatsion tizimlarini ko'rib chiqish. 42 (5): 64–74. doi:10.1145/1400097.1400105. S2CID  9391153. Arxivlandi asl nusxasi (PDF) 2015 yil 26 iyulda. Olingan 29 sentyabr, 2015.
  2. ^ Sangtae Xa; Injong Ri; Lisong Xu; Lars Eggert; Richard Sheffenegger (2018 yil fevral). Tezkor uzoq masofali tarmoqlar uchun CUBIC. doi:10.17487 / RFC8312. RFC 8312.
  3. ^ "Linux-Kernel arxivi: Linux 2.6.19". lkml.iu.edu. 2006 yil 26-noyabr. Olingan 16 sentyabr, 2020.
  4. ^ "osx mavericks - OS X-da TCP stek tomonidan tirbandlikni boshqarish uchun qaysi algoritm ishlatiladi?". Super User. 2015. Olingan 17 sentyabr, 2020.
  5. ^ Microsoft (2017 yil 15-noyabr). "Windows TCP-dagi yangilanishlar" (PDF).
  6. ^ Tetcos Engineering (2014). "TCP tirbandligini boshqarish algoritmlarini taqqoslash" (PDF). Arxivlandi (PDF) asl nusxasidan 2017 yil 31 martda. Olingan 6 avgust, 2017.
  7. ^ La Rosa, Aleksandr (2019 yil 10-iyul). "Nima uchun CUBIC bizni TCP tirbandligini nazorat qilishga qaytaradi?". Pandora FMS. Arxivlandi asl nusxasi (HTML) 2019 yil 12-iyulda. Olingan 12 iyul 2019. Niyat o'sib boruvchi jarayonlar yanada tajovuzkor, ammo tarmoqni haddan tashqari yuklashi cheklangan tirbandlik oynalari bilan ishlaydigan algoritmga ega bo'lishdir. Bunga erishish uchun transmissiya koeffitsientini oshirish va kamaytirish sxemasini kub funktsiyasiga muvofiq belgilash taklif qilingan.

Tashqi havolalar