Rendelkezésre álló sávszélesség mérések alkalmazása az OTP-ben vitaindító előadás Hága Péter és a többiek az ELTE- ről HeHOK meeting ápr.13.
Transzport protokoll fő tulajdonságai ● csatorna sávszélességének kihasználása ● széleskörű alkalmazhatóság (LAN, DSL, modem, …) ● hibátlan adatátvitel, újraküldés, stb. ● Csomagvesztés kezelése, helyes sorrendbe rakás ● fairness egymással, TCP-vel ● modularitás a felépítésben
Szabad sávszélesség becslések eddigi módszerek: pathchar, pathload, pathChirp mi módszerünk: –chirp probepattern –okos kiértékelés és becslés –pontos időbélyegek
Mi módszerünk részletesebben Chirp probepattern: - széles fizikai sávszélesség tartományban is gyors - kis terhelés - nem iteratív, egy chirp = egy mérés = egy becslés Precíz időbélyegek: - pontos mérés => mért adatok hatékony kihasználása => kevés szükségesmérés/terhelés/idő
Mi módszerünk részletesebben Mérés menete: delta – delta’ görbe
● Kiértékelés: - sorbanállási elméleten alapuló modell - illesztési módszer: NLLS, lookup table - valóságos rendszerek jellemzőinek figyelembevétele: - CT csomag méret eo. = trimodális, - csomag követési idők eo. = poisson, - útvonal összetettsége = max. 2 releváns hop ● Becsülhető mennyiségek akár több hopra: – fizikai sávszélesség – rendelkezésre álló sávszélesség – CT csomagméret eo. átlaga (?!) Mi módszerünk részletesebben
Adatátvitel szabályozása AB alapján ● CBR adatforgalom ● Szabályozott ráta a becsült AB alapján (nem loss alapú szabalyozás!) ● folyamatos/adott gyakoriságú mérés, becslés ● Csomagvesztések kezelése egy ACK lista alapján
Fairness ● Iteratív küldési ráta szabályozás ● AIMD modell ?, van jobb is ? ● Felhasználható információk: – Fizikai sávszélesség – Rendelkezésre álló sávszélesség – Általunk használt sávszélesség
OTP felépítése - modularitás ● Kódban szétválasztott részek: – Sávszélesség becslés – Sávszélessés mérés (ha nem az adat csomagokon alapul) – Küldési ráta kontroll (AIMD, …) – Küldendő adatok feldolgozása, küldése, checksum – loss list, ACK list, újraküldés, stb.
Ami van ● Mérő harver ● Integrált szoftver, benne: – Mérő szoftver – Becslő algoritmus/szoftver – Kontrollált rátájú UDP küldő – becslésnek megfelelő rátájú küldő (ellenőrzés, újraküldés, vesztésérzékelés nélkül!) Ami lesz ● Fejlettebb ráta kontroll (AIMD ?)
Amiről nem beszéltem, ami nincs ● Hibátlan adattranszfer biztosítása (checksum, újraküldés, felcserélődés, …, …, …, …) ● Kernel-be illesztés ● TCP helyettesítés ● Teljesítmény analízis