1 NW’00 Paris © 2000, Cisco Systems, Inc. Diff-Serv-aware Traffic Engineering and its Applications Francois Le Faucheur Cisco Systems

Slides:



Advertisements
Similar presentations
QoS Strategy in DiffServ aware MPLS environment Teerapat Sanguankotchakorn, D.Eng. Telecommunications Program, School of Advanced Technologies Asian Institute.
Advertisements

APNOMS03 1 A Resilient Path Management for BGP/MPLS VPN Jong T. Park School of Electrical Eng. And Computer Science Kyungpook National University
Japan Telecom Information & Communication Labs
Identifying MPLS Applications
IETF Differentiated Services Concerns with Intserv: r Scalability: signaling, maintaining per-flow router state difficult with large number of flows r.
Deployment of MPLS VPN in Large ISP Networks
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Understanding MPLS TE Components.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
1 Traffic Engineering (TE). 2 Network Congestion Causes of congestion –Lack of network resources –Uneven distribution of traffic caused by current dynamic.
INTERNET QOS: A BIG PICTURE XIPENG XIAO AND LIONEL M. NI, MICHIGAN STATE UNIVERSITY Jinyoung You CS540, Network Architect.
CS640: Introduction to Computer Networks Aditya Akella Lecture 20 – QoS.
CSE Computer Networks Prof. Aaron Striegel Department of Computer Science & Engineering University of Notre Dame Lecture 20 – March 25, 2010.
A Flexible Model for Resource Management in Virtual Private Networks Presenter: Huang, Rigao Kang, Yuefang.
S T. Bauschert IP Network Engineering Challenges Senior Consultant Network Planning and Design Siemens AG, München
CPSC Topics in Multimedia Networking A Mechanism for Equitable Bandwidth Allocation under QoS and Budget Constraints D. Sivakumar IBM Almaden Research.
Introduction to MPLS and Traffic Engineering Zartash Afzal Uzmi.
Multiple constraints QoS Routing Given: - a (real time) connection request with specified QoS requirements (e.g., Bdw, Delay, Jitter, packet loss, path.
ACN: IntServ and DiffServ1 Integrated Service (IntServ) versus Differentiated Service (Diffserv) Information taken from Kurose and Ross textbook “ Computer.
December 20, 2004MPLS: TE and Restoration1 MPLS: Traffic Engineering and Restoration Routing Zartash Afzal Uzmi Computer Science and Engineering Lahore.
QoS Protocols & Architectures by Harizakis Costas.
MPLS and Traffic Engineering
Special Session PDCS’2000 Interworking of Diffserv, RSVP and MPLS for achieving QoS in the Internet Junaid Ahmed Zubairi Department of Mathematics and.
Introduction to MPLS and Traffic Engineering
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
More Traffic Engineering TE with MPLS TE in the inter-domain.
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.
Spring 2002CS 4611 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services.
1 Network Architecture and Design Internet QoS Differentiated Services (DiffServ) Multiprotocol Label Switching (MPLS) Reference Zheng Wang, Internet QoS,
SMUCSE 8344 Constraint-Based Routing in MPLS. SMUCSE 8344 Constraint Based Routing (CBR) What is CBR –Each link a collection of attributes (performance,
Experiences with Deploying a Global IP/MPLS Network
November th Requirements for supporting Customer RSVP and RSVP-TE over a BGP/MPLS IP-VPN draft-kumaki-l3VPN-e2e-mpls-rsvp-te-reqts-05.txt.
Implement a QoS Algorithm for Real-Time Applications in the DiffServ-aware MPLS Network Zuo-Po Huang, *Ji-Feng Chiu, Wen-Shyang Hwang and *Ce-Kuen Shieh.
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.
1© 2001, Cisco Systems, Inc. Service Provider QoS Providing e2e Guarantees Vijay Krishnamoorthy Cisco IOS Technologies Division April 2001.
Applications of MPLS in GEANT Agnès Pouélé Applications of MPLS in GÉANT MPLS WORLD CONGRESS 2002 Paris 7th February 2002 Agnes.
Sources: MPLS Forum, Cisco
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.
Introduction to MPLS and Traffic Engineering Zartash Afzal Uzmi.
Lecture 15. IGP and MPLS D. Moltchanov, TUT, Spring 2008 D. Moltchanov, TUT, Spring 2015.
End-to-end resource management in DiffServ Networks –DiffServ focuses on singal domain –Users want end-to-end services –No consensus at this time –Two.
A review of quality of service mechanisms in IP-based network ─ integrated and differentiated services,multi-layer switching,MPLS and traffic engineering.
CS Spring 2011 CS 414 – Multimedia Systems Design Lecture 23 - Multimedia Network Protocols (Layer 3) Klara Nahrstedt Spring 2011.
QoS Architectures for Connectionless Networks
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.
© 2006 Cisco Systems, Inc. All rights reserved. 3.3: Selecting an Appropriate QoS Policy Model.
Adaptive Packet Marking for Providing Differentiated Services in the Internet Wu-chang Feng, Debanjan Saha, Dilip Kandlur, Kang Shin October 13, 1998.
© 2006 Cisco Systems, Inc. All rights reserved. Optimizing Converged Cisco Networks (ONT) Module 3: Introduction to IP QoS.
QOS مظفر بگ محمدی دانشگاه ایلام. 2 Why a New Service Model? Best effort clearly insufficient –Some applications need more assurances from the network.
IP/MPLS Multiprotocol Label Switching
Rev PA Signaled Provisioning of the IP Network Resources Between the Media Gateways in Mobile Networks Leena Siivola
MPLS and Traffic Engineering Ji-Hoon Yun Computer Communications and Switching Systems Lab.
1 Quality of Service Outline Realtime Applications Integrated Services Differentiated Services MPLS.
Slide 3-1 Class of Service (CoS) & Quality of Service (QoS) Sources: MPLS Forum V. Alwayn, Advanced MPLS Design and Implementation, Cisco Press E. W.
© Jörg Liebeherr, Quality-of-Service Architectures for the Internet Integrated Services (IntServ)
A Practical Approach for Providing QoS: MPLS and DiffServ
Copyright © 2004 Juniper Networks, Inc. Proprietary and Confidentialwww.juniper.net 1 Setup and Maintenance of Pseudo- Wires Using RSVP-TE Draft-raggarwa-rsvpte-pw-01.txt.
IETF 58 Vienna - TEWG DS-TE protocol Extensions Russian Dolls Model (RDM) Maximum Allocation Model (MAM) Maximum Allocation w Reservation(MAR) draft-ietf-tewg-diff-te-proto-05.txt.
Supporting DiffServ with Per-Class Traffic Engineering in MPLS.
(Slide set by Norvald Stol/Steinar Bjørnstad
IETF 66 draft-lefaucheur-rsvp-ecn-01.txt RSVP Extensions for Admission Control over Diffserv using Pre-Congestion Notification Francois Le Faucheur -
Univ. of TehranIntroduction to Computer Network1 An Introduction Computer Networks An Introduction to Computer Networks University of Tehran Dept. of EE.
MULTI-PROTOCOL LABEL SWITCHING By: By: YASHWANT.V YASHWANT.V ROLL NO:20 ROLL NO:20.
Bearer Control for VoIP and VoMPLS Control Plane Francois Le Faucheur Bruce Thompson Cisco Systems, Inc. Angela Chiu AT&T March 30, 2000.
Multiprotocol Label Switching (MPLS) Routing algorithms provide support for performance goals – Distributed and dynamic React to congestion Load balance.
DS-TE protocol Extensions DS-TE Russian Dolls Model (RDM) DS-TE Maximum Allocation Model (MAM) draft-ietf-tewg-diff-te-proto-04.txt draft-ietf-tewg-diff-te-russian-03.txt.
<draft-lefaucheur-rsvp-dste-02
CHAPTER 8 Network Management
Presentation transcript:

1 NW’00 Paris © 2000, Cisco Systems, Inc. Diff-Serv-aware Traffic Engineering and its Applications Francois Le Faucheur Cisco Systems Francois Le Faucheur Cisco Systems

2 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class TE DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

3 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Diff-Serv support over MPLS Diff-Serv is supported over MPLS Example above illustrates support of EF and AF1 on single E-LSP EF and AF1 packets travel on single LSP (single label) but are enqueued in different queues (different EXP values) E-LSP LSR LDP/RSVP EF AF1

4 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. MPLS Traffic Engineering Find route & set-up tunnel for 20 Mb/s from POP1 to POP4 Find route & set-up tunnel for 10 Mb/s from POP2 to POP4 POP4POP POP2POP1 WAN area

5 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Relationship between MPLS TE and QoS MPLS TE designed as tool to improve backbone efficiency independently of QoS: MPLS TE compute routes for aggregates across all PHBs MPLS TE performs admission control over “global” bandwidth pool for all COS/PHBs (i.e., unaware of bandwidth allocated to each queue) MPLS TE and MPLS Diff-Serv: can run simultaneously can provide their own benefit (ie TE distributes aggregate load, Diff-Serv provides differentiation) are unaware of each other (TE cannot provide its benefit on a per class basis such as CAC and constraint based routing)

6 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class TE DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

7 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Delay/Load Trade-Off Percentage Priority Traffic Delay 0% 100%  % Voice Target Data Premium Target Good Best-Effort Target If I can keep EF traffic <  %, I will keep EF delay under M1 ms If I can keep AF1 traffic <  %, I will keep AF1 delay under M2 ms  %

8 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Motivation for DS-aware TE Thus, with Diffserv, there are additional constraints to ensure the QoS of each class: Good EF behavior requires that aggregate EF traffic is less than small  % of link Good AF behaviors requires that aggregate AF traffic is less than reasonable  % of link =>Can not be enforced by current aggregate TE => Requires Diff-Serv aware TE - Constraint Based Routing per Class with different bandwidth constraints - Admission Control per Class over different bandwidth pools (ie bandwidth allocated to class queue)

9 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Motivation for DS-aware TE In networks which are largely over- provisioned everywhere, DS-aware TE is not useful because aggregate load is small percentage of link anyway, EF traffic will be less than  % of link and AF1 traffic will be less than  % of link In networks where some parts are not over- provisioned, DS-aware TE is useful ensures(*) (through CBR and CAC) that EF traffic will be less than  % of link and AF1 traffic will be less than  % of link example: Global (transcontinental) ISPs (*) DS aware TE does not “create” bandwidth, but it can first use resources on non SPF-path and then reject establishment of excess tunnels

10 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Diff-Serv aware TE: protocol Components Current IGP(*) extensions for TE: advertise “unreserved TE bandwidth” (at each preemption level) Proposed IGP(*) extensions for DS aware TE: Class-Types= group of Diff-Serv classes sharing the same bandwidth constraint (eg AF1x and AF2x) advertise “unreserved TE bandwidth” (at each preemption level) for each Class-Type (*) OSPF and ISIS

11 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Diff-Serv aware TE: protocol Components Current LSP-signalling (*) extensions for TE: at LSP establishment signal TE tunnel parameters (label, explicit route, affinity, preemption,…) Proposed LSP-signalling (*) extensions for DS aware TE: also signal the Class-Type perform Class-Type aware CAC (*) RSVP-TE and CRLDP

12 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Diff-Serv aware TE: protocol Components Current Constraint Based Routing for TE: compute a path such that on every link : - there is sufficient “unreserved TE bandwidth” Proposed Constraint Based Routing for DS aware TE: same CBR algorithm but satisfy bandwidth constraint over the “unreserved bandwidth for the relevant Class-Type” (instead of aggregate TE bandwidth)

13 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. DS-TE Standardisation standardization effort initiated 2 IETFs ago see I-Ds submitted at Dec 2000 IETF: draft-ietf-mpls-diff-te-reqts-00.txt draft-ietf-mpls-diff-te-ext-00.txt draft-lefaucheur-diff-te-ospf-00.txt draft-lefaucheur-diff-te-isis-00.txt

14 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class Traffic Engineering DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

15 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Aggregate TE in Best Effort Network Find route & set-up tunnel for 20 Mb/s from POP1 to POP4 Find route & set-up tunnel for 10 Mb/s from POP2 to POP4 POP4POP POP2POP1 WAN area

16 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Aggregate TE in Diff-Serv NW Find route & set-up tunnel for 20 Mb/s (aggregate) from POP1 to POP4 Find route & set-up tunnel for 10 Mb/s (aggregate) from POP2 to POP4 POP4POP POP2POP1 WAN area

17 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. per COS Traffic Engineering Find route & set-up tunnel for 5 Mb/s of EF from POP1 to POP4 Find route & set-up tunnel for 3 Mb/s of EF from POP2 to POP4 POP4POP POP2POP1 WAN area Find route & set-up tunnel for 15 Mb/s of BE from POP1 to POP4 Find route & set-up tunnel for 7 Mb/s of BE from POP2 to POP4

18 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class TE DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

19 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. The Trouble With Diffserv As currently formulated, Diffserv is strong on simplicity and weak on guarantees Virtual leased line using EF is quite firm, but how much can be deployed? No topology-aware admission control mechanism Example: How do I reject the “last straw” VOIP call that will degrade service of calls in progress?

20 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. MPLS Guaranteed Bandwidth Combining MPLS Diff-Serv & Diff-Serv-TE to achieve strict point-to-point QoS guarantees A new “sweet-spot” on QoS spectrum No state Best effort Per-flow state RSVP v1/ Intserv Aggregated state Diffserv MPLS Diffserv + MPLS DS-TE Aggregated State (DS) Aggregate Admission Control (DSTE) Aggregate Constraint Based Routing (DSTE) MPLS Guaranteed Bandwidth

21 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. MPLS Guaranteed Bandwidth “Guaranteed QoS” is a unidirectional point-to-point bandwidth guarantee from Site-Sx to Site-Sy : “The Pipe Model” “Site” may include a single host, a “pooling point”, etc CE N1 Mb/s Guarantee N2 Mb/s Guarantee

22 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. MPLS Guaranteed Bandwidth “Guaranteed QoS” is a unidirectional point-to-point bandwidth guarantee from Site-Sx to Site-Sy : “The Pipe Model” “Site” may include a single host, a “pooling point”, etc CE N1 Mb/s Guarantee N2 Mb/s Guarantee DS-TE LSP for AF or EF, used to transport Guaranteed Bandwidth traffic edge-to-edge

23 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class TE DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

24 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. VoMPLS over Diff-Serv EF GW PSTN Call Agent GW SS7 EF/PQ BE Data Voice If EF load obviously very small compared to every link capacity (eg DWDM everywhere), then just works fine. That’s it!

25 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. DS aware TE Applications: Voice Trunks MPLS TE Tunnel for EF GW PSTN Call Agent GW SS7 EF/PQ BE MPLS Voice Trunks

26 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Voice over MPLS DS-aware TE Tunnels Will use emerging “Diff-Serv aware MPLS TE” in order to perform: Explicit Admission Control of “EF Traffic/Voice Trunks” EF-aware Constraint Based Routing in combination with “Diff-Serv over MPLS”, this provides hard QoS for Voice without relying on over-engineering maximises the amount of Voice Traffic that can be transported on given set of resources allows Fast Reroute of Voice

27 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. VoMPLS: DS-aware TE Tunnels with RSVP Aggregation GWb PSTN Call Agent GWa GWc SS7 Site A Per call e2e RSVP RSVP Aggregation: -per call RSVP reservations aggregated into EF DS-TE Tunnel -EF DS-TE Tunnel size dynamically adjusted to current load -EF DS-TE Tunnel routed/rerouted/split (make-before-break) to fit size -new per call RSVP reservation rejected if EF DS-TE Tunnel can’t be increased

28 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Agenda MPLS Diff-Serv and MPLS TE today Diff-Serv-aware-TE (DS-TE) DS-TE for per Class TE DS-TE for Guaranteed Bandwidth services DS-TE for VoMPLS Conclusions

29 MPLS World 2001 Paris © 2001, Cisco Systems, Inc. Diff-Serv-aware TE: Conclusions New work in IETF, emerging implementations extensions over existing MPLS TE, to do CBR and CAC on a per Class(-Type) basis allows tighter control of QoS performance for each class (helps solve Diff-Serv’s provisioning challenge) enables support of applications with tight QoS requirements such as “Guaranteed Bandwidth services”, Voice Trunks, Bandwidth Trading,… ==> further step towards enabling IP/MPLS as the Multiservice Transport Infrastructure useful in networks which cannot be assumed to be over- engineered everywhere all the time

30 © 2000, Cisco Systems, Inc. NW’00 Paris