[發(fā)明專利]一種確定轉(zhuǎn)發(fā)路徑的方法、裝置及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201910094030.6
• 申請日: 2019-01-30
• 公開（公告）號: CN111510388B
• 公開（公告）日: 2022-01-21
• 發(fā)明（設(shè)計）人: 杜宗鵬;董杰
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種確定轉(zhuǎn)發(fā)路徑的方法，其特征在于，包括：

算路節(jié)點在第一虛擬網(wǎng)絡(luò)中確定第一節(jié)點至第二節(jié)點的第一分段路由最優(yōu)SR-BE轉(zhuǎn)發(fā)路徑，所述第一節(jié)點為數(shù)據(jù)傳輸?shù)钠鹗脊?jié)點，所述第二節(jié)點為數(shù)據(jù)傳輸?shù)哪康墓?jié)點；

所述算路節(jié)點在物理網(wǎng)絡(luò)中確定所述第一節(jié)點至所述第二節(jié)點的第二SR-BE轉(zhuǎn)發(fā)路徑，所述第一虛擬網(wǎng)絡(luò)為基于所述物理網(wǎng)絡(luò)構(gòu)建的一個虛擬網(wǎng)絡(luò)；

在所述第一SR-BE轉(zhuǎn)發(fā)路徑與所述第二SR-BE轉(zhuǎn)發(fā)路徑重合的情況下，所述算路節(jié)點將所述第一SR-BE轉(zhuǎn)發(fā)路徑確定為所述第一虛擬網(wǎng)絡(luò)中所述第一節(jié)點至所述第二節(jié)點的目標轉(zhuǎn)發(fā)路徑；

在所述第一SR-BE轉(zhuǎn)發(fā)路徑與所述第二SR-BE轉(zhuǎn)發(fā)路徑不重合的情況下，所述算路節(jié)點循環(huán)執(zhí)行下述步驟1至步驟4，得到第一分段路由流量工程SR-TE轉(zhuǎn)發(fā)路徑，所述第一SR-TE轉(zhuǎn)發(fā)路徑所包含的節(jié)點與所述第一SR-BE轉(zhuǎn)發(fā)路徑所經(jīng)過的節(jié)點相同；并且將所述第一SR-TE轉(zhuǎn)發(fā)路徑確定為所述第一虛擬網(wǎng)絡(luò)中所述第一節(jié)點至所述第二節(jié)點的目標轉(zhuǎn)發(fā)路徑：

步驟1、所述算路節(jié)點將所述第一SR-BE轉(zhuǎn)發(fā)路徑中的待處理節(jié)點的上一跳節(jié)點與所述待處理節(jié)點的鏈路的鄰接SID寫至所述第一SR-TE轉(zhuǎn)發(fā)路徑對應(yīng)的地址空間，所述待處理節(jié)點為所述第一虛擬網(wǎng)絡(luò)中第一錨點節(jié)點至所述第二節(jié)點的SR-BE轉(zhuǎn)發(fā)路徑中與所述物理網(wǎng)絡(luò)中所述第一錨點節(jié)點至所述第二節(jié)點的SR-BE轉(zhuǎn)發(fā)路徑的第一個不重合的節(jié)點，所述第一錨點節(jié)點為所述第一虛擬網(wǎng)絡(luò)中的一個節(jié)點；

步驟2、所述算路節(jié)點確定所述物理網(wǎng)絡(luò)中所述待處理節(jié)點至所述第二節(jié)點的SR-BE轉(zhuǎn)發(fā)路徑與所述第一虛擬網(wǎng)絡(luò)中所述待處理節(jié)點至所述第二節(jié)點的SR-BE轉(zhuǎn)發(fā)路徑是否重合；若重合，所述算路節(jié)點執(zhí)行步驟3，得到所述第一SR-TE轉(zhuǎn)發(fā)路徑；若不重合，所述算路節(jié)點執(zhí)行步驟4；

步驟3、所述算路節(jié)點將所述第一虛擬網(wǎng)絡(luò)中的所述第二節(jié)點的節(jié)點SID寫至所述第一SR-TE轉(zhuǎn)發(fā)路徑對應(yīng)的地址空間；

步驟4、所述算路節(jié)點將所述第一錨點節(jié)點更新為所述待處理節(jié)點，并返回執(zhí)行步驟1。

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

所述物理網(wǎng)絡(luò)中的節(jié)點支持網(wǎng)絡(luò)分片，所述第一虛擬網(wǎng)絡(luò)是基于所述物理網(wǎng)絡(luò)的一個分片網(wǎng)絡(luò)。

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

所述算路節(jié)點與所述第一節(jié)點為同一節(jié)點；或者，

所述算路節(jié)點是與所述第一節(jié)點互通的網(wǎng)絡(luò)控制節(jié)點。

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

所述算路節(jié)點獲取所述第一虛擬網(wǎng)絡(luò)的鏈路狀態(tài)信息，所述第一虛擬網(wǎng)絡(luò)的鏈路狀態(tài)信息用于確定所述目標轉(zhuǎn)發(fā)路徑，所述第一虛擬網(wǎng)絡(luò)的鏈路狀態(tài)信息包括所述第一虛擬網(wǎng)絡(luò)的鏈路度量、所述第一虛擬網(wǎng)絡(luò)中的節(jié)點的節(jié)點分段標識SID、所述第一虛擬網(wǎng)絡(luò)中的鏈路的鄰接SID。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述算路節(jié)點在第一虛擬網(wǎng)絡(luò)中確定第一節(jié)點至第二節(jié)點的第一SR-BE轉(zhuǎn)發(fā)路徑，包括：

所述算路節(jié)點根據(jù)所述第一虛擬網(wǎng)絡(luò)的鏈路度量，確定所述第一節(jié)點至所述第二節(jié)點的第一SR-BE轉(zhuǎn)發(fā)路徑所包含的節(jié)點；

所述算路節(jié)點將所述第一虛擬網(wǎng)絡(luò)中的所述第二節(jié)點的節(jié)點SID寫至所述第一SR-BE轉(zhuǎn)發(fā)路徑對應(yīng)的地址空間。