容错模式下TTCAN总线中系统矩阵的实行调度算法研究

来源 :东北大学 | 被引量 : 0次 | 上传用户:q_yong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统CAN采用的是事件触发机制,在总线负荷率上限、实时性和处理多控制器总线冲突方面略显不足。而BOSCH公司推出的TTCAN协议采用时间触发机制与事件触发机制相结合的方式,基本解决了上述问题。TTCAN协议是CAN协议的一种扩展,它提高了总线利用率和消息的实时性,满足对安全性要求苛刻的实时系统以及总线日益增长的信息负载的需求。   由于TTCAN是基于时间触发的,必然带来了消息的调度问题,本论文基于TTCAN总线研究应用系统的实时调度问题。首先,学习了TTCAN协议及其一些关键技术,为后面问题的提出以及优化做了准备;其次根据消息组构建系统矩阵,采用遗传算法对其优化,目的是为了最大限度的减少独占窗的时间,并且采用最大公约数算法(greatestcommondivisor,GCD)解决不满足TTCAN总线系统矩阵限制因素的消息组;第三,进行了系统矩阵容错的研究与设计,本文采用仲裁窗容错技术方案对系统矩阵进行容错设计,并且提出后面优先原则,较好的达到了容错的效果。最后以两个经典消息组SAE和PSA作为应用实例,结合了遗传算法和GCD算法,对TTCAN总线中系统矩阵的调度算法进行了验证。   实验结果较好的验证了该算法在TTCAN协议在通信实时性和总线利用率方面的优势,并且有效的提高了在实际应用中的灵活性;而且,容错性的设计大大降低了消息传输失败率。验证结果为TTCAN协议应用在通信可靠性要求较高的硬实时通信环境中提供了重要的参考价值。  
其他文献
现代图像处理领域中常用的数学研究方法主要包括随机建模、小波分析和偏微分方程。基于变分偏微分方程的图像分解是二十世纪九十年代提出的,但其真正的形成是在本世纪初。其
网络虚拟化技术将网络服务提供商所提供的服务抽象为各种异构的虚拟网络,并在底层基础设施网络上实现共存,从而解决了底层物理网络的僵化问题。虚拟网络映射作为网络虚拟化中
移动自组网(MANET, Mobile Ad Hoc Network)是由无线移动节点所组成的具有任意和临时性网络拓扑的动态自组织网络系统,每个节点都可以作为主机和路由器使用。由于移动自组网
在这个信息化产业不断发展的现代社会,无论是在生活中还是在工作中,人们对通信网络越来越依赖。如果通信网络不能正常运行,将会给人们带来极大的不便甚至是经济损失。所以,确
指针式仪表由于结构简单、使用方便、可靠性高、价格便宜等优点,广泛应用于工业生产中,但在生产使用过程中,根据指针式仪表的检定规程,需要定期对其进行检定,然而传统的检定
企业信息系统局限于有线的局域网内,如何提高这些企业信息的移动性,成为提高企业办公效率,提升企业竞争力的重要因素。本文根据现有PushMail系统研究并实现专用PushMail系统,
随着信息与通信技术行业的快速发展,互联网规模日益扩大,网络中设备也随之增多,伴随而来的则是网络能耗的急剧增加。然而网络设计中的资源超额供给和链路设备冗余导致了网络高能
气动打标机是一种广泛应用于汽车、摩托车、机械、航空等领域中的重要辅助工具,能够对产品的生产、使用等过程进行有效的管理和识别。目前,国外气动打标技术较为成熟,但价格
随着网络信息技术的迅速发展以及Internet的不断普及,在网络传递信息时,信息的机密性、完整性、身份鉴别和不可否认性显得越来越重要。PKI是信息安全领域一种成熟的解决方案,
随着视频监控技术的发展,对监控视频的处理已成为视觉系统研究的一个热点。监控视频由于天气和光照的变化等原因经常含有一定程度的噪声。噪声的存在不仅使得视频质量下降,影响