[發(fā)明專利]一種尋找路徑的方法及裝置

有效

• 申請?zhí)枺?/td>: 202110392116.4
• 申請日: 2021-04-13
• 公開（公告）號: CN112804149B
• 公開（公告）日: 2021-08-31
• 發(fā)明（設(shè)計(jì)）人: 蔣文棟
• 申請（專利權(quán)）人: 新華三技術(shù)有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721;H04L12/723;H04L12/729;H04L12/733;H04L12/751
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種尋找路徑的方法，其特征在于，包括：

獲取當(dāng)前節(jié)點(diǎn)的跳數(shù)、以及用戶業(yè)務(wù)流量單位時(shí)間內(nèi)的包數(shù)、鏈路的剩余可分配帶寬；

根據(jù)待計(jì)算路徑上當(dāng)前節(jié)點(diǎn)的跳數(shù)、待封裝隧道報(bào)文頭的大小、公網(wǎng)路徑標(biāo)簽棧的大小計(jì)算封裝后的用戶業(yè)務(wù)流量的大小；

確定封裝后的用戶業(yè)務(wù)流量的大小是否符合待計(jì)算路徑對應(yīng)的鏈路的剩余可分配帶寬的約束條件；

遍歷網(wǎng)絡(luò)拓?fù)渲械钠鹗脊?jié)點(diǎn)和目的節(jié)點(diǎn)之間的所有鏈路，根據(jù)符合約束條件的鏈路拼接出最優(yōu)的目標(biāo)路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定封裝后的用戶業(yè)務(wù)流量的大小是否符合待計(jì)算路徑對應(yīng)的鏈路的剩余可分配帶寬的約束條件，包括：

根據(jù)待計(jì)算路徑對應(yīng)的至少一個(gè)鏈路的剩余可分配帶寬的最小值確定待計(jì)算路徑的剩余可分配帶寬。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

根據(jù)當(dāng)前節(jié)點(diǎn)的跳數(shù)、以及公網(wǎng)路徑標(biāo)簽棧的大小修正當(dāng)前節(jié)點(diǎn)對應(yīng)的前序鏈路的剩余可分配帶寬；

根據(jù)組成待計(jì)算路徑的鏈路的修正的剩余可分配帶寬的最小值確定待計(jì)算路徑的剩余可分配帶寬。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，根據(jù)當(dāng)前節(jié)點(diǎn)的跳數(shù)、以及公網(wǎng)路徑標(biāo)簽棧的大小修正當(dāng)前節(jié)點(diǎn)對應(yīng)的前序鏈路的剩余可分配帶寬，包括：

根據(jù)當(dāng)前節(jié)點(diǎn)的跳數(shù)確定待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量；

根據(jù)待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量以及待封裝的公網(wǎng)路徑標(biāo)簽棧的大小確定待修正量；

根據(jù)當(dāng)前節(jié)點(diǎn)的前序鏈路的剩余可分配帶寬減去待修正量計(jì)算當(dāng)前節(jié)點(diǎn)的前序鏈路的修正的剩余可分配帶寬。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，若多個(gè)待計(jì)算路徑存在共享鏈路，則根據(jù)多個(gè)待計(jì)算路徑中包含節(jié)點(diǎn)數(shù)的最大值確定待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量；

根據(jù)待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量以及待封裝的公網(wǎng)路徑標(biāo)簽棧的大小確定共享鏈路的待修正量；

根據(jù)共享鏈路的剩余可分配帶寬減去待修正量計(jì)算共享鏈路的修正的剩余可分配帶寬。

6.一種尋找路徑的裝置，其特征在于，包括：

獲取模塊，用于獲取當(dāng)前節(jié)點(diǎn)的跳數(shù)、以及用戶業(yè)務(wù)流量單位時(shí)間內(nèi)的包數(shù)、鏈路的剩余可分配帶寬；

計(jì)算模塊，用于根據(jù)待計(jì)算路徑上當(dāng)前節(jié)點(diǎn)的跳數(shù)、待封裝隧道報(bào)文頭的大小、公網(wǎng)路徑標(biāo)簽棧的大小計(jì)算封裝后的用戶業(yè)務(wù)流量的大小；

判斷模塊，用于確定封裝后的用戶業(yè)務(wù)流量的大小是否符合待計(jì)算路徑對應(yīng)的鏈路的剩余可分配帶寬的約束條件；

拼接模塊，用于遍歷網(wǎng)絡(luò)拓?fù)渲械钠鹗脊?jié)點(diǎn)和目的節(jié)點(diǎn)之間的所有鏈路，根據(jù)符合約束條件的鏈路拼接出最優(yōu)的目標(biāo)路徑。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述計(jì)算模塊具體用于根據(jù)待計(jì)算路徑對應(yīng)的至少一個(gè)鏈路的剩余可分配帶寬的最小值確定待計(jì)算路徑的剩余可分配帶寬。

8.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述計(jì)算模塊還用于根據(jù)當(dāng)前節(jié)點(diǎn)的跳數(shù)、以及公網(wǎng)路徑標(biāo)簽棧的大小修正當(dāng)前節(jié)點(diǎn)對應(yīng)的前序鏈路的剩余可分配帶寬；

所述計(jì)算模塊還用于根據(jù)組成待計(jì)算路徑的鏈路的修正的剩余可分配帶寬的最小值確定待計(jì)算路徑的剩余可分配帶寬。

9.根據(jù)權(quán)利要求6~8任一項(xiàng)所述的裝置，其特征在于，所述計(jì)算模塊還用于根據(jù)當(dāng)前節(jié)點(diǎn)的跳數(shù)確定待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量；根據(jù)待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量以及待封裝的公網(wǎng)路徑標(biāo)簽棧的大小確定待修正量；根據(jù)當(dāng)前節(jié)點(diǎn)的前序鏈路的剩余可分配帶寬減去待修正量計(jì)算當(dāng)前節(jié)點(diǎn)的前序鏈路的修正的剩余可分配帶寬。

10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述計(jì)算模塊還用于若多個(gè)待計(jì)算路徑存在共享鏈路，則根據(jù)多個(gè)待計(jì)算路徑中包含節(jié)點(diǎn)數(shù)的最大值確定待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量；根據(jù)待封裝的公網(wǎng)路徑標(biāo)簽的數(shù)量以及待封裝的公網(wǎng)路徑標(biāo)簽棧的大小確定共享鏈路的待修正量；根據(jù)共享鏈路的剩余可分配帶寬減去待修正量計(jì)算共享鏈路的修正的剩余可分配帶寬。