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

resource m anagement in differentiated services
SMART_READER_LITE
LIVE PREVIEW

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


slide-1
SLIDE 1

03/24/05 1

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

slide-2
SLIDE 2

03/24/05 2

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
slide-3
SLIDE 3

03/24/05 3

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
slide-4
SLIDE 4

03/24/05 4

ELN W ireless M ultim edia Research

M otivations for RM D

slide-5
SLIDE 5

03/24/05 5

ELN W ireless M ultim edia Research

IP-based Radio Access Network (RAN)

Core Network

RAN Transport Network

Controller

slide-6
SLIDE 6

03/24/05 6

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!

slide-7
SLIDE 7

03/24/05 7

ELN W ireless M ultim edia Research

Existing Resource M anagement Schemes

slide-8
SLIDE 8

03/24/05 8

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
slide-9
SLIDE 9

03/24/05 9

ELN W ireless M ultim edia Research

RSVP / Integrated Services (2)

RSVP is not scalable!

slide-10
SLIDE 10

03/24/05 10

ELN W ireless M ultim edia Research

Differentiated Services

Marking Policing Shaping Marking Policing Shaping 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

Ingress Egress Sender Receiver

slide-11
SLIDE 11

03/24/05 11

ELN W ireless M ultim edia Research

Resource M anagement in Diffserv (RM D)

slide-12
SLIDE 12

03/24/05 12

ELN W ireless M ultim edia Research

Simple External Protocol (1)

SEP Request SEP Response

slide-13
SLIDE 13

03/24/05 13

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

slide-14
SLIDE 14

03/24/05 14

ELN W ireless M ultim edia Research

Call Admission Control

Some Resource Reservation

slide-15
SLIDE 15

03/24/05 15

ELN W ireless M ultim edia Research

RM D Framework

QoS Request QoS Request forwarded to next hop PDR Message PHR PHR PHR

time units

slide-16
SLIDE 16

03/24/05 16

ELN W ireless M ultim edia Research

RM D Signaling

Ingress admission control PHR admission control PHR Egress admission control PDR SEP Response

slide-17
SLIDE 17

03/24/05 17

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

slide-18
SLIDE 18

03/24/05 18

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

slide-19
SLIDE 19

03/24/05 19

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

slide-20
SLIDE 20

03/24/05 20

ELN W ireless M ultim edia Research

Prototype Implementation and Tests

Using Linux

slide-21
SLIDE 21

03/24/05 21

ELN W ireless M ultim edia Research

Linux TCP/IP Stack Implementation

Traffic control here

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 H i g h e r L a y e r s ( T C P , U D P , . . . ) O u t p u t Q u e u e s

slide-22
SLIDE 22

03/24/05 22

ELN W ireless M ultim edia Research

Interior Functionality

Enqueuing arriving packets Dequeuing packets for transmission

slide-23
SLIDE 23

03/24/05 23

ELN W ireless M ultim edia Research

Test Network

Sender Receiver Ingress Interior Egress Diffserv Domain with RMD

src= 192.168.97.179:5001 rate= 4kbps src= 192.168.97.179:5002 rate= 5kbps 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:5009 rate= 2kbps src= 192.168.97.179:5010 rate= 4kbps src= 192.168.97.179:5011 rate= 5kbps src= 192.168.97.179:5013 rate= 8kbps src= 192.168.97.179:5001 rate= 4kbps src= 192.168.97.179:5002 rate= 5kbps 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:5009 rate= 2kbps src= 192.168.97.179:5010 rate= 4kbps src= 192.168.97.179:5011 rate= 5kbps src= 192.168.97.179:5013 rate= 8kbps

slide-24
SLIDE 24

03/24/05 24

ELN W ireless M ultim edia Research

Conclusions and Future W ork

slide-25
SLIDE 25

03/24/05 25

ELN W ireless M ultim edia Research

Conclusions

  • Possible to implement
  • Scalable
  • Interior functionality in hardware
slide-26
SLIDE 26

03/24/05 26

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

slide-27
SLIDE 27

03/24/05 27

ELN W ireless M ultim edia Research

Thank you for your attention.

Questions?