[发明专利]一种基于令牌控制节点并发数据转发的延迟容忍网络拥塞避免方法

摘要

本发明提供一种基于令牌控制节点并发数据转发的DTN拥塞避免方法，该方法对网络节点进行分组，利用周期性动态分配令牌，以及对网络分组中节点进行优先级的划分，通过基于实现时间片轮转的令牌分配方案使分组内的节点并发转发数据，从而通过增强节点转发数据的条件来避免网络中拥塞现象的发生。

主权项

1.一种基于令牌控制节点并发数据转发的延迟容忍网络拥塞避免方法，其特征在于：步骤一：对延迟容忍网络中的节点进行分组，每组中节点数是n，n∈N+，0的大小进行判断，其中Y是延迟容忍网络中任意节点i的缓存总长度，M是延迟容忍网络中任意节点i的缓存使用长度，定义缓存率的节点作为优先级为一级的节点、缓存率的节点作为优先级为二级的的节点、缓存率的节点作为优先级为三级的节点；步骤四：对延迟容忍网络中每个分组中编号最小的节点分配令牌；步骤五：对延迟容忍网络中获得令牌的节点进行优先级判定，执行DTN节点转发数据时间分配方法，所述DTN节点转发数据时间分配方法是：一级节点在2t时间内转发数据；二级节在t时间内转发数据；三级节点在0.5t时间内转发数据；其中，0.5t时间内节点至少完成一次数据转发；步骤六：判断获得令牌的节点是否有数据转发，如果没有数据转发，则执行DTN令牌分配方法，如果有数据转发并且此节点的下一跳节点有资源接收此数据，且下一跳节点的资源的大小大于等于此次数据转发的数据的大小，则执行DTN数据转发方法，如果有数据转发并且此节点的下一跳节点没有资源接收此数据，则执行DTN令牌分配方法；所述DTN数据转发方法是：如果数据转发在同一个分组中进行，则转发此数据，如果数据转发不在同一个分组中进行，出现不同分组中的节点向同一个节点转发数据，按照接收数据的节点进行判断：如果接收数据的节点为目的节点，则优先接收此数据，如果接收数据的节点为所有要转发数据的节点的中继节点，则接收发送方优先级高的节点的数据，若发送方的优先级相同则接受数据较小的数据；所述的DTN令牌分配方法是：任意分组I中的节点编号集合是A＝{I(1)，I(2)…I(i)…I(n)}，其中I(1)

下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。 免登录下载普通用户下载升级VIP会员，免费下载

该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于哈尔滨工程大学，未经哈尔滨工程大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】

本文链接：http://www.vipzhuanli.com/patent/201510400346.5/，转载请声明来源钻瓜专利网。