Enhanced route tracing
A network comprises a destination node; a source node configured to output an enhanced route trace packet; and one or more intermediate nodes configured to forward the enhanced route trace packet toward the destination node based on a routing table until the enhanced route trace packet reaches the destination node. Each of the one or more intermediate nodes is further configured to insert identifying information into the enhanced route trace packet. The destination node is configured to send a response packet to the source node containing all the identifying information entered by the one or more intermediate nodes. The destination node is also configured to insert identifying information into the response packet.
1. A network comprising:
a destination node;
a source node configured to output an enhanced route trace packet;
one or more intermediate nodes configured to forward the enhanced route trace packet toward the destination node based on a routing table until the enhanced route trace packet reaches the destination node;
wherein each of the one or more intermediate nodes is further configured to insert identifying information into the enhanced route trace packet;
wherein the destination node is configured to send a response packet to the source node containing all the identifying information entered by the one or more intermediate nodes, the destination node also configured to insert identifying information into the response packet, wherein the destination node sends the response packet when source routing is not requested or a node address for the destination node is a last node address in a list specified by the source node;
wherein the enhanced route trace packet satisfies one of Internet Protocol version 4 (IPv4) or Internet Protocol version 6 (IPv6).
2. The network of claim 1 , wherein the identifying information includes at least one of a node address, ingress port identification, ingress cable information, egress port identification, and egress cable information.
3. The network of claim 1 , wherein the source node is configured to multicast the enhanced route trace packet to a plurality of destination nodes.
4. The network of claim 1 , wherein each of the intermediate nodes is configured to adjust the length of a data field in the enhanced route trace packet for insertion of the respective identifying information.
5. The network of claim 1 , wherein the enhanced route trace packet includes a pointer field which indicates a next insertion point in a data field of the enhanced route trace packet;
wherein each of the intermediate nodes is configured to update the pointer field such that each intermediate node inserts the respective identifying information in topological order.
6. The network of claim 1 , wherein the response packet sent by the destination node is an enhanced Internet Control Message Protocol (ICMP) response message containing path information from the source node to the destination node based on the respective identifying information inserted by the one or more intermediate nodes and the destination node.
7. The network of claim 1 , wherein each of the intermediate nodes is configured to insert the respective identifying information into the enhanced route trace packet via one or more Type Length Value (TLV) elements.
8. A network node comprising:
a plurality of ports each configured to receive and transmit data;
a memory configured to store a routing table; and
a processing unit configured to process an enhanced route trace packet received over one of the plurality of ports; wherein processing the enhanced route trace packet includes inserting identifying information into the enhanced route trace packet and determining over which of the plurality of ports to forward the enhanced route trace packet based on a destination node indicated in the enhanced route trace packet and the routing table, wherein the network node sends a response packet when the network node is the destination node and source routing is not requested or a node address for the network node is a last node address in a list specified by a source node;
wherein the enhanced route trace packet satisfies one of Internet Protocol version 4 (IPv4) or Internet Protocol version 6 (IPv6).
9. The network node of claim 8 , wherein the identifying information includes at least one of a node address, ingress port identification, ingress cable information, egress port identification, and egress cable information.
10. The network node of claim 8 , wherein the processing unit is configured to replicate the enhanced route trace packet based on a plurality of destination node addresses in the enhanced route trace packet.
11. The network node of claim 8 , wherein the processing unit is configured to adjust the length of a data field in the enhanced route trace packet for insertion of the identifying information.
12. The network node of claim 8 , wherein the enhanced route trace packet includes a pointer field which indicates a next insertion point in a data field of the enhanced route trace packet;
wherein the processing unit is configured to update the pointer field after inserting the identifying information.
13. The network node of claim 8 , wherein the processing unit is configured to insert the identifying information into the enhanced route trace packet via one or more Type Length Value (TLV) elements.
14. A method of route tracing, the method comprising:
receiving a route trace packet at a node, the route trace packet having an enhanced route trace header, the enhanced route trace header includes respective fields for at least one of ingress port identification (ID), egress port ID, ingress cable information, and egress cable information;
inserting a node address of the node into the enhanced route trace header;
determining if the node address matches a destination address in the route trace packet;
if the node address matches the destination address and source routing is not requested or the node address is a last node address in a list specified by a source node, the method further comprises:
extracting information from the enhanced route trace header;
inserting the extracted information into an enhanced response packet; and
sending the enhanced response packet to a source node of the route trace packet; and
if the node address does not match the destination address:
selecting an egress port over which to forward the route trace packet based on the destination address; and
forwarding the route trace packet via the selected egress port;
wherein the enhanced route trace packet satisfies one of Internet Protocol version 4 (IPv4) or Internet Protocol version 6 (IPv6).
15. The method of claim 14 , wherein inserting the node address into the enhanced route trace header includes inserting at least one of ingress port identification (ID) and ingress cable information corresponding to the port over which the route trace packet was received.
16. The method of claim 14 , further comprising:
inserting at least one of egress port ID and egress cable information corresponding to the selected egress port into the enhanced route trace header prior to forwarding the route trace packet.
17. The method of claim 14 , wherein the egress cable information and the ingress cable information includes one or more of cable ID, cable type, cable color, polarity, length, media, category, rating, and optical mode.
18. The method of claim 14 , wherein inserting the node address comprises inserting the node address and other identifying information in event chronological order.
19. The method of claim 14 , wherein inserting the node address comprises inserting the node address via a Time Length Value (TLV) element.