IP QoS interconnect business impact of new IETF simplification Bob Briscoe Chief Researcher, BT Group Aug 2007 acks: Steve Rudkin, BT Retail Andy Reid.

Slides:



Advertisements
Similar presentations
Philip Eardley, Bob Briscoe, Dave Songhurst - BT Francois Le Faucheur, Anna Charny, Vassilis Liatsos – Cisco Kwok-Ho Chan, Joe Babiarz, Stephen Dudley.
Advertisements

Philip Eardley, Bob Briscoe, Dave Songhurst - BT Research Francois Le Faucheur, Anna Charny – Cisco Kwok-Ho Chan, Joe Babiarz - Nortel IETF-64 tsvwg Nov.
Deployment of MPLS VPN in Large ISP Networks
RSVP/Diffserv Yoram Bernet - Microsoft Raj Yavatkar - Intel.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 – QoS.
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Differentiated Services. Service Differentiation in the Internet Different applications have varying bandwidth, delay, and reliability requirements How.
A Case for Relative Differentiated Services and the Proportional Differentiation Model Constantinos Dovrolis Parameswaran Ramanathan University of Wisconsin-Madison.
1 Some QoS Deployment Issues Shumon Huque University of Pennsylvania MAGPI GigaPoP April 15th NSF/ITR Scalable QoS Workshop.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.
Traffic Engineering Jennifer Rexford Advanced Computer Networks Tuesdays/Thursdays 1:30pm-2:50pm.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
School of Information Technologies IP Quality of Service NETS3303/3603 Weeks
Internet QoS Syed Faisal Hasan, PhD (Research Scholar Information Trust Institute) Visiting Lecturer ECE CS/ECE 438: Communication Networks.
CSc 461/561 CSc 461/561 Multimedia Systems Part C: 3. QoS.
A General approach to MPLS Path Protection using Segments Ashish Gupta Ashish Gupta.
SMUCSE 8344 Constraint-Based Routing in MPLS. SMUCSE 8344 Constraint Based Routing (CBR) What is CBR –Each link a collection of attributes (performance,
1 Multi-Protocol Label Switching (MPLS) presented by: chitralekha tamrakar (B.S.E.) divya krit tamrakar (B.S.E.) Rashmi shrivastava(B.S.E.) prakriti.
Is Lambda Switching Likely for Applications? Tom Lehman USC/Information Sciences Institute December 2001.
Controlling Internet Quality with Price Market Managed Multi-service Internet Bob Briscoe BTexact Research, Edge Lab, University College London & M3I Technical.
QoS in MPLS SMU CSE 8344.
1 Multi Protocol Label Switching Presented by: Petros Ioannou Dept. of Electrical and Computer Engineering, UCY.
Computer Networking Quality-of-Service (QoS) Dr Sandra I. Woolley.
Interprovider per-flow QoS BT's dilemma distributed vs. centralised Bob Briscoe BT Group CTO, Networks Research Oct 2005.
IntServ / DiffServ Integrated Services (IntServ)
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
QoS Architectures for Connectionless Networks
CSE QoS in IP. CSE Improving QOS in IP Networks Thus far: “making the best of best effort”
IP QoS for 3G. A Possible Solution The main focus of this network QoS mechanism is to provide one, real time, service in addition to the normal best effort.
Quality of Service (QoS)
QOS مظفر بگ محمدی دانشگاه ایلام. 2 Why a New Service Model? Best effort clearly insufficient –Some applications need more assurances from the network.
Rev PA Signaled Provisioning of the IP Network Resources Between the Media Gateways in Mobile Networks Leena Siivola
Interconnect QoS business requirements Bob Briscoe BT Group CTO.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
PCN WG (Pre-Congestion Notification) – a brief status update Philip Eardley, BT TSVAREA, IETF-73 Minneapolis 18 Nov 08
Tetherless industry structure Bob Briscoe Jan 2002.
Wolfgang EffelsbergUniversity of Mannheim1 Differentiated Services for the Internet Wolfgang Effelsberg University of Mannheim September 2001.
Voice Over Internet Protocol (VoIP) Copyright © 2006 Heathkit Company, Inc. All Rights Reserved Presentation 10 – Quality of Service (QoS)
Beyond Best-Effort Service Advanced Multimedia University of Palestine University of Palestine Eng. Wisam Zaqoot Eng. Wisam Zaqoot November 2010 November.
Congestion marking for low delay (& admission control) Bob Briscoe BT Research Mar 2005.
Controlling Internet Quality with Price Market Managed Multiservice Internet Bob Briscoe BT Research, Edge Lab, University College London & M3I Technical.
Pushing Packet Processing to the Edge Scheduling in Optics is the Wrong Answer for Fine-Grained Resource Sharing Bob Briscoe Chief Researcher, BT Group.
Differentiated Services for the Internet Selma Yilmaz.
Applicazione del paradigma Diffserv per il controllo della QoS in reti IP: aspetti teorici e sperimentali Stefano Salsano Università di Roma “La Sapienza”
Social & Economic Control of Networks Bob Briscoe Chief Researcher BT Networks Research Centre Jul 2007.
Congestion exposure BoF candidate protocol: re-ECN Bob Briscoe Chief Researcher, BT Nov 2009 This work is partly funded by Trilogy, a research project.
A Practical Approach for Providing QoS: MPLS and DiffServ
Controlled Load (CL) Service using distributed measurement-based admission control (D-MBAC) Bob Briscoe, Gabriele Corliano, Phil Eardley, Peter Hovell,
ACHIEVING MULTIMEDIA QOS OVER HYBRID IP/PSTN INFRASTRUCTURES QOS Signalling and Media Gateway Control ITU-T SG13/SG16 Workshop on IP Networking and Mediacom.
Bjorn Landfeldt, The University of Sydney 1 NETS3303 Networked Systems.
Guaranteed QoS Synthesiser (GQS) Bob Briscoe, Peter Hovell BT Research Jan 2005.
1 MPLS: Progress in the IETF Yakov Rekhter
An Application of VoIP and MPLS Advisor: Dr. Kevin Ryan
Session QoS vs bulk QoS Bob Briscoe Chief Researcher, BT Group Oct 2008.
Dave Martin Vice President, Product Management
Solving this Internet resource sharing problem... and the next, and the next Bob Briscoe Chief Researcher BT Group (& UCL) Lou Burness, Toby Moncaster,
Interconnect QoS settlements & impairments Bob Briscoe BT Group CTO.
CSE5803 Advanced Internet Protocols and Applications (14) Introduction Developed in recent years, for low cost phone calls (long distance in particular).
Congestion Notification Process for Real-Time Traffic draft-babiarz-tsvwg-rtecn-01.txt Jozef Babiarz Kwok Ho Chan Victor Firoiu 60 th IETF, Aug. 5 th,
Chapter 6 outline r 6.1 Multimedia Networking Applications r 6.2 Streaming stored audio and video m RTSP r 6.3 Real-time, Interactive Multimedia: Internet.
IETF 66 draft-lefaucheur-rsvp-ecn-01.txt RSVP Extensions for Admission Control over Diffserv using Pre-Congestion Notification Francois Le Faucheur -
An End-to-End Service Architecture r Provide assured service, premium service, and best effort service (RFC 2638) Assured service: provide reliable service.
Philip Eardley, Bob Briscoe, Dave Songhurst - BT Francois Le Faucheur, Anna Charny, Vassilis Liatsos – Cisco Kwok-Ho Chan, Joe Babiarz, Stephen Dudley.
Bearer Control for VoIP and VoMPLS Control Plane Francois Le Faucheur Bruce Thompson Cisco Systems, Inc. Angela Chiu AT&T March 30, 2000.
Instructor Materials Chapter 6: Quality of Service
Internet Economics perspective on Accounting & Billing
MLEF Without Capacity Admission Does Not Satisfy MLPP Requirements
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 6: Quality of Service Connecting Networks.
Congestion Control, Quality of Service, & Internetworking
EE 122: Differentiated Services
Presentation transcript:

IP QoS interconnect business impact of new IETF simplification Bob Briscoe Chief Researcher, BT Group Aug 2007 acks: Steve Rudkin, BT Retail Andy Reid BT Group PCN team, BT Group

scope of talk IP quality of service for inelastic apps inelastic applications streamed media needing min bandwidth / latency / jitter –primarily interactive voice & video (fixed & mobile) new approach to QoS in the data plane charging for session signalling  charging for session QoS in UK alone, prediction (in 2005) for % of UK comms services revenue will depend on IP QoS interconnect = 79% from apps that depend on QoS x 49% that depend on interconnect and will have shifted to IP interconnect by 2009

summary over IP, currently choice between A.“good enough” service with no QoS costs (e.g. VoIP) –but can brown-out during peak demand or anomalies B.fairly costly QoS mechanisms – either admission control or generous sizing this talk: where the premium end of the market (B) is headed a new IETF technology: pre-congestion notification (PCN) service of ‘B’ but mechanism cost competes with ‘A’ –assured bandwidth & latency + PSTN-equivalent call admission probability –fail-safe fast recovery from even multiple disasters core networks could soon fully guarantee sessions without touching sessions some may forego falling session-value margins to compete on cost the Internet cost-based revenue value-based revenue designed for competitive pressure towards true marginal cost app signal (SIP) QoS admission priority forwarding & PCN NANA NANA NBNB NBNB NDND NDND R S per session bulk data

MPLS/ PCN PCN MPLS- TE MPLS/ PCN PCN PSTN MPLS- TE PSTN fixed+mobile core b/w broker PSTN legend connection- oriented (CO) QoS PCN QoS flow admission ctrl & border policing PCN / CO CO / CO PCN the wider it is deployed the more cost it saves Still initiated by end to end app layer signalling (SIP) Figure focuses on layers below optional PCN border gateways various access QoS technologies

PCN status BT’s leading role: extreme persistence 1999: identified value of original idea (from Cambridge Uni) : BT-led EU project: extensive economic analysis & engineering : extensive further simulations, prototyping, analysis 2004: invented globally scalable interconnect solution 2004: convened vendor design team (2 bringing similar ideas) : introduced to IETF & continually pushing standards onward : extending to MPLS & Ethernet with vendors main IETF PCN standards scheduled for Mar’08 main author team from companies on right (+Universities) wide & active industry encouragement (no detractors) IETF initially focusing on intra-domain but chartered to “keep inter-domain strongly in mind” re-charter likely to shift focus to interconnect around Mar’08 detailed extension for interconnect already tabled (BT) holy grail of last 14yrs of IP QoS effort fully guaranteed global internetwork QoS with economy of scale

classic trade-off with diseconomy of scale either way seen in all QoS schemes before PCN flow admission ctrl (smarts) vs. generous sizing (capacity) the more hops away from admission control smarts the more generous sizing is needed for the voice/video class edge & border flow admission control edge flow admission control International Backbone Transit Customer N/wk AccessBackhaul National Core Customer router Metro Node MSANMetro Node CustomerAccess Provider Network Provider Customer N/wk AccessBackhaul National Core Customer router Metro Node MSANMetro Node CustomerAccess Provider Network Provider €€€ € € € €€ €€€ €€ generous sizing

current Diffserv interior link provisioning for voice/video expedited forwarding (EF) class admission control at network edge but not in interior use typical calling patterns for base size of interior links, then... add normal, PSTN-like over-provisioning to keep call blocking probability low add extra Diffserv generous provisioning in case admitted calls are unusually focused residual risk of overload reduces as oversizing increases stakes brown out of all calls in progress edge & border flow admission control edge flow admission control generous sizing

PCN: radical cost reduction compared here against simplest alternative – against 6 alternatives on spare slide no need for any Diffserv generous provisioning between admission control points – 81% less b/w for BT’s UK PSTN-replacement –~89% less b/w for BT Global’s premium IP QoS –still provisioned for low (PSTN-equivalent) call blocking ratios as well as carrying re-routed traffic after any dual failure no need for interior flow admission control smarts, just one big hop between edges PCN involves a simple change to Diffserv interior nodes randomly mark packets as the class nears its provisioned rate pairs of edge nodes use level of marking between them to control flow admissions much cheaper and more certain way to handle very unlikely possibilities interior nodes can be IP, MPLS or Ethernet can use existing hardware, tho not all is ideal new IETF simplification pre-congestion notification (PCN) PCN

can deploy independently within each operator’s network with session border controllers & flow rate policing preserves traditional interconnect business model but most benefit from removing all per-flow border controls instead, simple bulk count of bytes in PCN marked packets crossing border –out of band (also helps future move to all-optical borders) each flow needs just one per-flow admission control hop edge to edge new business model only at interconnect no change needed to edge / customer-facing business models not selling same things across interconnects as is sold to end-customer but bulk interconnect SLAs with penalties for causing pre-congestion can create the same guaranteed retail service PCN best with new interconnect business model bulk border QoS International Backbone National Core 0|0|2|7|6|0|50|0|0|0|7|2|3

0 21 accountability of sending networks in connectionless layers (IP, MPLS, Ethernet) marks only meterable downstream of network being congested but sending network directly controls traffic trick: introduce another colour marking (black) contractual obligation for flows to carry as much black as red –sending net must insert enough black black minus red = pre-congestion being caused downstream still measured at borders in bulk, not within flows apportionment of penalties for most metrics, hard to work out how to apportion them as local border measurements decrement along the path they naturally apportion any penalties 0|0|2|7|6|0|50|0|0|0|7|2|3 Internat’l Backbone National Core 0 11

NDND NDND NANA NANA NBNB NBNB NCNC NCNC border aggregation simple internalisation of all externalities downstream pre-congestion marking [%] bit rate large step implies highly pre-congested link area = instantaneous downstream pre-congestion legend: a single flow just two counters at border, one for each direction monthly bulk volume of black – red = aggregate downstream pre-congestion in all flows without measuring flows 0|0|2|7|6|0|5

next steps where the IETF stops IETF supplies the metric chosen based on economics: competition driving to marginal cost operators build/agree interconnect business models will need to thrash out the business implications in depth the necessary downstream pre-congestion metric requires a valuable packet header bit that others want debate will come to a head during 2008

monthly capacity charging bulk monthly usage charging per session charging NA NA NBNB NDND R2R2 S1S1 NCNC clearing possible business model around edge-edge PCN duplex call with edge-to-edge clearing usage charge capacity charge data flow monthly capacity charging bulk monthly usage charging per session charging NA NA NBNB NDND S2S2 R1R1 NCNC clearing

in conclusion a new IETF technology: pre-congestion notification (PCN) carrier-grade QoS but intrinsic cost competes with no-QoS services scheduled for 2008 intra-domain standards Q1’08 interconnect depends on outcome of IETF debate during 2008 –tremendous achievement: grail of last 14 years of Internet QoS effort –fully guaranteed global inter-network QoS with economy of scale business model implications core networks could fully guarantee sessions without touching sessions some may forego falling session-value margins to compete on cost

more info Diffserv’s scaling problem –Andy B. Reid, Economics and scalability of QoS solutions, BT Technology Journal, 23(2) 97–117 (Apr’05) PCN interconnection for commercial and technical audiences: –Bob Briscoe and Steve Rudkin, Commercial Models for IP Quality of Service Interconnect, in BTTJ Special Edition on IP Quality of Service, 23(2) 171–195 (Apr’05) IETF PCN working group documents in particular:tools.ietf.org/wg/pcn/ –Phil Eardley (Ed), Pre-Congestion Notification Architecture, Internet Draft (Aug’07) –Bob Briscoe, Emulating Border Flow Policing using Re-ECN on Bulk Data, Internet Draft (Jun’07) These slides

IP QoS interconnect business impact of new IETF simplification Q&A spare slides QoS trade-offs FAQ - comparative evaluation - how PCN works - usage charging model today -

classic cost trade-offs for assured QoS FAQ QWhy are IP admission control smarts costly at trust borders? AFlows switch between aggregates at borders so must police packet rate in each microflow, otherwise cheating networks request low b/w but take high. QWhy does generous sizing have to be so costly? ASufficient capacity for anomalies: failures, disasters, flash crowds. No matter how much oversizing, always residual risk of overload breaking up all calls in progress

core & interconnect QoS comparative evaluation downside to PCN: not available yet

call server SIP PCN system arrangement highlighting 2 flows (P) expedited forwarding, PCN-capable traffic (P) non-assured QoS (N) RSVP per flow reservation signalling reserved Reservation enabled RSVP/PCN gateway ECN & Diffserv EF Reserved flow processing Policing flow entry to P Meter congestion per peer Bulk pre-congestion marking P scheduled over N IP routersData path processing table of PCN fraction per aggregate (per previous RSVP hop) b/w mgr

Pre-Congestion Notification (algorithm for PCN-marking) PCN pkt? Yes No virtual queue (bulk token bucket) PCN marking probability of PCN packets 1 Prob X = configured admission control capacity for PCN traffic  X (  < 1) virtual queue (a conceptual queue – actually a simple counter): –drained somewhat slower than the rate configured for adm ctrl of PCN traffic –therefore build up of virtual queue is ‘early warning’ that the amount of PCN traffic is getting close to the configured capacity –NB mean number of packets in real PCN queue is still very small PCN packet queue Non-PCN packet queue(s) P N Expedited Forwarding

solution rationale <0.01% packet marking at typical load addition of any flow makes little difference to marking penalties to ingress of each flow appear proportionate to its bit rate emulates border flow rate policing as load approaches capacity penalties become unbearably high (~1000x typical) insensitive to exact configuration of admission threshold emulates border admission control neither is a perfect emulation but should lead to the desired behaviour fail-safes if networks behave irrationally (e.g. config errors) – see draft load admission marking [%] (logically configured) capacity typical load admission threshold 0 100%

possible current business model edge-to-edge clearing capacity charging bulk monthly usage charging per session charging NA NA NBNB NDND R2R2 S1S1 NCNC clearing usage charge capacity charge data flow capacity charging bulk monthly usage charging per session charging NA NA NBNB NDND S2S2 R1R1 NCNC clearing