路徑選擇方法、裝置、計(jì)算機(jī)設(shè)備和計(jì)算機(jī)可讀介質(zhì)

(19)中華人民共和國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局

(12)發(fā)明專利申請(qǐng)

(10)申請(qǐng)公布號(hào)CN113132225A

(43)申請(qǐng)公布日2021.07.16

(21)申請(qǐng)?zhí)?01911410896.X

(22)申請(qǐng)日2019.12.31

(71)申請(qǐng)人中興通訊股份有限公司

地址518057廣東省深圳市南山區(qū)高新技

術(shù)產(chǎn)業(yè)園科技南路中興通訊大廈

(72)發(fā)明人任明艷王同樂(lè)

(74)專利代理機(jī)構(gòu)北京天昊聯(lián)合知識(shí)產(chǎn)權(quán)代理

有限公司11112

代理人姜春咸劉悅啥

(51)lnt.CI.

HO4L77/707(2013.01)

H04L72/72/(2013.01)

H04L72/729(2013.01)

H04L72/807(2013.01)

權(quán)利要求書(shū)3頁(yè)說(shuō)明書(shū)16頁(yè)附圖7頁(yè)

(54)發(fā)明名稱

路徑選擇方法、裝置、計(jì)算機(jī)設(shè)備和計(jì)算機(jī)

可讀介質(zhì)

(57)摘要S1I

本公開(kāi)提供一種路徑選擇方法，所述方法包

括:確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)

備之間鏈路的帶寬使用參數(shù)，指定網(wǎng)絡(luò)設(shè)備為

ECMP鏈路組或工作-保護(hù)鏈路組的傳輸路徑中最

后一個(gè)網(wǎng)絡(luò)設(shè)備，由ECMP鏈路組或工作-保護(hù)鏈

路組中首個(gè)網(wǎng)絡(luò)設(shè)備根據(jù)本地存儲(chǔ)的帶寬使用

參數(shù)表、端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使

用參數(shù)以及第一探測(cè)報(bào)文中的帶寬使用參數(shù)和

指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，維護(hù)該帶寬使用參數(shù)表，

在接收到業(yè)務(wù)報(bào)文并確定出ECMP路徑或工作-保

護(hù)路徑之后,該網(wǎng)絡(luò)設(shè)備能夠根據(jù)帶寬使用參數(shù)

v表轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文;本公開(kāi)實(shí)施例可以快速?gòu)亩鄺l

期備選路徑中找到擁塞程度最小的鏈路。本公開(kāi)還

提供一種路徑選擇裝置、計(jì)算機(jī)設(shè)備和計(jì)算機(jī)可

m讀介質(zhì)。

g

CN113132225A權(quán)利要求書(shū)1/3頁(yè)

1.一種路徑選擇方法,所述方法包括：

接收第一探測(cè)報(bào)文，獲取其中攜帶的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，所述指定

網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備；

確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)；

若本網(wǎng)絡(luò)設(shè)備屬于所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)對(duì)應(yīng)的等價(jià)路由ECMP鏈路組或工作-保護(hù)

鏈路組，則根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶

寬使用參數(shù)以及所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，維護(hù)所述帶

寬使用參數(shù)表;所述帶寬使用參數(shù)表包括指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)、路徑帶寬使用參數(shù)和下一跳

網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出ECMP路徑或工作-保護(hù)路徑之后，根據(jù)所述帶寬使用參

數(shù)表轉(zhuǎn)發(fā)所述業(yè)務(wù)報(bào)文。

2.如權(quán)利要求1所述的方法，其中，所述根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、所述端口到

所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)以及所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)和

指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，維護(hù)所述帶寬使用參數(shù)表，包括：

若發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與所述帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)

備的標(biāo)識(shí)相同，則根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)，更新所述

帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)；

若發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與所述帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)

備的標(biāo)識(shí)不同，則根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和所述帶寬

使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果,維護(hù)所述帶寬使用參數(shù)表。

3.如權(quán)利要求2所述的方法，其中，所述確定接收所述第一探測(cè)報(bào)文的端口到所述指定

網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)，包括：

確定接收所述第一探測(cè)報(bào)文的端口的帶寬使用參數(shù)；

根據(jù)所述端口的帶寬使用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述端口

到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

4.如權(quán)利要求3所述的方法，其中，所述帶寬使用參數(shù)包括帶寬利用率,所述根據(jù)所述

端口的帶寬使用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述端口到所述指定網(wǎng)

絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)，包括：確定所述端口的帶寬利用率和所述第一探測(cè)報(bào)文

中的帶寬利用率中的最大值。

5.如權(quán)利要求4所述的方法，其中，所述根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的

帶寬使用參數(shù)和所述帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果，維護(hù)所述帶寬使

用參數(shù)表,包括：

若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率小于所述帶寬使用參數(shù)表中

的路徑帶寬利用率,則根據(jù)發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新所述帶寬使用參

數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用

率更新所述帶寬使用參數(shù)表中的路徑帶寬利用率；

若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率大于或等于所述帶寬使用參

數(shù)表中的路徑帶寬利用率，則不更新所述帶寬使用參數(shù)表。

6.如權(quán)利要求3所述的方法，其中，所述帶寬使用參數(shù)包括剩余帶寬，所述根據(jù)所述端

2

CN113132225A權(quán)利要求書(shū)2/3頁(yè)

口的帶寬使用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述端口到所述指定網(wǎng)絡(luò)

設(shè)備之間鏈路的帶寬使用參數(shù)，包括:確定所述端口的剩余帶寬和所述第一探測(cè)報(bào)文中的

剩余帶寬的最小值。

7.如權(quán)利要求6所述的方法，其中，所述根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的

帶寬使用參數(shù)和所述帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果，維護(hù)所述帶寬使

用參數(shù)表,包括：

若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬大于所述帶寬使用參數(shù)表中的

路徑剩余帶寬，則根據(jù)發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新所述帶寬使用參數(shù)表

中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí),并根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬更新

所述帶寬使用參數(shù)表中的路徑剩余帶寬；

若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬小于或等于所述帶寬使用參數(shù)

表中的路徑剩余帶寬，則不更新所述帶寬使用參數(shù)表。

8.如權(quán)利要求1所述的方法，其中，在確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)

絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)之后，還包括：

生成第二探測(cè)報(bào)文，所述第二探測(cè)報(bào)文包括所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和所述端口到所

述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)；

向預(yù)先配置的多播組成員發(fā)送所述第二探測(cè)報(bào)文。

9.如權(quán)利要求1所述的方法，其中，還包括：

當(dāng)觸發(fā)條件滿足時(shí)，生成第三探測(cè)報(bào)文，所述第三探測(cè)報(bào)文攜帶帶寬使用參數(shù)和本網(wǎng)

絡(luò)設(shè)備的標(biāo)識(shí)；

按照預(yù)設(shè)周期向預(yù)先配置的多播組成員發(fā)送所述第三探測(cè)報(bào)文。

10.如權(quán)利要求1所述的方法，其中，當(dāng)本網(wǎng)絡(luò)設(shè)備屬于至少一個(gè)工作-保護(hù)鏈路組時(shí)，

所述端口包括工作路徑的起始端口和保護(hù)路徑的起始端口，所述帶寬使用參數(shù)表用于記錄

工作路徑的信息和保護(hù)路徑的信息，所述信息包括起始端口信息、路徑帶寬使用參數(shù)和下

一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

所述當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出工作-保護(hù)路徑之后,根據(jù)所述帶寬使用參數(shù)表轉(zhuǎn)

發(fā)所述業(yè)務(wù)報(bào)文,包括：

若所述工作路徑的起始端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)、所述保護(hù)

路徑的起始端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和預(yù)設(shè)閾值滿足預(yù)設(shè)條件,

則在接收到業(yè)務(wù)報(bào)文并確定出工作-保護(hù)路徑之后，根據(jù)所述帶寬使用參數(shù)表，確定分流比

例,并按照所述分流比例，分別利用所述工作路徑和所述保護(hù)路徑發(fā)送所述業(yè)務(wù)報(bào)文。

11.一種路徑選擇裝置，包括:接收模塊、獲取模塊、確定模塊、表項(xiàng)維護(hù)模塊和業(yè)務(wù)處

理模塊；

所述接收模塊用于，接收第一探測(cè)報(bào)文，以及接收業(yè)務(wù)報(bào)文；

所述獲取模塊用于，獲取所述第一探測(cè)報(bào)文中攜帶的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的

標(biāo)識(shí)，所述指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備；

所述確定模塊用于，確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路

的帶寬使用參數(shù)；

所述表項(xiàng)維護(hù)模塊用于，當(dāng)本網(wǎng)絡(luò)設(shè)備屬于所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)對(duì)應(yīng)的ECMP鏈路

3

CN113132225A權(quán)利要求書(shū)3/3頁(yè)

組或工作-保護(hù)鏈路組時(shí)，根據(jù)所述端口的帶寬使用參數(shù)、所述第一探測(cè)報(bào)文中的帶寬使用

參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)以及本地存儲(chǔ)的帶寬使用參數(shù)表,維護(hù)所述帶寬使用參數(shù)表;

所述帶寬使用參數(shù)表包括指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)、帶寬使用參數(shù)和下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

所述業(yè)務(wù)處理模塊用于，當(dāng)所述接收模塊接收到業(yè)務(wù)報(bào)文時(shí)，在確定出ECMP路徑或工

作-保護(hù)路徑之后，根據(jù)所述帶寬使用參數(shù)表轉(zhuǎn)發(fā)所述業(yè)務(wù)報(bào)文。

12.一種計(jì)算機(jī)設(shè)備,包括：

一個(gè)或多個(gè)處理器；

存儲(chǔ)裝置，其上存儲(chǔ)有一個(gè)或多個(gè)程序；

當(dāng)所述一個(gè)或多個(gè)程序被所述一個(gè)或多個(gè)處理器執(zhí)行時(shí)，使得所述一個(gè)或多個(gè)處理器

實(shí)現(xiàn)如權(quán)利要求1T0任一項(xiàng)所述的路徑選擇方法。

13.一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其中，所述程序被執(zhí)行時(shí)實(shí)現(xiàn)如權(quán)

利要求1T0任一項(xiàng)所述的路徑選擇方法。

4

CN113132225A說(shuō)明書(shū)1/16頁(yè)

路徑選擇方法'裝置'計(jì)算機(jī)設(shè)備和計(jì)算機(jī)可讀介質(zhì)

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

[0001]本公開(kāi)涉及數(shù)據(jù)傳輸技術(shù)領(lǐng)域,具體涉及一種路徑選擇方法、裝置、計(jì)算機(jī)設(shè)備和

計(jì)算機(jī)可讀介質(zhì)。

背景技術(shù)

[0002]智能調(diào)度是數(shù)據(jù)中心網(wǎng)絡(luò)中的一個(gè)關(guān)鍵能力。目前，在SDN（SoftwareDefined

Network,軟件定義網(wǎng)絡(luò)）場(chǎng)景中應(yīng)用SR（SegmentRouting,分段路由）技術(shù)后，更好的實(shí)現(xiàn)

了流量調(diào)度和路徑優(yōu)化。但是在應(yīng)用PrefixSegment（前綴段）的場(chǎng)景中，部分路徑段是松

散的，沒(méi)有被段路由列表（SegmentRoutinglist）明確指定路徑的部分（松散路徑段）需要

由交換設(shè)備本地算路選路。交換設(shè)備依據(jù)當(dāng)前的路由協(xié)議計(jì)算最優(yōu)下一跳時(shí)，選路依據(jù)是

代價(jià)值更小，算路結(jié)果可能是等價(jià)多路徑,或者是明確的一條最優(yōu)路徑。由于計(jì)算路徑時(shí)沒(méi)

考慮擁塞信息，導(dǎo)致可能選擇了一條擁塞的路徑傳送報(bào)文。另外，假如由控制器解決擁塞問(wèn)

題，需要將數(shù)據(jù)逐包上送控制器，流量將占用線卡很大的帶寬；并且，控制器集中處理龐大

的狀態(tài)（擁塞狀態(tài)）消息后重新算路,延時(shí)大，不利于鏈路擁塞的及時(shí)解決。

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

[0003]本公開(kāi)針對(duì)現(xiàn)有技術(shù)中存在的上述不足，提供一種路徑選擇方法、裝置、計(jì)算機(jī)設(shè)

備和計(jì)算機(jī)可讀介質(zhì)。

[0004]第一方面，本公開(kāi)實(shí)施例提供一種路徑選擇方法，所述方法包括：

[0005]接收第一探測(cè)報(bào)文，獲取其中攜帶的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，所述

指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備；

[0006]確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參

數(shù)；

[0007]若本網(wǎng)絡(luò)設(shè)備屬于所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)對(duì)應(yīng)的等價(jià)路由ECMP鏈路組或工作-

保護(hù)鏈路組，則根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路

的帶寬使用參數(shù)以及所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí),維護(hù)所

述帶寬使用參數(shù)表;所述帶寬使用參數(shù)表包括指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)、路徑帶寬使用參數(shù)和下

一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

[0008]當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出ECMP路徑或工作-保護(hù)路徑之后，根據(jù)所述帶寬使

用參數(shù)表轉(zhuǎn)發(fā)所述業(yè)務(wù)報(bào)文。

[0009]在一些實(shí)施例中，所述根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、所述端口到所述指定網(wǎng)

絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)以及所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)

備的標(biāo)識(shí)，維護(hù)所述帶寬使用參數(shù)表，包括：

[0010]若發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與所述帶寬使用參數(shù)表中下一跳網(wǎng)

絡(luò)設(shè)備的標(biāo)識(shí)相同，則根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)，更新

所述帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)；

5

CN113132225A說(shuō)明書(shū)2/16頁(yè)

[0011]若發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與所述帶寬使用參數(shù)表中下一跳網(wǎng)

絡(luò)設(shè)備的標(biāo)識(shí)不同，則根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和所述

帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果,維護(hù)所述帶寬使用參數(shù)表。

[0012]在一些實(shí)施例中，所述確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之

間鏈路的帶寬使用參數(shù),包括：

[0013]確定接收所述第一探測(cè)報(bào)文的端口的帶寬使用參數(shù)；

[0014]根據(jù)所述端口的帶寬使用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述

端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0015]在一些實(shí)施例中，所述帶寬使用參數(shù)包括帶寬利用率，所述根據(jù)所述端口的帶寬

使用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間

鏈路的帶寬使用參數(shù)，包括:確定所述端口的帶寬利用率和所述第一探測(cè)報(bào)文中的帶寬利

用率中的最大值。

[0016]在一些實(shí)施例中，所述根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參

數(shù)和所述帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果,維護(hù)所述帶寬使用參數(shù)表,

包括：

[0017]若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率小于所述帶寬使用參數(shù)

表中的路徑帶寬利用率，則根據(jù)發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新所述帶寬使

用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬

利用率更新所述帶寬使用參數(shù)表中的路徑帶寬利用率；

[0018]若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率大于或等于所述帶寬使

用參數(shù)表中的路徑帶寬利用率，則不更新所述帶寬使用參數(shù)表。

[0019]在一些實(shí)施例中，所述帶寬使用參數(shù)包括剩余帶寬，所述根據(jù)所述端口的帶寬使

用參數(shù)和所述第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈

路的帶寬使用參數(shù)，包括:確定所述端口的剩余帶寬和所述第一探測(cè)報(bào)文中的剩余帶寬的

最小值。

[0020]在一些實(shí)施例中，所述根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參

數(shù)和所述帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果,維護(hù)所述帶寬使用參數(shù)表,

包括：

[0021]若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬大于所述帶寬使用參數(shù)表

中的路徑剩余帶寬，則根據(jù)發(fā)送所述第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新所述帶寬使用參

數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并根據(jù)所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬

更新所述帶寬使用參數(shù)表中的路徑剩余帶寬；

[0022]若所述端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬小于或等于所述帶寬使用

參數(shù)表中的路徑剩余帶寬，則不更新所述帶寬使用參數(shù)表。

[0023]在一些實(shí)施例中，在確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之間

鏈路的帶寬使用參數(shù)之后，還包括：

[0024]生成第二探測(cè)報(bào)文，所述第二探測(cè)報(bào)文包括所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和所述端口

到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)；

[0025]向預(yù)先配置的多播組成員發(fā)送所述第二探測(cè)報(bào)文。

6

CN113132225A說(shuō)明書(shū)3/16頁(yè)

[0026]在一些實(shí)施例中，所述路徑選擇方法還包括：

[0027]當(dāng)觸發(fā)條件滿足時(shí)，生成第三探測(cè)報(bào)文，所述第三探測(cè)報(bào)文攜帶帶寬使用參數(shù)和

本網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

[0028]按照預(yù)設(shè)周期向預(yù)先配置的多播組成員發(fā)送所述第三探測(cè)報(bào)文。

[0029]在一些實(shí)施例中，當(dāng)本網(wǎng)絡(luò)設(shè)備屬于至少一個(gè)工作-保護(hù)鏈路組時(shí),所述端口包括

工作路徑的起始端口和保護(hù)路徑的起始端口，所述帶寬使用參數(shù)表用于記錄工作路徑的信

息和保護(hù)路徑的信息，所述信息包括起始端口信息、路徑帶寬使用參數(shù)和下一跳網(wǎng)絡(luò)設(shè)備

的標(biāo)識(shí)；

[0030]所述當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，根據(jù)所述帶寬使用參數(shù)表轉(zhuǎn)發(fā)所述業(yè)務(wù)報(bào)文,包括：

[0031]若所述工作路徑的起始端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)、所述

保護(hù)路徑的起始端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和預(yù)設(shè)閾值滿足預(yù)設(shè)

條件，則當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，根據(jù)所述帶寬使用參數(shù)表，確定分流比例，并按照所述分流

比例，分別利用所述工作路徑和所述保護(hù)路徑發(fā)送所述業(yè)務(wù)報(bào)文。

[0032]另一方面，本公開(kāi)實(shí)施例還提供一種路徑選擇裝置，包括:接收模塊、獲取模塊、確

定模塊、表項(xiàng)維護(hù)模塊和業(yè)務(wù)處理模塊；

[0033]所述接收模塊用于，接收第一探測(cè)報(bào)文，以及接收業(yè)務(wù)報(bào)文；

[0034]所述獲取模塊用于，獲取所述第一探測(cè)報(bào)文中攜帶的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)

備的標(biāo)識(shí)，所述指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備；

[0035]所述確定模塊用于，確定接收所述第一探測(cè)報(bào)文的端口到所述指定網(wǎng)絡(luò)設(shè)備之間

鏈路的帶寬使用參數(shù)；

[0036]所述表項(xiàng)維護(hù)模塊用于，當(dāng)本網(wǎng)絡(luò)設(shè)備屬于所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)對(duì)應(yīng)的ECMP

鏈路組或工作-保護(hù)鏈路組時(shí)，根據(jù)所述端口的帶寬使用參數(shù)、所述第一探測(cè)報(bào)文中的帶寬

使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)以及本地存儲(chǔ)的帶寬使用參數(shù)表，維護(hù)所述帶寬使用參數(shù)

表;所述帶寬使用參數(shù)表包括指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)、帶寬使用參數(shù)和下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)；

[0037]所述業(yè)務(wù)處理模塊用于，當(dāng)所述接收模塊接收到業(yè)務(wù)報(bào)文時(shí)，在確定出ECMP路徑

或工作-保護(hù)路徑之后，根據(jù)所述帶寬使用參數(shù)表轉(zhuǎn)發(fā)所述業(yè)務(wù)報(bào)文。

[0038]又一方面，本公開(kāi)實(shí)施例還提供一種計(jì)算機(jī)設(shè)備，包括:一個(gè)或多個(gè)處理器以及存

儲(chǔ)裝置;其中，存儲(chǔ)裝置上存儲(chǔ)有一個(gè)或多個(gè)程序，當(dāng)上述一個(gè)或多個(gè)程序被上述一個(gè)或多

個(gè)處理器執(zhí)行時(shí)，使得上述一個(gè)或多個(gè)處理器實(shí)現(xiàn)如前述各實(shí)施例所提供的路徑選擇方

法。

[0039]本公開(kāi)實(shí)施例還提供了一種計(jì)算機(jī)可讀介質(zhì)，其上存儲(chǔ)有計(jì)算機(jī)程序，其中，該計(jì)

算機(jī)程序被執(zhí)行時(shí)實(shí)現(xiàn)如前述各實(shí)施例所提供的路徑選擇方法。

[0040]本公開(kāi)實(shí)施例提供的路徑選擇方法，確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)

備之間鏈路的帶寬使用參數(shù)，指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備，由ECMP鏈路

組或工作-保護(hù)鏈路組中首個(gè)網(wǎng)絡(luò)設(shè)備根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、端口到指定網(wǎng)絡(luò)

設(shè)備之間鏈路的帶寬使用參數(shù)以及第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)

識(shí)，維護(hù)該帶寬使用參數(shù)表,在接收到業(yè)務(wù)報(bào)文并確定出ECMP路徑或工作-保護(hù)路徑之后，

該網(wǎng)絡(luò)設(shè)備能夠根據(jù)帶寬使用參數(shù)表轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文;本公開(kāi)實(shí)施例按照與業(yè)務(wù)報(bào)文傳送方

向相反的方向發(fā)送攜帶帶寬使用參數(shù)的探測(cè)報(bào)文，由ECMP鏈路組或工作-保護(hù)鏈路組中首

7

CN113132225A說(shuō)明書(shū)4/16頁(yè)

個(gè)網(wǎng)絡(luò)設(shè)備根據(jù)鏈路帶寬使用參數(shù)維護(hù)帶寬使用參數(shù)表，并將帶寬使用參數(shù)表作為業(yè)務(wù)報(bào)

文轉(zhuǎn)發(fā)路徑的選擇依據(jù)，選擇最優(yōu)路徑，可以快速?gòu)亩鄺l備選路徑中找到擁塞程度最小的

鏈路;本公開(kāi)實(shí)施例無(wú)需向控制器上報(bào)數(shù)據(jù)，在路徑選擇過(guò)程中不會(huì)占用線卡帶寬，降低控

制器的處理壓力和帶寬資源占用。

附圖說(shuō)明

[0041]圖1為本公開(kāi)實(shí)施例提供的路徑選擇方法的流程圖；

[0042]圖2a為本公開(kāi)實(shí)施例提供的探測(cè)報(bào)文的結(jié)構(gòu)示意圖之一；

[0043]圖2b為本公開(kāi)實(shí)施例提供的探測(cè)報(bào)文的結(jié)構(gòu)示意圖之二；

[0044]圖3為本公開(kāi)實(shí)施例提供的維護(hù)帶寬使用參數(shù)表的流程圖；

[0045]圖4為本公開(kāi)實(shí)施例提供的接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的

帶寬使用參數(shù)的流程圖；

[0046]圖5為本公開(kāi)實(shí)施例提供的根據(jù)端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和

帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果，維護(hù)帶寬使用參數(shù)表的流程圖之一；

[0047]圖6為本公開(kāi)實(shí)施例提供的根據(jù)端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和

帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)果，維護(hù)帶寬使用參數(shù)表的流程圖之二；

[0048]圖7為本公開(kāi)實(shí)施例提供的生成、發(fā)送第二探測(cè)報(bào)文的流程圖；

[0049]圖8為本公開(kāi)實(shí)施例提供的生成、發(fā)送第三探測(cè)報(bào)文的流程圖；

[0050]圖9為本公開(kāi)實(shí)施例提供的工作-保護(hù)鏈路組場(chǎng)景下路徑選擇的流程圖；

[0051]圖10a為本公開(kāi)一實(shí)施例提供的ECMP鏈路組場(chǎng)景下的網(wǎng)絡(luò)拓?fù)鋱D；

[0052]圖10b為本公開(kāi)一實(shí)施例提供的ECMP鏈路組場(chǎng)景下路徑選擇示意圖；

[0053]圖11a為本公開(kāi)又一實(shí)施例提供的ECMP鏈路組場(chǎng)景下的網(wǎng)絡(luò)拓?fù)鋱D；

[0054]圖11b為本公開(kāi)又一實(shí)施例提供的ECMP鏈路組場(chǎng)景下路徑選擇示意圖；

[0055]圖12a為本公開(kāi)一實(shí)施例提供的工作-保護(hù)鏈路組場(chǎng)景下的網(wǎng)絡(luò)拓?fù)鋱D；

[0056]圖12b為本公開(kāi)一實(shí)施例提供的工作-保護(hù)鏈路組場(chǎng)景下的路徑選擇示意圖；

[0057]圖13為本公開(kāi)實(shí)施例提供的路徑選擇裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

[0058]在下文中將參考附圖更充分地描述示例實(shí)施例，但是所述示例實(shí)施例可以以不同

形式來(lái)體現(xiàn)且不應(yīng)當(dāng)被解釋為限于本文闡述的實(shí)施例。反之，提供這些實(shí)施例的目的在于

使本公開(kāi)透徹和完整，并將使本領(lǐng)域技術(shù)人員充分理解本公開(kāi)的范圍。

[0059]如本文所使用的，術(shù)語(yǔ)“和/或”包括一個(gè)或多個(gè)相關(guān)列舉條目的任何和所有組合。

[0060]本文所使用的術(shù)語(yǔ)僅用于描述特定實(shí)施例，且不意欲限制本公開(kāi)。如本文所使用

的，單數(shù)形式“一個(gè)”和“該”也意欲包括復(fù)數(shù)形式，除非上下文另外清楚指出。還將理解的

是，當(dāng)本說(shuō)明書(shū)中使用術(shù)語(yǔ)“包括”和/或“由……制成”時(shí)，指定存在所述特征、整體、步驟、

操作、元件和/或組件,但不排除存在或添加一個(gè)或多個(gè)其他特征、整體、步驟、操作、元件、

組件和/或其群組。

[0061]本文所述實(shí)施例可借助本公開(kāi)的理想示意圖而參考平面圖和/或截面圖進(jìn)行描

述。因此，可根據(jù)制造技術(shù)和/或容限來(lái)修改示例圖示。因此，實(shí)施例不限于附圖中所示的實(shí)

8

CN113132225A說(shuō)明書(shū)5/16頁(yè)

施例，而是包括基于制造工藝而形成的配置的修改。因此，附圖中例示的區(qū)具有示意性屬

性，并且圖中所示區(qū)的形狀例示了元件的區(qū)的具體形狀，但并不旨在是限制性的。

[0062]除非另外限定，否則本文所用的所有術(shù)語(yǔ)（包括技術(shù)和科學(xué)術(shù)語(yǔ)）的含義與本領(lǐng)域

普通技術(shù)人員通常理解的含義相同。還將理解,諸如那些在常用字典中限定的那些術(shù)語(yǔ)應(yīng)

當(dāng)被解釋為具有與其在相關(guān)技術(shù)以及本公開(kāi)的背景下的含義一致的含義，且將不解釋為具

有理想化或過(guò)度形式上的含義，除非本文明確如此限定。

[0063]本公開(kāi)的一個(gè)實(shí)施例提供一種路徑選擇方法，應(yīng)用于SDN（SoftwareDefined

Network,軟件定義網(wǎng)絡(luò)）中SR（SegmentRouting,分段路由）場(chǎng)景，例如應(yīng)用于Prefix

Segment（前綴段）。

[0064]如圖1所示,所述路徑選擇方法包括以下步驟：

[0065]步驟11,接收第一探測(cè)報(bào)文，獲取其中攜帶的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)

識(shí)。

[0066]在本公開(kāi)實(shí)施例中，指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備。

[0067]在一些實(shí)施例中,帶寬使用參數(shù)可以包括帶寬利用率或剩余帶寬。

[0068]步驟12,確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參

數(shù)。

[0069]在本步驟中，接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備之間的鏈路是指本網(wǎng)絡(luò)設(shè)

備（即接收到第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備）的該端口與指定網(wǎng)絡(luò)設(shè)備之間的鏈路，該鏈路可以

包括一段或多段路徑。

[0070]確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)的具體

流程，后續(xù)結(jié)合圖3再詳細(xì)說(shuō)明。

[0071]步驟13,若本網(wǎng)絡(luò)設(shè)備屬于所述指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)對(duì)應(yīng)的ECMP鏈路組或工作-

保護(hù)鏈路組，則根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使

用參數(shù)以及第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，維護(hù)帶寬使用參數(shù)

表。

[0072]帶寬使用參數(shù)表如表1所示,可以包括指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)、路徑帶寬使用參數(shù)和下

一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)。

[0073]表1

指定網(wǎng)絡(luò)設(shè)備標(biāo)識(shí)路徑帶寬使用下一跳網(wǎng)絡(luò)設(shè).............

參數(shù)備的標(biāo)識(shí)

?.???????

[0075]維護(hù)帶寬使用參數(shù)表的具體流程，后續(xù)結(jié)合圖2再詳細(xì)說(shuō)明。

[0076]步驟14,當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出ECMP路徑或工作-保護(hù)路徑之后，根據(jù)帶

寬使用參數(shù)表轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文。

[0077]在本步驟中，本網(wǎng)絡(luò)設(shè)備根據(jù)帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)確定下一

跳網(wǎng)絡(luò)設(shè)備，將業(yè)務(wù)報(bào)文轉(zhuǎn)發(fā)至該下一跳網(wǎng)絡(luò)設(shè)備，從而實(shí)現(xiàn)等價(jià)路徑或工作-保護(hù)路徑選

擇。

[0078]本公開(kāi)實(shí)施例提供的路徑選擇方法，確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)

9

CN113132225A說(shuō)明書(shū)6/16頁(yè)

備之間鏈路的帶寬使用參數(shù)，指定網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑中最后一個(gè)網(wǎng)絡(luò)設(shè)備，由ECMP鏈路

組或工作-保護(hù)鏈路組中首個(gè)網(wǎng)絡(luò)設(shè)備根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、端口到指定網(wǎng)絡(luò)

設(shè)備之間鏈路的帶寬使用參數(shù)以及第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備的標(biāo)

識(shí)，維護(hù)該帶寬使用參數(shù)表,在接收到業(yè)務(wù)報(bào)文并確定出ECMP路徑或工作-保護(hù)路徑之后，

該網(wǎng)絡(luò)設(shè)備能夠根據(jù)帶寬使用參數(shù)表轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文;本公開(kāi)實(shí)施例按照與業(yè)務(wù)報(bào)文傳送方

向相反的方向發(fā)送攜帶帶寬使用參數(shù)的探測(cè)報(bào)文，由ECMP鏈路組或工作-保護(hù)鏈路組中首

個(gè)網(wǎng)絡(luò)設(shè)備根據(jù)鏈路帶寬使用參數(shù)維護(hù)帶寬使用參數(shù)表，并將帶寬使用參數(shù)表作為業(yè)務(wù)報(bào)

文轉(zhuǎn)發(fā)路徑的選擇依據(jù)，選擇最優(yōu)路徑,可以快速?gòu)亩鄺l備選路徑中找到擁塞程度最小的

鏈路;本公開(kāi)實(shí)施例無(wú)需向控制器上報(bào)數(shù)據(jù)，在路徑選擇過(guò)程中不會(huì)占用線卡帶寬，降低了

控制器的處理壓力和帶寬資源占用。

[0079]在一些實(shí)施例中，帶寬使用參數(shù)為帶寬利用率，如圖2a所示，第一探測(cè)報(bào)文至少包

括:指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)SID和帶寬利用率util,需要說(shuō)明的是，第一探測(cè)報(bào)文還可以包括

以太頭和IP（InternetProtocol,網(wǎng)際互連協(xié)議）頭，以太頭中攜帶以太網(wǎng)類型，IP頭中攜

帶組播地址（即多播組成員的地址）o

[0080]在一些實(shí)施例中，帶寬使用參數(shù)為剩余帶寬，如圖2b所示，第一探測(cè)報(bào)文至少包

括:指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)SID和剩余帶寬，需要說(shuō)明的是，第一探測(cè)報(bào)文還可以包括以太頭

和IP頭，以太頭中攜帶以太網(wǎng)類型，IP頭中攜帶組播地址（即多播組成員的地址）。

[0081]在本公開(kāi)實(shí)施例中，剩余帶寬可以通過(guò)剩余帶寬量化值BWQ表示，剩余帶寬量化值

BWQ與帶寬BW具有一定的映射關(guān)系，該映射關(guān)系如表2所示。

[0082]表2

剩余帶寬量化值BWQ剩余帶寬BW范圍

0未量化

1BW<aGE

2aGEWBWVbGE

3cGEWBWVdGE

4eGEWBWVfGE

5gGEWBWVhGE

.....?

[0084]表2中的2、1）?、（1、6、38、11表示帶寬的實(shí)際值。

[0085]可以先計(jì)算端口的剩余帶寬BW,剩余帶寬BW=帶寬*（1-帶寬利用率），然后根據(jù)BW

查詢表2,得到對(duì)應(yīng)的BWQ。

[0086]在一些實(shí)施例中，如圖3所示，所述確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備

之間鏈路的帶寬使用參數(shù)（即步驟12），包括：

[0087]步驟121,確定接收第一探測(cè)報(bào)文的端口的帶寬使用參數(shù)。

[0088]在本步驟中，可直接測(cè)量接收第一探測(cè)報(bào)文的端口的帶寬參數(shù)。

[0089]步驟122,根據(jù)端口的帶寬使用參數(shù)和第一探測(cè)報(bào)文中的帶寬使用參數(shù)，確定端口

到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0090]在本步驟中，當(dāng)帶寬使用參數(shù)為帶寬利用率時(shí)，確定端口的帶寬利用率和第一探

測(cè)報(bào)文中的帶寬利用率中的最大值，將該最大值作為端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬

10

CN113132225A說(shuō)明書(shū)7/16頁(yè)

使用參數(shù)。當(dāng)帶寬使用參數(shù)為剩余帶寬時(shí)，確定端口的剩余帶寬和第一探測(cè)報(bào)文中的剩余

帶寬中的最小值，將該最小值作為端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0091]在一些實(shí)施例中，如圖4所示，所述根據(jù)本地存儲(chǔ)的帶寬使用參數(shù)表、端口到指定

網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)以及第一探測(cè)報(bào)文中的帶寬使用參數(shù)和指定網(wǎng)絡(luò)設(shè)備

的標(biāo)識(shí)，維護(hù)帶寬使用參數(shù)表（即步驟13）,包括：

[0092]步驟131,判斷發(fā)送第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與帶寬使用參數(shù)表中下一跳

網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)是否相同，若相同，則執(zhí)行步驟132；否則，執(zhí)行步驟133。

[0093]在本步驟中，若判斷出發(fā)送第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與帶寬使用參數(shù)表中

下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)相同，說(shuō)明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前

次業(yè)務(wù)報(bào)文發(fā)送路徑相同，則直接更新帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)。若判斷出

發(fā)送第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)與帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)不同，說(shuō)

明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前次業(yè)務(wù)報(bào)文發(fā)送路徑不同，則需

要將端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和帶寬使用參數(shù)表中的路徑帶寬使用

參數(shù)相比較,并根據(jù)比較結(jié)果決定是否更新帶寬使用參數(shù)表。

[0094]步驟132,根據(jù)端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)，更新帶寬使用參數(shù)

表中的路徑帶寬使用參數(shù)。

[0095]在本步驟中，直接將帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)更新為端口到指定網(wǎng)

絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0096]步驟133,根據(jù)端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和帶寬使用參數(shù)表

中的路徑帶寬使用參數(shù)的比較結(jié)果，維護(hù)帶寬使用參數(shù)表。

[0097]對(duì)于帶寬使用參數(shù)為帶寬利用率的情況，維護(hù)帶寬使用參數(shù)表的具體實(shí)現(xiàn)方式后

續(xù)結(jié)圖5再詳細(xì)說(shuō)明。對(duì)于帶寬使用參數(shù)為剩余帶寬的情況，維護(hù)帶寬使用參數(shù)表的具體實(shí)

現(xiàn)方式后續(xù)結(jié)圖6再詳細(xì)說(shuō)明。

[0098]在一些實(shí)施例中，當(dāng)帶寬使用參數(shù)為帶寬利用率時(shí)，如圖5所示，所述根據(jù)端口到

指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較

結(jié)果,維護(hù)帶寬使用參數(shù)表（即步驟133），包括：

[0099]步驟51,判斷端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率是否小于帶寬使用參數(shù)

表中的路徑帶寬利用率，若是，則執(zhí)行步驟52,否則，執(zhí)行步驟53。

[0100]在本步驟中，若判斷出端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率小于帶寬使用

參數(shù)表中的路徑帶寬利用率，說(shuō)明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前

次業(yè)務(wù)報(bào)文發(fā)送路徑不同，且第一探測(cè)報(bào)文的發(fā)送路徑的帶寬利用率小于帶寬使用參數(shù)表

中記錄的前次業(yè)務(wù)報(bào)文發(fā)送路徑的帶寬利用率，即第一探測(cè)報(bào)文發(fā)送路徑的帶寬資源更

優(yōu)，因此，需要更換最優(yōu)下一跳,相應(yīng)的，刪除帶寬使用參數(shù)表中原下一跳的信息，并寫(xiě)入本

次選擇出的最優(yōu)下一跳的信息。

[0W1]若判斷出端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率大于或等于帶寬使用參數(shù)

表中的路徑帶寬利用率，說(shuō)明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前次業(yè)

務(wù)報(bào)文發(fā)送路徑不同，且第一探測(cè)報(bào)文的發(fā)送路徑的帶寬利用率大于或等于帶寬使用參數(shù)

表中記錄的前次業(yè)務(wù)報(bào)文發(fā)送路徑的帶寬利用率，即第一探測(cè)報(bào)文發(fā)送路徑的帶寬資源更

差，因此，不需要更換最優(yōu)下一跳,相應(yīng)的，也不用更新帶寬使用參數(shù)表。

11

CN113132225A說(shuō)明書(shū)8/16頁(yè)

[0102]步驟52,根據(jù)發(fā)送第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新帶寬使用參數(shù)表中下一跳

網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并根據(jù)端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率更新帶寬使用參數(shù)表

中的路徑帶寬利用率。

[0103]在本步驟中，將帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新為發(fā)送第一探測(cè)報(bào)

文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并將帶寬使用參數(shù)表中的路徑帶寬利用率更新為端口到指定網(wǎng)絡(luò)設(shè)

備之間鏈路的帶寬利用率,從而實(shí)現(xiàn)最優(yōu)下一跳信息的更新。

[0104]步驟53,不更新帶寬使用參數(shù)表。

[0105]在一些實(shí)施例中，當(dāng)帶寬使用參數(shù)為剩余帶寬時(shí)，如圖6所示，所述根據(jù)端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和帶寬使用參數(shù)表中的路徑帶寬使用參數(shù)的比較結(jié)

果,維護(hù)帶寬使用參數(shù)表（即步驟133），包括：

[0106]步驟61,判斷端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬是否大于帶寬使用參數(shù)表

中的路徑剩余帶寬，若是，則執(zhí)行步驟62,；否則，執(zhí)行步驟63。

[0W7]在本步驟中，若判斷出端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬大于帶寬使用參

數(shù)表中的路徑剩余帶寬，說(shuō)明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前次業(yè)

務(wù)報(bào)文發(fā)送路徑不同，且第一探測(cè)報(bào)文的發(fā)送路徑的剩余帶寬大于帶寬使用參數(shù)表中記錄

的前次業(yè)務(wù)報(bào)文發(fā)送路徑的剩余帶寬，即第一探測(cè)報(bào)文發(fā)送路徑的帶寬資源更優(yōu)，因此，需

要更換最優(yōu)下一跳,相應(yīng)的，刪除帶寬使用參數(shù)表中原下一跳的信息，并寫(xiě)入本次選擇出的

最優(yōu)下一跳的信息。

[0108]若判斷出端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬小于或等于帶寬使用參數(shù)表

中的路徑剩余帶寬,說(shuō)明第一探測(cè)報(bào)文的發(fā)送路徑與帶寬使用參數(shù)表中記錄的前次業(yè)務(wù)報(bào)

文發(fā)送路徑不同，且第一探測(cè)報(bào)文的發(fā)送路徑的剩余帶寬小于或等于帶寬使用參數(shù)表中記

錄的前次業(yè)務(wù)報(bào)文發(fā)送路徑的剩余帶寬，即第一探測(cè)報(bào)文發(fā)送路徑的帶寬資源更差，因此,

不需要更換最優(yōu)下一跳,相應(yīng)的，也不用更新帶寬使用參數(shù)表。

[0109]步驟62,根據(jù)發(fā)送第一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新帶寬使用參數(shù)表中下一跳

網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并根據(jù)端口到所述指定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬更新帶寬使用參數(shù)

表中的路徑剩余帶寬。

[0110]在本步驟中，將帶寬使用參數(shù)表中下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)更新為發(fā)送第一探測(cè)報(bào)

文的網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，并將帶寬使用參數(shù)表中的路徑剩余帶寬更新為端口到指定網(wǎng)絡(luò)設(shè)備

之間鏈路的剩余帶寬，從而實(shí)現(xiàn)最優(yōu)下一跳信息的更新。

[0111]步驟63,不更新帶寬使用參數(shù)表。

[0112]進(jìn)一步的，在一些實(shí)施例中，由于網(wǎng)絡(luò)拓?fù)渲写嬖诙鄠€(gè)ECMP鏈路組或工作-保護(hù)鏈

路組，因此，還需要將探測(cè)報(bào)文傳遞下去。如圖7所示，在確定接收第一探測(cè)報(bào)文的端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)（即步驟12）之后,所述路徑選擇方法還包括：

[0113]步驟71,生成第二探測(cè)報(bào)文，第二探測(cè)報(bào)文包括指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0114]需要說(shuō)明的是，第二探測(cè)報(bào)文的結(jié)構(gòu)與第一探測(cè)報(bào)文的結(jié)構(gòu)相同。

[0115]在本步驟中，針對(duì)帶寬使用參數(shù)為帶寬利用率的情況，在更新完成帶寬使用參數(shù)

表（包括下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和路徑帶寬利用率）之后，根據(jù)指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和端口

到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率生成第二探測(cè)報(bào)文。

12

CN113132225A說(shuō)明書(shū)9/16頁(yè)

[0116]在本步驟中，針對(duì)帶寬使用參數(shù)為剩余帶寬的情況，在更新完成帶寬使用參數(shù)表

（包括下一跳網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和路徑剩余帶寬）之后，根據(jù)指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)和端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬生成第二探測(cè)報(bào)文。

[0117]步驟72,向預(yù)先配置的多播組成員發(fā)送第二探測(cè)報(bào)文。

[0118]在本步驟中，第二探測(cè)報(bào)文沿著與業(yè)務(wù)報(bào)文傳送方向相反的方向發(fā)送，可以將探

測(cè)報(bào)文發(fā)送至下一個(gè)ECMP鏈路組或工作-保護(hù)鏈路組。

[0119]需要說(shuō)明的是，無(wú)論網(wǎng)絡(luò)設(shè)備是否屬于ECMP鏈路組或工作-保護(hù)鏈路組，接收到第

一探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備都會(huì)生成并發(fā)送第二探測(cè)報(bào)文，只不過(guò)屬于ECMP鏈路組或工作-保

護(hù)鏈路組的網(wǎng)絡(luò)設(shè)備還需要維護(hù)本地存儲(chǔ)的帶寬使用參數(shù)表，而不屬于ECMP鏈路組或工

作-保護(hù)鏈路組的網(wǎng)絡(luò)設(shè)備，不存在路徑選擇的問(wèn)題，因此無(wú)需在本地存儲(chǔ)并維護(hù)帶寬使用

參數(shù)表。

[0120]在一些實(shí)施例中，當(dāng)網(wǎng)絡(luò)設(shè)備為業(yè)務(wù)路徑的最后一個(gè)網(wǎng)絡(luò)設(shè)備時(shí)，該網(wǎng)絡(luò)設(shè)備生

成首個(gè)探測(cè)報(bào)文。如圖8所示，所述路徑選擇方法還包括以下步驟：

[0121]步驟81,當(dāng)觸發(fā)條件滿足時(shí)，生成第三探測(cè)報(bào)文，第三探測(cè)報(bào)文攜帶帶寬使用參數(shù)

和本網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)。

[0122]觸發(fā)條件滿足是指接收到用戶發(fā)送的配置指令，也就是說(shuō)，由用戶對(duì)業(yè)務(wù)路徑的

尾節(jié)點(diǎn)進(jìn)行配置，由該業(yè)務(wù)路徑的尾節(jié)點(diǎn)構(gòu)造第三探測(cè)報(bào)文。

[0123]步驟82,按照預(yù)設(shè)周期向預(yù)先配置的多播組成員發(fā)送第三探測(cè)報(bào)文。

[0124]在本步驟中，業(yè)務(wù)路徑的最后一個(gè)網(wǎng)絡(luò)設(shè)備向其多播組成員發(fā)送第三探測(cè)報(bào)文，

探測(cè)報(bào)文攜帶帶寬使用參數(shù)和本網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)，第三探測(cè)報(bào)文的結(jié)構(gòu)與第一探測(cè)報(bào)文的

結(jié)構(gòu)相同。需要說(shuō)明的是，用戶可以根據(jù)需要設(shè)置、調(diào)整第三探測(cè)報(bào)文的發(fā)送周期，即在發(fā)

送的配置指令中攜帶探測(cè)報(bào)文的發(fā)送周期。

[0125]由于網(wǎng)絡(luò)中發(fā)送探測(cè)報(bào)文的網(wǎng)絡(luò)設(shè)備是有限的，本公開(kāi)實(shí)施例僅針對(duì)時(shí)延敏感度

高的業(yè)務(wù)使用，因此給網(wǎng)絡(luò)帶來(lái)的影響很小。

[0126]在一些實(shí)施例中，當(dāng)本網(wǎng)絡(luò)設(shè)備屬于工作-保護(hù)鏈路組時(shí)，接收第一探測(cè)報(bào)文的端

口包括工作路徑的起始端口和保護(hù)路徑的起始端口，帶寬使用參數(shù)表用于記錄工作路徑的

信息和保護(hù)路徑的信息，所述信息包括起始端口信息、路徑帶寬使用參數(shù)和下一跳網(wǎng)絡(luò)設(shè)

備的標(biāo)識(shí)。

[0127]所述確定接收第一探測(cè)報(bào)文的端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)（即

步驟12）,包括:確定接收第一探測(cè)報(bào)文的工作路徑的起始端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的

帶寬使用參數(shù)，以及確定接收第一探測(cè)報(bào)文的保護(hù)路徑的起始端口到指定網(wǎng)絡(luò)設(shè)備之間鏈

路的帶寬使用參數(shù)。也就是說(shuō)，分別確定工作路徑的起始端口和保護(hù)路徑的起始端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)。

[0128]如圖9所示，所述當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出工作-保護(hù)路徑之后，根據(jù)帶寬使

用參數(shù)表轉(zhuǎn)發(fā)業(yè)務(wù)報(bào)文（即步驟14），包括：

[0129]步驟141,判斷工作路徑的起始端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)、保

護(hù)路徑的起始端口到指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬使用參數(shù)和預(yù)設(shè)閾值是否滿足預(yù)設(shè)條

件,若滿足，則執(zhí)行步驟142,否則，結(jié)束流程。

[0130]若帶寬使用參數(shù)包括帶寬利用率，則滿足預(yù)設(shè)條件包括:工作路徑的起始端口到

13

CN113132225A說(shuō)明書(shū)10/16頁(yè)

指定網(wǎng)絡(luò)設(shè)備之間鏈路的帶寬利用率大于預(yù)設(shè)閾值，且保護(hù)路徑的起始端口到指定網(wǎng)絡(luò)設(shè)

備之間鏈路的帶寬利用率小于該預(yù)設(shè)閾值，此時(shí)，說(shuō)明工作路徑發(fā)生了擁塞，其帶寬資源較

少,而保護(hù)路徑的帶寬資源較多，因此，可以將一部分傳輸業(yè)務(wù)數(shù)據(jù)的任務(wù)從工作路徑遷移

到保護(hù)路徑上。

[0131]若帶寬使用參數(shù)包括剩余帶寬，則滿足預(yù)設(shè)條件包括：工作路徑的起始端口到指

定網(wǎng)絡(luò)設(shè)備之間鏈路的剩余帶寬小于預(yù)設(shè)閾值,且保護(hù)路徑的起始端口到指定網(wǎng)絡(luò)設(shè)備之

間鏈路的剩余帶寬大于該預(yù)設(shè)閾值，此時(shí)，說(shuō)明工作路徑發(fā)生了擁塞，其帶寬資源較少，而

保護(hù)路徑的帶寬資源較多，因此，可以將一部分傳輸業(yè)務(wù)數(shù)據(jù)的任務(wù)從工作路徑遷移到保

護(hù)路徑上。

[0132]步驟142,當(dāng)接收到業(yè)務(wù)報(bào)文時(shí)，在確定出工作-保護(hù)路徑之后，根據(jù)帶寬使用參數(shù)

表，確定分流比例。

[0133]在本步驟中，根據(jù)帶寬使用參數(shù)表中記錄的工作路徑的帶寬使用情況和保護(hù)路徑

的帶寬使用情況，按照預(yù)設(shè)策略確定分流比例。

[0134]步驟143,按照分流比例，分別利用工作路徑和保護(hù)路徑發(fā)送業(yè)務(wù)報(bào)文。

[0135]需要說(shuō)明的是，隨著時(shí)間的推移，當(dāng)工作路徑的帶寬利用率下降至閾值以下，或

者，工作路徑的剩余帶寬上升至閾值以上時(shí)，后續(xù)的業(yè)務(wù)報(bào)文仍然選擇在工作路徑傳輸。

[0136]本公開(kāi)實(shí)施例針對(duì)時(shí)延敏感度高的業(yè)務(wù)，提出了一種應(yīng)用在PrefixSegment的場(chǎng)

景中為松散路由選路的方法，通過(guò)松散路徑段的尾節(jié)點(diǎn)，定時(shí)反向(與業(yè)務(wù)報(bào)文傳送方向相

反)發(fā)送探測(cè)報(bào)文，探測(cè)報(bào)文中可以攜帶鏈路帶寬使用參數(shù)。由松散路徑段的首節(jié)點(diǎn)根據(jù)鏈

路帶寬使用參數(shù)選擇最優(yōu)下一跳節(jié)點(diǎn)，實(shí)現(xiàn)最優(yōu)轉(zhuǎn)發(fā)路徑的選擇，可以有效地避免擁塞路

徑。

[0137]為了清楚說(shuō)明本公開(kāi)實(shí)施例的方案，以下結(jié)合不同的應(yīng)用場(chǎng)景對(duì)本公開(kāi)實(shí)施例的

技術(shù)方案進(jìn)行詳細(xì)說(shuō)明。

[0138]圖10a和圖10b為帶寬使用參數(shù)為帶寬利用率時(shí)的路徑選擇過(guò)程。如圖10a所示，網(wǎng)

絡(luò)拓?fù)渲兴泄?jié)點(diǎn)均為SR節(jié)點(diǎn)，源節(jié)點(diǎn)為nodell,目的節(jié)點(diǎn)為node22?？刂破鲗⒍瘟斜?/p>

(segment-list)下發(fā)到源節(jié)點(diǎn)。在源節(jié)點(diǎn)將segment-1ist封裝到業(yè)務(wù)報(bào)文頭部，按照

segment-list，業(yè)務(wù)報(bào)文沿著箭頭所示的路徑傳送。即node11-->nodel->node>2一>

node3o而從node3到node22之間的路徑是松散的，即segmentTist沒(méi)有明確指定從node3走

哪條路到達(dá)目的節(jié)點(diǎn)node22,而是由node3的控制平面根據(jù)路徑的代價(jià)值(cost)作為約束

條件計(jì)算路徑，計(jì)算得到兩條ECMP等價(jià)路徑:node3—>node4一>node22和node3—>node7一

>node22o

[0139]如圖10b所示，由于本實(shí)施例中從nodell到node22傳送的業(yè)務(wù)報(bào)文對(duì)時(shí)延敏感度

高，為了能夠在兩條等價(jià)路徑中選擇一條擁塞程度小的路徑,node3需要知道ECMP路徑的擁

塞情況。為了獲取鏈路擁塞信息，用戶配置node22,由它開(kāi)始反向發(fā)送探測(cè)報(bào)文，探測(cè)報(bào)文

攜帶鏈路的指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)(指定網(wǎng)絡(luò)設(shè)備即為node22)和帶寬利用率信息，反向傳遞

到node3。

[0140]用戶指定node22為起始節(jié)點(diǎn)，由其生成第三探測(cè)報(bào)文，第三探測(cè)報(bào)文中指定網(wǎng)絡(luò)

設(shè)備的標(biāo)識(shí)SID為16022,帶寬利用率util為0。

[0141]node4的端口3收到第三探測(cè)報(bào)文，node4監(jiān)測(cè)端口3的帶寬利用率為80%,與第三

14

CN113132225A說(shuō)明書(shū)11/16頁(yè)

探測(cè)報(bào)文中攜帶的帶寬利用率對(duì)比，node4的端口3的帶寬利用率大于第三探測(cè)報(bào)文中的帶

寬利用率，因此,node4的端口3到node22的鏈路的帶寬利用率為80%°node4根據(jù)收到第三

探測(cè)報(bào)文的端口3的信息，判斷出node4在拓?fù)渲胁粚儆谌魏蜤CMP鏈路組或工作-保護(hù)鏈路

組，不需要本地存儲(chǔ)和維護(hù)帶寬使用參數(shù)表，即不用存儲(chǔ)端口3到node22的鏈路的帶寬利用

率。Node4生成第二探測(cè)報(bào)文，將指定網(wǎng)絡(luò)設(shè)備的標(biāo)識(shí)(16022)和端口3到node22的鏈路的帶

寬利用率(80%)攜帶在第二探測(cè)報(bào)文中。第二探測(cè)報(bào)文向node4的多播組成員發(fā)送,其多播

組成員為端口1和端口2,即將第二探測(cè)報(bào)文分別發(fā)送給node3和node5。

[0142]node7的情況與node4類似，其端口3收到node22發(fā)送的第三探測(cè)報(bào)文，監(jiān)測(cè)到端口

3的帶寬利用率為20%,大于第三探測(cè)報(bào)文中的帶寬利用率(0%)，因此,node7的端口3到

node22的鏈路帶寬利用率為20%°node7與node4類似,不需要本地存儲(chǔ)和維護(hù)帶寬使用參

數(shù)表,即不用存儲(chǔ)端口3到node22的鏈路的帶寬利用率。node7生成第二探測(cè)報(bào)文，將指定網(wǎng)

絡(luò)設(shè)備的標(biāo)識(shí)(16022)和端口3到node22的鏈路的帶寬利用率(20%)攜帶在第二探測(cè)報(bào)文

中，向node7的多播組成員發(fā)送，其多播組成員為端口1和端口2,即將第二探測(cè)報(bào)文分別發(fā)

送給node3和node6。

[0143]node3從端口3和端口4均能收到由目的節(jié)點(diǎn)node22始發(fā)的探測(cè)報(bào)文(對(duì)于node3來(lái)

說(shuō)，接收到的探測(cè)報(bào)文為第一探測(cè)報(bào)文，該第一探測(cè)報(bào)文即為node4和node7發(fā)送的第二探

測(cè)報(bào)文)。由于兩路探測(cè)報(bào)文到達(dá)node3的時(shí)間不同，node3一旦接收到探測(cè)報(bào)文，就監(jiān)測(cè)接

收到探測(cè)報(bào)文的端口的帶寬利用率。若node3的端口4先接收到探測(cè)報(bào)文(即發(fā)送該探測(cè)報(bào)

文的節(jié)點(diǎn)為node4),監(jiān)測(cè)到端口4的帶寬利用率為40%,因此，端口4到node22的鏈路的帶寬

利用率為80%。由于node3本地存儲(chǔ)的帶寬使用參數(shù)表中記錄的下一跳節(jié)點(diǎn)也是node4,因

此，直接將帶寬使用參數(shù)表中的路徑帶寬利用率更新為80%°Node3向node2和node5發(fā)送的

探測(cè)報(bào)文中攜帶node22的標(biāo)識(shí)16022、下一跳節(jié)點(diǎn)標(biāo)識(shí)(node4的標(biāo)識(shí))、端口4到node22的鏈

路帶寬利用率80%。需要說(shuō)明的是，圖10b中未示出node3發(fā)出的該探測(cè)報(bào)文。

[0144]當(dāng)node3的端口3后接收到探測(cè)報(bào)文(即發(fā)送該探測(cè)報(bào)文的節(jié)點(diǎn)為node7)時(shí)，監(jiān)測(cè)

到端口3的帶寬利用率為30%,因此，端口3到node22的鏈路的帶寬利用率為30%。由于

node3本地存儲(chǔ)的帶寬使用參數(shù)表中記錄的下一跳節(jié)點(diǎn)是node4,且端口3到node22的鏈路

的帶寬利用率(30%)小于帶寬使用參數(shù)表中的路徑帶寬利用率(80%)，則將帶寬使用參數(shù)

表中的下一跳節(jié)點(diǎn)標(biāo)識(shí)更新為node7,并將帶寬使用參數(shù)表中的路徑帶寬利用率更新為

30%。如圖10b所示，node3向node2和node5發(fā)送的探測(cè)報(bào)文中攜帶node22的標(biāo)識(shí)16022、下

一跳節(jié)點(diǎn)標(biāo)識(shí)(node7的標(biāo)識(shí))、端口4到node22的鏈路帶寬利用率30%。需要說(shuō)明的是，

node3的端口4和端口3接收探測(cè)報(bào)文的時(shí)間間隔很短,node3節(jié)點(diǎn)的帶寬使用參數(shù)表更新很

快,不會(huì)影響業(yè)務(wù)報(bào)文的傳送。

[0145]業(yè)務(wù)報(bào)文到達(dá)node3時(shí)，node3在確定出ECMP路徑之后，按照帶寬使用參數(shù)表轉(zhuǎn)發(fā)

該業(yè)務(wù)報(bào)文，即沿著帶寬利用率小的ECMP鏈路發(fā)往下一跳，即經(jīng)端口3沿著路徑node3—>

node7—>node22發(fā)送,從而有效地避免了擁塞的發(fā)生。

[0146]圖11a和圖11b為帶寬使用參數(shù)為剩余帶寬時(shí)的路徑選擇過(guò)程。如圖11a所示，網(wǎng)絡(luò)

拓?fù)渲兴泄?jié)點(diǎn)均為SR節(jié)點(diǎn)，源節(jié)點(diǎn)為nodell,目的節(jié)點(diǎn)為node22。控制器將段列表

(segment-list)下發(fā)到源節(jié)點(diǎn)。在源節(jié)點(diǎn)將segment-1ist封裝到業(yè)務(wù)報(bào)文頭部，按照

segment-list，業(yè)務(wù)報(bào)文沿著箭頭所示的路徑傳送。即node11-->nodel-->node>2一>

15

CN113132225A說(shuō)明書(shū)12/16頁(yè)

node3。而從node3到node22之間的路徑是松散的，即segmentTist沒(méi)有明確指定從node3走

哪條路到達(dá)目的節(jié)點(diǎn)node22,而是由node3的控制平面根據(jù)路徑的代價(jià)值(cost)作為約束

條件計(jì)算路徑，計(jì)算得到兩條ECMP等價(jià)路徑:node3—>node4一〉node22和node3—>node7一

>node22o

[0147]如圖11b所示，由于本實(shí)施例中從nodell到node22傳送的業(yè)務(wù)報(bào)文對(duì)時(shí)延敏感度

高，為了能夠在兩條等價(jià)路徑中選擇一條可用帶寬更大的路徑,node3需要知道ECMP路徑的

剩余