Automated path tracing through switching mesh

• US 7,447,222 B2
• Filed: 11/12/2003
• Issued: 11/04/2008
• 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
• Primary Examiner(s): Pham; Chi H.
• Assistant Examiner(s): Hoang; Thai D.
• Application Number:
  US10/706,653
• Publication Number:
  US 20050099948A1
• Time in Patent Office: 1,819 Days
• Field of Search: 370/241, 370/239, 370/229, 370/241.1, 370/216, 370/379, 370/503, 370/340, 370/375, 370235-2381, 370/351, 370389-390, 370400-410
• US Class Current: 370/406
• 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,

wherein the mesh traceroute packet as returned includes a plurality of hop entries providing a path trace from the original mesh switch through the switching mesh to the specified destination, each hop entry including a hop media access (MAC) address, a hop in-port, and a hop out-port.

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, 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, wherein the mesh traceroute packet as returned includes a plurality of hop entries providing a path trace from the original mesh switch through the switching mesh to the specified destination, each hop entry including a hop media access (MAC) address, a hop in-port, and a hop out-port.

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

10. 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

if the mesh switch is determined to comprise a hop mesh switch, then appending a hop entry to the mesh traceroute packet, wherein the hop entry includes a hop media access (MAC) address, a hop in-port, and a hop out-port, and forwarding the packet via the hop out-port to a next mesh; and

if the mesh switch comprises is determined to comprise a destination mesh switch, then 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.