技術(shù)特征：

1.一種電力廣域通信網(wǎng)多業(yè)務(wù)QoS路由選擇方法，其特征在于：包括以下步驟：

步驟a：建立電力廣域通信網(wǎng)絡(luò)多業(yè)務(wù)QoS路由選擇模型：由以下具體步驟組成：

步驟a-1：建立電力廣域通信網(wǎng)絡(luò)拓?fù)淠Ｐ?，設(shè)定各業(yè)務(wù)的源節(jié)點(diǎn)S、目的節(jié)點(diǎn)D,業(yè)務(wù)數(shù)目為M，根據(jù)各業(yè)務(wù)特性和性能要求劃分業(yè)務(wù)的優(yōu)先級(jí)，并對(duì)各業(yè)務(wù)按照優(yōu)先級(jí)的降序排列；d_ij表示中i結(jié)點(diǎn)到j(luò)結(jié)點(diǎn)之間的時(shí)延；B_ij表示i結(jié)點(diǎn)到j(luò)結(jié)點(diǎn)之間的總帶寬；b^k表示傳輸?shù)趉個(gè)業(yè)務(wù)所需要的帶寬；當(dāng)?shù)趉個(gè)業(yè)務(wù)下i結(jié)點(diǎn)到j(luò)結(jié)點(diǎn)之間的鏈路被路由算法選擇作為路徑時(shí),否則N為通信網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)集合；

步驟a-2：設(shè)定路由選擇模型中目標(biāo)函數(shù)：

$\begin{array}{cc}\min f=\underset{k=1}{\overset{M}{\Σ}}{w}_k\underset{\{(i,j)\∈A\}}{\Σ}{d}_{ij}{x^k}_{ij}& {x^k}_{ij}\∈\{0,1\}\end{array}---\left(1\right)$

其中f(x)表示所有業(yè)務(wù)傳輸時(shí)延和，w_k表示第k個(gè)業(yè)務(wù)優(yōu)先級(jí)的重要程度,且有:

w_k＝αw_k-1,w₀＝1 (2)

上式中α<1，并且滿足:

$\mathrm{\&alpha;}\&lt;min\left(\frac{{\mathrm{\&tau;}}_{k-1}}{{\mathrm{\&tau;}}_k}\right)---\left(3\right)$

式中，τ_k表示不同業(yè)務(wù)要求的最高傳輸時(shí)延；

步驟a-3：設(shè)定路由選擇模型中的約束條件:

$\begin{array}{cc}\underset{\left\{j\right|(i,j)\&Element;A\}}{\&Sigma;}{x^k}_{ij}-\underset{\left\{j\right|(j,i)\&Element;A\}}{\&Sigma;}{x^k}_{ji}=\left\{\begin{array}{cc}{b}_k& ifi=i_k\\ -b_k& ifi=j_k\\ 0& otherwise\end{array}\right.& \&ForAll;i\&Element;N\end{array}---\left(4\right)$

$f^k\left(x\right)=\underset{\{(i,j)\&Element;A\}}{\&Sigma;}{d}_{ij}{x^k}_{ij}\&lt;{\mathrm{\&tau;}}_k---\left(5\right)$

$\underset{k=1}{\overset{M}{\&Sigma;}}{b}^k{x^k}_{ij}\&le;B_{ij}---\left(6\right)$

其中，f^k(x)表示第k個(gè)業(yè)務(wù)的傳輸時(shí)延；i_k為第k個(gè)業(yè)務(wù)的源節(jié)點(diǎn)；j_k為第k個(gè)業(yè)務(wù)的目的節(jié)點(diǎn)；A是通信網(wǎng)絡(luò)拓?fù)渲械逆溌芳?；N為通信網(wǎng)絡(luò)拓?fù)渲械墓?jié)點(diǎn)集合。

步驟b：設(shè)定當(dāng)前處理的業(yè)務(wù)k為0，建立路徑堆棧并置空，選擇各業(yè)務(wù)傳輸?shù)淖疃搪酚?，其步驟如下：

步驟b-1：利用深度優(yōu)先搜索算法找出源節(jié)點(diǎn)S到目的節(jié)點(diǎn)D之間滿足第k級(jí)業(yè)務(wù)延時(shí)要求的所有路徑作為備選路徑；

步驟b-2：判斷是否找到可用路徑，如果是，轉(zhuǎn)到步驟b-3，否則轉(zhuǎn)到步驟b-6；

步驟b-3：采用冒泡法對(duì)備選路徑按照路徑長(zhǎng)度由大到小排序得到Path_i,i＝1,2,3,4,...n，并將延時(shí)最小的路徑壓棧作為第k級(jí)業(yè)務(wù)的路徑，且k+1并轉(zhuǎn)到步驟b-4；

步驟b-4：判斷k是否小于M，如果是，則轉(zhuǎn)到步驟b-5，否則轉(zhuǎn)到步驟b-8；

步驟b-5：根據(jù)前k-1級(jí)業(yè)務(wù)的最短路徑，計(jì)算第k級(jí)業(yè)務(wù)的網(wǎng)絡(luò)剩余帶寬及其可用網(wǎng)絡(luò)拓?fù)洳⑥D(zhuǎn)到步驟b-1：

$x_{i,j}=\left\{\begin{array}{cc}1& B_{i,j}^k-\underset{m=1}{\overset{k-1}{\mathrm{\&Sigma;}}}{b}^m{x}_{i,j}^m\&gt;0\\ 0& B_{i,j}^k-\underset{m=1}{\overset{k-1}{\mathrm{\&Sigma;}}}{b}^m{x}_{i,j}^m\&le;0\end{array}\right.---\left(12\right)$

步驟b-6：對(duì)當(dāng)前棧頂路徑出棧，并判斷棧頂路徑是否屬于第k級(jí)業(yè)務(wù)路徑，如果是，則轉(zhuǎn)到步驟b-8，否則轉(zhuǎn)到步驟b-7；

步驟b-7：k減1并將出棧的棧頂路徑作為當(dāng)前優(yōu)先級(jí)業(yè)務(wù)的路徑，轉(zhuǎn)到步驟b-5；

步驟b-8：將出棧的棧頂路徑作為當(dāng)前優(yōu)先級(jí)業(yè)務(wù)的路徑；

步驟b-9：對(duì)所得到的最優(yōu)路徑延遲進(jìn)行加權(quán)處理，得到所有業(yè)務(wù)傳輸時(shí)延總和的最小值即目標(biāo)函數(shù)值；

步驟b-10：結(jié)束。

2.根據(jù)權(quán)利要求1所述的電力廣域通信網(wǎng)多業(yè)務(wù)QoS路由選擇方法，其特征在于：所述步驟a-1中根據(jù)各業(yè)務(wù)的實(shí)時(shí)性要求劃分業(yè)務(wù)的優(yōu)先級(jí)。