[发明专利]一种面向概率路由的延迟容忍网络拥塞避免方法

摘要

本发明属于延迟容忍网络领域，具体涉及一种面向概率路由的延迟容忍网络拥塞避免方法。本发明包括：源节点S有消息M发送给目的节点D，根据消息优先级划分方法对消息进行优先级划分；对已经确定好优先级的消息，采用消息副本数阈值分配方法，设置单个消息能够产生的副本数阈值Q；判断任意有消息转发的节点L是否与任意节点N正在相遇；判断N到目的节点D的概率是否大于L；判断发送消息节点L的消息M的副本数K是否等于阈值Q。本发明通过综合考虑源节点所发消息的大小、消息的生命周期及源节点到达目的节点的概率对消息设置副本数阈值，可以有效的限制网络中的消息的副本数，从而实现网络中拥塞现象的避免。

主权项

1.一种面向概率路由的延迟容忍网络拥塞避免方法，其特征在于：(1)源节点S有消息M发送给目的节点D，根据消息优先级划分方法对消息进行优先级划分；(2)对已经确定好优先级的消息，采用消息副本数阈值分配方法，设置单个消息能够产生的副本数阈值Q；(3)判断任意有消息转发的节点L是否与任意节点N正在相遇，如果是，则执行步骤(4)；否则，执行步骤(8)；(4)判断N到目的节点D的概率是否大于L到目的节点D的概率，如果是，则执行步骤(5)；否则，返回步骤(3)；(5)判断发送消息节点L的消息M的副本数K是否等于阈值Q，如果不是，则执行步骤(6)；否则，执行步骤(7)；(6)L将消息复制给相遇节点N，将节点N单个消息M副本数设置为0，发消息节点L中消息M的副本数加1；(7)L将消息M复制给相遇节点N，发送数据节点L删除消息M；(8)判断消息是否到目的节点，如果是，则结束；否则，返回步骤(3)；在所述(1)中所提到的消息优先级划分方法还包括：通过判断Pr的大小来设置优先级，其中Si为消息M的大小，Max代表网络中最大消息的大小、Li为消息M的生命周期0＜Li＜60、Ph为源节点S到目的节点D的概率，并且α+β+γ＝1，当时，此消息为一级消息；当时，此消息为二级消息；当时，此消息为三级消息，其中一级优先级最高，三级优先级最低。