CN110519140A - 基于时间片分配的can信号发送算法 - Google Patents
基于时间片分配的can信号发送算法 Download PDFInfo
- Publication number
- CN110519140A CN110519140A CN201910773657.4A CN201910773657A CN110519140A CN 110519140 A CN110519140 A CN 110519140A CN 201910773657 A CN201910773657 A CN 201910773657A CN 110519140 A CN110519140 A CN 110519140A
- Authority
- CN
- China
- Prior art keywords
- signal
- send
- period
- value
- timeslice
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 230000008054 signal transmission Effects 0.000 title claims abstract description 8
- 230000005540 biological transmission Effects 0.000 claims abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 4
- 238000000034 method Methods 0.000 description 5
- 230000000737 periodic effect Effects 0.000 description 4
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/826—Involving periods of time
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L2012/40208—Bus networks characterized by the use of a particular bus standard
- H04L2012/40215—Controller Area Network CAN
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/40—Bus networks
- H04L2012/40267—Bus for use in transportation systems
- H04L2012/40273—Bus for use in transportation systems the transportation system being a vehicle
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明提出了一种基于时间片分配的CAN信号发送算法,克服了现有技术中定时发送算法和多线程发送中存在的CAN总线在信号发送时段负载率很大,信号不发时段负载率很小以及发送线程太多会造成系统繁忙资源占用量大,会间接导致发送时间不准的技术问题,提供了一种资源占用少、周期准确、CAN总线负载波动小,易于实现的汽车CAN总线信号周期发送技术。
Description
技术领域
本发明涉及汽车仪CAN总线信号发送技术,尤其涉及到基于时间片分配的CAN信号发送算法。
背景技术
近年来汽车中的CAN总线信号越来越多,CAN总线负载率越来越大,而在整车对CAN信号发送的实时性要求也越来越高,CAN信号在车载功能占比也越来越大,为了准确测试出仪表的功能,CAN信号发送的周期必须符合要求,拥有精准的CAN信号发送周期算法越来越重要。
目前常用的CAN信号周期发送发放有以下几种:
①定时发送算法:CAN信号的周期一般从10ms~5s不等,一般CAN信号的数量在现有车载系统中大概有100~150条左右,最常用的算法是生成定时器线程,定时器周期为10ms,首次将所有CAN信号前部发送出去,到下一定时周期如果CAN信号周期等于已发送时间在将此CAN信号发送出去。
②多线程发送:在原有的基础上将CAN信号分类,例如将10ms周期信号分成一组,20ms周期信号分成一组,50ms周期信号分成一组……,每一组信号生成一个发送线程,发送线程的定时周期与CAN信号周期相同,当发送线程的定时时间到达时,将该组CAN信号发送出去。
以上两种方式都存在一些弊端,①中的发送方式存在两个问题,一是当发送信号的数量增大后发送周期的准确率快速下降,二是此种发送方式会存在CAN总线在信号发送时段负载率很大,信号不发时段负载率很小;②中方法改善了①中的信号发送周期不准的问题,但是当某一周期信号数量比较多,发送周期也会变得不准确,另外因为发送线程太多会造成系统繁忙资源占用量大,会间接导致发送时间不准。
发明内容
发明目的:本发明的目的是针对目前技术中的不足,提供了基于时间片分配的CAN信号发送算法,在于克服了上述现有技术中的不足之处,提供一种资源占用少、周期准确、CAN总线负载波动小,易于实现的汽车CAN总线信号周期发送技术。
技术方案:为实现上述目的,本发明提供了一种基于时间片分配的CAN信号发送算法,其特征在于,包括有如下步骤:。
1、CAN信号的输入来自于外部CAN数据库文件,系统程序读取数据库文件获取CAN信号及CAN信号发送周期,以CAN信号发送周期为准按照从小到大排序,信号周期相同时按照CAN信号值从小到大排序;
2、读取数据库文件获取CAN传输的波特率,根据波特率计算时间片时间,根据CAN信号排序结果给每一个CAN信号分配ID;
3、根据时间片时间开启定时发送线程,等待定时器时间到并将ID置为0;
4、定时器时间到达将ID+1根据上文公式计算是否需要发送,若需要发送将发送该ID的CAN信号,发送完成判断ID值是否为最大;
5、若不需要发送则判断ID值是否为最大;
6、若未到达最大值将ID+1,再次判断是否需要发送该CAN信号;
7、若已经到达最大值,跳转到等待定时时间到达。
有益效果:
1.发送CAN信号周期精准;
2.使用单线程发送系统资源占用少;
3.发送过程中CAN总线负载波动小;
4.算法简单对操作系统要求低。
附图说明
图1为本发明中CAN信号周期发送程序逻辑图;
图2为本发明中CAN信号ID、名称、周期示意表。
具体实施方式
下面结合附图和具体实施方式,进一步阐明本发明,应理解下述具体实施方式仅用于说明本发明而不用于限制本发明的范围。需要说明的是,下面描述中使用的词语“前”、“后”、“左”、“右”、“上”和“下”指的是附图中的方向,词语“内”和“外”分别指的是朝向或远离特定部件几何中心的方向。
如图1-2所述的基于时间片分配的CAN信号发送算法,在车载CAN总线系统中,CAN总线波特率一般有(125k,250k,500k)等几种常用波特率,以500k波特率为例,一帧CAN信号发送时间大约为250us,本算法采用一帧CAN信号的发送时间为定时器的定时周期250us,如图2所示将CAN信号按照周期顺序从小到大排列,且将CAN信号赋予唯一ID值,定时器设置定时器计数器Tcount(定时器没到达一次,将计数器+1),以及CAN信号周期Tcyclic;在车载CAN总线系统中,CAN信号周期最小值为10ms;本算法将10ms按照250us的时间片分为40等分,即40个时间片;将限号按ID值分为排序ID值取40的余数得到的值作为该CAN信号的时间片值,当CAN信号时间片值与当前定时器时间片值一致时发送该CAN信号。
在此本算法将通过以上参数运用以下工式的形式表达此算法:temp1=(Tcount)mod(Tcyclic/250us),temp2=(ID)mod(10ms/250us),当定时器周期到达且temp1==temp2是发送该ID信号。
基于时间片分配的CAN信号发送算法的输入来自于外部CAN数据库文件(包含要发送的CAN信号以及CAN信号发送周期),程序将读取数据库文件获取CAN信号及CAN信号发送周期,以CAN信号发送周期为准按照从小到大排序,信号周期相同时按照CAN信号值从小到大排序;读取数据库文件获取CAN传输的波特率,根据波特率计算时间片时间,根据CAN信号排序结果给每一个CAN信号分配ID;根据时间片时间开启定时发送线程,等待定时器时间到并将ID置为0;定时器时间到达将ID+1根据上文公式计算是否需要发送,若需要发送将发送该ID的CAN信号,发送完成判断ID值是否为最大;若不需要发送则判断ID值是否为最大;若未到达最大值将ID+1,再次判断是否需要发送该CAN信号;若已经到达最大值,跳转到等待定时时间到达。
本发明方案所公开的技术手段不仅限于上述实施方式所公开的技术手段,还包括由以上技术特征任意组合所组成的技术方案。
Claims (1)
1.基于时间片分配的CAN信号发送算法,其特征在于,包括有如下步骤:
1、CAN信号的输入来自于外部CAN数据库文件,系统程序读取数据库文件获取CAN信号及CAN信号发送周期,以CAN信号发送周期为准按照从小到大排序,信号周期相同时按照CAN信号值从小到大排序;
2、读取数据库文件获取CAN传输的波特率,根据波特率计算时间片时间,根据CAN信号排序结果给每一个CAN信号分配ID;
3、根据时间片时间开启定时发送线程,等待定时器时间到并将ID置为0;
4、定时器时间到达将ID+1根据上文公式计算是否需要发送,若需要发送将发送该ID的CAN信号,发送完成判断ID值是否为最大;
5、若不需要发送则判断ID值是否为最大;
6、若未到达最大值将ID+1,再次判断是否需要发送该CAN信号;
7、若已经到达最大值,跳转到等待定时时间到达。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910773657.4A CN110519140A (zh) | 2019-08-21 | 2019-08-21 | 基于时间片分配的can信号发送算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910773657.4A CN110519140A (zh) | 2019-08-21 | 2019-08-21 | 基于时间片分配的can信号发送算法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110519140A true CN110519140A (zh) | 2019-11-29 |
Family
ID=68625986
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910773657.4A Pending CN110519140A (zh) | 2019-08-21 | 2019-08-21 | 基于时间片分配的can信号发送算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110519140A (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434708B1 (en) * | 1999-04-09 | 2002-08-13 | Integrated Technology Express, Inc. | Programmable timer & methods for scheduling time slices executed by a controller circuit |
CN101056242A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 一种车用ttcan通讯网络的仿真方法 |
CN104035901A (zh) * | 2014-06-23 | 2014-09-10 | 中国北方车辆研究所 | 一种ttcan总线对时及发送数据的方法 |
-
2019
- 2019-08-21 CN CN201910773657.4A patent/CN110519140A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6434708B1 (en) * | 1999-04-09 | 2002-08-13 | Integrated Technology Express, Inc. | Programmable timer & methods for scheduling time slices executed by a controller circuit |
CN101056242A (zh) * | 2007-06-01 | 2007-10-17 | 清华大学 | 一种车用ttcan通讯网络的仿真方法 |
CN104035901A (zh) * | 2014-06-23 | 2014-09-10 | 中国北方车辆研究所 | 一种ttcan总线对时及发送数据的方法 |
Non-Patent Citations (5)
Title |
---|
全睿;黄亮;全书海;: "燃料电池汽车TTCAN网络的调度设计" * |
宋国民;欧阳明高;杨福源;胡林峰;杭勇;: "TTCAN系统及其在分布式车辆网络中的应用" * |
张新丰;杨殿阁;陆良;薛雯;连小珉;: "LIN总线的动态调度算法设计与应用" * |
张登;: "TTCAN在风力发电控制系统中的应用" * |
李丽丹;王永康;南立军;: "某特种车辆TTCAN网络的静态调度设计" * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107566235B (zh) | 一种报文数据传输方法、装置及电动汽车 | |
CN102032927B (zh) | 一种检测can总线汽车仪表灵敏度的测试系统及方法 | |
CN102033141B (zh) | 一种基于can总线汽车仪表的测试系统及方法 | |
CN105846797A (zh) | 一种生成pwm调制信号的方法及装置 | |
CN104035901A (zh) | 一种ttcan总线对时及发送数据的方法 | |
CN110519140A (zh) | 基于时间片分配的can信号发送算法 | |
CN111786865A (zh) | 一种数据处理方法及设备 | |
CN109375146B (zh) | 一种用电数据的补采方法、系统及终端设备 | |
CN111897330B (zh) | 一种不同时域多传感器信息处理方法 | |
US6452425B1 (en) | Automatic frequency rate switch | |
CN102804479B (zh) | 放电末期电压修正装置和放电末期电压修正方法 | |
CN112047209B (zh) | 一种电梯楼层的自动标定方法、介质、终端和装置 | |
CN1595311A (zh) | 自动标定模拟信号测量装置的系统及方法 | |
CN210040455U (zh) | 一种电池管理系统及其电压采样控制电路和电动汽车 | |
CN109327354B (zh) | 一种生成信号转发测试用例的方法、装置及测试系统 | |
CN101741722A (zh) | 数据交互方法及装置 | |
CN106918731A (zh) | 一种数字示波器及其信号频率测量方法 | |
CN101398797A (zh) | 并行数据输出控制电路及半导体装置 | |
US20080282248A1 (en) | Electronic computing device capable of specifying execution time of task, and program therefor | |
CN115547055A (zh) | 一种交通信号灯协调控制方法、装置、存储介质及设备 | |
CN112269030A (zh) | 一种轮速信号处理方法、装置、设备及存储介质 | |
CN113066197B (zh) | 一种车辆匀速行驶性能评价方法及装置 | |
CN113992552A (zh) | 汽车can/canfd物理层系统测试装置及方法 | |
CN112835773B (zh) | 一种操作系统中任务运行实时性的评估方法及装置 | |
CN109214542A (zh) | 基于大数据的发车时刻预估方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20191129 |