爱思维尔

计算机标准和接口

第28卷第5期,2006年6月,第531-552页
计算机标准和接口

CAN中优先级动态分配的建议和评估

https://doi.org/10.1016/j.csi.2005.03.001获取权限和内容

摘要

本文研究CAN ISO IS-11898通信系统中的信息流调度。它的主要特点是基于为每个要传输的消息分配优先级的总线访问仲裁协议;如果不同的通信节点同时发送两个或多个消息,则仅继续发送优先级最高的消息,另一个消息被停止。在实时应用中,消息包含必须在严格的时间限制内传输的信息;根据CAN ISO IS-11898总线仲裁协议,时间关键信息的实时约束取决于分配给传输信息的消息的优先级。本文的目的是提出一种动态分配优先级给要传输的消息的程序,这样就满足了所传递信息的实时要求。尽管在文献中可以找到许多其他方法,但该提案是原创的,因为它基于标准的完整can通信堆栈。

介绍

在现场总线系统[1]、[2]中,CAN ISO IS-11898是工业应用中最古老、使用最多的通信系统之一。CAN IS-11898具有总线拓扑结构和载波传感器多路访问/冲突避免(CSMA/CA)机制,该机制基于主位(零位)的存在[3]。总线上的信息以有限长度的固定格式消息传输。每个消息都有一个标识符字段;标识符不指示消息的目的地,而是与消息所传送的数据的含义相关,因此网络中的所有通信节点都能够(通过消息过滤)决定是否对数据采取行动。由于消息过滤的概念,任何数量的节点都可以接收并同时处理同一消息。标识符是由11位或29位组成的序列,具体取决于CAN的版本(CAN规范2.0的a部分或B部分分别为[3]、[4])。

消息标识符定义了总线访问期间的静态优先级;当总线空闲时,连接到总线的任何通信节点都可以开始传输消息。如果两个或多个节点同时开始传输消息,则使用标识符通过仲裁解决总线访问冲突。在仲裁期间,每个发送器将当前传输的比特电平与总线上监测的电平进行比较。如果这些级别相等,则通信节点可以继续发送。当发送“隐性”电平(即位1)且节点监控“显性”电平(如位0)时,最后一个电平失去仲裁,必须在不发送更多位的情况下退出。失去仲裁的通信节点的消息传输被简单延迟;因此,仲裁机制保证信息不会丢失。

CAN用于支持各种工业应用之间的通信;其中有一个被归类为实时(RT)的特殊类[5]。RT应用程序之间非常常见的信息交换由生产者进程执行,生产者进程将信息传输到一个或多个消费者进程;信息由生产者定期更新的实时变量的值组成。这种信息交流的特点是有期限和截止日期;期间是变量的两次后续更新之间的时间间隔,截止日期是从每次生产开始的最大时间间隔,在该时间间隔内,变量所持有的当前值必须由使用者进程接收。有时,最后期限与期限重合。

在基于总线的通信系统(如CAN)中,必须正确调度每个实时变量,以便其所有值访问网络并在相关截止日期内消耗。考虑到CAN ISO IS-11898中关于仲裁机制的内容,RT变量的截止日期取决于分配给CAN消息的标识符,该消息传递其每个值。

CAN ISO IS-11898标准没有规定为消息分配标识符的任何规则。因此,在过去的几年中,人们进行了大量的研究活动,旨在定义能够根据要传输的每个实时变量的传输约束来固定消息标识符的调度方法。读者可以参考[6]、[7]、[8]、[9]了解CAN ISO IS-11898中的调度方法示例。

目前,有几种基于CAN ISO IS-11898的全通信堆栈通信系统可用。它们通常由ISO IS-11898数据链路和物理层之上的应用层组成,为控制应用程序之间的通信提供强大的服务和程序集。他们还可以提供网络管理服务,包括分配、存储和检索CAN标识符的服务。使用这些系统显然会带来更强大的应用程序,并降低软件开发成本。这些系统的示例包括CAL CiA[10]、CANOpen[11]、[12]、DeviceNet[13]和SDS[14]。

本文的目的是提出一种方法,旨在将CAN标识符分配给消息,同时考虑到要传输的每个变量的实时要求;该方法的主要特点之一是集成在基于CAN ISO is-11898的完整标准通信堆栈中,由应用层、数据链路层和物理层组成。特别是,已经考虑了基于CAN ISO IS-11898的两个最知名的通信系统:CAL CiA[10]和CANOpen[11],[12]。1996年,CAN在自动化、国际用户和制造商集团(CiA)中对两者进行了定义。第二个标准于2001年成为欧洲标准,并与DeviceNet和SDS一起被CENELEC纳入EN 50325。

这里提出的CAN标识符分配程序与这两个标准的集成已经实现,确保完全符合全通信堆栈每一层的可用服务。此外,如果标准通信堆栈已经提供了分配CAN标识符的服务和程序,则定义此处提出的建议是为了比标准提供的性能更好(在满足实时约束的能力方面)。

该提案是原创性的,因为如前所述,文献介绍了仅基于CAN ISO is-11898物理和数据链路层分配CAN标识符的方法。提出的方法的优点是允许实时交换信息(由于提议的CAN标识符分配)和使用完整标准通信堆栈提供的所有强大通信服务。

CANOpen标准完全基于CAL-CiA,因为它提供基于CAL-CiA提供的服务。事实上,定义CANOpen是为了定义CAL-CiA的一种配置文件,提供CAL-CiA的主要通信服务,同时简化其实现。因此,在两个标准上实施拟议的CAN标识符分配程序似乎是多余的。相反,本文将强调实现中的巨大差异。特别是,考虑到CAL CiA标准,所提出的CAN标识符分配程序已与标准已执行的CAN标识符指定协议集成;此外,本文将给出性能评估的结果,以便指出所提出的方法比CAL-CiA目前实现的更好地满足实时需求的能力。考虑到CANOpen,集成仅限于标准提供的通信服务和协议,因为标准CAL CiA标识符分配在CANOpent中不是强制性的。同样在这种情况下,本文将对提议的CAN标识符分配集成到CANOpen进行性能评估,强调其满足实时约束的能力。

节代码段

CAN标识符的分配程序

本文中提出的CAN标识符分配程序基于这样的假设,即其中一个通信节点充当主节点并管理标识符的分配。负责此操作的节点称为调度主机(SM),其他节点为调度从机(SS)。它们是连接到传感器/执行器/控制器的通信节点,产生具有RT和非实时(NRT)约束的信息流。众所周知,RT流量可能

CAL CiA中CAN标识符的分配

在本节中,首先将简要概述CAL CiA标准,指出CAN标识符分配的主要功能。概述将突出显示标准CAL CiA提供的当前优先级分配的局限性以及此处提出的提案的优势。最后,将使用CAL CiA标准的服务和过程,给出前面描述的分配过程的实现。该描述将允许

CANOpen标准中标识符的分配

如前所述,首先将简要概述CANOpen系统。然后,将描述基于CANOpen服务和协议的方案的实现。

绩效评估

基于CAL CiA和CANOpen的拟议优先级分配程序的评估考虑到其主要目的是尊重CAN中交换的每个变量的实时约束(例如截止日期)。因此,已完成评估,以验证提案是否能够遵守CAN中每个过程的实时约束。

引言指出,文献中提出了大量关于

结论

本文在CAL-CiA和CANOpen两个基于CAN的标准中提出了一种动态优先级分配协议。如本文所示,分配策略是原始的,并且完全符合两个标准的应用层。本文所述研究期间进行的性能评估可以指出,CAL CiA和CANOpen中预见的标准优先级分配策略可能会失败,从而错过关键流程的最后期限。该提案允许

萨尔瓦多卡瓦列里1965年出生于卡塔尼亚(意大利)。1989年,他获得卡塔尼亚大学电子工程“劳拉”学位。1993年和1995年,他在同一所大学获得了电子和计算机科学工程博士学位和电气工程博士后学位。事实上,他是卡塔尼亚大学工程学院的计算机科学正教授。他的研究领域是神经网络、分布式系统、实时调度、网格

工具书类(30)

  • J.D.Decotignie,P.Pleinevaux,《时间关键型通信网络:现场总线》,IEEE网络,第2卷,。。。
  • J.D.Dectignie,P.Pleinevaux,《工业通信网络调查》,《电信年鉴》,48,。。。
  • ISO,IS-11898标准

    道路车辆-高速通信用数字信息控制器局域网(CAN)的交互

    (1993)
  • 罗伯特博世公司

    CAN规范版本2.0

    Robert Bosch Postfach 50 D-7000斯图加特1

    (1991)
  • K。阿温德等。

    分布式实时系统通信的局域网体系结构

    实时系统

    (1991)
  • E.Tovar,支持标准工厂层网络的实时通信,波尔图大学博士论文,。。。
  • S.Ouni,F.Kamoun,控制器局域网上硬实时通信的有效协议,第六届会议论文集。。。
  • K.W.公司。廷德尔等。

    计算控制器局域网(CAN)消息响应时间

    控制工程实践

    (1995)
  • K.W.公司。廷德尔等。

    分析实时通信:控制器局域网(CAN)

  • CiA、DS201

    工业应用的CAN应用层:OSI参考模型中的CAN

    (1996)
  • 塞内莱克,EN50325-4

    基于ISO 11898(CAN)的控制器设备接口工业通信子系统:第4部分。CANOpen公司

    (2001)
  • 首席执行官,DS301

    基于CAL的工业系统通信配置文件-CANOpen。3.0版

    (1996)
  • 塞内莱克,EN50325-2

    基于ISO 11898(CAN)的控制器设备接口工业通信子系统:第2部分。DeviceNet(设备网)

    (2001)
  • 塞内莱克,EN50325-3

    基于ISO 11898(CAN)的控制器设备接口工业通信子系统:第3部分。智能分布式系统-SDS

    (2001)
  • J。等。

    硬实时系统中满足时间约束的研究

    IEEE软件工程汇刊

    (1993)
  • 引用人(9)

    • 基于通用工业协议的混合控制网络可行性分析

      2011年,计算机标准和接口
      引文摘录:

      保留位和数据字段的长度分别为1位和8字节。通过对CAN模型[10-12]的分析,对于1 M bps的传输速度,8字节消息的最差等待时间为130μs。因此,本文采用最坏等待时间对混合控制网络进行可行性分析。

    • 优先级驱动控制网络的反馈调度

      2009年,计算机标准和接口
      引文摘录:

      在这项工作中,我们感兴趣的是第三类,即控制和网络调度的协同设计。已经提出了利用优先级驱动控制网络的通信原理的网络调度算法,例如[4,8,26,28,29,32]。然而,由于关注的是如何调度来自不同节点的消息,这些算法都没有开发出来攻击在动态环境中运行的NCS中可用通信资源的变化。

    • 基于离散事件模拟器工具的高频段局部网桥MAC协议分析评估

      2018年、2017年能源、通信、数据分析和软计算国际会议,ICECDS 2017
    • 基于CAN总线的网络控制系统设计与调度

      2014年、2014年IEEE机电一体化和自动化国际会议,IEEE ICMA 2014
    查看Scopus上的所有引用文章

    萨尔瓦多卡瓦列里1965年出生于意大利卡塔尼亚。1989年,他获得卡塔尼亚大学电子工程“劳拉”学位。1993年和1995年,他在同一所大学获得了电子和计算机科学工程博士学位和电气工程博士后学位。实际上,他是卡塔尼亚大学工程学院计算机科学的全职教授。他的研究领域是神经网络、分布式系统、实时调度、网格计算和面向过程控制的通信协议。在过程控制领域,他曾担任IEC SC65C WG6现场总线标准化委员会成员,也是意大利现场总线基金会名誉成员。

    查看全文