[发明专利]空间容迟容断网络中数据传输的路由方法

摘要

一种空间容迟容断网络中数据传输的路由方法，其步骤为：(1)静态路由查找：如果没有静态路由，就执行动态路由计算；(2)动态路由计算：根据发送数据的源节点和目的节点进行动态路由计算，流程为：(2.1)计算最小延迟路径；(2.2)测试路径容量；(2.3)选取下一跳节点：对所选取的所有路径的延迟进行比较，选择最小延迟的路径。本发明是基于网络中节点接触关系图的空间容迟容断网络容量约束路由方法，通过预知整个网络运行过程中节点之间的接触关系图和节点对之间的数据流，可以经过计算获得从源节点到目的节点的最小延迟的路径，进而能够提高整个网络吞吐量、节约空间节点资源、获得更高的网络性能。

主权项

一种空间容迟容断网络中数据传输的路由方法，其特征在于，步骤为：(1)静态路由查找：当有节点需要传输数据时，查找从该节点到目的节点是否存在静态路由；如果发现静态路由，就将数据插入到该节点相应的出口传输队列中，完成数据路由；如果没有发现静态路由，就执行步骤(2)的动态路由计算；(2)动态路由计算：根据发送数据的源节点和目的节点进行动态路由计算，流程为：(2.1)计算最小延迟路径：结合整个网络的接触关系图进行计算，获得所有从源节点到目的节点的路径、以及从源节点到目的节点的延迟；以各数据从源节点传输到当前节点的路径中的延迟来度量从源节点到当前节点的路径；(2.2)测试路径容量：对步骤(2.1)所获得的路径中每一条接触的容量进行测试，通过比较当前传输的数据包和接触的剩余容量大小，评估某条路径能否传输当前数据包，从而选择出接触剩余容量能够传输当前数据包的路径；(2.3)选取下一跳节点：对步骤(2.2)中所选取的所有路径的延迟进行比较，选择最小延迟的路径。