Network link verification

Patent metadata

Field	Value
Publication number	US-11509565-B2
Application number	US-201816768150-A
Country	US
Kind code	B2
Filing date	Dec 4, 2018
Priority date	Dec 4, 2017
Publication date	Nov 22, 2022
Grant date	Nov 22, 2022

Abstract

Systems and methods for verifying the validity of a network link are described herein. A verification packet and an associated packet handling flow can be generated and added to a network in order to investigate a link between network nodes (e.g. switches).

First claim

The invention claimed is:

1. A method for link verification by a network controller, the method comprising:
selecting a link between a first network node and a second network node for verification;
generating a verification packet and a packet handling rule associated with the selected link, the packet handling rule indicating to forward the verification packet towards the second network node, wherein the verification packet is generated based at least in part on a packet previously processed by the network;
installing the generated packet handling rule on the first network node;
injecting the generated verification packet into a data path of the network; and
responsive to receiving a request for packet handling instructions associated with the verification packet from a node other than the second network node, determining that the link is not verified.

2. The method of claim 1 , wherein the link is selected for verification responsive to detecting a network topology change.

3. The method of claim 2 , wherein the network topology change includes an addition of the link between the first network node and the second network node to the network.

4. The method of claim 1 , wherein the previously processed packet has not been processed by either of the first network node and the second network node.

5. The method of claim 1 , wherein the generated verification packet is unique to the selected link.

6. The method of claim 1 , wherein installing the generated packet handling rule includes transmitting a control message to the first network node.

7. The method of claim 1 , wherein injecting the generated verification packet into the data path of the network includes transmitting the verification packet to the first network node.

8. The method of claim 1 , further comprising, waiting a predetermined period of time to receive a request for packet handling instructions associated with the verification packet.

9. The method of claim 1 , further comprising, responsive to receiving a request for packet handling instructions associated with the verification packet from the second network node, determining that the link is verified.

10. The method of claim 1 , further comprising, responsive to not receiving a request for packet handling instructions associated with the verification packet, determining that the link is not verified.

11. The method of claim 1 , further comprising, performing an operational task in response to determining that the link is not verified.

12. A network controller comprising processing circuitry configured to:
select a link between a first network node and a second network node for verification;
generate a verification packet and a packet handling rule associated with the selected link, the packet handling rule indicating to forward the verification packet towards the second network node, wherein the verification packet is generated based at least in part on a packet previously processed by the network;
install the generated packet handling rule on the first network node;
inject the generated verification packet into a data path of the network; and
responsive to receiving a request for packet handling instructions associated with the verification packet from a node other than the second network node, determine that the link is not verified.

13. The network controller of claim 12 , wherein the link is selected for verification responsive to detecting a network topology change.

14. The network controller of claim 13 , wherein the network topology change includes an addition of the link between the first network node and the second network node to the network.

15. The network controller of claim 12 , wherein the previously processed packet has not been processed by either of the first network node and the second network node.

16. The network controller of claim 12 , wherein the generated verification packet is unique to the selected link.

17. The network controller of claim 12 , wherein installing the generated packet handling rule includes transmitting a control message to the first network node.

18. The network controller of claim 12 , wherein injecting the generated verification packet into the data path of the network includes transmitting the verification packet to the first network node.

19. The network controller of claim 12 , further configured to wait a predetermined period of time to receive a request for packet handling instructions associated with the verification packet.

20. The network controller of claim 12 , further configured to, responsive to receiving a request for packet handling instructions associated with the verification packet from the second network node, determine that the link is verified.

21. The network controller of claim 12 , further configured to, responsive to not receiving a request for packet handling instructions associated with the verification packet, determine that the link is not verified.

22. The network controller of claim 12 , further configured to perform an operational task in response to determining that the link is not verified.

Assignees

• Alimohammadifar Amir
• Wang Lingyu
• Jarraya Yosr
• Pourzandi Makan
• Debbabi Mourad
• Ericsson Telefon Ab L M

Inventors

• Alimohammadifar Amir
• Wang Lingyu
• Jarraya Yosr
• Pourzandi Makan
• Debbabi Mourad

Classifications

• H04L45/38 Primary

  Flow based routing · CPC title

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L45/02 Primary

  Topology update or discovery · CPC title