面向软件定义车联网的链路故障快速恢复方法

摘要：

针对软件定义车联网(SDIV)的车-路实时查询类通信场景中单链路故障的问题,提出一种面向SDIV的链路故障快速恢复方法,综合考虑了链路恢复过程时延和恢复后路径的传输时延.首先,对故障恢复时延建模,将最小化时延的优化目标转化为0-1整数线性规划问题.然后,分析该问题,力图最大化复用已有计算结果,并根据不同情况提出两种算法:在流表更新时延相对路径传输延迟不可被忽略的情况下,提出基于拓扑划分的路径恢复算法(PRA-TP);在流表更新时延相对路径传输延迟较小可被忽略的情况下,提出基于单链路搜索的路径恢复算法(PRA-SLS).实验结果表明,相较于Dijkstra算法,PRA-TP的计算时延和路径恢复时延分别降低25％和40％,PRA-SLS的计算时延降低60％,可实现快速的汽车端的信息传输单链路故障恢复.

关键词：软件定义车联网、车路协同、单链路故障、故障恢复时延、路径恢复

所属期刊栏目：43

分类号：TP393.01(计算技术、计算机技术)

资助基金：国家自然科学基金61872382

在线出版日期：2023-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：853-859