25 january 2001tequila workshop amsterdam1 describing, negotiating & providing value-added ip...
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