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

2011-03-29

2011-03-29

Phillips, Hassan (Department: 2445)

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

C709S241000

Reexamination Certificate

active

07917650

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: 6865510 (2005-03-01), Engbrecht
patent: 6963927 (2005-11-01), Lee et al.
patent: 2004/0193728 (2004-09-01), Doshi et al.
Dinan et al., “Analytical Framework for Dynamic Traffic Partitioning in MPLS Networks.”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.
Krishnan et al., “An approach to path-splitting in multipath networks,”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.
Elwalid et al., “MATE: multipath adaptive traffic engineering,”Computer Newworks, Elsevier Science Publishers B.V., Amsterdam, NL, vol. 40, No. 6, Dec. 20, 2002, pp. 695-709. XP004397049, ISBN : 1389-1286.
Yin Zhang et al., “Fast Accurate Computation of Large-Scale IP Traffic Matrices from Link Loads,”Sigmetrics 03, Jun. 10, 2003, XP002324089, San Diego, CA, USA.
Chen et al., “AdI-loc Probe: Path Capacity Probing in Wireless Ad Hoc Networks,”UCLA Computer Science Technical Report TR050005, Mar. 5, 2005.

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