2023⁃03⁃10计算机应用,JournalofComputerApplications2023,43(3):853-859ISSN1001⁃9081CODENJYIIDUhttp：//www.joca.cn面向软件定义车联网的链路故障快速恢复方法顾源1*，张震2，段通2（1.战略支援部队信息工程大学信息技术研究所，郑州450002；2.国家数字交换系统工程技术研究中心，郑州450002）（∗通信作者电子邮箱guyuan9648@163.com）摘要：针对软件定义车联网（SDIV）的车-路实时查询类通信场景中单链路故障的问题，提出一种面向SDIV的链路故障快速恢复方法，综合考虑了链路恢复过程时延和恢复后路径的传输时延。首先，对故障恢复时延建模，将最小化时延的优化目标转化为0-1整数线性规划问题。然后，分析该问题，力图最大化复用已有计算结果，并根据不同情况提出两种算法：在流表更新时延相对路径传输延迟不可被忽略的情况下，提出基于拓扑划分的路径恢复算法（PRA-TP）；在流表更新时延相对路径传输延迟较小可被忽略的情况下，提出基于单链路搜索的路径恢复算法（PRA-SLS）。实验结果表明，相较于Dijkstra算法，PRA-TP的计算时延和路径恢复时延分别降低25%和40%，PRA-SLS的计算时延降低60%，可实现快速的汽车端的信息传输单链路故障恢复。关键词：软件定义车联网；车路协同；单链路故障；故障恢复时延；路径恢复中图分类号：TP393.01；文献标志码：AFastlinkfailurerecoverymethodforsoftware-definedinternetofvehiclesGUYuan1*，ZHANGZhen2，DUANTong2（1.InformationTechnologyResearchInstitute，InformationEngineeringUniversity，ZhengzhouHenan450002，China；2.NationalDigitalSwitchingSystemEngineeringandTechnologicalResearchCenter，ZhengzhouHenan450002，China）Abstract:Aimingatthesinglelinkfailureprobleminthevehicle-roadreal-timequerycommunicationscenarioofSoftware-DefinedInternetofVehicles（SDIV），afastlinkfailurerecoverymethodforSDIVwasproposed，whichconsideredlinkrecoverydelayandpathtransmissiondelayafterlinkrecovery.Firstly，thefailurerecoverydelaywasmodeled，andtheoptimizationgoalofminimizingthedelaywastransformedintoa0-1integerlinearprogrammingproblem.Then，thisproblemwasanalyzed，twoalgorithmswereproposedaccordingtodifferentsituations，whichtriedtomaximizethereuseoftheexistingcalculationresults.Inspecific，PathRecoveryAlgorithmbasedonTopologyPartition...
