第59卷第1期2023年1月南京大学学报（自然科学）（NATURALSCIENCE）Vol.59,No.1Jan.,2023JOURNALOFNANJINGUNIVERSITY基于可靠性保障的车联网中服务功能链映射算法孟芸1*,牛永豪1,刘鑫一2,代亮1（1.长安大学电子与控制工程学院，西安，710064；2.长安大学信息工程学院，西安，710064）摘要：为支持未来交通系统中的海量服务，网络运营商将车辆作为移动智能终端加入物理设施网络来参与网络功能虚拟化是一种有前景的解决方案.然而，与静态网络不同，车联网的动态拓扑会使部分物理链路发生中断，使承载的虚拟链路失效，导致服务失败.以保障链路可靠性为约束，以提高服务映射成功率为优化目标，提出一种针对动态网络的服务功能链优化映射算法.首先，采用随机几何以及矩生成函数理论分析得出链路可靠性解析表达式，建立移动性物理网络中服务功能链的成功映射条件集合；其次，构造基于可靠性保障的服务功能链映射优化模型；最后，为了实现低复杂度求解，在可靠物理链路提取方案的基础上，采用子图同构的基本思想，结合匹配发散概率优化剪枝效率，并引入适应度匹配以提升映射成功率，从而提出高效映射算法.实验结果证明，与经典的属性排序映射算法以及设备位置映射算法相比，提出的算法能保障链路的可靠性，提高服务映射的成功率.关键词：服务功能链映射，车联网，可靠性，适应度，映射成功率中图分类号：TN929.5文献标志码：AReliabilityassurance⁃basedservicefunctionchainembeddingalgorithminInternetofVehiclesMengYun1*,NiuYonghao1,LiuXinyi2,DaiLiang1(1.SchoolofElectronicsandControlEngineering，Chang′anUniversity，Xi′an，710064，China；2.SchoolofInformationEngineering，Chang′anUniversity，Xi′an，710064，China)Abstract:Tosupportthemassiveservicesinthefuturetransportationsystem，addingvehiclesasmobileintelligentterminalsintothephysicalsubstratenetworktoparticipateinnetworkfunctionvirtualizationisapromisingsolution.However，unlikethestaticnetwork，thedynamictopologyoftheInternetofVehiclesinducesthelinkinterruption，andleadstothefailureoftheembeddedvirtuallinksandtherelatedservices.Therefore，thispaperproposesaservicefunctionchainembeddingoptimizationalgorithmforthedynamicnetworkwithguaranteeingthelinkreliability，whichaimsatimprovingthesuccessembeddingratio.Firstly，theexpres...
