Systems and methods for routing packets in multiprocessor computer systems
US7379424B1 · kind B1 · utility
Assignee
Inventor
Key dates
| Filing date | Aug 18, 2003 |
| Grant date | May 27, 2008 |
| Priority date | — |
| Expiry date | Mar 17, 2026 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/02
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A system and method of building a routing table for use in a multiprocessor computer system having a plurality of processing nodes and physical communication links interconnecting the processing nodes in a predefined topology. The system determines all single hops for each processing node, queries each adjacent node for its single hop routes, determines if all nodes can be reached and if all nodes cannot be reached, sets x=2. The system then queries each adjacent node for its “x” hop routes, eliminates all routes to a particular node that are longer than existing routes from the node where the routing table will reside to that particular node, eliminates all routes that introduce a cyclic dependency and chooses a best route for the node. The process is repeated as needed until all nodes can be reach all other nodes.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.