[发明专利]基于多路径路由协议实现自组网拥塞控制的方法

权利要求书

1.一种基于多路径路由协议实现自组网拥塞控制的方法，包括：

(1)网络中的每个节点将它的邻居节点记为n_i，i＝1,2,3,.....K，其中K表示邻居节点的个数，并等待一个拥塞周期T，统计该周期内本节点发送给每个邻居节点n_i的数据分组数和本节点从每个邻居节点n_i接收的数据分组数

(2)网络中的每个节点根据本节点缓存队列的长度，判断是否拥塞，若是，将本节点记为“拥塞节点”，执行步骤(4)，否则，将本节点记为“非拥塞节点”，执行步骤(3)；

(3)非拥塞节点关闭缓存队列随机丢包机制，返回步骤(1)；

(4)拥塞节点判断是否已经开启了缓存队列随机丢包机制，若是，则返回步骤(1)，否则，执行步骤(5)；

(5)分析拥塞节点的拥塞原因：

(5a)令初始参数i＝1；

(5b)判断拥塞节点到它的邻居节点n_i的链路是否是一条低速链路，若是，则执行步骤(5c)，否则，执行步骤(5f)；

(5c)假设网络中的数据分组大小为D比特，且每个分组大小一致，计算拥塞节点到邻居节点n_i的平均传输时延和拥塞节点到它的其它邻居节点n_j的平均传输时延

其中为拥塞节点到它的邻居节点n_i这条链路的传输速率，j不等于i，为拥塞节点到它的邻居节点n_j这条链路的传输速率，为拥塞节点发送给它的邻居节点n_j的数据分组数；

(5d)计算拥塞节点的假设队列长度q_a：

q_a＝q-EN

其中q为拥塞节点当前缓存队列的实际长度，EN为在该周期内拥塞节点额外多传输的数据分组数，为拥塞节点发送给它的邻居节点n_i的数据分组数，N为和这两个平均传输时延的比值，

(5e)根据(5d)计算拥塞节点的假设队列长度q_a，判断拥塞节点是否不再拥塞，若是，则拥塞的原因是使用了拥塞节点到邻居节点n_i这条低速链路所致，执行步骤(6)，否则，执行步骤(5f)；

(5f)判断初始参数i是否大于邻居节点的个数K，若是，则拥塞的原因是由于拥塞节点的总流量过大所致，执行步骤(7)，否则，令i＝i+1，返回步骤(5b)；

(6)拥塞节点将步骤(5e)中的邻居节点n_i记为低速节点，通过抑制低速链路的手段缓解由拥塞节点到低速节点这条链路引起的拥塞，返回步骤(1)；

(7)拥塞节点通过流量调度或随机丢包的手段缓解由拥塞节点总流量过大引起的拥塞。