专利名称：一种用于CAN-FlexRay网关的混合调度方法
技术领域：
本发明涉及汽车CAN网络与FlexRay网络之间数据传输调度领域，具体为一种用 于CAN-FlexRay网关的混合调度方法。
背景技术：
随着汽车电子技术的不断发展，现场总线技术被越来越广泛的应用于汽车网络。 但是，至今仍没有一个通信网络可以完全满足未来汽车的有关成本和性能的所有要求。CAN 总线是当前汽车网络主流的协议，被广泛应用于汽车中所使用的电子控制系统中。FlexRay 总线是高速串行的汽车网络，具有带宽高、可靠性高、灵活、实时性强等特点，可以很好地满 足现代车载控制系统的强实时需求，可以运用在汽车网络中高可靠性和安全性部分。FlexRay高速总线作为新兴的通信技术，其通讯的特点表现在以下几个方面 (1)、带宽方面=FlexRay带宽不受协议机制的限制，每个信道的速度可达10Mbps，当采
用双通道冗余系统时，可达20Mbps的速率，远大于CAN总线的通信速率。(2)可靠性方面 FlexRay可采用单、双通道两种模式，并可实现混合配置。(3)、灵活性方面=FlexRay共有3 种网络拓扑结构，即总线型、星型和混合型。而每一种类型都有单通道和双通道之分。在星 型结构中，还存在联级方式。物理层设备可选用电缆或光缆，同时其通讯数据包括静态段和 动态段两种，FlexRay的帧ID是和时隙数对应的，也表示了发送方地址。以上都是FlexRay 灵活的通讯机制的表现。(4)实时性方面=FlexRay静态段严格采用基于时间触发的总线访 问方式，而动态段可采用有限确定性的灵活时间触发的总线访问方式。FlexRay总线以大约 IOMbps的速率支持同步和异步数据传输，它确保数据稳定传输、容错和对信息的反应时间， 并以双通道模式提供冗余措施。可见FlexRay总线能满足现代汽车网络的性能需求，但是当前，FlexRay总线成本 较高，在一定的时间里，FlexRay总线无法完全代替CAN总线。因此，对于汽车网络，需要建 立CAN-FlexRay网关实现CAN网络与FlexRay网络之间的数据通信，并同时能够满足系统 成本和网络性能的双重约束。CAN-FlexRay网关负责CAN网络和FlexRay网络间的交互和共享，它连接的两种不 同的协议，它们的有效载荷、数据率和对实时处理的需求都不一样，网关必须能够有效地处 理所有来自这些接口的进出数据。在设计汽车网络网关时需要考虑许多的问题。CAN与FlexRay有着很大的区别，网关搭建的目的在于实现两种不同总线间信息 的通信，CAN与FlexRay在帧的结构与长度有着明显的不同，CAN节点以8位数据包传输信 息，而FlexRay节点最多可以传输2M个字节的数据。除了信息长度的不同外，信息也有不 同的类型(硬实时性信息、软实时性信息和非实时性信息)。由于FlexRay和CAN数据的结构和长度的不同，因此关键的问题就是每个FlexRay 信息中放多少个CAN信息以及延迟时间的问题，对于1 Mb/s的输入CAN速率的系统数据 包进入有lOMb/s的FlexRay网络，缓冲足够的数据可能会导致CAN数据出现很大的延迟。 因此采用合适的数据帧转换方法和数据调度方法对网关缓冲区的数据进行管理，可以有效的提高系统的有效负载和降低数据在网关的延迟时间，同时可以保证实时数据的传送实时性。采用合适的数据帧转换方法和数据调度方法对网关缓冲区的数据进行管理成为 了网关的关键问题。
发明内容
本发明的目的是提供一种用于CAN-F1 exRay网关的混合调度方法，以实现对 CAN-FlexRay网关缓冲区的数据调度，降低数据在网关中的延时时间，保证数据传送的实时 性要求。为了达到上述目的，本发明所采用的技术方案为
一种用于CAN-FlexRay网关的混合调度方法，所述CAN-FlexRay网关中待发送的信 息分为非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息，其特征在 于采用等差EDF调度算法和WRR调度算法混合对所述CAN-FlexRay网关中待发送的三种 队列信息进行优先级设定，其中优先级高的信息先通过所述CAN-FlexRay网关发送，优先 级低的信息后通过所述CAN-FlexRay网关发送；
所述CAN-FlexRay网关中各队列内部采用等差EDF调度算法设定优先级，所述等差EDF 调度算法，即时间轴进行等差分配的EDF算法，根据队内信息距离截止期的时间长短分配 信息的优先级，距离截止期越近的信息优先级设定越高；
所述CAN-FlexRay网关中三种队列信息之间采用WRR调度算法设定优先级，利用WRR 调度算法，计算非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息分 别占总发送信息的比例，并分别设定各种队列信息所述比例的上、下阈值；将各种队列信息 的比例和其各自对应的上、下阈值进行比较，对于队列信息的比例大于其上阈值情况的队 列信息设定优先级高，对于队列信息的比例小于其下阈值情况的队列信息设定优先级低， 对于队列信息的比例位于其上、下阈值之间情况的队列信息设定优先级中间；相同情况下 均按硬实时性队列信息优先级>软实时性队列信息优先级>非实时性队列信息设定优先 级。所述的一种用于CAN-FlexRay网关的混合调度方法，其特征在于采用等差EDF调 度算法设定队内信息的优先级时，队内信息的优先级是随时间变化的，具体过程为队内信 息首先根据距离截止时间的长短决定优先级，当优先级高的队内信息发送时，发送所述优 先级高的信息的时候是不允许被打断的，不发送队内信息时，队内信息的优先级仍然根据 距截止时间长短来动态调整。CAN到FlexRay信息发送时的调度处理，信息是具有不同优先级的。信息可以分为 三种不同的队列，即非实时性队列、软实时性队列和硬实时性队列。队内为每个队列自身的 内部，队间为两种队列之间。非实时性信息对发送时间要求不是很高，硬实时性信息对时间 的要求最高，软实时性信息次之。所以发送时应该对要发送的信息进行列队，不同的队列有 着不同的优先级，使用不同的方法来处理队内和队间信息发送。本发明优点为(1)队内使用等差分段EDF调度算法后，可调度的条件更容易实 现，系统的实时性和可调度性得到加强，并且更充分的利用了带宽。(2)队间采用WRR调度 算法，其中加入了多阈值用以判断发送信息中各信息所占比例，一方面保证了实时数据不多时总线的有效利用，从而防止了非实时性信息过度冗余；另一方面保证了在实时性信息多的时候可以把更多的实时性数据发送，从而保证可靠性。(3)通过两种方法分别在队内和队间的混合使用，可以大大的提高系统的可调度性，使得系统的实时性得以保证，同时充分利用带宽。
图1是本发明中CAN数据帧格式转换成的FlexRay数据帧格式示意图。图2是本发明中信息调度示意图。图3是本发明中等差EDF调度算法的时间轴分配。图4是本发明中权值、动态实时比例及阈值分配示意图。图5是本发明中多阈值的WRR调度算法详细步骤流程图。
具体实施例方式如图1所示。帧格式的转换，采用多信息帧打包的方法。为了提高发送的效率，选取CAN发送队列里面的前K个信息帧合并存储在FlexRay帧有效数据部分，打包成FlexRay 数据帧的形式发送。CAN的信息帧包括CAN数据帧的仲裁场、控制场、数据场信息，最多不超过13个字节，FlexRay的有效数据最多为2M个字节，所以K的取值在1_19之间。如图2所示。对于信息调度，本发明采用了多队列混合调度方法。在队列内部采用等差EDF调度算法，队列之间采用多阈值的WRR调度算法。如图3所示。在队列内选择采用等差EDF调度算法。即时间段不是按照平均分配，而是按照等差数列分段，不记第零段，即第一段时常Ul为
Aaia，第二段U2为2d……地h段为，但是每段时间内部都包含有相同数目的时
间片，设q是一个变量，Ik假定1/ q必定是""个整数，每个片断包含1/ q个最基本的时
间单元，另第一个基本时间单元为
权利要求
1.一种用于CAN-FlexRay网关的混合调度方法，所述CAN-FlexRay网关中待发送的信 息分为非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息，其特征在 于采用等差EDF调度算法和WRR调度算法混合对所述CAN-FlexRay网关中待发送的三种 队列信息进行优先级设定，其中优先级高的信息先通过所述CAN-FlexRay网关发送，优先 级低的信息后通过所述CAN-FlexRay网关发送；所述CAN-FlexRay网关中各队列内部采用等差EDF调度算法设定优先级，所述等差EDF 调度算法，即时间轴进行等差分配的EDF算法，根据队内信息距离截止期的时间长短分配 信息的优先级，距离截止期越近的信息优先级设定越高；所述CAN-FlexRay网关中三种队列信息之间采用WRR调度算法设定优先级，利用WRR 调度算法，计算非实时性队列信息、软实时性队列信息、硬实时性队列信息三种队列信息分 别占总发送信息的比例，并分别设定各种队列信息所述比例的上、下阈值；将各种队列信息 的比例和其各自对应的上、下阈值进行比较，对于队列信息的比例大于其上阈值情况的队 列信息设定优先级高，对于队列信息的比例小于其下阈值情况的队列信息设定优先级低， 对于队列信息的比例位于其上、下阈值之间情况的队列信息设定优先级中间；相同情况下 均按硬实时性队列信息优先级>软实时性队列信息优先级>非实时性队列信息设定优先 级。
2.根据权利要求1所述的一种用于CAN-FlexRay网关的混合调度方法，其特征在于 采用等差EDF调度算法设定队内信息的优先级时，队内信息的优先级是随时间变化的，具 体过程为队内信息首先根据距离截止时间的长短决定优先级，当优先级高的队内信息发送 时，发送所述优先级高的信息的时候是不允许被打断的，不发送队内信息时，队内信息的优 先级仍然根据距截止时间长短来动态调整。
全文摘要
本发明公开了一种用于CAN-FlexRay网关的混合调度方法，以等差EDF调度算法和多阈值的WRR调度算法为基础，通过将两种方法同时应用到CAN-FlexRay网关系统中来实现对缓冲区里数据的管理。等差EDF调度算法用于队内数据的调度，多阈值的WRR调度算法用于队间数据的调度。通过将两种调度算法混合使用可以有效地提高系统的可调度性以及实时性，保证带宽的有效利用。
文档编号H04L12/56GK102148762SQ20111010719
公开日2011年8月10日 申请日期2011年4月28日 优先权日2011年4月28日
发明者张利, 张建军, 张本宏, 张纯鹏, 杨锦, 王子涵, 王跃飞, 胡京津, 韩江洪 申请人:合肥工业大学