The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 20, 2010
Filed:
Feb. 06, 2007
Jun Chen, Sunnyvale, CA (US);
Joon Suan Ong, Mountain View, CA (US);
Jason Marc Simmons, Mountain View, CA (US);
Arjun Singh, Palo Alto, CA (US);
Michael John Wakerly, Mountain View, CA (US);
Jun Chen, Sunnyvale, CA (US);
Joon Suan Ong, Mountain View, CA (US);
Jason Marc Simmons, Mountain View, CA (US);
Arjun Singh, Palo Alto, CA (US);
Michael John Wakerly, Mountain View, CA (US);
Google Inc., Mountain View, CA (US);
Abstract
One embodiment of the present invention provides a system that identifies network switches along a path. During operation, the system receives an address of a source node and an address of a destination node. The system maintains a set of topology information for a network. The system further simulates a data packet originated at the source node and destined for the destination node. During the simulation, the system determines whether a current-hop node performs layer-3, layer-2, or sub-layer-2 switching. The system sends a query to the current-hop node over a separate control channel to determine the status of the current-hop node and discover a next-hop node. The system then receives a reply. The system determines the next-hop node based on the reply and sets the next-hop node as the current-hop node.