Scalable network path tracing

Patent metadata

Field	Value
Publication number	US-11296972-B2
Application number	US-201716635980-A
Country	US
Kind code	B2
Filing date	Aug 8, 2017
Priority date	Aug 8, 2017
Publication date	Apr 5, 2022
Grant date	Apr 5, 2022

Abstract

A method implemented in a network device to enable scalable network path tracing. The method includes receiving a data packet with operations, administration and maintenance (OAM) information, updating a previous node identifier field in the OAM information, updating a current node identifier field in the OAM information, and sending a copy of the updated data packet with OAM information to a collector to build a packet trace.

First claim

What is claimed is:

1. A method executed by a network device functioning as a node in a network to enable scalable network path tracing, the method comprising:
receiving from a node a data packet with a fixed size operations, administration and maintenance (OAM) header comprising OAM information;
updating a previous node identifier field in the OAM information, updating the previous node identifier field comprising overwriting data in the previous node identifier field with data identifying the node from which the data packet is received;
updating a current node identifier field in the OAM information, updating the current node identifier field comprising overwriting data in the current node identifier field with data identifying the node at which the updating step is being performed; and
sending a copy of the updated data packet with OAM information to a collector to build a packet trace.

2. The method of claim 1 , wherein updating the current node identifier field further comprises:
adding a unique node identifier for the current node, where a scope of the unique node identifier is an OAM domain; and
adding a unique packet identifier for the data packet, where a scope of the unique packet identifier is the current node.

3. The method of claim 2 , wherein unique packet identifier is generated using a running counter.

4. The method of claim 1 , wherein updating the previous node identifier field further comprises:
toggling a bit field indicating a relative location of the previous node field and the current node field.

5. The method of claim 1 , further comprising:
adding node information to a node information field of the OAM information, wherein the node information includes any one of an identifier of an ingress interface, an identifier of an egress interface, a time stamp for processing of the OAM packet and operator specific defined fields.

6. A network device functioning as a node in a network to enable scalable network path tracing, the network device comprising:
a non-transitory machine-readable medium having stored therein a scalable tracer; and
a processor coupled to the non-transitory machine-readable medium, the processor to execute the scalable tracer, the scalable tracer to receive a data packet with a fixed size operations, administration and maintenance (OAM) header comprising OAM information, to update a previous node identifier field in the OAM information, to update a current node identifier field in the OAM information, and to send a copy of the updated data packet with OAM information to a collector to build a packet trace,
updating the previous node identifier field comprising:
overwriting data in the previous node identifier field with data identifying the node from which the data packet is received; and

updating the current node identifier field comprising:
overwriting data in the current node identifier field with data identifying the node at which the updating step is being performed.

7. The network device of claim 6 , wherein scalable tracer updates the current node identifier field further by adding a unique node identifier for the current node, where a scope of the unique node identifier is an OAM domain, and adding a unique packet identifier for the data packet, where a scope of the unique packet identifier is the current node.

8. The network device of claim 7 , wherein unique packet identifier is generated using a running counter.

9. The network device of claim 6 , wherein the scalable tracer is to update the previous node field by toggling a bit field indicating a relative location of the previous node field and the current node field.

10. The network device of claim 6 , wherein the current node information includes any one of an identifier of an ingress interface, an identifier of an egress interface, a time stamp for processing of the OAM information and operator specific defined fields.

11. A computing device in communication with a network device, the computing device to execute a plurality of virtual machines for implementing network function virtualization (NFV), the computing device configured to execute a method to enable scalable network path tracing, the network device comprising:
a non-transitory machine-readable medium having stored therein a scalable tracer; and
a processor coupled to the non-transitory machine-readable medium, the processor to execute a virtual machine from the plurality of virtual machines, the virtual machine to execute the scalable tracer, the scalable tracer to receive a data packet with a fixed size operations, administration and maintenance (OAM) header comprising OAM information, to update a previous node identifier field in the OAM information, to update a current node identifier field in the OAM information, and to send a copy of the updated data packet with OAM information to a collector to build a packet trace,
updating the previous node identifier field comprising:
overwriting data in the previous node identifier field with data identifying the node from which the data packet is received; and

updating the current node identifier field comprising:
overwriting data in the current node identifier field with data identifying the node at which the updating step is being performed.

12. The computing device of claim 11 , wherein scalable tracer updates the current node identifier field further by adding a unique node identifier for the current node, where a scope of the unique node identifier is an OAM domain, and adding a unique packet identifier for the data packet, where a scope of the unique packet identifier is the current node.

13. The computing device of claim 12 , wherein unique packet identifier is generated using a running counter.

14. The computing device of claim 11 , wherein the scalable tracer is to update the previous node field by toggling a bit field indicating a relative location of the previous node field and the current node field.

15. The computing device of claim 11 , wherein the current node information includes any one of an identifier of an ingress interface, an identifier of an egress interface, a time stamp for processing of the OAM information and operator specific defined fields.

16. A controller device in communication with a network device, the controller device configured to execute a method to enable scalable network path tracing, the controller device comprising:
a non-transitory machine-readable medium having stored therein a collector; and
a processor coupled to the non-transitory machine-readable medium, the processor to execute the collector, the collector to receive an updated copy of a fixed size operations, administration and maintenance (OAM) header, the updated copy of the OAM header comprising OAM information and the OAM information comprising a previous node identifier field and a current node identifier field, the previous node identifier field being updated at the network device by overwriting with data identifying the previous node and the current node identifier field being updated at the network device by overwriting with data with data identifying the current node, to identify a previous node from the previous node identifier field, to identify current node information from the current node identifier field, to add the current node information to a tree representing a trace as a leaf node where the leaf node is dependent from the previous node in the tree and to match the previous node with a node on the tree.

17. The controller device of claim 16 , wherein the collector is to start a new tree representing a new trace in response to no

Assignees

• Ericsson Telefon Ab L M

Inventors

• Bisht Ashutosh
• Halpern Joel

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04L45/48

  Routing tree calculation · CPC title

• H04L43/10 Primary

  Active monitoring, e.g. heartbeat, ping or trace-route · CPC title

• H04L43/062

  related to network traffic · CPC title

• H04L69/22

  Parsing or analysis of headers · CPC title