System performance in a data network through queue management based on ingress rate monitoring

DC
  • US 6,252,848 B1
  • Filed: 03/22/1999
  • Issued: 06/26/2001
  • Est. Priority Date: 03/22/1999
  • Status: Expired due to Term
First Claim
Patent Images

1. A method for optimizing performance in a data network including a plurality of ingress ports and output queues, each of the plurality of ingress ports receiving packets from a plurality of flows, comprising the steps of:

  • monitoring ingress rates of a plurality of flows, each flow including a plurality of packets passing from an ingress port to an output queue, each flow having a profile related to flow characteristics;

    marking each packet with one of a plurality of flow markings based on criteria including the ingress rate and the flow profile;

    adjusting a drop probability of each packet at an output queue, according to a value of a drop function taken as a function of a queue size, the drop function being selected from a plurality of drop functions, each drop function being associated with one of the plurality of markings, wherein the drop functions are zero for queue sizes less than a lower threshold range, and the drop functions are positive for queue sizes greater than the lower threshold range.

View all claims
    ×
    ×

    Thank you for your feedback

    ×
    ×