一種確定光分離器位置的方法及裝置的制造方法
【技術領域】
[0001]本申請涉及光纖網(wǎng)絡技術領域，更具體地說，涉及一種確定光分離器位置的方法及裝置。
【背景技術】
[0002]由于光纖用戶接入網(wǎng)FTTx固有的優(yōu)勢，如超高帶寬、低成本、抗干擾性強等，其廣泛應用于社會生活的方方面面。光纖用戶接入網(wǎng)FTTX包括有源光纖網(wǎng)絡AON和無源光纖網(wǎng)絡Ρ0Ν。其中，無源光纖網(wǎng)絡Ρ0Ν成本更低，因此應用范圍更廣。
[0003]參見圖1，圖1為本申請示意的一個Ρ0Ν網(wǎng)絡。Ρ0Ν網(wǎng)絡包括一個中央單元1，與中央處理單元通過光纖連接的若干個光分離器2，與每個光分離器2光纖連接的多個光網(wǎng)絡單元3。對于每個Ρ0Ν網(wǎng)絡，通常都有個光分離比，光分離比用于控制最大連接到同一光分離器的光網(wǎng)絡單元的個數(shù)。
[0004]考慮到一個Ρ0Ν網(wǎng)絡中的中央單元1的位置是固定的，而光網(wǎng)絡單元一般設置在用戶家庭中，因此位置也是固定的，只有光分離器的位置是可變的。而整個Ρ0Ν網(wǎng)絡的運營成本主要集中在光纖成本以及為了鋪設光纖而深挖溝渠所帶來的成本消耗，因此如何合理設置光分離器的個數(shù)及各個光分離器的位置，使得Ρ0Ν網(wǎng)絡中總光纖長度最低，成為亟待解決的問題。
【發(fā)明內(nèi)容】
[0005]有鑒于此，本申請?zhí)峁┝艘环N確定光分離器位置的方法及裝置，用于提供一種確定Ρ0Ν網(wǎng)絡中光分離器布置位置的方案，使得整個Ρ0Ν網(wǎng)絡中總光纖長度最低，降低成本開銷。
[0006]為了實現(xiàn)上述目的，現(xiàn)提出的方案如下:
[0007]—種確定光分離器位置的方法，包括:
[0008]接收輸入的Ρ0Ν網(wǎng)的中央單元的位置以及各光網(wǎng)絡單元的位置；
[0009]參考所述光網(wǎng)絡單元的位置，采用K均值聚類算法將所述光網(wǎng)絡單元劃分為K個類；
[0010]在確定各類中的光網(wǎng)絡單元的個數(shù)均未超過閾值時，將所述中央單元分別添加到各類中，得到K個新類；
[0011]分別針對各個新類，確定與所述新類對應的光分離器的位置，其中，保證所述光分離器的位置與所述新類中各光網(wǎng)絡單元的位置、所述中央單元的位置的距離的和值最小。
[0012]優(yōu)選地，在確定某個類中的光網(wǎng)絡單元的個數(shù)超過閾值時，該方法還包括:
[0013]將光網(wǎng)絡單元個數(shù)超過閾值的類確定為目標類；
[0014]參考所述目標類中各光網(wǎng)絡單元的位置，采用K均值聚類算法對各光網(wǎng)絡單元進行類劃分，得到若干子類；
[0015]檢測是否還存在光網(wǎng)絡單元個數(shù)超過閾值的子類，若是，返回所述將光網(wǎng)絡單元個數(shù)超過閾值的類確定為目標類的步驟。
[0016]優(yōu)選地，所述確定與所述新類對應的光分離器的位置，包括:
[0017]依據(jù)所述新類中各光網(wǎng)絡單元的位置以及中央單元的位置，采用Weiszfeld算法確定與所述新類對應的光分離器的位置。
[0018]優(yōu)選地，在采用K均值聚類算法將所述光網(wǎng)絡單元劃分為K個類時，K值的確定方法包括:
[0019]以K值作為X軸自變量，類簇度量標準值作為Y軸因變量，建立折線圖，其中類簇度量標準值為，采用K均值聚類算法劃分所得的K個類的類簇指標值的平均值；
[0020]選取折線圖上類簇度量標準值變化率最大的點所對應的K值，作為目標K值。
[0021]優(yōu)選地，還包括:
[0022]將所述中央單元、所述目標類劃分所得的各子類對應的光分離器組成一個目標集合；
[0023]采用Weiszfeld算法確定所述目標集合對應的目標點位置，所述目標點位置與所述目標集合中各個元素位置的距離和值最??；
[0024]將由所述中央單元的位置至所述目標點位置間的線路確定為目標光纖渠道，由所述中央單元至所述目標集合中各光分離器的多條光纖共用所述目標光纖渠道。
[0025]一種確定光分離器位置的裝置，包括:
[0026]數(shù)據(jù)接收單元，用于接收輸入的Ρ0Ν網(wǎng)的中央單元的位置以及各光網(wǎng)絡單元的位置；
[0027]聚類劃分單元，用于參考所述光網(wǎng)絡單元的位置，采用K均值聚類算法將所述光網(wǎng)絡單元劃分為K個類；
[0028]新類確定單元，用于在確定各類中的光網(wǎng)絡單元的個數(shù)均未超過閾值時，將所述中央單元分別添加到各類中，得到K個新類；
[0029]光分離器位置計算單元，用于分別針對各個新類，確定與所述新類對應的光分離器的位置，其中，保證所述光分離器的位置與所述新類中各光網(wǎng)絡單元的位置、所述中央單元的位置的距離的和值最小。
[0030]優(yōu)選地，還包括:
[0031]目標類確定單元，用于在確定某個類中的光網(wǎng)絡單元的個數(shù)超過閾值時，將光網(wǎng)絡單元個數(shù)超過閾值的類確定為目標類；
[0032]目標類劃分單元，用于參考所述目標類中各光網(wǎng)絡單元的位置，采用K均值聚類算法對各光網(wǎng)絡單元進行類劃分，得到若干子類；
[0033]子類判斷單元，用于檢測是否還存在光網(wǎng)絡單元個數(shù)超過閾值的子類，若是，返回執(zhí)行所述目標類確定單元。
[0034]優(yōu)選地，所述光分離器位置計算單元包括:
[0035]第一光分離器位置計算子單元，用于依據(jù)所述新類中各光網(wǎng)絡單元的位置以及中央單元的位置，采用Weiszfeld算法確定與所述新類對應的光分離器的位置。
[0036]優(yōu)選地，所述聚類劃分單元包括:
[0037]折線圖建立單元，用于以K值作為X軸自變量，類簇度量標準值作為Y軸因變量，建立折線圖，其中類簇度量標準值為，采用K均值聚類算法劃分所得的K個類的類簇指標值的平均值；
[0038]K值選取單元，用于選取折線圖上類簇度量標準值變化率最大的點所對應的K值，作為目標K值。
[0039]優(yōu)選地，還包括:
[0040]目標集合建立單元，用于將所述中央單元、所述目標類劃分所得的各子類對應的光分離器組成一個目標集合；
[0041]目標點位置確定單元，用于采用Weiszfeld算法確定所述目標集合對應的目標點位置，所述目標點位置與所述目標集合中各個元素位置的距離和值最小；
[0042]目標光纖渠道確定單元，用于將由所述中央單元的位置至所述目標點位置間的線路確定為目標光纖渠道，由所述中央單元至所述目標集合中各光分離器的多條光纖共用所述目標光纖渠道。
[0043]從上述的技術方案可以看出，本申請實施例的方法參考了 Ρ0Ν網(wǎng)絡中各光網(wǎng)絡單元的位置，采用K均值聚類算法將光網(wǎng)絡單元劃分為K個類，同一類中的多個光網(wǎng)絡單元的距離較近，進一步在確定各類中光網(wǎng)絡單元的個數(shù)均未超過閾值時，將中央單元分別添加到各類中，得到K個新類，然后針對各個新類，確定與之對應的光分離器的位置，光分離器的位置需要保證其與新類中各個元素點的距離的和值最小。本申請方案通過對Ρ0Ν網(wǎng)絡中的光網(wǎng)絡單元進行聚類，使得位置靠近的光網(wǎng)絡單元聚為一類，進一步從各類確定光分離器位置，使得光分離器位置與類內(nèi)各元素點距離和最小，降低了光纖總長度，降低了整個Ρ0Ν網(wǎng)絡的成本開銷。
【附圖說明】
[0044]為了更清楚地說明本申請實施例或現(xiàn)有技術中的技術方案，下面將對實施例或現(xiàn)有技術描述中所需要使用的