×

Optimizing path selection for multiple service classes in a network

  • US 7,346,056 B2
  • Filed: 02/01/2002
  • Issued: 03/18/2008
  • Est. Priority Date: 02/01/2002
  • Status: Active Grant
First Claim
Patent Images

1. A method for routing traffic in a network, comprising:

  • determining topology information for a network comprising a plurality of nodes and a plurality of links between the nodes;

    determining a plurality of demands, each demand comprising a source node, a destination node, and service class for traffic between the source node and the destination node;

    determining an objective function for an optimization problem using the topology information and the demands;

    using the objective function, determining a solution to the optimization problem that simultaneously specifies a network path for each demand, wherein the objective function comprises a maximum capacity term, and wherein the solution is determined such that each link is subject to a traffic load less than a capacity of the link; and

    transmitting data along the network path, wherein the maximum capacity term is weighted by multiplying the maximum capacity term by a logarithmic function of the capacity.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×