Www.huawei.com RIB Reduction in Virtual Subnet draft-xu-bess-virtual-subnet-rib-reduction-00 Xiaohu Xu (Huawei) Susan Hares (Individual) Yongbing Fan (China.

Slides:



Advertisements
Similar presentations
Copyright © 2004 Juniper Networks, Inc. Proprietary and Confidentialwww.juniper.net 1 Multicast in BGP/MPLS VPNs and VPLS draft-raggarwa-l3vpn-mvpn-vpls-mcast-
Advertisements

Copyright © 2004 Juniper Networks, Inc. Proprietary and Confidentialwww.juniper.net 1 E-VPN and Data Center R. Aggarwal
Network Layer: Internet-Wide Routing & BGP Dina Katabi & Sam Madden.
Chapter 8b Intro to Routing & Switching.  Upon completion of this chapter, you should be able to:  Describe the structure of an IPv4 address.  Describe.
© 2006 Cisco Systems, Inc. All rights reserved. MPLS v2.2—2-1 Label Assignment and Distribution Introducing Typical Label Distribution in Frame-Mode MPLS.
BGP Extensions for BIER draft-xu-idr-bier-extensions-01 Xiaohu Xu (Huawei) Mach Chen (Huawei) Keyur Patel (Cisco) IJsbrand Wijnands (Cisco)
CS Summer 2003 Lecture 14. CS Summer 2003 MPLS VPN Architecture MPLS VPN is a collection of sites interconnected over MPLS core network. MPLS.
MPLS H/W update Brief description of the lab What it is? Why do we need it? Mechanisms and Protocols.
Oct 21, 2004CS573: Network Protocols and Standards1 IP: Addressing, ARP, Routing Network Protocols and Standards Autumn
PTX Use Cases Chris Whyte
Seamless MPLS for Mobile Backhaul draft-li-mpls-seamless-mpls-mbh-00
MPLS L3 and L2 VPNs Virtual Private Network –Connect sites of a customer over a public infrastructure Requires: –Isolation of traffic Terminology –PE,
FIB Reduction in Virtual Subnet draft-xu-l3vpn-virtual-subnet-fib-reduction-00 Xiaohu Xu (Huawei) Susan Hares Yongbing Fan (China Telecom)
Performance-based BGP Routing Mechanism draft-xu-idr-performance-routing-00 Xiaohu Xu (Huawei) Hui Ni (Huawei) Mohamed Boucadair (France.
Ad Hoc Wireless Routing COS 461: Computer Networks
Computer Networks Layering and Routing Dina Katabi
Virtual Subnet : A L3VPN-based Subnet Extension Solution draft-xu-virtual-subnet-10 Xiaohu Xu (Huawei) Susan Hares (Huawei) Yongbing Fan.
Encapsulating MPLS in UDP draft-xu-mpls-in-udp-02 Xiaohu Xu (Huawei) Marshall Eubanks (AmericaFree.TV) Lucy Yong (Huawei) Nischal Sheth.
Asymmetric Extended Route Optimization (AERO)
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
Open Shortest Path First (OSPF) -Sheela Anand -Kalyani Ravi -Saroja Gadde.
Slide /2009COMM3380 Routing Algorithms Distance Vector Routing Each node knows the distance (=cost) to its directly connected neighbors A node sends.
1 IP Forwarding Relates to Lab 3. Covers the principles of end-to-end datagram delivery in IP networks.
1 Chapter 27 Internetwork Routing (Static and automatic routing; route propagation; BGP, RIP, OSPF; multicast routing)
1 Routing. 2 Routing is the act of deciding how each individual datagram finds its way through the multiple different paths to its destination. Routing.
NUS.SOC.CS2105 Ooi Wei Tsang Application Transport Network Link Physical you are here.
Virtual Subnet: A Scalable Cloud Data Center Interconnect Solution draft-xu-virtual-subnet-06 Xiaohu Xu IETF82, TAIWAN.
Routing Protocols of On- Demand Dynamic Source Routing (DSR) Ad-Hoc On-Demand Distance Vector (AODV)
1 Internet Routing. 2 Terminology Forwarding –Refers to datagram transfer –Performed by host or router –Uses routing table Routing –Refers to propagation.
1 Evolution Towards Global Routing Scalability draft-zhang-evolution-01 Varun Khare Beichuan Zhang
NVO3 Framework and Data Plane Requirement Addition Lucy Yong Linda Dunbar March 2013 Orlando FL draft-yong-nvo3-frwk-dpreq-addition-00.
Covering Prefixes Outbound Route Filter for BGP-4 draft-bonica-l3vpn-orf-covering-prefixes-01 H. Jeng, l. Jalil, R. Bonica, Y. Rekhter, K. Patel, L. Yong.
Applicability of Existing Solutions to the Problem Space draft-takeda-l1vpn-applicability-03.txt.
7/11/0666th IETF1 QoS Enhancements to BGP in Support of Multiple Classes of Service Andreas Terzis Computer Science Department Johns Hopkins University.
Copyright © 2004 Juniper Networks, Inc. Proprietary and Confidentialwww.juniper.net 1 Multicast in VPLS draft-raggarwa-l2vpn-vpls-mcast-00.txt Rahul Aggarwal.
Advertising Encapsulation Capability Using OSPF draft-xu-ospf-encapsulation-cap-01 Xiaohu Xu (Huawei) Robert Raszuk (Mirantis) Uma Chunduri.
Advertising Global Labels or SIDs Using IS-IS draft-xu-isis-global-label-sid-advdraft-xu-isis-global-label-sid-adv-00 Xiaohu Xu (Huawei)
VS (Virtual Subnet) draft-xu-virtual-subnet-03 Xiaohu Xu IETF 79, Beijing.
Covering Prefixes Outbound Route Filter for BGP-4 draft-bonica-l3vpn-orf-covering-prefixes-01 H. Jeng, l. Jalil, R. Bonica, Y. Rekhter, K. Patel, L. Yong.
BIER Use Cases draft-kumar-bier-use-cases-00 Nagendra Kumar (Cisco) Rajiv Asati (Cisco) Mach(Guoyi) Chen (Huawei) Xiaohu Xu (Huawei) * IETF 91, Honolulu,
Connecting SPRING Islands over IP Networks draft-xu-spring-islands-connection-over-ip-00 Xiaohu Xu (Huawei) Siva Sivabalan (Cisco) IETF89,
XRBLOCK IETF 85 Atlanta Network Virtualization Architecture Design and Control Plane Requirements draft-fw-nvo3-server2vcenter-01 draft-wu-nvo3-nve2nve.
Ingress Policy. Agenda – New Features Feature Summary Data Plane Flow of current model Policy enforcement for current model Limitations of current model.
Connecting IPv4 Islands over IPv6 MPLS Using IPv4 Provider Edge Routers(4PE) Zhenqiang Li China Mobile.
1 Computer Networks Chapter 5. Network layer The network layer is concerned with getting packets from the source all the way to the destination. Getting.
IP: Addressing, ARP, Routing
Connecting MPLS-SPRING Islands over IP Networks
Zhenbin Li, Li Zhang(Huawei Technologies)
Evolution Towards Global Routing Scalability
draft-xu-isis-nvo-cp-00 Xiaohu Xu (Huawei) Saumya Dikshit (Cisco)
Virtual Subnet : A L3VPN-based Subnet Extension Solution
Virtual Aggregation (VA)
Presenter: Jeffrey Zhang
Point-to-Multipoint Pseudo-Wire Encapsulation draft-raggarwa-pwe3-p2mp-pw-encaps-00.txt R. Aggarwal (Juniper)
Forwarding and Routing IP Packets
COMP 3270 Computer Networks
Chapter 6 – Routing.
ISIS Flooding Reduction in MSDC
Encapsulating MPLS in UDP
Multi-domain MPLS Deployment Enhancement
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.
MPLS Basics 2 2.
ECE 544 Protocol Design Project 2016
A Unified Approach to IP Segment Routing
draft-sajassi-bess-evpn-ip-aliasing- 00.txt
EVPN a very short introduction
IS-IS Flooding Reduction in MSDC
BGP-Based SPF IETF 98, Chicago
BGP Instability Jennifer Rexford
IS-IS VPLS for Data Center Network draft-xu-l2vpn-vpls-isis-02
Presentation transcript:

RIB Reduction in Virtual Subnet draft-xu-bess-virtual-subnet-rib-reduction-00 Xiaohu Xu (Huawei) Susan Hares (Individual) Yongbing Fan (China Telecom) Christian Jacquenet (France Telecom) Truman Boyes (Bloomberg) Brendan Fee (Extreme Networks) IETF92, Dallas

Virtual Subnet [draft-ietf-l3vpn-virtual-subnet] is intended for building L3 network virtualization overlays within or across data centers.  Since a subnet is extended across multiple PE routers, CE host routes need to be exchanged among PE routers. As a result, the resulting RIB/FIB size of PE routers may become a major concern in large-scale data center environments. [draft-ietf-bess-virtual-subnet-fib-reduction] introduces a method to reduce the FIB size of PE routers. This draft describes a method for further reducing the RIB size of PE routers, which is beneficial in the case where PE routers don't need to maintain all remote CE host routes on the control plane.  Remote CE host routes are learnt from RR on demand while remote subnet routes are learnt from RR as before. Motivation

PE routers as RR clients advertise host routes for their local CE hosts to the RR. Meanwhile, PE routers notify the RR not to advertise any host route to them by using L3VPN Prefix ORF [draft-xu-bess-l3vpn-prefix-orf]  i.e., only requesting L3VPN routes with prefix length shorter than a /32 (VPNv4 case) or /128 (VPNv6 case). RR is configured with null routes for more specific subnets (e.g., /25 and /25) corresponding to the extended subnet (e.g., /24) and then redistributes these routes to BGP.  In the case where the RR is not available for transferring L3VPN traffic (e.g., the RR is running on a server), a PE router with a full routing table could advertise the above more specific subnet routes instead. Upon receiving a packet destined for a remote CE host, ingress PE router will forward the packet to the RR, which in turn forwards it to the egress PE. Steps to Reduce RIBs in Virtual Subnet

To avoid any potential path stretch penalty, PE routers could perform on- demand learning of remote CE host routes from the RR by using L3VPN Prefix ORF upon receiving:  An ARP request or Neighbor Solicitation (NS) message from a local CE host without matching CE host route for the target host.  A packet matching one of the more specific subnet routes (e.g., /25 and /25) learnt from the RR. Remote CE host routes would expire if they have not been used for packet forwarding for a certain period of time.  Once the expiration time for a given CE host route is approaching, PE routers would notify the RR to remove the corresponding L3VPN Prefix ORF entry. On-demand Learning of Remote CE Host Route

In the spine-leaf topology, there is no need to enable the on-demand learning of remote CE host routes since those packets destined for remote CE hosts would have to traverse one of the spine nodes anyway.  PE routers just need to learn remote subnet routes, rather than remote host routes from RRs. RIB Reduction in Spine-Leaf Topology Extended Subnet ( /24) Spine/RR Leaf/PE/RR-Client / / / / / /24 PrefixNexthop /32PE-1 …… /32PE /25Null /25Null0 PrefixNexthop / / / /25RR /25RR RIB of RR: RIB of PE-1 PE-1PE-2PE-3PE-4PE-5PE-6 Spine/RR /24

WG adoption as an informational draft? Next Steps