Packet tracing mechanism in a network leveraging SRv6
View Patent ↗The present disclosure provides a packet tracing mechanism will be described that provides packet tracing information to a mobile network controller. In one aspect, a method includes receiving a data packet sent from a source node to a destination node; determining if the data packet is to be updated with packet tracing information; and upon determining that the data packet is to be updated, updating the packet tracing information of the data packet to include identification of the network device and an ingress timestamp of the data packet at the network device for a corresponding network controller to determining network routing policies.
1. A network device comprising:
a plurality of network interfaces; and
one or more processors configured to:
receive an Internet Protocol version 6 (IPv6) packet sent from a source node to a destination node, wherein the IPV6 packet comprises segment routing information including a list of segment routing identifiers defining a path from the source node to the destination node,
wherein the IPV6 packet comprises a Type-Length-Value (TLV) field,
wherein the TLV field is fixed-length field having a predetermined number of bytes;
determine if the IPV6 packet is to be updated with packet tracing information;
upon determining that the IPV6 packet is to be updated, update the IPV6 packet to include, in the TLV field, the packet tracing information, the packet tracing information comprising:
an identifier associated with the network device, and
time stamp data associated with the IPV6 packet generated at the network device; and
forward the IPV 6 packet along the path defined in the segment list to the destination node.
2. The network device of claim 1 , wherein at least a portion of the TLV field of the IPv6 packet includes padding bits.
3. The network device of claim 1 , wherein at least a portion of the TLV field of the IPv6 packet is empty.
4. The network device of claim 3 , wherein the packet tracing information is added to an empty portion of the TLV field.
5. The network device of claim 1 , wherein the predetermined number of bytes is based on a number of hops in the path to the destination.
6. The network device of claim 1 , wherein the predetermined number of bytes is based on an assumed number of hops in the path to the destination.
7. The network device of claim 1 , wherein the time stamp data comprises an ingress time stamp corresponding to a time the IPV6 packet arrived at the network device.
8. The network device of claim 1 , wherein the time stamp data characterizes an amount of time the IPV6 packet remained at the network device prior to being forwarded.
9. The network device of claim 1 , wherein the processor is further configured to implement a time-synching protocol.
10. The network device of claim 1 , wherein the IPV6 packet carries user data.
11. The network device of claim 1 , wherein the IPV6 packet comprises a destination address,
wherein the segment routing information further comprises a segments left value identifying a next element in the list of segment routing identifiers, and
wherein the processor, to forward the IPV6 packet, is configured to:
update the destination address of the IPV6 packet to the node in the list of segment
identifiers corresponding to the segments left identifier; and
decrement the segments left value in the IPV6 packet.
12. A method comprising
receiving, at a network device, an Internet Protocol version 6 (IPv6) packet sent from a source node to a destination node, wherein the IPV 6 packet comprises segment routing information including a list of segment routing identifiers defining a path from the source node to the destination node, wherein the IPV 6 packet comprises a Type-Length-Value (TLV) field, wherein the TLV field is fixed-length field having a predetermined number of bytes;
determining if the IPV6 packet is to be updated with packet tracing information;
upon determining that the IPV6 packet is to be updated, updating the IPV6 packet to include, in the TLV field, the packet tracing information, the packet tracing information comprising:
an identifier associated with the network device, and
time stamp data associated with the IPV6 packet generated at the network device; and
forwarding the IPV6 packet along the path defined in the segment list to the destination node.
13. The method of claim 12 , wherein at least a portion of the TLV field of the IPV6 packet includes padding bits.
14. The method of claim 12 , wherein at least a portion of the TLV field of the IPV6 packet is empty.
15. The method of claim 14 , wherein the packet tracing information is added to an empty portion of the TLV field.
16. The method of claim 12 , wherein the predetermined number of bytes is based on a number of hops in the path to the destination.
17. The method of claim 12 , wherein the predetermined number of bytes is based on an assumed number of hops in the path to the destination.
18. The method of claim 12 , wherein the time stamp data comprises an ingress time stamp corresponding to a time the IPV6 packet arrived at the network device.
19. The method of claim 12 , wherein the time stamp data characterizes an amount of time the IPV6 packet remained at the network device prior to being forwarded.
20. The method of claim 12 , further comprising implementing, at the network device, a time-synching protocol.
21. The method of claim 12 , wherein the IPV6 packet carries user data.
22. The method of claim 12 , wherein the IPV6 packet comprises a destination address,
wherein the segment routing information further comprises a segments left value identifying a next element in the list of segment routing identifiers, and
wherein the forwarding the IPV6 packet comprises:
updating the destination address of the IPV6 packet to the node in the list of segment identifiers corresponding to the segments left identifier; and
decrementing the segments left value in the IPV6 packet.