[發(fā)明專利]一種無(wú)限帶寬網(wǎng)絡(luò)初始化方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201210439836.2
• 申請(qǐng)日: 2012-11-06
• 公開(kāi)（公告）號(hào): CN102932283A
• 公開(kāi)（公告）日: 2013-02-13
• 發(fā)明（設(shè)計(jì)）人: 吳志兵;彭龍根;盧德平;陶錦中;陳淑平;劉兵
• 申請(qǐng)（專利權(quán)）人: 無(wú)錫江南計(jì)算技術(shù)研究所
• 主分類號(hào): H04L12/931
• 分類號(hào): H04L12/931;H04L12/721
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 駱蘇華

技術(shù)領(lǐng)域

本發(fā)明涉及無(wú)限帶寬網(wǎng)絡(luò)技術(shù)領(lǐng)域，特別是涉及一種無(wú)限帶寬網(wǎng)絡(luò)初始化方法及系統(tǒng)。

背景技術(shù)

無(wú)限帶寬（IB，InfiniBand）網(wǎng)絡(luò)是引用IB架構(gòu)的網(wǎng)絡(luò)，IB架構(gòu)是一種支持多并發(fā)鏈接的“轉(zhuǎn)換線纜”技術(shù)，在這種技術(shù)中，每種鏈接都可以達(dá)到2.5吉字節(jié)（Gb）/秒的運(yùn)行速度。這種架構(gòu)在一個(gè)鏈接的時(shí)候速度是500兆字節(jié)（MB）/秒，四個(gè)鏈接的時(shí)候速度是2GB/秒，12個(gè)鏈接的時(shí)候速度可以達(dá)到6GB/秒。

由于IB網(wǎng)絡(luò)具有高帶寬、低延時(shí)等優(yōu)點(diǎn)，因此已經(jīng)成為當(dāng)前的主流互聯(lián)技術(shù)，被越來(lái)越多的使用。隨著IB網(wǎng)絡(luò)的規(guī)模越來(lái)越大，IB網(wǎng)絡(luò)的初始化較為費(fèi)時(shí)的問(wèn)題也日益嚴(yán)重。申請(qǐng)人研究發(fā)現(xiàn)，在IB網(wǎng)絡(luò)初始化中，路由計(jì)算和路由分發(fā)占據(jù)了IB網(wǎng)絡(luò)初始化過(guò)程的大部分時(shí)間。現(xiàn)有的路由計(jì)算和路由分發(fā)均以單線程進(jìn)行，較為費(fèi)時(shí)。申請(qǐng)人還發(fā)現(xiàn)，由于路由分發(fā)以交換機(jī)為單位進(jìn)行，因此需要所有交換機(jī)均分發(fā)完成后，網(wǎng)絡(luò)才可以使用這些路由表。

以上問(wèn)題制約了IB網(wǎng)絡(luò)的發(fā)展，因此亟待解決。

發(fā)明內(nèi)容

為解決上述技術(shù)問(wèn)題，本發(fā)明實(shí)施例提供一種無(wú)限帶寬網(wǎng)絡(luò)初始化方法及系統(tǒng)，以實(shí)現(xiàn)IB網(wǎng)絡(luò)快速初始化的目的，技術(shù)方案如下：

一種無(wú)限帶寬網(wǎng)絡(luò)初始化方法，包括：

將樹形結(jié)構(gòu)的交換機(jī)信息轉(zhuǎn)換為數(shù)組結(jié)構(gòu)的交換機(jī)信息；

創(chuàng)建多個(gè)計(jì)算線程，使用所述多個(gè)計(jì)算線程計(jì)算所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中交換機(jī)間的連接關(guān)系，獲得多個(gè)單播路由表；

創(chuàng)建多個(gè)分發(fā)線程，通過(guò)流水方式，使用所述多個(gè)分發(fā)線程將所述多個(gè)單播路由表分發(fā)至各交換機(jī)中。

優(yōu)選的，所述創(chuàng)建多個(gè)計(jì)算線程，使用所述多個(gè)計(jì)算線程計(jì)算所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中交換機(jī)間的連接關(guān)系，獲得多個(gè)單播路由表的步驟，包括：

創(chuàng)建多個(gè)計(jì)算線程；

使用最小跳算法對(duì)所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中的交換機(jī)間的連接關(guān)系進(jìn)行計(jì)算，得到最小跳矩陣；

使用所述多個(gè)計(jì)算線程計(jì)算所述最小跳矩陣，獲得多個(gè)單播路由表。

優(yōu)選的，所述創(chuàng)建多個(gè)分發(fā)線程，通過(guò)流水方式，使用所述多個(gè)分發(fā)線程將所述多個(gè)單播路由表分發(fā)至各交換機(jī)中的步驟，包括：

創(chuàng)建多個(gè)分發(fā)線程；

將單播路由表劃分為多個(gè)塊；

采用流水方式，使用所述多個(gè)分發(fā)線程將所述多個(gè)塊分發(fā)至各交換機(jī)中。

優(yōu)選的，所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中數(shù)組的索引為本地標(biāo)識(shí)號(hào)，所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中數(shù)組的值為數(shù)據(jù)包的路由輸出端口。

優(yōu)選的，所劃分的多個(gè)塊中的每一個(gè)塊中均包括有256個(gè)本地標(biāo)識(shí)號(hào)及與所述256個(gè)本地標(biāo)識(shí)號(hào)對(duì)應(yīng)的數(shù)據(jù)包的路由輸出端口。

一種無(wú)限帶寬網(wǎng)絡(luò)初始化系統(tǒng)，包括：轉(zhuǎn)換單元、計(jì)算單元和分發(fā)單元，

所述轉(zhuǎn)換單元，用于將樹形結(jié)構(gòu)的交換機(jī)信息轉(zhuǎn)換為數(shù)組結(jié)構(gòu)的交換機(jī)信息；

所述計(jì)算單元，用于創(chuàng)建多個(gè)計(jì)算線程，使用所述多個(gè)計(jì)算線程計(jì)算所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中交換機(jī)間的連接關(guān)系，獲得多個(gè)單播路由表；

所述分發(fā)單元，用于創(chuàng)建多個(gè)分發(fā)線程，通過(guò)流水方式，使用所述多個(gè)分發(fā)線程將所述多個(gè)單播路由表分發(fā)至各交換機(jī)中。

優(yōu)選的，所述計(jì)算單元包括：計(jì)算線程創(chuàng)建子單元、最小跳矩陣生成子單元和路由表生成子單元，

所述第一線程創(chuàng)建子單元，用于創(chuàng)建多個(gè)計(jì)算線程；

所述最小跳矩陣生成子單元，用于使用最小跳算法對(duì)所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中的交換機(jī)間的連接關(guān)系進(jìn)行計(jì)算，得到最小跳矩陣；

所述路由表生成子單元，用于使用所述多個(gè)計(jì)算線程計(jì)算所述最小跳矩陣，獲得多個(gè)單播路由表。

優(yōu)選的，所述分發(fā)單元包括：分發(fā)線程創(chuàng)建子單元、分塊子單元和流水分發(fā)子單元，

所述分發(fā)線程創(chuàng)建子單元，用于創(chuàng)建多個(gè)分發(fā)線程；

所述分塊子單元，用于將單播路由表劃分為多個(gè)塊；

所述流水分發(fā)子單元，用于采用流水方式，使用所述多個(gè)分發(fā)線程將所述多個(gè)塊分發(fā)至各交換機(jī)中。

優(yōu)選的，所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中數(shù)組的索引為本地標(biāo)識(shí)號(hào)，所述數(shù)組結(jié)構(gòu)的交換機(jī)信息中數(shù)組的值為數(shù)據(jù)包的路由輸出端口。

優(yōu)選的，所劃分的多個(gè)塊中的每一個(gè)塊中均包括有256個(gè)本地標(biāo)識(shí)號(hào)及與所述256個(gè)本地標(biāo)識(shí)號(hào)對(duì)應(yīng)的數(shù)據(jù)包的路由輸出端口。