Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2007-04-03
2007-04-03
Vu, Huy D. (Department: 2616)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S252000, C370S395310, C370S400000, C709S239000, C709S242000
Reexamination Certificate
active
10066430
ABSTRACT:
A system for selecting routing information from a routing table describing alternative routes between end nodes. The routing table represents a set of minimum cost, deadlock-free routes between end nodes. The selected routing information is included in forwarding tables, and sent to networking devices in the network. The selected routing information is optimized for at least one network performance metric, such as overall network capacity or fault tolerance. Capacity optimization is obtained by selecting from alternative routes stored within the routing table such that the standard deviation of the number of routes flowing over each link in the network is minimized. Fault tolerance optimization is achieved by selecting from the alternative routes stored in the routing table such that the selected route for a given end node pair has a “failover” route with a maximum number of dissimilar links from the selected route.
REFERENCES:
patent: 5453978 (1995-09-01), Sethu et al.
patent: 5491690 (1996-02-01), Alfonsi et al.
patent: 5732072 (1998-03-01), Thanner et al.
patent: 6047331 (2000-04-01), Medard et al.
patent: 6285951 (2001-09-01), Gaskins et al.
patent: 6466779 (2002-10-01), Moles 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: 6711623 (2004-03-01), Furukawa et al.
patent: 6765880 (2004-07-01), Hillard et al.
patent: 6826195 (2004-11-01), Nikolich et al.
patent: 6944131 (2005-09-01), Beshai et al.
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/0028852 (2003-02-01), Thurman et al.
patent: 2003/0101278 (2003-05-01), Garcia-Luna-Aceves et al.
patent: 2003/0126246 (2003-07-01), Blouin 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.
Yuksel Murat
Chapin IP Law LLC
Chapin, Esq. Barry W.
Shand Roberta A
Sun Microsystems Inc.
Vu Huy D.
LandOfFree
Method of optimizing network capacity and fault tolerance in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of optimizing network capacity and fault tolerance in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of optimizing network capacity and fault tolerance in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3793310