Method and apparatus for multi-path load balancing using...

Details Method and apparatus for multi-path load balancing using... Method and apparatus for multi-path load balancing using...

2005-12-20

2009-02-17

Yao, Kwang B (Department: 2416)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

Reexamination Certificate

active

07492717

ABSTRACT:
One embodiment of the present invention provides a system for facilitating multi-path load balancing at a local node in a network. During operation, the system measures a value for a metric on a local link which couples the local node to a neighboring node. In addition, the system receives from the neighboring node a neighbor path-metric value which indicates a value for the metric associated with all paths from the neighboring node to a destination node. The system then computes a “local path-metric value” for the metric associated with all paths from the local node to the destination node via the local link and the neighboring node. The system further computes a “packet-forwarding probability” corresponding to the destination node for each local link coupled to the local node, wherein the distribution of the packet-forwarding probability bears a nonlinear relation to the distribution of the local path-metric values for all the local links. The system subsequently forwards a packet destined for the destination node to one of the local links based on the computed packet-forwarding probability for that local link.

REFERENCES:
patent: 6084858 (2000-07-01), Matthews et al.
patent: 6633544 (2003-10-01), Rexford et al.
patent: 6778496 (2004-08-01), Meempat et al.
patent: 2002/0186665 (2002-12-01), Chaffee et al.

Affiliated with

Also associated with

Rating

Method and apparatus for multi-path load balancing using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for multi-path load balancing using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for multi-path load balancing using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4089570