odn箱管理辦法？

對一個區(qū)域提供網(wǎng)絡(luò)服務(wù)前，先要對該區(qū)域進行網(wǎng)絡(luò)規(guī)劃，按照網(wǎng)絡(luò)規(guī)劃鋪設(shè)光纜。 設(shè)計人員對一個區(qū)域進行網(wǎng)絡(luò)規(guī)劃時，需要基于該區(qū)域內(nèi)網(wǎng)絡(luò)節(jié)點的位置分布以及分光設(shè) 備能夠下行的最大的光纖纖芯的數(shù)量，將該區(qū)域劃分成多個子區(qū)域，從而，能夠確定網(wǎng)絡(luò) 節(jié)點所屬的子區(qū)域，子區(qū)域中分光設(shè)備的布設(shè)位置，以及鋪設(shè)光纜的路徑。

以網(wǎng)絡(luò)節(jié)點為建筑物，分光設(shè)備為光纖分纖箱(fiber access terminal，F(xiàn)AT)設(shè)備 為例，根據(jù)區(qū)域內(nèi)建筑物的位置分布以及FAT設(shè)備下行至建筑物的最大的光纖纖芯的數(shù)量， 將該區(qū)域劃分成多個子區(qū)域，一個子區(qū)域中的建筑物接入同一個FAT設(shè)備。從而，能夠確 定建筑物所屬的子區(qū)域，子區(qū)域中FAT設(shè)備的布設(shè)位置，以及鋪設(shè)光纜的路徑。

目前，對一個區(qū)域進行網(wǎng)絡(luò)規(guī)劃時，已知該區(qū)域中網(wǎng)絡(luò)節(jié)點的數(shù)量x，以及分光設(shè)備 能夠下行的最大的光纖纖芯的數(shù)量y。以該區(qū)域中通信服務(wù)的光線路終端(optical line terminal，OLT)所在的位置為起點，依次獲取與OLT最近的y個網(wǎng)絡(luò)節(jié)點，將上述y個 網(wǎng)絡(luò)節(jié)點所處的區(qū)域作為子區(qū)域Q1；除了上述y個網(wǎng)絡(luò)節(jié)點以外，從該區(qū)域中剩余的其它 網(wǎng)絡(luò)節(jié)點中，再度依次獲取與OLT最近的另外y個網(wǎng)絡(luò)節(jié)點，將該y個網(wǎng)絡(luò)節(jié)點所處的區(qū) 域作為子區(qū)域Q2，以此類推，直至將該區(qū)域中的所有網(wǎng)絡(luò)節(jié)點劃分至n個子區(qū)域，即直至 獲得子區(qū)域Qn。其中，n個子區(qū)域中網(wǎng)絡(luò)節(jié)點的總和為x，即x為y和n的乘積。

但是，采用上述方法對區(qū)域劃分后，對于兩個相鄰的子區(qū)域來說，會出現(xiàn)一個子區(qū)域 將另一個子區(qū)域分割成兩部分的問題，即一個子區(qū)域的分光設(shè)備到該子區(qū)域中網(wǎng)絡(luò)節(jié)點的 光纜，與相鄰的子區(qū)域中的部分光纜穿通同一鋪設(shè)路徑。上述問題會增加網(wǎng)絡(luò)規(guī)劃的后期 部署和維護的難度和復(fù)雜度。

技術(shù)實現(xiàn)要素：

本申請解決的技術(shù)問題在于提供一種ODN的資源管理方法及裝置，從而能夠在確保對 ODN網(wǎng)絡(luò)進行網(wǎng)絡(luò)規(guī)劃時所確定的子區(qū)域最少，并且各個子區(qū)域所包括的網(wǎng)絡(luò)節(jié)點的數(shù)量 相差不大的前提下，避免出現(xiàn)一個子區(qū)域?qū)⒘硪粋€子區(qū)域分割成兩部分的問題。

為此，本申請解決技術(shù)問題的技術(shù)方案是：

本申請實施例第一方面提供一種光分配網(wǎng)ODN的資源管理方法，所述方法包括：

資源管理設(shè)備確定所述ODN中包括的網(wǎng)絡(luò)節(jié)點的第一數(shù)量；

所述資源管理設(shè)備確定第二數(shù)量的第一子區(qū)域，所述第二數(shù)量的第一子區(qū)域包括的網(wǎng) 絡(luò)節(jié)點的數(shù)量的總和等于所述第一數(shù)量，所述第二數(shù)量為不小于所述第一數(shù)量與分光設(shè)備 的容量的比值的最小正整數(shù)，所述分光設(shè)備的容量是所述分光設(shè)備能夠下行的最大的光纖 纖芯的數(shù)量，所述分光設(shè)備用于與所述第一子區(qū)域中的網(wǎng)絡(luò)節(jié)點通信，所述分光設(shè)備與所 述第二數(shù)量的第一子區(qū)域一一對應(yīng)；

所述資源管理設(shè)備確定所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點，所述第一子區(qū)域中的第一 網(wǎng)絡(luò)節(jié)點到達所述第一子區(qū)域中的所有網(wǎng)絡(luò)節(jié)點的路徑總和的長度最短；

所述資源管理設(shè)備根據(jù)所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點確定所述第二數(shù)量的第二 子區(qū)域，所述第二子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點與所述第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點一一對 應(yīng)，所述第二數(shù)量的第二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量的總和等于所述第一數(shù)量，第二子 區(qū)域中的網(wǎng)絡(luò)節(jié)點到該第二子區(qū)域?qū)?yīng)的第一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離，比到所有其 它第一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離都短，所述第二子區(qū)域中的第二網(wǎng)絡(luò)節(jié)點到達所述第 二子區(qū)域中的所有網(wǎng)絡(luò)節(jié)點的路徑總和的長度最短；

所述資源管理設(shè)備根據(jù)所述第二數(shù)量的第二子區(qū)域中兩個相鄰的第二子區(qū)域確定兩 個第三子區(qū)域，所述兩個相鄰的第二子區(qū)域之間的域間最短連接路徑與除所述兩個相鄰的 第二子區(qū)域之外的第二子區(qū)域的域內(nèi)最短連接路徑不相交，所述域間最短連接路徑用于連 接所述兩個相鄰的第二子區(qū)域中每個第二子區(qū)域的域內(nèi)最短連接路徑，所述兩個相鄰的第 二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點數(shù)量差值大于預(yù)設(shè)閾值，兩個所述第三子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的 數(shù)量大致相等，且兩個所述第三子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量之和等于所述兩個相鄰的第 二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量。

本申請實施例中，第二數(shù)量的第一子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的數(shù)量總和等于第一數(shù)量， 第二數(shù)量為不大于第一數(shù)量與該分光設(shè)備的容量的比值的最小正整數(shù)，因此，能夠確保第 二數(shù)量最小；一個第二子區(qū)域?qū)?yīng)于一個第一子區(qū)域中的第一網(wǎng)絡(luò)節(jié)點，一個第二子區(qū)域 中的網(wǎng)絡(luò)節(jié)點到該第二子區(qū)域?qū)?yīng)的第一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離，比到所有其它第 一子區(qū)域的第一網(wǎng)絡(luò)節(jié)點的距離都短，因此，所得的第二子區(qū)域包括的網(wǎng)絡(luò)節(jié)點的位置集 中，不會出現(xiàn)一個子區(qū)域?qū)⒘硪粋€子區(qū)域分割成兩部分的問題；根據(jù)兩個相鄰的第二子區(qū) 域確定兩個第三子區(qū)域，兩個相鄰的第二子區(qū)域所包括的網(wǎng)絡(luò)節(jié)點之和，與所得的兩個第 三子區(qū)域所包括的網(wǎng)絡(luò)節(jié)點之和相等，并且，兩個第三子區(qū)域所包括的網(wǎng)絡(luò)節(jié)點的數(shù)量大 致相等，因此，所得的第三子區(qū)域中的網(wǎng)絡(luò)節(jié)點的個數(shù)均衡。

可選的，所述第二子區(qū)域的域內(nèi)最短連接路徑采用最小生成樹MST算法確定。

可選的，所述資源管理設(shè)備確定第二數(shù)量的第一子區(qū)域，包括：所述資源管理設(shè)備確 定所述第二數(shù)量的第一子區(qū)域中的每個第一子區(qū)域；

其中，所述資源管理設(shè)備確定所述第二數(shù)量的第一子區(qū)域中的每個第一子區(qū)域，具體 包括：

所述資源管理設(shè)備從所述ODN包括的網(wǎng)絡(luò)節(jié)點中沒有被劃分至所述第二數(shù)量的第一子 區(qū)域中的任意第一子區(qū)域的網(wǎng)絡(luò)節(jié)點中，獲取距離最遠的兩個網(wǎng)絡(luò)節(jié)點；

所述資源管理設(shè)備從距離最遠的所述兩個網(wǎng)絡(luò)節(jié)點中選擇一個網(wǎng)絡(luò)節(jié)點作為參考點；

所述資源管理設(shè)備根據(jù)所述參考點，確定與所述參考點距離最近的第三數(shù)量的、所述 ODN包括的網(wǎng)絡(luò)節(jié)點中沒有被劃分至所述第二數(shù)量的第一子區(qū)域中的任意第一子區(qū)域的網(wǎng) 絡(luò)節(jié)點，得到一個第一子區(qū)域，所述第三數(shù)量為所述分光設(shè)備的容量減1。

可選的，所述方法還包括：

所述資源管理設(shè)備獲取所述第三子區(qū)域中的備選部署點，所述備選部署點包括所述第 三子區(qū)域中路徑的交叉點，和/或所述第三子區(qū)域中的網(wǎng)絡(luò)節(jié)點至所述第三子區(qū)域中路徑 的垂點，所述第三子區(qū)域中的路徑包括所述第三子區(qū)域中的網(wǎng)絡(luò)節(jié)點之間的物理鏈路和所 述第三子區(qū)域中的域內(nèi)最短連接路徑；

所述資源管理設(shè)備從所述備選部署點中，選取到所述第三子區(qū)域中所有所述網(wǎng)絡(luò)節(jié)點 的路徑總和的長度最短的備選部署點，作為所述第三子區(qū)域中分光設(shè)備的實際部署點。

本實施例第一方面，能夠?qū)崿F(xiàn)確定第三子區(qū)域中分光設(shè)備的實際部署點。

可選的，所述方法還包括：

所述資源管理設(shè)備根據(jù)路徑的權(quán)重，確定所述第三子區(qū)域的所述實際部署點到所述第 三子區(qū)域中所有所述網(wǎng)絡(luò)節(jié)點的最短路徑；

所述資源管理設(shè)備降低所述最短路徑中各條路徑的權(quán)重。

本申請實施例中，采用加權(quán)的方式確定第三子區(qū)域中際部署點到第三子區(qū)域中所有網(wǎng) 絡(luò)節(jié)點的最短路徑，降低已確定的最短路徑中各條路徑的權(quán)重，能夠使得路徑不被重復(fù)計 算，確保實際挖掘的路徑最短。

可選的，所述方法還包括：

所述資源管理設(shè)備根據(jù)所述OND中的網(wǎng)絡(luò)節(jié)點和所述ODN中網(wǎng)絡(luò)節(jié)點之間物理鏈路的 位置信息，生成泰勒多邊形；

所述資源管理設(shè)備去除所述泰勒多邊形中被不同三角形共享的邊，獲得區(qū)域外邊界；

所述資源管理設(shè)備按照預(yù)設(shè)間隔對所述ODN中的網(wǎng)絡(luò)節(jié)點和所述OND中的網(wǎng)絡(luò)節(jié)點之 間的物理鏈路進行等距離分割獲得分割區(qū)域；

所述資源管理設(shè)備確定所述分割區(qū)域所屬的第三子區(qū)域，所述分割區(qū)域與所述分割區(qū) 域中的等距點所屬的第三子區(qū)域相同；

所述資源管理設(shè)備將屬于同一個第三子區(qū)域的所述分割區(qū)域的邊界合并，確定第三子 區(qū)域的邊界。

本申請實施例中，采用上述方式確定第三子區(qū)域的邊界，能夠?qū)λ傻牡谌訁^(qū)域 的邊界進行直觀的顯示。