[发明专利]一种无限带宽网络初始化方法及系统

说明书

技术领域

本发明涉及无限带宽网络技术领域，特别是涉及一种无限带宽网络初始化方法及系统。

背景技术

无限带宽（IB，InfiniBand）网络是引用IB架构的网络，IB架构是一种支持多并发链接的“转换线缆”技术，在这种技术中，每种链接都可以达到2.5吉字节（Gb）/秒的运行速度。这种架构在一个链接的时候速度是500兆字节（MB）/秒，四个链接的时候速度是2GB/秒，12个链接的时候速度可以达到6GB/秒。

由于IB网络具有高带宽、低延时等优点，因此已经成为当前的主流互联技术，被越来越多的使用。随着IB网络的规模越来越大，IB网络的初始化较为费时的问题也日益严重。申请人研究发现，在IB网络初始化中，路由计算和路由分发占据了IB网络初始化过程的大部分时间。现有的路由计算和路由分发均以单线程进行，较为费时。申请人还发现，由于路由分发以交换机为单位进行，因此需要所有交换机均分发完成后，网络才可以使用这些路由表。

以上问题制约了IB网络的发展，因此亟待解决。

发明内容

为解决上述技术问题，本发明实施例提供一种无限带宽网络初始化方法及系统，以实现IB网络快速初始化的目的，技术方案如下：

一种无限带宽网络初始化方法，包括：

将树形结构的交换机信息转换为数组结构的交换机信息；

创建多个计算线程，使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系，获得多个单播路由表；

创建多个分发线程，通过流水方式，使用所述多个分发线程将所述多个单播路由表分发至各交换机中。

优选的，所述创建多个计算线程，使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系，获得多个单播路由表的步骤，包括：

创建多个计算线程；

使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算，得到最小跳矩阵；

使用所述多个计算线程计算所述最小跳矩阵，获得多个单播路由表。

优选的，所述创建多个分发线程，通过流水方式，使用所述多个分发线程将所述多个单播路由表分发至各交换机中的步骤，包括：

创建多个分发线程；

将单播路由表划分为多个块；

采用流水方式，使用所述多个分发线程将所述多个块分发至各交换机中。

优选的，所述数组结构的交换机信息中数组的索引为本地标识号，所述数组结构的交换机信息中数组的值为数据包的路由输出端口。

优选的，所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。

一种无限带宽网络初始化系统，包括：转换单元、计算单元和分发单元，

所述转换单元，用于将树形结构的交换机信息转换为数组结构的交换机信息；

所述计算单元，用于创建多个计算线程，使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系，获得多个单播路由表；

所述分发单元，用于创建多个分发线程，通过流水方式，使用所述多个分发线程将所述多个单播路由表分发至各交换机中。

优选的，所述计算单元包括：计算线程创建子单元、最小跳矩阵生成子单元和路由表生成子单元，

所述第一线程创建子单元，用于创建多个计算线程；

所述最小跳矩阵生成子单元，用于使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算，得到最小跳矩阵；

所述路由表生成子单元，用于使用所述多个计算线程计算所述最小跳矩阵，获得多个单播路由表。

优选的，所述分发单元包括：分发线程创建子单元、分块子单元和流水分发子单元，

所述分发线程创建子单元，用于创建多个分发线程；

所述分块子单元，用于将单播路由表划分为多个块；

所述流水分发子单元，用于采用流水方式，使用所述多个分发线程将所述多个块分发至各交换机中。

优选的，所述数组结构的交换机信息中数组的索引为本地标识号，所述数组结构的交换机信息中数组的值为数据包的路由输出端口。

优选的，所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。