基于以太网的列车通信网络多跳调度方法技术

本发明专利技术涉及一种基于以太网的列车通信网络多跳调度方法，属于列车车载网络系统控制技术领域。本发明专利技术在列车通信网络中引入FTT‑SE。FTT‑SE采用时间触发的方式传输周期数据，采用事件触发的方式传输非周期数据，实现了时间触发与事件触发的有机结合；采用主从式的调度方式，带宽效率高，支持在线调度和多主系统，且兼容标准工业以太网交换机，改进了列车以太网通信的实时性。

Multi-hop Scheduling Method for Train Communication Network Based on Ethernet

The invention relates to a multi-hop dispatching method of train communication network based on ethernet, which belongs to the control technology field of train on-board network system. The invention introduces FTT SE in the train communication network. FTT SE transmits periodic data by time trigger and non-periodic data by event trigger, which realizes the organic combination of time trigger and event trigger. It adopts master-slave scheduling mode with high bandwidth efficiency, supports on-line scheduling and multi-master system, and is compatible with standard industrial Ethernet switch, which improves the real-time performance of train Ethernet communication.

【技术实现步骤摘要】
基于以太网的列车通信网络多跳调度方法
本专利技术属于列车车载网络系统控制
，具体涉及一种基于以太网的列车通信网络多跳调度方法。
技术介绍
实时传送控制命令和监测系统状态是列车控制网络的基本任务，列车通信网络中传输的数据种类繁多，其中相当一部分是有关列车行车安全的控制、检测、诊断等数据，列车控制网络必须能提供相应的实时通信，满足信息传输的时限。随着列车网络承载数据的持续增长，传统的列车通信网络如MVB、WTB、ARCNET等将难以满足需求。以太网因其传输速率高、兼容性好、成本低等优势已成为未来列车通信网络的主要研究方向之一。目前以太网应用于列车通信网络的实时性问题主要存在于数据链路层，交换机的排队机制带来了数据传输的不确定性。为了满足IEC61375-3-4标准中对列车通信网络数据传输的实时性需求，需要特定的实时性改进机制。
技术实现思路
(一)要解决的技术问题本专利技术要解决的技术问题是：如何改进列车以太网通信的实时性。(二)技术方案为了解决上述技术问题，本专利技术提供了一种基于以太网的列车通信网络多跳调度方法，包括以下步骤：第一步、在每个基本周期的最开始预留一个管理窗口，用于后续数据调度；在管理窗口内，由各从节点以“多端对一端”的形式告知主节点自身节点准备发送的数据，主节点在收到来自从节点的数据之后，将采用“一端对多端”的形式向各从节点广播发送触发消息TM，其中包含当前基本周期的调度信息及时钟同步信息，通过向主节点提供与数据交换相关的各从节点的信息，包括地址、端口以及数据类型，主节点能够计算每条消息的无交叉传输路径；第二步、将全局数据和本地数据进行优先级排队，并按照周期数据调度算法对优先级队列中的消息进行可调度性分析，确定当前EC可以被调度的所有消息；第三步、构建列车通信网络拓扑；第四步、基于所构建的列车通信网络拓扑在主节点与从节点之间，按照第二步的可调度性分析结果进行周期信息的调度。优选地，该方法还包括第五步、基于所构建的列车通信网络拓扑在主节点与从节点之间进行非周期数据的调度：实时非周期数据及非实时数据均在非周期相窗口内传输，非周期数据具有偶发性，无需被TM消息触发，当实时非周期数据传输结束，且非周期相窗口时间大于预设值时，非实时数据按照先进先出的方式进行传输，非周期数据的传输方式采取轮询的方法，在周期数据的传输过程中，从节点利用反向的传输链路向主节点汇报当前基本周期内发送的非周期信息，由主节点进行统一调度，并在周期相结束，非周期相到来之后传输非周期数据。优选地，第二步中、所述可调度性分析的原则为：当前EC可被调度传输的消息被编码至TM中，不可被调度的消息则被缓冲至下一个EC中进行处理，在每个EC最开始的管理窗口，主节点通过多播的方式在子网内发送TM，激活待传输的周期信息、更新待转发的消息队列，确定当前EC可以被调度的所有消息之后，主节点构造TM并广播至各从节点。优选地，第三步具体为：在列车通信网络的每节车辆内，将各电子控制单元设备按星型拓扑结构连接到组网交换机CS，组网交换机CS将列车通信网络划分为几个独立的冲突域；其中头尾两车的车辆控制单元VCU同时连接到CS和列车通信网络的交换机ETBN作为中央控制单元CCU1及CCU2，CS和ETBN均采用工业以太网交换机，车辆内的设备包括：车辆控制单元VCU和制动控制单元BCU，其中，头尾两车TC1和TC2中的车辆控制单元VCU同时作为整个列车的中央控制单元CCU；每节车厢中的CS及与其直连的终端设备构成一个子网，ETBN1与CCU1构成一个子网，其中每个交换机有一个主节点负责调度，定义ETBN1为该列车通信网络的根交换机，CCU1为根主节点，选取每节车厢中的制动控制单元BCU为主节点负责子网的调度，头尾两车的CCU则分别作为ETBN1和ETBN2的主节点，并将该列车通信网络划分为不同的层次结构，ETBN1及CCU1构成多跳网络的第一层；设交换机ETBN2和交换机CS5及各自构成的子网为多跳网络的第二层，同时ETBN2和CS5作为ETBN1的子节点，同理，设CS6为ETBN2的子节点，CS2及CS1作为CS5的子节点，CS3及CS4作为CS6的子节点。优选地，第四步中进行调度时，使得各子网间保持时钟同步，子网间的时钟同步通过各子网的主节点与根主节点CCU1的时钟同步实现，在每个基本周期的管理窗口，根主节点CCU1广播全局触发信息GTM，按照第三步所建立的层次结构，每个主节点负责将GTM转发至子主节点，每个主节点在收到GTM之后，发送TM初始化各子网的基本周期，从节点在收到TM消息之后，按照规定的时间发送被调度的数据，被编码进TM的数据在相应的基本周期内被触发，同一个子网内的各从节点和主节点保持时钟同步，这由TM消息完成。优选地，第四步中进行调度时，还根据每个主节点BCU及ETBN2与根主节点ETBN1的相对位置，为每个主节点设置一个固定的截止时间，若主节点在截止时间到来前未收到GTM，则自身生成一个新的GTM发送至子主节点，继续完成整个多跳网络的时钟同步，由于每个组网交换机将每个车厢划分为一个独立的冲突域，TM只在子网内发送，子网之间不会互相干扰；与其他主节点不同的是，根主节点CCU1在每个基本周期的最开始直接发送GTM，不判断是否到达截止时间，且无需接收GTM。优选地，第四步中进行调度时，在全局数据的传输过程中，经过的所有子网在一个基本周期内对其进行连续调度。优选地，第四步中进行调度时，对列车通信网络中传递的实时周期信息进行数学描述，假设网络中需要传递的周期信息个数为N，对第i个周期信息mi传输任务描述为γi＝{mi(Ci,Di,Ti,OiPKi,Si,DSi,Pi,Li,ni),i＝1…N}(1)其中，Ci表示周期信息mi的传输时间；Di和Ti分别表示mi的截止时间和周期，Oi表示数据的初相即被调度的时刻，PKi表示mi数据包的大小；Si和DSi分别表示mi的源节点和目的节点；Pi表示优先级；Li表示mi经过的链路集，ni表示mi经过的链路段数，Li＝{lk|k＝1…n}。优选地，第四步中进行调度时，实时周期数据必须在周期相窗口内完成传输，考虑到交换机的延迟ε，所有链路的工作时间不能超过周期相LSW-ε，其中LSW是周期相窗口的大小，对于发送链路，必须保证数据的传输时间之和不得超过周期相窗口的大小LSW-ε；对于接收链路，则保证最后一条数据传输完成的时刻f小于周期相窗口的大小LSW。优选地，第四步中进行调度时，设实时周期数据mi到达交换机输出端口的时间为Ai，队列中比mi优先级高的数据mj在接收链路RL的接收完成时间为Fj；其中，Ai＝Oi+Ci，Oi为数据的初相，即数据在发送链路的发送开始时间；为保证高优先级数据的接收，mi在接收链路RL接收开始的时间为max{Fj,Ai}，故mi在接收链路传输完成的时刻为max{Fj,Ai}+Ci，故mi在当前基本周期能够被调度还应当满足max{Fj,Ai}+Ci≤LSW(3)当不能同时满足式(2)及(3)时，mi将被推迟至下个基本周期调度，当已调度的高优先级数据到达时间晚于mi的到达时间时，允许mi在接收链路RL上优先于这些已调度的高优先级数据接收；各从节点在收到TM消息之后，对其进行解码，按照TM消息中本文档来自技高网...

【技术保护点】
1.一种基于以太网的列车通信网络多跳调度方法，其特征在于，包括以下步骤：第一步、在每个基本周期的最开始预留一个管理窗口，用于后续数据调度；在管理窗口内，由各从节点以“多端对一端”的形式告知主节点自身节点准备发送的数据，主节点在收到来自从节点的数据之后，将采用“一端对多端”的形式向各从节点广播发送触发消息TM，其中包含当前基本周期的调度信息及时钟同步信息，通过向主节点提供与数据交换相关的各从节点的信息，包括地址、端口以及数据类型，主节点能够计算每条消息的无交叉传输路径；第二步、将全局数据和本地数据进行优先级排队，并按照周期数据调度算法对优先级队列中的消息进行可调度性分析，确定当前EC可以被调度的所有消息；第三步、构建列车通信网络拓扑；第四步、基于所构建的列车通信网络拓扑在主节点与从节点之间，按照第二步的可调度性分析结果进行周期信息的调度。

【技术特征摘要】
1.一种基于以太网的列车通信网络多跳调度方法，其特征在于，包括以下步骤：第一步、在每个基本周期的最开始预留一个管理窗口，用于后续数据调度；在管理窗口内，由各从节点以“多端对一端”的形式告知主节点自身节点准备发送的数据，主节点在收到来自从节点的数据之后，将采用“一端对多端”的形式向各从节点广播发送触发消息TM，其中包含当前基本周期的调度信息及时钟同步信息，通过向主节点提供与数据交换相关的各从节点的信息，包括地址、端口以及数据类型，主节点能够计算每条消息的无交叉传输路径；第二步、将全局数据和本地数据进行优先级排队，并按照周期数据调度算法对优先级队列中的消息进行可调度性分析，确定当前EC可以被调度的所有消息；第三步、构建列车通信网络拓扑；第四步、基于所构建的列车通信网络拓扑在主节点与从节点之间，按照第二步的可调度性分析结果进行周期信息的调度。2.如权利要求1所述的方法，其特征在于，该方法还包括第五步、基于所构建的列车通信网络拓扑在主节点与从节点之间进行非周期数据的调度：实时非周期数据及非实时数据均在非周期相窗口内传输，非周期数据具有偶发性，无需被TM消息触发，当实时非周期数据传输结束，且非周期相窗口时间大于预设值时，非实时数据按照先进先出的方式进行传输，非周期数据的传输方式采取轮询的方法，在周期数据的传输过程中，从节点利用反向的传输链路向主节点汇报当前基本周期内发送的非周期信息，由主节点进行统一调度，并在周期相结束，非周期相到来之后传输非周期数据。3.如权利要求1所述的方法，其特征在于，第二步中、所述可调度性分析的原则为：当前EC可被调度传输的消息被编码至TM中，不可被调度的消息则被缓冲至下一个EC中进行处理，在每个EC最开始的管理窗口，主节点通过多播的方式在子网内发送TM，激活待传输的周期信息、更新待转发的消息队列，确定当前EC可以被调度的所有消息之后，主节点构造TM并广播至各从节点。4.如权利要求1所述的方法，其特征在于，第三步具体为：在列车通信网络的每节车辆内，将各电子控制单元设备按星型拓扑结构连接到组网交换机CS，组网交换机CS将列车通信网络划分为几个独立的冲突域；其中头尾两车的车辆控制单元VCU同时连接到CS和列车通信网络的交换机ETBN作为中央控制单元CCU1及CCU2，CS和ETBN均采用工业以太网交换机，车辆内的设备包括：车辆控制单元VCU和制动控制单元BCU，其中，头尾两车TC1和TC2中的车辆控制单元VCU同时作为整个列车的中央控制单元CCU；每节车厢中的CS及与其直连的终端设备构成一个子网，ETBN1与CCU1构成一个子网，其中每个交换机有一个主节点负责调度，定义ETBN1为该列车通信网络的根交换机，CCU1为根主节点，选取每节车厢中的制动控制单元BCU为主节点负责子网的调度，头尾两车的CCU则分别作为ETBN1和ETBN2的主节点，并将该列车通信网络划分为不同的层次结构，ETBN1及CCU1构成多跳网络的第一层；设交换机ETBN2和交换机CS5及各自构成的子网为多跳网络的第二层，同时ETBN2和CS5作为ETBN1的子节点，同理，设CS6为ETBN2的子节点，CS2及CS1作为CS5的子节点，CS3及CS4作为CS6的子节点。5.如权利要求4所述的方法，其特征在于，第四步中进行调度时，使得各子网间保持时钟同...

【专利技术属性】
技术研发人员：白璐瑶，张慧勇，尹晓旭，巫伟男，魏星原，
申请(专利权)人：北京特种机械研究所，
类型：发明
国别省市：北京,11