S tou výpočetnou zložitosťou by som to nevidel až tak čierne: pre 200 MB súbor rozdelený na 100 častí (invertovanie matice 100x100) a následné násobenie to na Pentiu III 650 MHz s 512 MB RAM trvalo 3 minúty 38 sekúnd. (http://www.research.microsoft.com/~pablo/files/P2PContentDistribution.ppt, slide 20) a to nie je žiadny superstroj. To je asi jediná vec, ktorú skutočne odmerali ;-)
Vytváranie nových lineárnych kombinácií nie je o moc náročnejšie než obyčajné posielanie kusov - každé násobenie malým koeficientom je operácia s dvoma bajtami, najdrahšie je sčítanie. Aj to len preto, že čítanie z disku je pomalé, ale zase stále oveľa rýchlejšie než uploadovanie (a to rádovo). Klient vytvárajúci nové lineárne kombinácie zo starých (alebo z celého súboru) môže novú lineárnu kombináciu vytvárať postupne, tj. nemusí si ju najprv celú predpočítať a až potom posielať.Nespotrebuje na to o moc viac pamäte než klienti ostatných p2p sietí, ktoré posielajú súbory po kusoch. Toto vyplýva z výhod modulárnej reprezentácie (písal som o tom o pár príspevkov vyššie).
Ak by sa napr. robila vždy kombinácia troch predchádzajúcich (viac ani netreba), tak je to síce teoreticky 3x pomalšie než pri klientovi bežnej p2p siete, v skutočnosti to ale moc nepoznáte (pretože posielate dáta oveľa pomalšie než čo dokáže disk a procesor, a to rádovo).
Posledná výhoda network codingu je "load balancing", to znamená, že s najväčšou pravedpodobnosťou bude každý klient dotázaný na rovnaký počet lineárnych kombinácií, pretože je v podstate jedno, od koho ju stiahnete. (Nie je to tak úplne pravda, pretože klientský program bude pravdepodobne uprednostňovať uzly s rýchlym uploadom, platí to pre uzly v "rovnakých rýchlostných kategóriách").
Nakoniec, network coding som vybral skôr ako zaujímavosť. Podľa mňa by stálo za to to naprogramovať a vyskúšať. Aj keby to bolo pomalé, tak by sme aspoň mali jednoznačnú odpoveď. Zrovna tie triky s modulárnou reprezentáciou z toho robia dosť použiteľnú vec, ale nie je to vidieť na prvý pohľad.
Odpověď na názor
Odpovídáte na názor k článku Network coding v peer-to-peer sieťach.
Pravidla pro diskutující
Přidáním čtenářského příspěvku do diskusí či fóra souhlasíte s tím, že budete dodržovat následující pravidla. Při jejich hrubém porušení se vystavujete riziku smazání příspěvku, jeho modifikaci, v krajním případě i zablokování přístupu do diskusí.
Redakce ze zásady nezasahuje do čtenářských diskusí a zavazuje se, že nebude mazat ani modifikovat příspěvky, kromě případů, kdy tyto porušují některé z následujících pravidel. V takové situaci je na zvážení redakce, zda příspěvek modifikuje s viditelným upozorněním, či přímo smaže. Redakce nikdy nemaže „nesouhlasné komentáře“ jen proto, že jsou nesouhlasné. Vítáme střet názorů, ale vždy v rámci slušné a kultivované debaty.
Příspěvky nesmí obsahovat:
- Vulgární či hrubé výrazy.
- Urážlivé výroky na adresu druhé osoby či skupiny osob.
- Texty, které mají za cíl jen vyprovokovat emotivní reakci (trolling).
- Rasové útoky či útoky na jakoukoliv jinou menšinu či skupinu obyvatel.
- Komerční nabídky a affiliate odkazy.
- Odkazy na warez, sériová čísla, licenční kódy, pornografii a další nevhodný materiál stejně jako žádosti o poskytnutí tohoto obsahu.
- Prokazatelně protiprávní obsah.
Informace o soukromí: U všech přidaných komentářů provozovatel ukládá IP adresu a hostname odesílatele. U neregistrovaných uživatelů se na webu zobrazuje část hostname, případně IP adresy, neumožňující identifikovat konkrétní počítač.
Povolené značky XHTML: a, br, code, em, li, ol, p, pre, strong, sub, sup, ul
