×

Adaptive network traffic shaper

  • US 8,151,019 B1
  • Filed: 04/22/2008
  • Issued: 04/03/2012
  • Est. Priority Date: 04/22/2008
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for transmitting packets of data from a source network to a destination network, said method comprising the steps of:

  • classifying each packet accordingly to its ability to match a series of filters, and marking each packet with the classification;

    applying each packet to a queue of a set of queues in dependence upon the packet'"'"'s classification;

    reading said packets from each queue in accordance with a predetermined queue reading policy;

    observing a volume of traffic arriving at each queue during N−

    2n previous time intervals to thereby define traffic load history for each queue, where n is a system parameter and N is a current time step;

    from said traffic load history, constructing a matrix Xj[N] for each queue j={0, . . . , M} that captures a state of the traffic entering that queue;

    performing an eigen analysis of the matrix Rj[N]=(Xj[N])T(XJ[N]) to produce a set of vectors Uj[N] that capture a spectral basis of the traffic state;

    comparing a current traffic state to the traffic state at time k by projection Xj[N] onto the spectral bases Uj[k] according to the relation

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×