ISIS Flooding Reduction in MSDC

Slides:



Advertisements
Similar presentations
OSPF Two-part Metrics Jeffrey Zhang Lili Wang Juniper Networks 88 th IETF, Vancouver.
Advertisements

Lonnie Decker Multiarea OSPF for CCNA Department Chair, Networking/Information Assurance Davenport University, Michigan August 2013 Elaine Horn Cisco Academy.
1 Introduction to ISIS SI-E Workshop AfNOG The Gambia Noah Maina.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 4: Intermediate System To Intermediate System.
IS-IS Extensions to support OTV Hasmit Grover Ayan Banerjee Dhananjaya Rao.
Nov 11, 2004CS573: Network Protocols and Standards1 IP Routing: OSPF Network Protocols and Standards Autumn
Routing So how does the network layer do its business?
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Link-State Routing Protocols Routing Protocols and Concepts – Chapter.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
Routing Algorithms (Ch5 of Computer Network by A. Tanenbaum)
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 5: Adjust and Troubleshoot Single- Area OSPF Scaling Networks.
Link State Routing Protocol W.lilakiatsakun. Introduction (1) Link-state routing protocols are also known as shortest path first protocols and built around.
Open Shortest Path First (OSPF) -Sheela Anand -Kalyani Ravi -Saroja Gadde.
1 11-Sep-15 S Ward Abingdon and Witney College Link State CCNA Exploration Semester 2 Chapter 10.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 Link-State Routing Protocols Routing Protocols and Concepts – Chapter.
Link-State Routing Protocols
Link State Routing Protocols Last Update Copyright Kenneth M. Chipps Ph.D.
Lecture Week 10 Link-State Routing Protocols. Objectives Describe the basic features & concepts of link-state routing protocols. List the benefits and.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
Introduction to OSPF Nishal Goburdhan. Routing and Forwarding Routing is not the same as Forwarding Routing is the building of maps Each routing protocol.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 2 Single-Area OSPF.
1 Module 4: Implementing OSPF. 2 Lessons OSPF OSPF Areas and Hierarchical Routing OSPF Operation OSPF Routing Tables Designing an OSPF Network.
Link State Routing NETE0521 Presented by Dr.Apichan Kanjanavapastit.
Simulation of the OLSRv2 Protocol First Report Presentation.
OSPF Topology-Transparent Zone Huaimo Chen, Renwei Li (Huawei) Gregory Cauchie (France Telecom) Ning So (Verizon)
OSPF Offloading: The HELLO Protocol A First Step Toward Distributed Heterogeneous Offloading Speaker: Mary Bond.
IS-IS An introduction to IGP routing protocols Hagai Kahana.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
1 Multicast Routing Blackhole Avoidance draft-asati-pim-multicast-routing-blackhole-avoid-00 Rajiv Asati Mike McBride IETF 72, Dublin.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
3 rd December 0770 th IETF Meeting ospf-lite draft-thomas-hunter-reed-ospf-lite-00.txt Matthew Ramon Thomas
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—3-1 Implementing a Scalable Multiarea Network OSPF-Based Solution How OSPF Packet Processes.
Draft-chandra-ospf-manet-ext-01.txtIETF 60 draft-chandra-ospf-manet-ext-01.txt IETF 60.
Single Area OSPF Module 2, Review How routing information is maintained Link-state routers apply the Dijkstra shortest path first algorithm against.
1 Introduction to ISIS AfNOG 2011 SI-E Workshop. 2 IS-IS Standards History  ISO specifies OSI IS-IS routing protocol for CLNS traffic A Link State.
1 Relates to Lab 4. This module covers link state routing and the Open Shortest Path First (OSPF) routing protocol. Dynamic Routing Protocols II OSPF.
1 CMPT 471 Networking II OSPF © Janice Regan,
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing & Switching.
ROURING ALGORITHM: LINK STATE
Dynamic Routing Protocols II OSPF
Link State Routing protocol
Instructor & Todd Lammle
Richard Ogier Presented by Tom Henderson July 28, 2011
Multi-Instances ISIS Extension draft-ietf-isis-mi-08.txt
OSPF (Open Shortest Path First)
Introducing The OSPF Routing Protocol
Multi Topology Routing (MTR) for OSPF
Routing Protocols and Concepts
Link-State Routing Protocols
Dynamic Routing Protocols part2
Instructor Materials Chapter 10: OSPF Tuning and Troubleshooting
Chapter 5: Dynamic Routing
Similar Yet Different Protocol Design Choices in IS-IS and OSPF
IS-IS Reverse Metric IETF 97, Seoul
Chapter 9: Multiarea OSPF
Dynamic Routing Protocols II OSPF
Link-State Routing Protocols
Intradomain Routing Outline Introduction to Routing
Dynamic Routing and OSPF
Chapter 8: Single-Area OSPF
Dynamic Routing Protocols part2
Cisco networking, CNET-448
Chapter 9: Multiarea OSPF
IS-IS Flooding Reduction in MSDC
Link-State Routing Protocols
Chapter 9: Multiarea OSPF
Chapter 10 Link State Routing Protocols
IS-IS VPLS for Data Center Network draft-xu-l2vpn-vpls-isis-02
Dynamic Routing Protocols part3 B
Presentation transcript:

ISIS Flooding Reduction in MSDC draft-xu-isis-flooding-reduction-in-msdc-00 Xiaohu Xu (Huawei) IETF98, Chicago

Problem Statement IS-IS is commonly used as a underlay routing protocol for Massively Scalable Data Center (MSDC) networks where CLOS is the most popular topology. Within the CLOS topology, a given IS-IS router would receive multiple copies of exactly the same LSP from multiple IS-IS neighbors. The unnecessary link-state information flooding wastes the precious process resource of IS-IS routers greatly and therefore IS-IS could not scale very well in MSDC networks. Link up/down event LSP LSA IS-IS Router

Solution Overview Mix of centralized link-state information distribution and distributed SPF calculation. All IS-IS routers within the CLOS network are connected with controllers via a management LAN. IS-IS routers within the MSDC network just need to exchange IS-IS Hello packet among them so as to discover IS-IS neighbors. The link-state information is only required to be exchanged between IS-IS routers and controller which is elected as IS-IS DIS for the management LAN. LSP Controller/DIS Hello Management LAN OSPF Router

Solution Details After the exchange of IS-IS Hello packets among IS-IS routers, IS-IS routers would originate LSPs accordingly. However, these self-originated LSPs need not to be exchanged directly among them anymore. Instead, these LSPs just need to be sent solely to the controller being elected as IS-IS DIS for the management LAN. IS-IS routers SHOULD NOT be elected as IS-IS DIS for the management LAN (This is done by setting the DIS Priority of those IS-IS routers to zero).

Solution Details (con’t) To further reduce the flood of multicast IS-IS PDUs over the management LAN, IS-IS routers SHOULD send IS-IS PDUs as unicasts. IS-IS routers SHOULD send unicast IS-IS Hello packets periodically to the controller being elected as IS-IS DIS. In other words, IS-IS routers would not send any IS-IS Hello packet over the management LAN until they have found IS-IS DIS for the management LAN. IS-IS routers SHOULD send other types of IS-IS PDUs to the controller being elected as IS-IS DIS as unicasts as well.

Solution Details (con’t) To avoid the data traffic from being forwarded across the management LAN, the cost of all IS-IS routers‘ interfaces to the management LAN SHOULD be set to the maximum value. When a given IS-IS router lost its connection to the management LAN, it SHOULD actively establish adjacency with at least one of its IS-IS neighbors within the CLOS network. As such, it could obtain the full LSDB of the CLOS network while flooding its self-originated LSPs to the remaining part of the whole network through that IS-IS neighbor.

Solution Details (con’t) The controller being elected as IS-IS DIS would send ISIS PDUs as multicasts or unicasts as before. It SHOULD accept and process those unicast IS-IS PDUs originated from IS-IS routers. Upon receiving any new LSP from a given IS-IS router, the controller being elected as DIS MUST flood it immediately to the management LAN for two purposes: 1) implicitly acknowledging the receipt of that LSP; 2) synchronizing that LSP to all the other IS-IS routers. Furthermore, to decrease the frequency of advertising CSNPs on the controller being elected as DIS, it‘s RECOMMENDED that IS-IS routers SHOULD send an explicit acknowledgement with a PSNP upon receiving a new LSP from the controller being elected as DIS. Complete Sequence Number PDU (CSNP) Partial Sequence Number PDU (PSNP)

Next Steps Comments?