Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression
Reexamination Certificate
2006-03-07
2006-03-07
Phan, Thai (Department: 2128)
Data processing: structural design, modeling, simulation, and em
Modeling by mathematical expression
C370S408000
Reexamination Certificate
active
07010471
ABSTRACT:
The present invention provides a method called, the “cluster method”, for designing an efficient and low cost network that satisfies certain requirements, and in particular, that satisfies the requirement of having a prescribed number of nodes. The method first computes a provably optimal (or near optimal, in some cases) solution to small network design problems with the three following constraints. First, the network must be immune to the failure of a single link. Second, the network diameter cannot exceed a prescribed value. Third, the maximum node degree cannot exceed a prescribed value. The solutions to the small problems are combined, using an optimization technique called “dynamic programming,” to design large networks subject to the three above constraints. This cluster method is a hierarchical method, since the solutions to small problems are combined to solve a large problem. The resulting large network design meets the given survivability, diameter and maximum node degree constraints.
REFERENCES:
patent: 4823111 (1989-04-01), Tsuchiya et al.
patent: 5583860 (1996-12-01), Iwakawa et al.
patent: 5619632 (1997-04-01), Lamping et al.
patent: 5732192 (1998-03-01), Malin et al.
patent: 5754738 (1998-05-01), Saucedo et al.
patent: 5832182 (1998-11-01), Zhang et al.
patent: 5878227 (1999-03-01), Wade et al.
patent: 5895459 (1999-04-01), Enomoto
patent: 6049593 (2000-04-01), Acampora
patent: 6317438 (2001-11-01), Trebes, Jr.
patent: 6374202 (2002-04-01), Robinson
patent: 6377543 (2002-04-01), Grover et al.
patent: 6385454 (2002-05-01), Bahl et al.
patent: 6741568 (2004-05-01), Barillaud
patent: 2003/0208523 (2003-11-01), Gopalan et al.
patent: 2004/0017783 (2004-01-01), Szentesi et al.
AT&T Corp.
Hoffmann & Baron , LLP
Phan Thai
LandOfFree
Hierarchical topological network designing system and method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Hierarchical topological network designing system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Hierarchical topological network designing system and method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3582707