Yinghai Lu Phones & Addresses
-
Pleasanton, CA
-
Fort Worth, TX
-
Georgetown, TX
-
Austin, TX
-
Robinson, TX
-
Sunnyvale, CA
-
Evanston, IL
Publications
Us Patents
Method For Establishing A Routing Map In A Computer System Including Multiple Processing Nodes
View pageUS Patent:
20090213755, Aug 27, 2009
Filed:
Feb 26, 2008
Appl. No.:
12/037224
Inventors:
Yinghai Lu - Santa Clara CA, US
International Classification:
H04L 12/28
US Classification:
370254
Abstract:
A method for establishing a routing map of a computer system including a plurality of nodes interconnected by a plurality of physical links includes beginning with a first node, iteratively determining link information corresponding to each physical link of each node. In response to determining the link information for each node, sequentially numbering each node excepting the first node. The method may also include maintaining the link information and associated node number information in a data structure, and assigning node groups based upon which nodes are physically connected together. The method may further include determining a correct node numbering based upon the node groups such that the node numbers are contiguous in each grouping of nodes, and from one group of nodes to a next group of nodes, and updating the data structure based upon the correct node numbering.