买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：西安电子科技大学

摘要：本发明公开了一种基于时间扩展图的DTN网络路由方法，主要解决现有技术规划路径忽略节点缓存资源，容易导致节点缓存溢出，端到端通信的可靠性难以保障的问题。其方案是：根据卫星网络的拓扑信息构建时间扩展图；根据时间扩展图，在计算源节点到达其他节点的路由时，综合考虑同一时段不同节点间的传输时延和同一节点不同时段间的缓存容量；通过循环迭代，选择最小传输路径并记录对应节点，更新源节点到下一时段的记录节点节点的路径长度，和源节点到同时段记录节点的邻居节点的路径长度，输出计算路由；根据下一次路由计算时间构建新的时间扩展图，准备下一次计算。本发明能有效避免节点缓存溢出，保证端到端通信的可靠性，可用于缓存资源受限且断续连通的卫星网络。

主权项：1.一种基于时间扩展图的DTN网络路由方法，其特征在于，包括如下步骤：1根据卫星网络的拓扑变化时刻和链路信息构建时间扩展图G＝{T,V,E,D,St,W}，其中T为所选用连通时间段集合，V为节点集合，E为边的集合，D为节点间时延集合，St为节点存储能力集合，W为边的权重集合；2计算源节点S在时间扩展图G中到达其他节点的路由：2a定义A＝{a1,...,ai,...,aN}为网络中所有节点集合，并在该集合中删除源节点S，其中ai为网络中第i个节点1≤i≤N，N为节点最大节点数量；2b定义候选最短路径集合为Can和永久节点集合R：设候选最短路径集合Can中源节点到时段n内节点aj的路径长度为根据时间扩展图G中的权重集合W，计算时段k中的源节点S到下一时段源节点S的路径长度和到当前时段邻居节点aj的路径长度并将其加入集合Can；设永久节点集合R中时段n内已确定最短路径的节点aj的为并将时段k中的源节点加入集合R；2c寻找Can中下一个与源节点S最近的节点，即求集合Can中的最小值记录其对应的节点ai、对应的时段m和最小值将该最小值从Can中移除，并将节点ai和时段m作为已确定最短路径的节点添加至永久节点集合R，且若ai∈A，则将ai从A中删除；2d依据记录的计算更新候选最短路径集合Can中到达各节点最短路径：对于m+1时段的节点ai，若时段m+1属于连通时段集合T则计算其路径长度并添加至Can中；对于ai在m时段的邻居节点aj，若则根据是否在Can内进行当前路径的计算：若则计算其路径长度并将添加至Can；若则将计算的路径长度与Can中n时段到达节点aj的路径长度进行比较，在Can中保留与中的较小值，作为新的2e网络节点集合A和最短路径集合Can更新完毕后，判断路由计算是否结束：若网络节点集合A为空，或者候选最短路径集合Can为空，则路由计算结束，进入下一步骤；若网络节点集合A和候选最短路径集合Can都不为空，则返回步骤2c；3根据下次路由计算开始时间，构建新的时间扩展图准备下一次路由计算。

全文数据：

权利要求：

百度查询： 西安电子科技大学 基于时间扩展图的DTN网络路由方法