Quality of Service in Internet

Transkrypt

1 2011

2 Plan prezentacji

3 Denicja Denitions Quality of Service mechanizm umo»liwiaj cy zapewnienie okre±lonych parametrów dla wybranych poª cze«, pod warunkiem speªnienia odpowiednich zaªo»e«metody osi gni cia : nadawanie priorytetów rezerwacja zasobów lepsze wykorzystanie istniej cych zasobów

4 Parametry poª cze«przepustowo± opó¹nienie jitter prawdopodobie«stwo zagubienia pakietu

5 Motywacja Internet TV Voice over IP strumieniowanie audio wideokonferencje gry gieªda

6 metoda bazuj ca na rezerwacji zasobów metoda drobnoziarnista: specykowanie wymaga«dla pojedynczego przepªywu (ow) wykorzystanie protokoªu RSVP (Resource Reservation Protocol)

7 RSVP PATH (1) PATH (2) PATH (3) Sender RESV (6) RESV (5) RESV (4) Receiver

8 Specykacja wymaga«tspec opis wªasno±ci usªugi przy u»yciu token bucket RSPEC wymagany poziom gwarancji, dost pne: Best Eort Controlled Load Guaranteed

9 Wady i zalety Zalety: Wady: gwarancje na komunikacj end-to-end efektywne wykorzystanie zasobów rozmiar informacji o stanie ro±nie wraz ze wzrostem liczby przepªywów sªaba skalowalno± wysokie wymagania dla routera: RSVP mechanizm przyznawania zasobów klasykacja pakietów szeregowanie pakietów problem ze stopniowym wdra»aniem

10 podziaª na klasy usªug znakowanie pakietów IP DS eld (8b): Code Point (DSCP) (6b) Explicit Congestion Notication (2b) PHB per hop behaviours

11 Umiejscowienie DS eld

12 Klasy DS brak standaryzacji klas denicja klas ustalana na poziomie Service Level Agreement statyczne dynamiczne przykªadowe klasy: best-eort forwarding assured forwarding expedited forwarding

13 Architektura DS BB Source ISP Destination LR ER1 BR1 CR BR2 ER2

14 Wady i zalety Zalety: Wady: niewielka liczba informacji do zapami tania przez router skalowalno± maªe obci»enie dla routerów szkieletowych ograniczona precyzja przy deniowaniu ogranicze«gorsze wykorzystanie zasobów trudno±ci w realizacji gwarancji dla komunikacji end-to-end

15 Problem Sender Sender Receiver Sender

16 Problem Problem: tail drop TCP global synchronization Rozwi zanie: Random early detection (RED)

17 RED Incoming packet RANDOM EARLY DETECTION Avr = average queue length MaxThres = max queue length threshold MinThres = min queue length threshold compute average queue length Avr<MinThres MinThres<Avr<MaxThres Avr>MaxThres calculate packet dropping probability else high probability Enqueue packet Drop packet

18 RED with In and Out podziaª pakietów na IN oraz OUT ustalenie maksymalnej dopuszczalnej przepustowo±ci dla pakietów IN ustawienie ró»nych progów i cz stotliwo±ci wyrzucania pakietów dla obu kolejek

19 Weighted RED podziaª pakietów na kilka klas o ró»nym priorytecie ustawienie oddzielnego progu dla ka»dej klasy

20 1 Xipeng Xiao; Ni, L.M., Internet : a big picture, Network, IEEE, vol.13, no.2, pp.8-18, Mar/Apr Minagawa, T., Ikegami, T., Controlling user ows with RIO and WFQ, Communications and Information Technologies (ISCIT), RFC 1633, 2474, 2475, 3209