Composite Link Framework Issues. Functional requirement #1 The solution SHALL provide a means to summarize routing advertisements regarding the characteristics.

Slides:



Advertisements
Similar presentations
CCAMP WG, IETF 80th, Prague, Czech Republic draft-gonzalezdedios-subwavelength-framework-00 Framework for GMPLS and path computation support of sub-wavelength.
Advertisements

Page - 1 Stateful PCE Kexin Tang Xuerong Wang Yuanlin Bao ZTE Corporation draft-tang-pce-stateful-pce-01.txt.
Page - 1 Stateful PCE Kexin Tang Wang Xuerong Cao Xuping ZTE Corporation draft-tang-pce-stateful-pce-02.txt.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—8-1 MPLS TE Overview Understanding MPLS TE Components.
COS 461 Fall 1997 Routing COS 461 Fall 1997 Typical Structure.
Packet Switching COM1337/3501 Textbook: Computer Networks: A Systems Approach, L. Peterson, B. Davie, Morgan Kaufmann Chapter 3.
Restoration by Path Concatenation: Fast Recovery of MPLS Paths Anat Bremler-Barr Yehuda Afek Haim Kaplan Tel-Aviv University Edith Cohen Michael Merritt.
Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.
Courtesy: Nick McKeown, Stanford
MPLS - 75th IETF Stockholm1 Composite Transport Group (CTG) Framework and Requirements draft-so-yong-mpls-ctg-framework-requirement-02.txt draft-so-yong-mpls-ctg-framework-requirement-02.txt.
MPLS additions to RSVP Tunnel identification Tunnel parameter negotiation Routing policy distribution Routing debugging information Scalability improvements.
Dynamic routing – QoS routing Other approaches to QoS routing Traffic Engineering Practical Traffic Engineering.
EIGRP routing protocol Omer ben-shalom Omer Ben-Shalom: Must show how EIGRP is dealing with count to infinity problem Omer Ben-Shalom: Must.
Jan 13, 2006Lahore University of Management Sciences1 Protection Routing in an MPLS Network using Bandwidth Sharing with Primary Paths Zartash Afzal Uzmi.
1 Switching and Forwarding Bridges and Extended LANs.
Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.
TDC365 Spring 2001John Kristoff - DePaul University1 Interconnection Technologies Routing I.
EEC-484/584 Computer Networks Lecture 10 Wenbing Zhao (Part of the slides are based on Drs. Kurose & Ross ’ s slides for their Computer.
Restoration Routing in MPLS Networks Zartash Afzal Uzmi Computer Science and Engineering Lahore University of Management Sciences.
Link-State Routing Reading: Sections 4.2 and COS 461: Computer Networks Spring 2011 Mike Freedman
MPLS A single forwarding paradigm (label swapping), multiple routing paradigms Multiple link-specific realizations of the label swapping forwarding paradigm.
1 Switching and Forwarding Bridges and Extended LANs.
29-Aug-154/598N: Computer Networks Switching and Forwarding Outline –Store-and-Forward Switches.
Link State Routing Protocol W.lilakiatsakun. Introduction (1) Link-state routing protocols are also known as shortest path first protocols and built around.
1 Multi Protocol Label Switching Presented by: Petros Ioannou Dept. of Electrical and Computer Engineering, UCY.
Link State Routing Protocols Last Update Copyright Kenneth M. Chipps Ph.D.
Dynamic Routing Protocols  Function(s) of Dynamic Routing Protocols: – Dynamically share information between routers (Discover remote networks). – Automatically.
Routing/Routed Protocols. Remember: A Routed Protocol – defines logical addressing. Most notable example on the test – IP A Routing Protocol – fills the.
Information model for G.709 Optical Transport Network (OTN) draft-bccg-ccamp-otn-g709-info-model-01 CCAMP WG, IETF 78 th Maastricht.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
PCEP extensions for the computation of route offers with price draft-carrozzo-pce-pcep-route-price-00 G. Carrozzo, G. Bernini, G. Landi {g.carrozzo, g.bernini,
1 Module 4: Implementing OSPF. 2 Lessons OSPF OSPF Areas and Hierarchical Routing OSPF Operation OSPF Routing Tables Designing an OSPF Network.
© British Telecommunications plc MPLS-based multicast A Service Provider perspective Ben Niven-Jenkins Network Architect, BT
BGP Link-State extensions for Segment Routing
1 Requirements for MPLS Over a Composite Link draft-ietf-rtgwg-cl-requirement-02 Authors: C. Villamizar, Ed.D. McDysan, Ed. S. Ning A. Malis L. Yong Contributors:
Lecture 17 November 8Intra-domain routing November 13Internet routing 1 November 15Internet routing 2 November 20End-to-end protocols 1 November 22End-to-end.
1 Computer Communication & Networks Lecture 21 Network Layer: Delivery, Forwarding, Routing Waleed.
Research Unit in Networking - University of Liège A Distributed Algorithm for Weighted Max-Min Fairness in MPLS Networks Fabian Skivée
ICS 156: Networking Lab Magda El Zarki Professor, ICS UC, Irvine.
IP Routing Principles. Network-Layer Protocol Operations Each router provides network layer (routing) services X Y A B C Application Presentation Session.
(Slide set by Norvald Stol/Steinar Bjørnstad
Inter-area MPLS TE Architecture and Protocol Extensions
Routing Protocols Brandon Wagner.
Spring 2000CS 4611 Routing Outline Algorithms Scalability.
Cisco Confidential © 2010 Cisco and/or its affiliates. All rights reserved. 1 draft-pillay-esnault-ospf-service-distribution-00.txt Padma Pillay-Esnault.
Applicability of Existing Solutions to the Problem Space draft-takeda-l1vpn-applicability-03.txt.
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.
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.
Performance Analysis of Inter-Domain Path Computation Methodologies draft-dasgupta-ccamp-path-comp-analysis-00.txt Sukrit Dasgupta, Jaudelice C. de Oliveira.
RSVP Setup Protection draft-shen-mpls-rsvp-setup-protection-00 Yimin Shen (Juniper Networks) Yuji Kamite (NTT Communication) IETF 83, Paris, France.
Technology agnostic OSPF-TE extensions for GMPLS draft-bccgd-ccamp-gmpls-opsf-agnostic-00 CCAMP WG, IETF 79 th Beijing.
86th IETF, Orlando, March 2013 Flooding Scope PDUs draft-ginsberg-isis-fs-lsp-00.txt Les Ginsberg Stefano Previdi.
A Framework for Computed Multicast applied to MPLS based Segment Routing draft-allan-spring-mpls-multicast-framework-00 Dave Allan, Jeff Tantsura; Ericsson.
Redundancy. Single point of failure Hierarchical design produces many single points of failure Redundancy provides alternate paths, but may undermine.
GMPLS extensions to communicate latency as a Traffic Engineering performance metric draft-wang-ccamp-latency-te-metric-03.txt draft-wang-ccamp-latency-te-metric-03.txt.
+ Dynamic Routing Protocols 2 nd semester
The Network Layer.
draft-sitaraman-sr-rsvp-coexistence-rec-01
Switching and Forwarding Bridges and Extended LANs
IS-IS Spine-Leaf DC RTGWG Interim
Introduction to Networks
Explicitly advertising the TE protocols enabled on links in OSPF
MPLS Traffic Engineering
draft-lazzeri-pce-residual-bw-00
Dynamic Routing Protocols
Explicitly advertising the TE protocols enabled on links in ISIS
EEC-484/584 Computer Networks
CS 4594 Broadband PNNI Signaling.
Dynamic Routing Protocols
Presentation transcript:

Composite Link Framework Issues

Functional requirement #1 The solution SHALL provide a means to summarize routing advertisements regarding the characteristics of a composite link such that the routing protocol converges within the timeframe needed to meet the network performance objective.

To Aggregate or Not? Pro: – More scalable: less information in IGP – Quicker path computation (NBD) Con: – Crankback during signaling

Crankback Loop – Compute path across network – Signal path – If success, exit – Exclude link that just failed – Iterate

Costs of crankback Still have to advertise composite link in IGP – Only saved components Each failed signaling attempt takes time There may not be a working path Ergo: signaling may take an arbitrarily long time Failure information from one setup may not apply to another: start over

Benefits of crankback Skip characterizing component – Max bandwidth (4B + 2B overhead) – Max reservable bandwidth (4B + 2B overhead) – Unreserved bandwidth (4B + 2B overhead) – Latency (4B float + 2B overhead) – Component Index (4B id + 2B overhead) – Delay variation (4B id + 2B overhead) – TLV overhead (2B) Total: 36B per component

IS-IS scalability IS-IS LSP space: 256 possible fragments Fragment: 1200B, partially filled, fixed header Estimate: 80% fill Some overhead for other TLVs: 75% fill Available space: 230KB -> 7,000 components Flooding time: 1Gb/s ~= 2ms – Incremental flooding makes this MUCH shorter – Typically 1 LSP

More LSP space Increase fragment size Jumbo frames More fragments: RFC 5311 – Add additional system IDs – Gives 256 fragments per ID