Q-Bahn: Scalable and Deployable QoS for the Wired/Wireless ... · Q-Bahn: Scalable and Deployable...

Q-Bahn: Scalable and Deployable QoSfor the Wired/Wireless Internet

Kihong ParkNetwork Systems Lab

Department of Computer SciencesPurdue University

Network Systems Lab Projects

Workload Sensitive Traffic Control Scalable Internet QoS Network Security

DDoS & Worm

Outline

NGN challenges

Q-Bahn approachFoundationsDesign featuresImplementation

Q-Bahn Demo

Challenges: Three Types

FunctionalQoSSecurityFault-tolerance

Quality of ServiceQuality of ServiceQuality of ServiceQuality of Service SecuritySecuritySecuritySecurity Fault-ToleranceFaultFaultFault---ToleranceToleranceTolerance

OrganizationalPolicy barrierBusiness model

grandmother test

SprintNTT

PerformanceScalabilityDeployability

vs.small

big

Perspective: End-to-End QoS

End SystemEnd System

legacy applegacy OSserver, PC, handheldCPUbw, power, …

InterInter--DomainDomain

Local AccessLocal Access

wirelessWLANmobilityaccess control

IntraIntra--DomainDomain

access routercore routeradmission control

policy

Perspective: End-to-End QoS

End SystemEnd System

legacy applegacy OSserver, PC, handheldCPUbw, power, …

InterInter--DomainDomain

Local AccessLocal Access

wirelessWLANmobilityaccess control

IntraIntra--DomainDomain

access routercore routeradmission control

policy

Perspective: End-to-End QoS

End SystemEnd System

legacy applegacy OSserver, PC, handheldCPUbw, power, …

InterInter--DomainDomain

Local AccessLocal Access

wirelessWLANmobilityaccess control

IntraIntra--DomainDomain

access routercore routeradmission control

policy

Perspective: End-to-End QoS

End SystemEnd System

legacy applegacy OSserver, PC, handheldCPUbw, power, …

InterInter--DomainDomain

Local AccessLocal Access

wirelessWLANmobilityaccess control

IntraIntra--DomainDomain

access routercore routeradmission control

policy

Perspective: End-to-End QoS

End SystemEnd System

legacy applegacy OSserver, PC, handheldCPUbw, power, …

InterInter--DomainDomain

wirelessWLANmobilityaccess control

IntraIntra--DomainDomain

access routercore routeradmission control

policy

Local AccessLocal Access

&&

SecuritySecurityFailureFailure

QoSQoS ChainChain

Challenges: Three Types

FunctionalQoSSecurityFault-tolerance

PerformanceScalabilityDeployability

OrganizationalPolicy barrierBusiness model

Quality of ServiceQuality of ServiceQuality of ServiceQuality of Service SecuritySecuritySecuritySecurity Fault-ToleranceFaultFaultFault---ToleranceToleranceTolerance

vs.small

big

grandmother test

SprintNTT

today

Q-Bahn Approach: Objectives

Scalability→ reservation-less service

Deployability→ legacy application support

► aggregate-flow scheduling

► end-to-end QoS control

► system efficiency

► extensibility

► backward compatibility

► business model

QQQ---BahnBahnBahn: Intra: Intra: Intra---domain enterprise domain enterprise domain enterprise QoSQoSQoS systemsystemsystemCisco routerWindows/LinuxTest bed

Q-Bahn Approach:→ endow value added capabilities to legacy apps

Foundation for advanced networked services→ enabling technology for next generation services

Value Added Service Provisioning

+

transparenttransparent

LegacyLegacy LegacyLegacy

Q-Bahn Features

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business modelTheory + SystemsTheory + Systems

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

→ legacy app & OSlegacy app & OS

implementation & implementation & testbedtestbed benchmarkingbenchmarking

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

TCPTCP UDPUDP

IPIP

→ heavyheavy--tailed, selftailed, self--similar trafficsimilar traffic

100ms

1s

10s

100s

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

optimal PHB designoptimal PHB design

effective aggregationeffective aggregation

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

vs.

cooperativecooperative noncooperativenoncooperative

►► schedulingscheduling►► pricingpricing

stabilitystabilityefficiencyefficiency

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

closed- & open-loop label control

workloadworkload--sensitive traffic controlsensitive traffic controladaptive label controladaptive label control

System building

Workload generation

Aggregate-flow scheduling

Game theory

Traffic control

Business model

Q-Bahn Features

grandmother test

grandmother test

Bla

ck B

oxB

lack

Box

System Building & BenchmarkingRouter/Switch || End System || Testbed

Optimal PHB implementation

Joint work with F. Baker, S. Kweon, G. Reitsma

Router QoS Control

► 7200 series backbone routers► IOS 12.2

1

n

Classifier1

m

…

Aggregate-flow WFQ

Weight update

Output Interface

Cisco CBWFQadded procedure in Cisco express forwarding

Timer drivenback-end process

QoS Switching Performance

QoS space

Footprint

offered load

► optimal vs. EF, AF, FIFO► processing overhead

throughput

► Cisco 7206 VXR NP400► IOS 12.2 purdue-phb

# of TOS bits

QoS

Intel IXP1200Intel IXP1200

Network ProcessorNetwork Processor

End-to-End QoS Control

End system: hostAdaptive label controlMark IP TOS field to achieve target QoS→ e.g., 4-bit TOS field for 16 classes

Key feature: end-to-end QoS controlOpen-loop & closed-loop controlAdmission control: access control & accountingUnified QoS currency

End-to-End QoS Control

Integrated QoS control→ single QoS currency

CPU scheduling

End-to-end QoS control

QoS routing

IP packet scheduling

Wireless MAC

TOS value

End System QoS Control

Legacy application QoS support→ deployability: Q-Port

Q-Interface

Q-Manager

Q-Driver

Q-Policy

Q-Measure► transparency► efficiency

End System QoS Control

Q-Port implementation designWindows XP and CE→ Q-Driver installation in NDIS

Linux→ netfilter (Linux 2.4+)→ dynamically loadable Q-Driver

QQ--BahnBahn BackboneBackbone

Q-Bahn Testbed

Physical system: network core9-node IP-over-SONET backboneCisco 7206 VXR routers

Abilene/Internet2 Connectivity

Q-Bahn Testbed

Physical system: network coreCisco 7206VXR routers: custom IOSpurdue-phb: implements optimal aggregate-flow scheduling

Q-Bahn backbone

Physical system: end systemWorkstations, PCs, labtops, handhelds running Linux and WindowsTransparent end system QoS support: Q-Port

Q-Bahn Testbed

Q-Bahn backbone

Experiment: Demo

Application domain: real-time cable TV CDN→ also VoD CDN, VoIP and teleconferencing

Legacy applicationClient: NetMeeting, OpenPhoneServer: OpenMCU

Legacy OSWindows XPLinux 2.4+ with netfilter

► multi-threaded

Experiment: Demo

clientclient

clientclient

clientclient

serverserver tvtv cardcard

OpenMCUOpenMCU

monitormonitor

snmpsnmpnetflownetflow

ciscocisco 72067206ciscocisco 72067206

ciscocisco 72067206

HardwareHardwareSoftware: legacy app & OSSoftware: legacy app & OS

Experiment: Demo

clientclient

clientclient

clientclient

serverserver tvtv cardcard

monitormonitor

snmpsnmpnetflownetflow

ciscocisco 72067206ciscocisco 72067206

ciscocisco 72067206

HardwareHardwareSoftware: legacy app & OSSoftware: legacy app & OS

OpenMCUOpenMCUcross trafficcross traffic

$$

$$$$

$$$$$$$$

KansasKansasDenverDenver

Experiment: Demo

clientclient

clientclient

clientclient

serverserver tvtv cardcard

monitormonitor

snmpsnmpnetflownetflow

ciscocisco 72067206ciscocisco 72067206

ciscocisco 72067206

HardwareHardwareSoftware: legacy app & OSSoftware: legacy app & OS

OpenMCUOpenMCUcross trafficcross traffic

$$

$$$$

$$$$$$$$

Class 6Class 6

Class 5Class 5

Class 4Class 4

Class 3Class 3

Class 2Class 2

Class 1Class 1

Experiment: Demo

clientclient

clientclient

clientclient

serverserver tvtv cardcard

OpenMCUOpenMCU

monitormonitor

snmpsnmpnetflownetflow

ciscocisco 72067206ciscocisco 72067206

ciscocisco 72067206

HardwareHardwareSoftware: legacy app & OSSoftware: legacy app & OS

VoIPVoIP & Teleconferencing& TeleconferencingVoDVoD, CDN, Web Server, CDN, Web Server

wireless & 4Gwireless & 4G

Wireless Extension

Physical system: wireless & mobile6-AP Enterasys RoamAbout 802.11b WLANFloor 1 Floor 2 Floor 3

►► Network Systems Lab WLANNetwork Systems Lab WLAN► CS Dept. WLANCS Dept. WLAN

Wireless Extension

Physical system: wireless & mobileMobiles: pocket PCs, laptopsFloor 1 Floor 2 Floor 3

Wireless Experiment: Demo

Enterasys RoamAbout R2 APs

cross traffic

Wireless Experiment: Demo

Enterasys RoamAbout R2 APs

cross traffic

Enterasys RoamAbout R2 APs

Wireless Experiment: Demo

■ Without congestion► Best effort

■ With congestion► Best effort► Medium► High

Class 6Class 6

Class 5Class 5

Class 4Class 4

Class 3Class 3

Class 2Class 2

Class 1Class 1

Benchmark Results: Structural

Dynamic workload process

→ bursty arrivals: 11/13/02, 7:20pm-9:40pm

~2,000 session~2,000 session

timetime

# of sessions# of sessions

Benchmark Results: Structural

Performance: TOS field value 2 vs. 7

→ robust w.r.t. heterogenous workloads

TOS = 2

TOS = 7

bwbw requirementrequirementsession durationsession duration

QoSQoS satisfactionsatisfaction

Benchmark Results: Structural

Workload: TCP file transfer→ 80%+ of Internet traffic is HTTP traffic

service classservice class

completion timecompletion time

Other Application Domains

Functional integration→ new services

Enterprise systems→ Xerox document

University services→ intra-domain network mgt.

DB Networking Security

client browser

QQQ---IntIntIntservices

► ResNet

Further Info & Acknowledgment

ContactE-mail: park@cs.purdue.eduhttp://www.cs.purdue.edu/nsl

Supported byNSFDARPACERIAS, Xerox, Intel, ETRI