2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19

Méret: px

Mutatás kezdődik a ... oldaltól:

Download "2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása. Február 19"

Katalin Vörösné
8 évvel ezelőtt
Látták:

1 2008 II. 19. Internetes alkalmazások forgalmának mérése és osztályozása

2 Az óra rövid vázlata kapacitás, szabad sávszélesség ping, traceroute pathcar, pcar pathload pathrate pathchirp BART Sprobe egyéb programok

3 Kapacitás, szabad sávszélesség kapacitás maximálisan elérhet ő sebesség, ha nincs háttérforgalom C i az i. link kapacitása C = min i=0...h C i az útvonal kapacitása szabad sávszélesség maximálisan elérhet ő sávszélesség, ha van háttérforgalom (adaptivitást figyelmen kívül hagyva) u i az i. link kihasználtsága A = min i=0...h C i (1-u i ) az útvonalon elérhet ő szabad sávszélesség

..h C i az útvonal kapacitása szabad sávszélesség maximálisan elérhet ő sávszélesség, ha van

4 PING, Traceroute PING ICMP (Internet Control Message Protocol) echo request/reply csomagpárok Főleg diagnosztika Traceroute (tracepath, tracert, pathping) TTL time-to-live, ICMP time exceed nincs rögzített útvonal az IP-ben IP alatti rétegekről nem tudunk

diagnosztika http://www.ieee802.org/1/pages/802.1ag.html http://www.itu.int/rec/t-rec-y.

5 PingPlotter MS Windows

6 PING hálózat állapota Bizonyos esetekben a TCP forgalom jól detektálható On the distribution of round-trip delays in TCP/IP networks

7 Pathcar, pcar UDP csomagokat küldünk és ICMP válaszokat várunk különféle ttl beállításokkal befolyásoljuk az útvonal hosszát különféle méret ű csomagokkal (VPS algoritmus) megfigyeljük a sávszélességet és késleltetést ismételt mérésekkel megfigyeljük a sorbanállást és csomagvesztést

különféle méret ű csomagokkal (VPS algoritmus) megfigyeljük a

8 Sávszélesség becslés a pathcar, pcar programokkal Feltételezések: ICMP csomag mérete elhanyagolható a sorbanállás végén a csomag azonnal továbbítódik ismételt mérések során látunk végig üres sorokat ugyanaz az útvonal (oda-vissza, és ismétlésnél is) rtt (késl. + csomagm./sávsz.) + késl. A minimális késleltetésekre egyeneseket illesztünk (y = a + b*x) Az egyenesek különbségeit nézzük

útvonal (oda-vissza, és ismétlésnél is) rtt (késl. + csomagm./sávsz.) + késl.

9 Pathload SLoPS (self loading periodic streams) algoritmus a küld ő és a fogadó oldal együttműködése szükséges a szabadon hagyott sávszélességet becsli a küld ő egy csomagsorozatot küld egy becsült sávszélességgel, a csomagokba időbélyegeket tesz a vev ő a beérkezési idők különbségéből megbecsüli, hogy az egyirányú késleltetés n ő, vagy állandó marad

csomagsorozatot küld egy becsült sávszélességgel, a csomagokba időbélyegeket tesz a vev ő a

10 Pathrate a küld ő és fogadó oldal együttműködése szükséges a két pont közötti útvonal kapacitását becsli kétlépcsős csomagpárok segítségével meghatároz lehetséges kapacitásértékeket csomagsorozatok segítségével kiválaszt egy kapacitásértéket a lehetségesek közül

segítségével meghatároz lehetséges kapacitásértékeket

11 Kapacitásbecslés csomagpárokkal (pathrate I.) csomagpárokat küldünk a hálózatba megadott időközökkel a vev ő oldalon mérjük a csomagpárok érkezési időközeit, sávszélességet becslünk keresztorgalom által okozott lokális maximumok (SDCR) pontos kapacitáshoz tartozó lokális maximum(cm) szűk keresztmettszet utáni kapacitásokhoz tartozó lokális maximumok (PNCM) a csomagméretek változtatásával változnak a lokális maximumok súlyai

időközeit, sávszélességet becslünk keresztorgalom által okozott lokális maximumok (SDCR) pontos

12 Pontosítás csomagsorozatokkal (pathrate II.) SLoPS algoritmuson alapul az így kapott kapacitásbecslés alatti lokális maximumokat a keresztforgalom hatásának tekintjük a kapacitásbecslés feletti lokális maximumok közül kiválasztjuk a legerősebbet

lokális maximumokat a keresztforgalom hatásának tekintjük a

13 Pathchirp a küld ő és fogadó oldal együttműködése szükséges SLoPS jelleg ű algoritmuson alapul a küld ő csomagsorozatokat indít a csomagsorozatokon belül a szomszédos csomagok időközei exponenciálisan csökkennek kevés mintavétellel több lépcsőben becsli a szabad sávszélességet csomag párokból chirp -ekből simított átlag a sorbanállásról is szolgáltathat információt

csökkennek kevés mintavétellel több lépcsőben becsli a szabad sávszélességet csomag párokból chirp

14 BART a küld ő és fogadó oldal együttműködése szükséges SLoPS jelleg ű algoritmuson alapul a küld ő csomagpárokat indít különböz ő időközökkel a vev ő az indítási időköz és beérkezési időköz különbségét méri ( strain ) a mérési eredményeket statisztikai úton dolgozza fel (Kálmán szűr ő) a szabad sávszélességet becsli

és beérkezési időköz különbségét méri ( strain ) a mérési eredményeket statisztikai

15 Sávszélességbecslés BART-tal elméleti összefüggés: e: strain szabad sávszélesség: B = - b / a elméleti görbe: e = a u + b mérés: B u: próba sebessége Vízszintes és függőleges zajok a görbén: vízszintes zaj: a sávszélesség váltakozik függőleges zaj: a mérés pontatlan

mérés: B u: próba sebessége Vízszintes és függőleges zajok a

16 sprobe csak egy mérési pont van (nem, vagy minimálisan kooperatív környezet) mérési pont -> távoli számítógép különböz ő méret ű TCP SYN csomagokat küldünk egy távoli számítógép inaktív TCP portjaira (pl. kknnkk mintázat) a távoli számítógép TCP RST csomagokkal válaszol távoli számítógép -> mérési pont a mérőoldal egy TCP HTTP kapcsolatot hoz létre a távoli számítógéppel, és letölt egy weboldalt (esetleg más protokollal csinálja ugyanezt) a letöltés során a távoli számítógép nagy valószínűséggel csomagpárokat (is) fog küldeni

kknnkk mintázat) a távoli számítógép TCP RST csomagokkal válaszol távoli számítógép -> mérési pont a mérőoldal egy TCP HTTP kapcsolatot hoz

17 Egyéb programok ABwE: csomagpárok érkezési időközeinek váltakozását vizsgálja CapProbe: csomagpárok késleltetési időit összegzi, és a minimális összeg esetén mért időközből becsül kapacitást Iperf: összetett program (adó és vevőoldali funkciókkal), TCP paraméterek behangolásához, valamint UDP és multicast méréseket is támogat

mért időközből becsül kapacitást Iperf: összetett program (adó és vevőoldali

Hasonló dokumentumok

Tűzfalak működése és összehasonlításuk

Tűzfalak működése és összehasonlításuk Készítette Sári Zoltán YF5D3E Óbudai Egyetem Neumann János Informatikai Kar 1 1. Bevezetés A tűzfalak fejlődése a számítógépes hálózatok evolúciójával párhuzamosan,