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

doi:10.11772/j.issn.1001-9081.2022010058

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

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

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

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

通讯作者: 顾源
作者简介:顾源（1993—），女，黑龙江佳木斯人，硕士研究生，主要研究方向：车联网安全
张震（1985—），男，山东济宁人，副研究员，博士，主要研究方向：网络测量、网络管理、车联网安全
段通（1992—），男，河南驻马店人，助理研究员，博士，主要研究方向：车联网体系架构。
基金资助:
国家自然科学基金资助项目(61872382)

Abstract

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:

TP393.01

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.

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

Figures/Tables 10

Fig. 1 Three-layer architecture of SDIV

Fig. 2 Real-time query communication scenario

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

Fig. 4 Example of link failure recovery under SDIV architecture

Fig. 5 Shortest path tree partition

Tab. 1 Topology structure

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

Fig.6 Comparison of algorithm calculation delay

Fig. 7 ta2 topology structure and calculation delay

Fig. 8 Cts Ce topology structure and calculation delay

Fig.9 Comparison of path recovery delay

References 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]	Weijian DENG, Xi CHEN. Containerized network embedding algorithm based on time-varying resources [J]. Journal of Computer Applications, 2022, 42(2): 550-556.
[2]	DONG Wentao, LI Zhuo, CHEN Xin. Online short video content distribution strategy based on federated learning [J]. Journal of Computer Applications, 2021, 41(6): 1551-1556.
[3]	CHEN Weixing, LIU Qingtao, SUN Xixi, CHEN Bin. Fast convergence average TimeSynch algorithm for apron sensor network [J]. Journal of Computer Applications, 2020, 40(11): 3407-3412.
[4]	WANG Mingfen. Handover access scheme in software-defined wireless local area network [J]. Journal of Computer Applications, 2020, 40(9): 2706-2711.
[5]	Junying HAN, Zhenyu ZHANG, Deshi KONG. Distributed multi-task allocation method for user area in mobile crowd sensing [J]. Journal of Computer Applications, 2020, 40(2): 358-362.
[6]	Qi FAN, Zhuo LI, Xin CHEN. Inference delay optimization of branchy neural network model based on edge computing [J]. Journal of Computer Applications, 2020, 40(2): 342-346.
[7]	WU Sanzhu, LI Peng, WU Sanbin. Virus propagation suppression model in mobile wireless sensor networks [J]. Journal of Computer Applications, 2020, 40(1): 129-135.
[8]	YUAN Peiyan, CAI Yunyun. Content offloading scheme of greedy strategy in mobile edge computing system [J]. Journal of Computer Applications, 2019, 39(9): 2664-2668.
[9]	YANG Zhengqing, ZHOU Zhaorong, YUAN Shu. Task assignment based on discrete cuckoo search algorithm in mobile crowd sensing system [J]. Journal of Computer Applications, 2019, 39(9): 2778-2783.
[10]	XIN Yingying, LIU Xiaojuan, FANG Chunlin, LUO Huan. Optimization of data retransmission algorithm in information centric networking [J]. Journal of Computer Applications, 2019, 39(3): 829-833.
[11]	SONG Zihui, LI Zhuo, CHEN Xin. Mobile crowdsensing task distribution mechanism based on compressed sensing [J]. Journal of Computer Applications, 2019, 39(1): 15-21.
[12]	WANG Ming, XU Liang, HE Xiaomin. RSSI collaborative location algorithm of selecting preference accuracy for wireless sensor network [J]. Journal of Computer Applications, 2018, 38(7): 1981-1988.
[13]	LI Anchao, CHEN Guifen. Uneven clustering protocol based on odd-even round clustering and double cluster head [J]. Journal of Computer Applications, 2018, 38(7): 1995-2000.
[14]	ZHAO Kunsong, YU Dunhui, ZHANG Wanshan. Priority calculation method of software crowdsourcing task release [J]. Journal of Computer Applications, 2018, 38(7): 2032-2036.
[15]	. Research on priority calculation method of software crowdsourcing task release [J]. Journal of Computer Applications, 0, (): 0-0.

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 22

Related Articles 15

Recommended Articles

Metrics