论文题目：基于工业以太网的列车通信网络实时调度算法研究
摘要：伴随着列车技术的飞速发展,作为当代轨道交通系统的关键技术之一,列车通信网络（Train Communication Network,TCN）已成为研究热点。尤其是随着列车对安全性、舒适性要求的提高,现有MVB等网络无法满足需求,于是高宽带的工业以太网被应用于列车通信。但由于传统工业以太网不能直接应用于列车复杂工况,特别是其无法保障控制等信息实时传输,因此本文开展实时调度算法研究,以提高列车工业以太网的可靠性、实时性和高效率传输特性,减小端到端时延,提高链路利用率。具体研究内容如下:首先,分析了当前列车通信网络及工业以太网研究背景及意义,以及未来的发展趋势,引出研究对象,为后续展开的相关实时调度提供了背景支持。其次,对列车通信网络的网络拓扑结构、数据类型和模型进行了分析,并对现有的调度算法进行了创新性分类,分析了现有实时调度算法存在的问题,总结了网络性能参数指标,指出了解决问题的方法。然后,提出了一种基于改进烟花算法的工业以太网通信链路调度方法。在传统烟花算法的基础上,将其连续解空间映射到实时周期序列调度问题的离散解空间内;并在高斯变异过程中引入了变异系数;采用基于中位数锦标赛的选择策略代替欧氏距离选择策略。通过和其他改进的烟花算法进行仿真对比,证明了所提方法在降低网络时延,提高全局搜索效率方面的有效性。最后,提出了一种在M/M/1排队模型下的基于拥塞控制的工业以太网队列调度方法。该方法在M/M/1排队模型传输过程出现拥塞的基础上,以节点的输出速率和输出速率的比值作为网络是否拥塞的标志,且以一个概率值来表示降低拥塞的程度,对拥塞故障状态进行队列重排和调整。通过与传统排队模型下的拥塞时延的仿真相比,所提算法能够更好的改善工业以太网在出现拥塞问题时的队列调度问题,保障工业以太网的传输实时性。本文通过对工业以太网的列车通信网络实时调度算法优化以达到提高通信链路传输实时性和降低网络传输时延的目的,为列车工业以太网实时调度优化提供了理论支持,对提高列车通信网络实时性能,保障列车安全可靠运行具有现实意义。
关键词：列车通信网络;工业以太网;调度算法;实时性;烟花算法
学科专业：电子与通信工程
摘要
Abstract
第1章 绪论
1.1 研究背景及意义
1.2 研究现状及发展趋势
1.3 文章主要研究内容和结构安排
第2章 列车工业以太网实时调度算法
2.1 列车通信网络简介
2.1.1 网络拓扑结构
2.1.2 网络数据类型
2.1.3 模型描述及其特征
2.2 工业以太网实时调度算法分析
2.2.1 实时调度算法性能参数指标
2.2.2 通信链路优化的调度算法
2.2.3 网络时延优化的调度算法
2.2.4 智能优化的调度算法
2.3 现存调度算法存在的问题及解决思路
2.3.1 存在问题
2.3.2 解决思路
2.4 本章小结
第3章 基于改进烟花算法的通信链路调度方法
3.1 引言
3.2 模型构建
3.3 工业以太网通信链路调度算法
3.3.1 传统烟花算法
3.3.2 改进后的算法分析
3.3.3 算法流程
3.4 仿真结果与分析
3.5 本章小结
第4章 基于拥塞控制的M/M/1 排队模型调度方法
4.1 引言
4.2 模型构建
4.3 工业以太网排队模型调度算法
4.3.1 传统M/M/1 排队模型
4.3.2 改进后的算法分析
4.3.3 算法流程
4.4 仿真结果与分析
4.5 本章小结
第5章 总结与展望
5.1 全文总结
5.2 工作展望
致谢
参考文献