一種基于快速近非迭代的雙樹(shù)形可靠pon規(guī)劃方法
【專(zhuān)利摘要】本發(fā)明涉及一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，所述方法包括下述步驟：獲取PON網(wǎng)絡(luò)規(guī)劃信息；構(gòu)建PON規(guī)劃模型，并初始化所述構(gòu)建PON規(guī)劃模型中的全部信息；設(shè)定實(shí)際PON網(wǎng)絡(luò)約束條件；根據(jù)所述約束條件，優(yōu)化PON網(wǎng)絡(luò)中各節(jié)點(diǎn)的連接；建立已規(guī)劃方案的備份保護(hù)連接；逆向補(bǔ)償雙樹(shù)形連接方案光功率信息；保存雙樹(shù)形連接方案，形成可靠PON規(guī)劃方案。
【專(zhuān)利說(shuō)明】—種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及一種規(guī)劃方法，具體涉及一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法。

【背景技術(shù)】
[0002]無(wú)源光網(wǎng)絡(luò)(PON)作為一種光纖接入技術(shù)在配電網(wǎng)通信網(wǎng)中得到了廣泛的應(yīng)用。配電通信網(wǎng)PON網(wǎng)絡(luò)由安裝于變電站的光線(xiàn)路終端(OLT)、置于開(kāi)閉站/環(huán)網(wǎng)柜/配電室的光網(wǎng)絡(luò)單元(ONU)和由候選分光器(Splitter)和光纖組成的光分配網(wǎng)絡(luò)(ODN)三部分構(gòu)成。PON拓?fù)浣Y(jié)構(gòu)分為樹(shù)型、星型以及總線(xiàn)型等，在配電網(wǎng)應(yīng)用中，為保障配電自動(dòng)化重要業(yè)務(wù)運(yùn)行，如圖2所示，采用“手拉手”組網(wǎng)方式的典型PON拓?fù)浣Y(jié)構(gòu)。圖2中，選用不同變電站OLT位置的“手拉手”型結(jié)構(gòu)，做到了雙PON 口的雙向保護(hù)，提高網(wǎng)絡(luò)的安全性，且ONU通過(guò)分光器連接到主干光纖上，相互獨(dú)立不影響。任何一個(gè)ONU失效后不影響其他ONU設(shè)備的正常運(yùn)行；在任何接入點(diǎn)分支光纜出現(xiàn)問(wèn)題的情況下，不影響整個(gè)EPON系統(tǒng)的正常運(yùn)行，無(wú)故障點(diǎn)的配電終端仍和主站系統(tǒng)保持正常通信，網(wǎng)絡(luò)的高可靠性體現(xiàn)在抗多點(diǎn)故障失效性上。
[0003]PON規(guī)劃的對(duì)象需滿(mǎn)足一組任務(wù)，包括拓?fù)浣Y(jié)構(gòu)的設(shè)計(jì)，分光器類(lèi)型的選擇(分支比和光功率分配比)，PON網(wǎng)絡(luò)各設(shè)備之間的鏈路路由的連接及一些物理約束等，從數(shù)學(xué)角度分析，PON規(guī)劃是一個(gè)NP-hard問(wèn)題，在優(yōu)化過(guò)程中涉及許多變量。從相關(guān)文獻(xiàn)和現(xiàn)有技術(shù)中可知，如在面向大規(guī)模用戶(hù)接入的遠(yuǎn)距離PON布局規(guī)劃方法中，為了提高了 PON傳輸距離，目前大多引入多階光放大器來(lái)解決，但未考慮一旦網(wǎng)絡(luò)出現(xiàn)故障，對(duì)在線(xiàn)業(yè)務(wù)造成的終止影響；而一些基于具體實(shí)施對(duì)象的無(wú)源光接入網(wǎng)規(guī)劃方法中，選用與本專(zhuān)利不同的算法，如Floyd算法進(jìn)行規(guī)劃連接，采用圖的方法解決PON規(guī)劃問(wèn)題，其規(guī)劃速度和效率均未達(dá)到最優(yōu)方案。而目前已有PON規(guī)劃技術(shù)中，在規(guī)劃的時(shí)間效率、網(wǎng)絡(luò)的可靠性和方法的復(fù)雜度方面都有待提聞。


【發(fā)明內(nèi)容】

[0004]針對(duì)現(xiàn)有技術(shù)的不足，本發(fā)明提供一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，該方法針對(duì)配電網(wǎng)無(wú)源光網(wǎng)絡(luò)“手拉手”組網(wǎng)方法，利用約束條件生成可行解，從而優(yōu)化規(guī)劃方案；顯著降低了運(yùn)算的時(shí)間復(fù)雜度，簡(jiǎn)化工程計(jì)算量，大大提高了工作效率。
[0005]本發(fā)明的目的是采用下述技術(shù)方案實(shí)現(xiàn)的:
[0006]一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，所述方法包括下述步驟:
[0007](I)獲取PON網(wǎng)絡(luò)規(guī)劃信息；
[0008](2)構(gòu)建PON規(guī)劃模型，并初始化所述構(gòu)建PON規(guī)劃模型中的全部信息；
[0009](3)設(shè)定實(shí)際PON網(wǎng)絡(luò)約束條件；
[0010](4)根據(jù)所述約束條件，優(yōu)化PON網(wǎng)絡(luò)中各節(jié)點(diǎn)的連接；
[0011](5)建立已規(guī)劃方案的備份保護(hù)連接；
[0012](6)逆向補(bǔ)償雙樹(shù)形連接方案光功率信息；
[0013](7)保存雙樹(shù)形連接方案，形成可靠PON規(guī)劃方案。
[0014]優(yōu)選的，所述PON網(wǎng)絡(luò)規(guī)劃信息包括，網(wǎng)絡(luò)各節(jié)點(diǎn)位置信息、屬性信息和物理距離信息。
[0015]優(yōu)選的，所述構(gòu)建PON規(guī)劃模型中的全部信息包括，網(wǎng)絡(luò)中節(jié)點(diǎn)分布概貌圖、節(jié)點(diǎn)性質(zhì)、節(jié)點(diǎn)編號(hào)、任意兩節(jié)點(diǎn)之間的物理距離、光纖成本系數(shù)、候選分光器成本系數(shù)、OLTl端口信息、0LT2端口信息和2個(gè)存儲(chǔ)節(jié)點(diǎn)信息的空集合。
[0016]進(jìn)一步地，將所述OLTl設(shè)置為起始節(jié)點(diǎn)，網(wǎng)絡(luò)中其余節(jié)點(diǎn)按位置順序編號(hào)；并將所述候選分光器與光網(wǎng)絡(luò)單元安裝于同一地點(diǎn)；其中，所述其余節(jié)點(diǎn)包括除去起始節(jié)點(diǎn)OLTl外，還未開(kāi)始規(guī)劃的所有節(jié)點(diǎn)；
[0017]優(yōu)選的，所述步驟(3)中，所述約束條件包括:a)根據(jù)實(shí)際工況設(shè)定起始節(jié)點(diǎn)到各光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最大傳輸距離；b)根據(jù)實(shí)際需要，設(shè)置所述起始節(jié)點(diǎn)到各所述光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最長(zhǎng)傳輸時(shí)延；c)根據(jù)分光器的實(shí)際分支，非均勻分配候選分光器的功率分配比；d)預(yù)算全網(wǎng)的功率，包括所述PON網(wǎng)絡(luò)所有敷設(shè)光纖的總衰減光功率和各候選分光器處的功率衰減之和，需滿(mǎn)足起始節(jié)點(diǎn)側(cè)發(fā)射功率與光網(wǎng)絡(luò)單元處的靈敏度及安全裕度；其中，PON網(wǎng)絡(luò)的功率預(yù)算=起始節(jié)點(diǎn)發(fā)射機(jī)的發(fā)射功率-光網(wǎng)絡(luò)單元接收機(jī)的靈敏度-安全裕度。
[0018]優(yōu)選的,所述步驟(4)中，從所述起始節(jié)點(diǎn)OLTl開(kāi)始,連接滿(mǎn)足約束條件a)和b)的所有節(jié)點(diǎn)，并將當(dāng)前連接到的所有節(jié)點(diǎn)信息存儲(chǔ)在一個(gè)空集合中；
[0019]以集合中的所有節(jié)點(diǎn)為起始點(diǎn)，面向其余的節(jié)點(diǎn)，在滿(mǎn)足步驟(3)中a)和b)的約束條件下，生成可行解，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，規(guī)劃連接結(jié)束，生成樹(shù)連接方案I ;
[0020]其中，所述空集合用于緩存規(guī)劃方案中節(jié)點(diǎn)信息；所述可行解是滿(mǎn)足規(guī)劃約束條件下的雙樹(shù)形優(yōu)化連接方案。
[0021]優(yōu)選的，所述步驟(5)中，篩除全圖中已納入規(guī)劃的鏈路，選擇剩余圖作為規(guī)劃目標(biāo)，設(shè)0LT2為起始節(jié)點(diǎn)重復(fù)步驟(4)，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，生成樹(shù)連接方案2。
[0022]優(yōu)選的，所述步驟(6)中，分別逆向補(bǔ)償樹(shù)連接方案I和樹(shù)連接方案2的光功率信息，計(jì)算鏈路及候選分光器節(jié)點(diǎn)功率衰減值，并保存中間候選分光器的節(jié)點(diǎn)信息；
[0023]若滿(mǎn)足步驟(3)中約束條件c)和d)，則PON規(guī)劃成功，若不滿(mǎn)足，則在適當(dāng)位置加入光放大器。
[0024]進(jìn)一步地，所述中間候選分光器的節(jié)點(diǎn)信息包括:節(jié)點(diǎn)位置編號(hào)、選中位置的候選分光器分支比和光功率分配比。
[0025]優(yōu)選的，所述步驟(7)包括，將存儲(chǔ)的雙樹(shù)形連接方案作為該P(yáng)ON網(wǎng)絡(luò)的布局規(guī)劃方案；其中，所述雙樹(shù)形連接方案包括候選分光器的位置節(jié)點(diǎn)信息和規(guī)劃連接方案中的光纖長(zhǎng)度。
[0026]與現(xiàn)有技術(shù)比，本發(fā)明達(dá)到的有益效果是:
[0027]I)本發(fā)明提供的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，直接利用物理約束生成可行解，快速搜索到最優(yōu)方案，降低了運(yùn)算的時(shí)間復(fù)雜度，簡(jiǎn)化了工程計(jì)算。
[0028]2)建立PON規(guī)劃的保護(hù)備份連接方案，以最小化網(wǎng)絡(luò)建設(shè)成本為目標(biāo)，對(duì)整個(gè)規(guī)劃進(jìn)行聯(lián)合目標(biāo)優(yōu)化，節(jié)約了經(jīng)濟(jì)成本，且大大提高了 PON網(wǎng)絡(luò)的可靠性和工程計(jì)算的效率。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0029]圖1是本發(fā)明提供的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法的流程圖；
[0030]圖2是【背景技術(shù)】提供的配電網(wǎng)無(wú)源光網(wǎng)絡(luò)“手拉手”網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖；

【具體實(shí)施方式】
[0031]下面結(jié)合附圖對(duì)本發(fā)明的【具體實(shí)施方式】作進(jìn)一步的詳細(xì)說(shuō)明。
[0032]如圖1所示，一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，所述方法包括下述步驟:
[0033](I)獲取PON網(wǎng)絡(luò)規(guī)劃信息；所述PON網(wǎng)絡(luò)規(guī)劃信息包括，網(wǎng)絡(luò)各節(jié)點(diǎn)位置信息、屬性信息和物理距離信息。
[0034](2)構(gòu)建PON規(guī)劃模型，并初始化所述構(gòu)建PON規(guī)劃模型中的全部信息；根據(jù)權(quán)利要求I所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述構(gòu)建PON規(guī)劃模型中的全部信息包括，網(wǎng)絡(luò)中節(jié)點(diǎn)分布概貌圖、節(jié)點(diǎn)性質(zhì)、節(jié)點(diǎn)編號(hào)、任意兩節(jié)點(diǎn)之間的物理距離、光纖成本系數(shù)、候選分光器成本系數(shù)、OLTl端口信息、OLT2端口信息和2個(gè)存儲(chǔ)節(jié)點(diǎn)信息的空集合。
[0035]將所述OLTl設(shè)置為起始節(jié)點(diǎn)，網(wǎng)絡(luò)中其余節(jié)點(diǎn)按2-18的位置順序編號(hào)(本實(shí)驗(yàn)使用特定的拓?fù)涔?jié)點(diǎn)數(shù)目為18個(gè))；并將所述候選分光器與光網(wǎng)絡(luò)單元安裝于同一地點(diǎn)，所述候選分光器的位置即為所有光網(wǎng)絡(luò)單元節(jié)點(diǎn)位置；其中，所述其余節(jié)點(diǎn)包括除去起始節(jié)點(diǎn)OLTl外，還未開(kāi)始規(guī)劃的所有節(jié)點(diǎn)；
[0036](3)設(shè)定實(shí)際PON網(wǎng)絡(luò)約束條件；
[0037]所述步驟(3)中，所述約束條件包括:a)根據(jù)實(shí)際工況設(shè)定起始節(jié)點(diǎn)到各光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最大傳輸距離(本實(shí)驗(yàn)中將最大傳輸距離設(shè)定為20m) ；b)根據(jù)實(shí)際需要，設(shè)置所述起始節(jié)點(diǎn)到各光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最長(zhǎng)傳輸時(shí)延(本實(shí)驗(yàn)中將最長(zhǎng)傳輸時(shí)延設(shè)定為66.67 μ m) ；c)根據(jù)分光器的實(shí)際分支,非均勻分配候選分光器的功率分配比,例如{5:95，25:75，40:60，50:50} ；d)預(yù)算全網(wǎng)的功率，包括所述PON網(wǎng)絡(luò)所有敷設(shè)光纖的總衰減光功率和各候選分光器處的功率衰減之和，滿(mǎn)足起始節(jié)點(diǎn)側(cè)發(fā)射功率與光網(wǎng)絡(luò)單元處的靈敏度及安全裕度；其中，PON網(wǎng)絡(luò)的功率預(yù)算=起始節(jié)點(diǎn)發(fā)射機(jī)的發(fā)射功率-光網(wǎng)絡(luò)單元接收機(jī)的靈敏度-安全裕度；所述安全裕度通常為3dB。
[0038](4)根據(jù)所述約束條件，優(yōu)化PON網(wǎng)絡(luò)中各節(jié)點(diǎn)的連接；所述步驟(4)中，從所述起始節(jié)點(diǎn)OLTl開(kāi)始，連接滿(mǎn)足約束條件a)和b)的所有節(jié)點(diǎn)，并將當(dāng)前連接到的所有節(jié)點(diǎn)信息存儲(chǔ)在一個(gè)空集合中；
[0039]以集合中的所有節(jié)點(diǎn)為起始點(diǎn)，面向其余的節(jié)點(diǎn)，在滿(mǎn)足步驟(3)中a)和b)的約束條件下，生成可行解；
[0040]其中，所述空集合用于緩存規(guī)劃方案中節(jié)點(diǎn)信息；所述可行解是滿(mǎn)足規(guī)劃約束條件下的雙樹(shù)形優(yōu)化連接方案；
[0041]之后的每次選擇均利用約束條件生成可行解的方法，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，規(guī)劃連接結(jié)束，生成樹(shù)連接方案I。
[0042](5)建立已規(guī)劃方案的備份保護(hù)連接；所述步驟(5)中，篩除全圖中已納入規(guī)劃的鏈路，選擇剩余圖作為規(guī)劃目標(biāo)，設(shè)0LT2為起始節(jié)點(diǎn)重復(fù)步驟(4)，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，生成樹(shù)連接方案2 ；
[0043](6)逆向補(bǔ)償雙樹(shù)形連接方案光功率信息；所述步驟(6)中，分別逆向補(bǔ)償樹(shù)連接方案I和樹(shù)連接方案2的光功率信息，計(jì)算鏈路及候選分光器節(jié)點(diǎn)功率衰減值，并保存中間候選分光器的節(jié)點(diǎn)信息；
[0044]若滿(mǎn)足步驟(3)中約束條件c)和d)，則PON規(guī)劃成功，若不滿(mǎn)足，則在適當(dāng)位置加入光放大器。
[0045]所述中間候選分光器的節(jié)點(diǎn)信息包括:節(jié)點(diǎn)位置編號(hào)、選中位置的候選分光器分支比和光功率分配比。
[0046]其中，逆向補(bǔ)償雙樹(shù)形連接方案的光功率信息是指PON網(wǎng)絡(luò)需要滿(mǎn)足的功率預(yù)算；
[0047]PON網(wǎng)絡(luò)的功率預(yù)算包括:光鏈路損耗、無(wú)源光器件的功率損耗、安全裕度；
[0048]逆向補(bǔ)償:從各ONU葉節(jié)點(diǎn)開(kāi)始，經(jīng)特定路徑鏈路進(jìn)行的光功率逆向補(bǔ)償，逐一判斷是否在功率預(yù)算范圍內(nèi)滿(mǎn)足光功率約束條件，即PON網(wǎng)絡(luò)的功率預(yù)算等于OLT發(fā)射機(jī)的發(fā)射功率與ONU接收機(jī)的靈敏度之差。
[0049](7)保存雙樹(shù)形連接方案，形成可靠PON規(guī)劃方案。
[0050]所述步驟(7)包括，將存儲(chǔ)的雙樹(shù)形連接方案作為該P(yáng)ON網(wǎng)絡(luò)的布局規(guī)劃方案；其中，所述雙樹(shù)形連接方案包括候選分光器的位置節(jié)點(diǎn)信息和規(guī)劃連接方案中的光纖長(zhǎng)度。
[0051]最后應(yīng)當(dāng)說(shuō)明的是:以上實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案而非對(duì)其限制，盡管參照上述實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，所屬領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:依然可以對(duì)本發(fā)明的【具體實(shí)施方式】進(jìn)行修改或者等同替換，而未脫離本發(fā)明精神和范圍的任何修改或者等同替換，其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
【權(quán)利要求】
1.一種基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述方法包括下述步驟: (1)獲取PON網(wǎng)絡(luò)規(guī)劃信息； (2)構(gòu)建PON規(guī)劃模型，并初始化所述構(gòu)建PON規(guī)劃模型中的全部信息； (3)設(shè)定實(shí)際PON網(wǎng)絡(luò)約束條件； (4)根據(jù)所述約束條件，優(yōu)化PON網(wǎng)絡(luò)中各節(jié)點(diǎn)的連接； (5)建立已規(guī)劃方案的備份保護(hù)連接； (6)逆向補(bǔ)償雙樹(shù)形連接方案光功率信息； (7)保存雙樹(shù)形連接方案，形成可靠PON規(guī)劃方案。
2.根據(jù)權(quán)利要求1所述的規(guī)劃方法，其特征在于，所述PON網(wǎng)絡(luò)規(guī)劃信息包括，網(wǎng)絡(luò)各節(jié)點(diǎn)位置信息、屬性信息和物理距離信息。
3.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述構(gòu)建PON規(guī)劃模型中的全部信息包括，網(wǎng)絡(luò)中節(jié)點(diǎn)分布概貌圖、節(jié)點(diǎn)性質(zhì)、節(jié)點(diǎn)編號(hào)、任意兩節(jié)點(diǎn)之間的物理距離、光纖成本系數(shù)、候選分光器成本系數(shù)、OLTl端口信息、0LT2端口信息和2個(gè)存儲(chǔ)節(jié)點(diǎn)信息的空集合。
4.根據(jù)權(quán)利要求3所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，將所述OLTl設(shè)置為起始節(jié)點(diǎn)，網(wǎng)絡(luò)中其余節(jié)點(diǎn)按位置順序編號(hào)；并將所述候選分光器與光信息單元安裝于同一地點(diǎn)；其中，所述其余節(jié)點(diǎn)包括除去起始節(jié)點(diǎn)OLTl外,還未開(kāi)始規(guī)劃的所有節(jié)點(diǎn)。
5.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述步驟(3)中，所述約束條件包括:a)根據(jù)實(shí)際工況設(shè)定起始節(jié)點(diǎn)到各光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最大傳輸距離山)根據(jù)實(shí)際需要，設(shè)置所述起始節(jié)點(diǎn)到各所述光網(wǎng)絡(luò)單元葉子節(jié)點(diǎn)的最長(zhǎng)傳輸時(shí)延；c)根據(jù)分光器的實(shí)際分支，非均勻分配候選分光器的功率分配比；d)預(yù)算全網(wǎng)的功率，包括所述PON網(wǎng)絡(luò)所有敷設(shè)光纖的總衰減光功率和各候選分光器處的功率衰減之和，且滿(mǎn)足起始節(jié)點(diǎn)側(cè)發(fā)射功率與光網(wǎng)絡(luò)單元的靈敏度及安全裕度；其中，PON網(wǎng)絡(luò)的功率預(yù)算=起始節(jié)點(diǎn)發(fā)射機(jī)的發(fā)射功率-光網(wǎng)絡(luò)單元接收機(jī)的靈敏度-安全裕度。
6.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述步驟(4)中，從所述起始節(jié)點(diǎn)OLTl開(kāi)始，連接滿(mǎn)足約束條件a)和b)的所有節(jié)點(diǎn)，并將當(dāng)前連接到的所有節(jié)點(diǎn)信息存儲(chǔ)在一個(gè)空集合中；以集合中的所有節(jié)點(diǎn)為起始點(diǎn)，面向其余的節(jié)點(diǎn)，在滿(mǎn)足步驟⑶中a)和b)的約束條件下，生成可行解； 其中，所述空集合用于緩存規(guī)劃方案中節(jié)點(diǎn)信息；所述可行解是滿(mǎn)足規(guī)劃約束條件下的雙樹(shù)形優(yōu)化連接方案； 之后的每次選擇均利用約束條件生成可行解的方法，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，規(guī)劃連接結(jié)束，生成樹(shù)連接方案I。
7.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述步驟(5)中，篩除全圖中已納入規(guī)劃的鏈路，選擇剩余圖作為規(guī)劃目標(biāo)，設(shè)0LT2為起始節(jié)點(diǎn)重復(fù)步驟(4)，直到網(wǎng)絡(luò)中所有節(jié)點(diǎn)均存儲(chǔ)在設(shè)定的集合中，生成樹(shù)連接方案2。
8.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述步驟(6)中，分別逆向補(bǔ)償樹(shù)連接方案I和樹(shù)連接方案2的光功率信息，計(jì)算鏈路及候選分光器節(jié)點(diǎn)功率衰減值，并保存中間候選分光器的節(jié)點(diǎn)信息； 若滿(mǎn)足步驟⑶中約束條件c)和d)，則PON規(guī)劃成功，若不滿(mǎn)足，則在適當(dāng)位置加入光放大器。
9.根據(jù)權(quán)利要求8所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述中間候選分光器的節(jié)點(diǎn)信息包括:節(jié)點(diǎn)位置編號(hào)、選中位置的候選分光器分支比和光功率分配比。
10.根據(jù)權(quán)利要求1所述的基于快速近非迭代的雙樹(shù)形可靠PON規(guī)劃方法，其特征在于，所述步驟(7)包括，將存儲(chǔ)的雙樹(shù)形連接方案作為該P(yáng)ON網(wǎng)絡(luò)的布局規(guī)劃方案；其中，所述雙樹(shù)形連接方案包括候選分光器的位置節(jié)點(diǎn)信息和規(guī)劃連接方案中的光纖長(zhǎng)度。
【文檔編號(hào)】H04Q11/00GK104348668SQ201410693540
【公開(kāi)日】2015年2月11日 申請(qǐng)日期:2014年11月26日 優(yōu)先權(quán)日:2014年11月26日
【發(fā)明者】劉國(guó)軍, 王鑫, 汪洋, 顧仁濤, 李家岐, 周靜, 盧利鋒, 黃畢堯, 王楠, 胡紫巍, 張庚 申請(qǐng)人:國(guó)家電網(wǎng)公司, 中國(guó)電力科學(xué)研究院, 北京郵電大學(xué)