Nodes for managing congestion and traffic flow by...

Details Nodes for managing congestion and traffic flow by... Nodes for managing congestion and traffic flow by...

2006-06-19

2009-10-27

Jung, Min (Department: 2416)

Multiplex communications

Data flow congestion prevention or control

C370S237000

Reexamination Certificate

active

07609626

ABSTRACT:
Traffic demands are routed across links of an information network so as to avoid congestion and allow for future traffic growth. Traffic demands from a source node to a destination node of the network are monitored, including bandwidths associated with each of the demands. For each demand, and for a given link of the network, that portion of the bandwidth associated with each traffic demand which is provided by the given link, is determined. A maximum value of link utilization among all links of the network is then determined, wherein link utilization is defined as the amount of bandwidth used by all traffic demands routed through a given link with respect to a total capacity of the link. Traffic demands are then routed across the links of the network in such a manner as to minimize the maximum value of link utilization.

REFERENCES:
patent: 5953338 (1999-09-01), Ma et al.
patent: 6202094 (2001-03-01), Grosser, Jr. et al.
patent: 6381216 (2002-04-01), Prasad
patent: 6778496 (2004-08-01), Meempat et al.
patent: 6894973 (2005-05-01), Mishra
R. Guerin, et al., QoS-based Routing in Networks with Inaccurate Information: Theory & Algorithms, Infocom '97 (1997).
A. Wang, et al., Quality of Service Routing for Supporting Multimedia Applications, IEEE JSAC (Sep. 1996).

Affiliated with

Also associated with

Rating

Nodes for managing congestion and traffic flow by... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Nodes for managing congestion and traffic flow by..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Nodes for managing congestion and traffic flow by... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4139198