Patent ID: 8175006

Claim:
A method for network multi-path load balancing comprising: for an Autonomous System (AS), acquiring IP traffic flow data for each of its ingress routers j; for each ingress router j, sending r requests (r j ) to an address G in another AS via anycast BGP; for each Content Distribution Network (CDN) server i in another AS, S requests (S i ) may be processed; if CDN server i serves a request entered from router j, a cost c is allocated (c ij ); defining x ij as the fraction of requests entering from router j that are served by server i; and minimizing the total cost of serving all the S i requests without violating server i capacity as ∑ i , j ⁢ ⁢ c ij ⁢ r j ⁢ x ij , subject to constraints ∑ i ⁢ x ij = 1 , ∀ j and Σr j x ij ≦S i , ∀i,j as minimized load solutions where x ij where x ij ε[0,1], ∀i,j.