CN102932283B - 一种无限带宽网络初始化方法及系统 - Google Patents

一种无限带宽网络初始化方法及系统 Download PDF

Info

Publication number
CN102932283B
CN102932283B CN201210439836.2A CN201210439836A CN102932283B CN 102932283 B CN102932283 B CN 102932283B CN 201210439836 A CN201210439836 A CN 201210439836A CN 102932283 B CN102932283 B CN 102932283B
Authority
CN
China
Prior art keywords
routing table
arrays
unicast routing
exchanger information
subelement
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201210439836.2A
Other languages
English (en)
Other versions
CN102932283A (zh
Inventor
吴志兵
彭龙根
卢德平
陶锦中
陈淑平
刘兵
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Wuxi Jiangnan Computing Technology Institute
Original Assignee
Wuxi Jiangnan Computing Technology Institute
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Wuxi Jiangnan Computing Technology Institute filed Critical Wuxi Jiangnan Computing Technology Institute
Priority to CN201210439836.2A priority Critical patent/CN102932283B/zh
Publication of CN102932283A publication Critical patent/CN102932283A/zh
Application granted granted Critical
Publication of CN102932283B publication Critical patent/CN102932283B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种无限带宽网络初始化方法及系统,可以在将树形结构的交换机信息转换为数组结构的交换机信息后,使用多线程对其进行计算,并使用多线程,采用流水方式对生成的单播路由表进行分发。因此,本发明使用多线程进行计算和分发可以有效提高IB网络初始化的速度。同时,使用流水方式进行分发可以使得各交换机在分发过程中可用,进一步提高了初始化的效率。

Description

一种无限带宽网络初始化方法及系统
技术领域
本发明涉及无限带宽网络技术领域,特别是涉及一种无限带宽网络初始化方法及系统。
背景技术
无限带宽(IB,InfiniBand)网络是引用IB架构的网络,IB架构是一种支持多并发链接的“转换线缆”技术,在这种技术中,每种链接都可以达到2.5吉字节(Gb)/秒的运行速度。这种架构在一个链接的时候速度是500兆字节(MB)/秒,四个链接的时候速度是2GB/秒,12个链接的时候速度可以达到6GB/秒。
由于IB网络具有高带宽、低延时等优点,因此已经成为当前的主流互联技术,被越来越多的使用。随着IB网络的规模越来越大,IB网络的初始化较为费时的问题也日益严重。申请人研究发现,在IB网络初始化中,路由计算和路由分发占据了IB网络初始化过程的大部分时间。现有的路由计算和路由分发均以单线程进行,较为费时。申请人还发现,由于路由分发以交换机为单位进行,因此需要所有交换机均分发完成后,网络才可以使用这些路由表。
以上问题制约了IB网络的发展,因此亟待解决。
发明内容
为解决上述技术问题,本发明实施例提供一种无限带宽网络初始化方法及系统,以实现IB网络快速初始化的目的,技术方案如下:
一种无限带宽网络初始化方法,包括:
将树形结构的交换机信息转换为数组结构的交换机信息;
创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中。
优选的,所述创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表的步骤,包括:
创建多个计算线程;
使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
使用所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
优选的,所述创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中的步骤,包括:
创建多个分发线程;
将单播路由表划分为多个块;
采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
优选的,所述数组结构的交换机信息中数组的索引为本地标识号,所述数组结构的交换机信息中数组的值为数据包的路由输出端口。
优选的,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
一种无限带宽网络初始化系统,包括:转换单元、计算单元和分发单元,
所述转换单元,用于将树形结构的交换机信息转换为数组结构的交换机信息;
所述计算单元,用于创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
所述分发单元,用于创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中。
优选的,所述计算单元包括:计算线程创建子单元、最小跳矩阵生成子单元和路由表生成子单元,
所述第一线程创建子单元,用于创建多个计算线程;
所述最小跳矩阵生成子单元,用于使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
所述路由表生成子单元,用于使用所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
优选的,所述分发单元包括:分发线程创建子单元、分块子单元和流水分发子单元,
所述分发线程创建子单元,用于创建多个分发线程;
所述分块子单元,用于将单播路由表划分为多个块;
所述流水分发子单元,用于采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
优选的,所述数组结构的交换机信息中数组的索引为本地标识号,所述数组结构的交换机信息中数组的值为数据包的路由输出端口。
优选的,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
通过应用以上技术方案,本发明实施例提供的一种无限带宽网络初始化方法及系统,可以在将树形结构的交换机信息转换为数组结构的交换机信息后,使用多线程对其进行计算,并使用多线程,采用流水方式对生成的单播路由表进行分发。因此,本发明使用多线程进行计算和分发可以有效提高IB网络初始化的速度。同时,使用流水方式进行分发可以使得各交换机在分发过程中可用,进一步提高了初始化的效率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明中记载的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种无限带宽网络初始化方法的流程示意图;
图2为本发明实施例提供的一种胖树结构的交换机信息的示意图;
图3为本发明实施例提供的一种数组结构的交换机信息的示意图;
图4为本发明实施例提供的另一种无限带宽网络初始化方法的流程示意图;
图5为本发明实施例提供的另一种无限带宽网络初始化方法的流程示意图;
图6为本发明实施例提供的子网示意图;
图7为本发明实施例提供的一种无限带宽网络初始化系统的结构示意图;
图8为本发明实施例提供的另一种无限带宽网络初始化系统的结构示意图;
图9为本发明实施例提供的另一种无限带宽网络初始化系统的结构示意图。
具体实施方式
为了使本技术领域的人员更好地理解本发明中的技术方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
如图1所示,本发明实施例提供的一种无限带宽网络初始化方法,可以包括:
S110、将树形结构的交换机信息转换为数组结构的交换机信息;
可以理解的是,IB网络很像以太网,IB网络和以太网均拓扑独立,其拓扑结构依赖于交换机和路由器在源和目的之间转发数据分组,而不是靠具体的总线和环结构。其中,树形结构的交换机信息一般存储在网络管理节点中。
本领域技术人员可以理解的是,IB网络拓扑以胖树结构为主,网络管理存储交换机信息的数据结构一般均为红黑二叉树或平衡二叉树。
如图2所示,为本发明实施例提供的一种胖树结构的交换机信息的示意图,其中,A1、A2、B1、B2、B3和B4均代表不同的交换机。
本发明可以对该树形结构的交换机信息进行遍历,如从交换机B1开始遍历,到交换机A2结束,并最终生成如图3所示的数组结构的交换机信息。由于IB网络中的网络管理节点中可以包括有多个交换机信息,因此本发明可以将所有树形结构的交换机信息转换为数组结构的交换机信息。图3中的0、1、2、3、4和5为各交换机信息的序号。
S120、创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
需要说明的一点是,由于树形结构的交换机信息无法使用多线程同时进行计算,因此本发明将其变换为数组结构后使用多线程进行计算。可以理解的是,使用多线程进行计算可以有效提高计算的速度,从而提高IB网络初始化的速度。IB网络的单播路由表是通过IB网络的交换机将网络上数据通信从源主机转发到目标主机的路径表。对每一个交换机信息中交换机间的连接关系进行计算均可以获得一个单播路由表。
S130、创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中。
可以理解的是,使用多线程分发步骤S120生成的单播路由表可以加快单播路由表的分发速度,从而提高IB网络初始化速度。
需要说明的一点是,流水方式是一种路由分发的技术,它通过改变传统的路由分发顺序,实现了网络在路由分发的过程中,边分发边可用。可以理解的是,本发明的无限带宽网络初始化方法可以由网络管理节点执行。
本发明实施例提供的一种无限带宽网络初始化方法,可以在将树形结构的交换机信息转换为数组结构的交换机信息后,使用多线程对其进行计算,并使用多线程,采用流水方式对生成的单播路由表进行分发。因此,本发明使用多线程进行计算和分发可以有效提高IB网络初始化的速度。同时,使用流水方式进行分发可以使得各交换机在分发过程中可用,进一步提高了初始化的效率。
如图4所示,在本发明实施例提供的另一种无限带宽网络初始化方法中,步骤S120可以包括:
S121、创建多个计算线程;
具体的,所创建的计算线程的个数可以根据CPU的核数进行设定,如CPU是四核的,则可以创建四个计算线程。
S122、使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
其中,最小跳算法是一种在IB网络中较为通用的路由计算算法,这种算法的特点是能保证两点之间的路由所经过的跳数最短,这种算法具有算法简单和适用性好的特点,能适用于大型、复杂网络拓扑结构。最小跳算法一般分为两步:
第一步:生成最小跳矩阵,最小跳矩阵是一交换机和其他节点的连接远近关系表,也就是说从该交换机出发,经过某个端口要经过多少跳才能达到某个节点。
第二步:计算路由,根据生成的最小跳矩阵,为每个交换机生成一张单播路由表。
S123、使用最小跳算法,通过所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
可以理解的是,使用多个计算线程进行计算可以加快计算的速度,从而缩短IB网络初始化的时间。
如图5所示,在本发明实施例提供的另一种无限带宽网络初始化方法中,步骤S130可以包括:
S131、创建多个分发线程;
具体的,所创建的分发线程的个数也可以根据CPU的核数进行设定,如CPU是四核的,则可以创建四个分发线程。
S132、将单播路由表划分为多个块;
具体的分块规则本发明不做限定,举例来说,如果子网中有1024个节点,则单播路由表中有1024个项,可以按照比例将这1024个项分为四块,每256个项为一块。
其中,所述交换机信息中的路由表为一个数组结构,数组的索引为本地标识号(LID),数组的值为数据包的路由输出端口。其中,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
可以理解的是,在单播路由表的分块过程中,也可以根据管理包的大小对单播路由表进行划分。如管理包中最多可以包括256个项,则将每256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口划分为一块,在进行包装处理后进行分发。
S133、采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
如图6所示,假设子网中存在两个交换机(J1和J2)及两个节点(D1和D2),则每一个交换机均需要将自己的单播路由表发送至这两个节点中,由于仅具有两个节点,因此单播路由表中包括两个项。
现有技术中,没有对单播路由表进行划分,因此在一次分发中需要将该单播路由表中所有的项都发送至各节点中,耗时较长。以图6所示的举例来说,首先,J1将两个项全部发送至D1和D2中;然后,J2将两个项全部发送至D1和D2中。在D1接收到J1和J2发送的单播路由表后,D1才可以被使用。同理,在D2接收到J1和J2发送的单播路由表后,D2才可以被使用。由于现有技术将单播路由表整体发送到节点中,因此需要每一个交换机中的单播路由表均发送至某节点时,该节点才可以被使用。
本发明对单播路由表进行分块,对图6所示的举例来说,可以将J1和J2的单播路由表均划分为两个块,每一个块仅包括一个项。本发明采用流水方式对分块后的单播路由表进行分发,具体的,J1将其单播路由表中的第一块分发至D1和D2中,然后J2将其单播路由表中的第一块分发至D1和D2中,这样,D1和D2就可以在接收到部分单播路由表后被使用。
本领域技术人员可以理解的是,图6的举例较为简单,在实际应用中,交换机的个数和节点的个数较多。这也使得单播路由表中的项较多,在分块并分发单播路由表的部分块后,多个节点中的部分节点可以被使用。
可以看出,本发明在分块后使用流水方式进行分发,使得节点在分发过程中即可使用,提高了IB网络的初始化效率。
相应于上面的方法实施例,本发明还提供一种无限带宽网络初始化系统。
如图7所示,本发明实施例提供的一种无限带宽网络初始化系统,包括:转换单元110、计算单元120和分发单元130,
所述转换单元110,用于将树形结构的交换机信息转换为数组结构的交换机信息;
可以理解的是,IB网络很像以太网,IB网络和以太网均拓扑独立,其拓扑结构依赖于交换机和路由器在源和目的之间转发数据分组,而不是靠具体的总线和环结构。其中,树形结构的交换机信息一般存储在网络管理节点中。本领域技术人员可以理解的是,IB网络拓扑以胖树结构为主,网络管理节点所存储交换机信息的数据结构一般均为红黑二叉树或平衡二叉树。
如图2所示,为本发明实施例提供的一种胖树结构的交换机信息的示意图,其中,A1、A2、B1、B2、B3和B4均代表不同的交换机。
本发明可以对该树形结构的交换机信息进行遍历,如从交换机B1开始遍历,到交换机A2结束,并最终生成如图3所示的数组结构的交换机信息。由于IB网络中网络管理节点可以包括有多个交换机信息,因此本发明可以将所有树形结构的交换机信息转换为数组结构的交换机信息。图3中的0、1、2、3、4和5为各交换机信息的序号。
所述计算单元120,用于创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
需要说明的一点是,由于树形结构的交换机信息无法使用多线程同时进行计算,因此本发明将其变换为数组结构后使用多线程进行计算。可以理解的是,使用多线程进行计算可以有效提高计算的速度,从而提高IB网络初始化的速度。IB网络的单播路由表是通过IB网络的交换机将网络上数据通信从源主机转发到目标主机的路径表。对每一个交换机信息中交换机间的连接关系进行计算均可以获得一个单播路由表。
所述分发单元130,用于创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中。
可以理解的是,使用多线程分发步骤S120生成的单播路由表可以加快单薄路由表的分发速度,从而提高IB网络初始化速度。
需要说明的一点是,流水方式是一种路由分发的技术,它通过改变传统的路由分发顺序,实现了网络在路由分发的过程中,边分发边可用。本发明实施例提供的一种无限带宽网络初始化系统,可以在将树形结构的交换机信息转换为数组结构的交换机信息后,使用多线程对其进行计算,并使用多线程,采用流水方式对生成的单播路由表进行分发。因此,本发明使用多线程进行计算和分发可以有效提高IB网络初始化的速度。同时,使用流水方式进行分发可以使得各交换机在分发过程中可用,进一步提高了初始化的效率。
如图8所示,在本发明实施例提供的另一种无限带宽网络初始化系统中,所述计算单元120可以包括:计算线程创建子单元121、最小跳矩阵生成子单元122和路由表生成子单元123,
所述计算线程创建子单元121,用于创建多个计算线程;
具体的,所创建的计算线程的个数可以根据CPU的核数进行设定,如CPU是四核的,则可以创建四个计算线程。
所述最小跳矩阵生成子单元122,用于使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
其中,最小跳算法是一种在IB网络中较为通用的路由计算算法,这种算法的特点是能保证两点之间的路由所经过的跳数最短,这种算法具有算法简单和适用性好的特点,能适用于大型、复杂网络拓扑结构。最小跳算法一般分为两步:
第一步:生成最小跳矩阵,最小跳矩阵是一交换机和其他节点的连接远近关系表,也就是说从该交换机出发,经过某个端口要经过多少跳才能达到某个节点。
第二步:计算路由,根据生成的最小跳矩阵,为每个交换机生成一张单播路由表。
所述路由表生成子单元123,用于使用所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
可以理解的是,使用多个计算线程进行计算可以加快计算的速度,从而缩短IB网络初始化的时间。
如图9所示,在本发明实施例提供的另一种无限带宽网络初始化系统中,所述分发单元130可以包括:分发线程创建子单元131、分块子单元132和流水分发子单元133,
所述分发线程创建子单元131,用于创建多个分发线程;
具体的,所创建的分发线程的个数也可以根据CPU的核数进行设定,如CPU是四核的,则可以创建四个分发线程。
所述分块子单元132,用于将单播路由表划分为多个块;
具体的分块规则本发明不做限定,举例来说,如果子网中有1024个节点,则单播路由表中有1024个项,可以按照比例将这1024个项分为四块,每256个项为一块。
其中,所述交换机信息中的路由表为一个数组结构,数组的索引为本地标识号(LID),数组的值为数据包的路由输出端口。其中,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
可以理解的是,在单播路由表的分块过程中,也可以根据管理包的大小对单播路由表进行划分。如管理包中最多可以包括256个项,则将每256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口划分为一块,在进行包装处理后进行分发。
所述流水分发子单元133,用于采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
如图6所示,假设子网中存在两个交换机(J1和J2)及两个节点(D1和D2),则每一个交换机均需要将自己的单播路由表发送至这两个节点中,由于仅具有两个节点,因此单播路由表中包括两个项。
现有技术中,没有对单播路由表进行划分,因此在一次分发中需要将该单播路由表中所有的项都发送至各节点中,耗时较长。以图6所示的举例来说,首先,J1将两个项全部发送至D1和D2中;然后,J2将两个项全部发送至D1和D2中。在D1接收到J1和J2发送的单播路由表后,D1才可以被使用。同理,在D2接收到J1和J2发送的单播路由表后,D2才可以被使用。由于现有技术将单播路由表整体发送到节点中,因此需要每一个交换机中的单播路由表均发送至某节点时,该节点才可以被使用。
本发明对单播路由表进行分块,对图6所示的举例来说,可以将J1和J2的单播路由表均划分为两个块,每一个块仅包括一个项。本发明采用流水方式对分块后的单播路由表进行分发,具体的,J1将其单播路由表中的第一块分发至D1和D2中,然后J2将其单播路由表中的第一块分发至D1和D2中,这样,D1和D2就可以在接收到部分单播路由表后被使用。
本领域技术人员可以理解的是,图6的举例较为简单,在实际应用中,交换机的个数和节点的个数较多。这也使得单播路由表中的项较多,在分块并分发单播路由表的部分块后,多个节点中的部分节点可以被使用。
可以看出,本发明在分块后使用流水方式进行分发,使得节点在分发过程中即可使用,提高了IB网络的初始化效率。
为了描述的方便,描述以上装置时以功能分为各种单元分别描述。当然,在实施本发明时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
通过以上的实施方式的描述可知,本领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例或者实施例的某些部分所述的方法。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于系统实施例而言,由于其基本相似于方法实施例,所以描述得比较简单,相关之处参见方法实施例的部分说明即可。以上所描述的系统实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下,即可以理解并实施。
本发明可用于众多通用或专用的计算系统环境或配置中。例如:个人计算机、服务器计算机、手持设备或便携式设备、平板型设备、多处理器系统、基于微处理器的系统、置顶盒、可编程的消费电子设备、网络PC、小型计算机、大型计算机、包括以上任何系统或设备的分布式计算环境等等。
本发明可以在由计算机执行的计算机可执行指令的一般上下文中描述,例如程序模块。一般地,程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本发明,在这些分布式计算环境中,由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中,程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
以上所述仅是本发明的具体实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。

Claims (8)

1.一种无限带宽网络初始化方法,其特征在于,包括:
将树形结构的交换机信息转换为数组结构的交换机信息;
创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中;
其中,所述创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表的步骤,包括:
创建多个计算线程;
使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
使用所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
2.根据权利要求1所述的方法,其特征在于,所述创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中的步骤,包括:
创建多个分发线程;
将单播路由表划分为多个块;
采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
3.根据权利要求2所述的方法,其特征在于,所述数组结构的交换机信息中数组的索引为本地标识号,所述数组结构的交换机信息中数组的值为数据包的路由输出端口。
4.根据权利要求3所述的方法,其特征在于,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
5.一种无限带宽网络初始化系统,其特征在于,包括:转换单元、计算单元和分发单元,
所述转换单元,用于将树形结构的交换机信息转换为数组结构的交换机信息;
所述计算单元,用于创建多个计算线程,使用所述多个计算线程计算所述数组结构的交换机信息中交换机间的连接关系,获得多个单播路由表;
所述分发单元,用于创建多个分发线程,通过流水方式,使用所述多个分发线程将所述多个单播路由表分发至各交换机中;
其中,所述计算单元包括:计算线程创建子单元、最小跳矩阵生成子单元和路由表生成子单元,
所述计算线程创建子单元,用于创建多个计算线程;
所述最小跳矩阵生成子单元,用于使用最小跳算法对所述数组结构的交换机信息中的交换机间的连接关系进行计算,得到最小跳矩阵;
所述路由表生成子单元,用于使用所述多个计算线程计算所述最小跳矩阵,获得多个单播路由表。
6.根据权利要求5所述的系统,其特征在于,所述分发单元包括:分发线程创建子单元、分块子单元和流水分发子单元,
所述分发线程创建子单元,用于创建多个分发线程;
所述分块子单元,用于将单播路由表划分为多个块;
所述流水分发子单元,用于采用流水方式,使用所述多个分发线程将所述多个块分发至各交换机中。
7.根据权利要求6所述的系统,其特征在于,所述数组结构的交换机信息中数组的索引为本地标识号,所述数组结构的交换机信息中数组的值为数据包的路由输出端口。
8.根据权利要求7所述的系统,其特征在于,所划分的多个块中的每一个块中均包括有256个本地标识号及与所述256个本地标识号对应的数据包的路由输出端口。
CN201210439836.2A 2012-11-06 2012-11-06 一种无限带宽网络初始化方法及系统 Active CN102932283B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210439836.2A CN102932283B (zh) 2012-11-06 2012-11-06 一种无限带宽网络初始化方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201210439836.2A CN102932283B (zh) 2012-11-06 2012-11-06 一种无限带宽网络初始化方法及系统

Publications (2)

Publication Number Publication Date
CN102932283A CN102932283A (zh) 2013-02-13
CN102932283B true CN102932283B (zh) 2015-04-08

Family

ID=47646989

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201210439836.2A Active CN102932283B (zh) 2012-11-06 2012-11-06 一种无限带宽网络初始化方法及系统

Country Status (1)

Country Link
CN (1) CN102932283B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104378312B (zh) * 2014-11-11 2018-04-10 上海斐讯数据通信技术有限公司 机柜式交换机线卡初始化方法

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102333012A (zh) * 2011-10-17 2012-01-25 苏州迈科网络安全技术股份有限公司 P2p流量检测方法及装置

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060268691A1 (en) * 2005-05-31 2006-11-30 International Business Machines Corporation Divide and conquer route generation technique for distributed selection of routes within a multi-path network

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102333012A (zh) * 2011-10-17 2012-01-25 苏州迈科网络安全技术股份有限公司 P2p流量检测方法及装置

Also Published As

Publication number Publication date
CN102932283A (zh) 2013-02-13

Similar Documents

Publication Publication Date Title
Rabbani et al. On tackling virtual data center embedding problem
CN109146447A (zh) 区块链透明分片方法、装置及系统
Sun et al. The cost-efficient deployment of replica servers in virtual content distribution networks for data fusion
CN101883039B (zh) 大规模集群系统的数据传输网络及其构建方法
CN103560967B (zh) 一种业务需求感知的虚拟数据中心映射方法
Prisacari et al. Bandwidth-optimal all-to-all exchanges in fat tree networks
Beaumont et al. Heterogeneous resource allocation under degree constraints
Kliegl et al. Generalized DCell structure for load-balanced data center networks
CN110495137A (zh) 分布式交换机上的可扩展数据中心网络拓扑
Chen et al. Tology-aware optimal data placement algorithm for network traffic optimization
CN105391651A (zh) 一种虚拟光网络多层资源汇聚方法和系统
CN108605017A (zh) 查询计划和操作感知通信缓冲区管理
CN109873772A (zh) 基于稳定匹配的流调度方法、装置、计算机设备及存储介质
CN105162623A (zh) 一种云处理方法及云服务器
CN105072037A (zh) 面向分布式sdn控制器的动态流表生成方法
Liu et al. PSNet: Reconfigurable network topology design for accelerating parameter server architecture based distributed machine learning
CN113612688B (zh) 分布式软件定义网络控制系统及其构建方法
CN102420797A (zh) 一种拓扑映射方法及系统
Guo Aggregating uncertain incast transfers in BCube-like data centers
CN106681795B (zh) 节点局部拓扑和可利用资源容量的虚拟网络映射方法
CN102932283B (zh) 一种无限带宽网络初始化方法及系统
Zhou et al. Approach for minimising network effect of VNF migration
CN110224847A (zh) 基于社交网络的社团划分方法、装置、存储介质及设备
CN104838624A (zh) 一种控制业务数据在虚拟网络中转发的方法、装置及系统
CN106533720B (zh) 网络服务请求的编译方法、编译装置和控制器

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant