[发明专利]具有QoS保障的深空网络路由方法

摘要

本发明公开了一种具有QoS保障的深空网络路由方法，解决现有技术无法满足深空网络业务需求的问题。本发明具体实现步骤是，首先获取网络中各链路信息，进行连通时间段修正，然后考虑链路传播时延和链路传输速率，计算传输时间段，最后根据路径传输时间计算路径时延，选择时延最小的路径作为最优路径。本发明计算获得的路径时延更为准确，选择的最优路径具有最短时延，在保障业务通过量的同时满足业务对时延的QoS需求；业务传输时间安排更加合理，数据发送的盲目性小，数据在链路上传输时因链路断开造成传输失败的概率低，网络性能得到提高。

主权项

具有QoS保障的深空网络路由方法，其步骤包括如下：(1)获取链路信息业务发起节点查阅星历表获取网络中各链路连通时间段、传播时延及传输速率，并采用传播时延截断的方法进行连通时间段修正，形成可用连通时间段；(2)路径选定2a)列出源节点到目的节点的所有路径；2b)任选所有路径中一条未进行时延计算的路径作为选定路径；(3)获得第一跳链路时间段采用第一跳计算方法，对第一跳链路可用连通时间段和链路传输速率进行计算，获得业务传输时间段；(4)获得其他链路时间段4a)选取第二跳链路为本跳链路，则上一跳链路为第一跳链路；4b)采用其他链路计算方法，对上一跳链路未进行计算的第一段传输时间段和本跳链路可用连通时间段进行计算，获得本跳链路相应的传输开始时刻和结束时刻；4c)记录传输开始时刻和结束时刻；4d)对于上一跳链路，判断是否完成最后一段传输时间的计算，若完成则执行下一步；否则，更新上一跳链路未进行计算的传输时间段和本跳链路可用连通时间段，转向步骤4b)；(5)修正传输时间段采用重合选取的方法，对步骤(4)中计算得到的传输开始时刻和结束时刻修正，确定本跳链路传输时间段；(6)判断选定路径是否完成最后一跳链路传输时间的计算，如果完成，则执行下一步；否则，更新本跳链路和上一跳链路，转向步骤4b)；(7)确定路径时延采用路径时延计算方法，对业务在第一跳链路传输开始时刻与在最后一跳链路传输结束时刻进行计算，确定路径时延；(8)判断是否存在未进行时延计算的路径，若不存在则执行下一步，否则转向步骤2b)；(9)路径确定在各路径中选择时延最小的作为最优路径。