Die Präsentation wird geladen. Bitte warten

Die Präsentation wird geladen. Bitte warten

Advance Reservation & QoS Agents Simon Oberthür. 2/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance.

Ähnliche Präsentationen


Präsentation zum Thema: "Advance Reservation & QoS Agents Simon Oberthür. 2/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance."—  Präsentation transkript:

1 Advance Reservation & QoS Agents Simon Oberthür

2 2/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance & Immediate Reservation Reservation Fragmentation Realisierung RSVP Erweiterung QoS Agents Idee Verbesserung der Skalierbarkeit Datenstruktur für Admission Control Performance

3 3/ 27Simon Oberthür Advance Reservation Immediate Reservation Bandbreite ab Anforderung keine Zeitinformation Advance Reservation Bandbreite ab Zeitpunkt für Länge (Gültigkeit)

4 4/ 27Simon Oberthür Warum Advance Reservation? Planungssicherheit Multimedia-Konferenzen Multimedia-Übertragungen von Events Netz effektiver, individueller und einfacher nutzbar Trunks in VPNs Zeitliche Verträge Am Tag für Firmen / Nachts für Privatpersonen

5 5/ 27Simon Oberthür Phasen t Request Negotiation Phase Intermediate Phase Confirmation Usage Phase Start Duration End

6 6/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance & Immediate Reservation Reservation Fragmentation Realisierung RSVP Erweiterung QoS Agents Idee Verbesserung der Skalierbarkeit Datenstruktur für Admission Control Performance

7 7/ 27Simon Oberthür Advance & Immediate gleichzeitig Problem: eventuell alle Resourcen durch Advance belegt kein Platz mehr für Immediate Möglichkeiten: Resource Sharing Resource Partitioning Dynamic Resource Partitioning

8 8/ 27Simon Oberthür Advance & Immediate gleichzeitig II 100% Resource 0% Immediate & Advance time Resource Sharing 100% Resource 0% Immediate Partition time Advance Partition Resource Partitioning 100% Resource 0% Exclusiv f. Immediate Reservation time Exclusiv f. Advance Reservation Immediate Partition Advance Partition Movable bondary Dynamic Resource Partitioning

9 9/ 27Simon Oberthür Reservation Fragmentation t 100% t

10 10/ 27Simon Oberthür Reservation Fragmentation II t 100% t Validity

11 11/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance & Immediate Reservation Reservation Fragmentation Realisierung RSVP Erweiterung QoS Agents Idee Verbesserung der Skalierbarkeit Datenstruktur für Admission Control Performance

12 12/ 27Simon Oberthür RSVP Erweiterung Neues Data-Object ReRA (Reservation In Advance) Object Class-Num 16; C-Type 1 Reservation start Reservation end ID (für Flow) Keine neuen Messages PATH Message Announce Future Data Flow RESV Message Setup Advance Reservation

13 13/ 27Simon Oberthür RSVP Erweiterung II Neue RSVP-API Funktionen LEAVE Applikation meldet sich beim RSVP Daemon ab Reservierungen werden gespeichert TEARDOWN Reservierungen löschen

14 14/ 27Simon Oberthür Internet QoS mit RSVP Backbone Internet 3 Mbit/s

15 15/ 27Simon Oberthür Nachteile von QoS Protokollen wie RSVP Router regeln QoS Admission Control Filtern Router kennt alle Reservierungen Problem im Backbone schlecht skalierbar Idee: QoS Agents

16 16/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance & Immediate Reservation Reservation Fragmentation Realisierung RSVP Erweiterung QoS Agents Idee Verbesserung der Skalierbarkeit Datenstruktur für Admission Control Performance

17 17/ 27Simon Oberthür Internet QoS Agents – Reservation Model (Skizze) Backbone Internet QoS Agent / Bandwidth Broker Management Protocol z.B. SNMP 3 Mbit/s Ax Ay BxCx Dx Dy 3 Mbit/s Ay Dy 3 Mbit/s Bx Dy 3 Mbit/s Cx Dy 3 Mbit/s Ax Dy

18 18/ 27Simon Oberthür QoS Agents – Reservation Model (Zusammenfassung) QoS Agent (Bandwidth Broker) pro Domain Agents übernehmen Admission Control Clients stellen Admission Requests durch Agents Agent steuert Router in seiner Domain via Management Protokoll (z.B. SNMP) bekannte/gleiche Netzwerk Topologie in der Domain Anfragen durch Domains weiterleiten zur Nachbar-Domain von Agent zu Agent

19 19/ 27Simon Oberthür Verbesserung der Skalierbarkeit Router keine Admission Descisions Weitere Entlastung der Router durch Aggregation Prefix Aggregation Bulk Reservation Minimal Flexible Policing

20 20/ 27Simon Oberthür Aggregation Domain A Domain B Domain C Domain D 10 zu Dx Dx Ax Bx 10 Mbit/s 10 zu Dx 20 Mbit/s 20 zu Dx 30 zu Dx Agent 10 Mbit/s zu Dx 20 Mbit/s zu Dx +20 Mbit/s zu Dx

21 21/ 27Simon Oberthür Prefix Aggregation Domain D Dx Dy Domain C Agent 30 zu Dx 10 zu Dy 40 zu D*

22 22/ 27Simon Oberthür Bulk Reservation Domain A Domain B Domain C Domain D Dx Ax Bx 30 zu Dx 10 zu Dx 20 zu Dx Agent 30 zu Dx 10 Mbit/s 20 Mbit/s

23 23/ 27Simon Oberthür Minimal Flexible Policing Regeln erst bei Bedarf in Routern setzen Router benachrichtigen Agents bei Engpässen Regeln nah der Sourcedomain genauer Entlastung des Backbones Bei Problemen Richtung Source nachbessern

24 24/ 27Simon Oberthür Datenstruktur für Agents Segment Tree Over Time t

25 25/ 27Simon Oberthür Datenstruktur für Agents Segment Tree Over Time 90 0 0000 80 0 0000 50 0 0000 0000 200 0 node = 60 max = 90 node value = 50 max value = 200 node = 120 max = 80 node = 0 max = 50 node = 20 max = 200 node value = 0 max value = 220 node value = 10 max value = max(50+200,0+220) = 250 t 50 node value = 10 max value = max(50+200,0+220) = 300 50 node value = 100 max value = 200 50 node = 50 max = 50 50 0

26 26/ 27Simon Oberthür Performance in der Praxis Tests an der Luleå University of Technology 15 Router, 28 transit networks, 64 stub networks Ca. 800.000 Reservations Zeitraum 30 Tage, 5 Minuten Intervall Agent Intel Pentium II, 300 MHz PC, 128 MB RAM FreeBSD 2.2.6 single-hop ca. 7µs pro Admission Decisions multi-hop (durch. 4,4) ca. 40µs pro end-zu-end Admission Decisions

27 27/ 27Simon Oberthür Zusammenfassung Advance Reservation Next Generation Internet RSVP nicht genug skalierbar nicht geeignet fürs Internet QoS Agents Entlastung der Router Verlagerung der Admission Control in Agents Minimierung der Filterregel skalierbare Advance Reservation

28 Ende


Herunterladen ppt "Advance Reservation & QoS Agents Simon Oberthür. 2/ 27Simon Oberthür Inhalt Advance Reservation Was ist Advance Reservation? Probleme und Lösungen Advance."

Ähnliche Präsentationen


Google-Anzeigen