Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2008-07-01
2008-07-01
Cardone, Jason D (Department: 2145)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C709S239000, C709S240000, C709S241000, C370S238000, C370S351000
Reexamination Certificate
active
07395351
ABSTRACT:
The present invention includes a method and system for determining link weights that when utilized will optimize the performance of a network in the event of a link failure without the need to alter the link weights. The method includes determining two sets of links, one that includes links with a significant amount of loading and one that includes links with a modest amount of loading. A set of permissible solutions is generated utilizing one randomly chosen link from each set. After omitting recent best permissible solutions, the remaining permissible solutions are evaluated by analyzing for the complete network topology and for the topologies corresponding to all single-link failure states and the best permissible solution is found. If the best permissible solution is better than the current optimal solution, then the best permissible solution is made the optimal solution. These steps are repeated until a predetermined number of iterations have been evaluated without a change in the optimal solution. When that occurs, the number of links used to generate the set of potential solutions is randomly changed and the above-described steps are repeated. The method is complete after a second predetermined number of iterations have been evaluated no matter how many changes to the optimal solution.
REFERENCES:
patent: 6633544 (2003-10-01), Rexford et al.
patent: 2003/0108052 (2003-06-01), Inoue et al.
Bhattacharyya Supratik
Diot Christophe
Nucci Antonio
Schroeder Bianca
Taft Nina
Cardone Jason D
Hossain Tanim
Sprint Spectrum L.P.
LandOfFree
Method for assigning link weights in a communications network 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 for assigning link weights in a communications network, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for assigning link weights in a communications network will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2742369