在网络元件的芯片上缓冲存储器中实现周期性早期丢弃的系统和方法

摘要

根据本发明的原理对现有技术做出的一个发展是针对用于被称为周期性早期丢弃（PED）的缓冲器管理机制的系统和方法提出一种新方法。本发明建立在观察到针对TCP流量，可通过选择适当的分组丢弃频率稳定队列长度的基础上。对于TCP连接数量和各个RTT值分布的任意组合，存在一种防止队列上溢或下溢的理想分组丢弃频率。尽管理想的分组丢弃频率值可随时间的推移快速变化，对于受过去的丢包影响的TCP连接序列很敏感且多数不可以内联计算，但是可以根据某个误差幅度粗略估计该值，这个误差幅度允许在预定的延长时段范围内保持队列占用。PED机制旨在跟踪（未知的）理想的分组丢弃频率，根据队列占用的演变调整近似值，其中近似的分组丢失频率的校正在可与穿过队列的一组TCP连接的总时间常数比较的时标上发生。