面向软件定义车联网的链路故障快速恢复方法 |
| |
作者姓名: | 顾源 张震 段通 |
| |
作者单位: | 1. 战略支援部队信息工程大学信息技术研究所;2. 国家数字交换系统工程技术研究中心 |
| |
基金项目: | 国家自然科学基金资助项目(61872382)~~; |
| |
摘 要: | 针对软件定义车联网(SDIV)的车-路实时查询类通信场景中单链路故障的问题,提出一种面向SDIV的链路故障快速恢复方法,综合考虑了链路恢复过程时延和恢复后路径的传输时延。首先,对故障恢复时延建模,将最小化时延的优化目标转化为0-1整数线性规划问题。然后,分析该问题,力图最大化复用已有计算结果,并根据不同情况提出两种算法:在流表更新时延相对路径传输延迟不可被忽略的情况下,提出基于拓扑划分的路径恢复算法(PRA-TP);在流表更新时延相对路径传输延迟较小可被忽略的情况下,提出基于单链路搜索的路径恢复算法(PRA-SLS)。实验结果表明,相较于Dijkstra算法,PRA-TP的计算时延和路径恢复时延分别降低25%和40%,PRA-SLS的计算时延降低60%,可实现快速的汽车端的信息传输单链路故障恢复。
|
关 键 词: | 软件定义车联网 车路协同 单链路故障 故障恢复时延 路径恢复 |
|