本發(fā)明涉及光通信網(wǎng)絡(luò)技術(shù)領(lǐng)域,特別是涉及一種接入層網(wǎng)絡(luò)部署方法和系統(tǒng)。
背景技術(shù):
本地傳輸網(wǎng)絡(luò)指的是采用光纖傳輸技術(shù),在一個(gè)地市范圍內(nèi)建立起來(lái)的解決本地市各種業(yè)務(wù)需求的傳送網(wǎng)絡(luò)實(shí)體。業(yè)務(wù)需求包括無(wú)線基站回傳、集團(tuán)客戶專線、家庭寬帶等,通常由運(yùn)營(yíng)商建設(shè)。本地傳輸網(wǎng)絡(luò)采用的光纖傳輸技術(shù)包括SDH(Synchronous Digital Hierarchy,同步數(shù)字體系)/MSTP(Multi-Service Transfer Platform,基于SDH的多業(yè)務(wù)傳送平臺(tái))、PTN(Packet Transport Network,分組傳送網(wǎng))、IP RAN(IP化無(wú)線接入網(wǎng))、WDM(波分復(fù)用系統(tǒng))/OTN(Optical Transport Network,光傳送網(wǎng))、PON((Passive Optical Network,無(wú)源光纖網(wǎng)絡(luò)))等。
SDH/MSTP是一種較早期的本地傳輸技術(shù),采用固定時(shí)隙傳送固定帶寬的業(yè)務(wù),特點(diǎn)是帶寬穩(wěn)定、保護(hù)性好,缺點(diǎn)是帶寬利用效率較低,無(wú)法使用當(dāng)前動(dòng)態(tài)帶寬和路由的分組化業(yè)務(wù)需求。
PTN和IP RAN分別由SDH和路由器發(fā)展而來(lái),是傳統(tǒng)光傳輸技術(shù)SDH/MSTP和IP路由器互相滲透的產(chǎn)物。這兩種技術(shù)都能夠滿足分組化業(yè)務(wù)在帶寬、QoS(Quality of Service,服務(wù)質(zhì)量)、路由、保護(hù)等方面的需求,因此是通信運(yùn)營(yíng)商解決本地業(yè)務(wù)的主流傳輸技術(shù)。
WDM/OTN基于光波長(zhǎng)復(fù)用技術(shù),能夠在一根光纖的多個(gè)波長(zhǎng)上同時(shí)傳送光信號(hào),帶寬大,主要用于解決本地網(wǎng)較大帶寬顆粒(GE以上)的業(yè)務(wù)需求。
上述傳輸技術(shù)的組網(wǎng)主要是采用環(huán)形結(jié)構(gòu),便于業(yè)務(wù)節(jié)點(diǎn)的保護(hù)和業(yè)務(wù)路由的倒換,而PON是一種點(diǎn)對(duì)多點(diǎn)的樹形傳輸技術(shù)。其特點(diǎn)是組網(wǎng)靈活、成本較低、光纖利用率高,但保護(hù)性較弱,主要適用于家庭寬帶上網(wǎng)等客戶的接入需求。
有的運(yùn)營(yíng)商的本地傳輸網(wǎng)絡(luò)目前主要采用PTN技術(shù)組建。PTN技術(shù)是一種基于分組交換業(yè)務(wù)的雙向點(diǎn)對(duì)點(diǎn)連接通道,具有適合各種粗細(xì)顆粒業(yè)務(wù)、端到端的組網(wǎng)能力。相比SDH,提供了更加適合于IP業(yè)務(wù)特性的“柔性”傳輸管道,具備豐富的保護(hù)方式,遇到網(wǎng)絡(luò)故障時(shí)能夠?qū)崿F(xiàn)基于50ms的電信級(jí)業(yè)務(wù)保護(hù)倒換,實(shí)現(xiàn)傳輸級(jí)別的業(yè)務(wù)保護(hù)和恢復(fù);繼承了SDH技術(shù)的操作、管理和維護(hù)機(jī)制(OAM),具有點(diǎn)對(duì)點(diǎn)連接的完美OAM體系,保證網(wǎng)絡(luò)具備保護(hù)切換、錯(cuò)誤檢測(cè)和通道監(jiān)控能力。
基于以上特性,有運(yùn)營(yíng)商采用PTN作為解決本地網(wǎng)基站回傳電路的主流傳輸技術(shù)?;净貍髦傅氖且苿?dòng)網(wǎng)RAN層的基站(BS)和基站控制器(BSC)之間的電路需求,有的運(yùn)營(yíng)商無(wú)線基站節(jié)點(diǎn)分布較廣,而基站控制器主要位于一些縣城或者城區(qū)的核心節(jié)點(diǎn)機(jī)房,因此基站回傳電路流向?yàn)楦鱾€(gè)基站匯聚到市區(qū)或縣城核心節(jié)點(diǎn)。
從網(wǎng)絡(luò)結(jié)構(gòu)看,如圖1所示,該運(yùn)營(yíng)商本地網(wǎng)的PTN網(wǎng)絡(luò)一般可分為三層,接入層為各個(gè)基站的PTN設(shè)備采用環(huán)形雙歸到各個(gè)匯聚區(qū)的匯聚節(jié)點(diǎn),匯聚節(jié)點(diǎn)之間組成匯聚環(huán),和核心節(jié)點(diǎn)連接,負(fù)責(zé)將匯聚上來(lái)的業(yè)務(wù)歸屬到基站控制器所在的核心節(jié)點(diǎn)。核心節(jié)點(diǎn)之間采用大容量PTN設(shè)備組建核心調(diào)度環(huán),負(fù)責(zé)各個(gè)核心節(jié)點(diǎn)之間電路的調(diào)度。PTN接入層原則上為環(huán)形,但實(shí)際建設(shè)中由于光纜條件不滿足或者電路開通時(shí)間緊急,也會(huì)采用鏈型組網(wǎng)。
如圖2所示,為新建基站PNT部署方式示意圖。由于接入層PTN主要部署在2G和3G基站,和匯聚節(jié)點(diǎn)PTN設(shè)備組建接入環(huán),滿足基站的電路回傳需求。根據(jù)建設(shè)原則,新建基站全部采用PTN設(shè)備,原有采用SDH設(shè)備解決回傳電路需求的2G基站,將逐漸替換為PTN設(shè)備。實(shí)際工程中,由于新建基站的配套光纜通常就近和附近的基站連接,因此新建基站的PTN設(shè)備也一般和就近的PTN節(jié)點(diǎn)或者匯聚節(jié)點(diǎn)組成環(huán)型或者鏈型網(wǎng)絡(luò)(開始通常為鏈型,后期再優(yōu)化成環(huán))。
在PTN網(wǎng)絡(luò)的初期階段,PTN節(jié)點(diǎn)數(shù)量較少,通常新建基站接入光纜就近連接的這個(gè)基站并不是PTN設(shè)備節(jié)點(diǎn),這就需要多次跳纖才能夠連到最近的PTN節(jié)點(diǎn)。跳纖過(guò)多會(huì)造成原有基站之間纖芯的緊張,給維護(hù)帶來(lái)壓力;同時(shí),部分新建節(jié)點(diǎn)可能會(huì)由于跳纖過(guò)遠(yuǎn)而需要配置長(zhǎng)距光模塊,而在后期站點(diǎn)增多進(jìn)行優(yōu)化后,節(jié)點(diǎn)間距離縮短又要改為短距模塊或者增加衰耗器,這給工程增加了變數(shù)。隨著新建基站的一批批建設(shè),這種建設(shè)模式缺乏全面整體考慮,會(huì)造成接入網(wǎng)比較混亂,給后期的改造帶來(lái)更大的工作量。
技術(shù)實(shí)現(xiàn)要素:
本發(fā)明的目的在于提供一種接入層網(wǎng)絡(luò)部署方法和系統(tǒng),可以減少在建設(shè)過(guò)程中跳纖過(guò)多的情況。
本發(fā)明的目的通過(guò)如下技術(shù)方案實(shí)現(xiàn):
一種接入層網(wǎng)絡(luò)部署方法,包括:
獲取新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值;
假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,其中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
獲取所述新建基站分別就近接在各所述節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,其中,當(dāng)前的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)包括所述目標(biāo)節(jié)點(diǎn)和所述接入鏈上的已有新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案。
一種接入層網(wǎng)絡(luò)部署系統(tǒng),包括:
概率獲取模塊,用于獲取新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值;
假設(shè)模塊,用于假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,其中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
長(zhǎng)度獲取模塊,用于獲取所述新建基站分別就近接在各所述節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,其中,當(dāng)前的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)包括所述目標(biāo)節(jié)點(diǎn)和所述接入鏈上的已有新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
處理模塊,用于根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
方案獲取模塊,用于根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案。
根據(jù)上述本發(fā)明的方案,其是獲取新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值;假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,其中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);獲取所述新建基站分別就近接在各所述節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,其中,當(dāng)前的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)包括所述目標(biāo)節(jié)點(diǎn)和所述接入鏈上的已有新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案,采用本發(fā)明的方案,可以找出期望路徑最短的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn),預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,可以縮短新建基站連接到新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的跳纖距離,節(jié)省基站之間緊張的纖芯資源。
附圖說(shuō)明
圖1為本地PTN網(wǎng)絡(luò)示意圖;
圖2為新建基站PNT部署方式示意圖;
圖3為本發(fā)明實(shí)施例一的接入層網(wǎng)絡(luò)部署方法的實(shí)現(xiàn)流程示意圖;
圖4傳統(tǒng)的PNT部署方式示意圖;
圖5本發(fā)明方案的PNT部署方式原理示意圖;
圖6為具體示例1中的模型一(不帶支鏈)示意圖;
圖7為具體示例1中的模型一(帶支鏈)示意圖;
圖8為具體示例2中的模型二示意圖;
圖9為本發(fā)明實(shí)施例二的接入層PTN網(wǎng)絡(luò)部署系統(tǒng)的組成結(jié)構(gòu)示意圖。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí)施例,對(duì)本發(fā)明進(jìn)行進(jìn)一步的詳細(xì)說(shuō)明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施方式僅僅用以解釋本發(fā)明,并不限定本發(fā)明的保護(hù)范圍。
由于PTN替代SDH設(shè)備是網(wǎng)絡(luò)發(fā)展必然趨勢(shì),因此本發(fā)明方案的基本思路是改變現(xiàn)有完全跟隨無(wú)線基站配套部署PTN設(shè)備的方式,在一些關(guān)鍵節(jié)點(diǎn)預(yù)先放置PTN設(shè)備,和本期的無(wú)線新建基站的PTN一起聯(lián)合組網(wǎng),從而縮短新建基站連接到PTN節(jié)點(diǎn)的跳纖距離,節(jié)省基站之間緊張的纖芯資源。
對(duì)于關(guān)鍵節(jié)點(diǎn)的選取,是建立抽象化的數(shù)學(xué)模型,借助統(tǒng)計(jì)學(xué)的方法分析新建節(jié)點(diǎn)根據(jù)一定概率連接現(xiàn)有節(jié)點(diǎn)路徑的期望,找出期望路徑最短的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn),和本期新建基站一起部署PTN設(shè)備。采用此部署方式后,可以降低這一片區(qū)其他基站的跳纖路徑,從而節(jié)省基站纖芯資源。以下對(duì)本發(fā)明方案進(jìn)行詳細(xì)闡述。
實(shí)施例一
本發(fā)明實(shí)施例提供一種接入層網(wǎng)絡(luò)部署方法,圖3為本發(fā)明實(shí)施例一的接入層網(wǎng)絡(luò)部署方法的實(shí)現(xiàn)流程示意圖,如圖3所示,該實(shí)施例中的接入層網(wǎng)絡(luò)部署方法包括:
步驟S101:獲取新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值;
這里,所述節(jié)點(diǎn)包括新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)和本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn),其中,新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)指放置了新代網(wǎng)絡(luò)設(shè)備的節(jié)點(diǎn),本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)指采用本代網(wǎng)絡(luò)設(shè)備的節(jié)點(diǎn);
這里,各概率值可以根據(jù)實(shí)際需要設(shè)置,可以相同,也可以不同,一般地,以新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值均相同為佳,可以以此作為一個(gè)假設(shè)條件,假設(shè)均為某個(gè)常數(shù),例如a;
步驟S102:假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,其中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
需要說(shuō)明的是,由于此處建設(shè)在目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,即建設(shè)將本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的本代網(wǎng)絡(luò)設(shè)備替換成新代網(wǎng)絡(luò)設(shè)備,因此,這時(shí)的目標(biāo)節(jié)點(diǎn)被假設(shè)成一個(gè)新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
步驟S103:獲取所述新建基站分別就近接在各所述節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,其中,當(dāng)前的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)包括所述目標(biāo)節(jié)點(diǎn)和所述接入鏈上的已有新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
步驟S104:根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
具體地,可以根據(jù)確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
其中,Qi表示所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值,ai表示所述新建基站就近接在所述接入鏈的第j個(gè)節(jié)點(diǎn)的概率值,pi表示就近接在所述接入鏈的第j個(gè)節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,n表示所述接入鏈中的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的個(gè)數(shù),m表示所述接入鏈中的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的個(gè)數(shù);
步驟S104:根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案;
具體地,可以按照上述步驟S102、步驟S103確定各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值,并根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值選取期望路徑值較小或者最小的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn),將選取出的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)確定為優(yōu)先需要放置新代網(wǎng)絡(luò)設(shè)備的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn),相當(dāng)于前述的關(guān)鍵節(jié)點(diǎn),和本期新建基站一起部署新代網(wǎng)絡(luò)設(shè)備。采用此部署方法后,可以降低這一片區(qū)其他基站的跳纖路徑,從而節(jié)省基站纖芯資源。
在其中一個(gè)實(shí)施例中的接入層網(wǎng)絡(luò)部署方法,還可以包括:判斷所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)是否均被假設(shè)預(yù)先放置新代網(wǎng)絡(luò)設(shè)備;若是,進(jìn)入根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案的步驟;若否,則從未被假設(shè)放置新代網(wǎng)絡(luò)設(shè)備的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)中選出一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)作為新的目標(biāo)節(jié)點(diǎn),進(jìn)入所述假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備的步驟。也就是說(shuō),需要按照上述步驟S102、步驟S103確定各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值,再執(zhí)行根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值的步驟。
此外,考慮到對(duì)于鏈上有支鏈的情況,很顯然在支鏈上的某個(gè)節(jié)點(diǎn)放置新代網(wǎng)絡(luò)設(shè)備所對(duì)應(yīng)的期望路徑值,大于在該支鏈所連接的主鏈上的節(jié)點(diǎn)放置新代網(wǎng)絡(luò)設(shè)備對(duì)應(yīng)的期望路徑值,因此,在支鏈上的某個(gè)節(jié)點(diǎn)放置新代網(wǎng)絡(luò)設(shè)備相對(duì)是不合理的,因此,可以不同考慮支鏈上的節(jié)點(diǎn),為此,在其中一個(gè)實(shí)施例中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈的主鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)。
在其中一個(gè)實(shí)施例中,上述的新代網(wǎng)絡(luò)設(shè)備為PTN設(shè)備,上述的本代網(wǎng)絡(luò)設(shè)備為SDH設(shè)備。
為了便于理解本發(fā)明的方案,以新代網(wǎng)絡(luò)設(shè)備為PTN設(shè)備、本代網(wǎng)絡(luò)設(shè)備為SDH設(shè)備、新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)為PTN節(jié)點(diǎn),本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)為SDH節(jié)點(diǎn)為例,就本發(fā)明的原理以及具體示例進(jìn)行說(shuō)明。
為便于描述,這里將PTN設(shè)備的部署方法抽象化,現(xiàn)在的方式是新建的基站通過(guò)就近光纜連接到附近的基站,再通過(guò)跳纖連接到PTN匯聚點(diǎn)或者已有PTN的基站節(jié)點(diǎn)如圖4所示:
從圖中可以看出對(duì)于采用PTN設(shè)備的新建基站A和B,就近放置光纜到L4和L6,需要跳纖至L0節(jié)點(diǎn)才能夠組成PTN網(wǎng)絡(luò),路徑長(zhǎng)度都為4(假設(shè)每段為1,忽略就近接入的這段光纜),共計(jì)占用16芯(每段2芯,括號(hào)內(nèi)數(shù)字和)。
本發(fā)明方案的基本思路是采用預(yù)先放置PTN設(shè)備到關(guān)鍵節(jié)點(diǎn),這里取L2,方式圖5所示:
此種方式新建基站A和B只需連接到PTN節(jié)點(diǎn)L2,各自路徑為2;包含L2增加PTN設(shè)備占用的纖芯,共計(jì)占用12芯(括號(hào)內(nèi)數(shù)字和)。相比原始方式,路徑縮短50%,纖芯占用減少25%。新的建設(shè)模式付出的代價(jià)僅是需要增加一端設(shè)備,而在PTN大規(guī)模建設(shè)的前提下,這端設(shè)備的增加也是必然的。
在基站PTN替代SDH的大趨勢(shì)下,重點(diǎn)考慮的是如何選取L2節(jié)點(diǎn)——顯然選擇L2和L3預(yù)先放置PTN的結(jié)果是不一樣的,因此歸納為下述命題:在已知少量PTN節(jié)點(diǎn)的網(wǎng)絡(luò)內(nèi),如何選取預(yù)先放置PTN的節(jié)點(diǎn),使得下一個(gè)隨機(jī)出現(xiàn)的新建點(diǎn)距離已有PTN節(jié)點(diǎn)的期望路徑最短。
在一個(gè)復(fù)雜網(wǎng)絡(luò)中,關(guān)鍵節(jié)點(diǎn)的選擇將不是那么顯而易見(jiàn),下面首先從一些簡(jiǎn)單的模型進(jìn)行分析,首先有三點(diǎn)假設(shè)前提:
假設(shè)新建基站較多,為便于比較,忽略預(yù)先放置PTN節(jié)點(diǎn)本身的纖芯占用區(qū)別(關(guān)鍵節(jié)點(diǎn)較少的情況下,是可以這樣假設(shè)的)。
假設(shè)新建基站就近接入的節(jié)點(diǎn)對(duì)于現(xiàn)有網(wǎng)絡(luò)節(jié)點(diǎn)而言,概率相同,設(shè)為常數(shù)a。
選擇關(guān)鍵節(jié)點(diǎn)的優(yōu)先級(jí)只對(duì)具有相連關(guān)系(只在匯聚點(diǎn)相連的不算)的環(huán)或者鏈上節(jié)點(diǎn)有意義。
具體示例1
本具體示例1是以根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)建立的單節(jié)點(diǎn)型(模型一,如圖6所示)為例進(jìn)行說(shuō)明。
這種情況針對(duì)接入鏈上僅一個(gè)節(jié)點(diǎn)放置了PTN設(shè)備??紤]一個(gè)長(zhǎng)度為n的鏈,其中L0為已有PTN設(shè)備的節(jié)點(diǎn),假設(shè)新增節(jié)點(diǎn)接在Li(i=0~n-1)上距離已有PTN節(jié)點(diǎn)的路徑為Pi,并且按照假設(shè)前提2,接在每個(gè)節(jié)點(diǎn)的概率均等于a。那么新增節(jié)點(diǎn)的期望路徑為Q=∑(pi*a)/(n+1),而在Lj預(yù)先放置PTN后,期望路徑值為Qj。
對(duì)于路徑長(zhǎng)度為4的鏈,假設(shè)在L1放置PTN設(shè)備,新建基站就近接L0上距離最近的PTN節(jié)點(diǎn)(L0)的路徑長(zhǎng)度值為0,新建基站就近接L1上距離最近的PTN節(jié)點(diǎn)(L1)的路徑長(zhǎng)度值為0,新建基站就近接L2上距離最近的PTN節(jié)點(diǎn)(L1)的路徑長(zhǎng)度值為1,新建基站就近接L3上距離最近的PTN節(jié)點(diǎn)(L1)的路徑長(zhǎng)度值為2,新建基站就近接L4上距離最近的PTN節(jié)點(diǎn)(L1)的路徑長(zhǎng)度值為3,因此,Q1=(0*a+0*a+1*a+2*a+3*a)/5=6a/5;同理計(jì)算出Q2=4a/5,Q3=3a/5,Q4=4a/5。因此在這種情況下,L3優(yōu)先放置PTN設(shè)備更合適,低于最差值25%。同理可計(jì)算出長(zhǎng)度為其他值的期望路徑值Q。
對(duì)于鏈上有支鏈的情況,如圖7所示,很顯然在支鏈節(jié)點(diǎn)L21放置PTN不如L2,是不合理的,因此可以不用計(jì)算這類點(diǎn)的Q值,增加L21對(duì)于L2之外的節(jié)點(diǎn)等同于重復(fù)計(jì)算L2后加1a,而對(duì)于L2的Q則直接加1a,因此計(jì)算出Q1=8a/6,Q2=5a/6,Q3=5a/6,Q4=7a/6,在這種情況下,L2和L3都是最優(yōu),低于最差值37.5%。因此可以看出,增加了支鏈后,優(yōu)先級(jí)將發(fā)生變化。
具體示例2
本具體示例2是以根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)建立的雙節(jié)點(diǎn)型(模型二,如圖8所示)為例進(jìn)行說(shuō)明。
這種情況針對(duì)一個(gè)接入鏈上已有兩套PTN設(shè)備——這種情況通常出現(xiàn)在兩個(gè)已有PTN的匯聚節(jié)點(diǎn)之間的環(huán)。
計(jì)算Q值時(shí),模型二和模型一的唯一區(qū)別是節(jié)點(diǎn)可以在選擇就近的PTN節(jié)點(diǎn)。類似模型一的計(jì)算可以得出:Q1=4a/6,Q2=3a/6,Q3=3a/6,Q4=4a/6。在這種情況下L2和L3最優(yōu),低于最差值25%;并且L1和L4,L2和L3的Q值是對(duì)稱的。同理可以得出該模型下帶支鏈的結(jié)果,這里不再計(jì)算。
根據(jù)以上的計(jì)算,可以得出幾個(gè)有意義的推論用于選擇關(guān)鍵節(jié)點(diǎn)(Q值較低的節(jié)點(diǎn)優(yōu)先選擇為關(guān)鍵節(jié)點(diǎn)):
不考慮支鏈的情況下,路徑長(zhǎng)度為3的鏈,第2個(gè)節(jié)點(diǎn)Q值較低,對(duì)于路徑長(zhǎng)度為4或5的鏈型,第3個(gè)節(jié)點(diǎn)的Q值較低;路徑長(zhǎng)度為6的鏈,第4個(gè)節(jié)點(diǎn)的Q值較低。
考慮支鏈后,增加一個(gè)支鏈節(jié)點(diǎn)會(huì)使得該支鏈節(jié)點(diǎn)所在鏈上節(jié)點(diǎn)的Q值排序降低。
在增加支鏈時(shí)如果可以選擇的話,選取本身Q值較低的節(jié)點(diǎn)會(huì)降低今后增加節(jié)點(diǎn)時(shí)的最低Q值。
兩端都是PTN的情況,靠近中間的節(jié)點(diǎn)Q值較低。
三交環(huán),最優(yōu)Q值不會(huì)出現(xiàn)在節(jié)點(diǎn)較少的環(huán)上。
對(duì)于同一系統(tǒng)上Q值相同的點(diǎn),可以根據(jù)本節(jié)點(diǎn)設(shè)置PTN占用纖芯或者工程實(shí)施難易度來(lái)比較。
實(shí)施例二
根據(jù)上述實(shí)施例中的本發(fā)明的接入層網(wǎng)絡(luò)部署方法,本發(fā)明實(shí)施例還提供一種接入層網(wǎng)絡(luò)部署系統(tǒng)。圖9為本發(fā)明實(shí)施例二的接入層網(wǎng)絡(luò)部署系統(tǒng)的組成結(jié)構(gòu)示意圖。圖9中示出了本發(fā)明的換流站無(wú)功功率控制系統(tǒng)的一個(gè)較佳示例的結(jié)構(gòu)示意圖。依據(jù)不同的考慮因素,在具體實(shí)現(xiàn)本發(fā)明的換流站無(wú)功功率控制系統(tǒng)時(shí),可以包含圖9中所示的全部,也可以只包含圖9中所示的其中一部分。
在其中一個(gè)實(shí)施例的接入層網(wǎng)絡(luò)部署系統(tǒng),包括圖9中的概率獲取模塊201、假設(shè)模塊202、長(zhǎng)度獲取模塊203、處理模塊204、方案獲取模塊205,其中:
概率獲取模塊201,用于獲取新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值;
假設(shè)模塊202,用于假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備,其中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
長(zhǎng)度獲取模塊203,用于獲取所述新建基站分別就近接在各所述節(jié)點(diǎn)上距離最近的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的路徑長(zhǎng)度值,其中,當(dāng)前的新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)包括所述目標(biāo)節(jié)點(diǎn)和所述接入鏈上的已有新代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn);
處理模塊204,用于根據(jù)各所述概率值以及當(dāng)前獲取的各路徑長(zhǎng)度值確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
方案獲取模塊205,用于根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案。
在其中一個(gè)實(shí)施例中的接入層網(wǎng)絡(luò)部署系統(tǒng)還可以包括圖9中的判斷模塊206;
判斷模塊206用于判斷所述接入鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)是否均被假設(shè)預(yù)先放置新代網(wǎng)絡(luò)設(shè)備;
方案獲取模塊205在所述判斷模塊的判定結(jié)果為是時(shí),根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值獲取所述接入層網(wǎng)絡(luò)的部署方案;
假設(shè)模塊202還在所述判斷模塊的判定結(jié)果為否時(shí),從未被假設(shè)放置新代網(wǎng)絡(luò)設(shè)備的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)中選出一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)作為新的目標(biāo)節(jié)點(diǎn),重新進(jìn)行假設(shè)在所述接入鏈上的目標(biāo)節(jié)點(diǎn)上預(yù)先放置新代網(wǎng)絡(luò)設(shè)備的過(guò)程。
在其中一個(gè)實(shí)施例中,所述目標(biāo)節(jié)點(diǎn)為所述接入鏈的主鏈上的一個(gè)本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)。
在其中一個(gè)實(shí)施例中,新建基站就近接在接入層網(wǎng)絡(luò)的接入鏈的各節(jié)點(diǎn)上的概率值均相同。
在其中一個(gè)實(shí)施例中,處理模塊204根據(jù)確定所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值;
其中,Qi表示所述目標(biāo)節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值,aj表示所述新建基站就近接在所述接入鏈的第j個(gè)節(jié)點(diǎn)的概率值,pi表示就近接在所述接入鏈的第j個(gè)節(jié)點(diǎn)上距離最近的PTN節(jié)點(diǎn)的路徑長(zhǎng)度值,n表示所述接入鏈中的PTN節(jié)點(diǎn)的個(gè)數(shù),m表示所述接入鏈中的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)的個(gè)數(shù)。
在其中一個(gè)實(shí)施例中,方案獲取模塊205根據(jù)各本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)對(duì)應(yīng)的期望路徑值選取期望路徑值較小或者最小的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn),將選取出的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)確定為優(yōu)先需要放置新代網(wǎng)絡(luò)設(shè)備的本代網(wǎng)絡(luò)設(shè)備節(jié)點(diǎn)。
在其中一個(gè)實(shí)施例中,所述新代網(wǎng)絡(luò)設(shè)備為PTN設(shè)備,所述本代網(wǎng)絡(luò)設(shè)備為SDH設(shè)備。
本發(fā)明實(shí)施例提供的接入層網(wǎng)絡(luò)部署系統(tǒng),需要指出的是:以上對(duì)于接入層網(wǎng)絡(luò)部署系統(tǒng)的描述,與上述接入層網(wǎng)絡(luò)部署方法的描述是類似的,并且具有上述接入層網(wǎng)絡(luò)部署方法的有益效果,為節(jié)約篇幅,不再贅述;因此,以上對(duì)本發(fā)明實(shí)施例提供的接入層網(wǎng)絡(luò)部署系統(tǒng)中未披露的技術(shù)細(xì)節(jié),請(qǐng)參照上述提供的接入層網(wǎng)絡(luò)部署方法的描述。
以上所述實(shí)施例的各技術(shù)特征可以進(jìn)行任意的組合,為使描述簡(jiǎn)潔,未對(duì)上述實(shí)施例中的各個(gè)技術(shù)特征所有可能的組合都進(jìn)行描述,然而,只要這些技術(shù)特征的組合不存在矛盾,都應(yīng)當(dāng)認(rèn)為是本說(shuō)明書記載的范圍。
以上所述實(shí)施例僅表達(dá)了本發(fā)明的幾種實(shí)施方式,其描述較為具體和詳細(xì),但并不能因此而理解為對(duì)發(fā)明專利范圍的限制。應(yīng)當(dāng)指出的是,對(duì)于本領(lǐng)域的普通技術(shù)人員來(lái)說(shuō),在不脫離本發(fā)明構(gòu)思的前提下,還可以做出若干變形和改進(jìn),這些都屬于本發(fā)明的保護(hù)范圍。因此,本發(fā)明專利的保護(hù)范圍應(yīng)以所附權(quán)利要求為準(zhǔn)。