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

Reexamination Certificate

active

10152832

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: 6363319 (2002-03-01), Hsu
patent: 6377551 (2002-04-01), Luo et al.
patent: 6956821 (2005-10-01), Szviatovszki et al.
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.
Ishida, K., et al, “A Delay-Constrained Least-Cost Path Routing Protocol and the Synthesis Method”, IEEE Conference, 1998.
Orda, A., “Routing with End-to-End QoS Guarantees in Broadband Networks”, IEEE/ACM Transactions on Networking, vol. 7, No. 3, Jun. 1999.
Salama, H.F., et al, “A Distributed Algorithm for Delay-Constrained Unicast Routing”, IEEE Conference, 0-8186-7780-5/97, IEEE 1997.
Song, J., et al, “A Multi-Constrained Distributed QoS Routing Algorithm”, IEEE Conference, 0-7695-0777-8/00, IEEE 2000.
Chen, S., et al, “On Finding Multi-Constrainted Paths”, IEEE Conference, 1998.
Zhou, “A New Distributed Routing Algorithm for Supporting Delay-Sensitive Applications”, International Conference on Communications Technology, Beijing, China, Oct. 22-24, 1998.
IETF Internet Draft dated Nov. 2001, expires Apr. 2002, Le Faucheur, et al, “Use of IGP Metric as a Second TE Metric”, (draft-lefaucheur-te-metric-igp-01.txt).
IETF Internet Draft dated Nov. 2000, expires May 2001, Fedyk, et al, “Multiple Metrics for Traffic Engineering with IS-IS and OSPF”, (draft-fedyk-isis-ospf-te-metrics-01.txt).

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-3750271

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