Journal of Computer Applications ›› 2023, Vol. 43 ›› Issue (3): 853-859.DOI: 10.11772/j.issn.1001-9081.2022010058

• Network and communications • Previous Articles    

Fast link failure recovery method for software-defined internet of vehicles

Yuan GU1(), Zhen ZHANG2, Tong DUAN2   

  1. 1.Information Technology Research Institute,Information Engineering University,Zhengzhou Henan 450002,China
    2.National Digital Switching System Engineering and Technological Research Center,Zhengzhou Henan 450002,China
  • Received:2022-01-17 Revised:2022-04-27 Accepted:2022-04-28 Online:2022-06-09 Published:2023-03-10
  • Contact: Yuan GU
  • About author:ZHANG Zhen, born in 1985, Ph. D., associate research fellow. His research interests include network measurement, network management, internet of vehicles security.
    DUAN Tong, born in 1992, Ph. D., assistant research fellow. His research interests include architecture of internet of vehicles.
  • Supported by:
    National Natural Science Foundation of China(61872382)

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

顾源1(), 张震2, 段通2   

  1. 1.战略支援部队信息工程大学 信息技术研究所,郑州 450002
    2.国家数字交换系统工程技术研究中心,郑州 450002
  • 通讯作者: 顾源
  • 作者简介:顾源(1993—),女,黑龙江佳木斯人,硕士研究生,主要研究方向:车联网安全
    张震(1985—),男,山东济宁人,副研究员,博士,主要研究方向:网络测量、网络管理、车联网安全
    段通(1992—),男,河南驻马店人,助理研究员,博士,主要研究方向:车联网体系架构。
  • 基金资助:
    国家自然科学基金资助项目(61872382)

Abstract:

Aiming at the single link failure problem in the vehicle-road real-time query communication scenario of Software-Defined Internet of Vehicles (SDIV), a fast link failure recovery method for SDIV was proposed, which considered link recovery delay and path transmission delay after link recovery. Firstly, the failure recovery delay was modeled, and the optimization goal of minimizing the delay was transformed into a 0-1 integer linear programming problem. Then, this problem was analyzed, two algorithms were proposed according to different situations, which tried to maximize the reuse of the existing calculation results. In specific, Path Recovery Algorithm based on Topology Partition (PRA-TP) was proposed when the flow table update delay was not able to be ignored compared with the path transmission delay, and Path Recovery Algorithm based on Single Link Search (PRA-SLS) was proposed when the flow table update delay was negligible because being farless than the path transmission delay. Experimental results show that compared with Dijkstra algorithm, PRA-TP can reduce the algorithm calculation delay by 25% and the path recovery delay by 40%, and PRA-SLS can reduce the algorithm calculation delay by 60%, realizing fast single link failure recovery at vehicle end.

Key words: Software-Defined Internet of Vehicles (SDIV), vehicle-road cooperation, single link failure, failure recovery delay, path recovery

摘要:

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

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

CLC Number: