基于连通时序的多路径路由选择方法技术

本发明专利技术公开了一种时延容忍网络中多路径路由选择方法，主要解决现有的单路径路由协议链路资源利用率低这一问题。其实现步骤为：①根据星历表中星体的运动轨迹，在深空通信网络的链路连通周期T内，构建链路的原始连通时序图；②根据连通时序图中链路的连通时间段，找出星体源端到目的端的所有可用路径；③分别计算所有可用路径在周期T内的通过量和链路有效传输时间段；④选取具有最大通过量的路径；⑤对所选路径的每跳链路修正连通时序，得到修正的链路连通时序图；⑥重复步骤②到⑤，直至链路连通时序图中无可用路径。本发明专利技术显著提高网络通过量和链路利用率，减少了链路间断性连通对数据传输的不利影响，可用于深空通信网络。

【技术实现步骤摘要】

【技术保护点】
１．一种基于连通时序的多路径路由选择方法，包括以下步骤：１）根据星历表中星体的运动轨迹，在深空通信网络的链路连通周期Ｔ内，构建链路的原始连通时序图；２）根据连通时序图中链路的连通时间段，寻找出星体源端到目的端的所有可用路径；３）分别计算所有可用路径在周期Ｔ内的通过量和链路的有效传输时间段；３．１）把可用路径按跳数进行分类，分为两跳类路径和多跳类路径；３．２）计算两跳类路径Ｓ－Ｘ－Ｄ在周期Ｔ内的通过量和链路的有效传输时间段；３．２ａ）获取第一跳链路ＳＸ的连通时序ＴＳＸ和第二跳链路ＸＤ的连通时序ＴＸＤ：（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｓｕｂ）?（ｍｉ）Ｔ（／ｍｉ）?（ｍｉ）ＳＸ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）：（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）１（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）１（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）２（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）２（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（ｍｉ）Ｌ（／ｍｉ）?（ｍｏ），（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｉ）ｎ（／ｍｉ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＳＸ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｉ）ｎ（／ｍｉ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（／ｍｒｏｗ）?（／ｍａｔｈ）（ｍａｔｈ）??（ｍｒｏｗ）?（ｍｓｕｂ）?（ｍｉ）Ｔ（／ｍｉ）?（ｍｉ）ＸＤ（／ｍｉ）?（／ｍｓｕｂ）?（ｍｏ）：（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）１（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）１（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）２（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｎ）２（／ｍｎ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（ｍｉ）Ｌ（／ｍｉ）?（ｍｏ），（／ｍｏ）?（ｍｏ）［（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｓｔａｒｔ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｉ）ｐ（／ｍｉ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ），（／ｍｏ）?（ｍｓｕｂｓｕｐ）?（ｍｉ）ｔ（／ｍｉ）?（ｍｒｏｗ）?（ｍｉ）ＸＤ（／ｍｉ）?（ｍｏ）＿（／ｍｏ）?（ｍｉ）ｅｎｄ（／ｍｉ）?（／ｍｒｏｗ）?（ｍｉ）ｐ（／ｍｉ）?（／ｍｓｕｂｓｕｐ）?（ｍｏ）］（／ｍｏ）?（ｍｏ），（／ｍｏ）?（／ｍｒｏｗ）?（／ｍａｔｈ）其中，ＴＳＸ由ｎ个连通时间段组成，ＴＸＤ由ｐ个连通时间段组成，表示链路ＳＸ第ｉ个连通时间段的起始时刻，表示链路ＳＸ第ｉ个连通时间段的结束时刻，１≤ｉ≤ｎ，表示链路ＸＤ第ｊ个连通时间段的起始时刻，表示链路ＸＤ第ｊ个连通时间段的结束时刻，１≤ｊ≤ｐ；３．２ｂ）在第一跳链路ＳＸ的第ｉ个连通...

【技术特征摘要】

【专利技术属性】
技术研发人员：李红艳，胡云，李建东，马英红，赵林靖，刘勤，侯蓉晖，刘伟，杨春刚，黄鹏宇，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：87