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

有效

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

本發明實施例提供一種路徑選擇方法、裝置及系統，該方法包括：確定當前業務的可用路徑集合，可用路徑集合包括至少一條可用路徑；獲得至少一條可用路徑中每條可用路徑的阻路代價；在可用路徑集合中，根據阻路代價的大小選擇一條可用路徑為最優路徑，在路徑選擇中考慮阻路代價，可以提高后續業務的可用路徑能夠被利用的可能性，進而提高通信網絡的可靠性。

技術領域

本發明實施例涉及網絡通信領域中的路由管理技術，尤其涉及一種路徑選擇方法、裝置及系統。

背景技術

網絡的拓撲結構是由多個節點和節點之間的鏈路組成，網絡路徑由連接發送節點和接收節點的一系列首尾相連的鏈路構成，如果當前需要滿足的業務有多條可用路徑可供選擇，則需要為該業務選擇較優路徑。

目前，路徑選擇的方式通常是為當前業務在可用路徑集合中選擇“最短路徑”，所謂“最短路徑”指的是：構成路徑的每條鏈路的權重之和最小，這里的鏈路權重是基于鏈路本身的屬性，比如：鏈路長度、使用費用和信號強度等屬性得到的。由于后續業務不能使用當前業務所占用的路徑，因此無論為當前業務選擇的是哪一條路徑，都會減少后續業務找到可用路徑的可能性，但是當前業務選擇不同的路徑，會導致后續業務的可用路徑數量不同。

現有技術中存在如下問題：當前業務選擇的路徑，會造成后續業務的可用路徑的顯著減少，甚至后續業務沒有可用路徑，從而降低通信網絡的可靠性。

發明內容

本發明實施例提供一種路徑選擇方法、裝置及系統，從而提高通信網絡的可靠性。

第一方面，本發明實施例提供一種路徑選擇方法，包括：確定當前業務的可用路徑集合，所述可用路徑集合包括至少一條可用路徑；獲得所述至少一條可用路徑中每條可用路徑的阻路代價；在所述可用路徑集合中，根據阻路代價的大小選擇一條可用路徑為最優路徑；其中，所述獲得所述至少一條可用路徑中每條可用路徑的阻路代價，具體包括：確定一條可用路徑上所包括的任意一個節點為第一節點，其中任意每兩個所述第一節點構成一個第一節點對(a，b)；計算所述第一節點對(a，b)的至少一個阻塞比例，所述至少一個阻塞比例用來衡量所述第一節點對(a，b)之間的鏈路被占用后對后續業務形成的阻塞大小；對所述第一節點對(a，b)的至少一個阻塞比例求和，得到所述第一節點對(a，b)的節點阻塞代價；根據所述第一節點對(a，b)的節點阻塞代價計算該條所述可用路徑的阻路代價。

結合第一方面，在第一方面的第一種可能實施方式中，所述根據每個所述第一節點對(a，b)的節點阻塞代價計算該條所述可用路徑的阻路代價，具體包括：將所述可用路徑上每個所述第一節點對(a，b)的節點阻塞代價乘以第一加權系數后再求和，得到該條所述可用路徑的阻路代價。

結合第一方面或第一方面的第一種可能實施方式，在第一方面的第二種可能實施方式中，所述根據阻路代價的大小選擇一條可用路徑為最優路徑，具體包括：在所述可用路徑集合中選擇所述阻路代價最小的可用路徑為最優路徑。

結合第一方面或第一方面的第一種至第二種任一可能實施方式，在第一方面的第三種可能實施方式中，所述根據阻路代價的大小選擇一條可用路徑為最優路徑，具體包括：根據所述可用路徑的屬性計算路徑代價，其中，所述可用路徑的屬性包括：路徑長度、使用費用和信號強度；對所述阻路代價乘以第二加權系數后的數值，和所述路徑代價乘以第三加權系數后的數值求和，得到綜合代價，在所述可用路徑集合中選擇所述綜合代價最小的可用路徑為最優路徑。