System and method for optimizing open shortest path first...

Details System and method for optimizing open shortest path first... System and method for optimizing open shortest path first...

2006-07-25

2006-07-25

Burgess, Glenton B. (Department: 2153)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Least weight routing

C709S238000, C370S392000

Reexamination Certificate

active

07082473

ABSTRACT:
Systems and method for selecting open shortest path first (OSPF) aggregates and aggregate weights for a particular area. In one embodiment, an aggregate selecting system includes: (1) a database for containing data pertaining to candidate OSPF aggregates and corresponding weights and (2) an aggregate selector, associated with the database, that selects at least a subset of the OSPF aggregates such that the shortest path length between the particular source and destination subnets resulting from advertisement of a set of weighted aggregates approaches the shortest path length between the particular source and destination subnets irrespective of the advertisement. In one embodiment, a weight selection system includes: (1) a database for containing data pertaining to candidate OSPF aggregates and (2) a weight assigner, associated with the database, that assigns, for the OSPF aggregates, weights based on either an average distance of subnets in the area for a particular area border router (ABR) of the area or a search heuristic.

REFERENCES:
patent: 5291477 (1994-03-01), Liew
patent: 6016306 (2000-01-01), Le Boudec et al.
patent: 6256675 (2001-07-01), Rabinovich
patent: 6363319 (2002-03-01), Hsu
patent: 6587684 (2003-07-01), Hsu et al.
patent: 6633544 (2003-10-01), Rexford et al.
patent: 2002/0078238 (2002-06-01), Troxel et al.

Affiliated with

Also associated with

Rating

System and method for optimizing open shortest path first... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for optimizing open shortest path first..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimizing open shortest path first... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3527055