Systems and methods for routing packets in multiprocessor...

Details Systems and methods for routing packets in multiprocessor... Systems and methods for routing packets in multiprocessor...

2008-05-27

2008-05-27

Pham, Chi (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S238000, C370S252000, C370S255000, C370S352000, C709S239000

Reexamination Certificate

active

07379424

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.

REFERENCES:
patent: RE28577 (1975-10-01), Schmidt
patent: 4330858 (1982-05-01), Choquet
patent: 4630259 (1986-12-01), Larson et al.
patent: 4771391 (1988-09-01), Blasbalg
patent: 4811214 (1989-03-01), Nosenchuck et al.
patent: 4868818 (1989-09-01), Madan et al.
patent: 4933933 (1990-06-01), Dally et al.
patent: 4980822 (1990-12-01), Brantley et al.
patent: 5008882 (1991-04-01), Peterson et al.
patent: 5031211 (1991-07-01), Nagai et al.
patent: 5036459 (1991-07-01), Den Haan et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5117350 (1992-05-01), Parrish et al.
patent: 5134690 (1992-07-01), Samatham
patent: 5157692 (1992-10-01), Horie et al.
patent: 5161156 (1992-11-01), Baum et al.
patent: 5170482 (1992-12-01), Shu et al.
patent: 5175733 (1992-12-01), Nugent
patent: 5197130 (1993-03-01), Chen et al.
patent: 5201044 (1993-04-01), Frey, Jr. et al.
patent: 5210705 (1993-05-01), Chauvel et al.
patent: 5218601 (1993-06-01), Chujo et al.
patent: 5218676 (1993-06-01), Ben-ayed et al.
patent: 5239545 (1993-08-01), Buchholz
patent: 5276899 (1994-01-01), Neches
patent: 5583990 (1996-12-01), Birrittella et al.
patent: 5682479 (1997-10-01), Newhall et al.
patent: 5689646 (1997-11-01), Thorson
patent: 5721819 (1998-02-01), Galles et al.
patent: 5859981 (1999-01-01), Levin et al.
patent: 5892923 (1999-04-01), Yasuda et al.
patent: 5898826 (1999-04-01), Pierce et al.
patent: 5970232 (1999-10-01), Passint et al.
patent: 6065063 (2000-05-01), Abali
patent: 6094686 (2000-07-01), Sharma
patent: 6101181 (2000-08-01), Passint et al.
patent: 6230252 (2001-05-01), Passint et al.
patent: 6385649 (2002-05-01), Draves et al.
patent: 6674720 (2004-01-01), Passint et al.
patent: 6791939 (2004-09-01), Steele et al.
patent: 6859435 (2005-02-01), Lee et al.
patent: 6948048 (2005-09-01), Baxter et al.
patent: 7096251 (2006-08-01), Chiu et al.
patent: 7152113 (2006-12-01), Reynders et al.
patent: 7200117 (2007-04-01), Chiu et al.
patent: 2001/0038634 (2001-11-01), Dally et al.
patent: 2003/0043756 (2003-03-01), Reynders et al.
patent: 2003/0140165 (2003-07-01), Chiu et al.
patent: 2003/0142627 (2003-07-01), Chiu et al.
patent: 2004/0257993 (2004-12-01), Lysne et al.
patent: 0353819 (1990-02-01), None
patent: 0473452 (1992-03-01), None
patent: 0475282 (1992-03-01), None
patent: 0479520 (1992-04-01), None
patent: 0501524 (1992-09-01), None
patent: 0570729 (1993-11-01), None
patent: WO-87/01750 (1987-03-01), None
patent: WO-88/08652 (1988-11-01), None
patent: WO-95/16236 (1995-06-01), None
patent: WO-96/32681 (1996-10-01), None
patent: WO-96/37834 (1996-11-01), None

Affiliated with

Also associated with

Rating

Systems and methods for routing packets in multiprocessor... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Systems and methods for routing packets in multiprocessor..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Systems and methods for routing packets in multiprocessor... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2808192