一种基于随机早期检测的逐节拥塞控制方法

摘要

一种基于随机早期检测的逐节拥塞控制方法，其包括流量控制信息协议、基于该协议的拥塞检测方法、路由器流量控制方法和主机流量控制方法；网络各节点利用改进的随机早期检测算法检测拥塞状态，在拥塞发生之前向邻近的上游节点发送流量控制信息；当节点收到流量控制信息后，实施流量控制，避免和减轻了网络数据的拥塞，克服了现有网络拥塞控制的缺陷；同时，由于各网络节点不用保存每条连接的状态信息，使其具有良好的可扩展性。

主权项

1、一种基于随机早期检测的逐节拥塞控制方法，其特征在于：包括如下步骤：a、将数据包队列的平均长度与预定义的队列平均长度的上限和下限作比较；b、当数据包队列的平均长度在上、下限之间，则认为有可能发生拥塞；计算标记的概率，并根据该概率决定是否对将要入队的数据包做标记；否则转步骤d；c、路由器向发送该已标记的数据包的上游节点发送“降低流量”的流量控制信息协议报文；d、当数据包队列的平均长度小于下限，不对数据包作标记；否则将该包丢弃；e、如果在此之前，发送过“降低流量”的流量控制信息协议报文，再发送“恢复流量”的流量控制信息协议报文；f、上游节点收到报文后，对应执行“降低流量”或“恢复流量”的操作。