新一代汽车电子系统的网络体系结构若干关键技术研究

摘要

汽车电子系统是汽车工业竞争力和创新的主要动力，是用来开发新车型、改进汽车性能最重要的手段。近些年来人们在经济和社会方面对汽车提出的越来越高的要求使得它从一个封闭的、弱耦合的系统发展成为一个高度开放的、高度网络化的、极其异构的和强耦合的新一代汽车电子系统。但是系统复杂性的急剧增长给新一代汽车电子系统的设计提出了巨大挑战，如何保证系统能满足实时性、可靠性要求和高效地实现，从而保障系统的安全可靠运行和降低系统设计成本已成为汽车工业界重点关注的关键问题。
　　 网络是实现车内ECU(Electronic Control Unit)之间的交互和协作、以及系统反馈控制的基础。伴随着系统的复杂化发展，新一代汽车电子系统的网络体系结构呈现出复杂化、异构化和层次化等特点，并已成为系统复杂性的主要来源。同时考虑到新一代汽车电子系统的CPS（Cyber-Physical System）本质，网络被提升到与计算和控制同等重要的地位，本文提出以ACPS(Automotive Cyber-PhysicalSystem)的观点来指导新一代汽车电子系统的设计，重点关注它的网络体系结构设计在实时性、可扩展性方面存在的问题，以在与汽车驾驶和行车安全相关的关键性功能子系统中进行应用的CAN和FlexRay这两种主要的实时网络技术作为研究对象，从消息调度问题入手在系统可调度性分析和优化与系统资源利用率优化两个方面提出一些相应的优化设计算法，以汽车电子系统的安全可靠运行保障和资源高效实现作为主要目标，从而来缓解新一代汽车电子系统因复杂性骤增而在设计方面面临的严峻挑战。
　　 针对上述问题，本文做了以下几个方面的工作:
　　 (1)网关互连的CAN网络是新一代汽车电子系统的网络体系结构的关键组成部分，同时也是其层次化特点的重要体现，但是现有CAN消息调度分析的相关研究仅局限于单个CAN网络的情况。针对该问题，本文提出了可对网关互连的同构CAN网络中的消息进行调度分析的算法。该算法以面向单个CAN网络的消息调度分析算法为基础，结合提出的“忙到达序列”和“最小时间间隔”概念和消息到达顺序搜索算法可实现非网关类型消息的调度分析。对于需要先后在两个CAN网络中进行调度的网关类型消息而言，本文采取“先分解后转化”的方法将其调度分析转化为与非网关类型消息的调度分析相同的情况进行处理。分别通过理论证明、在仿真消息集与汽车厂商提供的真实消息集的基础上开展的实验对比对提出的消息调度分析算法的安全性和有效性进行了验证。
　　 (2)异构性是新一代汽车电子系统的网络体系结构的主要特点，它不仅体现在网络类型的异构方面如网关互连的CAN和FlexRay，还体现在网关互连的不同CAN网络具有异构带宽方面，如在宝马7系中存在基于网关互连的高速CAN和低速CAN的情况。为了支持异构CAN网络的集成和保障基于网关互连异构CAN网络进行通信的汽车电子功能的安全可靠运行，本文以研究内容一中提出的面向网关互连同构CAN网络的消息调度分析算法为基础，主要就网络带宽异构给消息执行时间和消息的抢占时延分析造成的影响进行相应扩展，从而可实现网关互连异构CAN网络中的消息调度分析。在汽车厂商提供的真实消息集的基础之上进行的实验分析验证了本文提出的算法的有效性。
　　 (3)针对FlexRay因采用可扩展性差的静态配置设计方法而不能满足新一代汽车电子系统的网络体系结构在可扩展性方面需求的问题，本文提出了一种面向FlexRay静态段消息调度的可扩展性优化算法，以兼容信号长度的增长作为优化目标。该算法以FlexRay静态段消息调度的可扩展性需求分析为基础，首先提出了一个不确定性模型来对信号长度的增长进行形式化描述，并对可扩展性、可扩展性策略和可扩展性评估指标进行了定义。然后，提出了两个分别适用于不同规模信号集的基本消息调度算法来完成信号打包任务，在此基础之上分别利用评估步骤和启发式信号交换步骤对已分配时隙中剩余的时间间隙的分布进行优化调整来实现对信号长度增长的兼容。分别在仿真信号集和汽车厂商提供的真实信号集的基础之上与其它可扩展性优化算法进行的对比分析验证了本文提出的算法在优化时隙成本和修改成本方面的有效性。
　　 (4)针对新一代汽车电子系统的网络体系结构在实时性优化方面的需求，以及FlexRay因其时间触发特性而在网络参数配置的复杂性和需要对计算系统与网络系统进行集成设计方面遇到的问题，本文从系统级的角度出发提出了一个可对时隙分配进行优化配置以实现功能级实时性优化的调度优化算法。该算法从集成计算系统和网络系统设计的CPS观点出发提出了一个可对任务和信号之间的同步关系进行形式化建模的调度单元模型，并借助调度分析理论对调度单元的可行时隙进行了分析和界定，进而可获得各个ECU的可行时隙集。然后，根据ECU在分配各个可行时隙时它包含的所有调度单元的平均最差反应时间建立一个二维时延表，在此基础之上利用最优的分支界定算法可在上述时延表中搜索到使得系统功能级的端到端最差反应时间之和最小的时隙分配方案。首先证明了在给定假设前提条件下本文提出的时隙分配算法可实现系统功能包含的所有执行路径的端到端最差反应时间之和的最小化，然后在仿真实验集和汽车厂商提供的真实实验集的基础之上，通过与其它时隙分配算法进行的对比分析进一步验证了所提出的时隙分配算法在优化功能级实时性方面的有效性。

目录

声明

摘要

插图索引

附表索引

第1章 绪论

1．1 研究背景及意义

1．1．1 新一代汽车电子系统概述

1．1．2 主要挑战

1．1．3 研究意义

1．2 新一代汽车电子系统的网络体系结构分析

1．2．1 发展历史及趋势

1．2．2 主要特点

1．2．3 主要挑战

1．3 研究问题

1．3．1 CAN消息的调度分析问题

1．3．2 FlexRay消息调度的优化问题

1．4 研究内容与贡献

1．4．1 研究思路

1．4．2 研究内容

1．4．3 主要贡献

1．5 论文的组织

第2章 理论基础和最新研究进展

2．1 消息传递机制

2．1．1 通信节点体系结构

2．1．2 消息传递机制

2．2 消息调度分析理论

2．2．1 CAN相关调度分析理论

2．2．2 FlexRay相关调度分析理论

2．3 研究进展

2．3．1 CAN相关研究进展

2．3．2 FlexRay相关研究进展

2．4 本章小结

第3章 网关互连CAN网络中的消息调度分析算法

3．1 本章引言

3．2 系统模型和问题描述

3．2．1 系统模型

3．2．2 问题描述

3．3 网关互连同构CAN网络中的消息调度分析算法

3．3．1 非网关类型消息的调度分析过程

3．3．2 网关类型消息的调度分析过程

3．4 网关互连异构CAN网络中的消息调度分析算法

3．4．1 非网关类型消息的调度分析过程

3．4．2 网关类型消息的调度分析过程

3．5 实验

3．5．1 实验说明

3．5．2 基于仿真实验集的性能分析

3．5．3 基于真实实验集的性能分析

3．6 本章小结

第4章 FlexRay消息调度的可扩展性优化算法

4．1 本章引言

4．2 系统模型和问题描述

4．2．1 系统模型

4．2．2 问题描述

4．3 可扩展性相关定义

4．3．1 相关定义

4．3．2 说明实例

4．4 可扩展性优化算法

4．4．1 基本的消息调度算法

4．4．2 可扩展性优化算法

4．5 实验

4．5．1 实验说明

4．5．2 基于真实实验集的性能分析

4．5．3 基于仿真实验集的性能分析

4．5．4 实验结果分析

4．6 本章小结

第5章 FlexRay消息调度的实时性优化算法

5．1 本章引言

5．2 系统模型和问题描述

5．2．1 系统模型

5．2．2 问题描述

5．3 系统级调度单元模型和实时性分析

5．3．1 调度单元模型

5．3．2 执行路径的端到端最差反应时间分析

5．4 时隙分配算法

5．5 实验

5．5．1 实验说明

5．5．2 基于仿真实验集的性能分析

5．5．3 基于真实实验集的性能分析

5．6 本章小结

第6章 结论和展望

6．1 主要工作总结

6．2 未来工作展望

参考文献

致谢

个人简历、在学期间发表的学术论文和科研成果