Multi-constraint routing system and method

Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C370S252000, C370S401000

Reexamination Certificate

active

06925061

ABSTRACT:
A routing system and method are provided which use a composite cost in identifying routes. This allows a simple way of identifying the best route taking multiple metrics into account for each link simultaneously. The system allows for the inclusion of pruning constraints, and allows for various objectives such as bin packing or load balancing to be achieved.

REFERENCES:
patent: 5546379 (1996-08-01), Thaweethai et al.
patent: 6661797 (2003-12-01), Goel et al.
patent: 2002/0141345 (2002-10-01), Szviatovszki et al.
patent: 2004/0022194 (2004-02-01), Ricciulli
patent: 0 838 922 (1998-04-01), None
patent: 1 011 227 (2000-06-01), None
Wang, Z., et al, “Quality-of-Service Routing for Supporting Multimedia Applications”, IEEE Journal on Selected Areas in Communications, vol. 14, No. 7, Sep. 1996.
Wang, X., et al, “An Algorithm for QoS Routing to Optimize Network Resource Utilization”, Info-Tech and Info Net, Proceedings, vol. 2, Oct. 30, 2001.
Qingming Ma, Peter Steenkiste and Hui Zhang; Routing High-Bandwidth Traffic in Max-Min Fair Share Networks; School of Computer Science, Carnegie Mellen University, Pittsburgh, PA, 15213.
Francois Le Faucheur, Ramesh Uppili, Alain Vedrenne, Pierre Merckx, Thomas Telkamp; Use of IGP Metric as a Second TE Metric; Nov. 2001, pp 1 to 6.
Don Fedyk, Anoop Ghanwani, Rajesh Balay, Jerry Ash; Multiple Metrics for Traffic Engineering with IS-IS and OSPF; Nov. 2000, pp 1 to 8.
Ishida, Kenji; Amano, Kitsutaro; Kannari, Naoki; A Delay-Constrained Least-Cost Path Routing Protocol and the Synthesis Method, IEEE conference, 1998.
Orda, Ariel; Routing With End-to-End QoS Guarantees in Broadband Networks; IEEE/ACM Transactions on Networking, vol. 7, No. 3, Jun. 1999, pp 365-374.
Salama, Hussein F.; Reeves, Douglas S.; Viniotis, Yannis; A Distributed Algorithm for Delay-Contrained Unicast Routing; IEEE, 1997.
Song, Jun; Pung, Hung Keng; Jacob, Lillykutty; A Multi-Constrained Distributed QoS Routing Algorithm; IEEE, 2000, pp 165-171.
Nahrstedt, Shigang Chen Klara; On Finding Multi-Contrained Paths; IEEE conference, 1998.
Zhou, Prof. Jianzhong; A New Distributed Routing Algorithm for Supporting Delay-Sensitive Applications; International Conference on Communication Technology, Oct. 22-24, 1998, Beijing, China.
Fedyk, Don; Ghanwani, Anoop; Ash, Jerry; Vedrenne, Alain; Multiple Metrics for Traffic Engineering With IS-IS and OSPF; IETF Internet Draft, Nov. 2000, pp 1-8.

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

Multi-constraint routing 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 Multi-constraint routing system and method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multi-constraint routing system and method will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3456932

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