基于改进Bsdiff算法的车载诊断系统远程升级系统

doi:10.3969/j.issn.1674-8484.2023.03.008

摘要/Abstract

摘要：

设计了一种基于改进Bsdiff算法的车载诊断(OBD)系统远程升级系统，以便在OBD终端远程升级时，缩短耗时，减低功耗，固件升级稳定，操作简便，降低成本。该系统优化了Bsdiff算法生成差分文件时差分区域存在冗余零值的问题，并采用多线程机制，来提高带宽利用率；采用动态调整闪存分区的方式，对闪存分区进行了优化设计。通过搭建的测试环境，进行全量升级和差分升级对比测试。结果表明：相较于全量远程升级方式，该系统在文件大小性能指标上提升了81.2%，在文件编译耗时性能指标上提升了62.5%。从而，本系统提高了闪存空间的利用率，减少了固件更新所需时间。

关键词: 汽车主动安全, 车载诊断(OBD)系统, 远程升级, Bsdiff算法, 闪存分区, 固件更新

Abstract:

A remote upgrade system was designed for On-board Diagnostic (OBD) System based on an improved Bsdiff algorithm to shorten time consumption, minimize power consumption and stable firmware upgrade with easier operation and less cost in the OBD terminal remote upgrade. The system optimized redundant zero values in the differential region when the Bsdiff algorithm generated differential files. Bandwidth utilization was enhanced by adopting a multi-threading mechanism. The design of flash memory partitioning was optimized by adjusting flash memory partitioning in a dynamic manner. Comparison tests were conducted between full upgrade and differential upgrade in a built test environment. The results show that the system rises of 81.2% in the file size performance metrics with rising of 62.5% in the file compilation time consumption performance metrics, compared to the full remote upgrade approach. Therefore, this system improves the flash space utilization with reducing the time required for firmware updates.

Key words: automotive active safety, on-board diagnostics (OBD), remote upgrade, Bsdiff algorithm, flash memory partition, firmware update

中图分类号:

TP319

钱枫, 易齐, 祝能, 王洁. 基于改进Bsdiff算法的车载诊断系统远程升级系统[J]. 汽车安全与节能学报, 2023, 14(3): 329-337.

QIAN Feng, YI Qi, ZHU Neng, WANG Jie. Remote upgrade system for the on-board diagnostic system based on an improved Bsdiff algorithm[J]. Journal of Automotive Safety and Energy, 2023, 14(3): 329-337.

图/表 17

参考文献 20

[1]	张海强. 智能网联汽车安全远程升级技术的研究与实现[D]. 四川: 电子科技大学, 2018.
	ZHANG Haiqiang. Research and implementation of intelligent networked vehicle safety remote upgrade technology[D]. Sichuan: University of Electronic Science and technology, 2018. (in Chinese)
[2]	Makowski D, Jablonski G, Perek P, et al. Firmware upgrade in xTCA systems[J]. IEEE Trans Nucl Sci, 2013, 60(5 Part 2):3639-3646. doi: 10.1109/TNS.2013.2275073 URL
[3]	Jeong H, Kwon Y, Ahn B, et al. An efficient software update method for WSNS[C]// Proc Int’ Conf Wireless Networks (ICWN). Steering Commi World Congress Comp Sci, Comp Eng Appl Comp (World Comp), 2012: 1-3.
[4]	高柱荣, 蒋昌茂, 刘洪林. 物联网燃气表远程升级的研究与实现[J]. 自动化仪表, 2021, 42(5): 27-31.
	GAO zhurong, JIANG Changmao, LIU Honglin. Research and implementation of remote upgrade of gas meter in Internet of things[J]. Autom Instru, 2021, 42(5): 27-31. (in Chinese)
[5]	沈伟, 卫龙龙, 杨胜浩. 远程升级直流充电机系统设计[J]. 自动化与仪表, 2020, 35(10): 10-14.
	SHEN Wei, WEI long, YANG Shenghao. Design of remote upgrade DC charger system[J] Autom Instru, 2020, 35(10): 10-14. (in Chinese)
[6]	Mayama K, Tanaka M, Ando Y, et al. Design of firmware update system of RT-Middleware for embedded system[C]// Proc SICE Annu Conf 2010, IEEE, 2010: 2818-2822.
[7]	施超. 基于Android平台OTA增量升级系统研究与设计[D]. 江苏: 江苏大学, 2017.
	SHI Chao. Research and design of OTA incremental upgrade system based on Android platform[D]. Jiangsu: Jiangsu University, 2017. (in Chinese)
[8]	夏棋. 移动互联网增量数据差分更新算法研究[D]. 成都: 电子科技大学, 2014.
	XIA Qi. Research on incremental data differential update algorithm of mobile internet[D]. Chengdu: University of Electronic Science and Technology, 2014. (in Chinese)
[9]	刘洋, 王剑. 一种使用LoRa通信的OTA差分升级方法[J]. 物联网技术, 2022, 12(6): 41-44+47.
	LIU Yang, WANG Jian. A differential OTA upgrade method using LoRa communication[J]. Internet of Things Technology, 2022, 12(6): 41-44+47. (in Chinese)
[10]	高柱荣, 蒋昌茂, 刘洪林. 物联网燃气表远程升级的研究与实现[J]. 自动化仪表, 2021, 42(5): 27-31.
	GAO zhurong, JIANG Changmao, LIU Honglin. Research and implementation of remote upgrade of gas meter in internet of things[J]. Autom Instru, 2021, 42(5): 27-31. (in Chinese)
[11]	沈伟, 卫龙龙, 杨胜浩. 远程升级直流充电机系统设计[J]. 自动化与仪表, 2020, 35(10): 10-14.
	SHEN Wei, WEI long, YANG Shenghao. Design of remote upgrade DC charger system[J]. Autom Instru, 2020, 35(10): 10-14. (in Chinese)
[12]	殷杰. 基于车载 FOTA 终端的数据传输方法分析与设计[D]. 重庆: 重庆邮电大学, 2020.
	YIN Jie. Analysis and design of data transmission method based on in-vehicle FOTA terminal[D]. Chongqing: Chongqing University of Posts and Telecommunications, 2020. (in Chinese)
[13]	黄静宾. 面向增量数据检测的日志分析技术的研究[D]. 广州: 暨南大学, 2011.
	HUANG Jingbin. Research on log analysis techniques for incremental data detection[D]. Guangzhou: Jinan University, 2011. (in Chinese)
[14]	Percival C. Matching with mismatches and assorted applications[D]. Oxford: University of Oxford, 2006.
[15]	王豫新, 高美凤. 一种改进的固件增量更新算法[J]. 计算机工程, 2020, 46(10): 210-215. doi: 10.19678/j.issn.1000-3428.0056426
	WANG Yuxin, GAO Meifeng. An improved incremental firmware update algorithm[J]. Compu Eng, 2020, 46(10): 210-215. (in Chinese)
[16]	高金涛, 张宏鹏. 可远程升级的GPS／GPRS车载终端设计[J]. 电子设计工程, 2011, 19(21): 155-158.
	GAO Jintao, ZHANG Hongpeng. Design of GPS / GPRS vehicle terminal with remote upgrade[J]. Elect Des Eng, 2011, 19(21): 155-158. (in Chinese)
[17]	杜列波, 涂青, 罗武胜, 等. 基于麒麟嵌入式操作系统的车载智能终端软件远程升级的设计与实现[J]. 国防科技大学学报, 2012, 34(4): 95-98.
	DU Liebo, TU Qing, LUO Wusheng, et al. Design and implementation of remote upgrade of vehicle intelligent terminal software based on Kirin embedded operating system[J]. J National Univ Defen Tech, 2012, 34(4): 95-98. (in Chinese)
[18]	包晓安, 李刚, 文艺霏, 等. 基于压缩和差分算法的嵌入式平台远程更新设计与分析[J]. 浙江理工大学学报, 2020, 43(4): 535-541.
	BAO Xiaoan, LI Gang, WEN Yifei, et al. Design and analysis of remote update of embedded platform based on compression and difference algorithm[J]. J Zhejiang Univ Tech, 2020, 43(4): 535-541. (in Chinese)
[19]	张龙. 基于GPS+北斗+4G的车载终端的OBD诊断系统[J]. 城市建设理论研究(电子版), 2015, 5(12): 4629-4630.
	ZHANG Long. OBD diagnosis system of vehicle terminal based on GPS + Beidou + 4G[J]. Theo Res Urban Constru (Elect Ver), 2015, 5(12): 4629-4630. (in Chinese)
[20]	Thiele L, Wandeler E, Haid W. Performance analysis of distributed embedded systems[C]// Int’l Conf Embedded Software: Proc 7th ACM & IEEE. 2007, 30: 10-12.

程序	位码数量 / kb
程序	未压缩	压缩后	Xdelta	RTPatch	Exediff	Bsdiff
Agrep: 3.6→4.0	262.144	114.502	080.346	058.124	041.554	053.490
gcc:2.8.0→2.8.1	2 899.968	708.301	549.250	140.284	076.072	121.371
Alimpse：4.0-4.1	524.288	222.548	109.252	023.200	031.720	042.630

程序	位码数量 / kb
程序	未压缩	压缩后	Xdelta	RTPatch	Exediff	Bsdiff
Agrep: 3.6→4.0	262.144	114.502	080.346	058.124	041.554	053.490
gcc:2.8.0→2.8.1	2 899.968	708.301	549.250	140.284	076.072	121.371
Alimpse：4.0-4.1	524.288	222.548	109.252	023.200	031.720	042.630

后缀字符串	AABAB	ABAB	BAB	AB	B
下标	1	2	3	4	5
由小到大	1	4	2	5	3
SA [·]	1	4	2	5	3
RANK[· ]	1	3	5	2	4

后缀字符串	AABAB	ABAB	BAB	AB	B
下标	1	2	3	4	5
由小到大	1	4	2	5	3
SA [·]	1	4	2	5	3
RANK[· ]	1	3	5	2	4

试验组号	文件名称	全量远程升级		优化前的差分升级		优化后的差分升级
试验组号	文件名称	文件/MB	压缩率/%	文件/MB	压缩率/%	文件/MB	压缩率/%
Ⅰ	Test_V1.bin	2.093	0	0.655	68.7	1.202	42.6
Ⅱ	Test_V2.bin	3.811	0	1.249	67.2	1.724	54.8
Ⅲ	Test_V3.bin	5.689	0	2.005	64.8	2.209	61.2
Ⅳ	Test_V4.bin	10.124	0	3.959	60.9	3.013	70.2
Ⅴ	Test_V5.bin	28.262	0	11.658	58.8	5.003	82.3