[發(fā)明專利]用于確定與分級轉(zhuǎn)發(fā)信息庫的路由相關(guān)的業(yè)務(wù)負(fù)載分布的裝置、系統(tǒng)和方法

在審

• 申請?zhí)枺?/td>: 201911157910.X
• 申請日: 2019-11-22
• 公開（公告）號: CN112559166A
• 公開（公告）日: 2021-03-26
• 發(fā)明（設(shè)計）人: P·拉馬普拉賽德;M·B·多德高達(dá);R·伯尼卡
• 申請（專利權(quán)）人: 瞻博網(wǎng)絡(luò)公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京市金杜律師事務(wù)所 11256
• 代理人: 辛鳴

本申請的各實施例涉及用于確定與分級轉(zhuǎn)發(fā)信息庫的路由相關(guān)的業(yè)務(wù)負(fù)載分布的裝置、系統(tǒng)和方法。所公開的方法可以包括(1)標(biāo)識被安裝在被包括在網(wǎng)絡(luò)中的網(wǎng)絡(luò)設(shè)備的轉(zhuǎn)發(fā)信息庫(FIB)中的路由，(2)標(biāo)識從網(wǎng)絡(luò)設(shè)備通向被安裝在FIB中的路由的目的地設(shè)備的多個活動路徑，(3)通過計算表示經(jīng)由多個活動路徑從網(wǎng)絡(luò)設(shè)備流向目的地設(shè)備的業(yè)務(wù)量的多個業(yè)務(wù)負(fù)載來確定多個活動路徑的負(fù)載分布，以及(4)至少部分基于多個活動路徑的負(fù)載分布來做出與多個活動路徑相關(guān)的運輸決策。還公開了各種其他裝置、系統(tǒng)和方法。

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

本申請的各實施例涉及用于確定與分級轉(zhuǎn)發(fā)信息庫的路由相關(guān)的業(yè)務(wù)負(fù)載分布的裝置、系統(tǒng)和方法。

背景技術(shù)

網(wǎng)絡(luò)設(shè)備(諸如路由器和交換機(jī))通常用于在網(wǎng)絡(luò)內(nèi)和/或在網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)業(yè)務(wù)。這些網(wǎng)絡(luò)設(shè)備可以表示和/或形成這種網(wǎng)絡(luò)的基礎(chǔ)設(shè)施。在一些示例中，這些網(wǎng)絡(luò)設(shè)備可以包括和/或維護(hù)分級轉(zhuǎn)發(fā)信息庫(FIB)，該FIB加載有標(biāo)識和/或定義能夠?qū)I(yè)務(wù)傳輸?shù)骄W(wǎng)絡(luò)內(nèi)和/或網(wǎng)絡(luò)之間的不同目的地的各種路徑的路由。這些路徑中的某些路徑在給定時間可能處于活動狀態(tài)并且傳輸業(yè)務(wù)。其他(例如，備用路徑)在給定時間可能處于非活動狀態(tài)并且當(dāng)前不傳輸業(yè)務(wù)。

不幸的是，傳統(tǒng)的聯(lián)網(wǎng)技術(shù)可能無法輕松地區(qū)分網(wǎng)絡(luò)中的活動路徑和非活動路徑。此外，傳統(tǒng)的聯(lián)網(wǎng)技術(shù)可能無法輕松地確定網(wǎng)絡(luò)中的活動路徑之間的業(yè)務(wù)負(fù)載分布。因此，本公開標(biāo)識并且解決了對用于確定與分級FIB的路由相關(guān)的業(yè)務(wù)負(fù)載分布的附加和改進(jìn)的裝置、系統(tǒng)和方法的需求。

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

如下面將更詳細(xì)描述的，本公開總體上涉及用于確定與分級FIB的路由相關(guān)的業(yè)務(wù)負(fù)載分布的裝置、系統(tǒng)和方法。在一個示例中，一種用于完成這種任務(wù)的方法可以包括(1)標(biāo)識網(wǎng)絡(luò)中包括的網(wǎng)絡(luò)設(shè)備的FIB中安裝的路由，(2)標(biāo)識從網(wǎng)絡(luò)設(shè)備通向FIB中安裝的路由的目的地設(shè)備的多個活動路徑，(3)通過計算表示經(jīng)由多個活動路徑從網(wǎng)絡(luò)設(shè)備流向目的地設(shè)備的業(yè)務(wù)量的多個業(yè)務(wù)負(fù)載來確定多個活動路徑的負(fù)載分布，以及(4)至少部分基于多個活動路徑的負(fù)載分布來做出與多個活動路徑相關(guān)的運輸決策(traffickingdecision)。

類似地，一種實現(xiàn)上述方法的系統(tǒng)可以包括被配置為執(zhí)行存儲在存儲器中的各種模塊的物理處理器。在一個示例中，該系統(tǒng)可以包括和/或執(zhí)行(1)標(biāo)識模塊，其(A)標(biāo)識網(wǎng)絡(luò)中包括的網(wǎng)絡(luò)設(shè)備的FIB中安裝的路由，并且(B)標(biāo)識從網(wǎng)絡(luò)設(shè)備通向FIB中安裝的路由的目的地設(shè)備的多個活動路徑，(2)計算模塊，其計算表示經(jīng)由多個活動路徑從網(wǎng)絡(luò)設(shè)備流向目的地設(shè)備的業(yè)務(wù)量的多個業(yè)務(wù)負(fù)載，(3)確定模塊，其(A)通過計算表示經(jīng)由多個活動路徑從網(wǎng)絡(luò)設(shè)備流向目的地設(shè)備的業(yè)務(wù)量的多個業(yè)務(wù)負(fù)載來確定多個活動路徑的負(fù)載分布，以及(B)至少部分基于多個活動路徑的負(fù)載分布來做出與多個活動路徑相關(guān)的運輸決策。

附加地或備選地，一種實現(xiàn)上述方法的裝置可以包括存儲FIB的至少一個存儲設(shè)備。該裝置還可以包括通信地耦合到存儲設(shè)備的至少一個物理處理器。在一個示例中，物理處理器(1)標(biāo)識網(wǎng)絡(luò)中包括的網(wǎng)絡(luò)設(shè)備的轉(zhuǎn)發(fā)信息庫中安裝的路由，(2)標(biāo)識從網(wǎng)絡(luò)設(shè)備通向轉(zhuǎn)發(fā)信息庫中安裝的路由的目的地設(shè)備的多個活動路徑，(3)通過計算表示經(jīng)由多個活動路徑從網(wǎng)絡(luò)設(shè)備流向目的地設(shè)備的業(yè)務(wù)量的多個業(yè)務(wù)負(fù)載來確定多個活動路徑的負(fù)載分布，以及(4)至少部分基于多個活動路徑的負(fù)載分布來做出與多個活動路徑相關(guān)的運輸決策。

根據(jù)本文中描述的一般原理，來自任何上述實施例的特征可以彼此組合使用。通過結(jié)合附圖和權(quán)利要求閱讀以下詳細(xì)描述，將能夠更全面地理解這些和其他實施例、特征和優(yōu)點。

附圖說明

附圖示出了多個示例性實施例，并且是說明書的一部分。與以下描述一起，這些附圖示出并且解釋了本公開的各種原理。

圖1是用于確定與分級FIB的路由相關(guān)的業(yè)務(wù)負(fù)載分布的示例性系統(tǒng)的框圖；

圖2是用于確定與分級FIB的路由相關(guān)的業(yè)務(wù)負(fù)載分布的另一示例性系統(tǒng)的框圖；