[發(fā)明專利]支持多路徑轉(zhuǎn)發(fā)的網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件和機(jī)器可讀介質(zhì)

有效

• 申請?zhí)枺?/td>: 201710338566.9
• 申請日: 2013-06-20
• 公開（公告）號: CN107104903B
• 公開（公告）日: 2021-03-02
• 發(fā)明（設(shè)計）人: Y·納歐瑞;R·帕爾曼
• 申請（專利權(quán)）人: 英特爾公司
• 主分類號: H04L12/801
• 分類號: H04L12/801;H04L12/803;H04L12/707;H04L12/931
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司 31100
• 代理人: 黃嵩泉

1.一種機(jī)器可讀介質(zhì)，具有存儲在所述機(jī)器可讀介質(zhì)上的指令，所述指令配置成用于由支持多路徑轉(zhuǎn)發(fā)的網(wǎng)絡(luò)中的網(wǎng)絡(luò)元件執(zhí)行，所述網(wǎng)絡(luò)元件包括所述網(wǎng)絡(luò)中的節(jié)點，并且具有經(jīng)由相應(yīng)鏈路連接到所述網(wǎng)絡(luò)中的其他節(jié)點的多個端口，其中所述指令的執(zhí)行使所述網(wǎng)絡(luò)元件能夠：

在第一端口處接收第一分組，所述第一分組包括地址信息，所述地址信息標(biāo)識源節(jié)點和目的地節(jié)點，所述第一分組從所述源節(jié)點起源，所述第一分組要被遞送到所述目的地節(jié)點；

確定能將所述第一分組沿一路徑從所述網(wǎng)絡(luò)元件朝所述目的地節(jié)點發(fā)送所經(jīng)由的多個端口中的每一個端口被擁塞，并且響應(yīng)于所述確定：

選擇端口，所選端口用于使得所述第一分組朝所述源節(jié)點向后行進(jìn)；以及

將所述第一分組轉(zhuǎn)發(fā)出所選端口。

2.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述網(wǎng)絡(luò)包括多鏈路透明互連TRILL網(wǎng)絡(luò)，并且所述網(wǎng)絡(luò)元件包括路由橋接器。

3.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述網(wǎng)絡(luò)包括層3網(wǎng)絡(luò)，并且所述網(wǎng)絡(luò)元件包括交換機(jī)或路由器之一。

4.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，從所述網(wǎng)絡(luò)元件到所述目的地節(jié)點存在能從至少兩個不同端口訪問的多條最短路徑路線，并且其中確定能將所述第一分組沿一路徑從所述網(wǎng)絡(luò)元件朝所述目的地節(jié)點發(fā)送所經(jīng)由的多個端口中的每一個被擁塞包括：確定能訪問最短路徑路線所經(jīng)由的所有端口都被擁塞。

5.如權(quán)利要求4所述的機(jī)器可讀介質(zhì)，其特征在于，確定能將所述第一分組沿一路徑從所述網(wǎng)絡(luò)元件朝所述目的地節(jié)點發(fā)送所經(jīng)由的多個端口中的每一個被擁塞還包括：確定能將所述第一分組朝所述目的地節(jié)點轉(zhuǎn)發(fā)所經(jīng)由的所有端口都被擁塞。

6.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述第一端口和所選端口是同一端口，從而使得所述第一分組沿接收到它的同一鏈路被回環(huán)。

7.如權(quán)利要求6所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠?qū)⑺龅谝环纸M緩沖在與所述第一端口相關(guān)聯(lián)的回環(huán)緩沖區(qū)中。

8.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠：

確定所述網(wǎng)絡(luò)元件上存在能訪問從所述網(wǎng)絡(luò)元件到所述源節(jié)點的最短路徑所經(jīng)由的多個端口；以及

從能訪問最短路徑所經(jīng)由的多個端口中隨機(jī)選擇朝所述源節(jié)點發(fā)出所述第一分組所經(jīng)由的端口。

9.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠標(biāo)記所述第一分組以指示所述第一分組正在向后行進(jìn)。

10.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠禁用所述第一分組的地址學(xué)習(xí)指示符。

11.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠：

在所述網(wǎng)絡(luò)元件的第一端口處接收第二分組，所述第二分組包括地址信息，所述第二分組的地址信息標(biāo)識所述第二分組從中起源的源節(jié)點以及所述第二分組要被遞送到的目的地節(jié)點；

標(biāo)識能沿從所述網(wǎng)絡(luò)元件到所述第二分組要被遞送到的目的地節(jié)點的最短路徑朝所述第二分組要被遞送到的目的地節(jié)點轉(zhuǎn)發(fā)所述第二分組所經(jīng)由的多個非擁塞端口中的每一個；以及

將所述第二分組轉(zhuǎn)發(fā)出所標(biāo)識的多個非擁塞端口之一。

12.如權(quán)利要求1所述的機(jī)器可讀介質(zhì)，其特征在于，所述指令的執(zhí)行進(jìn)一步使所述網(wǎng)絡(luò)元件能夠：

發(fā)現(xiàn)所述網(wǎng)絡(luò)相對于所述網(wǎng)絡(luò)元件的網(wǎng)絡(luò)拓?fù)洌?/p>

采用所述網(wǎng)絡(luò)拓?fù)鋪順?biāo)識到所述目的地節(jié)點的第一多條最短路徑；以及

采用所述網(wǎng)絡(luò)拓?fù)鋪順?biāo)識到所述源節(jié)點的第二多條最短路徑。