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

doi:10.11772/j.issn.1001-9081.2022010058

《计算机应用》唯一官方网站 ›› 2023, Vol. 43 ›› Issue (3): 853-859.DOI: 10.11772/j.issn.1001-9081.2022010058

所属专题：网络与通信

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

顾源¹(), 张震², 段通²

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

收稿日期:2022-01-17 修回日期:2022-04-27 接受日期:2022-04-28 发布日期:2022-06-09 出版日期:2023-03-10
通讯作者: 顾源
作者简介:顾源（1993—），女，黑龙江佳木斯人，硕士研究生，主要研究方向：车联网安全
张震（1985—），男，山东济宁人，副研究员，博士，主要研究方向：网络测量、网络管理、车联网安全
段通（1992—），男，河南驻马店人，助理研究员，博士，主要研究方向：车联网体系架构。
基金资助:
国家自然科学基金资助项目(61872382)

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

Yuan GU¹(), Zhen ZHANG², Tong DUAN²

^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)

摘要/Abstract

摘要：

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

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

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

中图分类号:

TP393.01

顾源, 张震, 段通. 面向软件定义车联网的链路故障快速恢复方法[J]. 计算机应用, 2023, 43(3): 853-859.

Yuan GU, Zhen ZHANG, Tong DUAN. Fast link failure recovery method for software-defined internet of vehicles[J]. Journal of Computer Applications, 2023, 43(3): 853-859.

图/表 10

图1 SDIV的三层架构

Fig. 1 Three-layer architecture of SDIV

图2 实时查询类通信场景

Fig. 2 Real-time query communication scenario

图3 SDIV架构下链路故障恢复机制时延

Fig. 3 Delay of link faulure recovery mechanism under SDIV architecture

图4 SDIV架构下链路故障恢复示例

Fig. 4 Example of link failure recovery under SDIV architecture

图5 最短路径树划分

Fig. 5 Shortest path tree partition

表1 拓扑结构

Tab. 1 Topology structure

拓扑	节点数	链路数
france	25	45
cost266	37	57
ta2	65	108
Cts Ce	149	1 193

图6 算法计算时延对比

Fig.6 Comparison of algorithm calculation delay

图7 ta2拓扑结构和计算时延

Fig. 7 ta2 topology structure and calculation delay

图8 Cts Ce拓扑结构和计算时延

Fig. 8 Cts Ce topology structure and calculation delay

图9 路径恢复时延对比

Fig.9 Comparison of path recovery delay

参考文献 22

1	SULTANA R， GROVER J， TRIPATHI M. Security of SDN-based vehicular ad hoc networks： state-of-the-art and challenges［J］. Vehicular Communications， 2021， 27： No.100284. 10.1016/j.vehcom.2020.100284
2	TRIVISONNO R， GUERZONI R， VAISHNAVI I， et al. SDN-based 5G mobile networks： architecture， functions， procedures and backward compatibility［J］. Transactions on Emerging Telecommunications Technologies， 2015， 26（1）： 82-92. 10.1002/ett.2915
3	郭中孚，张兴明，赵博，等. 软件定义网络数据平面安全综述［J］. 网络与信息安全学报， 2018， 4（11）：1-12.
	GUO Z F， ZHANG X M， ZHAO B， et al. Survey of software-defined networking data plane security［J］. Chinese Journal of Network and Information Security， 2018， 4（11）：1-12.
4	LAZAR S A， STEFAN C E. Future vehicular networks： what control technologies？［C］// Proceedings of the 2016 International Conference on Communications. Piscataway： IEEE， 2016： 337-340. 10.1109/iccomm.2016.7528203
5	KHAN A A， ABOLHASAN M， NI W. 5G next generation VANETs using SDN and fog computing framework［C］// Proceedings of the 15th IEEE Annual Consumer Communications and Networking Conference. Piscataway： IEEE， 2018： 1-6. 10.1109/ccnc.2018.8319192
6	WANG X， WANG C， ZHANG J Q， et al. Improved rule installation for real-time query service in software-defined Internet of Vehicles［J］. IEEE Transactions on Intelligent Transportation Systems， 2017， 18（2）： 225-235. 10.1109/tits.2016.2543600
7	SGAMBELLURI A， GIORGETTI A， CUGINI F， et al. OpenFlow-based segment protection in Ethernet networks［J］. Journal of Optical Communications and Networking， 2013， 5（9）： 1066-1075. 10.1364/jocn.5.001066
8	CAPONE A， CASCONE C， NGUYEN A Q T， et al. Detour planning for fast and reliable failure recovery in SDN with OpenState［C］// Proceedings of the 11th International Conference on the Design of Reliable Communication Networks. Piscataway： IEEE， 2015： 25-32. 10.1109/drcn.2015.7148981
9	MOHAN P M， TRUONG-HUU T， GURUSAMY M. TCAM-aware local rerouting for fast and efficient failure recovery in software defined networks［C］// Proceedings of the 2015 IEEE Global Communications Conference. Piscataway： IEEE， 2015： 1-6. 10.1109/glocom.2015.7417309
10	LIN Y D， TENG H Y， HSU C R， et al. Fast failover and switchover for link failures and congestion in software defined networks［C］// Proceedings of the 2016 IEEE International Conference on Communications. Piscataway： IEEE， 2016： 1-6. 10.1109/icc.2016.7510886
11	MUTHUMANIKANDAN V， VALLIYAMMAI C. Link failure recovery using shortest path fast rerouting technique in SDN［J］. Wireless Personal Communications， 2017， 97（2）： 2475-2495. 10.1007/s11277-017-4618-0
12	STAESSENS D， SHARMA S， COLLE D， et al. Software defined networking： meeting carrier grade requirements［C］// Proceedings of the 18th IEEE Workshop on Local and Metropolitan Area Networks. Piscataway： IEEE， 2011： 1-6. 10.1109/lanman.2011.6076935
13	JIN X， LIU H H， GANDHI R， et al. Dynamic scheduling of network updates［J］. ACM SIGCOMM Computer Communication Review， 2014， 44（4）： 539-550. 10.1145/2740070.2626307
14	ASTANEH S， HEYDARI S S. Multi-failure restoration with minimal flow operations in software defined networks［C］// Proceedings of the 11th International Conference on the Design of Reliable Communication Networks. Piscataway： IEEE， 2015： 263-266. 10.1109/drcn.2015.7149024
15	GOTANI K， TAKAHIRA H， HATA M， et al. OpenFlow based information flow control considering route switching cost［C］// Proceedings of the IEEE 43rd Annual Computer Software and Applications Conference - vol.2. Piscataway： IEEE， 2019： 527-530. 10.1109/compsac.2019.10260
16	GOTANI K， TAKAHIRA H， HATA M， et al. Design of an SDN control method considering the path switching time under disaster situations［C］// Proceedings of the 5th International Conference on Information and Communication Technologies for Disaster Management. Piscataway： IEEE， 2018： 1-4. 10.1109/ict-dm.2018.8636384
17	GOTANI K， TAKAHIRA H， HATA M， et al. A proposal of control method considering the path switching time of SDN and its evaluation［J］. Advances in Science， Technology and Engineering Systems Journal， 2019， 4（4）： 388-393. 10.25046/aj040447
18	MALIK A， DE FRÉIN R， AZIZ B. Rapid restoration techniques for software-defined networks［J］. Applied Sciences， 2020， 10（10）： No.3411. 10.3390/app10103411
19	ISYAKU B， BAKAR K A， MOHD ZAHID M S， et al. Route path selection optimization scheme based link quality estimation and critical switch awareness for software defined networks［J］. Applied Sciences， 2021， 11（19）： No.9100. 10.3390/app11199100
20	ASTANEH S A， SHAH HEYDARI S. Optimization of SDN flow operations in multi-failure restoration scenarios［J］. IEEE Transactions on Network and Service Management， 2016， 13（3）： 421-432. 10.1109/tnsm.2016.2580590
21	ORLOWSKI S， WESSÄLY R， PIÓRO M， et al. SNDlib 1.0 — survivable network design library［J］. Networks， 2010， 55（3）： 276-286.
22	KNIGHT S， NGUYEN H X， FALKNER N， et al. The internet topology zoo［J］. IEEE Journal on Selected Areas in Communications， 2011， 29（9）： 1765-1775. 10.1109/jsac.2011.111002

[1]	赵晓焱, 匡燕, 王梦含, 袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 995-1001.
[2]	赵晓焱匡燕王梦含袁培燕. 基于知识图谱的端到端内容共享机制[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	何常乐, 袁培燕. 边缘联邦学习的客户端选择机制[J]. 《计算机应用》唯一官方网站, 2023, 43(S1): 147-153.
[4]	邓伟健, 陈曦. 基于时变资源的容器化虚拟网络映射算法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 550-556.
[5]	董文涛, 李卓, 陈昕. 基于联邦学习的在线短视频内容分发策略[J]. 计算机应用, 2021, 41(6): 1551-1556.
[6]	陈维兴, 刘清涛, 孙习习, 陈斌. 机坪感知网络的快速收敛平均一致性时间同步算法[J]. 计算机应用, 2020, 40(11): 3407-3412.
[7]	王明芬. 软件定义无线局域网的切换接入机制[J]. 计算机应用, 2020, 40(9): 2706-2711.
[8]	韩俊樱, 张振宇, 孔德仕. 移动群智感知中面向用户区域的分布式多任务分配方法[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 358-362.
[9]	樊琦, 李卓, 陈昕. 基于边缘计算的分支神经网络模型推断延迟优化[J]. 《计算机应用》唯一官方网站, 2020, 40(2): 342-346.
[10]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[11]	袁培燕, 蔡云云. 移动边缘计算中一种贪心策略的内容卸载方案[J]. 计算机应用, 2019, 39(9): 2664-2668.
[12]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[13]	辛营营, 刘晓娟, 方春林, 罗欢. 信息中心网络内数据重传算法的优化[J]. 计算机应用, 2019, 39(3): 829-833.
[14]	宋子晖, 李卓, 陈昕. 基于压缩感知的移动群智感知任务分发机制[J]. 计算机应用, 2019, 39(1): 15-21.
[15]	汪明, 许亮, 何小敏. 无线传感器网络精度优选RSSI协作定位算法[J]. 计算机应用, 2018, 38(7): 1981-1988.

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

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 10

参考文献 22

相关文章 15

编辑推荐

Metrics