[发明专利]列车网络拓扑构建方法及计算机可读存储介质

权利要求书

1.一种列车网络拓扑构建方法，其特征在于，包括：

获取列车网络的交换链表，其中，所述交换链表包括列车网络中各个交换节点的设备信息以及各个交换节点的相邻设备的设备信息；

根据所述交换链表中的每个交换节点中的相邻终端设备信息对每个所述交换节点的相邻终端设备按第一预设顺序进行排列，得到排序后的交换节点；

设定所述排序后的交换节点中的一个作为所述网络拓扑的起始交换节点；

根据所述起始交换节点以及所有排序后的交换节点中的相邻交换节点信息将所有排序后的交换节点进行排列，形成列车网络拓扑表，其中，所述列车网络拓扑表包括按次序排列的列车网络中的所有交换节点；

根据所述列车网络拓扑表构建列车网络拓扑；

其中，所述形成列车网络拓扑表，包括：

以起始交换节点为开端，设定所述起始交换节点作为目标交换节点，按照所述目标交换节点的端口序号从大到小或从小到大的顺序分别对所述目标交换节点的各个相邻排序后的交换节点进行排列，得到基础网络拓扑表；

判断当前所述基础网络拓扑表是否包括所述交换链表中的所有交换节点，若当前所述基础网络拓扑表没有包括所述交换链表中的所有交换节点，则设定当前所述基础网络拓扑表中当前目标交换节点后的第一个交换节点为新的目标交换节点，按照所述新的目标交换节点的端口序号从大到小或从小到大的顺序，在当前所述基础网络拓扑后对所述目标交换节点的各个相邻排序后的交换节点进行排列，形成新的基础网络拓扑表；并对当前所述基础网络拓扑表进行是否包括所述交换链表中的所有交换节点的判断；

其中，在对所述排序后的交换节点的排列过程中，若所述排序后的交换节点已排列，则跳过该排序后的交换节点。

2.根据权利要求1所述的方法，其特征在于，获取列车网络的交换链表步骤包括：

对列车网络规划文件进行解析，获取所述列车网络的交换链表。

3.根据权利要求1所述的方法，其特征在于，所述交换节点和所述终端设备均包括自身设备信息和相邻客户端信息，所述交换节点的相邻客户端信息包括相邻交换节点信息和/或相邻终端设备信息，所述终端设备的相邻客户端信息包括相邻交换节点信息。

4.根据权利要求3所述的方法，其特征在于，获取列车网络的交换链表步骤包括：

服务器向列车网络中发送信息获取信号给所有所述交换节点和所述终端设备；

所有所述交换节点和所述终端设备接收到所述信息获取信号后，将各自的自身设备信息和相邻客户端信息反馈给所述服务器；

所述服务器根据所述交换节点和所述终端设备反馈的各自自身设备信息和相邻客户端信息建立或更新交换链表。

5.根据权利要求1所述的方法，其特征在于，所述第一预设顺序为所述交换节点的端口号从小到大或端口号从大到小的顺序。

6.根据权利要求5所述的方法，其特征在于，设定所述排序后的交换节点中的一个作为所述网络拓扑的起始交换节点步骤包括：

当服务器为终端设备时，则设定与所述服务器相连接的所述交换节点为起始交换节点；

当所述服务器为交换节点时，则设定所述服务器为起始交换节点。

7.根据权利要求6所述的方法，其特征在于，形成网络拓扑表步骤还包括：

判断当前所述基础网络拓扑表是否包括所述交换链表中的所有交换节点，若当前所述基础网络拓扑表包括所述交换链表中的所有交换节点，则将当前所述基础网络拓扑表作为最终的网络拓扑表。

8.根据权利要求1-7中任一项所述的方法，其特征在于，所述列车网络拓扑包括线性网络拓扑和环形网络拓扑。

9.一种计算机可读存储介质，其特征为，其中存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1-8中任一项所述的列车网络拓扑构建方法中的步骤。