亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種電力通信網(wǎng)的雙路由配置方法及裝置與流程

文檔序號:12131965閱讀:來源:國知局

技術特征:

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è)務路徑集合的各個元素的風險度之和,表示為:

<mrow> <msub> <mi>R</mi> <mi>s</mi> </msub> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>&Element;</mo> <mi>s</mi> </mrow> </munder> <msub> <mi>R</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>+</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>&Element;</mo> <mi>s</mi> </mrow> </munder> <msub> <mi>R</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> </mrow>

其中為鏈路eij的風險度,為節(jié)點vi的風險度。

4.根據(jù)權利要求3所述的電力通信網(wǎng)的雙路由配置方法,其特征在于,所述的節(jié)點和鏈路的風險度分別為:

<mrow> <msub> <mi>R</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>=</mo> <msub> <mi>P</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>&times;</mo> <msub> <mi>I</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>&times;</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>s</mi> <mi>k</mi> </msub> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>d</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> <msub> <mi>n</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> </mrow>

<mrow> <msub> <mi>R</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>=</mo> <msub> <mi>P</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>&times;</mo> <msub> <mi>I</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>&times;</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>s</mi> <mi>k</mi> </msub> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>d</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> <msub> <mi>n</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> </mrow>

為節(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è)務路徑集合的各個元素的風險度之和,表示為:

<mrow> <msub> <mi>R</mi> <mi>s</mi> </msub> <mo>=</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>&Element;</mo> <mi>s</mi> </mrow> </munder> <msub> <mi>R</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>+</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>v</mi> <mi>i</mi> </msub> <mo>&Element;</mo> <mi>s</mi> </mrow> </munder> <msub> <mi>R</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> </mrow>

其中為鏈路eij的風險度,為節(jié)點vi的風險度。

10.根據(jù)權利要求9所述的電力通信網(wǎng)的雙路由配置裝置,其特征在于,所述的節(jié)點和鏈路的風險度分別為:

<mrow> <msub> <mi>R</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>=</mo> <msub> <mi>P</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>&times;</mo> <msub> <mi>I</mi> <msub> <mi>v</mi> <mi>i</mi> </msub> </msub> <mo>&times;</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>s</mi> <mi>k</mi> </msub> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>d</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> <msub> <mi>n</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> </mrow>

<mrow> <msub> <mi>R</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>=</mo> <msub> <mi>P</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>&times;</mo> <msub> <mi>I</mi> <msub> <mi>e</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> </msub> <mo>&times;</mo> <munder> <mo>&Sigma;</mo> <mrow> <msub> <mi>s</mi> <mi>k</mi> </msub> <mo>&Element;</mo> <mi>S</mi> </mrow> </munder> <msub> <mi>d</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> <msub> <mi>n</mi> <msub> <mi>s</mi> <mi>k</mi> </msub> </msub> </mrow>

為節(jié)點vi的故障發(fā)生概率,為節(jié)點vi的重要度,為鏈路eij的故障發(fā)生概率,為鏈路eij的重要度,為節(jié)點vi上承載業(yè)務sk的業(yè)務重要度,為業(yè)務sk的個數(shù),S為節(jié)點vi上承載業(yè)務的集合。

當前第2頁1 2 3 
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1