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

▶

Sep 27, 2022 273 likes •549 views

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

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

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

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

03/24/05 4

ELN W ireless M ultim edia Research

M otivations for RM D

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

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

03/24/05 7

ELN W ireless M ultim edia Research

Existing Resource M anagement Schemes

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

03/24/05 9

ELN W ireless M ultim edia Research

RSVP / Integrated Services (2)

RSVP is not scalable!

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

03/24/05 11

ELN W ireless M ultim edia Research

Resource M anagement in Diffserv (RM D)

SLIDE 12

03/24/05 12

ELN W ireless M ultim edia Research

Simple External Protocol (1)

SEP Request SEP Response

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

03/24/05 14

ELN W ireless M ultim edia Research

Call Admission Control

Some Resource Reservation

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

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

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

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

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

03/24/05 20

ELN W ireless M ultim edia Research

Prototype Implementation and Tests

Using Linux

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

03/24/05 22

ELN W ireless M ultim edia Research

Interior Functionality

Enqueuing arriving packets Dequeuing packets for transmission

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

03/24/05 24

ELN W ireless M ultim edia Research

Conclusions and Future W ork

SLIDE 25

03/24/05 25

ELN W ireless M ultim edia Research

Conclusions

Possible to implement
Scalable
Interior functionality in hardware

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