×

Load optimization

  • US 7,487,237 B2
  • Filed: 02/04/2003
  • Issued: 02/03/2009
  • Est. Priority Date: 10/17/2000
  • Status: Expired due to Term
First Claim
Patent Images

1. A computer-usable medium having computer-readable instructions stored thereon for execution by a processor to perform a method to ensure a desired load distribution in a network, the method comprising:

  • monitoring of at least a first utilization of a first subset of two or more links in the network;

    assessing, base at least partly on the monitoring, of a degree of suboptimality with respect to the desired load distribution, wherein the degree of suboptimality corresponds to a measurable difference between a performance of determined load distribution and a performance of the desired load distribution, the assessing including;

    generating at least two sets of functions; and

    selecting a first set of functions from the at least two sets of functions;

    wherein at least one function from the first set of functions gives a first degree of unacceptability of at least one link from the first subset of two or more links, wherein the first degree of unacceptability is based at least partly on a second utilization of the at least one link from the first subset of two or more links, wherein the first degree of unacceptability corresponds to a probability that adjusting a subset of forwarding decisions of one or more forwarding nodes in the network will decrease the measurable difference; and

    the at least one function in the first set of functions outputs at least a varying value; and

    selecting of a second set of functions from the at least two sets of functions if, for each function in the first set of functions that gives the first degree of unacceptability, the first degree of unacceptability fails a first threshold test; and

    adjusting, automatically, of a subset of forwarding decisions of one or more forwarding nodes in the network based at least partly on the assessing;

    wherein at least one forwarding decision from the subset of the forwarding decision corresponds to at least one link from a second subset of two or more links in the network; and

    the adjusting includes attempting to reduce the degree of suboptimality.

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