CN104009940B - 控制器局域网中的数据调度方法及装置 - Google Patents
控制器局域网中的数据调度方法及装置 Download PDFInfo
- Publication number
- CN104009940B CN104009940B CN201410240075.7A CN201410240075A CN104009940B CN 104009940 B CN104009940 B CN 104009940B CN 201410240075 A CN201410240075 A CN 201410240075A CN 104009940 B CN104009940 B CN 104009940B
- Authority
- CN
- China
- Prior art keywords
- data frame
- function
- msub
- values
- dynamic
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000003068 static effect Effects 0.000 claims abstract description 69
- 230000005540 biological transmission Effects 0.000 claims description 19
- 238000005070 sampling Methods 0.000 claims description 8
- 238000004422 calculation algorithm Methods 0.000 abstract description 6
- 230000006870 function Effects 0.000 description 174
- 230000015572 biosynthetic process Effects 0.000 description 8
- 238000003786 synthesis reaction Methods 0.000 description 8
- 238000004458 analytical method Methods 0.000 description 5
- 230000009897 systematic effect Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000009432 framing Methods 0.000 description 3
- 230000005611 electricity Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明实施例公开了一种控制器局域网中的数据调度方法及装置,能够解决因调度数据信息的算法过于片面导致的控制器局域系统性能以及资源利用效率较低的问题,所述方法包括:根据数据帧价值函数确定数据帧需求函数;根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;按照所述调度优先级调度所述数据帧。本发明适用于汽车的CAN网络系统中的数据调度。
Description
技术领域
本发明涉及汽车控制技术领域,特别涉及一种控制器局域网中的数据调度方法及装置。
背景技术
车载CAN(Controller Area Network,控制器局域网)网络通信系统中,为了保证安全可靠的通信,一般要求CAN总线的负载率保持在30%以下,然而随着计算机控制技术的飞速发展,汽车中各ECU(Electronic Control Unit,电子控制单元)的功能越来越复杂,之间联系越来越紧密致使汽车的通信网络中需要传输的信息越来越多,但CAN网络中的网络带宽有限,如何合理地调度信息成为评判CAN网络性能的重要指标。
为了能够在网络重负载的情况下充分利用网络带宽,需要对不同的信息进行合理的调度。目前大多数调度算法中把信息的时间属性作为主要的调度依据,进而确定信息调度的优先级。
现有技术中至少存在如下问题:仅仅根据信息的时间属性对信息进行调度太过片面,忽略了信息本身的价值属性,导致系统性能以及资源利用效率都很低。
发明内容
提供一种控制器局域网中的数据调度方法及装置,能够解决因调度数据信息的算法过于片面导致的控制器局域系统性能以及资源利用效率较低的问题。
第一方面,提供一种控制器局域网中的数据调度方法,包括:
根据数据帧价值函数确定数据帧需求函数;
根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;
结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;
按照所述调度优先级调度所述数据帧。
进一步的,在所述根据数据帧价值函数确定数据帧需求函数之前,还包括:将当前传输的信号值减去上一次传输的信号值得到差值,对将所述差值进行逻辑运算和移位运算后的结果进行求和获得所述数据帧价值函数,其中,求和时同时对信号数量和信号位数进行求和,所述信号个数为所述数据帧中的信号个数,所述信号位数为每个信号所包括的位数。
具体的,所述根据数据帧价值函数确定数据帧需求函数包括:将所述数据帧的符号函数、静态配置的数据帧调整权值、所述数据帧的数据场长度、采样周期、传输速率和所述数据帧价值函数相乘,对相乘后的乘积求和获得所述数据帧需求函数。
进一步的,在所述根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值之前,所述方法还包括:将车速参数代入到车速符号函数中,通过对所述车速符号函数和车速调整权值的乘积求和获得车速函数;将路况参数代入到路况符号函数中,通过对所述路况符号函数和路况调整权值的乘积求和获得路况函数。
具体的,所述根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值包括:根据所述车速函数、路况函数和所述数据帧需求函数确动态属性综合函数,所述动态属性综合函数为所述车速函数、所述路况函数、所述数据帧需求函数三者的数学运算结果与控制参数的乘积;在至少两个所述动态属性综合函数之间取随机数,并向上取整得到优先级调整参数;利用高实时消息区分函数减去所述优先级调整参数,并加上所述数据帧的标识符的乘方结果后得到所述动态ID值,其中,所述标识符的乘方结果为2的lD次方减2,lD为所述标识符前lD位。
具体的,所述结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级包括:将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
第二方面,提供一种控制器局域网中的数据调度装置,包括:
需求函数确定单元,用于根据数据帧价值函数确定数据帧需求函数;
动态确定单元,用于根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;
优先级确定单元,用于结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;
调度单元,用于按照所述调度优先级调度所述数据帧。
进一步的,所述装置还包括:价值函数获取单元,用于将当前传输的信号值减去上一次传输的信号值得到差值,对将所述差值进行逻辑运算和移位运算后的结果进行求和获得所述数据帧价值函数,其中,求和时同时对信号数量和信号位数进行求和,所述信号个数为所述数据帧中的信号个数,所述信号位数为每个信号所包括的位数。
具体的,所述需求函数确定单元具体用于:将所述数据帧的符号函数、静态配置的数据帧调整权值、所述数据帧的数据场长度、采样周期、传输速率和所述数据帧价值函数相乘,对相乘后的乘积求和获得所述数据帧需求函数。
进一步的,所述装置还包括:车速函数确定单元,用于将车速参数代入到车速符号函数中,通过对所述车速符号函数和车速调整权值的乘积求和获得车速函数;路况函数确定单元,用于将路况参数代入到路况符号函数中,通过对所述路况符号函数和路况调整权值的乘积求和获得路况函数。
具体的,所述动态确定单元具体用于:根据所述车速函数、路况函数和所述数据帧需求函数确动态属性综合函数,所述动态属性综合函数为所述车速函数、所述路况函数、所述数据帧需求函数三者的数学运算结果与控制参数的乘积;在至少两个所述动态属性综合函数之间取随机数,并向上取整得到优先级调整参数;利用高实时消息区分函数减去所述优先级调整参数,并加上所述数据帧的标识符的乘方结果后得到所述动态ID值,其中,所述标识符的乘方结果为2的lD次方减2,lD为所述标识符前lD位。
具体的,所述优先级确定单元具体用于:将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
现有技术的调度算法中把信息的时间属性作为主要的调度依据确定信息调度的优先级,该调度方法太过片面,忽略了信息本身的价值属性,导致系统性能以及资源利用效率都很低。与现有技术相比,本发明实施例利用数据的利用价值作为数据调度的主要参考因素,通过对车速、路况以及数据利用价值的综合分析建立参考函数,通过参考函数确定每条数据帧发送的ID值,通过ID值控制数据帧的优先级,能够实现对数据帧的动态调度,打破了只考虑时间因素的局限性,提高CAN系统的性能和使用效率。
附图说明
为了更清楚地说明本发明实施例中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本发明一实施例提供的方法流程图;
图2为本发明又一实施例提供的方法流程图;
图3、图4为本发明又一实施例提供的装置结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本发明保护的范围。
为使本发明技术方案的优点更加清楚,下面结合附图和实施例对本发明作详细说明。
本发明一实施例提供一种控制器局域网中的数据调度方法,如图1所示,所述方法包括:
101、根据数据帧价值函数确定数据帧需求函数。
进一步的,在所述根据数据帧价值函数确定数据帧需求函数之前,还包括:将当前传输的信号值减去上一次传输的信号值得到差值,对将所述差值进行逻辑运算和移位运算后的结果进行求和获得所述数据帧价值函数,其中,求和时同时对信号数量和信号位数进行求和,所述信号个数为所述数据帧中的信号个数,所述信号位数为每个信号所包括的位数。
例如,所述根据数据帧价值函数确定数据帧需求函数包括:将所述数据帧的符号函数、静态配置的数据帧调整权值、所述数据帧的数据场长度、采样周期、传输速率和所述数据帧价值函数相乘,对相乘后的乘积求和获得所述数据帧需求函数。
102、根据车速函数、路况函数和数据帧需求函数确定数据帧的动态ID值。
在所述根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值之前,所述方法还包括:根据车速参数和静态配置的车速调整权值获得所述车速函数;根据路况参数和静态配置的路况调整权值获得所述路况函数。
例如,所述根据车速参数和静态配置的车速调整权值获得所述车速函数包括:将车速参数代入到车速符号函数中,通过对所述车速符号函数和所述车速调整权值的乘积求和获得所述车速函数。
例如,所述根据路况参数和静态配置的路况调整权值获得所述路况函数包括:将路况参数代入到路况符号函数中,通过对所述路况符号函数和所述路况调整权值的乘积求和获得所述路况函数。
例如,所述根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值包括:
根据所述车速函数、路况函数和所述数据帧需求函数确动态属性综合函数,所述动态属性综合函数为所述车速函数、所述路况函数、所述数据帧需求函数三者的数学运算结果与控制参数的乘积;在至少两个所述动态属性综合函数之间取随机数,并向上取整得到优先级调整参数;利用高实时消息区分函数减去所述优先级调整参数,并加上所述数据帧的标识符的乘方结果后得到所述动态ID值,其中,所述标识符的乘方结果为2的lD次方减2,lD为所述标识符前lD位。
103、结合数据帧的动态ID值和静态ID值确定数据帧的调度优先级。
例如,所述结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级包括:将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
可选的,静态ID值为按数据帧的静态重要度所预先配置的。
104、按照调度优先级调度数据帧。
现有技术的调度算法中把信息的时间属性作为主要的调度依据确定信息调度的优先级,该调度方法太过片面,忽略了信息本身的价值属性,导致系统性能以及资源利用效率都很低。与现有技术相比,本发明实施例首先根据数据帧价值函数确定数据帧需求函数;然后根据车速函数、路况函数和数据帧需求函数确定数据帧的动态ID值;结合数据帧的动态ID值和静态ID值确定数据帧的调度优先级,静态ID值为按数据帧的静态重要度所预先配置的;最后按照调度优先级调度数据帧。从而将数据的利用价值作为数据调度的主要参考因素,通过对车速、路况以及数据利用价值的综合分析建立参考函数,根据参考函数确定每条数据帧发送的ID值,通过ID值控制数据帧的优先级,能够实现对数据帧的动态调度,打破了只考虑时间因素的局限性,提高CAN系统的性能和使用效率。
本发明又一实施例提供一种控制器局域网中的数据调度方法,通过考虑车速,例如高速、低速等,以及考虑路况,例如高速路、普通街道等,并结合数据帧的具体类型,例如报警消息帧、控制消息帧等,确定各个数据帧的调度优先级,如图2所示,所述方法包括:
201、获取车辆行驶的车速参数。
例如,所述车速参数包括:高速行驶、低速行驶、车辆静止且上电、怠速等。对于拓扑中的ECU节点,其在各个工况下发送消息的紧迫需求程度是不相同的,例如,当车辆处于怠速状态时去密切关注车速是没有必要的。基于上述原则,根据车速参数的不同,考虑某节点的实际功能对数据帧进行动态调整,从而保证系统的合理性与综合利用率。
202、根据车速参数获得车速函数。
例如,车速函数为:其中,分别对应车辆高速行驶、低速行驶、静止且上电、怠速等种状况;为符号函数,主要作用为控制其所在多项式的有无,αvi为节点静态配置的调整权值,表征该节点在此车况下的重要度。
203、获取车辆行驶的路况参数。
例如,所述路况参数包括:城市街道、高速公路、土路、沙漠等。
204、根据路况参数获得路况函数。
例如,路况函数为:其中,分别对应城市街道、高速公路、土路、沙漠等种状况;为符号函数,主要作用为控制其所在多项式的有无,αli为节点静态配置的调整权值,表征该节点在此车况下的重要度。
205、获取网络中的数据帧参数。
需要说明的是,本发明中所用的消息帧均可归类到数据帧中。例如,根据消息帧的用途将消息帧分类,消息帧参数包括:报警消息帧、控制消息帧、广播消息帧和状态消息帧。其中,不同种类的消息帧的实时性不同,例如,报警消息帧是系统出现紧急状况时发出的,实时性最高,必须优先发送成功,而控制消息帧、广播消息帧和状态消息帧的实时性依次减弱。
206、根据数据帧参数获取数据帧价值函数。
例如,定义数据帧价值函数为:
其中,表示数据帧i的信号个数,bψ表示信号ψ的位数,dit、di(t-1)分别表示为所述待传输数据包中信号ψ的当前信号值,以及信号ψ前一次的信号值,表示所有信号的最高位数,“A>>B”表示数据A向右移B位,“A&B”表示数据A与数据B进行按位与运算,表示为与所有信号中的最长信号第(bψ-W)位对应的权值。优选的,为增强评价效果,权值最好从高位到低位最好呈指数递减,例如:
进一步的,定义非周期性数据帧的采样周期为:其中ε为一个常数,为数据帧的数据场长度,分别对应报警消息帧、控制消息帧、广播消息帧和状态消息帧。
207、根据数据帧价值函数确定数据帧需求函数。
例如,数据帧需求函数定义为:其中,Ti、b分别表示数据帧i的数据场长度,采样周期以及网络传输速率,Di为数据帧价值函数,αm∈{α1,α2,α3,α4}为给数据帧静态配置的调整权值,为符号函数。
需要说明的是,上述步骤201、203以及205在具体执行时可同时执行,也可按任意顺序执行,在步骤208之前执行完毕即可。
208、根据车速函数、路况函数和所述数据帧需求函数确定动态调度属性综合函数。
例如,确定两个动态调度属性综合函数,分别为:
以及
qi∈(0,1),β为控制参数,其保证小于动态调整位所对应的最大值。进一步的,通过这两个函数,可以给出数据帧i的事件驱动优先级调度(EDPS,Event Driven Priorities Scheduling)值为:
需要说明的是,动态调度属性综合函数的设立更大化地分散了竞争函数的取值范围,在一定程度上避免了同类数据帧获得相同函数值的可能性,及减小了不同数据帧获得相同动态标识符的可能性。
209、根据动态调度属性综合函数和高实时消息区分函数确定数据帧的动态ID值。
例如,在CAN信息帧标识符中前lD+1位作为动态标识符作用场,其中,lD表示预定义的动态标示符在信息帧的全部标识符(标识符的结构为1+动态标识符+静态标识符)中所占的位数,“1”是为高实时消息预留的1个位数,所以节点的信息帧的动态ID值PDi定义为:其中,PRi为高实时消息区分函数,对应为一个除最高位不确定外其余都为0的lD+1位2进制数。
需要说明的是:高实时消息一般由系统报警信息等组成。由于其需求特殊性,故其发送周期不可超出特定的时间,一旦事件发生,其必须快速性获得总线的占有权,为满足此要求本文将高实时消息帧的PRi所对应位置0,强制提高其优先级,否则其对应位为1。
210、确定数据帧的静态ID值。
在动态优先级调整过程中有可能出现不同节点信息包同时拥有相同优先级,导致总线通讯锁死。为避免此状况发生,本文采用动态调度为主,配合预留静态优先权位的方法。以简单的实现方式保障在最大可能的满足信息的实时性情况下避免上述不良状况发生。
由分析可知在满足上述条件时,优先级调整策略中静态ID位数所占的位数越少所满足的动态调度性能越好,静态ID位数选取规则如下:
lS≥log2N
其中,N表示网络中的结点个数,上述规则是为了防止不同节点之间取到相同的ID值而导致节点间的冲突。由于静态ID为事先按静态重要度分配的常数部分故可表示为PDD。
211、由静态ID值和动态ID值计算出数据帧的调度优先级。
例如,其中,动态ID与静态ID原本为两个数,所占的为数不同,因为静态ID占了lS位,因此给动态ID乘将动态ID向前提lS位,从而能够使两个数的计算结果显示为一个数。最终得到调度优先级PID。
需要说明的是,调度实现方法考虑到CAN总线的传输机制,改变数据帧的ID值即可改变其发送优先权,因此选择了利用评价函数动态改变数据帧的ID的方法实现动态调度。
现有技术的调度算法中把信息的时间属性作为主要的调度依据确定信息调度的优先级,该调度方法太过片面,忽略了信息本身的价值属性,导致系统性能以及资源利用效率都很低。与现有技术相比,本发明实施例利用数据的利用价值作为数据调度的主要参考因素,通过对车速、路况以及数据利用价值的综合分析建立参考函数,通过参考函数确定每条数据帧发送的静态ID值和动态ID值,进而确定数据帧的发送优先级的ID值,能够实现对数据帧的动态调度,打破了只考虑时间因素的局限性,提高CAN系统的性能和使用效率。
本发明又一实施例提供一种控制器局域网中的数据调度装置30,如图3所示,所述装置30包括:
需求函数确定单元31,用于根据数据帧价值函数确定数据帧需求函数;
动态确定单元32,用于根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;
优先级确定单元33,用于结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;
调度单元34,用于按照所述调度优先级调度所述数据帧。
进一步的,如图4所示,所述装置30还可以包括:
价值函数获取单元35,用于将当前传输的信号值减去上一次传输的信号值得到差值,对将所述差值进行逻辑运算和移位运算后的结果进行求和获得所述数据帧价值函数,其中,求和时同时对信号数量和信号位数进行求和,所述信号个数为所述数据帧中的信号个数,所述信号位数为每个信号所包括的位数;
则所述需求函数确定单元31用于:将所述数据帧的符号函数、静态配置的数据帧调整权值、所述数据帧的数据场长度、采样周期、传输速率和所述数据帧价值函数相乘,对相乘后的乘积求和获得所述数据帧需求函数。
进一步的,如图4所示,所述装置30还可以包括:
车速函数确定单元36,用于将车速参数代入到车速符号函数中,通过对所述车速符号函数和车速调整权值的乘积求和获得车速函数;
路况函数确定单元37,用于将路况参数代入到路况符号函数中,通过对所述路况符号函数和路况调整权值的乘积求和获得路况函数。
具体的,所述动态确定单元32用于:
根据所述车速函数、路况函数和所述数据帧需求函数确动态属性综合函数,所述动态属性综合函数为所述车速函数、所述路况函数、所述数据帧需求函数三者的数学运算结果与控制参数的乘积;在至少两个所述动态属性综合函数之间取随机数,并向上取整得到优先级调整参数;利用高实时消息区分函数减去所述优先级调整参数,并加上所述数据帧的标识符的乘方结果后得到所述动态ID值,其中,所述标识符的乘方结果为2的lD次方减2,lD为所述标识符前lD位。
具体的,所述优先级确定单元33用于:将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
现有技术的调度算法中把信息的时间属性作为主要的调度依据确定信息调度的优先级,该调度方法太过片面,忽略了信息本身的价值属性,导致系统性能以及资源利用效率都很低。与现有技术相比,本发明实施例利用数据的利用价值作为数据调度的主要参考因素,通过对车速、路况以及数据利用价值的综合分析建立参考函数,通过参考函数确定每条数据帧发送的静态ID值和动态ID值,进而确定数据帧的发送优先级的ID值,能够实现对数据帧的动态调度,打破了只考虑时间因素的局限性,提高CAN系统的性能和使用效率。
本发明实施例提供的控制器局域网中的数据调度方法及装置可以实现上述提供的方法实施例,具体功能实现请参见方法实施例中的说明,在此不再赘述。本发明实施例提供的控制器局域网中的数据调度方法及装置可以适用于汽车的CAN网络系统中的数据调度,但不仅限于此。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(Random AccessMemory,RAM)等。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到的变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应该以权利要求的保护范围为准。
Claims (5)
1.一种控制器局域网中的数据调度方法,其特征在于,包括:
根据数据帧价值函数确定数据帧需求函数;
根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;
结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;
按照所述调度优先级调度所述数据帧;
所述数据帧价值函数为
其中,表示数据帧i的信号个数,bψ表示信号ψ的位数,dit、di(t-1)分别表示为待传输数据包中信号ψ的当前信号值,以及信号ψ前一次的信号值,表示所有信号的最高位数,表示与所有信号中的最长信号第(bψ-w)位对应的权值,&表示将|dit-di(t-1)|和进行按位与运算,>>表示将|dit-di(t-1)|和按位与运算的结果向右移位;
所述数据帧需求函数为其中,Ti、b分别表示数据帧i的数据场长度,采样周期以及网络传输速率,αm表示数据帧静态配置的调整权值,
所述数据帧的动态ID值为其中,PRi为高实时消息区分函数,所述高实时消息区分函数为一个除最高位不确定外其余都为0的lD+1位2进制数,lD表示预定义的动态标示符在信息帧的全部标识符中所占的位数,为优先级调整参数;
所述优先级调整参数为其中,和为动态属性综合函数,表示在动态属性综合函数和中取随机数并向上取整,其中,
<mrow>
<msub>
<mover>
<mi>g</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>V</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mover>
<mi>M</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>V</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<msub>
<mover>
<mi>M</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mo>;</mo>
</mrow>
β为控制参数,Vi为车速函数,Li为路况函数;
所述车速函数为其中,αvi为节点静态配置的调整权值;
所述路况函数为其中,αli为节点静态配置的调整权值。
2.根据权利要求1所述的控制器局域网中的数据调度方法,其特征在于,所述结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级包括:
将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
3.一种控制器局域网中的数据调度装置,其特征在于,包括:
需求函数确定单元,用于根据数据帧价值函数确定数据帧需求函数;
动态确定单元,用于根据车速函数、路况函数和所述数据帧需求函数确定数据帧的动态ID值;
优先级确定单元,用于结合所述数据帧的动态ID值和静态ID值确定数据帧的调度优先级,所述静态ID值为按所述数据帧的静态重要度所预先配置的;
调度单元,用于按照所述调度优先级调度所述数据帧;
所述数据帧价值函数为
其中,表示数据帧i的信号个数,bψ表示信号ψ的位数,dit、di(t-1)分别表示为待传输数据包中信号ψ的当前信号值,以及信号ψ前一次的信号值,表示所有信号的最高位数,表示与所有信号中的最长信号第(bψ-w)位对应的权值,&表示将|dit-di(t-1)|和进行按位与运算,>>表示将|dit-di(t-1)|和按位与运算的结果向右移位;
所述数据帧需求函数为其中,Ti、b分别表示数据帧i的数据场长度,采样周期以及网络传输速率,αm表示数据帧静态配置的调整权值,
所述数据帧的动态ID值为其中,PRi为高实时消息区分函数,所述高实时消息区分函数为一个除最高位不确定外其余都为0的lD+1位2进制数,lD表示预定义的动态标示符在信息帧的全部标识符中所占的位数,为优先级调整参数;
所述优先级调整参数为其中,和为动态属性综合函数,表示在动态属性综合函数和中取随机数并向上取整,其中,
<mrow>
<msub>
<mover>
<mi>g</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mi>V</mi>
<mi>i</mi>
</msub>
<mo>,</mo>
<msub>
<mover>
<mi>M</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<mo>=</mo>
<mrow>
<mo>(</mo>
<mn>1</mn>
<mo>+</mo>
<mi>&beta;</mi>
<mo>)</mo>
</mrow>
<mrow>
<mo>(</mo>
<msub>
<mi>L</mi>
<mi>i</mi>
</msub>
<mo>+</mo>
<msub>
<mi>V</mi>
<mi>i</mi>
</msub>
<mo>)</mo>
</mrow>
<msub>
<mover>
<mi>M</mi>
<mo>&LeftArrow;</mo>
</mover>
<mi>i</mi>
</msub>
<mo>;</mo>
</mrow>
β为控制参数,Vi为车速函数,Li为路况函数;
所述车速函数为其中,αvi为节点静态配置的调整权值;
所述路况函数其中,αli为节点静态配置的调整权值。
4.根据权利要求3所述的控制器局域网中的数据调度装置,其特征在于,所述装置还包括:
车速函数确定单元,用于将车速参数代入到车速符号函数中,通过对所述车速符号函数和车速调整权值的乘积求和获得车速函数;
路况函数确定单元,用于将路况参数代入到路况符号函数中,通过对所述路况符号函数和路况调整权值的乘积求和获得路况函数。
5.根据权利要求3所述的控制器局域网中的数据调度装置,其特征在于,所述优先级确定单元具体用于:将所述动态ID值与调整参数的相乘后的乘积加上所述静态ID值后得到所述数据帧的调度优先级,其中,所述调整参数为2的m次方,m为静态ID位数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410240075.7A CN104009940B (zh) | 2014-05-30 | 2014-05-30 | 控制器局域网中的数据调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410240075.7A CN104009940B (zh) | 2014-05-30 | 2014-05-30 | 控制器局域网中的数据调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104009940A CN104009940A (zh) | 2014-08-27 |
CN104009940B true CN104009940B (zh) | 2017-09-29 |
Family
ID=51370435
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410240075.7A Expired - Fee Related CN104009940B (zh) | 2014-05-30 | 2014-05-30 | 控制器局域网中的数据调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104009940B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112261026B (zh) * | 2015-08-31 | 2023-02-28 | 松下电器(美国)知识产权公司 | 不正常检测方法、不正常检测电子控制单元以及不正常检测系统 |
DE112018000870T5 (de) * | 2017-02-16 | 2019-11-14 | Sumitomo Electric Industries, Ltd. | Außer-Fahrzeugkommunikationsvorrichtung, Bordvorrichtung, Bordkommunikationssystem, Kommunikationssteuerverfahren und Kommunikationssteuerprogramm |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101547149A (zh) * | 2009-04-20 | 2009-09-30 | 浙江大学 | 一种基于can网络的osek com消息动态调度方法 |
CN102148762A (zh) * | 2011-04-28 | 2011-08-10 | 合肥工业大学 | 一种用于CAN-FlexRay网关的混合调度方法 |
-
2014
- 2014-05-30 CN CN201410240075.7A patent/CN104009940B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101547149A (zh) * | 2009-04-20 | 2009-09-30 | 浙江大学 | 一种基于can网络的osek com消息动态调度方法 |
CN102148762A (zh) * | 2011-04-28 | 2011-08-10 | 合肥工业大学 | 一种用于CAN-FlexRay网关的混合调度方法 |
Non-Patent Citations (2)
Title |
---|
CAN总线混合调度算法及仿真;于宁宇,等;《计算机与网络》;20080126;全文 * |
Timing and Schedulability Analysis for Distributed Automotive Control Applications;Samarjit Chakraborty,etc;《Embedded Software (EMSOFT), 2011 Proceedings of the International Conference》;20111031;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN104009940A (zh) | 2014-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Chen et al. | Task replication for vehicular cloud: Contextual combinatorial bandit with delayed feedback | |
CN100596052C (zh) | 在通信节点之间避免同步的方法 | |
CN103326913B (zh) | 用于对等通信的确定性退避方法和装置 | |
CN102355670B (zh) | 一种多信道无线mesh网络信道分配方法 | |
CN106534333A (zh) | 一种基于mec和mcc的双向选择计算卸载方法 | |
CN104639627B (zh) | 一种用于车联网的信息发送方法及相应的车载装置和车辆 | |
CN102547910A (zh) | 无线接入点选择方法及无线接入点 | |
CN106954229A (zh) | 基于spma的混合式信道负载统计方法 | |
CN104333596A (zh) | 一种车联网环境下的信息可靠性评估方法 | |
CN114945044B (zh) | 基于联邦学习的数字孪生平台构建方法、装置及设备 | |
CN103780445A (zh) | 一种阈值自适应修正的网络流量监控系统及方法 | |
CN104009940B (zh) | 控制器局域网中的数据调度方法及装置 | |
CN105279023A (zh) | 一种虚拟机迁移方法和装置 | |
CN114745127A (zh) | 基于区块链的车联网环境下节点可信认证方法 | |
US11737080B2 (en) | Method of scheduling plurality of packets related to tasks of plurality of user equipments using artificial intelligence and electronic device performing the method | |
Barmpounakis et al. | LSTM-based QoS prediction for 5G-enabled Connected and Automated Mobility applications | |
Aimtongkham et al. | An enhanced CoAP scheme using fuzzy logic with adaptive timeout for IoT congestion control | |
CN109992392A (zh) | 一种资源部署方法、装置及资源服务器 | |
CN107306412B (zh) | 用以实现消息可靠传输的方法、用户设备和基站 | |
CN103152757B (zh) | 一种指令下发方法及设备 | |
CN109286917A (zh) | 一种选择传输资源的方法及终端 | |
CN104469798A (zh) | 一种基于马尔可夫链的通信网络负载状态信息预测方法 | |
Chbib et al. | IEEE 802.11 p performance enhancement based on Markov chain and neural networks for safety applications | |
CN104768022A (zh) | 一种视频转码系统的资源调度方法及装置 | |
EP1842345B1 (en) | Method and apparatus to enforce transmission airtime quota in service intervals in a wireless lan |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Chu Yangang Inventor after: Chen Yanyan Inventor after: Li Qiang Inventor after: Li Yadong Inventor after: Zhang Lifeng Inventor before: Chu Yangang Inventor before: Li Yadong Inventor before: Li Qiang Inventor before: Zhang Lifeng |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170929 |