CN109167737A - 融合数据缩减与动态优先权队列的can调度方法 - Google Patents
融合数据缩减与动态优先权队列的can调度方法 Download PDFInfo
- Publication number
- CN109167737A CN109167737A CN201810844514.3A CN201810844514A CN109167737A CN 109167737 A CN109167737 A CN 109167737A CN 201810844514 A CN201810844514 A CN 201810844514A CN 109167737 A CN109167737 A CN 109167737A
- Authority
- CN
- China
- Prior art keywords
- bus
- priority
- data
- message
- reduction
- 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.)
- Granted
Links
- 230000009467 reduction Effects 0.000 title claims abstract description 68
- 238000000034 method Methods 0.000 title claims abstract description 34
- 238000013178 mathematical model Methods 0.000 claims abstract description 4
- 230000003252 repetitive effect Effects 0.000 claims abstract description 4
- 230000004044 response Effects 0.000 claims abstract description 4
- 239000003550 marker Substances 0.000 claims description 51
- 230000008859 change Effects 0.000 claims description 14
- 230000003068 static effect Effects 0.000 claims description 13
- 230000005540 biological transmission Effects 0.000 claims description 12
- 230000008569 process Effects 0.000 claims description 11
- 101100031387 Neurospora crassa (strain ATCC 24698 / 74-OR23-1A / CBS 708.71 / DSM 1257 / FGSC 987) drc-1 gene Proteins 0.000 claims description 4
- 238000012163 sequencing technique Methods 0.000 claims description 4
- PEGJUOKGCQTYPH-UHFFFAOYSA-N n-(1,3-dimethylpyrazolo[3,4-b]quinolin-4-yl)-n',n'-dimethylpropane-1,3-diamine Chemical compound C1=CC=C2C(NCCCN(C)C)=C(C(C)=NN3C)C3=NC2=C1 PEGJUOKGCQTYPH-UHFFFAOYSA-N 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006872 improvement Effects 0.000 description 3
- 230000000903 blocking effect Effects 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
- 229920006395 saturated elastomer Polymers 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000029305 taxis Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
-
- 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/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6255—Queue scheduling characterised by scheduling criteria for service slots or service orders queue load conditions, e.g. longest queue first
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/50—Queue scheduling
- H04L47/62—Queue scheduling characterised by scheduling criteria
- H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
- H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明公开了融合数据缩减与动态优先权队列的CAN调度方法,通过对CAN总线协议进行合理地设计,首先通过肯达尔排队理论建立CAN总线消息响应时间与负载的数学模型,得到CAN总线在不同负载下的理论延时;然后针对CAN总线信息重复率高的特点对实时信息进行数据缩减调度,降低CAN总线上的负载,从而提升CAN总线实时性能,并应用分布式队列动态优先级调度算法对CAN总线实时消息进行合理的调度,通过小幅度牺牲高优先级消息实时性能,从而大幅度提高低优先级消息实时性能,从而降低CAN总线消息的平均延迟时间。本发明改善CAN总线***随着总线长度增加造成的负载能力降低,高负载下实时性能较差等问题。
Description
技术领域
本发明涉及工业网络控制技术领域,尤其涉及一种融合数据缩减与动态优先权队列的CAN调度方法。
背景技术
CAN总线中传输的消息根据时间约束要求主要分为强实时消息、弱实时消息和非实时消息。强实时消息主要是指突发性消息,该类消息必须在截止期内传输完毕,为了避免出现CAN总线堵塞和饱和现象,在有限的带宽情况下,需要采取相应的总线消息调度策略,用以合理分配带宽资源,提高CAN消息数据的利用率,提高***公平性,达到均衡总线负载、降低***整体延时的目的。为此,需要设计一种CAN总线的消息传输调度方法。
发明内容
有鉴于此,本发明的实施例提供了一种提高现有CAN总线实时性能的同时也增强其负载能力的融合数据缩减与动态优先权队列的CAN调度方法。
本发明的实施例提供融合数据缩减与动态优先权队列的CAN调度方法,通过对CAN总线协议进行合理地设计,首先通过肯达尔排队理论建立CAN总线消息响应时间与负载的数学模型,得到CAN总线在不同负载下的理论延时;然后针对CAN总线信息重复率高的特点对实时信息进行数据缩减调度,降低CAN总线上的负载,从而提升CAN总线实时性能,并应用分布式队列动态优先级调度算法对CAN总线实时消息进行合理的调度,通过小幅度牺牲高优先级消息实时性能,从而大幅度提高低优先级消息实时性能,从而降低CAN总线消息的平均延迟时间。
进一步,所述数据缩减调度具体包括以下步骤:
(1-1)在CAN标识符中取2位,分别用于设置为变化标识位和缩减标识位,变化标识位用以表示数据是否发生变化,缩减标识位用来显示数据重复字节情况;
(1-2)根据数据重复情况的不同,通过置位不同的变化标识位和缩减标识位来改变消息优先级;
(1-3)对于进行了数据缩减的消息,即变化标识位和缩减标识位均不为0时,需要对其进行重新编码并产生一个新的字节称之为DRC字节,通过将DRC字节中的第i位进行置0来表示当前数据的第i个字节与备份数据的第i个字节重复,该字节不需发送,故将其缩减;反之,通过将DRC位置1,来表示当前该字节没有重复,并将其按照原有字节先后顺序排列在DRC字节后;
(1-4)数据经过缩减传输之后,接收节点要对接收信息进行解码重构。
进一步,所述步骤(1-2)中,消息中数据若重复字节数小于等于1字节,则将变化标识位和缩减标识位均置0,其优先级最高;超过1字节数据重复时,则将变化标识位置0,缩减标识位置1,其优先级次之;若数据完全重复,则将变化标识位和缩减标识位均置1,其优先级最低。
进一步,所述步骤(1-4)中,当接收到新消息,接收节点首先判断该数据的变化标识位和缩减标识位,若发现变化标识位置1,则直接调用备份数据;如果变化标识位为0,缩减标识位为1,则接收节点就对该数据进行解码,用DRC段来判断数据的重复情况并调用对应字节的数据,并接收后续第二字节开始的非重复数据,接收节点由此可以复原该消息的全部数据内容。
进一步,所述分布式队列动态优先级调度算法具体包括以下步骤:
(2-1)取余下CAN标识符用于分布式动态优先队列调度,在余下CAN标识符的所有位ID中取l位作为优先权字段设为Qpi,该字段在CAN总线上形成一个FIFO优先权队列,CAN总线上每个节点除了存储了本条消息在队列中的位置,同时需要记录该节点在CAN总线上的等待延时,从而使CAN总线中发送的消息形成一个与其等待时间等参数相关的分布式动态优先权队列;
(2-2)为不同节点设置不同的晋升权重,高优先级消息应占有较大的晋升权重,低优先级消息的占据较小的晋升权重。
进一步,所述步骤(2-1)中,设节点i=0,1,2…,m的优先权字段Qpi随消息帧在队列中的等待时间t动态变化,则其可以表达为如式(1)所示:
Qpi=(2l-1)-fi(t) (1)
式中:fi(t)代表的是随着时间增长而递增的函数,而等待时间主要来源于消息在仲裁过程中竞争不断失败所造成的延时,因此,若设τ为消息帧在CAN总线上的传输时间,n为消息帧在排队过程中的失败次数,则可进行归一化处理使t=nτ,则可表达为如式(2)所示:
Qpi=(2l-1)-fi(nτ) (2)。
进一步,所述步骤(2-2)中,选取一部分字段用来做静态优先权字段,余下为动态优先权字段,根据节点固定优先级的不同,为不同的节点来设置了不同的权重,设k为优先级晋升权重,各节点根据固定优先级的不同来选取不同的k值,固定优先级越高,则k越大,反之则越小,由此,式(2)可改为式(3)所示:
Qpi=(2l-1)-fi(n,τ,k) (3)。
进一步,所述动态优先权晋升队列放在所有CAN标识符的最前面,将变化标识位和缩减标识位放在中间,静态标识符放在最后。
与现有技术相比,本发明具有以下有益效果:针对一部分CAN总线***数据重复率高的特点,提出了一种数据缩减调度算法(Data Reduction,DR)来改善总线负载情况,降低了总线的负载率从而来提升了***的实时性能和负载能力。针对高负载情况下CAN总线实时性能较差的情况,使用了分布式队列动态优先级调度算法(Distributed DynamicPriority Queue,DDPQ)来改善***高负载情况下的公平性,进而提升***总体实时性能。结合DR算法和DDPQ算法各自优点,通过合理地设计协议,DDPQDR算法在负载能力和实时性能上的表现更为优异,从而来改善CAN总线***随着总线长度增加造成的负载能力降低,高负载下实时性能较差等问题。
附图说明
图1是本发明一实施例数据缩减调度中的算法编码原理图。
图2是本发明一实施例数据缩减调度中的解码流程图。
图3是本发明一实施例分布式队列动态优先级调度算法晋升流程图。
图4是本发明一实施例具体标识符字段示意图。
图5是本发明一实施例负载和延时分析图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地描述。
本发明的实施例提供了融合数据缩减与动态优先权队列的CAN调度方法,通过对CAN总线协议进行合理地设计,首先通过肯达尔排队理论建立CAN总线消息响应时间与负载的数学模型,得到CAN总线在不同负载下的理论延时;然后针对CAN总线信息重复率高的特点对实时信息进行数据缩减调度,降低CAN总线上的负载,从而提升CAN总线实时性能,并应用分布式队列动态优先级调度算法对CAN总线实时消息进行合理的调度,通过小幅度牺牲高优先级消息实时性能,从而大幅度提高低优先级消息实时性能,从而降低CAN总线消息的平均延迟时间。
数据缩减调度具体包括以下步骤:
(1-1)在CAN标识符中取2位,分别用于设置为变化标识位和缩减标识位,变化标识位用以表示数据是否发生变化,缩减标识位用来显示数据重复字节情况;
(1-2)根据数据重复情况的不同,通过置位不同的变化标识位和缩减标识位来改变消息优先级;消息中数据若重复字节数小于等于1字节,则将变化标识位和缩减标识位均置0,其优先级最高;超过1字节数据重复时,则将变化标识位置0,缩减标识位置1,其优先级次之;若数据完全重复,则将变化标识位和缩减标识位均置1,其优先级最低;
(1-3)对于进行了数据缩减的消息,即变化标识位和缩减标识位均不为0时,需要对其进行重新编码并产生一个新的字节称之为DRC字节,通过将DRC字节中的第i位进行置0来表示当前数据的第i个字节与备份数据的第i个字节重复,该字节不需发送,故将其缩减;反之,通过将DRC位置1,来表示当前该字节没有重复,并将其按照原有字节先后顺序排列在DRC字节后;
(1-4)数据经过缩减传输之后,接收节点要对接收信息进行解码重构;当接收到新消息,接收节点首先判断该数据的变化标识位和缩减标识位,若发现变化标识位置1,则直接调用备份数据;如果变化标识位为0,缩减标识位为1,则接收节点就对该数据进行解码,用DRC段来判断数据的重复情况并调用对应字节的数据,并接收后续第二字节开始的非重复数据,接收节点由此可以复原该消息的全部数据内容。
分布式队列动态优先级调度算法具体包括以下步骤:
(2-1)取余下CAN标识符用于分布式动态优先队列调度,在余下CAN标识符的所有位ID中取l位作为优先权字段设为Qpi,该字段在CAN总线上形成一个FIFO优先权队列,CAN总线上每个节点除了存储了本条消息在队列中的位置,同时需要记录该节点在CAN总线上的等待延时,从而使CAN总线中发送的消息形成一个与其等待时间等参数相关的分布式动态优先权队列;
设节点i=0,1,2…,m的优先权字段Qpi随消息帧在队列中的等待时间t动态变化,则其可以表达为如式(1)所示:
Qpi=(2l-1)-fi(t) (1)
式中:fi(t)代表的是随着时间增长而递增的函数,而等待时间主要来源于消息在仲裁过程中竞争不断失败所造成的延时,因此,若设τ为消息帧在CAN总线上的传输时间,n为消息帧在排队过程中的失败次数,则可进行归一化处理使t=nτ,则可表达为如式(2)所示:
Qpi=(2l-1)-fi(nτ) (2)。
(2-2)为不同节点设置不同的晋升权重,高优先级消息应占有较大的晋升权重,低优先级消息的占据较小的晋升权重。
选取一部分字段用来做静态优先权字段,余下为动态优先权字段,根据节点固定优先级的不同,为不同的节点来设置了不同的权重,设k为优先级晋升权重,各节点根据固定优先级的不同来选取不同的k值,固定优先级越高,则k越大,反之则越小,由此,式(2)可改为式(3)所示:
Qpi=(2l-1)-fi(n,τ,k) (3)。
动态优先权晋升队列放在所有CAN标识符的最前面,将变化标识位和缩减标识位放在中间,静态标识符放在最后。
实施例1
本发明的实施例提供了融合数据缩减与动态优先权队列的CAN调度方法,包括:
(1)针对一部分CAN总线***数据重复率高的特点,提出了一种数据缩减调度方法(Data Reduction,DR)来改善总线负载情况,从而来提升了***的实时性能和负载能力。
(2)针对高负载情况下CAN总线实时性能较差的情况,使用了分布式队列动态优先级调度算法(Distributed Dynamic Priority Queue,DDPQ)来改善***高负载情况下的公平性,进而提升***总体实时性能。
(3)为了结合DR算法和DDPQ算法各自优点,本发明提出了一种融合数据缩减的分布式队列优先级的改良调度算法(DDPQDR)。通过合理地设计协议,DDPQDR算法在负载能力和实时性能上的表现更为优异。
数据缩减调度包括以下子步骤:
(1-1)以CAN2.0A标准为例,取11位CAN标识符中的2位用于设置为变化标识位(Change Identification Bit,CIB)和缩减标识位(Reduced Identification Bit,RIB)。CIB位用以表示数据是否发生变化,RIB位用来显示数据重复字节情况。并根据数据重复情况的不同,通过置位CIB和RIB来改变消息优先级。
(1-2)根据重复情况的不同,设置不同的CIB位和RIB位。消息中数据若重复字节数小于等于1字节,则将CIB位和RIB位均置0,其优先级最高;超过1字节数据重复时,则将CIB置0,RIB置1,其优先级次之。若数据完全重复,则将CIB和RIB均置1,其优先级最低。CIB位和RIB位标识符具体变化如表1所示。
表1 缩减标识位变换表
(1-3)对于进行了数据缩减的消息,即CIB和RIB均不为0时,需要对其进行重新编码并产生一个新的字节称之为DRC字节,通过将DRC字节中的第i位进行置0来表示当前数据的第i个字节与备份数据的第i个字节重复,因此该字节不需发送,故将其缩减。反之通过将DRC位置1,来表示当前该字节没有重复,并将其按照原有字节先后顺序排列在DRC字节后。假设下面一消息仅有第4号和第7号字节发生变化,其余全是重复字节,其编码原理如图1所示。
(1-4)数据经过缩减传输之后,接收节点要对接收信息进行解码重构,如图2所示。当接收到新消息,接收节点首先判断该数据的CIB位与RIB位。若发现CIB置1,则直接调用备份数据。如果CIB为0,RIB为1,则接收节点就对该数据进行解码,用DRC段来判断数据的重复情况并调用对应字节的数据,并接收后续第二字节开始的非重复数据,接收节点由此可以复原该消息的全部数据内容。
分布式队列动态优先级调度算法包括以下子步骤:
(2-1)在CAN标识符的11位ID中取l位作为优先权字段设为Qpi,该字段在总线上形成一个FIFO优先权队列,总线上每个节点除了存储了本条消息在队列中的位置,同时需要记录该节点在总线上的等待延时,从而使总线中发送的消息形成一个与其等待时间等参数相关的分布式动态优先权队列。设节点i=0,1,2…,m的优先权字段Qpi随消息帧在队列中的等待时间t动态变化,则其可以表达为如式(1)所示。
Qpi=(2l-1)-fi(t) (1)
fi(t)代表的是随着时间增长而递增的函数。而等待时间主要来源于消息在仲裁过程中竞争不断失败所造成的延时,因此,若设τ为消息帧在总线上的传输时间,n为消息帧在排队过程中的失败次数,则可进行归一化处理使t=nτ,则可表达为如式(2)所示:
Qpi=(2l-1)-fi(nτ) (2)
(2-2)为不同节点设置不同的晋升权重,高优先级消息应占有较大的晋升权重,低优先级消息的占据较小的晋升权重来解决过分强调公平性的问题。本发明选取了一部分字段用来做静态优先权字段,根据节点固定优先级的不同,为不同的节点来设置了不同的权重。设k为优先级晋升权重,各节点根据固定优先级的不同来选取不同的k值。固定优先级越高,则k越大,反之则越小。由此,式(2)可改为式(3)所示:
Qpi=(2l-1)-fi(n,τ,k) (3)
这样不仅能降低动态优先级提升过程中调度算法所需大量的***资源,同时保障各类节点消息的实时性要求。DDPQ算法晋升流程图如图3所示。
融合数据缩减的分布式队列优先级的改良调度算法包括以下子步骤:
(3-1)通过合理地协议设计,将步骤(1)(2)进行算法上的融合。取7位标识符用于分布式动态优先队列调度;取2位标识符作为静态优先级段;同时占用2位标识符的RIB和CIB位。像这样分配其各自所占字段,正好占据完11位标识符。
(3-2)将7位动态优先权晋升队列放在标识符的最前面。将2位缩减标识符放在中间,适当的降低重复数据的优先级。而3位静态标识符放在最后,用来实现节点分类。具体标识符字段示意图如图4所示。
其各自的数据编码流程、动态优先权提升过程同步骤(1)与步骤(2)中方法的原理相同,只是各自标识符字节位置发生变化。
如图3中,首先对于CIB和RIB位,检测数据重复情况,根据表1给RIB位和CIB位赋值,并进行编解码传输。然后对于动态标识符字段,将标识符中前7位设置为动态优先权,由于CAN总线规定标识符上不能出现连续的7个隐性位,所以优先权最大队列值只能取为126,所以动态优先权队列的取值范围为(0-126)。对于静态标识符字段,利用2位静态标识符设置三种静态优先级,分别为00,01,10,分别从高到低排列赋予其晋升权重取为15:3:1,从而可以得到总线上动态字段晋升权值函数如式(4)所示:
式中,x是优先级类,分别对应节点的0,1,2。从而动态优先权晋升函数可以写为式(5)所示:
Qpi=126-(5x2-17x+15)×n (5)
消息帧每次在发送前首先获取本节点的静态优先级x和在排队过程中发生冲突的次数n,当n=0时就是新产生的帧刚刚进入优先权队列中排队的时刻,总线经过仲裁之后将动态优先级最小的消息从队列中发送出去。节点如果在数据发送过程中检测到有多个消息竞争,则按照原有CAN协议仲裁,仲裁失败则将冲突次数加1,然后通过调用Qpi提升其动态优先级,计算结束后更新消息动态优先级队列,然后等待下一轮总线仲裁。当动态优先级计算结果小于或等于0,优先级均取0。若标识符动态优先级相同时,则继续仲裁其RIB位和CIB位,根据重复情况的不同来进行调度。
在不冲突的情况下,本文中上述实施例及实施例中的特征可以相互结合。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (8)
1.融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,通过对CAN总线协议进行合理地设计,首先通过肯达尔排队理论建立CAN总线消息响应时间与负载的数学模型,得到CAN总线在不同负载下的理论延时;然后针对CAN总线信息重复率高的特点对实时信息进行数据缩减调度,降低CAN总线上的负载,从而提升CAN总线实时性能,并应用分布式队列动态优先级调度算法对CAN总线实时消息进行合理的调度,通过小幅度牺牲高优先级消息实时性能,从而大幅度提高低优先级消息实时性能,从而降低CAN总线消息的平均延迟时间。
2.根据权利要求1所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述数据缩减调度具体包括以下步骤:
(1-1)在CAN标识符中取2位,分别用于设置为变化标识位和缩减标识位,变化标识位用以表示数据是否发生变化,缩减标识位用来显示数据重复字节情况;
(1-2)根据数据重复情况的不同,通过置位不同的变化标识位和缩减标识位来改变消息优先级;
(1-3)对于进行了数据缩减的消息,即变化标识位和缩减标识位均不为0时,需要对其进行重新编码并产生一个新的字节称之为DRC字节,通过将DRC字节中的第i位进行置0来表示当前数据的第i个字节与备份数据的第i个字节重复,该字节不需发送,故将其缩减;反之,通过将DRC位置1,来表示当前该字节没有重复,并将其按照原有字节先后顺序排列在DRC字节后;
(1-4)数据经过缩减传输之后,接收节点要对接收信息进行解码重构。
3.根据权利要求2所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述步骤(1-2)中,消息中数据若重复字节数小于等于1字节,则将变化标识位和缩减标识位均置0,其优先级最高;超过1字节数据重复时,则将变化标识位置0,缩减标识位置1,其优先级次之;若数据完全重复,则将变化标识位和缩减标识位均置1,其优先级最低。
4.根据权利要求2所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述步骤(1-4)中,当接收到新消息,接收节点首先判断该数据的变化标识位和缩减标识位,若发现变化标识位置1,则直接调用备份数据;如果变化标识位为0,缩减标识位为1,则接收节点就对该数据进行解码,用DRC段来判断数据的重复情况并调用对应字节的数据,并接收后续第二字节开始的非重复数据,接收节点由此可以复原该消息的全部数据内容。
5.根据权利要求2所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述分布式队列动态优先级调度算法具体包括以下步骤:
(2-1)取余下CAN标识符用于分布式动态优先队列调度,在余下CAN标识符的所有位ID中取l位作为优先权字段设为Qpi,该字段在CAN总线上形成一个FIFO优先权队列,CAN总线上每个节点除了存储了本条消息在队列中的位置,同时需要记录该节点在CAN总线上的等待延时,从而使CAN总线中发送的消息形成一个与其等待时间等参数相关的分布式动态优先权队列;
(2-2)为不同节点设置不同的晋升权重,高优先级消息应占有较大的晋升权重,低优先级消息的占据较小的晋升权重。
6.根据权利要求5所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述步骤(2-1)中,设节点i=0,1,2…,m的优先权字段Qpi随消息帧在队列中的等待时间t动态变化,则其可以表达为如式(1)所示:
Qpi=(2l-1)-fi(t) (1)
式中:fi(t)代表的是随着时间增长而递增的函数,而等待时间主要来源于消息在仲裁过程中竞争不断失败所造成的延时,因此,若设τ为消息帧在CAN总线上的传输时间,n为消息帧在排队过程中的失败次数,则可进行归一化处理使t=nτ,则可表达为如式(2)所示:
Qpi=(2l-1)-fi(nτ) (2)。
7.根据权利要求6所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述步骤(2-2)中,选取一部分字段用来做静态优先权字段,余下为动态优先权字段,根据节点固定优先级的不同,为不同的节点来设置了不同的权重,设k为优先级晋升权重,各节点根据固定优先级的不同来选取不同的k值,固定优先级越高,则k越大,反之则越小,由此,式(2)可改为式(3)所示:
Qpi=(2l-1)-fi(n,τ,k) (3)。
8.根据权利要求7所述的融合数据缩减与动态优先权队列的CAN调度方法,其特征在于,所述动态优先权晋升队列放在所有CAN标识符的最前面,将变化标识位和缩减标识位放在中间,静态标识符放在最后。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810844514.3A CN109167737B (zh) | 2018-07-27 | 2018-07-27 | 融合数据缩减与动态优先权队列的can调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810844514.3A CN109167737B (zh) | 2018-07-27 | 2018-07-27 | 融合数据缩减与动态优先权队列的can调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109167737A true CN109167737A (zh) | 2019-01-08 |
CN109167737B CN109167737B (zh) | 2022-05-03 |
Family
ID=64898503
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810844514.3A Expired - Fee Related CN109167737B (zh) | 2018-07-27 | 2018-07-27 | 融合数据缩减与动态优先权队列的can调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109167737B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110086699A (zh) * | 2019-06-25 | 2019-08-02 | 潍柴动力股份有限公司 | 一种信息传输方法、装置及整车*** |
CN112532495A (zh) * | 2020-11-16 | 2021-03-19 | 中国汽车技术研究中心有限公司 | 一种车载can总线延时优化方法 |
CN114726726A (zh) * | 2022-05-24 | 2022-07-08 | 深圳市德兰明海科技有限公司 | 一种提高can总线通信效率的方法 |
CN115129645A (zh) * | 2022-08-31 | 2022-09-30 | 苏州浪潮智能科技有限公司 | 一种基于总线的事务处理方法、***、存储介质及设备 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120281666A1 (en) * | 2009-04-30 | 2012-11-08 | John Diachina | Systems and methods for transmitting radio link control (rlc) data blocks |
US20130308464A1 (en) * | 2012-05-18 | 2013-11-21 | Electronics And Telecommunications Research Institute | Method and apparatus for adjusting harq timing |
CN103490966A (zh) * | 2013-10-10 | 2014-01-01 | 北京航天发射技术研究所 | 一种双冗余can总线数据接收处理方法 |
CN106257870A (zh) * | 2015-06-16 | 2016-12-28 | 福特全球技术公司 | 用于预览数据的车辆总线消息传送的压缩算法 |
US20170061267A1 (en) * | 2015-08-26 | 2017-03-02 | Seiko Epson Corporation | Host Computer, Control Method of a Host Computer, and Medium |
-
2018
- 2018-07-27 CN CN201810844514.3A patent/CN109167737B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20120281666A1 (en) * | 2009-04-30 | 2012-11-08 | John Diachina | Systems and methods for transmitting radio link control (rlc) data blocks |
US20130308464A1 (en) * | 2012-05-18 | 2013-11-21 | Electronics And Telecommunications Research Institute | Method and apparatus for adjusting harq timing |
CN103490966A (zh) * | 2013-10-10 | 2014-01-01 | 北京航天发射技术研究所 | 一种双冗余can总线数据接收处理方法 |
CN106257870A (zh) * | 2015-06-16 | 2016-12-28 | 福特全球技术公司 | 用于预览数据的车辆总线消息传送的压缩算法 |
US20170061267A1 (en) * | 2015-08-26 | 2017-03-02 | Seiko Epson Corporation | Host Computer, Control Method of a Host Computer, and Medium |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110086699A (zh) * | 2019-06-25 | 2019-08-02 | 潍柴动力股份有限公司 | 一种信息传输方法、装置及整车*** |
CN110086699B (zh) * | 2019-06-25 | 2019-11-05 | 潍柴动力股份有限公司 | 一种信息传输方法、装置及整车*** |
CN112532495A (zh) * | 2020-11-16 | 2021-03-19 | 中国汽车技术研究中心有限公司 | 一种车载can总线延时优化方法 |
CN114726726A (zh) * | 2022-05-24 | 2022-07-08 | 深圳市德兰明海科技有限公司 | 一种提高can总线通信效率的方法 |
CN114726726B (zh) * | 2022-05-24 | 2022-08-23 | 深圳市德兰明海科技有限公司 | 一种提高can总线通信效率的方法 |
CN115129645A (zh) * | 2022-08-31 | 2022-09-30 | 苏州浪潮智能科技有限公司 | 一种基于总线的事务处理方法、***、存储介质及设备 |
CN115129645B (zh) * | 2022-08-31 | 2023-01-24 | 苏州浪潮智能科技有限公司 | 一种基于总线的事务处理方法、***、存储介质及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN109167737B (zh) | 2022-05-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109167737A (zh) | 融合数据缩减与动态优先权队列的can调度方法 | |
CN109618002B (zh) | 一种微服务网关优化方法、装置及存储介质 | |
US20050175027A1 (en) | System and method for requesting and granting access to a network channel | |
JP2023549681A (ja) | ネットワーク機能選択のためのランク処理のための方法、システム、およびコンピュータ読取可能媒体 | |
EP3981190B1 (en) | Method and apparatus for enforcement of maximum number of protocol data unit sessions per network slice in a communication system | |
CN101635678A (zh) | 一种p2p终端流量控制的方法及*** | |
CN109699089A (zh) | 一种信道接入方法及装置 | |
CN103973419A (zh) | 一种短消息服务中心及短消息重发的方法 | |
CN103179009B (zh) | 一种分布式管理***的动态自适应调用方法 | |
CN104333882A (zh) | 一种无线网络流量控制的方法 | |
CN109167831A (zh) | 多站点用户行为信息同步方法及*** | |
CN105554049A (zh) | 分布式业务量控制方法和装置 | |
CN108777857B (zh) | 一种URLLC和mMTC共存场景下的接入控制方法及*** | |
CN102056095B (zh) | 短信传输流量的控制方法、***及设备 | |
CN114500544B (zh) | 一种节点间负载均衡方法、***、设备以及介质 | |
JP2018025860A (ja) | データ分離評価装置、データ分離評価方法およびデータ分離評価プログラム | |
CN114666279B (zh) | 一种5g***中pcc会话管理策略下发的方法及*** | |
CN103179051B (zh) | 一种流媒体的转发方法和*** | |
CN103297926B (zh) | 专网中的群组寻呼方法及基站 | |
EP3094054A1 (en) | Method and controller for notifying bandwidth of cluster system | |
CN107483361B (zh) | 一种调度模型构建方法和装置 | |
CN113822485A (zh) | 一种配电网调度任务优化方法及*** | |
CN112399470A (zh) | LoRa通信方法、LoRa网关、LoRa***、计算机可读存储介质 | |
CN110493141A (zh) | 一种路由转发传输控制方法、装置、设备和存储介质 | |
CN107317739A (zh) | 一种通信延迟感知的can优先级分配方法 |
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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20220503 |