Method for assigning link weights in a communications network

Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

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.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

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.

Rate now

     

Profile ID: LFUS-PAI-O-2742369

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.