[发明专利]容迟容断网络的路由算法

摘要

本发明公开了一种容迟容断网络的路由算法，涉及网络通信领域，为解决现有技术路由协议的效率和性能低的问题而发明。本发明公开的技术方案包括：101，初始化设置，102，当节点u∈Ne时，判断u是否为目的节点；103，如果不是，获取链路i被分配的传输速率的满意程度值；104，根据满意程度值判断u是否为最优的联合节点；105，如果是，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102；106，如果不是，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102；107，当u是目的节点，输出预设的源节点S到目的节点D的最优路径。该技术可以应用在容迟容断网络中。

主权项

1.一种容迟容断网络的路由算法，其特征在于，包括： 101，设置，V(p)←V(p)∪S,Ne←Ne(S)\V(p)，所述S为源节点，所述D为目的节点；102，当节点u∈Ne时，判断所述节点u是否为目的节点； 103，如果所述节点u不是目的节点，获取链路i被分配的传输速率的满意程度值，所述i∈Ne(S)； 104，根据所述满意程度值判断节点u是否为最优的联合节点； 105，如果节点u是最优的联合节点，Ak_u(t)＝0且v∈Ne\{u},u←v，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102； 106，如果节点u不是最优的联合节点，V(p)←V(p)∪u,Ne←Ne(u)\V(p),S←u,Ak_u(t)＝U^u(t,W^*(t))，获取截止到时刻t节点m提供的有关目的节点累积的可用知识量后，跳转至所述102； 107，当所述节点u是目的节点，输出预设的源节点S到目的节点D的最优路径p(S→D)； 其中，t∈[t₀,T]，在时间t有一个转发节点v和联合节点n，即连接节点v和n个关联节点的链路集为{1,2,...,n}，W(t)是所有节点的可用带宽。