1.一種電力通信網(wǎng)的雙路由配置方法,其特征在于,該配置方法以業(yè)務風險度和傳輸時延為權值來獲取兩條完全不相交的路徑,其對應的目標函數(shù)為:
其中MP和BP分別為主路徑和備用路徑的節(jié)點和邊的集合,TMP為主路徑的傳輸時延,RBP為備用路徑的風險度。
2.根據(jù)權利要求1所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,該配置方法的步驟如下:
1)構建一個無向圖G(V,E)表示電力通信網(wǎng)的拓撲結構,其中G為網(wǎng)絡拓撲,V為圖G的節(jié)點集合,E為圖G的邊集合,即通信鏈路的集合;
2)以鏈路和節(jié)點上的時延為權值,獲取源節(jié)點到目的節(jié)點的一條最短路徑path1;
3)對path1進行節(jié)點分裂,修改分裂后的節(jié)點和邊的連接關系以及它們的權值,得到新的網(wǎng)絡拓撲G1;
4)在新的網(wǎng)絡G1中,以鏈路和節(jié)點風險度為權值,獲取源節(jié)點到目的節(jié)點之間的最短路徑path2;
5)將path1和path2組成一個新的網(wǎng)絡,并刪除二者的共同邊,組成網(wǎng)絡G2;
6)在網(wǎng)絡G2中以時延為權值,獲取源節(jié)點到目標節(jié)點的最短路徑pathA作為主路徑MP;
7)將pathA對應的邊在網(wǎng)絡G2上去除,得到另一條路徑pathB作為備用路徑BP。
3.根據(jù)權利要求1或2所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,所述的風險度為業(yè)務路徑集合的各個元素的風險度之和,表示為:
其中為鏈路eij的風險度,為節(jié)點vi的風險度。
4.根據(jù)權利要求3所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,所述的節(jié)點和鏈路的風險度分別為:
為節(jié)點vi的故障發(fā)生概率,為節(jié)點vi的重要度,為鏈路eij的故障發(fā)生概率,為鏈路eij的重要度,為節(jié)點vi上承載業(yè)務sk的業(yè)務重要度,為業(yè)務sk的個數(shù),S為節(jié)點vi上承載業(yè)務的集合。
5.根據(jù)權利要求2所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,所述步驟2)、步驟4)和步驟6)均采用改進的Dijkstra算法獲取相應的最短路徑。
6.根據(jù)權利要求2所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,若得到的path2中包含有分裂節(jié)點,需對分裂節(jié)點進行還原。
7.一種電力通信網(wǎng)的雙路由配置裝置,其特征在于,該配置裝置以業(yè)務風險度和傳輸時延為權值來獲取兩條完全不相交的路徑,其對應的目標函數(shù)為:
其中MP和BP分別為主路徑和備用路徑的節(jié)點和邊的集合,TMP為主路徑的傳輸時延,RBP為備用路徑的風險度。
8.根據(jù)權利要求7所述的電力通信網(wǎng)的雙路由配置裝置,其特征在于,該配置裝置包括:
用于構建一個無向圖G(V,E)表示電力通信網(wǎng)的拓撲結構的模塊,其中G為網(wǎng)絡拓撲,V為圖G的節(jié)點集合,E為圖G的邊集合,即通信鏈路的集合;
用于以鏈路和節(jié)點上的時延為權值,獲取源節(jié)點到目的節(jié)點的一條最短路徑path1的模塊;
用于對path1進行節(jié)點分裂,修改分裂后的節(jié)點和邊的連接關系以及它們的權值,得到新的網(wǎng)絡拓撲G1的模塊;
用于在新的網(wǎng)絡G1中,以鏈路和節(jié)點風險度為權值,獲取源節(jié)點到目的節(jié)點之間的最短路徑path2的模塊;
用于將path1和path2組成一個新的網(wǎng)絡,并刪除二者的共同邊,組成網(wǎng)絡G2的模塊;
用于在網(wǎng)絡G2中以時延為權值,獲取源節(jié)點到目標節(jié)點的最短路徑pathA作為主路徑MP的模塊;
用于將pathA對應的邊在網(wǎng)絡G2上去除,得到另一條路徑pathB作為備用路徑BP的模塊。
9.根據(jù)權利要求7或8所述的電力通信網(wǎng)的雙路由配置裝置,其特征在于,所述的風險度為業(yè)務路徑集合的各個元素的風險度之和,表示為:
其中為鏈路eij的風險度,為節(jié)點vi的風險度。
10.根據(jù)權利要求9所述的電力通信網(wǎng)的雙路由配置裝置,其特征在于,所述的節(jié)點和鏈路的風險度分別為:
為節(jié)點vi的故障發(fā)生概率,為節(jié)點vi的重要度,為鏈路eij的故障發(fā)生概率,為鏈路eij的重要度,為節(jié)點vi上承載業(yè)務sk的業(yè)務重要度,為業(yè)務sk的個數(shù),S為節(jié)點vi上承載業(yè)務的集合。