IP Library Granted Patent US 8,750,096
Granted Patent B2
US 8,750,096 · App. 13/168,757 · Granted Jun 10, 2014

Method and apparatus for improving data integrity during a router recovery process

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,750,096
App. No.
13/168,757
Granted
Jun 10, 2014
Kind
B2
Abstract

An apparatus and method for enhancing data integrity during router recovery using dual-homed host configuration are disclosed. A process of routing resumption, in one embodiment, is able to recover or reset a network element (“NE”) such as a primary router from system failure. A first link configured to transmit data packets between the NE and a network device is reestablished. Upon reestablishing a second link configured to transmit data packets between the NE and other NEs, a network discovery process utilizing network reachability protocol is initiated to identify routing paths associated with the NE. A routing table in the NE is updated in accordance with the routing paths. A ready message is issued from the NE to the network device when the routing table is at least partially completed.

Claims (19)

1. A method for recovering network routing in a communication network, comprising:

switching network service from a first network element (“NE”) to a backup NE in response to an earlier device failure associated with the first NE;

recovering the first NE from the earlier device failure;

establishing a first link configured to transmit data packets between the first NE and a network device after the first NE is recovered from the device failure;

initiating a discovery process utilizing network reachability protocol to identify a plurality of routing paths associated with the first NE while network communication between the network device and a second NE is facilitated by the backup NE;

updating a routing table in the first NE in accordance with the plurality of routing paths; and

issuing a ready message from the first NE to the network device indicating reverting network service from the backup NE to the first NE when the routing table contains at least a portion of completed routing information.

2. The method of claim 1 , further comprising,

detecting an error associated with the first NE; and

shutting down the first NE for error recovery.

3. The method of claim 2 , further comprising:

receiving a data packet from the network device to the first NE; and

routing the data packet to its destination node in accordance with the routing table.

4. The method of claim 1 , wherein recovering the first NE from the earlier device failure includes resuming routing function from halting status.

5. The method of claim 1 , wherein establishing the first link configured to transmit the data packets between the first NE and the network device includes restoring a connection for data transfer between a first router and an access switch.

6. The method of claim 1 , further comprising establishing a second link configured to transmit the data packets between the first NE and the second NE wherein establishing includes repairing a network connection between the first router and a second router.

7. The method of claim 1 , wherein initiating the discovery process utilizing network reachability protocol to identify a plurality of routing paths associated with the second link includes learning alternative routing paths between the first NE and other nodes.

8. The method of claim 1 , wherein updating the routing table in the first NE in accordance with the plurality of routing paths includes recording the routing paths in the routing table which is used for routing the data packets.

9. The method of claim 1 , wherein issuing the ready message from the first NE to the network device when the routing table contains at least a portion of completed routing information includes informing an access switch to revert from a backup NE to the first NE for subsequent network services.

Assignments (5)
CORRECTIVE ASSIGNMENT TO CORRECT THE REMOVE APPLICATION NUMBER 10/075,623 PREVIOUSLY RECORDED AT REEL: 034484 FRAME: 0740. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT FOR SECURITY --- PATENTS. Recorded Jun 14, 2017
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 042980/0834 →
ASSIGNMENT FOR SECURITY - - PATENTS Recorded Nov 26, 2014
From: CORIANT OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: TELECOM HOLDING PARENT LLC
Reel/Frame 034484/0740 →
SECURITY AGREEMENT Recorded Dec 6, 2013
From: TELLABS OPERATIONS, INC.; TELLABS RESTON, LLC (FORMERLY KNOWN AS TELLABS RESTON, INC.); WICHORUS, LLC (FORMERLY KNOWN AS WICHORUS, INC.)
To: CERBERUS BUSINESS FINANCE, LLC, AS COLLATERAL AGENT
Reel/Frame 031768/0155 →
MERGER Recorded Mar 2, 2012
From: TELLABS SAN JOSE INC.
To: TELLABS OPERAIONS INC.
Reel/Frame 027799/0753 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 24, 2011
From: CIRKOVIC, SASHA
To: TELLABS SAN JOSE, INC.
Reel/Frame 026497/0862 →