李周, 許紅升, 葉彬, 葛斐, 榮秀婷, 徐強(qiáng)
(1.國(guó)網(wǎng)安徽省電力公司經(jīng)濟(jì)技術(shù)研究院,安徽 合肥 230022; 2.安徽大學(xué),安徽 合肥 230601;3.安徽中興繼遠(yuǎn) 信息技術(shù)股份有限公司,安徽 合肥 230031)
電力通信網(wǎng)絡(luò)是電力系統(tǒng)的重要基礎(chǔ)設(shè)施,承載著電力調(diào)度自動(dòng)化、電網(wǎng)生產(chǎn)、營(yíng)銷、經(jīng)營(yíng)等核心業(yè)務(wù)。日前,國(guó)家電網(wǎng)公司提出地縣一體化運(yùn)作模式,其總體目標(biāo)是推進(jìn)地縣調(diào)度系統(tǒng)與運(yùn)行設(shè)備的整合,建立一體化的調(diào)度運(yùn)行管理平臺(tái)[1-2],改變各個(gè)調(diào)度系統(tǒng)運(yùn)行水平參差不齊的現(xiàn)狀,促進(jìn)技術(shù)資源、設(shè)備資源、數(shù)據(jù)資源的共享,適應(yīng)智能電網(wǎng)發(fā)展要求[3-5]。
在該背景下,地縣公司各自建設(shè)、獨(dú)立成網(wǎng)的傳統(tǒng)局面逐漸向地縣一體、統(tǒng)一調(diào)度的建設(shè)模式過(guò)渡。例如,通信業(yè)務(wù)的數(shù)量及范圍發(fā)生巨大變化;網(wǎng)絡(luò)節(jié)點(diǎn)不斷擴(kuò)充、層次逐漸增加、拓?fù)浣Y(jié)構(gòu)更加復(fù)雜[6]。而現(xiàn)存網(wǎng)絡(luò)中存在許多缺陷,無(wú)法滿足電網(wǎng)發(fā)展的需要,如設(shè)備品牌不統(tǒng)一、局部地域帶寬閑置、可擴(kuò)展性不足等[7-8],迫切需要進(jìn)行結(jié)構(gòu)優(yōu)化。
目前主流的網(wǎng)絡(luò)拓?fù)渖赡P椭饕墙⒃陔S機(jī)模型、層次模型或冪率模型的基礎(chǔ)上[9]。隨機(jī)模型生成的網(wǎng)絡(luò)拓?fù)涞墓?jié)點(diǎn)隨機(jī)分布[10],與電力通信網(wǎng)絡(luò)不符;層次模型與SDH電力通信網(wǎng)多層級(jí)(如核心層、骨干層、接入層)的特征符合;冪率模型生成的拓?fù)渑c真實(shí)的網(wǎng)絡(luò)更加接近,能夠較好地反映節(jié)點(diǎn)的度的分布[11]。如何建立一個(gè)能夠反映電力通信網(wǎng)絡(luò)更多特征的模型是需要繼續(xù)研究。
本文從電力通信網(wǎng)絡(luò)的現(xiàn)狀以及電網(wǎng)發(fā)展對(duì)網(wǎng)絡(luò)性能的新要求出發(fā),建立了一種基于圖論數(shù)學(xué)模型的算法,將實(shí)際網(wǎng)絡(luò)的物理模型轉(zhuǎn)換為計(jì)算模型,該圖論模型將電力通信網(wǎng)絡(luò)看成一個(gè)無(wú)向圖,圖中節(jié)點(diǎn)代表網(wǎng)絡(luò)設(shè)備,邊代表通信鏈路。在算法中,根據(jù)SDH網(wǎng)環(huán)形結(jié)構(gòu)的特點(diǎn),提出建立多個(gè)輔助圓的思想,網(wǎng)絡(luò)節(jié)點(diǎn)在輔助圓上呈向外輻射式分布,很好地表現(xiàn)了地縣一體化網(wǎng)絡(luò)多層拓?fù)浣Y(jié)構(gòu)的特點(diǎn),改變了傳統(tǒng)(手工)繪制拓?fù)鋱D方式。此外,針對(duì)現(xiàn)有網(wǎng)絡(luò)的缺陷,提出了一系列網(wǎng)絡(luò)優(yōu)化策略,對(duì)現(xiàn)有網(wǎng)絡(luò)進(jìn)行診斷和評(píng)估。
以安徽地區(qū)通信網(wǎng)為例,本文算法采取了以下幾點(diǎn)優(yōu)化方法:(1)對(duì)地縣網(wǎng)絡(luò)統(tǒng)籌規(guī)劃,統(tǒng)一組網(wǎng)。采用核心層-接入層拓?fù)浣Y(jié)構(gòu),適當(dāng)增加小核心層。增大核心層帶寬。所述小核心層實(shí)質(zhì)上還是接入層,只是升級(jí)了分布在該層上的傳輸設(shè)備的通信容量,便于節(jié)點(diǎn)接入。(2)網(wǎng)絡(luò)的拓?fù)湫问綖榄h(huán)型拓?fù)浜途€型拓?fù)涞慕Y(jié)合模式,以環(huán)型拓?fù)錇橹?,充分利用SDH環(huán)網(wǎng)的自愈功能,建立通道保護(hù)或復(fù)用段保護(hù)機(jī)制,提高網(wǎng)絡(luò)的安全性能。(3)對(duì)冗長(zhǎng)環(huán)路進(jìn)行拆環(huán)重組,提高抗單點(diǎn)失效性(4)匯聚方式采用兩點(diǎn)匯聚和單點(diǎn)匯聚相結(jié)合,以雙點(diǎn)匯聚為主,提高組網(wǎng)靈活性。
結(jié)合國(guó)網(wǎng)公司“十三五”地市骨干傳輸網(wǎng)優(yōu)化指導(dǎo)意見(jiàn),可將以下組網(wǎng)原則作為邊界條件。
(1)通信網(wǎng)帶寬資源預(yù)留不低于30%。(2)接入環(huán)(鏈)站點(diǎn)數(shù)量大于7個(gè)時(shí)宜選擇2.5 Gb/s速率,不大于7個(gè)站點(diǎn)的環(huán)和末端分支,一般選擇622 Mb/s速率,如果是小核心層,選擇2.5 Gb/s速率。(3)核心層節(jié)點(diǎn)數(shù)量一般不超過(guò)全網(wǎng)站點(diǎn)數(shù)量的15%。由此可以測(cè)算出電力通信網(wǎng)絡(luò)帶寬需求情況如表1、表2所示。
表1 接入層與核心層網(wǎng)元業(yè)務(wù)帶寬資源
本文在研究網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化時(shí),主要考慮總帶寬資源為2.5 Gb/s(即1 008*2 Mb/s)的情況,根據(jù)前面所述邊界條件和表1,并結(jié)合工程實(shí)際,分析得出表2所示網(wǎng)元數(shù)量臨界分布情況。
表2 2.5 Gb/s環(huán)網(wǎng)網(wǎng)元數(shù)量臨界分布情況
本文在MATLAB開(kāi)發(fā)平臺(tái)上建立一種圖論數(shù)學(xué)模型,實(shí)現(xiàn)網(wǎng)絡(luò)拓?fù)涞淖詣?dòng)生成。該模型在直角坐標(biāo)系中繪制多個(gè)同心圓,稱之為輔助圓C,每個(gè)輔助圓代表網(wǎng)絡(luò)拓?fù)涞囊粚咏Y(jié)構(gòu),網(wǎng)元分布在輔助圓上。同時(shí),輔助圓的數(shù)量不受限制,這決定了網(wǎng)絡(luò)的層次是不受限的,便于擴(kuò)展,可以滿足地縣一體化調(diào)度模式下多層拓?fù)涞囊蟆Mㄟ^(guò)借鑒文獻(xiàn)[12]中所述鄰接矩陣的概念,本文研究發(fā)現(xiàn),輔助圓為獲取節(jié)點(diǎn)位置提供了方便的同時(shí),其環(huán)形結(jié)構(gòu)的特點(diǎn),也使得分布在上面的節(jié)點(diǎn)的鄰接矩陣具有一定規(guī)律,根據(jù)該規(guī)律很容易求解鄰接矩陣。此外,在算法設(shè)計(jì)時(shí),運(yùn)用均勻分布和無(wú)限分割的思想,使得生成的拓?fù)浣Y(jié)構(gòu)的節(jié)點(diǎn)數(shù)量不受限制,方便節(jié)點(diǎn)擴(kuò)充的實(shí)際需求。
2.1.1附圖說(shuō)明
圖1為本文算法生成的電力通信網(wǎng)絡(luò)拓?fù)鋱D;圖2為圖論數(shù)學(xué)模型輔助說(shuō)明圖,本文將依據(jù)該圖說(shuō)明圖論數(shù)學(xué)模型的建立過(guò)程。圖1、圖2中的坐標(biāo)系的橫縱軸只用于衡量輔助圓半徑,沒(méi)有實(shí)際意義。
圖1 電力通信網(wǎng)拓?fù)渖蓤D
2.1.2符號(hào)說(shuō)明
圖1中的數(shù)字為網(wǎng)元的序號(hào)標(biāo)注。圖2中各符號(hào)的意義分別為,C1:輔助圓1;C2:輔助圓2;C3:輔助圓3;θ:圓心角;L1:核心層;L2、L3:接入層(或者小核心層);a、b:核心網(wǎng)元;c、d、e、f、g、h、i:子網(wǎng)元。變量符號(hào)有,Nc:核心網(wǎng)元的數(shù)量;Ns:接入層L2子網(wǎng)元的數(shù)量;Nt:接入層L3子網(wǎng)元數(shù)量;Ms:輔助圓2上各接入層子網(wǎng)元數(shù)量矩陣;Mt:輔助圓3上各接入層子網(wǎng)元數(shù)量矩陣;R:輔助圓1半徑;Rr:輔助圓2半徑;Rrr:輔助圓3半徑;S(i,:):n階矩陣S第i行的所有元素的集合;G:表示電力通信網(wǎng)中由若干鏈路和網(wǎng)元節(jié)點(diǎn)組成的無(wú)向圖;V:V為非空集合,稱為頂點(diǎn)集,即網(wǎng)元節(jié)點(diǎn);E:E是V中元素構(gòu)成的無(wú)序二元組的集合,即網(wǎng)元節(jié)點(diǎn)間的通信鏈路。
圖2 圖論數(shù)學(xué)模型輔助說(shuō)明圖
如圖1所示,本文算法生成的網(wǎng)絡(luò)拓?fù)鋱D建立在直角坐標(biāo)系中,圖中各網(wǎng)元均進(jìn)行了序號(hào)標(biāo)注?,F(xiàn)根據(jù)圖2描述本文圖論模型的建立過(guò)程。
該模型設(shè)計(jì)了三個(gè)輸入?yún)?shù),分別為核心網(wǎng)元的數(shù)量Nc、接入層子網(wǎng)元的數(shù)量矩陣Ms、Mt以及各輔助圓的半徑R、Rr、Rrr。其中各輔助圓半徑之間的關(guān)系為Rr=R+1.5,Rrr=R+3。調(diào)用相關(guān)命令在坐標(biāo)系中繪制輔助圓C1、C2、C3,輔助圓的圓周角定義在(π/2,5π/2)區(qū)間。網(wǎng)元節(jié)點(diǎn)采用均勻分布,因此圖2中核心層L1呈正多邊形狀,且每條邊對(duì)應(yīng)的圓心角θ=2π/Nc。各核心網(wǎng)元構(gòu)成了一個(gè)環(huán),該環(huán)可以看作無(wú)向圖G=
S(i,:)=
據(jù)此特點(diǎn),本文圖論數(shù)學(xué)模型求解鄰接矩陣的方法是:用zeros(n)命令構(gòu)建一個(gè)全部元素均為0的n階矩陣,然后按照上式所述規(guī)律將各行的相應(yīng)元素置為1。由于核心網(wǎng)元在輔助圓1上呈均勻分布,故區(qū)間(π/2,5π/2)被分為Nt等份,故容易獲得各核心網(wǎng)元的坐標(biāo)值矩陣。得到了網(wǎng)元的鄰接矩陣和坐標(biāo)值后,調(diào)用工具箱中的gplot命令便可生成網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)。
現(xiàn)針對(duì)圖2中Nt=6的情況舉例說(shuō)明核心層L1拓?fù)浣Y(jié)構(gòu)的生成過(guò)程:Nt=6時(shí),核心層是一個(gè)節(jié)點(diǎn)數(shù)為6的環(huán),按照上述求解網(wǎng)元鄰接矩陣和坐標(biāo)值矩陣的方法,設(shè)核心網(wǎng)元的鄰接矩陣和坐標(biāo)值矩陣分別為A、B,則:
然后調(diào)用gplot(A,B)命令即可生成核心層L1的拓?fù)浣Y(jié)構(gòu)。Nt為其他值時(shí)同理可求得。由于圓周角可以進(jìn)行無(wú)限平均分割,故該模型在輔助圓上分布網(wǎng)元節(jié)點(diǎn)的方式,使網(wǎng)元數(shù)量不受限制,可滿足不同的實(shí)際需求。子網(wǎng)元c、d、e、f構(gòu)成了接入層L2,且接入層L2采用兩點(diǎn)匯聚方式,匯聚點(diǎn)為核心網(wǎng)元a、b。從徑向看,接入層L2上各子網(wǎng)元的分布可看作是對(duì)核心網(wǎng)元a、b構(gòu)成的圓心角θ的平均分割,因此按照核心層鄰接矩陣及坐標(biāo)值矩陣的求解思路,可同理得出接入層L2的鄰接矩陣及坐標(biāo)值矩陣,從而生成該層的網(wǎng)絡(luò)拓?fù)鋱D。由子網(wǎng)元g、h構(gòu)成的接入層L3亦可依照次方法繪制,子網(wǎng)元i為單點(diǎn)匯聚方式,與子網(wǎng)元d共同形成了“環(huán)鏈”拓?fù)湫问街械摹版湣苯Y(jié)構(gòu)。
表3給出了本文圖論模型的建立步驟。
表3 圖論數(shù)學(xué)模型算法步驟
從上述建立模型的過(guò)程可以看出,該模型基于圖論,將電力通信網(wǎng)絡(luò)的實(shí)際物理模型轉(zhuǎn)換成計(jì)算模型,該模型根據(jù)SDH網(wǎng)絡(luò)環(huán)型拓?fù)涞膶?shí)際特點(diǎn),巧妙設(shè)計(jì)了輔助圓,每個(gè)輔助圓代表一個(gè)層級(jí),多個(gè)輔助圓呈徑向分布,與真實(shí)網(wǎng)絡(luò)非常相近,這也是該模型與傳統(tǒng)拓?fù)渖煞椒ǖ暮艽蟛煌?。每個(gè)層級(jí)的輻射范圍可以通過(guò)調(diào)整輔助圓的半徑來(lái)改變,具有較好的模擬效果。網(wǎng)元均分布在各輔助圓上,使得整個(gè)拓?fù)鋱D的布局清晰、層級(jí)分明,而傳統(tǒng)的在網(wǎng)管軟件添加網(wǎng)元時(shí)布局就比較隨意。
算法設(shè)計(jì)時(shí),只需要修改若干參數(shù)便可以根據(jù)需要調(diào)整接入層的匯聚方式、環(huán)型拓?fù)涞谋壤?,這使得本算法具有靈活的應(yīng)用方式。此外,根據(jù)公式(1),可以方便地表達(dá)拓?fù)渲泄?jié)點(diǎn)間的關(guān)系,簡(jiǎn)化了算法的設(shè)計(jì)。
為了體現(xiàn)本文算法的實(shí)用性,下面運(yùn)用本文所述結(jié)構(gòu)優(yōu)化策略和圖論數(shù)學(xué)模型對(duì)圖3所示A地區(qū)網(wǎng)絡(luò)進(jìn)行優(yōu)化。
圖3 安徽A地區(qū)電力通信網(wǎng)絡(luò)拓?fù)鋱D
該網(wǎng)絡(luò)中核心網(wǎng)元有8個(gè),子網(wǎng)元有19個(gè),根據(jù)表1所統(tǒng)計(jì)的核心網(wǎng)元與子網(wǎng)元的業(yè)務(wù)帶寬資源,可以知道A網(wǎng)共占用了8*42+19*17=659個(gè)2 Mb/s的帶寬。2.5 Gb/s條件下,總的帶寬資源為1008個(gè)2 Mb/s,計(jì)算得A網(wǎng)的帶寬預(yù)留比例為34.6%,滿足邊界條件1所述帶寬資源預(yù)留比例不低于30%;根據(jù)表2所示2.5 Gb/s條件下網(wǎng)元臨界分布情況,可知由8個(gè)核心網(wǎng)元與19個(gè)子網(wǎng)元組成的A網(wǎng)不在任意一種臨界情況之內(nèi),即不滿足組網(wǎng)邊界條件3;A網(wǎng)中部分光路的速率是155 Mb/s,不滿足組網(wǎng)邊界條件2,應(yīng)當(dāng)升級(jí)至622 Mb/s,以提升網(wǎng)絡(luò)的擴(kuò)展能力。
關(guān)于A網(wǎng)具體優(yōu)化措施有:
(1)丹陽(yáng)變至朱村變光路速率與核心環(huán)速率不同級(jí),應(yīng)該升級(jí)至同一層級(jí)速率。
(2)A網(wǎng)鏈型拓?fù)浔壤^(guò)多,缺乏保護(hù)機(jī)制。應(yīng)將紡織變與順安變就近接入新江變-城關(guān)變-鐘倉(cāng)變-銅北變環(huán)網(wǎng)中。普濟(jì)圩變同理。
(3)學(xué)院變-周沖變-橫崗變-光榮變-古圣變-玉樓變環(huán)網(wǎng)接入了較多子網(wǎng)元,從網(wǎng)絡(luò)的節(jié)點(diǎn)擴(kuò)充能里考慮,將該環(huán)網(wǎng)速率升級(jí)至622 Mb/s,構(gòu)成小核心層。
(4)核心站點(diǎn)數(shù)過(guò)多,故將核心層速率由2.5 Gb/s提升到10 Gb/s,從而提高A網(wǎng)的業(yè)務(wù)承載能力。
(5)鐘鳴變-觀潮變-天門變-大通變-五松變-金順變環(huán)路過(guò)于冗長(zhǎng),抗單點(diǎn)失效性差,對(duì)其進(jìn)行拆環(huán)重組
本文所述圖論數(shù)學(xué)模型為上述問(wèn)題提供了解決方案。結(jié)合上面的分析與圖論數(shù)學(xué)模型算法的步驟,可知輸入網(wǎng)元參數(shù)有核心層網(wǎng)元個(gè)數(shù)Nc=8,次外層子網(wǎng)元數(shù)量矩陣Ms=[40403301],最外層子網(wǎng)元數(shù)量矩陣為Mt=[3000001],輔助圓的半徑設(shè)為R=4。由Nc=8,根據(jù)式(1)可以得到核心層節(jié)點(diǎn)的鄰接矩陣A為:
8個(gè)核心網(wǎng)元的坐標(biāo)值矩陣B為:
調(diào)用命令gplot(A,B)即可生成核心層,如圖4中的紅色部分。重復(fù)執(zhí)行表1中步驟S1、S2、S3、S4即可生成圖3中其他部分的拓?fù)洹D中使用不同的顏色區(qū)分不同層級(jí)的光路速率,并增加節(jié)點(diǎn)名稱標(biāo)注。
優(yōu)化后的A網(wǎng)拓?fù)浣Y(jié)構(gòu)如圖4所示。
圖4 網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化圖
從圖4所示網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化圖可以看出,由本文圖論數(shù)學(xué)模型生成的拓?fù)鋱D的層級(jí)清晰、界面友好。優(yōu)化后的網(wǎng)絡(luò)為三層“環(huán)鏈”拓?fù)浣Y(jié)構(gòu),具有較好的環(huán)網(wǎng)保護(hù)機(jī)制,可以提高網(wǎng)絡(luò)的安全性能。通過(guò)升級(jí)光路速率,網(wǎng)絡(luò)的業(yè)務(wù)承載能力有了很大提高。組網(wǎng)方式更加靈活,小核心層的增加充分考慮到以后節(jié)點(diǎn)擴(kuò)充的需要。對(duì)冗長(zhǎng)環(huán)路進(jìn)行適當(dāng)?shù)牟瓠h(huán)重組,提升了網(wǎng)絡(luò)的抗單點(diǎn)失效能力。
本文針對(duì)電力通信網(wǎng)絡(luò)結(jié)構(gòu)及拓?fù)渖煞椒爸写嬖诘牟蛔?,提出網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化原則與組網(wǎng)邊界條件,建立了一種圖論數(shù)學(xué)模型,將物理上的網(wǎng)絡(luò)拓?fù)涑橄鬄闊o(wú)向圖。根據(jù)SDH網(wǎng)絡(luò)環(huán)型拓?fù)涞奶攸c(diǎn),提出建立輔助圓,總結(jié)了分布在輔助圓上的節(jié)點(diǎn)的鄰接矩陣所呈現(xiàn)的規(guī)律。為基于地縣一體化模式的地區(qū)電力通信傳輸網(wǎng)絡(luò)架構(gòu)研究提供了借鑒。
本文算法主要針對(duì)電力通信網(wǎng)絡(luò)中只包含一個(gè)核心網(wǎng)的情況,需要進(jìn)一步研究在多個(gè)環(huán)網(wǎng)條件下,如何改進(jìn)和優(yōu)化本文算法,提高算法的實(shí)用性。此外,可以為本文圖論數(shù)學(xué)模型設(shè)計(jì)一個(gè)圖形用戶界面(GUI),形成一個(gè)網(wǎng)絡(luò)拓?fù)渖善?,增?qiáng)用戶體驗(yàn)和使用的便捷性。
[1] 張龍, 孫大雁, 趙普,等.基于大運(yùn)行省地縣一體化調(diào)度運(yùn)行管理系統(tǒng)的建設(shè)[J].電力信息化, 2012,10(5): 8-12.
[2] 丁偉強(qiáng), 裘衛(wèi)星, 李海龍, 等.紹興電力通信網(wǎng)地縣一體化優(yōu)化調(diào)整研究[J]. 電力信息與通信技術(shù), 2014, 12(10): 64-68.
[3] 余貽鑫, 劉艷麗. 智能電網(wǎng)的挑戰(zhàn)性問(wèn)題[J].電力系統(tǒng)自動(dòng)化, 2015, 39(2):1-5.
[4] 辛耀中, 石俊杰, 周京陽(yáng), 等.智能電網(wǎng)調(diào)度控制系統(tǒng)現(xiàn)狀與技術(shù)展望[J]. 電力系統(tǒng)自動(dòng)化, 2015, 39(1): 2-8.
[5] 李俊雄, 黎燦兵, 曹一家, 等.面向智能電網(wǎng)的互動(dòng)式節(jié)能調(diào)度初探[J]. 電力系統(tǒng)自動(dòng)化, 2013, 37(8): 20-25.
[6] 李周, 榮秀婷, 葉彬, 等.安徽電力地縣一體化SDH設(shè)備網(wǎng)絡(luò)結(jié)構(gòu)優(yōu)化方法[J]. 無(wú)線互聯(lián)科技, 2015,15(22): 26-29.
[7] 諶志剛, 李穎.縣域通信網(wǎng)地縣一體化改造方案研究[J]. 電力信息與通信技術(shù), 2015, 13(9): 107-111.
[8] 齊一飛, 金學(xué)東, 劉振棟, 等.煙臺(tái)地區(qū)電力通信網(wǎng)市縣一體化優(yōu)化改造[J]. 電力信息與通信技術(shù), 2015, 13(6): 120-123.
[9] JIN C, CHEN Q, JAMIN S. Inet: Internet topology generator[J]. Magnetics IEEE Transactions on, 2015, 19(3): 960-963.
[10] WAXMAN BM. Routing of multipoint connections[J]. IEEE Journal on Selected Areas in Communications, 1989, 6(9): 1617-1622.
[11] 張春環(huán), 雷蕾, 紀(jì)越峰.一種新的網(wǎng)絡(luò)仿真拓?fù)渖善鱗J]. 系統(tǒng)仿真學(xué)報(bào), 2006, 18(11): 3115-3117,3121.
[12] 劉煥淋. 通信網(wǎng)圖論及應(yīng)用[M]. 北京:人民郵電出版社,2010.