Techniques for optimizing egress tunnel router failure scenarios in intelligent wide area networks

Patent metadata

Field	Value
Publication number	US-10771390-B2
Application number	US-201715626150-A
Country	US
Kind code	B2
Filing date	Jun 18, 2017
Priority date	Jun 18, 2017
Publication date	Sep 8, 2020
Grant date	Sep 8, 2020

Abstract

One embodiment of a method includes receiving at a first network node traffic from a second network node; and sending by the first network node to a third network node information identifying the second network node via a Local Area Network (“LAN”) connection between the first and third network nodes. Subsequent to receipt of the information identifying the second network node, the third network node updates a locator table maintained by the third network node to include an entry including the information identifying the second network node received by the third network node from the first network node. Upon receipt by the third network node of a notification that the first network node has failed, the third network node sends an update only to network nodes that have an entry in the locator table indicating that the first network node has failed.

First claim

What is claimed is:

1. A method comprising:
receiving, at a first network node, traffic from a second network node via a first network that is a Location Identifier Separation Protocol (LISP)-enabled network; and
in response to receiving the traffic, generating and sending, by the first network node to a third network node, a first update including information identifying the second network node, wherein the first and third network nodes are egress tunnel routers that are peer nodes interconnected via a Local Area Network (“LAN”) connection different from the first network and wherein the information identifying the second network node is sent from the first network node to the third network node via the LAN connection,
wherein subsequent to receipt of the information identifying the second network node, the third network node updates a locator table configured using the LISP that is maintained by the third network node to include an entry corresponding to the second network node, wherein the entry includes the information identifying the second network node received by the third network node from the first network node, and
wherein based on receipt by the third network node via the LAN connection of a notification that the first network node has failed, the third network node sends a second update, via the first network, only to network nodes including the second network node, that have a corresponding table entry in the locator table indicating that the first network node has failed and to cease communication therewith.

2. The method of claim 1 further comprising:
subsequent to receiving the traffic, updating by the first network node, another locator table maintained by the first network to include another entry corresponding to the second network node and including the information identifying the second network node sent by the first network node to the third network node.

3. The method of claim 1 , wherein the second network node comprises an ingress tunnel router and is connected to the first network node and to the third network node via the LISP-enabled network.

4. The method of claim 1 , wherein the locator table comprises a remote routing locator table and the table entry includes an RLOC of the second network node.

5. The method of claim 1 , wherein upon receipt by the third network node via the LAN connection of the notification that the first network node has failed, the third network node sends a plurality of updates only to the network nodes that have the corresponding table entry in the locator table indicating that the first network node has failed and to cease the communication therewith, wherein each of the plurality of updates is sent at a predetermined interval.

6. The method of claim 1 , wherein each of the first and third network nodes stores the locator table comprising a remote routing locator table (RLOC), and
wherein, based on the receiving the traffic, the first network node updates the RLOC of the first network node and generates and sends the first update so that the third network node updates the RLOC of the third network node.

7. The method of claim 1 , wherein sending the second update includes the third network node sending a plurality of second updates to each of one or more network nodes identified in the locator table.

8. The method of claim 1 , further comprising:
based on the receipt, by the third network node, via the LAN connection, of the notification that the first network node has failed, retrieving, by the third network node, each of a plurality of table entries in the locator table of the third network node, wherein each of the plurality of table entries in the locator table identifies a respective ingress tunnel router (ITR) that is remotely communicating with the first network node via the first network; and
sending, by the third network node, via the first network, the second update to each of the respective ITR, indicating that the first network node has failed and to cease the communication therewith.

9. One or more non-transitory tangible media that include code for execution and when executed by a processor is operable to perform operations comprising:
receiving, at a first network node, traffic from a second network node via a first network that is a Location Identifier Separation Protocol (LISP)-enabled network; and
in response to receiving the traffic, generating and sending, by the first network node to a third network node, a first update including information identifying the second network node, wherein the first and third network nodes are egress tunnel routers that are peer nodes interconnected via a Local Area Network (“LAN”) connection different from the first network and wherein the information identifying the second network node is sent from the first network node to the third network node via the LAN connection,
wherein subsequent to receipt of the information identifying the second network node, the third network node updates a locator table configured using the LISP that is maintained by the third network node to include an entry corresponding to the second network node, wherein the entry includes the information identifying the second network node received by the third network node from the first network node, and
wherein based on receipt by the third network node via the LAN connection of a notification that the first network node has failed, the third network node sends a second update, via the first network, only to network nodes, including the second network node, that have a corresponding table entry in the locator table indicating that the first network node has failed and to cease communication therewith.

10. The media of claim 9 , wherein the operations further comprise:
subsequent to receiving the traffic, updating, by the first network node, another locator table maintained by the first network to include another entry corresponding to the second network node and including the information identifying the second network node sent by the first network node to the third network node.

11. The media of claim 9 , wherein the second network node comprises an ingress tunnel router and is connected to the first network node and to the third network node via the LISP-enabled network.

12. The media of claim 9 , wherein the locator table comprises a remote routing locator table and the table entry includes an RLOC of the second network node.

13. The media of claim 9 , wherein upon receipt by the third network node via the LAN connection of the notification that the first network node has failed, the third network node sends a plurality of updates only to the network nodes that have the corresponding table entry in the locator table indicating that the first network node has failed and to cease the communication therewith, wherein each of the plurality of updates is sent at a predetermined interval.

14. The media of claim 9 , wherein each of the first and third network nodes stores the locator table comprising a remote routing locator table (RLOC) and wherein the operations further comprise, based on the receiving the traffic, updating the RLOC of the first network node and the sending of the update is to update the RLOC of the third network node.

15. An apparatus comprising:
a memory element configured to store data; and
a processor operable to execute instructions associated with the data;
the processor configured for:
receiving, at a first network node, traffic from a second network node via a first network at a Location Identifier Separation Protocol (LISP)-enabled network; and
in response to receiving the traffic, generating and sending,

Assignees

• Cisco Tech Inc

Inventors

• Chandrasekaran Ravishankar
• Fernando Rex Emmanuel
• Hooda Sanjay Kumar
• Arango Jesus

Classifications

• H04L45/02

  Topology update or discovery · CPC title

• H04L47/20 Primary

  Traffic policing · CPC title

• H04L12/4633 Primary

  Interconnection of networks using encapsulation techniques, e.g. tunneling · CPC title