abclinuxu.cz AbcLinuxu.cz itbiz.cz ITBiz.cz HDmag.cz HDmag.cz abcprace.cz AbcPráce.cz
AbcLinuxu hledá autory!
Inzerujte na AbcPráce.cz od 950 Kč
Rozšířené hledání
×
    dnes 15:33 | Nová verze

    Open source platforma Home Assistant (Demo, GitHub, Wikipedie) pro monitorování a řízení inteligentní domácnosti byla vydána v nové verzi 2025.8.

    Ladislav Hagara | Komentářů: 2
    dnes 14:22 | IT novinky

    Herní studio Hangar 13 vydalo novou Mafii. Mafia: Domovina je zasazena do krutého sicilského podsvětí na začátku 20. století. Na ProtonDB je zatím bez záznamu.

    Ladislav Hagara | Komentářů: 0
    dnes 13:22 | IT novinky

    Operátor O2 má opět problémy. Jako omluvu za pondělní zhoršenou dostupnost služeb dal všem zákazníkům poukaz v hodnotě 300 Kč na nákup telefonu nebo příslušenství.

    Ladislav Hagara | Komentářů: 5
    dnes 05:55 | IT novinky

    Společnost OpenAI představila GPT-5 (YouTube).

    Ladislav Hagara | Komentářů: 0
    dnes 05:00 | Nová verze

    Byla vydána (𝕏) červencová aktualizace aneb nová verze 1.103 editoru zdrojových kódů Visual Studio Code (Wikipedie). Přehled novinek i s náhledy a videi v poznámkách k vydání. Ve verzi 1.103 vyjde také VSCodium, tj. komunitní sestavení Visual Studia Code bez telemetrie a licenčních podmínek Microsoftu.

    Ladislav Hagara | Komentářů: 0
    včera 17:33 | IT novinky

    Americký prezident Donald Trump vyzval nového generálního ředitele firmy na výrobu čipů Intel, aby odstoupil. Prezident to zdůvodnil vazbami nového šéfa Lip-Bu Tana na čínské firmy.

    Ladislav Hagara | Komentářů: 8
    včera 16:55 | Nová verze

    Bylo vydáno Ubuntu 24.04.3 LTS, tj. třetí opravné vydání Ubuntu 24.04 LTS s kódovým názvem Noble Numbat. Přehled novinek a oprav na Discourse.

    Ladislav Hagara | Komentářů: 0
    včera 16:44 | Nová verze

    Byla vydána verze 1.89.0 programovacího jazyka Rust (Wikipedie). Podrobnosti v poznámkách k vydání. Vyzkoušet Rust lze například na stránce Rust by Example.

    Ladislav Hagara | Komentářů: 0
    včera 12:22 | IT novinky

    Americká technologická společnost Apple uskuteční v USA další investice ve výši sta miliard dolarů (2,1 bilionu korun). Oznámil to ve středu šéf firmy Tim Cook při setkání v Bílém domě s americkým prezidentem Donaldem Trumpem. Trump zároveň oznámil záměr zavést stoprocentní clo na polovodiče z dovozu.

    Ladislav Hagara | Komentářů: 4
    včera 04:55 | Nová verze

    Zálohovací server Proxmox Backup Server byl vydán v nové stabilní verzi 4.0. Založen je na Debianu 13 Trixie.

    Ladislav Hagara | Komentářů: 0
    Kolik tabů máte standardně otevřeno ve web prohlížeči?
     (45%)
     (21%)
     (4%)
     (6%)
     (3%)
     (1%)
     (1%)
     (19%)
    Celkem 302 hlasů
     Komentářů: 23, poslední 4.8. 13:01
    Rozcestník

    Jaderné noviny – 22. 9. 2016: Řízení zahlcení sítě pomocí BBR

    2. 10. 2016 | Redakce | Jaderné noviny | 2705×

    Stav vydání jádra. Citáty týdne: Greg Kroah-Hartman, Mark Brown, Alex Elsayed, Linus Walleij. Řízení zahlcení sítě pomocí BBR.

    Stav vydání jádra

    Současný vývojový kernel je 4.8-rc7, vydaný 18. září. Linus k tomu řekl: „Běžně je rc7 poslední před ostrým vydáním, ale nyní jsem si jistý, že tohle bude jeden z těch cyklů, kdy dojde na rc8. Věci se neuklidnily do té míry, jak bych si přál, pořád probíhají nějaké diskuze a je nepravděpodobné, že do neděle bude vše připraveno na vydání 4.8.“

    Viz tento seznam pro shrnutí aktuálně známých regresí ve 4.8.

    Stabilní aktualizace: 4.7.4, 4.4.21 byly vydány 15. září.

    Citáty týdne

    Víme, že hlášení chyb proudí od všech, „software bez chyb“ neexistuje a nikdo z nás netvrdí opak. To, co tvrdíme, je, že byste se měli držet stromu, který je testovaný co největším počtem lidí (tzn. hlavního stromu), protože tím si zajistíte nejvíce oprav a také možnost získat pomoc jaderné komunity v případě problémů. Jinak na to jste sami se 2,5 miliony řádek přidanými do svého frankenjádra, na které nikdo nesáhne, pokud nebude muset.

    -Greg Kroah-Hartman

    Jen říkat „nejprve upstream“ pořád dokola a připomínat lidem, že dělat něco jiného je hloupé, věci kupředu neposune. Tohle už lidé slyšeli, ale pro velkou část odvětví existuje velká propast mezi prostým prohlášením a konkrétními kroky, které by se v tomto směru daly přímo podniknout. Někdo to dokonce může považovat za odmítavé a nepřátelské. Bylo by mnohem produktivnější uznat realitu, se kterou se lidé potýkají, a bavit se o tom, jak je možné zlepšit jejich zapojení se do upstreamu, zlepšit situaci a zaplnit mezery.

    -Mark Brown

    Když někdo ve spojení s šifrováním řekne, že je to „hezky jednoduché“, často to není ani hezké, ani jednoduché.

    -Alex Elsayed

    Jde o to, že mám podezření, že komunita kolem blokové vrstvy se zajímá akorát o propustnost, zatímco řeči o latenci a interaktivitě jsou vnímány jako otravné vyrušování.

    Jako děti, které na zadním sedadle auta vymýšlejí objížďky na chytání pokémonů, když řídíte a jedete na nějaké důležité místo. Chápete, co mám na mysli? Jejich problémy nejsou vaše problémy, takže vás to ani moc nezajímá. Řeknete něco jako: „Jo, jo. Pokémoni. Někdy se o tom pobavíme.“

    -Linus Walleij

    Řízení zahlcení sítě pomocí BBR

    Algoritmy pro řízení zahlcení jsou nepřitažlivé kusy kódu, umožňující síťovým protokolům (obvykle TCP) maximalizovat propustnost libovolného zadaného spojení a zároveň spravedlivě sdílet dostupnou šířku pásma s ostatními uživateli. Nové algoritmy nemají tendence vyvolávat velké vlny vzrušení. Přidání TCP New Vegas během začleňovacího okna 4.8 vyvolalo jen drobné pozdvižení. Algoritmus BBR (Bottleneck Bandwidth and RTT), který nedávno vydala společnost Google, přitahuje pozornosti více. Odklání se totiž od tradičních mechanismů, které tyto algoritmy používaly, a snaží se dosáhnout lepších výsledků v síti charakterizované bezdrátovými spojeními, vměšujícími se dalšími zařízeními a bufferbloatem.

    Problém, který musí každý algoritmus řízení zahlcení řešit, je ten, že síť nemá žádný mechanismus, kterým by koncový uzel informoval o konkrétnímu spojení dostupné šířce pásma. Takže algoritmus musí tak nějak sám přijít na to, kolik dat může kdy poslat. Protože dostupná šířka pásma se bude v průběhu času měnit, musí být daný odhad šířky pásma občas revidován. Jinými slovy, algoritmus pro řízení zahlcení musí udržovat neustálý odhad o tom, kolik dat je možné poslat, na základě informací, jež má k dispozici.

    Tyto informace jsou poněkud neúplné. Algoritmy většinou pracují s jednou metrikou, kterou dokážou jednoduše měřit: počet paketů, které se nedostanou na druhý konec spojení a je nutné je vyslat znovu. Když síť běží hladce, měly by zahozené pakety být vzácností. Jakmile se ale začne buffer routeru zaplňovat, nezbude než zahodit pakety, pro které již není místo. Zahazování packetů je tedy docela spolehlivým signálem o překročení šířky pásma daného spojení, a proto by se mělo zpomalit.

    Problém s tímto přístupem na síti, jakou máme dnes, je ten, že buffery mezi jakoukoli dvojicí koncových uzlů mohou být obrovské. Příliš velké buffery jsou již několik let považovány za problematické a bylo dosaženo pokroku při zmírňování problémů, které z bufferbloatu vyplývají. Jenomže svět je i nadály plný nafouknutých routerů a některé technologie linkové vrstvy, například WiFi, pro optimální výkon vyžadují určitou míru ukládání do bufferu. V okamžiku, kdy koncový uzel odešle tolik dat, že někde ve spojení dojde k přetečení bufferu, může být objem bufferovaných dat obrovský. Signál o ztrátě paketů jinými slovy dorazil příliš pozdě a v době jeho přijetí již mohlo přetížení spojení na druhém koncovém uzlu trvat delší dobu.

    Algoritmy založené na „ztrátách“ se mohou také dostat do problémů, když jen krátce platné podmínky způsobí zahození paketu. Mohou zbytečně zpomalit a ve výsledku selhat ve využívání dostupné šířky pásma.

    Algoritmus „Bottleneck Bandwith and RRT“

    Algoritmus BBR se od většiny stávajících algoritmů liší v tom, že si ztracených paketů téměř nevšímá. Místo toho je jeho primární metrikou skutečná šířka datového pásma, založená na datech skutečně doručených. Kdykoli je přijat potvrzovací paket, BBR aktualizuje svá měření množství doručených dat. Součet doručených dat za nějakou určitou dobu představuje docela dobrý ukazatel šířky pásma, které je spojení skutečně schopné poskytnout, neboť příslušnou šířku pásma nedávno prokazatelně poskytlo.

    Při navázání spojení bude BBR ve stavu „startup“. V tomto stavu se chová jako běžný algoritmus řízení zahlcení v tom, že začíná pomalu, ale rychle navýší přenosovou rychlost ve snaze změřit dostupnou šířku pásma. Většina algoritmů bude pokračovat ve stupňování, dokud nezaznamená ztrátu paketů. BBR místo toho sleduje měření šířky pásma popsaná výše. Zejména se dívá na skutečně dodanou šířku páska za poslední tři cykly a sleduje změny. Jakmile přestane šířka pásma narůstat, dojde BBR k záběru, že optimální šířka pásma spojení byla nalezena, a zastaví stupňování. Je možné, že se tak stane ještě předtím, než se začnou ztrácet pakety.

    Naměřená hodnota je poté považována za frekvenci, se kterou by měly být pakety skrze spojení posílány. Ale při měření této frekvence BBR po nějakou dobu nejspíše posílalo pakety vyšším tempem, takže některé budou pravděpodobně čekat ve frontách na doručení. Ve snaze odčerpat tyto pakety z bufferu, kde se hromadí, se BBR přesune do stavu „drain“, v němž bude vysílat pakety s menší frekvencí, než jaká odpovídá naměřené šířce pásma, dokud se frekvence odesílání paketů po počáteční špičce neustálí.

    Jakmile je tato vyrovnávací fáze hotova, přepne se BBR do režimu pohotovosti, při kterém vysílá přibližně s vypočítanou šířkou pásma. Přibližně proto, že se vlastnosti síťového spojení v průběhu času mění, takže skutečná šířka pásma musí být neustále monitorována. Navíc, zvětšení skutečné šířky pásma se dá detekovat pouze při občasných pokusech vysílat vyšší rychlostí, takže BBR bude zhruba 1/8 času škálovat rychlost o 25 % nahoru. Pokud se šířka pásma nezvětší (odesílání vyšší rychlostí nebude vést k dodávání dat vyšší rychlostí), bude po fázi této zkoušky následovat opětovná fáze „drain“, aby došlo ke srovnání měření.

    Jedním ze zajímavých aspektů BBR je, že na rozdíl od většiny ostatních algoritmů nevyužívá okna zahlcení jako primární prostředek pro řízení odchozího provozu. Okno zahlcení omezuje maximální množství dat, která mohou být v jakémkoli okamžiku „na cestě“. Navýšení objemu okna bude mít obecně za následek dávky paketů, které zaberou nově dostupnou šířku pásma. Oproti tomu BBR používá k odesílání dat ve správnou dobu plánovač paketů tc-fq. Okno zahlcení je stále přítomno pro případ, že by bylo v oběhu příliš mnoho dat, ale již není hlavním regulačním mechanismem.

    Poslední komplikace: mnoho síťových spojení podléhá dohledu dalších zařízení, jež omezují maximální datové toky jednotlivých spojení. Pokud jde o tento případ, nemá smysl snažit se překročit maximální povolenou rychlost. Kód BBR vyhledává časové úseky s podezřele stagnující šířkou pásma (v 4Kb/s rozsahu) a vysokou ztrátovostí paketů. Když na ně narazí, vyhodnotí, že kdesi ve smyčce se nachází příslušné zařízení, a šířku pásma omezí na úroveň, při které tento už pakety zahazovat nebude.

    Sadu patchů s BBR zaslal Neal Cardwell. Kód samotný nese podpisy spousty lidí, patří mezi ně Van Jacobson či Eric Dumazet. Google, jak říkají, BBR používá již delší dobu a očividně je s výsledky spokojen. BBR funguje velmi dobře, když ho používá jen jedna strana spojení, takže každé nasazení, pokud se naplní očekávání, by mělo internet učinit lepším. Neměli bychom ani čekat dlouho – správce síťového subsystému, David Miller, patche aplikoval, což znamená, že by BBR měl být dostupný ve vydání 4.9.

           

    Hodnocení: 100 %

            špatnédobré        

    Nástroje: Tisk bez diskuse

    Tiskni Sdílej: Linkuj Jaggni to Vybrali.sme.sk Google Del.icio.us Facebook

    Komentáře

    Vložit další komentář

    3.10.2016 07:24 BrainLess
    Rozbalit Rozbalit vše Re: Jaderné noviny – 22. 9. 2016: Řízení zahlcení sítě pomocí BBR
    s/páska/pásma
    3.10.2016 13:37 12monitoru
    Rozbalit Rozbalit vše Re: Jaderné noviny – 22. 9. 2016: Řízení zahlcení sítě pomocí BBR
    jo děrná
    ISSN 1214-1267   www.czech-server.cz
    © 1999-2015 Nitemedia s. r. o. Všechna práva vyhrazena.