IPC분류정보
국가/구분 |
United States(US) Patent
등록
|
국제특허분류(IPC7판) |
|
출원번호 |
UP-0157683
(2005-06-21)
|
등록번호 |
US-7636315
(2010-01-08)
|
발명자
/ 주소 |
- Wakumoto, Shaun Kazuo
- Bare, Ballard Claude
- Patmon, Michael
- Ersoy, Cetin
|
출원인 / 주소 |
- Hewlett Packard Development Company, L.P.
|
인용정보 |
피인용 횟수 :
0 인용 특허 :
13 |
초록
▼
One embodiment relates to a method by a switch of tracing a broadcast path from the switch through a group of switches. A broadcast traceroute packet is issued with a first hop entry from each port within the broadcast path. Trace hop packets are received from hop switches within the broadcast path,
One embodiment relates to a method by a switch of tracing a broadcast path from the switch through a group of switches. A broadcast traceroute packet is issued with a first hop entry from each port within the broadcast path. Trace hop packets are received from hop switches within the broadcast path, and trace complete packets are received from end switches within the broadcast path. Other embodiments are also disclosed.
대표청구항
▼
What is claimed is: 1. A method by a switch of tracing a broadcast path from the switch through a group of switches, the method comprising: issuing a broadcast traceroute packet with at least one hop entry corresponding to each port within the broadcast path; receiving trace hop and trace complete
What is claimed is: 1. A method by a switch of tracing a broadcast path from the switch through a group of switches, the method comprising: issuing a broadcast traceroute packet with at least one hop entry corresponding to each port within the broadcast path; receiving trace hop and trace complete packets from other switches within the broadcast path; wherein the other switches in the broadcast path forwarding the trace hop and trace complete packets are configured to append at least cost entry to the trace hop and trace complete packets, the at least one cost entry expressing a cost factor associated with a link in a network, the cost entry further associated with a respective other switch; and upon receipt of the trace hop and trace complete packets from other switches within the broadcast path, determining a first broadcast path having a lowest total cost factor based upon the at least one cost entry. 2. The method of claim 1, further comprising building a data structure for a broadcast tree using information from the trace hop packets and the trace complete packets. 3. The method of claim 2, further comprising determining when the broadcast path has been entirely traced. 4. The method of claim 3, wherein the broadcast path is determined to be entirely traced by counting the number of the hop and end switches in the broadcast tree. 5. The method of claim 3, wherein the broadcast path is determined to be entirely traced by verifying that an end switch has been found for each branch of the broadcast tree. 6. The method of claim 1, wherein a trace loop detect packet is received by the switch if a loop is detected during the tracing of the broadcast path. 7. The method of claim 1, wherein the trace hop and trace complete packets are sent back to the switch by way of reverse trace paths determinable from hop entries the packets being sent back. 8. The method of claim 7, wherein detection of looping in a reverse trace path is performed when the trace hop and trace complete packets are being sent back to the switch. 9. The method of claim 1, wherein each hop entry comprises a switch mac address, input port information, and output port information. 10. The method of claim 9, wherein each hop entry further comprises a branch count. 11. The method of claim 1, wherein the broadcast traceroute packet comprises mode and status flags. 12. The method of claim 11, wherein the mode flags include trace hop and trace complete flags, wherein the trace hop flag is set for trace hop packets, and wherein the trace complete flag is set for trace complete packets. 13. The method of claim 11, wherein the status flags include trace found, and trace failure, and trace loop detect flags. 14. The method of claim 1, wherein the method is executed as a background process to detect incomplete or looped broadcast paths. 15. The method of claim 1, wherein the method is automatically executed after a link failure to ensure that the broadcast path has been rebuilt properly. 16. The method of claim 1, wherein the method is executed multiple times in order to perform a broadcast path runtime analysis. 17. A networking switch configured to be able to trace a broadcast path originating from the switch and passing through a group of switches, the network switch configured to execute computer-readable code stored on a computer readable medium, the computer readable code comprising: logic configured to issue a broadcast traceroute packet from each port of the switch within the broadcast path; and logic configured to process trace hop and trace complete packets received from other switches within the broadcast path, the other switches in the broadcast oath forwarding the trace hop and trace complete packets are configured to append at least one cost entry to the trace hop and trace complete packets, the at least one cost entry expressing a cost factor associated with a link in a network, the cost entry further associated with a respective other switch, and logic that determines upon receipt of the trace hop and trace complete packets from other switches within the broadcast oath a first broadcast path having a lowest total cost factor based upon the at least one cost entry. 18. The switch of claim 17, wherein the computer-readable code further comprises logic configured to add to a broadcast tree using information from the trace hop and trace complete packets. 19. The switch of claim 17, wherein the computer-readable code further comprises logic configured to determine when the broadcast path has been entirely traced. 20. The switch of claim 19, wherein the broadcast path is determined to be entirely traced by counting the number of hop and end switches in the broadcast tree. 21. The switch of claim 17, wherein the computer-readable code further comprises logic configured to time-out the broadcast traceroute after expiration of a preset time period. 22. The switch of claim 19, wherein the broadcast path is determined to be entirely traced by verifying that an end switch has been found for each branch. 23. A networking apparatus having a processor configured to execute procedures for a broadcast traceroute protocol, the procedures comprising: upon initiation of a broadcast traceroute at the apparatus, the apparatus issues broadcast traceroute packets to trace a broadcast path from the apparatus through a group of networking apparatus; upon receiving a broadcast traceroute packet originating from another networking apparatus, the apparatus determines whether the apparatus is in a hop or end position within a broadcast path of the originating apparatus, wherein when the apparatus is in a hop position, a trace hop packet including hop-related information is sent to the originating apparatus, when the apparatus is in an end position, a trace complete packet is sent to the originating apparatus, and the apparatus appends at least one cost entry to the trace hop packet or the trace complete packet, the at least one cost entry expressing a cost factor associated with a link in a network; and upon receipt of the trace hop packet and trace complete packet from other switches within the broadcast path, determining a first broadcast oath having a lowest total cost factor based upon the at least one cost entry. 24. The apparatus of claim 23, wherein the procedures further comprise: upon receiving a broadcast traceroute packet originating from another networking apparatus, the apparatus also determines whether the received packet has traveled around a loop. 25. The apparatus of claim 23, wherein the procedures further comprise: when the apparatus is in a hop position, a hop entry is added to the received broadcast traceroute packet, and the modified packet is forwarded to a next apparatus within the broadcast path of the originating apparatus. 26. The apparatus of claim 23, wherein the trace hop and trace complete packets are sent back to the originating apparatus by way of reverse trace paths determined from hop entries in the packets being sent back. 27. The apparatus of claim 23, wherein the trace hop and trace complete packets are sent back to the switch by way of reverse trace paths determined from hop entries in the broadcast traceroute packet. 28. The apparatus of claim 27, wherein the apparatus comprises a switch, and the group of networking apparatus comprises a group of switches. 29. The apparatus of claim 28, wherein the group of switches comprises a switching mesh.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.