[發(fā)明專(zhuān)利]優(yōu)化用于電子設(shè)備內(nèi)的虛擬節(jié)點(diǎn)的結(jié)構(gòu)路徑轉(zhuǎn)發(fā)

有效

• 申請(qǐng)?zhí)枺?/td>: 201811125205.7
• 申請(qǐng)日: 2018-09-26
• 公開(kāi)（公告）號(hào): CN109861912B
• 公開(kāi)（公告）日: 2021-10-15
• 發(fā)明（設(shè)計(jì)）人: 維什努·賈納德·S;巴布·辛加拉彥;薩揚(yáng)塔尼·古普塔;阿倫·G·梅農(nóng);比努·山姆格汗
• 申請(qǐng)（專(zhuān)利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類(lèi)號(hào): H04L12/721
• 分類(lèi)號(hào): H04L12/721;H04L12/723;H04L12/733;H04L12/803;H04L12/911
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 梁麗超;田喜慶

該技術(shù)涉及優(yōu)化用于電子設(shè)備內(nèi)的虛擬節(jié)點(diǎn)的結(jié)構(gòu)路徑轉(zhuǎn)發(fā)，該技術(shù)描述了當(dāng)內(nèi)部分組負(fù)載平衡通過(guò)其他方式導(dǎo)致結(jié)構(gòu)跳的數(shù)量增加時(shí)，將分組從入口分組轉(zhuǎn)發(fā)引擎直接轉(zhuǎn)發(fā)至具體目的地分組轉(zhuǎn)發(fā)引擎(PFE)。例如，源PFE可以接收目的地為僅通過(guò)具體目的地PFE(例如，PFE)可到達(dá)的路由器的輸入分組。源PFE從目的地PFE獲得與出口PFE相關(guān)聯(lián)的結(jié)構(gòu)路徑信息，源PFE可以將輸入分組直接轉(zhuǎn)發(fā)至出口PFE，而不是將輸入分組負(fù)載平衡到可能是非出口PFE的目的地PFE。

相關(guān)申請(qǐng)的交叉引用

本申請(qǐng)要求保護(hù)于2017年11月30日提交的美國(guó)申請(qǐng)?zhí)?5/827,476 的權(quán)益，通過(guò)引用將其全部?jī)?nèi)容結(jié)合在此。

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

本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)，并且更具體地，涉及計(jì)算機(jī)網(wǎng)絡(luò)內(nèi)的分組路由和切換。

背景技術(shù)

計(jì)算機(jī)網(wǎng)絡(luò)是能夠交換數(shù)據(jù)并且共享資源的互連計(jì)算設(shè)備的集合。在基于分組的網(wǎng)絡(luò)中，諸如以太網(wǎng)網(wǎng)絡(luò)等，計(jì)算設(shè)備通過(guò)將數(shù)據(jù)劃分成稱(chēng)為分組的可變長(zhǎng)度塊來(lái)通信數(shù)據(jù)，所述可變長(zhǎng)度塊被分別地跨網(wǎng)絡(luò)從源設(shè)備路由至目的地設(shè)備。目的地設(shè)備從分組中提取數(shù)據(jù)并且將數(shù)據(jù)組裝成其原始形式。

某些設(shè)備(被稱(chēng)之為路由器)維護(hù)表示網(wǎng)絡(luò)拓?fù)涞穆酚尚畔ⅰＢ酚善鹘粨Q路由信息，以通過(guò)網(wǎng)絡(luò)維護(hù)可用路由的準(zhǔn)確表示。“路由”通常被定義為網(wǎng)絡(luò)上的兩個(gè)位置之間的路徑。在收到輸入數(shù)據(jù)分組時(shí)，路由器檢查分組內(nèi)的信息，通常被稱(chēng)之為“密鑰”，以根據(jù)路由信息選擇要轉(zhuǎn)發(fā)分組的適當(dāng)下一跳。

路由器可以包括通過(guò)內(nèi)部交換結(jié)構(gòu)而互連的一個(gè)或多個(gè)轉(zhuǎn)發(fā)部件，例如，分組轉(zhuǎn)發(fā)引擎。分組轉(zhuǎn)發(fā)引擎經(jīng)由接口卡與其他外部設(shè)備接收和發(fā)送數(shù)據(jù)。交換結(jié)構(gòu)提供了一種在分組轉(zhuǎn)發(fā)引擎之間的路由器內(nèi)轉(zhuǎn)發(fā)數(shù)據(jù)、以通過(guò)網(wǎng)絡(luò)進(jìn)行最終傳輸?shù)膬?nèi)部互連機(jī)制。在一些實(shí)施例中，路由器或交換機(jī)設(shè)備可以采用分布式、多級(jí)交換結(jié)構(gòu)架構(gòu)，其中，網(wǎng)絡(luò)分組遍歷位于路由器的分布式轉(zhuǎn)發(fā)部件中的交換結(jié)構(gòu)的多個(gè)級(jí)，以從交換結(jié)構(gòu)的入口點(diǎn)行進(jìn)至交換結(jié)構(gòu)的出口點(diǎn)。

通過(guò)將諸如分組轉(zhuǎn)發(fā)引擎等路由器的硬件資源分割幾份可以使得路由器虛擬化成多個(gè)虛擬網(wǎng)絡(luò)節(jié)點(diǎn)。兩個(gè)虛擬節(jié)點(diǎn)之間可以設(shè)置一個(gè)或多個(gè)鏈路。例如，聚合結(jié)構(gòu)接口(AF)鏈路(即，邏輯鏈路)構(gòu)造并且提供虛擬節(jié)點(diǎn)連接。源分組轉(zhuǎn)發(fā)引擎可以經(jīng)由AF鏈路穿過(guò)內(nèi)部交換結(jié)構(gòu)的輸入數(shù)據(jù)負(fù)載平衡到目的地分組轉(zhuǎn)發(fā)引擎，以通過(guò)網(wǎng)絡(luò)進(jìn)行最終傳輸。

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

總之，本公開(kāi)描述了當(dāng)內(nèi)部分組負(fù)載平衡通過(guò)其他方式可能導(dǎo)致結(jié)構(gòu)跳數(shù)增加時(shí)，將分組從入口分組轉(zhuǎn)發(fā)引擎直接轉(zhuǎn)發(fā)至特定目的地分組轉(zhuǎn)發(fā)引擎(PFE)的技術(shù)。例如，源PFE可以接收目的地為僅通過(guò)具體目的地 PFE(例如，出口PFE)可到達(dá)的路由器的輸入分組。源PFE從目的地PFE 獲得與出口PFE相關(guān)聯(lián)的結(jié)構(gòu)路徑信息，以使得源PFE可以將輸入分組直接轉(zhuǎn)發(fā)至出口PFE，而不是將輸入分組負(fù)載平衡至可能成是非出口PFE 的目的地PFE。尤其在將路由器已被分割成多個(gè)虛擬節(jié)點(diǎn)并且來(lái)自入口 PFE且發(fā)往虛擬節(jié)點(diǎn)的流通常在虛擬節(jié)點(diǎn)的入口PFE處內(nèi)部地負(fù)載均衡的情況下，該技術(shù)可以提供具體的技術(shù)改進(jìn)，諸如減少結(jié)構(gòu)跳等。

作為一個(gè)實(shí)施例，為了獲得與出口PFE相關(guān)聯(lián)的結(jié)構(gòu)路徑信息，源 PFE將輸入分組修改為包括結(jié)構(gòu)路徑報(bào)頭，結(jié)構(gòu)路徑報(bào)頭指示接收PFE將與出口PFE相關(guān)聯(lián)的結(jié)構(gòu)路徑信息發(fā)送至路徑模塊，而不是將分組轉(zhuǎn)發(fā)至下一結(jié)構(gòu)跳。源PFE進(jìn)而從路徑模塊接收具體結(jié)構(gòu)路徑至出口PFE的指示符(例如，哈希值)，源PFE可以使用指示符將輸入分組直接轉(zhuǎn)發(fā)至出口PFE，而不是負(fù)載平衡分組。