Systems and methods for implementing early discard regular in the on-chip buffer memory of a network element

摘要

The principles of the present invention, beyond the prior art, progress is made toward a new technique for systems and methods for buffer management scheme called (PED) early discard regular. When the TCP traffic is present, the length of the queue, the present invention is predicated on the observation that it is possible to stabilize by selection of an appropriate frequency to drop the packet. The number of TCP connections, for any combination of the distribution of the RTT value of each packet drop frequency ideal to prevent overflow or underflow of the queue exists. Value dropped packets often ideal, changes rapidly with time, is sensitive to the TCP connection a series of affected by packet loss in the past, in particular, to compute in-line is not possible, but long-term It is to allow for over and maintain the queue occupancy within the range defined in advance and estimated using the margin of error is possible. PED scheme, packet drop which was estimated to occur in the time scale comparable to the time constant collective of TCP connections of one set of tracks (not known) the packet drop frequency ideal, across the queue It is intended that the modification of the frequency, to adjust the value of estimation based on the progress of the queue occupancy.