[发明专利]卫星DTN网络的时间扩散性路由搜寻方法

摘要

本发明提供了一种卫星DTN网络的时间扩散性路由搜寻方法，该方法用于解决间断性中继卫星网络的路由选择问题，由CGR原理改进得到。本发明所描述的ERSA算法计算时变网络的所有信息，其搜寻到的路径包括直接连通的端到端路径和和存储等待依靠间断链路进行通信的路径，并进行量化分析。两种新的路径衡量标准考虑了链路的传输性能，以此保证数据的成功投递率和最短到达时间。可使用路径的增加提高了算法对于系统吞吐量性能的利用率。本发明的方法由于利用网络的全验信息和实时的网络状况，取得了更有效率的路由设计和传输质量。无论从客观评价指标还是主观视觉效果上都较传统方法有一定的优势。

主权项

1.一种卫星DTN网络的时间扩散性路由搜寻方法，其特征在于，所述方法包括用于解决间断性中继卫星网络的路由选择问题，由CGR原理改进得到；所述方法计算时变网络的所有信息，其搜寻到的路径包括直接连通的端到端路径和存储等待依靠间断链路进行通信的路径，并进行量化分析；所述方法具体为：A.基于迪杰斯特拉Dijkstra算法建立连通信息表SVR：将传输任务开始时的拓扑图定义为第一个拓扑图G，在其中寻找圆心点所有可接触节点，之后在第二个拓扑图中将第一个圆中的所有可达到节点分别认定为一个新的圆心点，各自寻找其可接触端点，即将上一拓扑图中所有搜寻到节点认定为下一个拓扑图的搜寻原型；重复上述过程，直到传输的截止时间；通过这种方式，形成一个记录路由信息的链接表SVR，在获得到的SVR中使用bundle到达目的节点的期望投递时间EDT确定路径的优先级，对于指定的任务，链表R{rwhole1,rwhole2,rwhole3...}为算法搜寻到路由的集合，其中rwhole代表着一条从发端到接收端的完整路径，LR为存储于节点中的剩余带宽容量信息，通过记录已传输任务来确定每条链路的可用带宽，li表示链路i，ri(l1,l2,l3...ln)表示一条具有多个li成员的路径；B.路由选择：在连通信息表SVR中，传输任务开始时刻处于第m个系统状态中，因此从Sm(V(Rvkm))开始搜寻，依次向后遍历Sm+1，Sm+2，Sm+3......，其中，Sm(V(Rvk(m),Rvj(m),Rvi(m)))为系统第m张拓扑中所有找到的与S集合中各个节点的连通信息，Rvkm(V,r)为所有可以连通节点vk的节点集；当发现了传输目的节点vk在某个链表信息Sm+j(V(Rvkm))的节点集合V中时，逆向遍历Sm+j‑1，Sm+j‑2，Sm+j‑3...直到找到其与初始节点vk的路径，用rwhole记录下这条路径；遍历数据包的生存截止时间之前的所有SVR，用集合R{rwhole1,rwhole2,rwhole3....}记录所有找到的路径，比照剩余带宽记录LR，计算bundle经过路径的传输损耗ETC是否小于lri，进一步筛选得到最优传输路径。