Patent ID: 7917650
Filing Date: 2011-03-29
Classification: H04L

Abstract:
1. A method for balancing traffic across paths connecting a network to the Internet comprising: forming a connection between a home network and a large network which connects to a plurality of networks, wherein the connection comprises a plurality of paths (p), carrying traffic in the form of data packets between the home network and the large network, wherein each path has a path load (x providing a processing device for managing the connection between the home network and the large network, wherein the processing device performs the functions of: measuring the path load (x measuring the high capacity boundary (h comparing the path load (x selecting one of the plurality of paths (p), wherein the plurality of paths (p) comprises a selected path (p choosing the path load (x wherein the selected path (p (a) indexing the other paths (p (b) associating a plurality of pinning intervals with a counter (t), wherein the initial value of the counter is set to zero (t=0) and there are a total of N pinning intervals; (c) calculating a portion (y(t)) of the initial selected path overload (x (d) calculating an updated selected path overload (x (e) calculating the portion (y(t)) of the updated selected path load (x (f) measuring the low capacity boundary (l (g) distributing the portion (y(t)) of the initial selected path overload or the updated selected path load (x and (h) stopping if there are no more pinning intervals (t=N), otherwise increasing the numerical value of the counter by one (1) and go to (d).