CUBIC TCP - CUBIC TCP

KRYCHLOVÝ je zamezení zahlcení sítě algoritmus pro TCP které mohou dosáhnout vysoké šířky pásma připojení po sítích rychleji a spolehlivěji tváří v tvář vysoké latenci než dřívější algoritmy. Pomáhá optimalizovat dlouhé tlusté sítě.[1][2]

CUBIC TCP je implementován a standardně používán v Linux jádra 2.6.19 a vyšší počínaje rokem 2006.[3][kruhový odkaz ]

Operační Systém Mac přijal CUBIC přinejmenším OS X Yosemite vydání v roce 2014.[4][je zapotřebí lepší zdroj ]

Microsoft jej standardně přijal v Aktualizace Windows 10.1709 Fall Creators Update (2017) a aktualizace Windows Server 2016 1709.[5]

Vlastnosti

CUBIC je méně agresivní a systematičtější derivát BIC TCP, ve kterém je velikost okna a kubická funkce času od poslední události přetížení s inflexní bod nastavena na velikost okna před událostí. Protože se jedná o kubickou funkci, existují dva komponenty pro růst okna. První je konkávní část, kde se velikost okna rychle zvyšuje až na velikost před poslední událostí přetížení. Další je konvexní růst, kdy CUBIC sonduje na větší šířku pásma, nejprve pomalu, pak velmi rychle. CUBIC tráví spoustu času na náhorní plošině mezi konkávní a konvexní růstovou oblastí, která umožňuje stabilizaci sítě, než CUBIC začne hledat větší šířku pásma.[6]

Dalším významným rozdílem mezi CUBIC a mnoha dřívějšími algoritmy TCP je, že se nespoléhá na kadenci RTT ke zvětšení velikosti okna.[7] Velikost okna CUBIC závisí pouze na poslední události přetížení. S dřívějšími algoritmy, jako je TCP New Reno, jsou toky velmi krátké doby zpáteční zpoždění (RTT) budou přijímat ACK rychleji, a proto jejich okna přetížení rostou rychleji než ostatní toky s delšími RTT. CUBIC umožňuje větší spravedlnost mezi toky, protože růst okna je nezávislý na RTT.

Algoritmus

CUBIC zvyšuje své okno tak, aby bylo závislé na reálném čase, nikoli na RTT jako BIC. Výpočet pro cwnd (okno přetížení) je také jednodušší než BIC.

Definujte následující proměnné:

 尾: Multiplikativní poklesový faktor wmax: Velikost okna těsně před poslední redukcí T: Čas uplynulý od poslední redukce okna C: A Konstanta měřítka vpřed: Okno přetížení v aktuálním čase
 RFC 8312 označuje následující: - Jednotkou všech velikostí oken v tomto dokumentu jsou segmenty s maximální velikostí segmentu (MSS) a jednotkou všech dob jsou sekundy. (Část 4) - 尾 MĚLO by být nastaveno na 0,7 (Část 4.5) - C BY MĚLO být nastaveno na 0,4 (Část 5)

Potom lze cwnd modelovat podle:

Viz také

Reference

  1. ^ Sangtae Ha; Injong Rhee; Lisong Xu (červenec 2008). „CUBIC: Nová vysokorychlostní varianta TCP vhodná pro TCP“ (PDF). Recenze operačních systémů ACM SIGOPS. 42 (5): 64–74. doi:10.1145/1400097.1400105. S2CID  9391153. Archivovány od originál (PDF) 26. července 2015. Citováno 29. září 2015.
  2. ^ Sangtae Ha; Injong Rhee; Lisong Xu; Lars Eggert; Richard Scheffenegger (únor 2018). CUBIC pro rychlé dálkové sítě. doi:10.17487 / RFC8312. RFC 8312.
  3. ^ „Linux-Kernel Archive: Linux 2.6.19“. lkml.iu.edu. 26. listopadu 2006. Citováno 16. září 2020.
  4. ^ „osx mavericks - Který algoritmus řízení přetížení používá zásobník TCP v OS X?“. Super uživatel. 2015. Citováno 17. září 2020.
  5. ^ Microsoft (15. listopadu 2017). „Aktualizace systému Windows TCP“ (PDF).
  6. ^ Tetcos Engineering (2014). "Porovnání algoritmů řízení přetížení TCP" (PDF). Archivováno (PDF) od originálu 31. března 2017. Citováno 6. srpna 2017.
  7. ^ La Rosa, Alexander (10. července 2019). „Proč nás CUBIC vrací zpět k řízení přetížení TCP?“. Pandora FMS. Archivovány od originál (html) dne 12. července 2019. Citováno 12. července 2019. Záměrem je mít algoritmus, který pracuje s přetíženými okny, jejichž přírůstkové procesy jsou agresivnější, ale omezují přetížení sítě. Aby se toho dosáhlo, navrhuje se, aby bylo schéma pro zvýšení a snížení přenosového poměru vytvořeno podle kubické funkce.

externí odkazy