Link State on Data Center Fabrics

Slides:



Advertisements
Similar presentations
Jennifer Rexford Princeton University MW 11:00am-12:20pm Logically-Centralized Control COS 597E: Software Defined Networking.
Advertisements

Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 9: Static Routes & Routing Table Groups.
Logically Centralized Control Class 2. Types of Networks ISP Networks – Entity only owns the switches – Throughput: 100GB-10TB – Heterogeneous devices:
IEEE HPSR IP Network Background and Strategy Milestones  Started as a Internet backbone/IGW  Expansion with MAN networks  Tripleplay and multimedia,
Dynamic Routing Overview 1.
IPv6 Routing IPv6 Workshop Manchester September 2013
Data Communications and Computer Networks Chapter 4 CS 3830 Lecture 22 Omar Meqdadi Department of Computer Science and Software Engineering University.
Dynamic Routing Scalable Infrastructure Workshop, AfNOG2008.
Courtesy: Nick McKeown, Stanford
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Networks: Routing1 Network Layer Routing. Networks: Routing2 Network Layer Concerned with getting packets from source to destination Network layer must.
© 2006 Cisco Systems, Inc. All rights reserved.Cisco Public BSCI Module 4 Lesson 1 1 The IS-IS Protocol BSCI Module 4 Lesson 1 Introducing IS-IS and Integrated.
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
CSCE 515: Computer Network Programming Chin-Tser Huang University of South Carolina.
Routing and Routing Protocols
14 – Inter/Intra-AS Routing
Networks: Routing1 Network Layer Routing. Networks: Routing2 Network Layer Concerned with getting packets from source to destination. The network layer.
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.
ROUTING PROTOCOLS Rizwan Rehman. Static routing  each router manually configured with a list of destinations and the next hop to reach those destinations.
Lecture Week 3 Introduction to Dynamic Routing Protocol Routing Protocols and Concepts.
TCOM 515 Lecture 6.
1 Computer Communication & Networks Lecture 22 Network Layer: Delivery, Forwarding, Routing (contd.)
1 Introducing Routing 1. Dynamic routing - information is learned from other routers, and routing protocols adjust routes automatically. 2. Static routing.
Network Layer introduction 4.2 virtual circuit and datagram networks 4.3 what’s inside a router 4.4 IP: Internet Protocol  datagram format  IPv4.
Routing protocols Basic Routing Routing Information Protocol (RIP) Open Shortest Path First (OSPF)
Objectives: Chapter 5: Network/Internet Layer  How Networks are connected Network/Internet Layer Routed Protocols Routing Protocols Autonomous Systems.
1. 2 Anatomy of an IP Packet IP packets consist of the data from upper layers plus an IP header. The IP header consists of the following:
Lecture 4: BGP Presentations Lab information H/W update.
Chapter 9. Implementing Scalability Features in Your Internetwork.
1 TCP/IP Internetting ä Subnet layer ä Links stations on same subnet ä Often IEEE LAN standards ä PPP for telephone connections ä TCP/IP specifies.
Introduction to OSPF Nishal Goburdhan. Routing and Forwarding Routing is not the same as Forwarding Routing is the building of maps Each routing protocol.
More on Internet Routing A large portion of this lecture material comes from BGP tutorial given by Philip Smith from Cisco (ftp://ftp- eng.cisco.com/pfs/seminars/APRICOT2004.
ICS 156: Networking Lab Magda El Zarki Professor, ICS UC, Irvine.
Routing protocols. Static Routing Routes to destinations are set up manually Route may be up or down but static routes will remain in the routing tables.
IP Routing Principles. Network-Layer Protocol Operations Each router provides network layer (routing) services X Y A B C Application Presentation Session.
Transport Layer3-1 Network Layer Every man dies. Not every man really lives.
1 IEX8175 RF Electronics Avo Ots telekommunikatsiooni õppetool, TTÜ raadio- ja sidetehnika inst.
Internet Traffic Engineering Motivation: –The Fish problem, congested links. –Two properties of IP routing Destination based Local optimization TE: optimizing.
Routing Protocols Internal and External Routing 6DEPLOY. IPv6 Deployment and Support.
Preliminaries: EE807 Software-defined Networked Computing KyoungSoo Park Department of Electrical Engineering KAIST.
CSE 421 Computer Networks. Network Layer 4-2 Chapter 4: Network Layer r 4. 1 Introduction r 4.2 Virtual circuit and datagram networks r 4.3 What’s inside.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.1 Routing Working at a Small-to-Medium Business or ISP – Chapter 6.
Routing and Routing Protocols CCNA 2 v3 – Module 6.
Network Layer Routing Networks: Routing.
Working at a Small-to-Medium Business or ISP – Chapter 6
Multi Node Label Routing – A layer 2.5 routing protocol
Data Center Routing Challenges - LinkedIn
Update on Advertising L2 Bundle Member Link Attributes in IS-IS
BGP-Based SPF RTGWG - Jan 2017
Routing Jennifer Rexford.
BGP supplement Abhigyan Sharma.
IS-IS Spine-Leaf DC RTGWG Interim
Intra-Domain Routing Jacob Strauss September 14, 2006.
Routing.
Chapter 5: Dynamic Routing
MPLS Traffic Engineering
IS-IS Reverse Metric IETF 97, Seoul
Software Defined Networking (SDN)
Explicitly advertising the TE protocols enabled on links in ISIS
CS 3700 Networks and Distributed Systems
Introduction to networking
is-is support for openfabric
Separating Routing Planes using Segment Routing draft-gulkohegde-spring-separating-routing-planes-using-sr-00 IETF 98 – Chicago, USA Shraddha Hegde
CS 3700 Networks and Distributed Systems
Network Layer Routing Networks: Routing.
BSCI Module 4 Lesson 1 Introducing IS-IS and Integrated IS-IS Routing
Working at a Small-to-Medium Business or ISP – Chapter 6
IS-IS VPLS for Data Center Network draft-xu-l2vpn-vpls-isis-02
Computer Networks Protocols
Routing.
Presentation transcript:

Link State on Data Center Fabrics Russ White, LinkedIn http://rule11.tech

BGP BGP Past Trend BGP BGP

Why BGP? Requirement OSPF IS-IS BGP Prefix distribution Yes Prefix filtering Limited Extensive Traffic Engineering Traffic Tagging Basic Multi-vendor stability Even more so (think about the Internet) https://forums.juniper.net/t5/Data-Center-Technologists/BGP-in-the-Data-Center-Why-you-need-to-deploy-it-now/ba-p/227547 Why BGP? REQ1: Select a topology that can be scaled "horizontally" by adding more links and network devices of the same type without requiring upgrades to the network elements themselves. REQ2: Define a narrow set of software features/protocols supported by a multitude of networking equipment vendors. REQ3: Choose a routing protocol that has a simple implementation in terms of programming code complexity and ease of operational support. REQ4: Minimize the failure domain of equipment or protocol issues as much as possible. REQ5: Allow for some traffic engineering, preferably via explicit control of the routing prefix next hop using built-in protocol mechanics. https://tools.ietf.org/html/rfc7938

Current Trend Open/R BGP BGP BGP Openfabric BGP Firepath BGP (+ BGP) (maybe + BGP) BGP Firepath (+ others) BGP

What changed? Our perception of policy is changing SDN Complexity of mixing policy and reachability Our perception of configuration is changing “Single source of truth” versus “minimal or no configuration” ZTP/DevOps versus autonomic

Layered Control Plane Controller needs full network view LSDB is easiest Hence link state reachability and topology preferred Overlay is “policy only” Removes filtering, security, and traffic engineering configuration from fabric devices

Shifting Trendlines Requirement OSPF IS-IS BGP Prefix distribution Yes Prefix filtering Limited Extensive Traffic Engineering Traffic Tagging Basic Multi-vendor stability Even more so (think about the Internet) versus Shifting Trendlines Requirement OSPF IS-IS BGP Prefix distribution Yes Prefix filtering Handled by the SDN overlay Traffic Engineering Traffic Tagging Multi-vendor stability Reduced importance through disaggregation Autoconfiguration Can be (largely) modified to work Full View of Topology Can be modified to work

What do I need to do to BGP? Autocompute router ID and AS number Peer on link locals Autodiscover local peers through some secondary protocol Peer with anyone who tries to open Use something like BGP-LS to gather a topology at the controller But… I still Need to configure remote peers, policies, etc. Need to carry policy in the distributed control plane These are made more challenging by the mix of local autoconfiguration and controller based single source of truth

Why am I doing this? BGP gives me policy But… mixing policy, reachability, and topology discovery has proven complex BGP is well known and widely implemented This is valid if you are relying vendor driven software in a mixed vendor environment Disaggregation (white box) changes the game BGP “scales better” Let’s think about this one a little…

Scaling Issues BGP can handle more prefixes Mitigating factors Modern processors Optimized SPF Most changes are leaf only Link state can carry the number of prefixes required in a DC fabric BGP can handle more routers in a single network This comes down to flooding

Why IS-IS? Easier to modify than OSPF Easier incremental/partial SPF Flooding domains are less entangled Packet format is TLV based Easier incremental/partial SPF Does not require link local addressing

The Flooding Challenge B C D E 1 2 The Flooding Challenge 3 4 Each Is receives at least 4, and potentially more than 8 copies, of each modified LSP

Distributed Solution Reverse Flooding Optimzation A1 runs SPF 2 3 4 A B C D E A1 runs SPF C1-4, A2-4 are two hop neighbors B1 chosen as flooder Flooded to B1 in normal LSP Flooded to others in link local LSP (RFC7356) draft-white-openfabric

Distributed Solution Reverse Flooding Optimization 1 2 3 4 A B C D E Do not flood to any neighbor on any shortest path towards the originator draft-white-openfabric

Centralized Flooding Firepath draft-li-dynamic-flooding Jupiter Rising research.googlstatic.googleusercontent.com /media/research.google.com/en//pubs/arc hive/43837.pdf draft-li-dynamic-flooding

The Scaling Problem Route count is not a huge problem There are solutions in this space if needed Node count primarily comes down to flooding The flooding problem can be solved What else do we need? Autoconfiguration bits A policy overlay

Autoconfiguration IS net ID Link local IPv6 through SLAAC Can be calculated From a local MAC address Link local IPv6 through SLAAC Loopback for management Interface addresses are not needed Local label pool for traffic engineering

Fabric Location Openfabric hop count == spf with all metrics set to 1 x = max hop count from my perspective y = max path from the perspective of someone who is T0 location == y – x draft-white-openfabric Advertised in tier TLV from shen-isis-spine-leaf-ext A B C D E

Fabric Location If… draft-shen-isis-spine- leaf-ext …connected to T0, then I must be T1 …connected to T1, then I must be T2 Etc. draft-shen-isis-spine- leaf-ext Advertised in tier TLV from shen-isis-spine- leaf-ext A B C D E

Policy Overlay There are many choices here PCEP I2RS BGP as a southbound Publish/Subscribe transport is (probably) best Every operator and/or vendor could choose a different solution

Summary BGP is a good DC fabric protocol For some specific situations Such as when you need… Policy mingled with reachability Little or no visibility into the topology Strong multivendor support Single source of truth with strong DevOps automation environment

Summary Each of these points is being challenged Policy should be separated from reachability and topology Strong requirements for topology visibility Minimize configuration/autonomic operation Link state protocols fit these requirements better than BGP