25 january 2001tequila workshop amsterdam1 describing, negotiating & providing value-added ip...

35
25 January 2001 TEQUILA Workshop Amsterdam 1 Describing, Negotiating & Providing value-added IP services www.ist- tequila.org/ danny.goderis@alca tel.be

Upload: dinah-russell

Post on 26-Dec-2015

220 views

Category:

Documents


3 download

TRANSCRIPT

25 January 2001 TEQUILA Workshop Amsterdam 1

Describing, Negotiating & Providing value-added IP services

www.ist-tequila.org/ [email protected]

25 January 2001 TEQUILA Workshop Amsterdam 2

Presentation Outline

• The Tequila Project

• The Tequila Functional Architecture

• Describing value-added IP services (SLS)

• Negotiating value-added IP services

• Report from the IEFT

25 January 2001 TEQUILA Workshop Amsterdam 3

Part 1 : The Tequila Project

• consortium • objectives & assumptions• some interim achievements

25 January 2001 TEQUILA Workshop Amsterdam 4

Tequila consortium

• Industrial Partners – Alcatel, Antwerp, Belgium– Algosystems S.A., Athens, Greece– France Telecom-R&D, Paris, France – Global Crossing, UK

• Universities– UCL - University College London, UK– NTUA - National Technical University Athens, Greece– UniS - The University of Surrey, Guildford, UK

• Research Institutes– IMEC, Ghent, Belgium– TERENA, Amsterdam, Netherlands

25 January 2001 TEQUILA Workshop Amsterdam 5

Tequila objectives

• Develop architectures, algorithms and protocols for enabling negotiation, monitoring and enforcement of Service Level Specifications (SLS) between customer/ISP and ISP/ISP

• Develop a functional model of co-operating components, algorithms and protocols offering a intra-domain traffic engineering solution for meeting the contracted SLSs

• Develop a scaleable approach for inter-domain SLS negotiation and QoS-based routing for enforcing E2E QoS across the internet”

• Validate the Models & Contribute to standardization

25 January 2001 TEQUILA Workshop Amsterdam 6

EnterpriseNetwork

TEQUILA system

Host ApplicationRSVP Path/Resv

VPN/LL Manager

H.323 GK

Host Application

SIP server/proxy

Tequila network

SLS

SLSSLS

• Public IP-based, DiffServ (PHB)-enabled Network• IPv4, Unicast, single addressing space• SLS describes the traffic characteristics of IP services & the QoS

guarantees offered by the network

25 January 2001 TEQUILA Workshop Amsterdam 7

Interim achievements

• Theoretical Work– Functional Architecture and Top Level Design (public deliverable D1.1)

– Algorithms & Protocol specification (D1.2)

• Contribution to IETF standardisation (SLS)– SLS parameters & semantics internet draft

• draft-tequila-sls-00.txt

– SLS and Usage Framework internet draft• draft-manyfolks-framework-00.txt

– Service Level Specification & Usage BoF session• San Diego 15 December 2000 - 350 attendees

– SLS Public Mailing list :• [email protected]

• Papers, conferences,...

25 January 2001 TEQUILA Workshop Amsterdam 8

Part 2The TEQUILA functional model

• Tequila Subsystems

• Service Management

• Traffic Engineering

• Traffic Forecasting & Aggregation

25 January 2001 TEQUILA Workshop Amsterdam 9

Tequila Subsystems

Service descriptionthrough SLS template

=> Customer awareness

Service provisioningthrough Traffic Engineering

=> QoS Class awareness

VPN/LL Manager

H.323 GK

Host Application

ServiceManagement

TrafficEngineering

Monitoring

Policy Management

Data Plane

QoSclasses

SLS

25 January 2001 TEQUILA Workshop Amsterdam 10

Service Management

NetworkDimensioning

ServiceSubscription

ServiceInvocation

TrafficForecast

TrafficConditioning

ServiceSubscription

Service Invocation

Data Transmission

“Management Plane”

“Data Plane”

“Control Plane”

Customer ISP

Dynamic RouteManagement

SLS-aware

25 January 2001 TEQUILA Workshop Amsterdam 11

Subscription & Invocation

• Service Subscription– negotiating the right to invoke transport (IP) services

• ensures the customer resource availability – between ISP-Customer

• allows the ISP to provision & dimension his network

• Service Invocation– actual negotiation for (allocating) resources

• in-band or out-of-band• explicit (e.g. by RSVP) or implicit (e.g. automatic by subscription)

– between ISP-users– may be at a later time than SLS subscription– may be a N-to-1 relation with subscription– must be in-range with SLS subscription (provider policy)

25 January 2001 TEQUILA Workshop Amsterdam 12

Traffic Engineering

Network Dimensioning

Dynamic Route

Management

Dynamic Resource

Management

Routing

PHB configuration

NetworkPlanning

TrafficForecast

ServiceInvocation

ServiceSubscription

QoS-class aware

TrafficConditioning

25 January 2001 TEQUILA Workshop Amsterdam 13

Tequila QoS Classes

• QoS class = [OA | delay | loss ]– Ordered Aggregate ~ PHB scheduling class

• EF, AFx, BE

– delay • edge-to-edge maximum delay

• worst case or probabilistic (percentile)

• delay classes (min-max intervals)

– loss• edge-to-edge packet loss

• probability

25 January 2001 TEQUILA Workshop Amsterdam 14

Traffic Forecast

• TM = [pipe] [QoS class | ingr-egre | min-demand - max-demand]– minimum - maximum range interval

• allows for over-subscription (statistical multiplexing)

• allows for new SLSs between two TE cycles

• E2E NC = [pipe] [QoS class | ingr-egre | min-demand - sustainable load]– sustainable load = effective (long-term) reserved capacity – calculated by Traffic Engineering algorithms

Network Dimensioning

TrafficForecast

ServiceSubscription

Edge-to-Edge Network Configuration E2E NC

Traffic Matrix - TM

SLSSubscriptions

25 January 2001 TEQUILA Workshop Amsterdam 15

Traffic Forecast

Forecastalgorithm

Service mappingalgorithm

SLSmonitoring

SLSsubscription

Trafficforecastmodule

over-subscriptionpolicy

QoS-class ingress min-Inmax-In {egress min-Out max-Out}

SLS load

QoS -class ingress In-demand{egress Out-demand}

Aggregationalgorithm

QoS-class ingress minIn maxIn{egress minOut maxOut }

25 January 2001 TEQUILA Workshop Amsterdam 16

TEQUILAFunctional Architecture

SLS management

Traffic Engineering

Data Plane

Monitoring

Policy Management

InterdomainSLS

PolicyConsumer

Pol. Mgttool

SLS Subs

SLS invoc.

TrafficForecast

DRsM

DRtM

Routing

PHBTC

ND

SLS Repos.

Network M.SLS M.

Node M.

25 January 2001 TEQUILA Workshop Amsterdam 17

Part 3Describing value-added IP services

• Service Level Specifications

• IP Transport Services

• Examples

25 January 2001 TEQUILA Workshop Amsterdam 18

Providing Transport ServicesDiffServ top-down view

Service Level Agreement (SLA)Transport Service

Service Level Specification (SLS)

QoS classPer Domain Behaviour (PDB)

Per Hop Behaviour (PHB)Traffic Conditioning Block

Scheduler (e.g. WFQ)Algorithmic Dropper (e.g. RED)

- implementation

- Non-technical terms & conditions- technical parameters :{SLS}-set

- IP service traffic characteristics- offered network QoS guarantees

- Network QoS capabilities - DiffServ edge-to-edge aggregates

- Router QoS capabilities - DiffServ core & edge routers

25 January 2001 TEQUILA Workshop Amsterdam 19

SLS - Parameters

IP Flow Descriptor

Traffic Envelope & Conformance Performance

Guarantees&

Excess Treatment

• SLS = a set of parameters making up an IP flow contract

• Four basic parameter groups

Scope = (ingress, egress)

25 January 2001 TEQUILA Workshop Amsterdam 20

Flow Descriptor

• IP Flow = stream of IP packets sharing at least one common characteristic– DSCP information

• (set of) DSCP value(s) | any

– Source information • (set of) source addresses | (set of) source prefixes | any

– Destination information • (set of) destination addresses | (set of) prefixes | any

– Application information• protocol number,...

25 January 2001 TEQUILA Workshop Amsterdam 21

Scope

• Scope = the geographical region over which the QoS is to be enforced

• Scope = (Ingress, Egress)– Ingress : (set of) interface addresses | any

– Egress : (set of) interface addresses | any• IP-addresses | L2-link identifiers

• Scope models– Pipe or one-to-one model : (1,1)

– Hose or one-to-many|any model : (1, N| any)

– Funnel or many|any-to-one model (N|any,1)

25 January 2001 TEQUILA Workshop Amsterdam 22

Traffic Envelope

• Traffic Envelope = set of (conformance) parameters describing how the packet stream should look like to get performance guarantees

• Traffic Conformance testing is the set of actions allowing to identify in- & out-of-profile packets– Example: token bucket

• Excess treatment– drop | shape | remark

25 January 2001 TEQUILA Workshop Amsterdam 23

Performance Guarantees

• The performance parameters describe the transport guarantees the network offers to the customer – for the packet stream identified by Flow descriptor

– over the geographical region defined by Scope

• Four (measurable) parameters– delay | optional quantile

– jitter | optional quantile

– packet loss

– throughput

25 January 2001 TEQUILA Workshop Amsterdam 24

Performance Guarantees

• Delay & jitter– indicate the maximum packet transfer delay and delay

variation from ingress to egress• can be deterministic (worst case) or probabilistic (quantile)

• guarantee for in-profile packets (only)

• Packet loss – the ratio of the lost and the sent (in-profile) packets

• sent packets at ingress

• lost packets between (and including) ingress/egress

• Throughput guarantee– the packet rate measured at egress

• counting all packets identified by Flow Id

25 January 2001 TEQUILA Workshop Amsterdam 25

IP Transport ServicesExamples

• Bi-directional services (e.g. VLLs)– bi-directional VLLs = combination of 2 SLSs

• Virtual Private Networks – combination of multiple hose & filter SLSs– guaranteed throughput from ingress to all egress– maximum allowed rate towards a customer side (e.g Aout)

A

B

C

D

NetworkNetwork

aout

ain

bout

bin

cout

cin

dindout

25 January 2001 TEQUILA Workshop Amsterdam 26

IP Transport ServicesFormal Description

ServiceSubscription

ServiceInvocation

TrafficConditioning

ServiceSubscription

Service Invocation

Data Transmission

SSScustomer

ISP

userSIS

dataapplication

• SSS = Service Subscription Structure

• SIS = Service Invocation Structure

25 January 2001 TEQUILA Workshop Amsterdam 27

IP Transport ServicesFormal Description

• Service Subscription Structure– Subscriber id & credentials– Service = {SLS} set– Service Schedule (Start time, End time)– {user ids, credentials}– Invocation method (permanent | on-demand - protocol-id)– Grade of Service (blocking probability of invocations)

• Service Invocation Structure– SSS_reference handle– {user id, credential}– Service = {SLS-set}– Atomic Invocation (yes/no)

25 January 2001 TEQUILA Workshop Amsterdam 28

ExampleIP VPN Services

Customer Premises Access Router AS Core Router AS Edge Router

Autonomous System

SLSSubscription

TEQUILA System

Policy - configuration

SLSSubscription

Customer ServiceSubscription

CPE CPE

Serveremployees

RSVP

Invoked IP flows

25 January 2001 TEQUILA Workshop Amsterdam 29

ExampleConnecting Residential Gateways

IP

H323/SIP/...

Gatekeeper/ Proxy Server

COPS, SNMP

Service SubscriptionTequila System

RG RG

RG

RG RGRG

SLS Invocation - RSVP

Service Subscription = contract between the VoIP & Transport Provider

25 January 2001 TEQUILA Workshop Amsterdam 30

Part 4Negotiating value-added IP services

• Service Management Engineering Model

• Service Subscription Protocol - SrNP

• Service Negotiation Protocol - RSVP

25 January 2001 TEQUILA Workshop Amsterdam 31

Tequila Service ManagementEngineering Model & Protocols

SSMSSMSSM

SSMSSMBroker

SIM

RouterSIM

RouterSIM

RouterSIM

RouterSIM

RouterSIM

TFM

ND

RouterSIM

RouterSIM

User brokerSIM

Subsc.SSM SSM

Service Subscription Module

SIMService Invocation Module

out-of-bandinvocation

in-bandinvocation

SrNP

RSVP

SrNP

25 January 2001 TEQUILA Workshop Amsterdam 32

Service Negotiation Protocol - SrNP

• Client-server based• Form-fill oriented• Messaging is content-

independent• Protocol stacks

ClientClient ServerServer

Proposal

Revision

ProposalOnHold

Proposal

AcceptToHold

AgreedProposal

SessionInit

Accept

Accept

TCP/IP

HTTP,SMTP,IIOP

XML

SrNP

TCP/IP

SrNP

25 January 2001 TEQUILA Workshop Amsterdam 33

RSVP - IntServ/DiffServ scenarioReminder

User Asender

User Breceiver

Ingress A Egress B

Tequila Network

SLS-IRequest

RSVP PATH

RSVP RESVRSVPRSVP

SLS-IAdmitted

AdmissionControl

AdmissionControl

RSVP RESV

RSVP PATH

RSVP RESVRSVPRSVP

SLS-IRequest

SLS-IAdmitted

RESV PATH

Is executed first

25 January 2001 TEQUILA Workshop Amsterdam 34

User Asender

User Breceiver

Ingress A

AdmissionControl

Egress B

AdmissionControl

Tequila Network

SLS-IAdmitted

SLS-IRequest

SLS-IAdmitted

SLS-IRequest

RSVP PATH

RSVP RESV

RSVP PATH

RSVP RESVRSVP RSVPRSVP

data

RSVP - Service InvocationUni-directional service

• PATH message contains (new-defined) SIS object class with 1 SLS• Admission Control executed by Service Invocation Module at edges

– Ingress A -> network resources– Egress B -> access link resources to receiver B

Admission Control- AA user credentials- in range check with SSS - subscription- resource availability

25 January 2001 TEQUILA Workshop Amsterdam 35

RSVP - Service InvocationBi-directional service

User Asender/receiver

User Breceiver/sender

Node A

AdmissionControl

Node B

AdmissionControl

Tequila Network

SLS-IAdmitted

SLS-IRequest

SLS-IAdmitted

SLS-IRequest

RSVP PATH

RSVP RESV

RSVP PATH

RSVP RESVRSVP RSVPRSVP

data

RSVP RESV

• PATH message contains SIS object class with 2 SLSs• Admission Control at node A

– network resources for the stream from A to B– access link resources for the stream from B to A