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

Patent metadata

Field	Value
Publication number	US-2018367459-A1
Application number	US-201715626150-A
Country	US
Kind code	A1
Filing date	Jun 18, 2017
Priority date	Jun 18, 2017
Publication date	Dec 20, 2018
Grant date	—

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; sending by the first network node to a third network node information identifying the second network node, wherein the first and third network nodes are peer nodes interconnected via a Local Area Network (“LAN”) connection 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 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 upon 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 an update only to network nodes that have a corresponding 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 the receiving, updating by the first network node a locator table maintained by the first network to include an 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 first and third network nodes each comprise an egress tunnel router (“ETR”).

4 . The method of claim 1 , wherein the second network node comprises an ingress tunnel router (“ITR”).

5 . The method of claim 1 , wherein the second network node is connected to the first network node and to the third network node via a Location Identifier Separation Protocol (“LISP”)-enabled network.

6 . The method of claim 1 , wherein the locator table comprises a remote routing locator (“RLOC”) table and the table entry includes an RLOC of the second network node.

7 . The method of claim 1 , wherein upon 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 plurality of updates only to network nodes that have a corresponding entry in the locator table indicating that the first network node has failed and to cease communication therewith, wherein each of the plurality of updates is sent at a predetermined interval.

8 . One or more non-transitory tangible media that includes 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; sending by the first network node to a third network node information identifying the second network node, wherein the first and third network nodes are peer nodes interconnected via a Local Area Network (“LAN”) connection 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 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 upon 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 an update only to network nodes that have a corresponding entry in the locator table indicating that the first network node has failed and to cease communication therewith.

9 . The media of claim 8 , wherein the operations further comprise:
subsequent to the receiving, updating by the first network node a locator table maintained by the first network to include an 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.

10 . The media of claim 8 , wherein the first and third network nodes each comprise an egress tunnel router (“ETR”).

11 . The media of claim 8 , wherein the second network node comprises an ingress tunnel router (“ITR”).

12 . The media of claim 8 , wherein the second network node is connected to the first network node and to the third network node via a Location Identifier Separation Protocol (“LISP”)-enabled network.

13 . The media of claim 8 , wherein the locator table comprises a remote routing locator (“RLOC”) table and the table entry includes an RLOC of the second network node.

14 . The media of claim 8 , wherein upon 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 plurality of updates only to network nodes that have a corresponding entry in the locator table indicating that the first network node has failed and to cease communication therewith, wherein each of the plurality of updates is sent at a predetermined interval.

15 . An apparatus comprising:
a memory element configured to store data; and a processor operable to execute instructions associated with the data; the apparatus configured for:
receiving at a first network node traffic from a second network node;
sending by the first network node to a third network node information identifying the second network node, wherein the first and third network nodes are peer nodes interconnected via a Local Area Network (“LAN”) connection 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 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 upon 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 an update only to network nodes that have a corresponding entry in the locator table indicating that the first network node has failed and to cease communication therewith.

16 . The apparatus of claim 15 further configured for:
subsequent to the receiving, updating by the first network node a locator table maintained by the first network to include an 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.

17 . The apparatus of claim 15 , wherein the first and third network nodes each comprise an egress tunnel router (“ETR”) and the second network node comprises an ingress tunnel router (“ITR”).

18 . The apparatus of claim 15 , wherein the second network node is connected to the first network node and to the third network node via a Location Identifier Separation Protocol (“LISP”)-enabled network.

19 . The apparatus of claim 15 , wherein the locator table comprises a remote routing locator (“RLOC”) table and the table entry includes an RLOC of th

Assignees

• Cisco Tech Inc

Inventors

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

Classifications

• H04L47/20 Primary

  Traffic policing · CPC title

• H04L12/4633 Primary

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

• H04L45/02

  Topology update or discovery · CPC title