[發(fā)明專利]用于基于源路由在不同無限帶寬子網(wǎng)間路由流量的系統(tǒng)和方法

有效

• 申請?zhí)枺?/td>: 201380022070.0
• 申請日: 2013-05-08
• 公開（公告）號: CN104246701B
• 公開（公告）日: 2017-06-13
• 發(fā)明（設(shè)計）人: B·博格丹斯基;B·D·約翰森
• 申請（專利權(quán)）人: 甲骨文國際公司
• 主分類號: G06F9/44
• 分類號: G06F9/44;H04L29/12
• 代理公司: 中國國際貿(mào)易促進(jìn)委員會專利商標(biāo)事務(wù)所11038
• 代理人: 袁玥

版權(quán)聲明

本專利文獻(xiàn)中的一部分公開內(nèi)容包含受版權(quán)保護(hù)的素材。版權(quán)所有人不反對任何人影印再現(xiàn)專利文獻(xiàn)或?qū)＠_，因為專利文獻(xiàn)或?qū)＠_出現(xiàn)在可公開獲得的美國專利商標(biāo)局文件或檔案中，不過保留其它方面的所有版權(quán)。

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

本發(fā)明主要涉及計算機系統(tǒng)，更具體地，涉及中間件(middleware)機器環(huán)境。

背景技術(shù)

隨著更大的云計算架構(gòu)被引入，與傳統(tǒng)網(wǎng)絡(luò)和存儲相關(guān)聯(lián)的性能和管理瓶頸已經(jīng)成為了值得注意的問題。無限帶寬(IB)技術(shù)已經(jīng)作為云計算結(jié)構(gòu)經(jīng)歷更多的部署。這是本發(fā)明的實施例旨在解決的主要領(lǐng)域。

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

此處描述的是可以在不同無限帶寬(IB)子網(wǎng)間路由流量的系統(tǒng)和方法。連接比如無限帶寬(IB)子網(wǎng)的不同子網(wǎng)的路由器可以接收該路由器負(fù)責(zé)路由一或多個分組所到的目的地的列表。之后，該路由器可以基于與一或多個分組相關(guān)聯(lián)的源局部標(biāo)識符(LID)和目的地LID產(chǎn)生隨機數(shù)，并使用基于模的散列以從該路由器的多個輸出路由器端口選擇一個路由器端口。

此處還描述了用于在網(wǎng)路環(huán)境中的不同子網(wǎng)間路由流量的系統(tǒng)。該系統(tǒng)包含用于在路由器處接收該路由器負(fù)責(zé)路由一或多個分組所到的目的地的列表的裝置，其中該路由器連接到該網(wǎng)絡(luò)環(huán)境中的至少一個子網(wǎng)。該系統(tǒng)進(jìn)一步包括用于基于與一或多個分組相關(guān)聯(lián)的源局部標(biāo)識符(LID)和目的地LID產(chǎn)生隨機數(shù)的裝置。該系統(tǒng)進(jìn)一步包括用于使用基于模的散列以從該路由器的多個輸出路由器端口選擇一個路由器端口的裝置。

進(jìn)一步，此處還描述了用于在網(wǎng)絡(luò)環(huán)境中不同子網(wǎng)間路由流量的系統(tǒng)。該系統(tǒng)包括路由器，該路由器被配置為接收該路由器負(fù)責(zé)路由一或多個分組所到的目的地的列表，其中該路由器連接到該網(wǎng)絡(luò)環(huán)境中的至少一個子網(wǎng)。該系統(tǒng)還被配置為基于與一或多個分組相關(guān)聯(lián)的源局部標(biāo)識符(LID)和目的地LID產(chǎn)生隨機數(shù)且使用基于模的散列以從該路由器的輸出路由器端口選擇一個路由器端口。

附圖說明

圖1示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中不同無限帶寬(IB)子網(wǎng)間路由流量的圖解。

圖2示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中路由器上支持分組轉(zhuǎn)發(fā)的圖解。

圖3示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中為不同目的地選擇路由器入端口的圖解。

圖4示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中路由器處為接收到的分組選擇路由器出端口的圖解。

圖5示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中路由器處用于支持子網(wǎng)際源路由(ISSR)算法的示例性流程圖。

圖6示出了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中路由器處支持子網(wǎng)際胖樹路由(ISFR)算法的圖解。

圖7-9圖解了根據(jù)本發(fā)明的實施例利用不同拓?fù)湓诰W(wǎng)絡(luò)環(huán)境中路由。

圖10圖解了根據(jù)本發(fā)明的實施例在網(wǎng)絡(luò)環(huán)境中路由器處用于支持子網(wǎng)際胖樹路由(ISFR)算法的示例性流程圖。

圖11圖解了示出根據(jù)本發(fā)明的實施例的特征的功能框圖。

具體實施方式

在附圖的圖表中以示例的方式而不是限制的方式圖解本發(fā)明，其中在附圖當(dāng)中相同的附圖標(biāo)記表示相同的元素。應(yīng)當(dāng)注意，在本公開中參考的“一個”或“某個”或“某些”實施例并不一定是同一個實施例，且這樣的參考意味著至少一個。

本發(fā)明的如下描述使用無限帶寬(IB)網(wǎng)絡(luò)作為高性能網(wǎng)絡(luò)的示例。對于本領(lǐng)域技術(shù)人員而言，很明顯其他種類的高性能網(wǎng)絡(luò)可以被無限制地使用。同時，本發(fā)明的如下描述使用胖樹作為網(wǎng)絡(luò)拓?fù)淠Ｐ偷氖纠τ诒绢I(lǐng)域技術(shù)人員而言，很明顯其他種類的網(wǎng)絡(luò)拓?fù)淠Ｐ涂梢员粺o限制地使用。

此處描述的是可以支持不同的網(wǎng)絡(luò)間路由流量的系統(tǒng)和方法。

無限帶寬(IB)架構(gòu)

IB架構(gòu)是串聯(lián)點到點全雙工技術(shù)。隨著IB集群大小和復(fù)雜度的增加，網(wǎng)絡(luò)可以被分割為可管理的部分，這些部分可以被稱為子網(wǎng)。IB子網(wǎng)可以包括使用交換機和點到點連接互聯(lián)的一組主機。IB子網(wǎng)還可以包括至少一個子網(wǎng)管理器(SM)，該管理器負(fù)責(zé)初始化和啟動該網(wǎng)絡(luò)，包括子網(wǎng)內(nèi)所有交換機、路由器和主機通道適配器(HCA)的配置。