Kvalita služeb ve vysokorychlostních sítích Sven Ubik CESNET, 28.5.2002.

Prezentace na téma: "Kvalita služeb ve vysokorychlostních sítích Sven Ubik CESNET, 28.5.2002."— Transkript prezentace:

1 Kvalita služeb ve vysokorychlostních sítích Sven Ubik ubik@cesnet.cz CESNET, 28.5.2002

2 Kvalita služeb ve vysokorychlostních sítích vs. end-to-end performance ? Téma

3 Kvalita služeb ve vysokorychlostních sítích vs. end-to-end performance ? Géant vs. 10/100 Mb/s Ethernet ? Téma

4 Dílčí úkoly T1 - TCP performance T2 - Simulace počítačových sítí T3 - QoS ve vysokorychlostních směrovačích T4 - QoS v přístupových sítích (L2 -> L3) T5 - Měření chakteristik sítě a jejich vlivu na aplikace

5 T1 - TCP performance Protokoly: ~96% TCP, 3%UDP, zbytek Geant, duben 2002 Praha - Brno 124/84 Mb/s, Cesnet - Internet 219/118 Mb/s měsíc před 24.5.2002 Mezinárodní traffic - 30% duben 2002

6 TCP flow control & congestion control

7 BW * delay product From CESNET: ping max.throughput measured for 64kB owin FTP throughput ftp.uninett.no38 ms 13.8 Mb/s 12.3 Mb/s ftp.cs.columbia.edu90 ms 5.8 Mb/s ftp.tamu.edu133 ms 3.9 Mb/s ftp.stanford.edu166 ms 2.6 Mb/s 1.3 Mb/s

8 Window Scale TCP Option (RFC 1323) 1. OS must support, for example, Linux 2.4: sysctl -w net/ipv4/tcp_adv_win_scale=1 2. Application must use a) default for all TCP connections sysctl -w net/ipv4/tcp_rmem=„4096 1048576 1048576“ sysctl -w net/ipv4/tcp_wmem=„4096 65535 131072“ b) application sets its own setsockopt(sockfd, SOL_SOCKET, SO_RCVBUF, (char *)&size, sizeof(int)); setsockopt(sockfd, SOL_SOCKET, SO_SNDBUF, (char *)&size, sizeof(int)); After socket(), before connect() or listen() Examples: netperf, modified ncftp+wuftpd c) OS tunes automatically 3. Timestamps + PAWS (Protect Against Wrapped Sequence Numbers)

9 CESNET UNINETT UDP throughput  symetric routing (Géant)  assymetric routing (Teleglobe)

10 CESNET UNINETT TCP throughput max. rwnd CESNET  UNINETT  CESNET  [bytes] UNINETT [Mb/s] CESNET [Mb/s]UNINETT [Mb/s] 6553510.6 9.78.7 13107221.4 18.817.0 26214441.9 36.133.4 52428884.3 69.662.9 1048576158.6 104.3103.4 2097152297.5 11 3.2103.3 4194304527.6 76.398.9 FTP 150 MB: standard FTP: 130 s rwnd increased to 4MB: 5s

11 CESNET UNINETT TCP throughput, cont.

12 Sledování vlivu charakteristik sítě a konfiguračních parametrů na propustnost TCP Simulace: sim.cesnet.cz, ns/2 Emulace: Nist Net Odhad kapacity a propustnosti trasy Následná analýza datového toku Průběžná analýza stavových proměnných

13 Odhad kapacity a propustnosti trasy pathchar to tcp4-ge.uninett.no (158.38.0.194) 0 localhost | 61 Mb/s, 48 us (293 us) 1 195.113.147.1 (195.113.147.1) | 348 Mb/s, 13 us (354 us) 2 r21-pos0-0-stm16.cesnet.cz (195.113.156.114) | 108 Mb/s, 64 us (594 us) 3 cesnet.cz1.cz.geant.net (62.40.103.29) | 614 Mb/s, 4.15 ms (8.91 ms) 4 cz.de1.de.geant.net (62.40.96.38) | 557 Mb/s, 7 us (8.95 ms) 5 de1-1.de2.de.geant.net (62.40.96.130) | 1229 Mb/s, 10.9 ms (30.7 ms) 6 de.se1.se.geant.net (62.40.96.66) | ?? b/s, -13 us (30.6 ms) 7 nordunet-gw.se1.se.geant.net (62.40.103.118) | 805 Mb/s, 3.67 ms (38.0 ms) 8 no-gw.nordu.net (193.10.68.30) | 884 Mb/s, 13 us (38.0 ms) 9 oslo-gw1.uninett.no (193.10.68.50) | 656 Mb/s, 3.39 ms (44.8 ms) 10 trd-gw.uninett.no (128.39.0.250) | 99 Mb/s, 29 us (45.0 ms), 13% dropped 11 tcp4-ge.uninett.no (158.38.0.194) pchar, pathchar, clink, pathrate, …, pathload

14 Následná analýza datového toku tcpdump -w trace.log tcp and host tcp4-ge.uninett.no tcptrace -l -f ’s_port!=12865’ -T -A300 -G trace.log xplot a2b_owin.xpl

15 Průběžná analýza stavových proměnných www.web100.org - “Tools for end hosts to automatically achieve high bandwidth” - kernel data structures + library + userland tools

16 Slow start: cwnd<ssthresh received new ack => cwnd=cwnd+max.segment Congestion avoidance: cwnd>ssthresh RTT => cwnd=cwnd+max.segment Problémy: Nízká počáteční hodnota ssthresh Congestion avoidance je příliš pomalé pro gigabitové sítě TCP flow control & congestion control, cont.

17 Zvýšení MTU (Catalyst max. 2018) BW < (MSS/RTT) 1/sqrt(loss rate) MSS=1460 bytes, RTT=44ms, loss rate=5*10 -6 => BW=118Mb/s Selective acknowledgements (SACKs) - RFC2018 Paralelní toky (GridFTP) Další možnosti zvýšení propustnosti TCP

18 T3 - QoS ve vysokorychlostních směrovačích Cíl: doporučení pro konfiguraci QoS na páteřní síti při přenosech velkých objemů dat

19 Modified Deficit Round Robin (MDRR) fronty obsluhovány cyklicky odebráno definované množství dat deficit se vypůjčuje z/do dalšího cyklu

20 Příklad 1: Cisco GSR MDRR interface GigabitEthernet0/2 ip address 195.113.147.33 255.255.255.248 no negotiation auto tx-cos group1 ! cos-queue-group group1 precedence 1 queue 1 queue 0 65 queue 1 35 cos-queue-group group1 precedence 0 random-detect-label 0 precedence 1 random-detect-label 0 random-detect-label 0 100 200 1

21 Cisco GSR, 350 Mb/s + 800 Mb/s

22 Příklad 2: Juniper M10 WRR class-of-service { input { precedence-map map1 { bits 000 queue 0; bits 001 queue 1;... } fpc 1 { precedence-map map1; } interfaces { fe-1/0/0 { inet-precedence-map; } output { interfaces { fe-1/0/1 { weighted-round-robin { output-queue 0 weight 50; output-queue 1 weight 50; }

23 Juniper M10, 80Mb/s + 80Mb/s

24 T5 - Měření charakteristik sítě a jejich vlivu na aplikace one-way delay accuracy < 10 us adjustable measurement granularity IEEE Network 2/2002 p.7

25 CESNET2 loss rate generally ~5*10 -6 (in packets)

26 Videopřenosy s vyšší kvalitou Optibase MPEG MovieMaker 200  Optibase MPEG VideoPlex Express MPEG1, MPEG2, SIF, Q-SIF, Full-D1, Half-D1 Měřící prostředí: –Nist Net –Background traffic –reálná síť (CESNET  ČVUT)

27 Videopřenosy s vyšší kvalitou Loss rate 0.01%žádné poruchy 0.02%občasná pixelizace v rychlých sekvencích 0.1%častá pixelizace a přerušování 0.2%statický obraz 0.02%0.1%

28 Měření one-way delay v rozsáhlých sitích požadavek na přesnost cca 1 ms (round-trip delay v síti Geant typicky 40 ms) potřeba přesného času v obou bodech měření není reálné instalovat všude externí zdroj času řešení: synchronizace času přes síť nový problém: nesymetrie sítě neumožňuje vysokou přesnost

29 Testy přesnosti měření OWD cíl: vyhodnotit přesnost měření OWD pro různé konfigurace časové synchronizace 1. synchronizace vůči dvěma primárním NTP serverům (lokální v server v bodě měření) 2. synchronizace vůči jednomu společnému NTP serveru 3. synchronizace vůči sekundárním (stratum 2) serverům

30 Testy přesnosti měření OWD (II) Účastníci: CESNET HEANET (Irsko) GARR (Itálie) FOKUS (Německo) Očekávaný výstup: vyhodnotit přesnost všech 3 konfigurací porovnat výsledky s komerčními produkty –Chariot (NetIQ) –IPANEMA

31 Předběžné výsledky - přesnost NTP

32 Interplanetary Internet www.ipnsig.org NASA: - Deep Space Network (DSN) - Mars Network (2005-2008) ping www.cesnet.mars ~ 8 min. ping www.cesnet.saturn ~140-180 min.

33 Úkoly pro další období Analýza faktorů omezujících propustnost v sítích s velkým součinem bandwidth*delay Analýza možností paralelizace TCP Automatické nastavení v jádře OS Další OS Další experimenty v rámci Géant a Internet2

34 Backup slides

35 T2 - simulace počítačových sítí sim.cesnet.cz ns2 aktuální úlohy: propustnost TCP, ABE ABE (Alternative Best-Effort) Green and blue packets Green packets: low bounded delay Blue packets: higher throughput during congestion „Blue does not hurt green“ Distribuované výpočty: jitter <10% absolutně

36 TCP flow control & congestion control, cont. Initialization: cwnd<=2*max.segment, ssthresh high (rwnd) cwnd slow start (start, timeout) cwnd>ssthresh => congestion avoidance (after fast rec.) slow start: received new ack => cwnd=cwnd+max.segment congestion avoidance: RTT => cwnd=cwnd+max.segment timeout: ssthresh=max(owin/2, 2*max.segment), cwnd=max.segment (implies slow start)

37 TCP flow control & congestion control, cont. Fast retransmit: 3rd duplicate ACK => retransmit lost segment ssthresh=max(owin/2, 2*max.segment) cwnd=ssthresh+3*max.segment Fast recovery: duplicate ACK =>cwnd=cwnd+max.segment new ACK => cwnd=ssthresh