Intelligent OSPF Link State Database Exchange
draft-chen-ospf-intelligent-db-exch-03

Document Type Active Internet-Draft (individual)
Last updated 2019-10-02
Stream (None)
Intended RFC status (None)
Formats plain text pdf htmlized bibtex
Stream Stream state (No stream defined)
Consensus Boilerplate Unknown
RFC Editor Note (None)
IESG IESG state I-D Exists
Telechat date
Responsible AD (None)
Send notices to (None)
Internet Engineering Task Force                                  H. Chen
Internet-Draft                                                 Futurewei
Intended status: Standards Track                         October 2, 2019
Expires: April 4, 2020

             Intelligent OSPF Link State Database Exchange
               draft-chen-ospf-intelligent-db-exch-03.txt

Abstract

   This document presents an intelligent database exchange mechanism for
   the database exchange procedure in OSPFv2 and OSPFv3.  This mechanism
   is backward compatible.  It eliminates the unnecessary database
   exchanges through using the existing reachability information
   calculated from the link state database and the un-reachability
   information about routers recorded.  It significantly speeds up the
   establishment of the full adjacency between two routers in some
   situations.

Status of this Memo

   This Internet-Draft is submitted to IETF in full conformance with the
   provisions of BCP 78 and BCP 79.

   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF).  Note that other groups may also distribute
   working documents as Internet-Drafts.  The list of current Internet-
   Drafts is at http://datatracker.ietf.org/drafts/current/.

   Internet-Drafts are draft documents valid for a maximum of six months
   and may be updated, replaced, or obsoleted by other documents at any
   time.  It is inappropriate to use Internet-Drafts as reference
   material or to cite them other than as "work in progress."

   This Internet-Draft will expire on April 4, 2020.

Copyright Notice

   Copyright (c) 2019 IETF Trust and the persons identified as the
   document authors.  All rights reserved.

   This document is subject to BCP 78 and the IETF Trust's Legal
   Provisions Relating to IETF Documents
   (http://trustee.ietf.org/license-info) in effect on the date of
   publication of this document.  Please review these documents
   carefully, as they describe your rights and restrictions with respect
   to this document.  Code Components extracted from this document must

Chen                      Expires April 4, 2020                 [Page 1]
Internet-Draft       Intelligent OSPF LSDB Exchange         October 2019

   include Simplified BSD License text as described in Section 4.e of
   the Trust Legal Provisions and are provided without warranty as
   described in the Simplified BSD License.

Table of Contents

   1.  Introduction . . . . . . . . . . . . . . . . . . . . . . . . .  3
     1.1.  Eliminating Whole Link State Database Exchange . . . . . .  3
     1.2.  Eliminating Part of Link State Database Exchange . . . . .  4
   2.  Terminology  . . . . . . . . . . . . . . . . . . . . . . . . .  4
   3.  Conventions Used in This Document  . . . . . . . . . . . . . .  5
   4.  Intelligent Link State Database Exchange . . . . . . . . . . .  5
   5.  Changes to OSPF Protocols  . . . . . . . . . . . . . . . . . .  5
     5.1.  Changes to Creation of Database Summary List . . . . . . .  6
     5.2.  Changes to Processing of DD Packet Contents  . . . . . . .  6
     5.3.  New Data Structures and Procedures . . . . . . . . . . . .  7
   6.  Some Details about Implementations of New Procedures . . . . .  7
     6.1.  Finding and Recording Failure Time and LSA Change Time . .  8
       6.1.1.  Finding and Recording Failure Time and LSA Change
               Time . . . . . . . . . . . . . . . . . . . . . . . . .  8
       6.1.2.  A Simpler Method for Finding Failure Time  . . . . . .  9
       6.1.3.  Finding and Recording LSA Change Time  . . . . . . . . 10
     6.2.  Reusing LSA Age, Finding and Recording Adjust Time . . . . 11
   7.  Security  Considerations . . . . . . . . . . . . . . . . . . . 11
   8.  IANA Considerations  . . . . . . . . . . . . . . . . . . . . . 11
   9.  Acknowledgement  . . . . . . . . . . . . . . . . . . . . . . . 12
   10. References . . . . . . . . . . . . . . . . . . . . . . . . . . 12
     10.1. Normative References . . . . . . . . . . . . . . . . . . . 12
     10.2. Informative References . . . . . . . . . . . . . . . . . . 12
   Author's Address . . . . . . . . . . . . . . . . . . . . . . . . . 12

Chen                      Expires April 4, 2020                 [Page 2]
Internet-Draft       Intelligent OSPF LSDB Exchange         October 2019

1.  Introduction

   If a full adjacency is to be formed between two OSPF routers, their
   link state databases will be synchronized through the database
   exchange procedure described in OSPFv2 [RFC2328] and OSPFv3
   [RFC2740].  Each of the routers sends the other the summary of its
   database through a set of Database Description packets containing the
   header of every LSA in its database.  For every LSA header received
   in the Database Description packets, the router compares it with the
   corresponding LSA instance in its database and sends the other router
   a request for the LSA if the LSA instance in its database is older.
Show full document text