專利名稱：光網(wǎng)絡(luò)的組網(wǎng)方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)，尤其涉及一種光網(wǎng)絡(luò)的組網(wǎng)方法與裝置。
背景技術(shù)：
光網(wǎng)絡(luò)規(guī)劃是網(wǎng)絡(luò)建設(shè)和運(yùn)行維護(hù)方面的一項(xiàng)重要的技術(shù)，它關(guān)系到網(wǎng)絡(luò)建設(shè)的成本、網(wǎng)絡(luò)運(yùn)行中的數(shù)據(jù)傳輸可靠性、網(wǎng)絡(luò)業(yè)務(wù)流量的分布、網(wǎng)絡(luò)的可擴(kuò)展性等多方面的性能。匯聚網(wǎng)是光網(wǎng)絡(luò)的重要組成部分，其可靠性直接影響到整個光網(wǎng)絡(luò)的性能?，F(xiàn)有技術(shù)中，通常通過模擬仿真規(guī)劃軟件進(jìn)行網(wǎng)絡(luò)規(guī)劃，模擬仿真規(guī)劃軟件主 要包括美國VPIsystems公司的OpenPlan軟件、榮群電訊(OPNET technologies)公司的仿真軟件Opnet、美國MathWorks公司的軟件Matalab、加利福尼亞大學(xué)伯克利分校(UCBerkeley)開發(fā)的免費(fèi)軟件 NS2 (Network Simulator version 2)和美國 CIENA 公司的智能光網(wǎng)絡(luò)規(guī)劃軟件On-Designer等，這些軟件都不針對于光網(wǎng)絡(luò)規(guī)劃，所以一種高效簡潔的光網(wǎng)絡(luò)的組網(wǎng)方法的提出成為當(dāng)前亟待解決的問題。

發(fā)明內(nèi)容
本發(fā)明提供一種光匯聚組網(wǎng)方法與裝置，以實(shí)現(xiàn)匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，提高光網(wǎng)絡(luò)的組網(wǎng)效果。本發(fā)明提供一種光網(wǎng)絡(luò)的組網(wǎng)方法，包括根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，所述接入集包括至少一個接入節(jié)點(diǎn)；對于每個所述接入集，根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置；建立所述接入集的各所述接入節(jié)點(diǎn)與所述匯聚節(jié)點(diǎn)的光纖連接，建立所述匯聚節(jié)點(diǎn)與所述分配的核心節(jié)點(diǎn)的光纖連接。本發(fā)明提供一種光網(wǎng)絡(luò)的組網(wǎng)裝置，包括接入節(jié)點(diǎn)劃分模塊，用于根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，所述接入集包括至少一個接入節(jié)點(diǎn)；匯聚節(jié)點(diǎn)確定模塊，用于對于每個所述接入集，根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置；組網(wǎng)模塊，用于建立所述接入集的各所述接入節(jié)點(diǎn)與所述匯聚節(jié)點(diǎn)的光纖連接，建立所述匯聚節(jié)點(diǎn)與所述分配的核心節(jié)點(diǎn)的光纖連接。由上述技術(shù)方案可知，本發(fā)明提供的光網(wǎng)絡(luò)的組網(wǎng)方法與裝置，光網(wǎng)絡(luò)的組網(wǎng)裝置根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，對于每個接入集，根據(jù)該接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，建立接入集的各個接入節(jié)點(diǎn)與上述匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。根據(jù)預(yù)設(shè)業(yè)務(wù)模型對接入節(jié)點(diǎn)進(jìn)行分類，可以提高用戶接入和流量的均衡性。再根據(jù)各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置確定匯聚節(jié)點(diǎn)的位置，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，也大大降低了光網(wǎng)絡(luò)組網(wǎng)過程中光纖布線成本，提高了光網(wǎng)絡(luò)的組網(wǎng)效果。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法的流程圖；圖2為本發(fā)明實(shí)施例提供的第一種匯聚節(jié)點(diǎn)確定方法示意圖；圖3a為本發(fā)明實(shí)施例提供的第二種匯聚節(jié)點(diǎn)確定方法示意圖； 圖3b為本發(fā)明實(shí)施例提供的第三種匯聚節(jié)點(diǎn)確定方法示意圖；圖4為本發(fā)明實(shí)施例提供的第四種匯聚節(jié)點(diǎn)確定方法示意圖；圖5為本發(fā)明實(shí)施例提供的一種光網(wǎng)絡(luò)組網(wǎng)結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例提供的另一種光網(wǎng)絡(luò)組網(wǎng)結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)裝置結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖I為本發(fā)明實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法的流程圖，如圖I所示，本實(shí)施例提供的光匯聚網(wǎng)的組網(wǎng)方法具體可以應(yīng)用于光網(wǎng)絡(luò)規(guī)劃中的組網(wǎng)過程，光網(wǎng)絡(luò)具體可以包括接入網(wǎng)、匯聚網(wǎng)和核心網(wǎng)，接入網(wǎng)中的網(wǎng)絡(luò)設(shè)備為接入節(jié)點(diǎn)，匯聚網(wǎng)中的網(wǎng)絡(luò)設(shè)備為匯聚節(jié)點(diǎn)，核心網(wǎng)中的網(wǎng)絡(luò)設(shè)備為核心節(jié)點(diǎn)。本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法具體可以通過光網(wǎng)絡(luò)的組網(wǎng)裝置來執(zhí)行，該光網(wǎng)絡(luò)的組網(wǎng)裝置可以采用軟件和/或硬件的方式來實(shí)現(xiàn)。本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法具體包括步驟101、根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，該接入集包括至少一個接入節(jié)點(diǎn)；步驟102、對于每個接入集，根據(jù)該接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置；步驟103、建立接入集的各個接入節(jié)點(diǎn)與上述匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。具體來說，光網(wǎng)絡(luò)的接入網(wǎng)中存在多個接入節(jié)點(diǎn)，用戶設(shè)備可以通過接入節(jié)點(diǎn)接入接入網(wǎng)。每個接入節(jié)點(diǎn)所在的地理位置不同，每個接入節(jié)點(diǎn)的業(yè)務(wù)類型和所產(chǎn)生的流量也不同?？梢灶A(yù)先對接入節(jié)點(diǎn)的位置、業(yè)務(wù)類型、業(yè)務(wù)流向和業(yè)務(wù)流量等因素進(jìn)行分析，設(shè)置預(yù)設(shè)業(yè)務(wù)模型，并根據(jù)預(yù)設(shè)業(yè)務(wù)模型將待組網(wǎng)的接入節(jié)點(diǎn)進(jìn)行分類，劃分成至少兩個接入集，每個接入集中包括至少一個接入節(jié)點(diǎn)。根據(jù)核心網(wǎng)中核心節(jié)點(diǎn)的位置和性能指標(biāo)等，為每個接入集分配一個核心節(jié)點(diǎn)，以適應(yīng)接入集的業(yè)務(wù)能力，不同的接入集的核心節(jié)點(diǎn)可以相同也可以不同。對于每個接入集，根據(jù)接入集中各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置確定匯聚節(jié)點(diǎn)的位置，具體地，匯聚節(jié)點(diǎn)到各接入節(jié)點(diǎn)和核心節(jié)點(diǎn)的距離相差不大，以實(shí)現(xiàn)匯聚節(jié)點(diǎn)位置部署的優(yōu)化。在此基礎(chǔ)上，建立各個接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與核心節(jié)點(diǎn)的光纖連接，以實(shí)現(xiàn)接入節(jié)點(diǎn)通過該匯聚節(jié)點(diǎn)與核心節(jié)點(diǎn)連接。本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法，具體包括根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，對于每個接入集，根據(jù)該接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，建立接入集的各個接入節(jié)點(diǎn)與上述匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。根據(jù)預(yù)設(shè)業(yè)務(wù)模型對接入節(jié)點(diǎn)進(jìn)行分類，可以提高用戶接入和流量的均衡性。再根據(jù)各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置確定匯聚節(jié)點(diǎn)的位置，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，也大大降低了光網(wǎng)絡(luò)組網(wǎng)過程中光纖布線成本，提高了光網(wǎng)絡(luò)的組網(wǎng)效果。 在本實(shí)施例中，步驟101，根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，具體可以包括根據(jù)接入節(jié)點(diǎn)的業(yè)務(wù)類型、業(yè)務(wù)流量和位置將接入節(jié)點(diǎn)劃分為至少兩個接入集。接入集中接入節(jié)點(diǎn)的數(shù)量不同，確定匯聚節(jié)點(diǎn)的位置的方式也可以不同。結(jié)合以下實(shí)施例對匯聚節(jié)點(diǎn)的位置的確定過程進(jìn)行詳細(xì)說明，但是，本領(lǐng)域技術(shù)人員可以理解的，還可以采用其他方式來確定匯聚節(jié)點(diǎn)的位置，不以本實(shí)施例為限。圖2為本發(fā)明實(shí)施例提供的第一種匯聚節(jié)點(diǎn)確定方法示意圖。如圖2所示，在本實(shí)施例中，步驟102中，根據(jù)接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，具體可以包括若n=l，則將接入集的接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為匯聚節(jié)點(diǎn)的位置，其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量。在第一種實(shí)現(xiàn)方式中，若接入集中只包括一個接入節(jié)點(diǎn)Al，則將該接入節(jié)點(diǎn)Al與分配的核心節(jié)點(diǎn)E連線的中點(diǎn)確定為該匯聚節(jié)點(diǎn)BI的位置，匯聚節(jié)點(diǎn)BI到接入節(jié)點(diǎn)Al的距離與到核心節(jié)點(diǎn)E的距離相等，這種實(shí)現(xiàn)方式通過匯聚節(jié)點(diǎn)將接入節(jié)點(diǎn)到核心節(jié)點(diǎn)的距離等分，實(shí)現(xiàn)匯聚節(jié)點(diǎn)的位置部署的優(yōu)化。在本實(shí)施例中，步驟102，根據(jù)接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，包括若2 < η < 12，則將包含接入集的各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中點(diǎn)確定為匯聚節(jié)點(diǎn)的位置，其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量。在第二種實(shí)現(xiàn)方式中，若接入集中的接入節(jié)點(diǎn)的個數(shù)為2個，將包含接入集的2個接入節(jié)點(diǎn)的半徑最小的圓的圓心與分配的核心節(jié)點(diǎn)的中點(diǎn)確定為匯聚節(jié)點(diǎn)的位置。圖3a為本發(fā)明實(shí)施例提供的第二種匯聚節(jié)點(diǎn)確定方法示意圖。如圖3a所示，在實(shí)際應(yīng)用過程中，接入集包括兩個接入節(jié)點(diǎn)，分別為接入點(diǎn)Al和接入點(diǎn)A2，可以確定接入節(jié)點(diǎn)Al和接入點(diǎn)A2連線的中點(diǎn)NI，將該中點(diǎn)NI與核心節(jié)點(diǎn)E相連，再取中點(diǎn)NI與核心節(jié)點(diǎn)E連線的中點(diǎn)作為匯聚節(jié)點(diǎn)BI的位置。如此確定的匯聚節(jié)點(diǎn)的位置，距離核心節(jié)點(diǎn)和接入節(jié)點(diǎn)的距離相差不大；圖3b為本發(fā)明實(shí)施例提供的第三種匯聚節(jié)點(diǎn)確定方法示意圖，如圖3b所示，若接入集中的接入節(jié)點(diǎn)的個數(shù)為3 < η < 12個，接入點(diǎn)Af接入點(diǎn)Α7是接入集中的接入節(jié)點(diǎn)，確定包括各接入節(jié)點(diǎn)的一個半徑最小的圓，連接該圓的圓心R2和核心節(jié)點(diǎn)Ε，這兩點(diǎn)連線的中點(diǎn)作為匯聚節(jié)點(diǎn)BI的位置。通過上述實(shí)現(xiàn)方式，解決了接入節(jié)點(diǎn)個數(shù)12時匯聚節(jié)點(diǎn)的確定，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化。圖4為本發(fā)明實(shí)施例提供的第四種匯聚節(jié)點(diǎn)確定方法示意圖。如圖4所示，在本實(shí)施例中，步驟102，根據(jù)接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，具體可以包括若η多13，則計算接入集的各接入節(jié)點(diǎn)的橫坐標(biāo)的方差，生成第一方差，計算接入集的各接入節(jié)點(diǎn)的縱坐標(biāo)的方差，生成第二方差；若第一方差大于第二方差，則將接入集的各接入節(jié)點(diǎn)按照橫坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，以將接入集的各接入節(jié)點(diǎn)劃分為至少兩個子組；對于 每個子組若m=l，則將子組的接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置；若2 < m < 12，將包含子組的各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中心確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置。若第二方差大于第一方差，則將接入集的各接入節(jié)點(diǎn)按照縱坐標(biāo)由小到大進(jìn)行排序，并從縱坐標(biāo)最小的接入節(jié)點(diǎn)開始，將接入集的各接入節(jié)點(diǎn)劃分為至少兩個子組對于每個子組若m=l，則將子組內(nèi)接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置；若2 < m < 12，將包含子組內(nèi)各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中心確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置。其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量，m為子組所包括的接入節(jié)點(diǎn)的數(shù)量。具體地，若η彡13，根據(jù)接入集中的接入節(jié)點(diǎn)的地理位置，把接入集中接入節(jié)點(diǎn)的橫坐標(biāo)的集合稱作橫集，接入集中接入節(jié)點(diǎn)的縱坐標(biāo)的集合稱作縱集，分別計算橫集和縱集的方差并比較二者的大小，將方差較大的集合按照坐標(biāo)值從小到大的原則分成個數(shù)相等或相差一個接入節(jié)點(diǎn)的兩個子組，如果子組中接入節(jié)點(diǎn)的個數(shù)仍大于12個，則按照此原則繼續(xù)拆分，直到每個子組中的接入節(jié)點(diǎn)的個數(shù)小于等于12個為止。也可以以12個接入節(jié)點(diǎn)為單位，每次劃分出12個接入節(jié)點(diǎn)作為一個子組，直到最后一個子組中接入節(jié)點(diǎn)的個數(shù)小于或等于12個為止。已經(jīng)拆分完畢的若干個子組中匯聚節(jié)點(diǎn)的確定方法如下當(dāng)該子組中只有I個接入點(diǎn)時，例如，以12個接入節(jié)點(diǎn)為單位進(jìn)行子組的劃分的過程中，最后一個子組中接入點(diǎn)的數(shù)量可能為I。在該種情況下，將該接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置。當(dāng)子組中的接入點(diǎn)的個數(shù)不為I時，確定包含各子組中所有接入節(jié)點(diǎn)的一個最小的圓，分別連接各圓心與核心節(jié)點(diǎn)，則圓心與核心節(jié)點(diǎn)連線的中點(diǎn)則是各個接入集的匯聚節(jié)點(diǎn)的位置。在這種情況下，匯聚節(jié)點(diǎn)的個數(shù)為至少兩個。如圖4所示，接入節(jié)點(diǎn)Af接入節(jié)點(diǎn)Α13分別是按照比較橫縱坐標(biāo)方差的大小而平均拆分出來的兩個子組的接入節(jié)點(diǎn)，第一個子組中包含的接入點(diǎn)分別為接入節(jié)點(diǎn)Af接入節(jié)點(diǎn)Α7,第二個子組中包含的接入點(diǎn)分別為接入節(jié)點(diǎn)A8 接入節(jié)點(diǎn)A13，分別確定包含各子組中接入節(jié)點(diǎn)的圓的圓心Rl和圓心R2，連接圓心Rl與核心節(jié)點(diǎn)E，圓心Rl與核心節(jié)點(diǎn)E的中點(diǎn)是匯聚節(jié)點(diǎn)BI的位置，連接圓心R2與核心節(jié)點(diǎn)E，圓心R2與核心節(jié)點(diǎn)E的連線的中點(diǎn)是匯聚節(jié)點(diǎn)B2的位置。通過上述方式設(shè)置匯聚節(jié)點(diǎn)，實(shí)現(xiàn)了數(shù)據(jù)傳送的可靠性，進(jìn)一步提高了光網(wǎng)絡(luò)組網(wǎng)的可靠性。在本實(shí)施例中，步驟103中，建立接入集的各接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的光纖連接，具體可以包括將接入集的各接入節(jié)點(diǎn)和匯聚節(jié)點(diǎn)組成第一集合，確定第一集合中橫坐標(biāo)最小的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)；從第一集合的除第I節(jié)點(diǎn)到第i_l節(jié)點(diǎn)之外的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與第i-Ι節(jié)點(diǎn)距離最近的第i節(jié)點(diǎn)；
依次建立第I節(jié)點(diǎn)到第S節(jié)點(diǎn)的光纖連接，并將第S節(jié)點(diǎn)與第I節(jié)點(diǎn)建立光纖連接;其中，i為整數(shù)，i大于I且小于或等于第一集合中各接入節(jié)點(diǎn)和匯聚節(jié)點(diǎn)的數(shù)量和S?，F(xiàn)將結(jié)合以下的實(shí)施例對于建立接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的光纖連接的具體方法進(jìn)行說明。但是，本領(lǐng)域技術(shù)人員可以理解的，還可以采用其他方式來確定光纖連接的方法，不以本實(shí)施例為限。圖5為本發(fā)明實(shí)施例提供的一種光網(wǎng)絡(luò)組網(wǎng)結(jié)構(gòu)示意圖。如圖5所示，各接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的光纖連接過程具體可以為在匯聚節(jié)點(diǎn)B和接入節(jié)點(diǎn)A3、接入節(jié)點(diǎn)A4、接入節(jié)點(diǎn)A5、接入節(jié)點(diǎn)A6、接入節(jié)點(diǎn)A7構(gòu)成的第一集合中確定橫坐標(biāo)最小的接入節(jié)點(diǎn)A4作為第I節(jié)點(diǎn)，然后從第一集合中確定除接入節(jié)點(diǎn)A4外的距離接入節(jié)點(diǎn)A4最近的接入節(jié)點(diǎn)A5作為第2節(jié)點(diǎn)，再通過上述方法依次確定接入節(jié)點(diǎn)A6、接入節(jié)點(diǎn)A7和匯聚節(jié)點(diǎn)B，以及接入節(jié)點(diǎn)A3，然后順次連接接入節(jié)點(diǎn)A4、接入節(jié)點(diǎn)A5、接入節(jié)點(diǎn)A6、接入節(jié)點(diǎn)A7、匯聚節(jié)點(diǎn)B和接入節(jié)點(diǎn)A3，最后再建立接入節(jié)點(diǎn)A3與接入節(jié)點(diǎn)A4的光纖連接。通過在接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間建立環(huán)狀的光纖連接，當(dāng)一個方向傳送數(shù)據(jù)發(fā)生故障時，可以由另一方向完成數(shù)據(jù)傳送，保障了數(shù)據(jù)傳送的可靠性。在本實(shí)施例中，步驟103,建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接,具體可以包括若為兩個接入集分配的核心節(jié)點(diǎn)相同，則將核心節(jié)點(diǎn)和每個接入對應(yīng)的匯聚節(jié)點(diǎn)組成第二集合，確定第二集合中橫坐標(biāo)最小的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)；從第二集合的除第I節(jié)點(diǎn)到第j_l節(jié)點(diǎn)之外的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與第j-i節(jié)點(diǎn)距離最近的第j節(jié)點(diǎn)；依次建立第I節(jié)點(diǎn)到第P節(jié)點(diǎn)的光纖連接，并將第P節(jié)點(diǎn)與第I節(jié)點(diǎn)建立光纖連接;其中，j為整數(shù)，j大于I且小于或等于第二集合中各核心節(jié)點(diǎn)和匯聚節(jié)點(diǎn)的數(shù)量和P?，F(xiàn)將結(jié)合以下的實(shí)施例對于建立匯聚節(jié)點(diǎn)與核心節(jié)點(diǎn)的光纖連接的具體方法進(jìn)行說明。但是，本領(lǐng)域技術(shù)人員可以理解的，還可以采用其他方式來確定光纖連接的方法，不以本實(shí)施例為限。圖6為本發(fā)明實(shí)施例提供的另一種光網(wǎng)絡(luò)組網(wǎng)結(jié)構(gòu)示意圖。如圖6所示，匯聚節(jié)點(diǎn)BI、匯聚節(jié)點(diǎn)B2、匯聚節(jié)點(diǎn)B3、匯聚節(jié)點(diǎn)B4和核心節(jié)點(diǎn)E組成第二集合，確定第二集合中橫坐標(biāo)最小的匯聚節(jié)點(diǎn)為匯聚節(jié)點(diǎn)B2，將匯聚節(jié)點(diǎn)B2作為第I節(jié)點(diǎn)，然后確定第二集合中除匯聚節(jié)點(diǎn)B2外的距離匯聚節(jié)點(diǎn)B2最近的匯聚節(jié)點(diǎn)B3作為第2節(jié)點(diǎn)，再通過上述方法依次確定匯聚節(jié)點(diǎn)B4、核心節(jié)點(diǎn)E和匯聚節(jié)點(diǎn)BI，依次建立匯聚節(jié)點(diǎn)B2、匯聚節(jié)點(diǎn)B3、匯聚節(jié)點(diǎn)B4、核心節(jié)點(diǎn)E和匯聚節(jié)點(diǎn)BI的光纖連接，以及匯聚節(jié)點(diǎn)BI與匯聚節(jié)點(diǎn)B2的光纖連接。通過在核心節(jié)點(diǎn)與匯聚節(jié)點(diǎn)之間的環(huán)狀光纖連接，與接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)使用相同的連接結(jié)構(gòu)，不但節(jié)約光纖成本還擁有雙向傳送數(shù)據(jù)的能力，保障數(shù)據(jù)傳送過程中的可靠性。圖7為本發(fā)明實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)裝置結(jié)構(gòu)示意圖。如圖7所示，本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)裝置具體可以實(shí)現(xiàn)本發(fā)明任意實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)方法的各個步驟，在此不再贅述。本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)裝置具體包括接入節(jié)點(diǎn)劃分模塊
11、匯聚節(jié)點(diǎn)確定模塊12和組網(wǎng)模塊13，接入節(jié)點(diǎn)劃分模塊11用于根據(jù)預(yù)設(shè)業(yè)務(wù)類型將接 入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，接入集包括至少一個接入節(jié)點(diǎn)。匯聚節(jié)點(diǎn)確定模塊12用于對于每個接入集，根據(jù)接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置。組網(wǎng)模塊13用于建立接入集的各接入節(jié)點(diǎn)與匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。本實(shí)施例提供的光網(wǎng)絡(luò)的組網(wǎng)裝置，接入節(jié)點(diǎn)劃分模塊11根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，匯聚節(jié)點(diǎn)確定模塊12對于每個接入集，根據(jù)該接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，組網(wǎng)模塊13建立接入集的各個接入節(jié)點(diǎn)與上述匯聚節(jié)點(diǎn)的光纖連接，建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。根據(jù)預(yù)設(shè)業(yè)務(wù)模型對接入節(jié)點(diǎn)進(jìn)行分類，可以提高用戶接入和流量的均衡性。再根據(jù)各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置確定匯聚節(jié)點(diǎn)的位置，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，也大大降低了光網(wǎng)絡(luò)組網(wǎng)過程中光纖布線成本，提高了光網(wǎng)絡(luò)的組網(wǎng)效果。在本實(shí)施例中，接入節(jié)點(diǎn)劃分模塊11還用于根據(jù)接入節(jié)點(diǎn)的業(yè)務(wù)類型、業(yè)務(wù)流量和位置將接入節(jié)點(diǎn)劃分為至少兩個接入集，通過接入節(jié)點(diǎn)的劃分，可以提高用戶接入和流量的均衡性。在本實(shí)施例中，匯聚節(jié)點(diǎn)確定模塊12還可以用于若n=l，則將接入集的接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為匯聚節(jié)點(diǎn)的位置，其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量。在本實(shí)施例中，匯聚節(jié)點(diǎn)確定模塊12還可以用于若2 < η < 12，則將包含接入集的各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中點(diǎn)確定為匯聚節(jié)點(diǎn)的位置，其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量。 在本實(shí)施例中，匯聚節(jié)點(diǎn)確定模塊12還用于若η多13，則計算接入集的各接入節(jié)點(diǎn)的橫坐標(biāo)的方差，生成第一方差，計算接入集的各接入節(jié)點(diǎn)的縱坐標(biāo)的方差，生成第二方差；若第一方差大于第二方差，則將接入集的各接入節(jié)點(diǎn)按照橫坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，以將接入集的各接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組若m=l，則將子組的接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置；若2 < m < 12，將包含子組的各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置；若第二方差大于第一方差，則將接入集的各接入節(jié)點(diǎn)按照縱坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，將接入集的各接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組若m=l，則將子組內(nèi)接入節(jié)點(diǎn)和分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置； 若2 < m < 12，將包含子組內(nèi)各接入節(jié)點(diǎn)的圓的圓心與分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于子組的匯聚節(jié)點(diǎn)的位置。其中，η為接入集所包括的接入節(jié)點(diǎn)的數(shù)量，m為子組所包括的接入節(jié)點(diǎn)的數(shù)量。通過本實(shí)施例的上述方法確定的匯聚節(jié)點(diǎn)同接入集和核心節(jié)點(diǎn)的距離相差不大，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，也大大降低了光網(wǎng)絡(luò)組網(wǎng)過程中光纖布線成本，提高光網(wǎng)絡(luò)的組網(wǎng)效果。接入集中接入節(jié)點(diǎn)的數(shù)量不同，確定匯聚節(jié)點(diǎn)的位置的方式也可以不同，不以本實(shí)施例為限。在本實(shí)施例中，組網(wǎng)模塊13還可以用于將接入集的各接入節(jié)點(diǎn)和匯聚節(jié)點(diǎn)組成第一集合，確定第一集合中橫坐標(biāo)最小的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)；從第一集合的除第I節(jié)點(diǎn)到第i_l節(jié)點(diǎn)之外的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與第i-Ι節(jié)點(diǎn)距離最近的第i節(jié)點(diǎn)；依次建立第I節(jié)點(diǎn)到第S節(jié)點(diǎn)的光纖連接，并將第S節(jié)點(diǎn)與第I節(jié)點(diǎn)建立光纖連接;其中，i為整數(shù)，i大于I且小于或等于第一集合中各接入節(jié)點(diǎn)和匯聚節(jié)點(diǎn)的數(shù)量和S。在本實(shí)施例中，組網(wǎng)模塊13還可以用于若為兩個接入集分配的核心節(jié)點(diǎn)相同，則將核心節(jié)點(diǎn)和每個接入對應(yīng)的匯聚節(jié)點(diǎn)組成第二集合，確定第二集合中橫坐標(biāo)最小的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)；從第二集合的除第I節(jié)點(diǎn)到第j_l節(jié)點(diǎn)之外的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與第j-i節(jié)點(diǎn)距離最近的第j節(jié)點(diǎn)；依次建立第I節(jié)點(diǎn)到第P節(jié)點(diǎn)的光纖連接，并將第P節(jié)點(diǎn)與第I節(jié)點(diǎn)建立光纖連接;其中，j為整數(shù)，j大于I且小于或等于第二集合中各核心節(jié)點(diǎn)和匯聚節(jié)點(diǎn)的數(shù)量和P。本發(fā)明的光網(wǎng)絡(luò)的組網(wǎng)方法和裝置，通過分析用戶接入網(wǎng)絡(luò)流量的地理分布、業(yè)務(wù)流向、核心節(jié)點(diǎn)的位置，構(gòu)建連接地區(qū)用戶的匯聚網(wǎng)絡(luò)，以滿足用戶接入、流量均衡、成本低廉、支持單節(jié)點(diǎn)失效無故障的國內(nèi)通用電信服務(wù)要求。最后應(yīng)說明的是以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫 離本發(fā)明各實(shí)施例技術(shù)方案的范圍。
權(quán)利要求
1.一種光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，包括 根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，所述接入集包括至少一個接入節(jié)點(diǎn)； 對于每個所述接入集，根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置； 建立所述接入集的各所述接入節(jié)點(diǎn)與所述匯聚節(jié)點(diǎn)的光纖連接，建立所述匯聚節(jié)點(diǎn)與所述分配的核心節(jié)點(diǎn)的光纖連接。
2.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，所述根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，包括 根據(jù)接入節(jié)點(diǎn)的業(yè)務(wù)類型、業(yè)務(wù)流量和位置將接入節(jié)點(diǎn)劃分為至少兩個接入集。
3.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，所述根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，包括 若η=ι，則將所述接入集的所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為所述匯聚節(jié)點(diǎn)的位置，其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量。
4.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，所述根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，包括 若2 < η < 12，則將包含所述接入集的各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為所述匯聚節(jié)點(diǎn)的位置，其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量。
5.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，所述根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置，包括 若η多13，則計算所述接入集的各所述接入節(jié)點(diǎn)的橫坐標(biāo)的方差，生成第一方差，計算所述接入集的各所述接入節(jié)點(diǎn)的縱坐標(biāo)的方差，生成第二方差； 若所述第一方差大于所述第二方差，則將所述接入集的各所述接入節(jié)點(diǎn)按照橫坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，以將所述接入集的各所述接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組 若m=l，則將所述子組的所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若2 < m < 12，將包含所述子組的各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中心確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若所述第二方差大于所述第一方差，則將所述接入集的各所述接入節(jié)點(diǎn)按照縱坐標(biāo)由小到大進(jìn)行排序，并從縱坐標(biāo)最小的接入節(jié)點(diǎn)開始，將所述接入集的各所述接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組 若m=l，則將所述子組內(nèi)所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若2 < m < 12，將包含所述子組內(nèi)各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中心確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置。
其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量，m為所述子組所包括的接入節(jié)點(diǎn)的數(shù)量。
6.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于，所述建立所述接入集的各所述接入節(jié)點(diǎn)與所述匯聚節(jié)點(diǎn)的光纖連接，包括 將所述接入集的各所述接入節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)組成第一集合，確定所述第一集合中橫坐標(biāo)最小的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)； 從所述第一集合的除所述第I節(jié)點(diǎn)到第i-ι節(jié)點(diǎn)之外的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與所述第i-Ι節(jié)點(diǎn)距離最近的第i節(jié)點(diǎn)； 依次建立所述第I節(jié)點(diǎn)到第S節(jié)點(diǎn)的光纖連接，并將所述第S節(jié)點(diǎn)與所述第I節(jié)點(diǎn)建立光纖連接； 其中，所述i為整數(shù)，i大于I且小于或等于所述第一集合中各所述接入節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)的數(shù)量和S。
7.根據(jù)權(quán)利要求I所述的光網(wǎng)絡(luò)的組網(wǎng)方法，其特征在于所述建立所述匯聚節(jié)點(diǎn)與所述分配的核心節(jié)點(diǎn)的光纖連接，包括 若為兩個所述接入集分配的核心節(jié)點(diǎn)相同，則將所述核心節(jié)點(diǎn)和每個所述接入對應(yīng)的匯聚節(jié)點(diǎn)組成第二集合，確定所述第二集合中橫坐標(biāo)最小的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)占. 從所述第二集合的除所述第I節(jié)點(diǎn)到第j-Ι節(jié)點(diǎn)之外的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與所述第j-Ι節(jié)點(diǎn)距離最近的第j節(jié)點(diǎn)； 依次建立所述第I節(jié)點(diǎn)到第P節(jié)點(diǎn)的光纖連接，并將所述第P節(jié)點(diǎn)與所述第I節(jié)點(diǎn)建立光纖連接； 其中，所述j為整數(shù)，j大于I且小于或等于所述第二集合中各所述核心節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)的數(shù)量和P。
8.一種光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于，包括 接入節(jié)點(diǎn)劃分模塊，用于根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，其中，所述接入集包括至少一個接入節(jié)點(diǎn)； 匯聚節(jié)點(diǎn)確定模塊，用于對于每個所述接入集，根據(jù)所述接入集的各所述接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置； 組網(wǎng)模塊，用于建立所述接入集的各所述接入節(jié)點(diǎn)與所述匯聚節(jié)點(diǎn)的光纖連接，建立所述匯聚節(jié)點(diǎn)與所述分配的核心節(jié)點(diǎn)的光纖連接。
9.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于所述接入節(jié)點(diǎn)劃分模塊還用于根據(jù)接入節(jié)點(diǎn)的業(yè)務(wù)類型、業(yè)務(wù)流量和位置將接入節(jié)點(diǎn)劃分為至少兩個接入集。
10.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于所述匯聚節(jié)點(diǎn)確定模塊還用于若n=l，則將所述接入集的所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為所述匯聚節(jié)點(diǎn)的位置，其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量。
11.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于所述匯聚節(jié)點(diǎn)確定模塊還用于若2 < η < 12，則將包含所述接入集的各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為所述匯聚節(jié)點(diǎn)的位置，其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量。
12.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于，所述匯聚節(jié)點(diǎn)確定模塊還用于 若η多13，則計算所述接入集的各所述接入節(jié)點(diǎn)的橫坐標(biāo)的方差，生成第一方差，計算所述接入集的各所述接入節(jié)點(diǎn)的縱坐標(biāo)的方差，生成第二方差；若所述第一方差大于所述第二方差，則將所述接入集的各所述接入節(jié)點(diǎn)按照橫坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，以將所述接入集的各所述接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組 若m=l，則將所述子組的所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若2 < m < 12，將包含所述子組的各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若所述第二方差大于所述第一方差，則將所述接入集的各所述接入節(jié)點(diǎn)按照縱坐標(biāo)由小到大進(jìn)行排序，并從橫坐標(biāo)最小的接入節(jié)點(diǎn)開始，將所述接入集的各所述接入節(jié)點(diǎn)劃分為至少兩個子組；對于每個子組 若m=l，則將所述子組內(nèi)所述接入節(jié)點(diǎn)和所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置； 若2 < m < 12，將包含所述子組內(nèi)各所述接入節(jié)點(diǎn)的圓的圓心與所述分配的核心節(jié)點(diǎn)的中點(diǎn)確定為對應(yīng)于所述子組的匯聚節(jié)點(diǎn)的位置。
其中，η為所述接入集所包括的接入節(jié)點(diǎn)的數(shù)量，m為所述子組所包括的接入節(jié)點(diǎn)的數(shù)量。
13.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于，所述組網(wǎng)模塊還用于 將所述接入集的各所述接入節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)組成第一集合，確定所述第一集合中橫坐標(biāo)最小的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)點(diǎn)； 從所述第一集合的除所述第I節(jié)點(diǎn)到第i-ι節(jié)點(diǎn)之外的接入節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與所述第i-Ι節(jié)點(diǎn)距離最近的第i節(jié)點(diǎn)； 依次建立所述第I節(jié)點(diǎn)到第S節(jié)點(diǎn)的光纖連接，并將所述第S節(jié)點(diǎn)與所述第I節(jié)點(diǎn)建立光纖連接； 其中，所述i為整數(shù)，i大于I且小于或等于所述第一集合中各所述接入節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)的數(shù)量和S。
14.根據(jù)權(quán)利要求8所述的光網(wǎng)絡(luò)的組網(wǎng)裝置，其特征在于，所述組網(wǎng)模塊還用于 若為兩個所述接入集分配的核心節(jié)點(diǎn)相同，則將所述核心節(jié)點(diǎn)和每個所述接入對應(yīng)的匯聚節(jié)點(diǎn)組成第二集合，確定所述第二集合中橫坐標(biāo)最小的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)為第I節(jié)占. 從所述第二集合的除所述第I節(jié)點(diǎn)到第j-Ι節(jié)點(diǎn)之外的核心節(jié)點(diǎn)或匯聚節(jié)點(diǎn)中確定與所述第j-Ι節(jié)點(diǎn)距離最近的第j節(jié)點(diǎn)； 依次建立所述第I節(jié)點(diǎn)到第P節(jié)點(diǎn)的光纖連接，并將所述第P節(jié)點(diǎn)與所述第I節(jié)點(diǎn)建立光纖連接； 其中，所述j為整數(shù)，j大于I且小于或等于所述第二集合中各所述核心節(jié)點(diǎn)和所述匯聚節(jié)點(diǎn)的數(shù)量和P。
全文摘要
本發(fā)明提供一種光網(wǎng)絡(luò)的組網(wǎng)方法與裝置，該光網(wǎng)絡(luò)的組網(wǎng)方法包括根據(jù)預(yù)設(shè)業(yè)務(wù)模型將接入節(jié)點(diǎn)劃分為至少兩個接入集，為每個接入集分配一個核心節(jié)點(diǎn)，根據(jù)接入集的各接入節(jié)點(diǎn)的位置和分配的核心節(jié)點(diǎn)的位置，確定匯聚節(jié)點(diǎn)的位置并建立匯聚節(jié)點(diǎn)與分配的核心節(jié)點(diǎn)的光纖連接。本發(fā)明提供的光網(wǎng)絡(luò)的組網(wǎng)方法與裝置，實(shí)現(xiàn)了匯聚節(jié)點(diǎn)的位置部署的優(yōu)化，提高了光網(wǎng)絡(luò)的組網(wǎng)效果。
文檔編號H04B10/12GK102833003SQ201210324809
公開日2012年12月19日 申請日期2012年9月4日 優(yōu)先權(quán)日2012年9月4日
發(fā)明者遲永生, 王光全, 陸月明, 張紅, 劉剛, 何磊, 鄭波, 王麗瓊, 王海軍, 楊偉 申請人:中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司, 中訊郵電咨詢設(shè)計院有限公司