CN109167713A - 一种can总线控制网络的混合调度方法 - Google Patents
一种can总线控制网络的混合调度方法 Download PDFInfo
- Publication number
- CN109167713A CN109167713A CN201810798736.6A CN201810798736A CN109167713A CN 109167713 A CN109167713 A CN 109167713A CN 201810798736 A CN201810798736 A CN 201810798736A CN 109167713 A CN109167713 A CN 109167713A
- Authority
- CN
- China
- Prior art keywords
- time information
- control network
- bus control
- task
- real time
- 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
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
- H04L12/403—Bus networks with centralised control, e.g. polling
-
- 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)
- Small-Scale Networks (AREA)
Abstract
一种CAN总线控制网络的混合调度方法,涉及信息技术领域。用于解决现有技术中存在的CAN总线控制网络的数据时延的问题。一种CAN总线控制网络的混合调度方法,包括以下步骤:(1)依据CAN协议并使用标示符域的前两位将所述CAN总线控制网络中的信息帧分为紧急硬实时信息、普通硬实时信息、软实时信息和非实时信息;(2)对所述紧急硬实时信息和所述普通硬实时信息通过动态EDF算法进行调度,通过DM算法对所述软实时信息所述非实时信息进行调度。有益效果是,能够解决现有技术中的数据时延问题,提高控制过程中的可靠程度。
Description
技术领域
本发明涉及信息技术领域,具体地说是一种CAN总线控制网络的混合调度方法。
背景技术
CAN总线是国际上应用最广泛的现场总线之一,是能够有效支持实时控制或分布式控制的串行通信网络,CAN总线作为低层监控被用来解决测试与控制之间实时和可靠数据的交换。
现有技术中CAN总线控制网络中存在数据时延的问题,一些关键级别高的数据的时延甚至会影响作业的安全,降低了对例如生产线控制的可靠程度。
所以,现有技术中CAN总线控制网络中存在数据时延的问题。
发明内容
本发明的目的在于提供一种CAN总线控制网络的混合调度方法,用于解决现有技术中存在的CAN总线控制网络的数据时延的问题。
本发明解决其技术问题所采取的技术方案是:
一种CAN总线控制网络的混合调度方法,包括以下步骤:
(1)依据CAN协议并使用标示符域的前两位将所述CAN总线控制网络中的信息帧分为紧急硬实时信息、普通硬实时信息、软实时信息和非实时信息;
(2)对所述紧急硬实时信息和所述普通硬实时信息通过动态EDF算法进行调度,通过DM算法对所述软实时信息所述非实时信息进行调度。
进一步地,在对所述CAN总线控制网络进行混合调度的过程中,通过平均分区策略来选取最早截止分区。
进一步地,在对所述CAN总线控制网络进行混合调度的过程中,通过指数分区策略来选取最早截止分区。
进一步地,在对所述CAN总线控制网络进行混合调度的过程中,通过指数分区策略来选取最早截止分区。
进一步地,通过所述DM算法进行调度包括以下步骤:
1)在所述CAN总线控制网络中正在等待的排序任务中找出dm_num,其中dm_num指的是截止期最小的任务的个数;
若dm_num为1,则该任务获得所述CAN总线控制网络的总线使用权;
2)当步骤1)中的dm_num≥2时,在dm_num个任务中依据最早截止时间获得排队序列为s_edf,最早截止日期为edf(t),edf(t)的最小值为b的任务个数为edf_num;
寻找llf(t)中的的最小值c,首先满足llf(t)=c的任务先获得所述CAN总线控制网络的总线使用权,其中llf(t)指的是edf_num个任务中每个任务的松弛时间;
4)执行完获得所述CAN总线控制网络的总线使用权的任务后,若有处于等待状态的任务,则转到步骤1);若没有,则等待新任务的到来。
本发明的有益效果是:对于硬实时信息来讲,最早截止期是动态变化的,这决定了定义信息的优先级标识符的后面位编码也随之变化。而对于软实时和非实时信息,信息的时间特性对标识符的后面位编码起着主要作用。本发明通过上述手段将信息帧进行分类,然后根据分类结果的不同采用不同的调度手段,不但保证了作业***中报文的优先级由高到低顺序依次为紧急硬实时信息、普通硬实时消息、软实时信息、非实时信息,而且使参加竞争的报文减少,缩小了开支。本发明通过上述方案能够解决CAN控制网络中由于数据传输协议不完善而导致各节点在竞争中产生等待而错失截止期,从而避免关键级别高的的数据发生时延,保证作业的安全。本发明通过上述混合式的调度方式,充分利用资源对每个节点信息实行有效的调度,保证关键性高的任务能在截止期内完成,使得作业***的存在价值更高。本发明通过上述手段,在***中非周期性消息未被盲目对待的同时又保证了紧急突发事件的实时性,同时使得占用网络资源较多的周期性消息的实时性也要有相应的保障,避免出现秩序紊乱的画面,提高了包含CAN总线控制网络的***的控制性能和稳定性。通过上述手段,对网络资源的利用率也得到了提高,同时大大减小了额外的消耗。
附图说明
图1为在混合调度过程中的标示符结构;
图2为平局分区策略的示意图;
图3为指数分区策略的示意图;
图4为采用DM算法进行调度的流程图;
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种CAN总线控制网络的混合调度方法,包括以下步骤:
(1)依据CAN协议并使用标示符域的前两位将CAN总线控制网络中的信息帧分为紧急硬实时信息、普通硬实时信息、软实时信息和非实时信息。如图1所示,如果信息帧的标示符域的前两位为“00”则分类为紧急硬实时信息;如果信息帧的标示符域的前两位为“01”则分类为普通硬实时信息;如果信息帧的标示符域的前两位为“10”则分类为软实时信息;如果信息帧的标示符域的前两位为“11”则分类为非实时信息。
(2)对紧急硬实时信息和所述普通硬实时信息通过动态EDF算法进行调度,通过DM算法对软实时信息所述非实时信息进行调度。DM是Deadlinemonotonicscheduling的缩写,是在RM算法(一种针对周期任务而言的优先级调度算法)之后发展起来的一种固定优先级调度算法。在DM调度算法中,任务优先级由任务时限来决定,时限宽度越小,优先级别越高,时限宽度越长,优先级别越低。采用任务时限作为任务优先级别是基于这种思想:时限宽度越小的任务,越需要紧急处理,否则使得任务越过其时限而得不到调度,从而影响***的实时性。
如图1所示,对于硬实时信息来讲,最早截止期是动态变化的,这决定了定义信息的优先级标识符的后面位编码也随之变化。而对于软实时和非实时信息,信息的时间特性对标识符的后面位编码起着主要作用。本发明通过上述手段将信息帧进行分类,然后根据分类结果的不同采用不同的调度手段,不但保证了作业***中报文的优先级由高到低顺序依次为紧急硬实时信息、普通硬实时消息、软实时信息、非实时信息,而且使参加竞争的报文减少,缩小了开支。本发明通过上述方案能够解决CAN控制网络中由于数据传输协议不完善而导致各节点在竞争中产生等待而错失截止期,从而避免关键级别高的的数据发生时延,保证作业的安全。本发明通过上述混合式的调度方式,充分利用资源对每个节点信息实行有效的调度,保证关键性高的任务能在截止期内完成,使得作业***的存在价值更高。本发明通过上述手段,在***中非周期性消息未被盲目对待的同时又保证了紧急突发事件的实时性,同时使得占用网络资源较多的周期性消息的实时性也要有相应的保障,避免出现秩序紊乱的画面,提高了包含CAN总线控制网络的***的控制性能和稳定性。通过上述手段,对网络资源的利用率也得到了提高,同时大大减小了额外的消耗。
在对CAN总线控制网络进行混合调度的过程中,通过平均分区策略来选取最早截止分区。
如图2所示,对于两个报文M1和M2,设定本轮开始仲裁的时刻tai当作时间轴原点。将时间轴等分为{I0,I1,…Ik,Ik+1,…In},时间长度等时分配为αk,时间段的标号表示该报文优先级的级别,***每次仲裁都会计算消息的最早截止时间。M1和M2的最早截止时间分别为drel1和drel2,处于同一个分区内,具有相同的优先级就可能导致先执行M2,而实际上drel2>drel1,M2没有M1的优先级高。平均分区策略会使两个时间参数接近的任务划分到同一个区域,能保证了CAN报文帧的位数能够承担。因为CAN总线上报文ID(标识符)的位数有限,而信息的绝对截止期范围太大,所以可以利用信息的时间参数进行分区编码来减小比较范围,即在同一个分区内具有相同的优先级。对于任务T=(ai,hi,ci,di),ai—信息到来时间;hi—信息的周期;ci—信息的最大执行时间;di—信息的截止期限信息的最早截止期为:ed(t)=di-ai。
在对所述CAN总线控制网络进行混合调度的过程中,也可以通过指数分区策略来选取最早截止分区。
如图3所示,在指数分区策略的过程中,首先,按以变量a为底的指数分区方式将相对截止期区间分为k个区间段D={D0,D1,…Di,…Dk},所有信息中的最大相对截止期时间Dmax必须被包含在最后的指数分区区间段内,且Dmax=max{Dj}。如图3所示,将每个时间段分为q段那么,网络中信息优先级的个数为q*k,设所用信息标识符的编码位为n,则其关系要满足
q*k≤an
时间段长度为:
经分析可知包含i的区间号m为:
则信息i的优先级计算公式为:
采用指数分区策略的手段能够降低优先级倒置的概率。对最早截止时间采用指数增长的方式进行分段,采用这种方法可以使接近起始时间的区域以高精度分区,使得下次优先级碰撞的概率降低;远离起始时间的区域不影响下一时刻报文的传输,分区大,精度低。从而使对实时性要求高的信息分散开,减小截止期较小的两个信息在同一区域出现的概率,增加了优先级的分配精度,因为离tai越近的任务越紧迫,如果发生转置,后果会很严重。与此同时,对实时性要求低的信息密集也起来,这样即使对实时性要求不高的信息出现了优先级倒置的状况。
如图4所示,本发明还提供一种通过DM算法进行调度的方法。
通过DM算法进行调度包括以下步骤:
1)在CAN总线控制网络中正在等待的排序任务中找出dm_num,其中dm_num指的是截止期最小的任务的个数;
若dm_num为1,则该任务获得CAN总线控制网络的总线使用权;
2)当步骤1)中的dm_num≥2时,在dm_num个任务中依据最早截止时间获得排队序列为s_edf,最早截止日期为edf(t),edf(t)的最小值为b的任务个数为edf_num;
寻找llf(t)中的的最小值c,首先满足llf(t)=c的任务先获得所述CAN总线控制网络的总线使用权,其中llf(t)指的是edf_num个任务中每个任务的松弛时间;
4)执行完获得所述CAN总线控制网络的总线使用权的任务后,若有处于等待状态的任务,则转到步骤1);若没有,则等待新任务的到来。
由于DM算法判定任务优先级的标准是截止期,所以它不但能应用于周期性消息中,也能应用于非周期性消息。在CAN总线控制网络中,节点会不断的发送CAN报文,而DM调度算法是按任务的截止期排好优先级发送,没有把加入新的报文导致重新排序的情况考虑在内。
本发明提供的“通过DM算法进行调度”的方法中的DM算法与现有技术中的DM算法存在改进的地方,在现有技术中的DM调度算法的基础上综合了截止期、最早截止期、松弛时间三个参数去完成对任务的逐级调度。由于改进后的DM调度算法是针对软实时和非实时性任务,松弛时间判断标准应该放在最低级。此种方法只用根据调度算法的要求在任务排队序列中找到满足调度条件的任务使其获取总线的使用权而不需对现已排队等待传输的任务进行任何排序,执行完此任务之后,对新的等待序列重新按此方法进行搜索来确定获得总线使用权的任务。
Claims (5)
1.一种CAN总线控制网络的混合调度方法,其特征是,包括以下步骤:
(1)依据CAN协议并使用标示符域的前两位将所述CAN总线控制网络中的信息帧分为紧急硬实时信息、普通硬实时信息、软实时信息和非实时信息;
(2)对所述紧急硬实时信息和所述普通硬实时信息通过动态EDF算法进行调度,通过DM算法对所述软实时信息所述非实时信息进行调度。
2.根据权利要求1所述的一种CAN总线控制网络的混合调度方法,其特征是,在对所述CAN总线控制网络进行混合调度的过程中,通过平均分区策略来选取最早截止分区。
3.根据权利要求2所述的一种CAN总线控制网络的混合调度方法,其特征是,在对所述CAN总线控制网络进行混合调度的过程中,通过指数分区策略来选取最早截止分区。
4.根据权利要求1所述的一种CAN总线控制网络的混合调度方法,其特征是,在对所述CAN总线控制网络进行混合调度的过程中,通过指数分区策略来选取最早截止分区。
5.根据权利要求1至4任意一项所述的一种CAN总线控制网络的混合调度方法,其特征是,通过所述DM算法进行调度包括以下步骤:
1)在所述CAN总线控制网络中正在等待的排序任务中找出dm_num,其中dm_num指的是截止期最小的任务的个数;
若dm_num为1,则该任务获得所述CAN总线控制网络的总线使用权;
2)当步骤1)中的dm_num≥2时,在dm_num个任务中依据最早截止时间获得排队序列为s_edf,最早截止日期为edf(t),edf(t)的最小值为b的任务个数为edf_num;
寻找llf(t)中的的最小值c,首先满足llf(t)=c的任务先获得所述CAN总线控制网络的总线使用权,其中llf(t)指的是edf_num个任务中每个任务的松弛时间;
3)执行完获得所述CAN总线控制网络的总线使用权的任务后,若有处于等待状态的任务,则转到步骤1);若没有,则等待新任务的到来。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810798736.6A CN109167713A (zh) | 2018-07-19 | 2018-07-19 | 一种can总线控制网络的混合调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810798736.6A CN109167713A (zh) | 2018-07-19 | 2018-07-19 | 一种can总线控制网络的混合调度方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109167713A true CN109167713A (zh) | 2019-01-08 |
Family
ID=64897876
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810798736.6A Pending CN109167713A (zh) | 2018-07-19 | 2018-07-19 | 一种can总线控制网络的混合调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109167713A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109849969A (zh) * | 2019-01-11 | 2019-06-07 | 宝鸡文理学院 | 一种计算机联锁*** |
CN115562806A (zh) * | 2022-10-09 | 2023-01-03 | 电子科技大学 | 基于微内核的嵌入式虚拟机调度方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339521A (zh) * | 2008-07-28 | 2009-01-07 | 华中科技大学 | 一种任务优先级动态调度算法 |
CN102148762A (zh) * | 2011-04-28 | 2011-08-10 | 合肥工业大学 | 一种用于CAN-FlexRay网关的混合调度方法 |
-
2018
- 2018-07-19 CN CN201810798736.6A patent/CN109167713A/zh active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101339521A (zh) * | 2008-07-28 | 2009-01-07 | 华中科技大学 | 一种任务优先级动态调度算法 |
CN102148762A (zh) * | 2011-04-28 | 2011-08-10 | 合肥工业大学 | 一种用于CAN-FlexRay网关的混合调度方法 |
Non-Patent Citations (3)
Title |
---|
VISHAL PRAJAPATI,APURVA SHAH,PREM BALANI: "Design of new scheduling algorithm LLF_DM and its comparison with Existing EDF,LLF,and DM algorithms for periodic tasks", 《2013 INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND SIGNAL PROCESSING (ISSP)》 * |
唐宗美: "CAN总线实时性研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 * |
郑晓宇: "汽车CAN模块功能测试***设计及其实时性研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109849969A (zh) * | 2019-01-11 | 2019-06-07 | 宝鸡文理学院 | 一种计算机联锁*** |
CN115562806A (zh) * | 2022-10-09 | 2023-01-03 | 电子科技大学 | 基于微内核的嵌入式虚拟机调度方法 |
CN115562806B (zh) * | 2022-10-09 | 2023-06-09 | 电子科技大学 | 基于微内核的嵌入式虚拟机调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110351571B (zh) | 基于深度强化学习的直播视频云转码资源分配与调度方法 | |
CN112953830B (zh) | 时间敏感网络中流量帧的路由规划调度方法及装置 | |
JP3306705B2 (ja) | パケット転送制御装置及びそのスケジューリング方法 | |
CN104038966B (zh) | 长期演进网络下数据流调度方法及其装置 | |
CN107070808B (zh) | 一种基于信用量整形的avb网络多类预定流最坏排队延迟处理方法 | |
US7843940B2 (en) | Filling token buckets of schedule entries | |
Li et al. | OPTAS: Decentralized flow monitoring and scheduling for tiny tasks | |
CN109167713A (zh) | 一种can总线控制网络的混合调度方法 | |
CN108093486A (zh) | 工业无线传感器网络中混合数据流可靠传输的调度方法 | |
CN109167737B (zh) | 融合数据缩减与动态优先权队列的can调度方法 | |
Ginthör et al. | 5G RAN slicing for deterministic traffic | |
CN114077486B (zh) | 一种MapReduce任务调度方法及*** | |
CN115567456A (zh) | 时间敏感网络中多级循环队列与转发调度方法和*** | |
CN109327367B (zh) | 一种基于offset的CAN FD总线消息调度方法 | |
CN117082008B (zh) | 虚拟弹性网络数据传输调度方法、计算机装置及存储介质 | |
CN116886630B (zh) | 提升***承载业务量的时间敏感网络调度方法及装置 | |
CN104094562A (zh) | 以太网络的预留*** | |
CN113328879A (zh) | 一种基于网络演算的云数据中心网络QoS保证方法 | |
CN110808916B (zh) | 一种基于分簇设计的Qos实现方法及*** | |
CN116760784A (zh) | 一种基于优先级及运行时间的opc ua关键消息调度方法 | |
CN109450817B (zh) | 时间触发以太网多业务消息发送的混合调度方法 | |
CN115811799A (zh) | 一种基于ddpg的5g-tsn联合资源调度装置及方法 | |
US9887928B2 (en) | System and method for identifying performance characteristics in asynchronous networks | |
Kluge et al. | Utility-Based Scheduling of-Firm Real-Time Task Sets | |
US7599381B2 (en) | Scheduling eligible entries using an approximated finish delay identified for an entry based on an associated speed group |
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 |
Application publication date: 20190108 |
|
RJ01 | Rejection of invention patent application after publication |