Resource M anagement in Differentiated Services A Prototype Im plem - PowerPoint PPT Presentation

ELN W ireless M ultim edia Research Resource M anagement in Differentiated Services A Prototype Im plem entation Final Thesis Presentation Martin J acobsson J une 28, 2001 University of Twente 03/24/05 1

ELN W ireless M ultim edia Research Outline • Introduction • Motivations for RMD • Existing resource management schemes • Resource Management in Diffserv • Prototype implementation and tests • Conclusions and future work 03/24/05 2

ELN W ireless M ultim edia Research Introduction • Define the RMD framework – On-demand Reservation PHR protocol – An experimental PDR protocol • Implement a prototype • Make basic functional tests 03/24/05 3

ELN W ireless M ultim edia Research M otivations for RM D 03/24/05 4

ELN W ireless M ultim edia Research IP-based Radio Access Network (RAN) Core Network RAN Controller Transport Network 03/24/05 5

ELN W ireless M ultim edia Research W hy Resource M anagement in Diffserv? • Radio Access Networks • Reservation guarantees • Scalable • Dynamic and fast reservations • No existing solution solves the entire problem! 03/24/05 6

ELN W ireless M ultim edia Research Existing Resource M anagement Schemes 03/24/05 7

ELN W ireless M ultim edia Research RSVP / Integrated Services (1) RSVP Path RSVP Resv Integrated Services characteristics: - Quantitative resource reservations - End-to-end QoS - Offers a rich set of functionalities 03/24/05 8

ELN W ireless M ultim edia Research RSVP / Integrated Services (2) RSVP is not scalable! 03/24/05 9

ELN W ireless M ultim edia Research Differentiated Services Marking Policing Marking Shaping Receiver Policing Shaping Egress Sender Ingress Scheduling based on marking Differentiated Services characteristics: + No per-flow states in interior nodes + Complex functions at the edge nodes - Not end-to-end QoS 03/24/05 10

ELN W ireless M ultim edia Research Resource M anagement in Diffserv (RM D) 03/24/05 11

ELN W ireless M ultim edia Research Simple External Protocol (1) SEP Response SEP Request 03/24/05 12

ELN W ireless M ultim edia Research Simple External Protocol (2) • Features – Sender-initiated – End-to-end reservation – Extremely simple • Lack of features – IPv6, multicast, IPSec – Rerouting – Soft-state 03/24/05 13

ELN W ireless M ultim edia Research Call Admission Control Some Resource Reservation 03/24/05 14

ELN W ireless M ultim edia Research RM D Framework PDR Message PHR PHR PHR QoS Request forwarded to next hop QoS Request units time 03/24/05 15

ELN W ireless M ultim edia Research PHR RM D Signaling admission control SEP Response PHR Ingress PDR Egress admission admission control control 03/24/05 16

ELN W ireless M ultim edia Research RM D On-demand Reservation (RODA) PHR • Per Hop Reservation (PHR) – From ingress towards egress – Processed by every node • RODA PHR – Maintains reservation states per traffic class, using “ resource units" – Interior nodes marks rejected reservations – Soft-state – Severe congestion signaling 03/24/05 17

ELN W ireless M ultim edia Research Per Domain Reservation (PDR) • Ingress < -> egress – Ingress addressing and reporting to ingress – Flow Identifier – External protocol information transportation – Error control • External protocol interaction – Service mappings – Message interaction 03/24/05 18

ELN W ireless M ultim edia Research A PDR for Simple External Protocol • Message interaction – SEP Flow-ID (source IP, source port and protocol) – SEP Token bucket specifier (r, b, M) • A service mapping – Resource unit: A slice of bandwidth – Rate (r) translates into resource units 03/24/05 19

ELN W ireless M ultim edia Research Prototype Implementation and Tests Using Linux 03/24/05 20

ELN W ireless M ultim edia Research Linux TCP/IP Stack Implementation H i g h e r L a y e r s ( T C P , U D P , . . . ) I n p u t D e - m u l t i p l e x i n g F o r w a r d i n g O u t p u t Q u e u e s Traffic control here 03/24/05 21

ELN W ireless M ultim edia Research Interior Functionality Enqueuing Dequeuing arriving packets for packets transmission 03/24/05 22

ELN W ireless M ultim edia Research Test Network Diffserv Domain with RMD Sender Egress Ingress Interior Receiver src= 192.168.97.179:5001 rate= 4kbps src= 192.168.97.179:5002 rate= 5kbps src= 192.168.97.179:5001 rate= 4kbps src= 192.168.97.179:5005 rate= 5kbps src= 192.168.97.179:5002 rate= 5kbps src= 192.168.97.179:5006 rate= 8kbps src= 192.168.97.179:5005 rate= 5kbps src= 192.168.97.179:5006 rate= 8kbps src= 192.168.97.179:5007 rate= 2kbps src= 192.168.97.179:5007 rate= 2kbps src= 192.168.97.179:5009 rate= 2kbps src= 192.168.97.179:5009 rate= 2kbps src= 192.168.97.179:5010 rate= 4kbps src= 192.168.97.179:5010 rate= 4kbps src= 192.168.97.179:5011 rate= 5kbps src= 192.168.97.179:5011 rate= 5kbps src= 192.168.97.179:5013 rate= 8kbps src= 192.168.97.179:5013 rate= 8kbps 03/24/05 23

ELN W ireless M ultim edia Research Conclusions and Future W ork 03/24/05 24

ELN W ireless M ultim edia Research Conclusions • Possible to implement • Scalable • Interior functionality in hardware 03/24/05 25

ELN W ireless M ultim edia Research Future W ork • PDR Protocols for other external protocols • Measurement-based PHR protocol • Enhance RODA PHR protocol • Test RMD in more advanced network topologies • How to define a unit? • Correlation between traffic load and reservations 03/24/05 26

ELN W ireless M ultim edia Research Thank you for your attention. Questions? 03/24/05 27