2011
Plan prezentacji 1 2 3 4 5
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
Parametry poª cze«przepustowo± opó¹nienie jitter prawdopodobie«stwo zagubienia pakietu
Motywacja Internet TV Voice over IP strumieniowanie audio wideokonferencje gry gieªda
metoda bazuj ca na rezerwacji zasobów metoda drobnoziarnista: specykowanie wymaga«dla pojedynczego przepªywu (ow) wykorzystanie protokoªu RSVP (Resource Reservation Protocol)
RSVP PATH (1) PATH (2) PATH (3) Sender RESV (6) RESV (5) RESV (4) Receiver
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
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
podziaª na klasy usªug znakowanie pakietów IP DS eld (8b): Code Point (DSCP) (6b) Explicit Congestion Notication (2b) PHB per hop behaviours
Umiejscowienie DS eld
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
Architektura DS BB Source ISP Destination LR ER1 BR1 CR BR2 ER2
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
Problem Sender Sender Receiver Sender
Problem Problem: tail drop TCP global synchronization Rozwi zanie: Random early detection (RED)
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
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
Weighted RED podziaª pakietów na kilka klas o ró»nym priorytecie ustawienie oddzielnego progu dla ka»dej klasy
1 Xipeng Xiao; Ni, L.M., Internet : a big picture, Network, IEEE, vol.13, no.2, pp.8-18, Mar/Apr 1999 2 Minagawa, T., Ikegami, T., Controlling user ows with RIO and WFQ, Communications and Information Technologies (ISCIT), 2010 3 RFC 1633, 2474, 2475, 3209