What do we put in the TED? Which TE links from the network should appear in the Traffic Engineering Database at a Label Switching Router? An attempt to.

Slides:



Advertisements
Similar presentations
APNOMS03 1 A Resilient Path Management for BGP/MPLS VPN Jong T. Park School of Electrical Eng. And Computer Science Kyungpook National University
Advertisements

Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 9: Static Routes & Routing Table Groups.
Page 1 iPOP2009, Tokyo, Japan Selecting Domain Paths in Inter-Domain MPLS-TE and GMPLS Adrian Farrel, Old Dog Consulting Daniel King, Old Dog Consulting.
NEW OUTLOOK ON MULTI-DOMAIN AND MULTI-LAYER TRAFFIC ENGINEERING Adrian Farrel
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.
All Rights Reserved © Alcatel-Lucent 2006, ##### Scalability of IP/MPLS networks Lieven Levrau 30 th April, 2008 France Telecom, Cisco Systems, uawei Technologies,
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Introducing the TE Concept.
Problem Statement and Architecture for Information Exchange Between Interconnected Traffic Engineered Networks draft-farrel-interconnected-te-info-exchange-03.txt.
1 EL736 Communications Networks II: Design and Algorithms Class3: Network Design Modeling Yong Liu 09/19/2007.
Consensus Routing: The Internet as a Distributed System John P. John, Ethan Katz-Bassett, Arvind Krishnamurthy, and Thomas Anderson Presented.
ITU-T Workshop “NGN and its Transport Networks“ Kobe, April 2006 International Telecommunication Union ITU-T Introduction to the Path Computation.
Best Practices for ISPs
Old Dog Consulting Multi-Segment Pseudowires: Recognising the Layer Network Adrian Farrel Old Dog Consulting.
OLD DOG CONSULTING Traffic Engineering or Network Engineering? The transition to dynamic management of multi-layer networks Adrian Farrel Old Dog Consulting.
Draft-li-isdnrg-seamless-mpls-mbh-00IETF 92 SDNRG1 Inter-SDN in Seamless MPLS for Mobile Backhaul Zhenbin Li, Rober Tao Huawei Technologies IETF 92, Dallas,
CS Summer 2003 CS672: MPLS Architecture, Applications and Fault-Tolerance.
Spring Routing & Switching Umar Kalim Dept. of Communication Systems Engineering 17/04/2007.
A Routing Control Platform for Managing IP Networks Jennifer Rexford Princeton University
14 – Inter/Intra-AS Routing
Benchmarking Carrier Ethernet Technologies Workshop Session MI.1: PW/MPLS Krakow, Poland Lieven Levrau 30 th April 2008.
Seamless MPLS for Mobile Backhaul draft-li-mpls-seamless-mpls-mbh-00
Draft-li-rtgwg-cc-igp-arch-00IETF 88 RTGWG1 An Architecture of Central Controlled Interior Gateway Protocol (IGP) draft-li-rtgwg-cc-igp-arch-00 Zhenbin.
Border Gateway Protocol (BGP4) Rizwan Rehman, CCS, DU.
MPLS And The Data Center Adrian Farrel Old Dog Consulting / Juniper Networks
Draft-li-mpls-seamless-mpls-mbb-00IETF 87 MPLS1 Seamless MPLS for Mobile Backhaul draft-li-mpls-mbb-seamless-mpls-00 Zhenbin Li, Lei Li (Huawei) Manuel.
IPv6 Home Networking Architecture - update IETF homenet WG Interim meeting Philadelphia, 6 th Oct 2011 draft-chown-homenet-arch-00.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
GVPNs: Generalized VPNs using BGP and GMPLS Toolkit draft-ouldbrahim-ppvpn-gvpn-bgpgmpls-06.txt Hamid Ould-Brahim Yakov Rekhter
Information-Centric Networks04a-1 Week 4 / Paper 1 Open issues in Interdomain Routing: a survey –Marcelo Yannuzzi, Xavier Masip-Bruin, Olivier Bonaventure.
61st IETF Washington DC November 2004 BGP/MPLS IP Multicast VPNs draft-yasukawa-l3vpn-p2mp-mcast-00.txt Seisho Yasukawa (NTT) Shankar Karuna (Motorola)
Lecture 4: BGP Presentations Lab information H/W update.
TCP/IP Protocol Suite 1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Chapter 11 Unicast Routing Protocols.
Extensions to OSPF-TE for Inter-AS TE draft-ietf-ccamp-ospf-interas-te-extension-01.txt Mach Renhai
Forward-Search P2P/P2MP TE LSP Inter-Domain Path Computation draft-chen-pce-forward-search-p2p-path-computation draft-chen-pce-forward-search-p2mp-path.
Using BGP between PE and CE in EVPN draft-li-l2vpn-evpn-pe-ce-01 Zhenbin Li, Junlin Zhuang, Shunwan Zhuang (Huawei Technologies) IETF 90, Toronto, Canada.
1 Evolution Towards Global Routing Scalability draft-zhang-evolution-01 Varun Khare Beichuan Zhang
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.
69th IETF Chicago July 2007 An analysis of scaling issues in MPLS-TE backbone networks Seisho Yasukawa, Adrian Farrel, and Olufemi Komolafe draft-yasukawa-mpls-scaling-analysis-04.txt.
PCE Traffic Engineering Database Requirements draft-dugeon-pce-ted-reqs-01.txt O. Dugeon, J. Meuric (France Telecom / Orange) R. Douville (Alcatel-Lucent)
IETF 66 L1VPN Basic Mode Draft draft-ietf-l1vpn-basic-mode-00.txt Don Fedyk (Editor) Yakov Rekhter (Editor)
Framework for latency and loss traffic engineering application draft-fuxh-ccamp-delay-loss-te-framework-00.txt draft-fuxh-ccamp-delay-loss-rsvp-te-ext-00.txt.
Inter-Area P2MP Segmented LSPs draft-raggarwa-seamless-mcast-03.txt
Base Specification for Multicast in BGP/MPLS VPNs draft-raggarwa-l3vpn-2547-mvpn-00.txt Rahul Aggarwal Juniper Networks.
Support for RSVP in Layer 3 VPNs draft-davie-tsvwg-rsvp-l3vpn-01.txt Bruce Davie François le Faucheur Ashok Narayanan Cisco Systems.
© 2005 Cisco Systems, Inc. All rights reserved. BGP v3.2—6-1 Scaling Service Provider Networks Scaling IGP and BGP in Service Provider Networks.
Applicability of Existing Solutions to the Problem Space draft-takeda-l1vpn-applicability-03.txt.
Inter-AS PCE Requirements draft-bitar-zhang-interas-PCE-req-01.txt Nabil Bitar (Verizon) Dean Cheng (Cisco) Kenji Kumaki (KDDI) Raymond Zhang (BT Infonet)
Limit for content Do not exceed Limit for content Do not exceed Limit for content Do not exceed Limit for content Do not exceed Page 1 © The.
1 OSPF Based L1VPN Auto-Discovery ( draft-bryskin-l1vpn-ospf-auto-discovery-00.txt ) Igor Bryskin (Movaz Networks) : Lou Berger (LabN.
66th IETF, Montreal, July 2006 PCE Working Group Meeting IETF-66, July 2006, Montreal A Backward Recursive PCE-based Computation (BRPC) procedure to compute.
Draft-li-mpls-proxy-te-lsp-01IETF 90 MPLS1 Proxy MPLS Traffic Engineering Label Switched Path(LSP) draft-li-mpls-proxy-te-lsp-01 Zhenbin Li, Xinzong Zeng.
Requirements for PCE Discovery draft-leroux-pce-discovery-reqs-00.txt Jean-Louis Le Roux (France Telecom) Paul Mabey (Qwest) Eiji Oki (NTT) Ting Wo Chung.
67th IETF San Diego November 2006 Applicability analysis of Generalized Multiprotocol Label Switching (GMPLS) protocols for the Layer 1 Virtual Private.
The Application of the Path Computation Element Architecture to the Determination of a Sequence of Domains in MPLS & GMPLS draft-king-pce-hierarchy-fwk-01.txt.
1 MTU Extended Community for BGP-4 Q. Zeng, J. Dong (Huawei Technologies) IETF81 IDR July 2011 Quebec draft-zeng-idr-bgp-mtu-extension-00.
ROUTING ON THE INTERNET COSC Jun-16. Routing Protocols  routers receive and forward packets  make decisions based on knowledge of topology.
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
Zhenbin Li, Kai Lu Huawei Technologies IETF 98, Chicago, USA
IETF 67, MPLS WG, San Diego 11/08/2006
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
Daniel King, Old Dog Consulting Adrian Farrel, Old Dog Consulting
Les Ginsberg Stefano Previdi Peter Psenak Martin Pilka
Explicitly advertising the TE protocols enabled on links in OSPF
Chapter 9: Multiarea OSPF
An Update on Multihoming in IPv6 Report on IETF Activity
Separating Routing Planes using Segment Routing draft-gulkohegde-spring-separating-routing-planes-using-sr-00 IETF 98 – Chicago, USA Shraddha Hegde
Chapter 9: Multiarea OSPF
Chapter 9: Multiarea OSPF
Presentation transcript:

What do we put in the TED? Which TE links from the network should appear in the Traffic Engineering Database at a Label Switching Router? An attempt to list all the possibilities for working group discussion Adrian Farrel, with helpful input from Lou Berger, John Drake, Jean-Louis Le Roux, and Dimitri Papadimitriou

Background Material RFC 4105 : Requirements for Inter-Area MPLS Traffic Engineering “…a solution … MUST not require the IGP to carry some unreasonable amount of extra information and MUST not unreasonably increase the IGP flooding frequency.” “Containment of routing information MUST not be compromised to allow inter-area traffic engineering. Information propagation for path-selection MUST continue to be localized. In other words, the solution MUST entirely preserve the concept of IGP hierarchy.” RFC 4216 : MPLS Inter-Autonomous System (AS) Traffic Engineering (TE) Requirements “The proposed solution(s) MUST have a minimum impact on network scalability from both intra- and inter-AS perspectives.” “This requirement applies to all of the following: –IGP (impact in terms of IGP flooding, path computation, etc.) –BGP (impact in terms of additional information carried within BGP, number of routes, flaps, overload events, etc.)”

Questions to Keep in Mind What TE information do we need? Where do we need the information? What are the scaling concerns –Volume of information –Stability of information Note: –“All bets are off” RFCs represent discussion and consensus and should not be disregarded lightly Current working group I-Ds can be abandoned if the WG changes direction

Intra-Area We are agreed –The TED includes TE links from within the IGP Area –IGP TE extensions are used

AS-Internal, Extra-Area We could do this –IGP TE extensions can be flooded with AS scope –But do we generally do this? I don’t see it being done anywhere Why not? –Scaling concerns per RFC 4105

Local Inter-AS TE links We are working on this –draft-chen-ccamp-isis-interas-te-extension –draft-ietf-ccamp-ospf-interas-te-extension Useful to help to pick a TE path out of the AS –AS may be multi-homed (to a single AS or to multiple ASes) How do we discover the TE details for the reverse direction? –Configuration? –BGP? Flooding scope? –Area scope: definitely –AS scope: maybe –(See also non-local inter-AS TE links later)

AS-Internal CE-PE TE Links We can’t do this yet, but there are proposals –draft-ietf-l1vpn-ospf-auto-discovery –draft-fedyk-bgp-te-attribute –draft-vasseur-ccamp-ce-ce-te Useful to help to pick a TE path to a multi-homed CE Intuitively useful for CE-CE services such as L3VPN and L1VPN Flooding scope? –Area scope: definitely –AS scope: maybe –(See also AS-external CE-PE TE links later)

AS-External TE Links Why don’t we do this? –Scaling –Confidentiality Why s the network partitioned into distinct ASes? Different question from TE aggregation –Considered later

Non-local Inter-AS TE Links What possible value? –No use in end-to-end path computation without intervening TE links –Could be used in selection of ASBR or AS sequence Particularly for multi-homed ASes How useful is this if there is no TE connectivity inside the ASes? Selection of AS sequence is a policy/commercial issue What are the issues? –Scaling –Confidentiality

AS-External CE-PE TE Links What is the possible value? –Could be used in selection of exit PE (and hence AS sequence) CEs can be multi-homed to multiple PEs and multiple ASes How useful is this if there is no TE connectivity knowledge inside the ASes? Selection of AS sequence is a policy/commercial issue –Intuitively useful for CE-CE services such as L3VPN and L1VPN What are the issues? –Scaling –Confidentiality

Virtual TE Links Virtual TE links are LSP tunnels or segments connecting border routers in a domain (here we see them for ASes) Are they any use in a TED outside the domain? –Allows ingress to plot a path across multiple domains –Allows confidentiality to be preserved while still advertising connectivity –Not much use unless inter-AS and CE-PE TE links are also advertised Scaling –Potentially many ASes with many virtual TE links –Inclusion of CE-PE TE links may be a problem Manageability –How do we plan and provision the virtual TE links?

Potential TE Links Potential TE links are LSP tunnels or segments connecting border routers in a domain that could be set up, but are not necessarily set up yet –Use outside the domain as for virtual TE links –Not much use unless inter-AS and CE-PE TE links are also advertised Addresses the manageability issues of virtual TE links Scaling issue is magnified Introduces the concepts of “TE reachability” and “virtual link aggregation” –Either required to be dynamic (very heavy processing and flooding consequences –Or information is potentially inaccurate (not so useful in the TED) –Note that the case of static virtual link aggregation collapses to the “virtual node aggregation model”

Virtual Node Aggregation Model What do we advertise? Is the aggregation valid or useful? –Consider a failure of the green link. The virtual node is partitioned. How often do we have to update the aggregation/advertisement? How do we advertise limited cross-connect capabilities?

Proposal A TED should not include TE links that do not have at least one link end within the AS that houses the TED –Scaling Amount of flooded information Frequency of flooding updates Intensive aggregation processing >> Rephrase this to say “Area” instead of “AS”? –Manageability –Confidentiality Dangers to be avoided –Swamped BGP or IGP –TED bloated with potentially useless information –Aggregation processing problems are issues for implementation and deployment. They do not impact other ASes. –Application of policy and filtering are *potentially* issues for implementation, but failure to filter correctly could cause problems to the rest of the network –Development of solutions ahead of implementation/deployment

What Should the Working Group Do? Decide what function we want to achieve Decide what function would be dangerous Decide how to achieve desired behavior –Decide what routing architecture to use –Decide what protocol extensions we need to define –Decide what behavior we should proscribe and how