一种高精度均匀取样算法及其网络应用

为解决按比例均匀取样问题,简要分析了一般取样方法的不足,提出了一种可实现高精度任意比例的均匀取样算法,该算法理论上可实现零误差的任意比例均匀取样。介绍了该算法的原理,并对其实现过程进行了详细阐述。针对该算法在网络中的2种典型应用,详细阐述包括速率限制、流量整形中常用的令牌桶算法的实现以及网络损伤中按比例均匀丢包的实现。最后利用网络测试仪器对该算法在FPGA上的实现进行了测试,测试结果显示,利用该算法实现的限速和均匀丢包误差均小于10^(-5)。