摘要：一直以来,队列管理都是路由器的瓶颈.随机早期侦测算法是推荐的解决路由器队列拥塞管理的方法.路由器通过在拥塞发生初期随机丢弃进入的数据包,向数据流源端发送拥塞通知,从而避免拥塞进一步加重.在目前TCP数据流比重较大的网络中,该算法被广泛采用.随机早期侦测算法的主要思路是在每个数据包进入路由器时计算平均队列长度和当前丢包概率.在数据量较大的路由器中,如何缩短计算时间、进行优化成为该算法在实现上最大的困难.网络处理器(NetworkProcessor,简称NP)以其优异的性价比和高度的灵活性成为是影响IP未来网络发展的三大关键技术(NP、ASIC、CompactPCI)之一.但网络处理器芯片不支持浮点运算,而在随机早期侦测算法中却多次使用乘法,乘方等操作.为了在网络处理器中实现RED算法,需要对算法进行优化,同时,只有加法和移位操作的运算可以大大提高处理器速度.本文介绍了在网络处理器中RED算法的实现方法,同时对RED算法计算进行了优化.
