基于时变图的天地一体化网络时间确定性路由算法与协议

作     者：李红艳 张焘 张靖乾 史可懿 曾鹏程 LI Hongyan;ZHANG Tao;ZHANG Jingqian;SHI Keyi;ZENG Pengcheng

作者机构：西安电子科技大学通信工程学院陕西西安710071 中国电信福建分公司网络运营支撑中心福建福州350001 

基　　金：国家自然科学基金资助项目(No.61931017,No.61871456,No.91638202) 国家科技重大专项基金资助项目(No.2015ZX03002006) “111”计划基金资助项目(No.B08038) 陕西省自然科学基础研究计划基金资助项目(No.2016JQ6054) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2020年第41卷第10期

页      码：116-129页

摘      要：针对天地一体化网络时变多维资源与差异多样化业务导致网络端到端时延难保障、网络资源利用率难提升等问题,提出基于时变图的天地一体化网络时间确定性路由算法及协议。构建时变连续图模型,用于表征天地一体化网络时变拓扑、链路连通时段、节点缓存等多维资源的时空属性;提出面向业务的时间确定性路由算法,依据链路累积流量计算规则、节点流守恒约束与节点缓存约束,构建具有时间属性的最短时延路径;将所提路由算法与分段路由(SR)技术以及时间敏感网络(TSN)技术相结合,设计具有时延保障的时间确定路由协议,支持时变网络环境中拓扑发现、确定性路由的高效计算以及分组的定时转发。仿真结果表明,通过关联利用链路资源与节点存储资源,与基于快照图和接触图的路由算法相比,所提路由算法的链路资源利用率高、分组成功投递率高,保障了业务的端到端传输时延。

主 题 词：天地一体化网络 时变图 时间确定性路由算法 路由协议 资源按需分配 

学科分类：0810[工学-土木类] 08[工学] 081001[081001] 

核心收录：

D　O　I：10.11959/j.issn.1000−436x.2020188

馆 藏 号：203986457...