×

Fast flooding based fast convergence to recover from network failures

  • US 9,614,721 B2
  • Filed: 07/01/2014
  • Issued: 04/04/2017
  • Est. Priority Date: 09/29/2010
  • Status: Active Grant
First Claim
Patent Images

1. A method in a router for initiating fast flooding based fast convergence to recover from a network failure, the method comprising the steps of:

  • detecting a network failure;

    responsive to the detected network failure, flooding a fast failure notification message out of one or more interfaces of the router, wherein the fast failure notification message has a type-length-value (TLV) format different from an Interior Gateway Protocol (IGP) Protocol Data Unit (PDU) message format used for a normal IGP flooding protocol, wherein the fast failure notification message includes information that identifies the network failure, wherein the fast failure notification message includes as its source MAC (Media Access Control) address a MAC address that is assigned to one interface of the router, wherein the one interface of the router is coupled with the detected network failure, and wherein the one interface of the router is not part of the one or more interfaces being flooded with the fast failure notification message; and

    updating a routing table of the router to reflect the network failure responsive to the detection, wherein flooding the fast failure notification message out of the one or more interfaces of the router is performed prior to completion of the routing table update to reflect the network failure.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×