申请/专利权人：中国航空无线电电子研究所

申请日：2021-11-05

公开（公告）日：2024-04-12

公开（公告）号：CN114004050B

主分类号：G06F30/18

分类号：G06F30/18;G06F30/20;G06F111/02;G06F111/04

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2022.02.22#实质审查的生效;2022.02.01#公开

摘要：本发明包含一种用于Rapidio网络拓扑设计的蓝图配置工具软件，包含最优路由配置算法，按照用户输入的网络拓扑以及约束条件，得出连接关系矩阵和通信强度矩阵；根据两个矩阵，将网络拓扑中所有节点进行排序，以此形成集合；为每个节点增加一个属性assign，用来表示两两节点之间是否存在多条消息通讯；在集合内部的连接关系矩阵得到节点A与B是否在同一个集合中，如果在，则确定节点A与B之间的跳数为1；如果不在一个集合，则通过通信强度矩阵来确定节点A与B分别在哪个集合中，以此得出交换机的个数，从而得出节点A与B的路由；以此类推，得出整个网络拓扑的最优路由。

主权项：1.一种用于Rapidio网络拓扑设计的蓝图配置工具软件，其特征在于包含最优路由配置算法，实现流程如下：步骤101、设定两个表示各个节点之间关系的矩阵，分别为relative_adj_matrix[i][j]以及intensity_adj_matrix[i][j]；其中relative_adj_matrix[i][j]表示节点i和节点j之间的连接关系，intensity_adj_matrix[i][j]表示节点i和节点j之间的通信强度；relative_adj_matrix[i][j]值为0表示没有连接，1表示存在连接，intensity_adj_matrix[i][j]值为0表示无通讯关系，为别的值表示通讯关系强度，强通信关系的两个端点节点在进行规划时优先级高；步骤102、将网络拓扑中的节点分为点point以及集合group，按照用户输入的网络拓扑以及约束条件，得出relative_adj_matrix[i][j]和intensity_adj_matrix[i][j]矩阵；其中，约束条件包含交换机之间的负载均衡、节点之间的业务均衡以及两两节点之间的跳数；步骤103、根据relative_adj_matrix[i][j]和intensity_adj_matrix[i][j]两个矩阵，将网络拓扑中所有节点进行排序，以此形成集合group；步骤104、为每个节点增加一个属性assign，用来表示两两节点之间是否存在多条消息通讯，assign初始化为0，如果存在多条通讯业务往来，则将assign置为大于0的值，并且将集合重新划分；步骤105、在集合内部的relative_adj_matrix[i][j]得到节点point.A与point.B是否在同一个集合中，如果在，则确定节点point.A与point.B之间的跳数为1；步骤106、如果不在一个集合，则通过矩阵intern_relative_adj_matrix[i][j]来确定节点point.A与point.B分别在哪个集合中，以此得出交换机的个数，从而得出节点point.A到point.B的路由；步骤107、以此类推，得出整个网络拓扑的最优路由。

全文数据：

权利要求：

百度查询： 中国航空无线电电子研究所 用于Rapidio网络拓扑设计的蓝图配置工具软件

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD