Deep Label Stacks MPLS part 2, IETF 84 speaker: curtis; voice: kireeti.

Slides:



Advertisements
Similar presentations
Nov 2009 draft-ietf-mpls-tp-framework-06.txt A framework for MPLS in Transport networks draft-ietf-mpls-tp-framework-06.txt Stewart Bryant (Cisco), Matthew.
Advertisements

Layer 3 Switching. Routers vs Layer 3 Switches Both forward on the basis of IP addresses But Layer 3 switches are faster and cheaper However, Layer 3.
Internetworking II: MPLS, Security, and Traffic Engineering
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—2-1 Label Assignment and Distribution Introducing Typical Label Distribution in Frame-Mode MPLS.
BIER WG2015-Mar-251 Update on BIER Architecture and BIER MPLS Encapsulation A few changes and additions since early revisions of the drafts Some issues.
Introducing MPLS Labels and Label Stacks
Draft-kompella-mpls-larp-01 Kireeti Kompella IETF 90 Toronto, July 2014.
1 Why Carriers Like Pseudowires… Payload (IP, L2 data, voice) PseudoWires Layer-2 (Ethernet, ATM…) Physical (Optical, Wireless) User Applications Payload.
MPLS H/W update Brief description of the lab What it is? Why do we need it? Mechanisms and Protocols.
MPLS A single forwarding paradigm (label swapping), multiple routing paradigms Multiple link-specific realizations of the label swapping forwarding paradigm.
CS Summer 2003 Quiz 3 Q1) Briefly describe OSPF, ISIS, BGP T Q2) Briefly describe To forward packets. Next hop, out link Q3) Briefly describe Size,
© 2006 Cisco Systems, Inc. All rights reserved. Implementing Secure Converged Wide Area Networks (ISCW) Module 4: Frame Mode MPLS Implementation.
© 2006 Cisco Systems, Inc. All rights reserved. Implementing Secure Converged Wide Area Networks (ISCW) Module 4: Frame Mode MPLS Implementation.
SMUCSE 8344 MPLS Virtual Private Networks (VPNs).
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—4-1 MPLS VPN Technology Forwarding MPLS VPN Packets.
Draft-ietf-mpls-entropy-label ietf 82. Entropy Labels Generalize what’s been done in the fat PW draft – Define general characteristics of entropy labels.
MPLS Evan Roggenkamp. Introduction Multiprotocol Label Switching High-performance Found in telecommunications networks Directs data from one network node.
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.
TRILL Link Protocols Donald Eastlake Huawei Technologies July 20141Directory Assist.
Scope  MPLS = Multi-Protocol Label Switching  That’s a good description of the data plane  However, the control plane is equally important  MPLS (as.
OpenFlow-Based Server Load Balancing GoneWild Author : Richard Wang, Dana Butnariu, Jennifer Rexford Publisher : Hot-ICE'11 Proceedings of the 11th USENIX.
Network Address Translation (NAT)
1 Multi-Protocol Label Switching (MPLS). 2 MPLS Overview A forwarding scheme designed to speed up IP packet forwarding (RFC 3031) Idea: use a fixed length.
March 7, 2005MOBIKE WG, IETF 621 Mobility Protocol Options for IKEv2 (MOPO-IKE) Pasi Eronen.
1 Multiprotocol Label Switching. 2 “ ” It was designed to provide a unified data-carrying service for both circuit-based clients and packet-switching.
Deutsche Telekom Technical Engineering Center. Fat PW Loadbalancing.
Multi-Protocol Label Switching University of Southern Queensland.
MPLS Forwarder Preliminary 1 Outline MPLS Overview MPLS Overview MPLS MRD MPLS Data Path HLD 48K MPLS Fwder HLD IPE MPLS Fwder HLD Issues Summary.
Case Study: ATM (+ MPLS)
Sub-ip - 1 Blurring the Lines Between Circuits and Protocols: Plans to Re-Organize Sub-IP Technologies in the IETF Scott Bradner Harvard University.
Draft-akiya-mpls-entropy-lsp-ping Nobo Akiya George Swallow Carlos Pignataro Nagendra Kumar IETF 88, Vancouver, Canada.
Chapter 19 Binding Protocol Addresses (ARP) A frame transmitted across a physical network must contain the hardware address of the destination. Before.
Application of PWE3 to MPLS Transport Networks
MPLS Concepts Introducing Basic MPLS Concepts. Outline Overview What Are the Foundations of Traditional IP Routing? Basic MPLS Features Benefits of MPLS.
MPLS Label Last Update Copyright 2011 Kenneth M. Chipps Ph.D. 1.
Omniran IEEE 802 Scope of OmniRAN Date: Authors: NameAffiliationPhone Max RiegelNSN
PWE3 WG Status IETF-87 Andy Malis Matthew Bocci
Multiple Protocol Support: Multiprotocol Level Switching.
Entropy Labels in MPLS Forwarding draft-kompella-mpls-entropy-label-01 Kireeti Kompella Juniper Networks Shane Amante Level 3 Communications.
Entropy Labels in MPLS Forwarding draft-kompella-mpls-entropy-label-02
MPLS over L2TPv3 Encapsulation IETF VersionIHLTOSTotal length IdentificationFlagsFragment offset TTL Protocol ==
IP Pseudowire Florin Balus August, PG 1Florin BalusIETF60 – San Diego Requirements - Existing topology FR/ATM VPNs ATM Network Frame Relay Access.
December 5, 2007IETF 70 L3VPN WG1 MVPN Profiles Why do we need “profiles”? –By design, architecture provides many choices: PE-PE C-multicast routing info.
1 IETF-70 draft-akhter-bmwg-mpls-meth MPLS Benchmarking Methodology draft-akhter-bmwg-mpls-meth-03 IETF 70 Aamer Akhter / Rajiv Asati /
Connecting SPRING Islands over IP Networks draft-xu-spring-islands-connection-over-ip-00 Xiaohu Xu (Huawei) Siva Sivabalan (Cisco) IETF89,
February 2006 MPLS Interop 2008 # 1 MPLS-TP OAM OAM for an MPLS Transport Profile Loa Andersson, Acreo AB IAB, MPLS WG co-chair.
MPLS Special Purpose Labels draft-kompella-mpls-special-purpose-labels-01 Loa Andersson Adrian Farrel Kireeti Kompella.
Entropy Labels – IETF 83 draft-ietf-mpls-entropy-label-01.
IETF YANG models for VLAN interface classification draft-wilton-netmod-intf-vlan-yang Robert Wilton (Cisco)
MPLS Introduction How MPLS Works ?? MPLS - The Motivation MPLS Application MPLS Advantages Conclusion.
1 MPLS Source Label Mach Chen Xiaohu Xu Zhenbin Li Luyuan Fang IETF87 MPLS Aug Berlin draft-chen-mpls-source-label-00.
ITU Liaison on T-MPLS Stewart Bryant
KIREETI KOMPELLA, LOA ANDERSSON ADRIAN FARREL SPECIAL PURPOSE LABELS.
Requirements for LER Forwarding of IPv4 Option Packets
Connecting MPLS-SPRING Islands over IP Networks
IETF AQM WG Active Queue Management and Packet Scheduling
Packets & Routing Lower OSI layers (1-3) concerned with packets and the network Packets carry data independently through the network, and into other networks…
George Swallow Martin Vigoureux Rahul Aggerwal July 30, 2008
The Load Balancing Schemes Observations
RFC 3036 FECs RFC 3036 defines FECs used to bind labels to address prefixes in routing table Two FECs defined: Address Prefix FEC Host Address FEC Not.
A Unified Approach to IP Segment Routing
Bala’zs, Norm, Jouni DetNet WG London, 23rd March, 2018
Use of Ethernet Control Word RECOMMENDED
IEEE 802 Scope of OmniRAN Abstract
DetNet Data Plane design team IETF 98, Chicago, 2017
An MPLS-Based Forwarding Plane for Service Function Chaining
Synonymous Flow Labels
Kapil Arora Shraddha Hegde IETF-103
Unified Source Routing Instructions using MPLS Label Stack draft-xu-mpls-unified-source-routing-instruction-04 Xiaohu Xu (Huawei) Ahmed Bashandy (Cisco)
Presentation transcript:

Deep Label Stacks MPLS part 2, IETF 84 speaker: curtis; voice: kireeti

Deep Label Stacks Curtis’s exploration of several forwarding chips led him to think more about the problems that deep label stacks pose to some of the chips This is to bring the issue to the MPLS WG’s attention, and figure out what (if anything) should be done

Connection with Entropy Labels The issue is general, and not related to processing entropy labels per se (or load balancing or …) However, ELs contribute to deeper stacks – The entropy label means one more label – ELI means yet another label – The idea of inserting multiple ELs in a label stack further increases the depth

Problem 1: deep label operations Usually, label operations work with just the top label or two However, sometimes many labels have to be pushed/popped/swapped – Reasonable to limit number of labels that can be processed => potentially expensive ASIC resources – As with many such limits (640K anyone?), time overruns the limit

PHP vs. UHP Penultimate hop popping (PHP) is a clever way to distribute deep label operations across several boxes – However, PHP means that the data plane of an LSP stops short of the control plane – Theoretical issue: “MPLS architecture is impure” – Practical issue: “I need stats!” UHP to get stats means yet more burden to deep label operations: do stats with every pop

Exceeding Limit #1 What can a chip do if its imposed limit on label depth is exceeded? 1.Take a performance hit (lower pps) 2.Drop “violating” packets 3.Wedge :-)

Problem 2: Searching for BoS Even if forwarding decisions require just a few labels, there are times when chips look for the label with the BoS set This may be to validate the label stack This may be for load-balancing purposes – Pick labels near BoS for LB purposes – Go beyond label stack for fields for LB

Load Balancing and BoS From the PoV of load balancing, labels near the BoS are better than labels near the Top of Stack – think pseudowire labels vs. tunnel labels Sometimes even this is not enough, and “good” fields for LB come from the payload – IP fields inside an Ethernet frame in a PW Fat PW labels and entropy labels obviate the need for this, but these are recent advances

Exceeding Limit #2 Again, what does a chip do if it doesn’t find a BoS label in its “window of search”? – Discard packet as “malformed” – Take a performance hit to search further

Addressing the Problems Change chip design to focus on these – Need guidelines on what to watch out for Change deployment – Need “traps” to realize there’s an issue, and knobs to tweak behavior – Limit stats on a given LSP Change network architecture – E.g., add an extra hop to avoid multiple UHPs

Okay, So What? Is this a fairly complete list of problems related to depth of stack and BoS? Survey: who has which problem? Should the IETF care? MPLS WG? If so, how: – BCP? For what: – Chip implementation guidelines? – Deployment guidelines? – Network architecture guidelines?

Next Step WG chairs + ADs need to tell us whether and how to proceed, starting with how much of this in the IETF scope and in the WG scope Doing a survey might be helpful to evaluate the depth, urm, extent of the problem – Logistics may be tricky (NDA, etc.)