OSPF Working Group                                         Zengjie Kou
Internet Draft                                               Feng Yang
Expires: August 2007                                       Huaiyuan Ma
                                                      January 18, 2007



                      Update to OSPF Hello procedure
             draft-kou-ospf-immediately-replying-hello-02.txt


Status of this Memo

   By submitting this Internet-Draft, each author represents that
   any applicable patent or other IPR claims of which he or she is
   aware have been or will be disclosed, and any of which he or she
   becomes aware will be disclosed, in accordance with Section 6 of
   BCP 79.



   Internet-Drafts are working documents of the Internet Engineering
   Task Force (IETF), its areas, and its working groups.  Note that
   other groups may also distribute working documents as Internet-Drafts.

   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."

   The list of current Internet-Drafts can be accessed at
        http://www.ietf.org/ietf/1id-abstracts.txt

   The list of Internet-Draft Shadow Directories can be accessed at
        http://www.ietf.org/shadow.html

   This Internet-Draft will expire on August 18, 2007.

Abstract

   This memo documents an extension of the OSPF protocol to reach
   "ExStart" state more quickly. Currently, the OSPF behavior requires
   the Hello Packet to be sent between the neighbors every
   HelloInterval. This document proposes to generalize the use of
   Immediately Replying Hello which could reduce the time required to
   reach the OSPF "ExStart" state and  expedite the routing table
   convergence.




Kou , Yang & Ma      Expires August 18, 2007                [Page 1]


Internet-Draft     Update to OSPF Hello procedure        January 2007


Table of Contents


   1. Introduction................................................2
   2. Motivation..................................................3
   3. Potential Solution..........................................4
   4. Proposed Solution: Immediately Replying Hello...............4
   5. Immediately Replying Hello..................................4
   6. Interoperation..............................................5
      6.1. Compatibility with [OSPFV2]............................5
      6.2. Interoperation within Immediately Replying Hello.......5
   7. Description of the Revised protocol behavior................5
      7.1. Modifications to Sending Hello packets.................5
         7.1.1. Modification to section 9.5 of [OSPFV2]...........6
         7.1.2. Modification to section 9.5.1 of [OSPFV2].........7
      7.2. Modifications to Electing the Designated Router........7
      7.3. Modifications To The Neighbor State Machine............7
   8. Benefit.....................................................9
   9. Security Considerations.....................................9
   10. Acknowledgments............................................9
   APPENDIX A: Immediately Replying Hello Experiment Report.......10
      A.1. Broadcast networks.....................................10
         A.1.1. No BDR on Broadcast networks......................10
            A.1.1.1. DUT is DR....................................11
            A.1.1.2. DUT is DROther...............................12
         A.1.2. BDR Exists on Broadcast...........................13
            A.1.2.1. DUT is DR....................................14
            A.1.2.2. DUT is BDR...................................15
            A.1.2.3. DUT is DROther...............................16
         A.1.3. N routers (n>=2) Exist on Broadcast Ethernet......18
      A.2. Point to Point networks................................18
   11. References.................................................19
      11.1. Normative References..................................19
      11.2. Informative References................................19
   Author's Addresses.............................................20
   Intellectual Property Statement................................20
   Disclaimer of Validity.........................................20
   Copyright Statement............................................21
   Acknowledgment.................................................21

1. Introduction

   Currently, the time for OSPF routers to reach the "ExStart" state
   depends on the OSPF HelloInterval. To reach the "ExStart" state as
   soon as possible, one of approach is to shorten HelloInterval.
   This document specifies another method that can be applied to
   significantly reduce the time to reach the "ExStart" state. With


Kou , Yang & Ma      Expires August 18, 2007                [Page 2]


Internet-Draft     Update to OSPF Hello procedure        January 2007


   this method, a router will immediately reply a Hello Packet to its
   peer when receiving a neighbor's Hello Packet. The "ExStart" state
   and mechanism of OSPF Hello is described in [OSPFV2].


2. Motivation

   According to [Pierre Franc's paper], the IGP convergence can be
   characterized as D + O + F + SPT + RIB + DD  where D is the link
   failure detection time, O is the time to originate the LSA describing
   the new topology after the link failure, F is the complete flooding
   time from the node detecting the failure (i.e. Failure node) to the
   rerouting nodes that must perform a FIB update to bring the network
   in a consistent forwarding state, SPT is the shortest-path tree
   computation time, RIB is the time to update the RIB and the FIB on
   the main CPU and DD is the time to distribute the FIB updates to the
   linecards in the case of a distributed router architecture.

   The F can be considered as the time of neighbor recovery when a
   failed OSPF link is recovered (e.g. Interface down/up). In OSPF, the
   recovery    time is equal to the sum of the time to reach the
   "ExStart" state and    LSDB synchronization time. on broadcast and
   NBMA networks,  the time    to reach the "ExStart" state is
   approximate equal to the Waiting time    and, on P2P, P2MP and
   Virtual Link networks, the time to reach the    "ExStart" state is
   approximate equal to the time to reach the "2-Way" state. Generally,
   it takes 1 to 2 seconds for 10,000 LSAs to be    synchronized. OSPF
   default HelloInterval is 10 seconds. On broadcast    networks (e.g.
   Ethernet), the Waiting time is approximate 40 seconds,   i.e. 4 times
   of HelloInterval. On P2P networks (e.g. POS), the time to reach the
   "2-Way"state is approximate the HelloInterval (10s). Namely, the time
   to reach the "2-Way" state or the Waiting time accounts for 80%-95%
   of the total recovery time.

   Therefore, if a technique could reach the OSPF "ExStart" state (the
   time to reach the "2-Way" state or Waiting time) more quickly and
   at the same time it would not increase the traffic and burden of
   the router CPU, it will reduce the convergence time remarkably. In
   particular, if a router interface attached to OSPF networks goes
   down and then up, the recovery time will be much shorter than past.
   The experiment showing the improvement on the recovery time is
   described in appendix A.






Kou , Yang & Ma      Expires August 18, 2007                [Page 3]


Internet-Draft     Update to OSPF Hello procedure        January 2007


3. Potential Solution

   Fast Hello is a mechanism that achieves the intention, but it
   increases OSPF Hello traffic significantly. It is also not fit for
   all kinds of routers, for example, link bandwidth is constrained or
   CPU capability is limited.



4. Proposed Solution: Immediately Replying Hello

   Immediately Replying Hello is the mechanism that an OSPF router
   replies to its peer as soon as it receives the Hello Packet if needed,
   which can reach the "ExStart" state quickly without increasing the
   OSPF packet traffic which brings heavy burden to CPU. This technique
   can make "ExStart" state to be reached quickly, however it does not
   speed up the neighbor failure detection.



5. Immediately Replying Hello

   Immediately Replying Hello is described as follow:

   1) After a router whose neighbor state is less than "2-Way" received
   a Hello Packet from the neighbor, it SHOULD send a Hello Packet
   immediately to this neighbor rather than waiting for Hello Timer to
   expire. Hello sending is described in 6.1.

   2) After a Hello Packet from a neighbor is processed, and if the
   router neighbor state changes from "2-Way" or greater into "Init",
   it SHOULD immediately send Hello Packet back to the neighbor.  Hello
   sending is described in 6.1.

   3) After DR is elected, the router whose interface state changed
   SHOULD send Hello Packet immediately to notify other routers of the
   change about BDR and DR on networks. Hello sending is described in
   6.1.

   A few additional Hello Packets are brought by Immediately Replying
   Hello, but will be clear away when the neighbor state reaches the
   "2-Way" state. On broadcast/NBMA networks, default configuration is
   set to disable. Immediately Replying Hello automatically boots after
   DR is elected. Thus, the additional Hello Packets will be avoided.
   The mechanism has no effect on the size of OSPF LSDB. It only reduces
   the time of OSPF neighbor state reaching "ExStart".



Kou , Yang & Ma      Expires August 18, 2007                [Page 4]


Internet-Draft     Update to OSPF Hello procedure        January 2007




6. Interoperation

6.1. Compatibility with [OSPFV2]

   Immediately Replying Hello process is compliant to [OSPFV2]
   implementation. It has no effect on [OSPFV2] router.




6.2. Interoperation within Immediately Replying Hello

   In order to achieve the best effort, the requirements of networks
   with Immediately Replying Hello are following:

   On p2p, p2mp and virtual link networks, both routers of a link are
   required to support Immediately Replying Hello.

   On broadcast/NBMA networks, all routers are required to support the
   function in an area.




7. Description of the Revised protocol behavior

   Immediately Replying Hello has some changes in current standard.



7.1. Modifications to Sending Hello packets

   The sending Hello Packets as it exists in section 9.5 of [OSPFV2]
   remains Unchanged except for the action associated with condition of
   sending Hello Packet. To incorporate the Immediately Replying Hello
   in [OSPFV2] this action is changed to the following.










Kou , Yang & Ma      Expires August 18, 2007                [Page 5]


Internet-Draft     Update to OSPF Hello procedure        January 2007


7.1.1.  Modification to section 9.5 of [OSPFV2]


   The segment 5 to section 9.5 of [OSPFV2] will be replaced by the
   following.

      On broadcast networks,

      o Hello packets are sent every HelloInterval seconds to the IP
   multicast address AllSPFRouters.

      o The Hello Packet of the Immediately Replying Hello is replied
   respectively to each neighbor address in case of 1) or 2) in section
   5.

      o The Hello Packets of the Immediately Replying Hello are sent to
   the IP multicast address AllSPFRouters in order to notify other
   routers of the change about BDR and DR on networks when a router
   interface state changed in case of 3) in section 5.



      On physical point-to-point networks, Hello packets are sent every
   HelloInterval seconds to the IP multicast address AllSPFRouters.
   The Hello Packets of the Immediately Replying Hello are sent to the
   IP multicast address AllSPFRouters in case of 1) or 2) in section 5.



      On virtual links, Hello packets are sent as unicasts (addressed
   directly to the other end of the virtual link) every HelloInterval
   seconds. The Hello Packets of the Immediately Replying Hello are sent
   as unicasts in case of 1) or 2) in section 5. The behavior of this
   mechanism on Sham-link, is same to virtual link.



      On Point-to-MultiPoint networks, separate Hello packets are sent
   to each attached neighbor every HelloInterval seconds. The Hello
   Packets of the Immediately Replying Hello are sent to the IP
   multicast address AllSPFRouters in case of 1) or 2) in section 5.







Kou , Yang & Ma      Expires August 18, 2007                [Page 6]


Internet-Draft     Update to OSPF Hello procedure        January 2007


7.1.2. Modification to section 9.5.1 of [OSPFV2]


   The segment 3 to section 9.5.1 of [OSPFV2] will be replaced by the
   following.

   If the router is eligible to become Designated Router, it must
   periodically send Hello Packets to all neighbors that are also
   eligible. It SHOULD also send an Hello Packet in reply to an Hello
   Packet received from any eligible neighbor in case of 1) or 2) in
   section 5. In addition, if the router is itself the Designated Router
   or Backup Designated Router, it must also send periodic Hello Packets
   to all other neighbors.  This means that any two eligible routers are
   always exchanging Hello Packets, which is necessary for the correct
   operation of the Designated Router election algorithm.  To minimize
   the number of Hello Packets sent, the number of eligible routers on
   an NBMA network should be kept small.




7.2. Modifications to Electing the Designated Router

   The election of Designated Router as it exists in section 9.4 of
   [OSPFV2] remains unchanged except for the step (7).  To incorporate
   the Immediately Replying Hello in [OSPFV2] ,step (7) is changed to
   the following.

   (7) If the above calculations have caused the identity of either the
   Designated Router or Backup Designated Router to change, the set of
   adjacencies associated with this interface will need to be modified.
   The router whose interface state changes SHOULD send hello packet
   immediately to notify other routers of the change about BDR or DR on
   networks (Hello sending is described in 6.1). Some adjacencies may
   need to be formed, and others may need to be broken.  To accomplish
   this, invoke the event AdjOK? on all neighbors whose state is at
   least 2-Way. This will cause their eligibility for adjacency to be
   reexamined.




7.3. Modifications To The Neighbor State Machine

   The state machine as it exists in section 10.3 of [OSPFV2] remains
   unchanged except for the action associated with State: Init, Event:


Kou , Yang & Ma      Expires August 18, 2007                [Page 7]


Internet-Draft     Update to OSPF Hello procedure        January 2007


   2-WayReceived and State 2-Way or greater, Event:  1-WayReceived.
   To incorporate Immediately Replying Hello in [OSPFV2] this action is
   changed to the following.

           State(s):  Init

               Event:  2-WayReceived

           New state:  Depends upon action routine.

               Action: Determine whether an adjacency should be
                       established with the neighbor (see Section 10.4
                       of [OSPFV2]). If not, the new neighbor state is
                       2-Way and it SHOULD send Hello Packet immediately
                       back to the neighbor.

                       Otherwise (an adjacency should be established)
                       the neighbor state transitions to ExStart. Upon
                       entering this state, the router increments the DD
                       sequence number in the neighbor data structure.If
                       this is the first time that an adjacency has been
                       attempted, the DD sequence number should be
                       assigned some unique value (like the time of day
                       clock). It then declares itself master (sets the
                       master/slave bit to master), and starts sending
                       Database Description Packets, with the initialize
                       (I), more (M) and master (MS) bits set.  This
                       Database Description Packet should be otherwise
                       empty. This Database Description Packet should be
                       retransmitted at intervals of RxmtInterval until
                       the next state is entered (see Section 10.8 of
                       [OSPFV2]). Hello sending is  described in 6.1.



           State(s):  2-Way or greater

               Event:  1-WayReceived

           New state:  Init

              Action:  The Link state retransmission list, Database
                       summary list and Link state request list are
                       cleared of LSAs. Hello packets are sent
                       immediately to the neighbor leading to the Event.
                       Hello sending is described in 6.1.



Kou , Yang & Ma      Expires August 18, 2007                [Page 8]


Internet-Draft     Update to OSPF Hello procedure        January 2007




8. Benefit

   On P2P, P2MP, Sham-link and virtual links networks, the time to reach
   the "ExStart" state is reduced to sub-second by Immediately Replying
   Hello. On broadcast and NBMA networks, the time to reach the
   "ExStart" state is reduced to sub-second by Immediately Replying
   Hello when DR or BDR exists.



9. Security Considerations

   This memo does not create any new security issues for the OSPF
   protocol. Security considerations for base OSPF protocol are covered
   in [OSPFV2].



10. Acknowledgments

   The author would like to thank Renhai Zhang, Xiaoyi Guo, Acee Lindem
   and Lixia Zhang for their helpful comments on this work.
























Kou , Yang & Ma      Expires August 18, 2007                [Page 9]


Internet-Draft     Update to OSPF Hello procedure        January 2007


APPENDIX A: Immediately Replying Hello Experiment Report



   The method of experiment is described as follow:

      o DUT(device-under-test) interface goes down and up.

      o The following list is the time to reach the "Full" state since
   the DUT interface goes up. The experiment is repeated five times for
   each condition.

      o The networks delay(from line-card to master-card) is not
   considered.

      o The unit is millisecond.

      o The HelloInterval is 10 seconds.

      o No routing entry is imported on the experiment. So LSDB
   synchronization time is 0 on the case and the recovery time is equal
   to the time to reach the "ExStart" state.



A.1. Broadcast networks

A.1.1. No BDR on Broadcast networks

                   +---+      +---+

                   |DUT|      |RTA|

                   +---+      +---+

                     |    ETH   |

               +----------------------+

                     |    ETH   |

                   +---+      +---+

                   |RTB|      |RTC|

                   +---+      +---+



Kou , Yang & Ma      Expires August 18, 2007               [Page 10]


Internet-Draft     Update to OSPF Hello procedure        January 2007


       Figure 1: Topology of broadcast networks



A.1.1.1. DUT is DR

      Topology description:

      o Networks is Ethernet.

      o Boxes are connected as Figure 1.

      o DUT is DR.



      The time for DUT to reach the"Full" state with others is described

      as follow:

      +-----------+---------+------+------+------+------+------+

      |  without  | with RTA|44222 |42483 |44781 |43844 |42078 |

      |           +---------+------+------+------+------+------+

      |  the      | with RTB|44225 |42486 |44787 |43841 |42070 |

      |           +---------+------+------+------+------+------+

      |  method   | with RTC|44221 |42485 |44791 |43840 |42079 |

      +-----------+---------+------+------+------+------+------+

      |  with     | with RTA|43328 |41406 |40016 |40156 |40922 |

      |           +---------+------+------+------+------+------+

      |  the      | with RTB|43321 |41406 |40020 |40110 |40912 |

      |           +---------+------+------+------+------+------+

      |  method   | with RTC|43323 |41408 |40036 |40159 |40905 |

      +-----------+---------+------+-------+-------+-------+---+

        Table 1. DUT recovery time on broadcast networks


Kou , Yang & Ma      Expires August 18, 2007               [Page 11]


Internet-Draft     Update to OSPF Hello procedure        January 2007






      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      The time to reach the "ExStart" state = Waiting time(40s).

      LSDB synchronization time = 0.



   When DUT interface goes up, DR will be reelected because no BDR
   exists. The Waiting time can not be avoided, therefore the effect of
   this technique is not obvious.



A.1.1.2. DUT is DROther

      Topology description:

      o Networks is Ethernet.

      o Boxes are connected as Figure 1.

      o RTA is DR.

      The time for  DUT to reach "Full" state with others is described

      as follow:



      +-----------------------------+------+------+------+-----+-----+

      |without the method (with RTA)|11951 |11283 |14561 |5803 |6687 |

      +-----------------------------+------+------+------+-----+-----+

      |with the method    (with RTA)|156   |140   |141   |156  |157  |

      +-----------------------------+------+------+------+-----+-----+


Kou , Yang & Ma      Expires August 18, 2007               [Page 12]


Internet-Draft     Update to OSPF Hello procedure        January 2007


           Table 2. DUT recovery time on broadcast networks

      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      LSDB synchronization time = 0.



   The time to reach "ExStart" state is equal to the time to reach
   "2-Way" because DR is not changed without the Immediately Replying
   Hello.

   If DUT interface goes up, the  time to reach "2-Way"state consists
   mostly of expiration time of  Hello Timer. It is approximate
   HelloInterval (10s). However, the time to reach "2-Way"state is very
   short with theImmediately Replying Hello. Accordingly, the recovery
   time is shorter.

A.1.2. BDR Exists on Broadcast



                   +---+      +---+

                   |DUT|      |RTA|

                   +---+      +---+

                     |    ETH   |

               +----------------------+

                     |    ETH   |

                   +---+      +---+

                   |RTB|      |RTC|

                   +---+      +---+

       Figure 2: Topology on Broadcast networks




Kou , Yang & Ma      Expires August 18, 2007               [Page 13]


Internet-Draft     Update to OSPF Hello procedure        January 2007


A.1.2.1. DUT is DR



      Topology description:

      o Networks is Ethernet.

      o Boxes are connected as Figure 2.

      o DUT is DR,RTA is BDR



      The time for  DUT to reach the "Full" state with others is
   described as follow:



      +-------------------+--------+-----+-----+-----+-----+-----+

      |                   |with RTA|10032|14453|14125|10656|15922|

      |                   +--------+-----+-----+-----+-----+-----+

      |without the method |with RTB|6235 |14516|9750 |11031|12500|

      |                   +--------+-----+-----+-----+-----+-----+

      |                   |with RTC|10236|14513|9751 |11038|12520|

      +-------------------+--------+-----+-----+-----+-----+-----+

      |                   |with RTA|500  |328  |469  |235  |515  |

      |                   +--------+-----+-----+-----+-----+-----+

      |with the method    |with RTB|500  |328  |469  |204  |515  |

      |                   +--------+-----+-----+-----+-----+-----+

      |                   |with RTC|500  |328  |469  |206  |515  |

      +-------------------+--------+-----+-----+-----+-----+-----+

           Table 3. DUT recovery time on broadcast networks



Kou , Yang & Ma      Expires August 18, 2007               [Page 14]


Internet-Draft     Update to OSPF Hello procedure        January 2007




      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      LSDB synchronization time = 0.



   The time to reach the "ExStart" state is equal to BackupSeen time
   because DR is changed and BDR will become DR.

   If DUT interface goes up, the time to reach the "2-Way"state consists
   mostly  of expiration time of BackupSeen. It is approximate
   HelloInterval (10s). However, the time to reach "2-Way"state is very
   short with the Immediately Replying Hello. Accordingly, the recovery
   time is shorter.



A.1.2.2. DUT is BDR

      Topology description:

      o Networks is Ethernet.

      o Boxes are connected as Figure 2.

      o DUT is BDR,RTA is DR

      The time for  DUT to reach the"Full" state with others is
   described as follow:



      +-------------------+--------+------+------+------+------+------+

      |                   |with RTA|8375  | 14563|16000 |14016 |12610 |
      |                   +--------+------+------+------+------+------+

      |without the method |with RTB|7969  |14500 |6547  |11032 |7016  |

      |                   +--------+------+------+------+------+------+



Kou , Yang & Ma      Expires August 18, 2007               [Page 15]


Internet-Draft     Update to OSPF Hello procedure        January 2007


      |                   |with RTC|7961  |14509 |6547  |11002 |7010  |

      +-------------------+--------+------+------+------+------+------+

      |                   |with RTA|250   |187   |235   |204   |172   |

      |                   +--------+------+------+------+------+------+

      |with the method    |with RTB|250   |187   |235   |204   |172   |

      |                   +--------+------+------+------+------+------+

      |                   |with RTC|250   |187   |235   |204   |172   |

      +-------------------+--------+------+------+------+------+------+

                Table 4. DUT recovery time on broadcast networks

      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      LSDB synchronization time = 0.



   The time to reach "ExStart" state is equal to the time to reach
   "2-Way" state because DR is not changed.

   If DUT interface goes up, the time to reach "2-Way"state consists
   mostly  of expiration time of BackupSeen. It is approximate
   HelloInterval (10s). However, the time to reach "2-Way" state is
   very short with the Immediately Replying Hello. Accordingly, the
   recovery time is shorter.



A.1.2.3. DUT is DROther

      Topology description:

      o Networks is Ethernet.

      o Boxes are connected as Figure 2.



Kou , Yang & Ma      Expires August 18, 2007               [Page 16]


Internet-Draft     Update to OSPF Hello procedure        January 2007


      o DUT is DROther,RTA is DR,RTB is BDR.



      The time for  DUT to reach the "Full" state with others is
   described as follow:



      +------------------+--------+------+------+------+------+------+

      |                  |with RTA|18219 |12625 |9328  |14375 |10235 |

      |without the method+--------+------+------+------+------+------+

      |                  |with RTB|18219 |12313 |9891  |14781 |10454 |

      +------------------+--------+------+------+------+------+------+

      |                  |with RTA|141   |156   |172   |172   |156   |

      |with the method   +--------+------+------+------+------+------+

      |                  |with RTB|141   |156   |172   |172   |156   |

      +------------------+--------+------+------+------+------+------+

             Table 5. DUT recovery time on broadcast networks



      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      LSDB synchronization time = 0.



   The time to reach  the "ExStart" state is equal to the time to reach
   the "2-Way" state because DR is not changed.

   if DUT interface goes up, the time to reach "2-Way"state consists
   mostly of expiration time of  Hello Timer. It is approximate
   HelloInterval (10s). However, the  time to reach "2-Way"state is


Kou , Yang & Ma      Expires August 18, 2007               [Page 17]


Internet-Draft     Update to OSPF Hello procedure        January 2007


   very short with the Immediately Replying Hello. Accordingly, the
   recovery time is shorter.



A.1.3. N routers (n>=2) Exist on Broadcast Ethernet



   Immediately Replying Hello is used to reduce the time to reach the
   "ExStart" state. It is independent of the number of OSPF router.
   So the result of A.1 is generalized to other condition on multi-
   access networks.



A.2. Point to Point networks



                   +---+                    +---+

                   |DUT|--------------------|RTA|

                   +---+                  +---+

                    Figure 3: P2P networks



      Topology description:

      o Networks is PoS.

      o Boxes are connected as Figure 3.

      The time for  DUT to reach "Full" state with others is described
   as follow:



      +---------------------+-------+-------+-------+-------+-------+

      |without the method   |10062  |15797  |10938  |15703  |10547  |

      +---------------------+-------+-------+-------+-------+-------+



Kou , Yang & Ma      Expires August 18, 2007               [Page 18]


Internet-Draft     Update to OSPF Hello procedure        January 2007


      |with the method      |94     |109    |93     |141    |109    |

      +---------------------+-------+-------+-------+-------+-------+

                   Table 6. DUT recovery time on P2P networks



      Analysis:

      The recovery time = the time to reach the "ExStart" state + LSDB

      synchronization time.

      The time to reach the"ExStart" state = the time to reach the
   "2-Way" state.

      LSDB synchronization time = 0.



   if DUT interface goes up , the time to reach "2-Way"state consists
   mostly  of expiration time of  Hello Timer. The time is approximate
   HelloInterval (10s). However, the time to reach the "2-way" state
   is very quick with the Immediately Replying Hello. So, the recovery
   time is shorter.



11. References

11.1. Normative References

   [OSPFV2] Moy ,J. "OSPF Version 2", STD 54, RFC 2328, April 1998.


11.2. Informative References

   [Pierre Franc's paper] July'05 issue of ACM Computer Communication
   Review "Achieving sub-second IGP convergence in large IP  networks".








Kou , Yang & Ma      Expires August 18, 2007               [Page 19]


Internet-Draft     Update to OSPF Hello procedure        January 2007


Author's Addresses

   Zengjie Kou
   Huawei technology
   kouzengjie@huawei.com



   Feng Yang
   Huawei technology
   feng.yang@huawei.com

   Huaiyuan Ma
   Huawei technology
   mahuaiyuan@huawei.com


Intellectual Property Statement

   The IETF takes no position regarding the validity or scope of any
   Intellectual Property Rights or other rights that might be claimed to
   pertain to the implementation or use of the technology described in
   this document or the extent to which any license under such rights
   might or might not be available; nor does it represent that it has
   made any independent effort to identify any such rights.  Information
   on the procedures with respect to rights in RFC documents can be
   found in BCP 78 and BCP 79.

   Copies of IPR disclosures made to the IETF Secretariat and any
   assurances of licenses to be made available, or the result of an
   attempt made to obtain a general license or permission for the use of
   such proprietary rights by implementers or users of this
   specification can be obtained from the IETF on-line IPR repository at
   http://www.ietf.org/ipr.

   The IETF invites any interested party to bring to its attention any
   copyrights, patents or patent applications, or other proprietary
   rights that may cover technology that may be required to implement
   this standard.  Please address the information to the IETF at
   ietf-ipr@ietf.org.

Disclaimer of Validity

   This document and the information contained herein are provided on an
   "AS IS" basis and THE CONTRIBUTOR, THE ORGANIZATION HE/SHE REPRESENTS
   OR IS SPONSORED BY (IF ANY), THE INTERNET SOCIETY AND THE INTERNET
   ENGINEERING TASK FORCE DISCLAIM ALL WARRANTIES, EXPRESS OR IMPLIED,


Kou , Yang & Ma      Expires August 18, 2007               [Page 20]


Internet-Draft     Update to OSPF Hello procedure        January 2007


   INCLUDING BUT NOT LIMITED TO ANY WARRANTY THAT THE USE OF THE
   INFORMATION HEREIN WILL NOT INFRINGE ANY RIGHTS OR ANY IMPLIED
   WARRANTIES OF MERCHANTABILITY OR FITNESS FOR A PARTICULAR PURPOSE.

Copyright Statement

   Copyright (C) The Internet Society (2007).

   This document is subject to the rights, licenses and restrictions
   contained in BCP 78, and except as set forth therein, the authors
   retain all their rights.

Acknowledgment

   Funding for the RFC Editor function is currently provided by the
   Internet Society.
































Kou , Yang & Ma      Expires August 18, 2007               [Page 21]