[發明專利]路徑選擇方法、裝置及系統

有效

• 申請號: 201580073048.8
• 申請日: 2015-02-12
• 公開（公告）號: CN107210962B
• 公開（公告）日: 2020-04-14
• 發明（設計）人: 余亮;黃海平;饒寶全
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/721
• 分類號: H04L12/721
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬爽

1.一種路徑選擇方法，其特征在于，包括：

確定當前業務的可用路徑集合，所述可用路徑集合包括至少一條可用路徑；

獲得所述至少一條可用路徑中每條可用路徑的阻路代價；

在所述可用路徑集合中，根據阻路代價的大小選擇一條可用路徑為最優路徑；

其中，所述獲得所述至少一條可用路徑中每條可用路徑的阻路代價，具體包括：

確定一條可用路徑上所包括的任意一個節點為第一節點，其中任意每兩個所述第一節點構成一個第一節點對(a,b)；

計算所述第一節點對(a，b)的至少一個阻塞比例，所述至少一個阻塞比例用來衡量所述第一節點對(a，b)之間的鏈路被占用后對后續業務形成的阻塞大小；

對所述第一節點對(a，b)的至少一個阻塞比例求和，得到所述第一節點對(a，b)的節點阻塞代價；

將所述可用路徑上每個所述第一節點對(a，b)的節點阻塞代價乘以第一加權系數后再求和，得到該條所述可用路徑的阻路代價；

其中，所述計算所述第一節點對(a，b)的至少一個阻塞比例，具體包括：

確定與所述第一節點對(a，b)中第一節點a連接的任意一個節點為第二節點，與所述第一節點對(a，b)中第一節點b連接的任意一個節點為第三節點，任意一個所述第二節點與所述第一節點a之間的鏈路為第一鏈路，兩個所述第一節點之間的鏈路為第二鏈路，任意一個所述第三節點與所述第一節點b之間的鏈路為第三鏈路，一條所述第一鏈路、一條所述第二鏈路和一條所述第三鏈路組成一條第一路徑；

計算確定的至少一條所述第一路徑的阻塞比例，得到所述第一節點對(a，b)的至少一個阻塞比例，其中，至少一條所述第一路徑中，不同的第一路徑之間的第一鏈路不同，和/或不同的第一路徑之間的第三鏈路不同。

2.根據權利要求1所述的方法，其特征在于，所述根據阻路代價的大小選擇一條可用路徑為最優路徑，具體包括：

在所述可用路徑集合中選擇所述阻路代價最小的可用路徑為最優路徑。

3.根據權利要求1所述的方法，其特征在于，所述根據阻路代價的大小選擇一條可用路徑為最優路徑，具體包括：

根據所述可用路徑的屬性計算路徑代價，其中，所述可用路徑的屬性包括：路徑長度、使用費用和信號強度；

對所述阻路代價乘以第二加權系數后的數值，和所述路徑代價乘以第三加權系數后的數值求和，得到綜合代價，在所述可用路徑集合中選擇所述綜合代價最小的可用路徑為最優路徑。

4.根據權利要求1所述的方法，其特征在于，所述計算確定的至少一條所述第一路徑的阻塞比例，具體包括：

若所述第一鏈路、所述第二鏈路和所述第三鏈路內部均未被劃分為多條子鏈路；

則所述第一鏈路的狀態為暢通狀態或者阻塞狀態，所述第二鏈路的狀態為擬占用狀態，所述第三鏈路的狀態為暢通狀態或者阻塞狀態；

其中，若所述第一鏈路或者所述第三鏈路中至少一個狀態為所述阻塞狀態，則所述第一路徑的阻塞比例為第一數值；

若所述第一鏈路和所述第三鏈路的狀態均為所述暢通狀態，則所述第一路徑的阻塞比例為第二數值。