CAN总线即控制器局域网是一种现场总线,其通信协议采用短帧数据与多主串行通信,具有结构简单、可靠性高、抗干扰与检错能力强、成本低等优势,为分布式网络控制提供了极其有效地支持。但由于CAN总线采用事件触发和静态固定优先权分配机制和非破坏性逐位比较仲裁规则,对于含高实时、非周期性报文传输的工业过程控制等领域,则存在总线分配时间较长、使用冲突争用概率大、实时处理能力较差、应用开发复杂性较大等局限。为提高面向工业过程的CAN总线网络控制的可靠性,CAN总线调度算法一直是其应用研究的重点。本文就是基于这一背景,开展基于马尔可夫链双触发CAN总线调度算法(MDBSA)的研究。本文概括了CAN总线调度算法的国内外研究现状和CAN协议的结构模型、报文帧格式、介质分配机制,介绍了TTCAN调度策略、RM与DM静态调度算法、EDF与LLF动态调度算法、马尔可夫链的基本概念与技术方法。在分析双触发调度策略构建条件、TTCAN时间调度表创建任务及其创建参数结构关系的基础上,建立了非周期报文时间特性马尔可夫预测模型和TTCAN时间调度表创建参数计算方法,提出了基于马尔可夫链双触发CAN总线调度算法(MDBSA),并分层次分块地加以描述,对MDBSA调度算法的性能进行了简要分析。利用MATLAB中的Simulink和Stateflow工具箱,设计实现了CAN总线调度算法的仿真实验,通过对RM调度算法、TTCAN调度算法和MDBSA调度算法进行仿真实验和实验结果对比分析,MDBSA算法有效地降低总线使用分配的冲突争用,减少报文传输的延迟时间,提高总线的网络利用率。