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

权利要求书

1.一种卫星DTN网络的时间扩散性路由搜寻方法，其特征在于，所述方法包括用于解决间断性中继卫星网络的路由选择问题，由CGR原理改进得到；所述方法计算时变网络的所有信息，其搜寻到的路径包括直接连通的端到端路径和存储等待依靠间断链路进行通信的路径，并进行量化分析；所述方法具体为：

A.基于迪杰斯特拉Dijkstra算法建立连通信息表SVR：将传输任务开始时的拓扑图定义为第一个拓扑图G，在其中寻找圆心点所有可接触节点，之后在第二个拓扑图中将第一个圆中的所有可达到节点分别认定为一个新的圆心点，各自寻找其可接触端点，即将上一拓扑图中所有搜寻到节点认定为下一个拓扑图的搜寻原型；重复上述过程，直到传输的截止时间；通过这种方式，形成一个记录路由信息的链接表SVR，在获得到的SVR中使用bundle到达目的节点的期望投递时间EDT确定路径的优先级，对于指定的任务，链表R{r_whole1,r_whole2,r_whole3...}为算法搜寻到路由的集合，其中r_whole<r₁(l₁,l₂...),r₂().....r_m+p()>代表着一条从发端到接收端的完整路径，LR<l_r1,l_r2,l_r3....>为存储于节点中的剩余带宽容量信息，通过记录已传输任务来确定每条链路的可用带宽，l_i表示链路i，r_i(l₁,l₂,l₃...l_n)表示一条具有多个l_i成员的路径；

B.路由选择：在连通信息表SVR中，传输任务开始时刻处于第m个系统状态中，因此从S_m(V(R_vkm))开始搜寻，依次向后遍历S_m+1，S_m+2，S_m+3......，其中，S_m(V(R_vk(m),R_vj(m),R_vi(m)))为系统第m张拓扑中所有找到的与S集合中各个节点的连通信息，R_vkm(V,r)为所有可以连通节点v_k的节点集；当发现了传输目的节点v_k在某个链表信息S_m+j(V(R_vkm))的节点集合V中时，逆向遍历S_m+j-1，S_m+j-2，S_m+j-3...直到找到其与初始节点v_k的路径，用r_whole<r₁(l₁,l₂...),r₂(...)...r_m+p(...)>记录下这条路径；遍历数据包的生存截止时间之前的所有SVR，用集合R{r_whole1,r_whole2,r_whole3....}记录所有找到的路径，比照剩余带宽记录LR，计算bundle经过路径的传输损耗ETC是否小于l_ri，进一步筛选得到最优传输路径。

2.根据权利要求1所述的路由搜寻方法，其特征在于，所述bundle到达目的节点的期望投递时间EDT为：

其中，n为segment的个数，α为segment的字节数，θ为ACK信号的字节数，t_A为ACK的传输时间，t_b为block数据整体传输时间，p_lz1和p_lz2分别为链路l_z的前向和后向比特误码率，RTT为双向光路距离的往返时延，即节点之间通信的双向物理传输延时。