[发明专利]一种RapidIO网络递归枚举方法

摘要

本发明属于数据通信领域，涉及一种RapidIO网络递归枚举方法。本发明提出一种基于深度优先路径加权的RapidIO网络递归枚举组网方法，计算RapidIO网内主机与从机之间最短通信路径，提供一种结构简单、适应性强、可靠性高、能支持外部连接设备变化的最优路径动态枚举方法。采用IDT Tsi578作为RapidIO组网交换机，实现基于Tsi578交换机设备的最优RapidIO组网方案。本发明通过下述技术方案予以实现：在以RapidIO总线作为互连架构的系统中,以RapidIO主机节点为基准，以路由跳数为加权计算RapidIO网络内各个从机节点到RapidIO主机节点距离，对于每个新发现的从机节点，动态选择各个从机节点到RapidIO主机节点最短路径，依照最短路径设置各个从机节点ID及对应交换机设备Tsi578的路由信息表。

主权项

一种RapidIO网络递归枚举方法，在以RapidIO总线作为互连架构的系统中,包括一个RapidIO主机节点、至少一个RapidIO设备，它们之间通过至少三个RapidIO交换机组成的RapidIO网络连接，其特征是，递归枚举步骤如下：A、RapidIO主机节点检测外部物理链接信号，判断是否连接有第一级RapidIO交换机，如果有则建立RapidIO主机节点与第一级RapidIO交换机之间的物理链接，进入第B步；B、RapidIO主机节点按照该第一级RapidIO交换机端口升序对端口物理连接情况进行检测，若检测到端口连接设备为第二级RapidIO交换机，则进入第C步，若检测到端口连接设备为其它RapidIO设备，则进入第E步；C、RapidIO主机节点按照该第二级RapidIO交换机端口升序对端口物理连接情况进行检测，若检测到端口连接设备为第三级RapidIO交换机则进入第D步，若检测到端口连接设备为其它RapidIO设备，则进入第E步；D、RapidIO主机节点按照该第三级RapidIO交换机端口升序对端口物理连接情况进行检测，若检测到端口连接设备为第四级RapidIO交换机，则继续按照RapidIO交换机端口升序往下逐级检测，直到检测到第N级RapidIO交换机为第一级RapidIO交换机或者不存在第N+1级交换机，则结束本次深度递归，进入第F步；检测过程中，若检测到端口连接设备为其它RapidIO设备，则进入第E步；E、为检测到的其它RapidIO设备分配不同ID号，设置并记录RapidIO主机节点通过上述各级RapidIO交换机到该RapidIO设备的路由路径；F、对记录下来的每个其它RapidIO设备的所有RapidIO主机节点到该RapidIO设备的路由路径，计算路由距离，选择其中最短的一条路由设路径置到该ID号RapidIO设备的相应各级RapidIO交换机路由信息表中。