Load balancing techniques for inter-domain traffic engineering

Details Load balancing techniques for inter-domain traffic engineering Load balancing techniques for inter-domain traffic engineering

2004-02-17

2008-12-16

Cardone, Jason (Department: 2145)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S240000

Reexamination Certificate

active

07467224

ABSTRACT:
A method for balancing traffic across paths connecting a network to the Internet using a fractional allocation strategy for distributing the traffic from a congested selected path. The strategy includes: (a) associating the paths j with a counter i; (b) calculating the total initial selected path overload; (c) calculating the selected path load, wherein the load is equal to the initial selected path overload less the sum of the low capacity boundary for i path(s); (d) calculating the portion of the traffic on the selected path to be distributed using a bi-sectional search strategy; (e) distributing a portion of the traffic on the selected path to the other paths; and (f) stopping if there are no more paths (i=j), otherwise increasing the numerical value of the counter by one (1) and go to step (c).

REFERENCES:
patent: 6507872 (2003-01-01), Geshwind
patent: 6581105 (2003-06-01), Miloslavsky et al.
patent: 6831895 (2004-12-01), Ji et al.
patent: 6963927 (2005-11-01), Lee et al.
patent: 2004/0193728 (2004-09-01), Doshi et al.
“Analytical Framework for Dynamic Traffic Partitioning in MPLS Networks,” Dinan et al.,ICC 2000, 2000 IEEE International Conference on Communications. Conference Record. New Orleans, La, Jun. 18-22, 2000, IEE International Conference on Communications, New York, NY : IEEE, US, vol. 3 of 3, Jun. 18, 2000, pp. 1604-1608, XP001208682, ISBN: 0-7803-6284-5.
“An approach to path-splitting in multipath networks,” Krishnan et al.,Proceedings of the International Conference on Communications(ICC), Geneva, May 23-26, 1993, New York, NY : IEEE, US, vol. 3, May 23, 1993, pp. 1353-1357, XP010137109, ISBN: 0-7803-0950-2.
“MATE: multipath adaptive traffic engineering,” Elwalid et al.,Computer Newworks, Elsevier Science Publishers B.V., Amsterdam, NL, vol. 40, No. 6, Dec. 20, 2002, pp. 695-709, XP004397049, ISBN : 1389-1286.
“Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads,” Yin Zhang et al.,Sigmetrics 03, Jun. 10, 2003, XP002324089, San Diego, CA, USA.

Affiliated with

Also associated with

Rating

Load balancing techniques for inter-domain traffic engineering does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Load balancing techniques for inter-domain traffic engineering, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Load balancing techniques for inter-domain traffic engineering will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4051667