Phased OSPF Link-State Database Synchronization draft-dimitri-ospf-phased-db-sync-00.txt Dimitri Papadimitriou Alcatel-Lucent IETF 79 – Beijing November.

Slides:



Advertisements
Similar presentations
OSPF WG - IETF 66 OSPF Protocol Evolution WG Re-Charter Acee Lindem/Cisco Systems.
Advertisements

OSPF Header OSPF HEADER OSPF HEADER for this project Types we will use
OSPF Two-part Metrics Jeffrey Zhang Lili Wang Juniper Networks 88 th IETF, Vancouver.
Instructor & Todd Lammle
OSPF WG – IETF 70 - Vancouver OSPFv2 Multi-Instance draft-acee-ospf-multi-instance-00.txt Acee Lindem/Redback Networks Abhay Roy/Cisco Systems Sina Mirtorabi/Force10.
OSPF Two-part Metrics Jeffrey Zhang Juniper Networks 90 th IETF, Toronto.
Ogier and Spagnolo - 1 MANET Extension of OSPF Using CDS Flooding draft-ogier-manet-ospf-extension-05.txt Richard Ogier, SRI International Phil Spagnolo,
OSPF Incremental Link State Database Synchronization (draft-retana-ospf-ils-01) Alvaro Retana, Acee Lindem
Nov 11, 2004CS573: Network Protocols and Standards1 IP Routing: OSPF Network Protocols and Standards Autumn
1 ELEN 602 Lecture 20 More on Routing RIP, OSPF, BGP.
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.
CSEE W4140 Networking Laboratory Lecture 5: IP Routing (OSPF and BGP) Jong Yul Kim
1 Computer Networks Routing Algorithms. 2 IP Packet Delivery Two Processes are required to accomplish IP packet delivery: –Routing discovering and selecting.
OSPF Two-part Metrics Jeffrey Zhang Juniper Networks 89 th IETF, Landon.
Objectives After completing this chapter you will be able to: Describe hierarchical routing in OSPF Describe the 3 protocols in OSPF, the Hello, Exchange.
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.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Routing in the Internet Internal Routing Protocols.
IETF 68 Prague: draft-dolganow-ospf-pwe3-ms-pw-ext authors: Alex Zinin (Alcatel-Lucent) Andrew Dolganow (Alcatel-Lucent) Dimitri Papadimitriou (Alcatel-Lucent)
Open Shortest Path First Protocol (OSPF) Sudarshan Vasudevan
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 CS 4396 Computer Networks Lab Dynamic Routing Protocols - II OSPF.
Lecture Week 10 Link-State Routing Protocols. Objectives Describe the basic features & concepts of link-state routing protocols. List the benefits and.
Routing/Routed Protocols. Remember: A Routed Protocol – defines logical addressing. Most notable example on the test – IP A Routing Protocol – fills the.
Carl Bergenhem Multi Area OSPF Carl Bergenhem
M.Menelaou CCNA2 ROUTING. M.Menelaou ROUTING Routing is the process that a router uses to forward packets toward the destination network. A router makes.
Collected By: Mehdi Daneshvar Supervisor: E.M.Kosari.
OSPF Last Update Copyright Kenneth M. Chipps Ph.D.
© 1999, Cisco Systems, Inc OSPF Overview RFC 2328, 2178, 1583.
OSPF-MDR - 1 Comparison of Three MANET Extensions of OSPF draft-ogier-ospf-manet-mdr-or-compare-00.txt draft-ogier-ospf-manet-mdr-mpr-compare-00.txt Richard.
Ogier - 1 OSPF Database Exchange Summary List Optimization draft-ietf-ospf-dbex-opt-00.txt Richard Ogier Presented by Acee Lindem March 19, 2007 IETF 68.
1 © 2003, Cisco Systems, Inc. All rights reserved. CCNA 3 v3.0 Module 2 Single-Area OSPF.
1 Multi Topology Routing for OSPFv3 (draft-mirtorabi-mt-ospfv3-00.txt) Sina Mirtorabi
1 Module 4: Implementing OSPF. 2 Lessons OSPF OSPF Areas and Hierarchical Routing OSPF Operation OSPF Routing Tables Designing an OSPF Network.
1 of of 35 Single Area OSPF Concepts 3 of 35 OSPF Basics.
Simulation of the OLSRv2 Protocol First Report Presentation.
 Development began in 1987  OSPF Working Group (part of IETF)  OSPFv2 first established in 1991  Many new features added since then  Updated OSPFv2.
1 OSPF in Multiple Areas. 2 2 Scalability Problems in Large OSPF Areas Scalability problems in large OSPF areas include Large routing tables Large routing.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
Open Shortest Path First (OSPF)
Extensions to OSPFv2 for Advertising Optional Route/Link Attributes draft-mirtorabi-ospf-tag-00.txt Sina Mirtorabi
Dynamic Routing Protocols II OSPF
Routing protocols. 1.Introduction A routing protocol is the communication used between routers. A routing protocol allows routers to share information.
LINK STATE ROUTING PROTOCOLS Dr. Rocky K. C. Chang 22 November
Routing Protocols Brandon Wagner.
© 2008 Cisco Systems, Inc. All rights reserved.Cisco ConfidentialPresentation_ID 1 Chapter 8: Single-Area OSPF Routing Protocols.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—3-1 Implementing a Scalable Multiarea Network OSPF-Based Solution Planning Routing Implementations.
Unicast Routing in IPv6 Babu Ram Dawadi.
Cisco Confidential © 2010 Cisco and/or its affiliates. All rights reserved. 1 draft-pillay-esnault-ospf-service-distribution-00.txt Padma Pillay-Esnault.
CCNP Routing Semester 5 Chapter 4 OSPF.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 Link-State Routing Protocols Routing Protocols and Concepts – Chapter 10.
© 2009 Cisco Systems, Inc. All rights reserved. ROUTE v1.0—3-1 Implementing a Scalable Multiarea Network OSPF-Based Solution How OSPF Packet Processes.
Release 5.1, Revision 0 Copyright © 2001, Juniper Networks, Inc. Advanced Juniper Networks Routing Module 3: OSPF NSSA.
Draft-chandra-ospf-manet-ext-01.txtIETF 60 draft-chandra-ospf-manet-ext-01.txt IETF 60.
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.
Multi-Instances ISIS Extension draft-ietf-isis-mi-08.txt
OSPF (Open Shortest Path First)
Multi Topology Routing (MTR) for OSPF
Link-State Routing Protocols
Similar Yet Different Protocol Design Choices in IS-IS and OSPF
Link-State Routing Protocols
Instructor & Todd Lammle
Chapter 8: Single-Area OSPF
Dynamic Routing Protocols part2
Cisco networking, CNET-448
Link-State Routing Protocols
Dynamic Routing Protocols part3 B
draft-ietf-ospf-lls-interface-id-00
Presentation transcript:

Phased OSPF Link-State Database Synchronization draft-dimitri-ospf-phased-db-sync-00.txt Dimitri Papadimitriou Alcatel-Lucent IETF 79 – Beijing November 7-12, 2010

Motivation Opaque LSAs –OSPF extensibility: information contained in Opaque LSAs often used by application wishing to distribute information throughout OSPF domain (so called "non- IP routing information") –Standard OSPF flooding mechanisms used to distribute Opaque LSAs [RFC2370] –OSPF [RFC2328] mandates that neighbor is in Full state and the two routers are fully adjacent only when LSDB synchronization is completed Motivation: prevent delaying establishment of full adjacency b/w two routers (Full state) resulting from time needed to synchronize Opaque LSAs Occurs when #Opaque LSAs >> #non-Opaque LSAs

RFC RFC 2370 AB LSA Type 1|2|3|4|5|7 Opaque LSA Type 9|10| ,2,3,4,5,6,7,8 OSPF-Transport Instance LSA Type 1|2|3|4|5| Step 1: 1,2,3, Opaque LSA Type 9|10|11 Step 2: 1,2,3,4 hgfedcbahgfedcba gfebgfeb hgfedcbahgfedcba gfebgfeb hdcahdca hdcahdca LSDB Synchronization (current)

LSDB Synchronization (this draft) This draft Opaque LSA Type 9|10| Step 1: 1,3,4,8 LSA Type 1|2|3|4|5|7 Step 2: 2,5,6,7 hgfedcbahgfedcba hgfedcbahgfedcba This draft Opaque LSA Type 9|10| Step 1: 1,2,3,4 LSA Type 1|2|3|4|5|7 Step 2: 5,6,7,8 gfebgfeb hdcahdca gfebgfeb hdcahdca AB

Bottomline This draft reverts back to RFC 2328 the LSDB synchronization process that was extended by RFC 2370 –Remember RFC 2370 LSDB synchronization includes both non-Opaque and Opaque LSAs LSDB synch phasing achieved by logically segmenting LSDB sync process add "on top of" the LSDB synchronization process (per RFC 2328) a synchronization process dedicated to Opaque LSAs

LSDB Synchronization Process Compared to RFC 2370, Phased LSDB sync exchange process works as follows: Opaque LSAs are included in LSDB summary list sent to the neighbor iff i) The neighbor is Opaque capable (see [RFC2370]) ii) The neighbor has fully exchanged router-LSAs, network-LSAs, summary-LSAs (contained in the area structure), AS-external-LSAs (contained in the global structure), and Not-So-Stubby Area (NSSA) LSAs: Full state has been reached iii) Both local and neighbor router supports the phased LSDB synchronization

Per RFC 2328 ExStart, Exchange, Loading and Full states are defined per [RFC2328] Events NegotiationDone, ExchangeDone and LoadingDone are defined per [RFC2328] Reaching Full State, OSPF can perform all subsequent operations per [RFC 2328] including –computation of shortest-path tree for an area per [RFC2328] –computation of AS external routes per [RFC2328]

Phased Link-State Database (LSDB) Synchronization Process In case Full state is reached Start_O: LSDB contain Opaque LSA's AND capability successfully negotiated NExchange_O: –lists the content of its Opaque area LSDB (Type 9, 10, 11 LSA) in the neighbor DB summary list –router sends DD packets for these Opaque LSAs to the neighbor NExchangeDone_O: both routers have successfully transmitted a full sequence of DD packets Loading_O: LS Request packets sent to the neighbor asking for more recent Opaque LSAs discovered (but not yet received) in NExchange_O state LoadingDone_O: LS Updates have been received for all out-of- date portions of Opaque LSDB Full_O: Opaque LSA exchange completed

Backward Compatibility Phased LSDB synchronization process is backward compatible since –this draft extends the current process if and only if it is locally (see Section 4.2) and remotely supported (see Section 4.3) –If either of these conditions is not met LSDB synchronization falls back to the process currently specific per [RFC2370] This draft does not modify the LSDB process as specified in [RFC2328] Routers may be required to support both methods

Next Steps Interest in progressing this document at OSPF WG ?  Poll request for WG Document