Patent ID: 8031635

Claim:
A method of configuring a network, comprising: obtaining information about a plurality of nodes and a plurality of links in the network; identifying possible origin-destination pairs; computing an optimum oblivious ratio of the network, wherein the optimum oblivious ratio is an oblivious ratio of a routing having a minimum oblivious ratio, wherein the oblivious ratio is a worst performance ratio the routing can obtain with respect to any traffic matrix of the network, wherein the computing the optimum oblivious ratio is performed by solving a linear program, wherein the linear program is based on a reduced set of input topologies, wherein degree-one nodes are removed, wherein the optimum oblivious ratio is computed by partitioning the network to 2-edge connected components and taking a maximum of the optimum oblivious ratio over the 2-edge connected components; and configuring the network in accordance with the optimum oblivious ratio.