[發明專利]用于確定轉發業務流的鏈路的方法及裝置

有效

• 申請號: 202010364422.2
• 申請日: 2020-04-30
• 公開（公告）號: CN113259248B
• 公開（公告）日: 2023-03-10
• 發明（設計）人: 謝經榮;楊平安;夏陽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L45/7453
• 分類號: H04L45/7453;H04L45/16
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 顏晶

1.一種用于確定轉發業務流的鏈路的方法，其特征在于，應用于第一轉發設備，所述方法包括：

獲取第一業務流的標識信息，所述第一業務流為單播業務流或組播業務流；

對所述第一業務流的標識信息進行哈希運算，得到第一哈希值；

根據鏈路帶寬矩陣、所述第一哈希值和N條鏈路分別對應的鏈路狀態，從所述N條鏈路中確定用于轉發所述第一業務流的第一鏈路，所述N不小于2，所述N條鏈路為一個負載分擔組內的鏈路；所述鏈路帶寬矩陣用于指示所述N條鏈路分別對應的鏈路帶寬、帶寬差、累加配置帶寬、累加實際帶寬，所述累加實際帶寬與所述N條鏈路分別對應的鏈路狀態相關；或者所述鏈路帶寬矩陣用于指示所述N條鏈路分別對應的鏈路帶寬、配置帶寬、實際帶寬，所述實際帶寬與所述N條鏈路分別對應的鏈路狀態相關。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取第二業務流的標識信息；

根據所述第二業務流的標識信息、所述鏈路帶寬矩陣和所述N條鏈路分別對應的鏈路狀態，從所述N條鏈路中確定用于轉發所述第二業務流的第二鏈路。

3.根據權利要求1所述的方法，其特征在于，在所述鏈路帶寬矩陣用于指示所述N條鏈路分別對應的鏈路帶寬、帶寬差、累加配置帶寬、累加實際帶寬的情況下，所述鏈路帶寬矩陣為M×(N+3)矩陣，所述M不小于1，所述M行中的第i行對應第i種鏈路帶寬，所述i的取值范圍為1至M，所述N列中的第j列對應第j條鏈路，所述第j列包括的x個第一元素用于指示所述第j條鏈路為第x種鏈路帶寬，所述x的取值范圍為1至M，所述第N+3列表示所述帶寬差，所述第N+2列表示所述累加配置帶寬，所述第N+1列表示所述累加實際帶寬；

所述第N+3列中的第i+1行的元素為第i+1行對應的鏈路帶寬與第i行對應的鏈路帶寬的差值，所述第N+3列中的第1行的元素為第1種鏈路帶寬的值；

所述第N+2列中的第i+1行的元素為第N+3列中第i+1行的元素與所述N列中第i+1行包括的第一元素的個數的乘積與所述第N+2列中第i行的元素的和，所述第N+2列中的第1行的元素為所述N列中第1行包括的第一元素的個數；

所述第N+1列中的第i+1行的元素為第N+3列中的第i+1行的元素與所述N列中N-Y列中第i+1行包括的第一元素的個數的乘積與所述第N+1列中第i行元素的和，所述Y為鏈路狀態為故障的鏈路數量，所述Y的取值范圍為0至N-1，所述第N+3列中的第1行的元素為所述N列中N-Y列中第1行包括的第一元素的個數。

4.根據權利要求3所述的方法，其特征在于，所述根據鏈路帶寬矩陣、所述第一哈希值和N條鏈路分別對應的鏈路狀態，從所述N條鏈路中確定用于轉發所述第一業務流的第一鏈路包括：

根據所述第N+2列中的第M行的元素和所述第一哈希值，確定第一數值k₁；

從所述第N+2列中的第1行的元素開始，確定值大于所述k₁的元素所在的行數Z；

根據所述k₁、所述第N+2列中第(Z-1)行的元素和所述第N+3列中第Z行的元素，確定第二數值k₂；

根據所述N列中的第Z行的元素、所述k₂和所述N條鏈路分別對應的鏈路狀態，確定所述第一鏈路。

5.根據權利要求4所述的方法，其特征在于，根據所述N列中的第Z行的元素、所述k₂和所述N條鏈路分別對應的鏈路狀態，確定所述第一鏈路包括：

在所述N列中的第Z行的元素中查找第k₂個第一元素所在的列；

如果所述第k₂個第一元素所在的列對應的鏈路狀態為正常，則將所述第k₂個第一元素所在的列對應的鏈路確定為所述第一鏈路。