# US 2012/0075986 A1 · Fast Flooding Based Fast Convergence Architecture

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0075986 A1
- Document ID: US20120075986A1
- Status: Published application
- Kind: A1
- Application number: 12/983,126
- Filed: 2010-12-31
- Published: 2012-03-29
- Earliest claimed: 2010-09-29
- Assignees: Telefonaktiebolaget L M Ericsson (publ)
- Inventors: Wenhu Lu; Albert Jining Tian; Sriganesh Kini
- Web page: https://patentgrep.com/patent/US20120075986A1

## CPC

- H04L 45/02: Topology update or discovery
- H04L 45/22: {Alternate routing}
- H04L 45/28: using route fault recovery
- H04L 45/50: using label swapping, e.g. multi-protocol label switch [MPLS]
- H04L 45/66: {Layer 2 routing, e.g. in Ethernet based MAN's}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Fast flooding based fast convergence to recover from a network failure. A router detects a network failure, and responsive to that failure, transmits a fast failure notification message to a set of one or more routers. The fast failure notification message includes information that identifies the network failure and also indicates that the fast failure notification message is to be flooded by the set of routers independently of convergence. The router updates a routing table to reflect the network failure. The transmission of the fast failure notification message is performed prior to completion of the routing table update to reflect the network failure.

## Claims

### Claim 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, transmitting a fast failure notification message to a set of one or more routers, the fast failure notification message including information that identifies the network failure and also indicates that the fast failure notification message is to be flooded by the set of routers independently of convergence; and
updating a routing table to reflect the network failure;
wherein transmitting the fast failure notification message is performed prior to completion of the routing table update to reflect the network failure.

### Claim 2 (depends on 1)

The method of claim 1, wherein the step of detecting the network failure is performed by one or more of: Layer-2 link-event monitoring and signaling, and Bidirectional Forwarding Detection (BFD).

### Claim 3 (depends on 1)

The method of claim 1, further comprising the step of initiating a normal flooding of a message that indicates the network failure after the step of updating the routing table to reflect the network failure.

### Claim 4 (depends on 1)

The method of claim 1, wherein the fast failure notification message includes a specific destination IP address or a specific destination MAC address that identifies it as a fast failure notification message.

### Claim 5 (depends on 1)

The method of claim 1, wherein the fast failure notification message has an IGP PDU (Interior Gateway Protocol Protocol Data Unit) packet format that is specific to a particular IGP routing protocol, or a common message format regardless of protocol.

### Claim 6

A method in a router for participating in fast flooding based fast convergence to recover from a network failure, the method comprising the steps of:
receiving a fast failure notification message that includes information that identifies a network failure;
forwarding the fast failure notification message to a set of one or more routers; and
updating a routing table to reflect the network failure;
wherein the step of forwarding the fast failure notification message is performed before completion of the step of updating the routing table to reflect the network failure.

### Claim 7 (depends on 6)

The method of claim 6, wherein the fast failure notification message is identified through identification of a specific destination IP address or specific destination MAC address reserved for fast flooding based fast convergence.

### Claim 8 (depends on 6)

The method of claim 6, wherein the fast failure notification message has an IGP PDU (Interior Gateway Protocol Protocol Data Unit) packet format that is specific to a particular IGP routing protocol, or a common message format regardless of protocol.

### Claim 9 (depends on 6)

The method of claim 6, wherein the step of updating the routing table includes the step of forwarding the fast failure notification message to an IGP (Interior Gateway Protocol) module of an application layer of the router to update the routing table.

### Claim 10 (depends on 9)

The method of claim 9, wherein prior to the step of updating the routing table, the IGP module foregoing an adjacency check to accept the fast failure notification message.

### Claim 11

A router to initiate fast flooding based fast convergence to recover from a network failure, the router comprising:
a data transport layer including a Fast Failure Notification (FFN) module configured to, in response to a detected network failure, transmit a fast failure notification message to a set of one more routers, wherein the fast failure notification message includes information that identifies the network failure and also indicates that the fast failure notification message is to be flooded by the set of routers independently of convergence; and
an application layer including a routing protocol module configured to update a routing table in response to the detected network failure;
wherein the FFN module is further configured to transmit the fast failure notification message to the set of routers independently of the update to the routing table to be performed by the routing protocol module.

### Claim 12 (depends on 11)

The router of claim 11, wherein the router is further configured to detect the network failure by one or more of: Layer-2 link-event monitoring and signaling, and Bidirectional Forwarding Detection (BFD).

### Claim 13 (depends on 11)

The router of claim 11, wherein the routing protocol module is further configured to initiate a normal flooding of a message that indicates the network failure after the routing protocol module updates the routing table.

### Claim 14 (depends on 11)

The router of claim 11, wherein the fast failure notification message includes a specific destination IP address or a specific destination MAC address that identifies it as a fast failure notification message.

### Claim 15 (depends on 11)

The router of claim 11, wherein the routing protocol module is an IGP (Interior Gateway Protocol) module, and wherein the fast failure notification message has an IGP PDU (Protocol Data Unit) packet format that is specific to the IGP module or has a common message format regardless of protocol.

### Claim 16

A router to participate in fast flooding based fast convergence to recover from a network failure, the router comprising:
a data transport layer including a Fast Failure Notification (FFN) module configured to, in response to receipt of a fast failure notification message, perform the following:
transmit the fast failure notification message to a set of one more routers, wherein the fast failure notification message includes information that identifies the network failure and also indicates that the fast failure notification message is to be flooded by the set of routers independently of convergence, and
transmit the fast failure notification message to a routing protocol module on an application layer of the router; and
the application layer including the routing protocol module configured to update a routing table in response to receipt of the fast failure notification message from the FFN module;
wherein the FFN module is configured to transmit the fast failure notification message to the set of routers independently of transmitting the fast failure notification message to the routing protocol module on the application layer.

### Claim 17 (depends on 16)

The router of claim 16, wherein the data transport layer is further configured to identify the fast failure notification message through identification of a specific destination IP address or specific destination MAC address reserved for fast flooding based fast convergence.

### Claim 18 (depends on 16)

The router of claim 16, wherein the routing protocol module is further configured to forego an adjacency check on the fast failure notification message that is to be received from the FFN module.

### Claim 19 (depends on 16)

The router of claim 16, wherein the routing protocol module is an IGP (Interior Gateway Protocol) module, and wherein the fast failure notification message has an IGP PDU (Protocol Data Unit) packet format that is specific to the IGP module or has a common message format regardless of protocol.
