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

有效

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

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

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

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

選擇端口，所選端口用于使得所述第一分組朝所述源節(jié)點(diǎn)向后行進(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é)點(diǎn)存在能從至少兩個(gè)不同端口訪問(wèn)的多條最短路徑路線，并且其中確定能將所述第一分組沿一路徑從所述網(wǎng)絡(luò)元件朝所述目的地節(jié)點(diǎn)發(fā)送所經(jīng)由的多個(gè)端口中的每一個(gè)被擁塞包括：確定能訪問(wèn)最短路徑路線所經(jīng)由的所有端口都被擁塞。

5.如權(quán)利要求4所述的機(jī)器可讀介質(zhì)，其特征在于，確定能將所述第一分組沿一路徑從所述網(wǎng)絡(luò)元件朝所述目的地節(jié)點(diǎn)發(fā)送所經(jīng)由的多個(gè)端口中的每一個(gè)被擁塞還包括：確定能將所述第一分組朝所述目的地節(jié)點(diǎn)轉(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èn)從所述網(wǎng)絡(luò)元件到所述源節(jié)點(diǎn)的最短路徑所經(jīng)由的多個(gè)端口；以及

從能訪問(wèn)最短路徑所經(jīng)由的多個(gè)端口中隨機(jī)選擇朝所述源節(jié)點(diǎn)發(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)識(shí)所述第二分組從中起源的源節(jié)點(diǎn)以及所述第二分組要被遞送到的目的地節(jié)點(diǎn)；

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

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

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

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

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

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