Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing
Reexamination Certificate
2006-12-19
2006-12-19
Etienne, Ario (Department: 2157)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
C709S203000, C709S242000
Reexamination Certificate
active
07152113
ABSTRACT:
A system and method for adding routing information for a node to a routing table, which efficiently makes necessary changes to the routing table to support routing to and from the node, while maintaining the deadlock-free quality of the paths described by the routing table. The routing table is generated by storing routing information in the routing table that reflects and describes a deadlock-free set of paths through a network of nodes. A row of entries is added to the routing table describing how to forward data units from the node. A column of entries is added to the routing table describing how to forward data units addressed to the node. The forwarding information within each entry added to the routing table maintains the deadlock-free quality of the set of paths represented by the forwarding table.
REFERENCES:
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5453978 (1995-09-01), Sethu et al.
patent: 5491690 (1996-02-01), Alfonsi et al.
patent: 5535195 (1996-07-01), Lee
patent: 5732072 (1998-03-01), Thanner et al.
patent: 5781531 (1998-07-01), Charny
patent: 5881246 (1999-03-01), Crawley et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6098107 (2000-08-01), Narvaez-Guarnieri et al.
patent: 6134599 (2000-10-01), Chiu et al.
patent: 6466779 (2002-10-01), Moles et al.
patent: 6614764 (2003-09-01), Rodeheffer et al.
patent: 6631421 (2003-10-01), Steele et al.
patent: 6647427 (2003-11-01), Watanabe
patent: 6658481 (2003-12-01), Basso et al.
patent: 6678241 (2004-01-01), Gai et al.
patent: 6704320 (2004-03-01), Narvaez et al.
patent: 6711623 (2004-03-01), Furukawa et al.
patent: 6765880 (2004-07-01), Hillard et al.
patent: 6804199 (2004-10-01), Kelly et al.
patent: 6845091 (2005-01-01), Ogier et al.
patent: 7007101 (2006-02-01), Schwaderer
patent: 7016313 (2006-03-01), Harper
patent: 2002/0042274 (2002-04-01), Ades
patent: 2002/0073338 (2002-06-01), Burrows et al.
patent: 2002/0141346 (2002-10-01), Garcia-Luna-Aceves et al.
patent: 2003/0140165 (2003-07-01), Chiu et al.
patent: 2003/0172180 (2003-09-01), Reynders et al.
Chiu Dah Ming
Kadansky Miriam C.
Perlman Radia J.
Reynders John V.
Steele, Jr. Guy L.
Chapin IP Law LLC
Chapin, Esq. Barry W.
Etienne Ario
Nano Sargon N.
Sun Microsystems Inc.
LandOfFree
Efficient system and method of node and link insertion for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Efficient system and method of node and link insertion for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient system and method of node and link insertion for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3696178