Automated path tracing through switching mesh

• US 20050099948A1
• Filed: 11/12/2003
• Published: 05/12/2005
• Est. Priority Date: 11/12/2003
• Status: Active Grant

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Wakumoto, Shaun Kazuo, Ersoy, Cetin
• Granted Patent: US 7,447,222 B2
• Time in Patent Office: Days
• US Class Current: 370/236
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 49/354 for supporting virtual local area networks [VLAN]
• CPC Class Codes: H04L 49/555 Error detection

Abstract

One embodiment disclosed relates to a method of automated path tracing from an original mesh switch through a switching mesh to a specified destination. A mesh traceroute packet to the specified destination is built. The mesh traceroute packet is transmitted via an exit port associated with the specified destination and the returned packet is received. Another embodiment disclosed relates to a method of responding to receipt of a mesh traceroute packet during an automated path tracing. The mesh traceroute packet is received at a switch. A hop entry is appended to the mesh traceroute packet by the switch.

Claims

1. A method of automated path tracing from an original mesh switch through a switching mesh to a specified destination, the method comprising:

building a mesh traceroute packet to the specified destination;

transmitting the mesh traceroute packet via an exit port associated with the specified destination; and

receiving the mesh traceroute packet as returned.

2. The method of claim 1, wherein the specified destination comprises a search MAC address and VLAN identifier.

3. The method of claim 1, further comprising:

determining whether a trace complete flag in the returned packet is set; and

outputting results from a completed mesh traceroute if the trace complete flag is set and if a trace found flag is set.

4. The method of claim 3, further comprising:

generating an error message if the trace complete flag is clear or if failure is indicated by another flag.

5. The method of claim 1, further comprising:

receiving the mesh traceroute packet at a hop mesh switch;

appending a hop entry to the mesh traceroute packet; and

forwarding the packet via a hop out-port to a next mesh switch.

6. The method of claim 5, further comprising:

receiving the mesh traceroute packet at a destination mesh switch;

appending a final hop entry to the mesh traceroute packet;

marking a trace complete flag; and

sending the packet back towards the original mesh switch.

7. The method of claim 6, wherein the packet is sent back towards the original mesh switch by way of a reverse trace path.

8. A switching device configured to be a member of a switching mesh, the switching device comprising:

a plurality of ports; and

a switch control device coupled to the plurality of ports,

wherein the switch control device is configured to perform an automated method of tracing a path through the switching mesh to a specified destination.

9. The switching device of claim 8, wherein the automated method is accomplished by building a mesh traceroute packet to the specified destination, transmitting the mesh traceroute packet from an exit port associated with the specified destination, and receiving the mesh traceroute packet as returned via the same port.

10. The switching device of claim 9, wherein the specified destination comprises a search MAC address and VLAN identifier.

11. A method of responding to receipt of a mesh traceroute packet during an automated path tracing, the method comprising:

receiving the mesh traceroute packet at a mesh switch; and

appending a hop entry to the mesh traceroute packet.

12. The method of claim 11, further comprising:

determining that the mesh switch comprises a hop mesh switch;

filling in at least a hop in-port and a hop out-port in the hop entry; and

forwarding the packet via the hop out-port to a next mesh switch.

13. The method of claim 11, further comprising:

determining that the mesh switch comprises a destination mesh switch;

filling in at least a hop in-port in the hop entry;

marking a trace complete flag; and

returning the packet towards the original mesh switch via the hop in-port.