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 18:11 | Nová verze

Byla vydána verze 2.11.0 QEMU (Wikipedie). Přispělo 165 vývojářů. Provedeno bylo více než 2 000 commitů. Přehled úprav a nových vlastností v seznamu změn.

Ladislav Hagara | Komentářů: 0
dnes 17:44 | Komunita

Canonical oznámil dostupnost kryptografických balíčků s certifikací FIPS 140-2 úrovně 1 pro Ubuntu 16.04 LTS pro předplatitele podpory Ubuntu Advantage Advanced. Certifikace FIPS (Federal Information Processing Standards) jsou vyžadovány (nejenom) vládními institucemi USA.

Ladislav Hagara | Komentářů: 0
dnes 16:11 | Zajímavý software

Společnost Avast uvolnila zdrojové kódy svého dekompilátoru RetDec (Retargetable Decompiler) založeného na LLVM. Vyzkoušet lze RetDec jako webovou službu nebo plugin pro interaktivní disassembler IDA. Zdrojové kódy RetDec jsou k dispozici na GitHubu pod open source licencí MIT.

Ladislav Hagara | Komentářů: 0
včera 11:00 | Zajímavý software
Na Good Old Games je v rámci aktuálních zimních slev zdarma k dispozici remasterovaná verze klasické point&click adventury Grim Fandango, a to bez DRM a pro mainstreamové OS včetně GNU/Linuxu. Akce trvá do 14. prosince, 15:00 SEČ.
Fluttershy, yay! | Komentářů: 6
včera 07:22 | Pozvánky

Konference InstallFest 2018 proběhne o víkendu 3. a 4. března 2018 v Praze na Karlově náměstí 13. Spuštěno bylo CFP. Přihlásit přednášku nebo workshop lze do 18. ledna 2018.

Ladislav Hagara | Komentářů: 0
12.12. 20:22 | Nová verze

Před měsícem byla vydána Fedora 27 ve dvou edicích: Workstation pro desktopové a Atomic pro cloudové nasazení. Fedora Server byl "vzhledem k náročnosti přechodu na modularitu" vydán pouze v betaverzi. Finální verze byla naplánována na leden 2018. Plán byl zrušen. Fedora 27 Server byl vydán již dnes. Jedná se ale o "klasický" server. Modularita se odkládá.

Ladislav Hagara | Komentářů: 6
12.12. 10:22 | Zajímavý článek

Lukáš Růžička v článku Kuchařka naší Růži aneb vaříme rychlou polévku z Beameru na MojeFedora.cz ukazuje "jak si rychle vytvořit prezentaci v LaTeXu, aniž bychom se přitom pouštěli do jeho bezedných hlubin".

Ladislav Hagara | Komentářů: 13
12.12. 07:22 | Komunita

Od 26. do 29. října proběhla v Bochumi European Coreboot Conference 2017 (ECC'17). Na programu této konference vývojářů a uživatelů corebootu, tj. svobodné náhrady proprietárních BIOSů, byla řada zajímavých přednášek. Jejich videozáznamy jsou postupně uvolňovány na YouTube.

Ladislav Hagara | Komentářů: 0
11.12. 19:22 | Nová verze

Ondřej Filip, výkonný ředitel sdružení CZ.NIC, oznámil vydání verze 2.0.0 open source routovacího démona BIRD (Wikipedie). Přehled novinek v diskusním listu a v aktualizované dokumentaci.

Ladislav Hagara | Komentářů: 0
11.12. 09:22 | Pozvánky

V Praze dnes probíhá Konference e-infrastruktury CESNET. Na programu je řada zajímavých přednášek. Sledovat je lze i online na stránce konference.

Ladislav Hagara | Komentářů: 2
Jak se vás potenciálně dotkne trend odstraňování analogového audio konektoru typu 3,5mm jack z „chytrých telefonů“?
 (8%)
 (1%)
 (1%)
 (1%)
 (75%)
 (14%)
Celkem 984 hlasů
 Komentářů: 45, poslední 1.12. 19:00
    Rozcestník

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

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

    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.