容迟容断网络的路由算法
【专利摘要】本发明公开了一种容迟容断网络的路由算法，涉及网络通信领域，为解决现有技术路由协议的效率和性能低的问题而发明。本发明公开的技术方案包括：101，初始化设置，102，当节点u∈Ne时，判断u是否为目的节点；103，如果不是，获取链路i被分配的传输速率的满意程度值；104，根据满意程度值判断u是否为最优的联合节点；105，如果是，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102；106，如果不是，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102；107，当u是目的节点，输出预设的源节点S到目的节点D的最优路径。该技术可以应用在容迟容断网络中。
【专利说明】容迟容断网络的路由算法【技术领域】[0001]本发明涉及网络通信领域，尤其涉及一种容迟容断网络的路由算法。【背景技术】[0002]容迟容断网络具有如非对称数据传输速率、高延迟、长时间间断和异构网络架构等情况。容迟容断网络面临的一个重要挑战是间歇性连接，这使得不能获得连续的端到端连接。而传统路由协议需要连续的端至端连接，并假定链接断开的时间非常短，所以传统的路由协议不能直接应用到容迟容断网络。[0003]在容迟容断网络中，已经取得了一些方案来获得可靠通信。根据用于路由方案的知识类型，它可分为两类:基于洪泛的(称为传染路由)路由方案和基于历史信息的路由方案。基于洪泛的(传染路由)路由方案的基本思想是将数据包像流行病毒一样传播到网络中。为了消除传染路由方案的局限性，随后提出了基于历史信息的路由方案，此方案是利用网络知识进行路由选择。目前这类的几种路由算法，根据有关网络拓扑知识量对提出的算法进行模拟来比较它们的性能，结果是模拟结果知识越少，相应的路由算法性能比较差。同时，证明了网络的知识可以有效地确定最佳的下一跳，而且基于知识的路由方案也可以应用于容迟容断网络。
【发明内容】
[0004]本发明的实施例提供一种容迟容断网络的路由算法，能够改善路由协议的效率和性能。[0005]为达到上述目的，本发明的实施例采用如下技术方案:[0006]一种容迟容断网络的路由算法，包括:101，设置V(Ji).= Ne:0,V(P) — V (P) U S，Ne — Ne⑶\V (p)，所述S为源节点，所述D为目的节点；[0007]102，当节点u e Ne时，判断所述节点u是否为目的节点；[0008]103，如果所述节点u不是目的节点，获取链路i被分配的传输速率的满意程度值， 所述 i e Ne(S)；[0009]104，根据所述满意程度值判断节点u是否为最优的联合节点；[0010]105,如果节点u是最优的联合节点，Aku(t)=0且V e Ne\{u}，u — V,获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102 ；[0011]106,如果节点u不是最优的联合节点，V(P) — V (P) U U，Ne — Ne (U) \V(P)，S — u，Aku (t) =Uu (t, W*⑴)，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102;
【权利要求】
1.一种容迟容断网络的路由算法，其特征在于，包括：，101，设置
2.根据权利要求1所述的容迟容断网络的路由算法，其特征在于，所述获取链路i被分 配的传输速率的满意程度值，包括：获取所述链路i的值函数U1 (t, WYt)),所述值函数U1 (t, W) = exp [-r (t-t0) ] [A4 (t) W+Bi(t)]；根据所述值函数Ui^WYt))确定所述链路i被分配的传输速率的满意程度值；其中，所述 4W = <+
3.根据权利要求1所述的容迟容断网络的路由算法，其特征在于，所述根据所述满意程度值判断节点U是否为最优的联合节点，包括:判断节点U是否满足
4.根据权利要求1或3所述的容迟容断网络的路由算法，其特征在于，所述截止到时刻t节点m提供的有关目的节点累积的可用知识量
【文档编号】H04L12/721GK103501267SQ201310278209
【公开日】2014年1月8日 申请日期:2013年7月4日 优先权日:2013年7月4日
【发明者】周贤伟, 程志密, 丁颜 申请人:北京科技大学