计算机应用

作者：顾源, 张震, 段通

单位：1.战略支援部队信息工程大学 信息技术研究所，郑州 450002；2.国家数字交换系统工程技术研究中心，郑州 450002

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

基金：国家自然科学基金资助项目(61872382)

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

来源：2023年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第3期