一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒ê脱b置的制造方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及光纜網(wǎng)絡(luò)技術(shù)，特別是指一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒ê脱b置。
【背景技術(shù)】
[0002]光纜網(wǎng)絡(luò)現(xiàn)狀信息保存在光纜段表中，在制定組網(wǎng)方案時(shí)，根據(jù)需要組網(wǎng)的站點(diǎn)對(duì)光纜段信息進(jìn)行反復(fù)查詢，每次查詢僅能得到與當(dāng)前站點(diǎn)存在光纜連接的相鄰站點(diǎn)的信息，對(duì)于實(shí)際組網(wǎng)中通過(guò)一個(gè)或多個(gè)站點(diǎn)進(jìn)行跳接實(shí)現(xiàn)互通的情況則需要進(jìn)行多次查詢以及人工記錄。
[0003]在實(shí)際光纜建設(shè)中相當(dāng)一部分站點(diǎn)之間的光纜互通是不同光纜段通過(guò)跳接實(shí)現(xiàn)的。要實(shí)現(xiàn)跳接組網(wǎng)，就現(xiàn)有技術(shù)而言只能先對(duì)每次查詢結(jié)果進(jìn)行暫存，然后人工將相關(guān)聯(lián)的光纜段進(jìn)行連接。
[0004]現(xiàn)有技術(shù)存在如下問(wèn)題:查詢結(jié)果為離散數(shù)據(jù)，無(wú)法體現(xiàn)光纜段間的關(guān)聯(lián)；查詢效率低下，僅能查詢到與當(dāng)前站點(diǎn)相鄰的站點(diǎn)，如要獲取所有與當(dāng)前站點(diǎn)存在光纜段連通的站點(diǎn)只能通過(guò)多次查詢，而且由于站點(diǎn)之間的光纜段信息與實(shí)際工程相關(guān)，無(wú)規(guī)律可循，查詢條件無(wú)法固定因此也無(wú)法通過(guò)條件查詢的方式一次性獲取到所有關(guān)聯(lián)站點(diǎn)信息。

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

[0005]本發(fā)明要解決的技術(shù)問(wèn)題是提供一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒ê脱b置，解決現(xiàn)有技術(shù)中，由于站點(diǎn)之間的光纜段信息無(wú)規(guī)律可循，要獲取所有與當(dāng)前站點(diǎn)存在光纜段連通的站點(diǎn)只能通過(guò)多次查詢的缺陷。
[0006]為解決上述技術(shù)問(wèn)題，本發(fā)明的實(shí)施例提供一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒?，方法包?光纜段信息步驟，獲取所有以第一指定站點(diǎn)為起點(diǎn)或終點(diǎn)的光纜段信息，以及，將所述第一指定站點(diǎn)作為當(dāng)前站點(diǎn)；遞歸第一步驟，獲取當(dāng)前站點(diǎn)以及與所述當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)以形成站點(diǎn)列表；遞歸第二步驟，從所述站點(diǎn)列表中取出一個(gè)站點(diǎn)作為當(dāng)前站點(diǎn)，對(duì)該當(dāng)前站點(diǎn)添加已查詢標(biāo)識(shí)，并將攜帶已查詢標(biāo)識(shí)的當(dāng)前站點(diǎn)存放在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)，若該下一個(gè)站點(diǎn)不在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則將該下一個(gè)站點(diǎn)加入站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，并對(duì)該下一個(gè)站點(diǎn)添加未查詢標(biāo)識(shí)；將該下一個(gè)站點(diǎn)作為新的當(dāng)前站點(diǎn)，返回調(diào)用所述遞歸第一步驟，直至站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中的站點(diǎn)均標(biāo)識(shí)為已查詢；拓?fù)洳襟E，根據(jù)所述站點(diǎn)數(shù)據(jù)結(jié)構(gòu)查詢光纜段數(shù)據(jù)庫(kù)得到光纜網(wǎng)絡(luò)拓?fù)洹?br>[0007]所述的方法中，還包括:站點(diǎn)列表是一個(gè)一維數(shù)組；站點(diǎn)數(shù)據(jù)結(jié)構(gòu)是二維數(shù)組，二維數(shù)組初始化為空。
[0008]所述的方法中，獲取當(dāng)前站點(diǎn)以及與所述當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)以形成站點(diǎn)列表具體包括:在光纜段數(shù)據(jù)庫(kù)中，查找與當(dāng)前站點(diǎn)相關(guān)的記錄，當(dāng)所述記錄中記載了所述當(dāng)前站點(diǎn)與一站點(diǎn)直接連接時(shí)，則該站點(diǎn)是與當(dāng)前站點(diǎn)直接連接的關(guān)聯(lián)站點(diǎn)。
[0009]所述的方法中，在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)之后還包括:若該下一個(gè)站點(diǎn)在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則再次在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)是否在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中；若直至遍歷完所述站點(diǎn)列表的站點(diǎn)均在所述站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則回到最近一次所遍歷的站點(diǎn)列表中，在所述最近一次所遍歷的站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)。
[0010]一種生成光纜網(wǎng)絡(luò)拓?fù)涞难b置，包括:光纜段信息單元，用于獲取所有以第一指定站點(diǎn)為起點(diǎn)或終點(diǎn)的光纜段信息，以及，將所述第一指定站點(diǎn)作為當(dāng)前站點(diǎn)；遞歸第一單元，用于獲取當(dāng)前站點(diǎn)以及所述當(dāng)前站點(diǎn)所有的關(guān)聯(lián)站點(diǎn)以形成站點(diǎn)列表；遞歸第二單元，用于從所述站點(diǎn)列表中取出一個(gè)站點(diǎn)作為當(dāng)前站點(diǎn)，對(duì)該當(dāng)前站點(diǎn)添加已查詢標(biāo)識(shí),并將攜帶已查詢標(biāo)識(shí)的當(dāng)前站點(diǎn)存放在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)，若該下一個(gè)站點(diǎn)不在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則將該下一個(gè)站點(diǎn)加入站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，并對(duì)該下一個(gè)站點(diǎn)添加未查詢標(biāo)識(shí)；將該下一個(gè)站點(diǎn)作為新的當(dāng)前站點(diǎn)，返回調(diào)用所述遞歸第一步驟，直至站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中的站點(diǎn)均標(biāo)識(shí)為已查詢；拓?fù)鋯卧?，用于根?jù)所述站點(diǎn)數(shù)據(jù)結(jié)構(gòu)查詢光纜段數(shù)據(jù)庫(kù)得到光纜網(wǎng)絡(luò)拓?fù)洹?br>[0011]所述的裝置中，還包括:數(shù)組初始化單元，用于初始化站點(diǎn)列表是一個(gè)一維數(shù)組；站點(diǎn)數(shù)據(jù)結(jié)構(gòu)是指二維數(shù)組，二維數(shù)組初始化為空。
[0012]所述的裝置中，遞歸第一單元包括:數(shù)據(jù)庫(kù)查詢模塊，用于在光纜段數(shù)據(jù)庫(kù)中，查找與當(dāng)前站點(diǎn)相關(guān)的記錄，當(dāng)所述記錄中記載了所述當(dāng)前站點(diǎn)與一站點(diǎn)直接連接時(shí)，則該站點(diǎn)是與當(dāng)前站點(diǎn)直接連接的關(guān)聯(lián)站點(diǎn)。
[0013]所述的裝置中，遞歸第二單元包括:站點(diǎn)列表回退模塊，用于在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)之后還包括:若該下一個(gè)站點(diǎn)在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則再次在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)是否在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中；若直至遍歷完所述站點(diǎn)列表的站點(diǎn)均在所述站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則回到最近一次所遍歷的站點(diǎn)列表中，在所述最近一次所遍歷的站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)。
[0014]本發(fā)明的上述技術(shù)方案的有益效果如下:采用了遞歸式的查找原理，在無(wú)需人工參預(yù)的情況下可對(duì)光纜段信息進(jìn)行全面的檢索，一次性獲取所有與當(dāng)前站點(diǎn)存在直接或者間接連通的光纜段的光纜段信息。
【附圖說(shuō)明】
[0015]圖1表示一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒鞒淌疽鈭D；
[0016]圖2表示根據(jù)站點(diǎn)列表查詢光纜段數(shù)據(jù)庫(kù)得到光纜網(wǎng)絡(luò)拓?fù)涞脑硎疽鈭D；
[0017]圖3表示若干個(gè)站點(diǎn)形成的光纜網(wǎng)絡(luò)。
【具體實(shí)施方式】
[0018]為使本發(fā)明要解決的技術(shù)問(wèn)題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖及具體實(shí)施例進(jìn)行詳細(xì)描述。
[0019]本發(fā)明實(shí)施例中，從深度和廣度上對(duì)現(xiàn)有的光纜段信息進(jìn)行遞歸查詢，直至查詢所有與當(dāng)前站點(diǎn)存在直接或間接光纜連通的站點(diǎn)，形成站點(diǎn)列表，根據(jù)站點(diǎn)列表查詢光纜段數(shù)據(jù)庫(kù)得出完整的光纜網(wǎng)絡(luò)拓?fù)涞男畔ⅰ?br>[0020]本發(fā)明實(shí)施例提供一種生成光纜網(wǎng)絡(luò)拓?fù)涞姆椒ǎ鐖D1所示，包括:
[0021]光纜段信息步驟，獲取所有以第一指定站點(diǎn)為起點(diǎn)或終點(diǎn)的光纜段信息，以及，將所述第一指定站點(diǎn)作為當(dāng)前站點(diǎn)；
[0022]遞歸第一步驟，獲取當(dāng)前站點(diǎn)以及與所述當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)以形成站點(diǎn)列表；
[0023]遞歸第二步驟，從所述站點(diǎn)列表中取出一個(gè)站點(diǎn)作為當(dāng)前站點(diǎn)，對(duì)該當(dāng)前站點(diǎn)添加已查詢標(biāo)識(shí),并將攜帶已查詢標(biāo)識(shí)的當(dāng)前站點(diǎn)存放在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)，若該下一個(gè)站點(diǎn)不在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則將該下一個(gè)站點(diǎn)加入站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，并對(duì)該下一個(gè)站點(diǎn)添加未查詢標(biāo)識(shí)；
[0024]將該下一個(gè)站點(diǎn)作為新的當(dāng)前站點(diǎn)，返回調(diào)用所述遞歸第一步驟，直至站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中的站點(diǎn)均標(biāo)識(shí)為已查詢；
[0025]拓?fù)洳襟E，根據(jù)所述站點(diǎn)數(shù)據(jù)結(jié)構(gòu)查詢光纜段數(shù)據(jù)庫(kù)得到光纜網(wǎng)絡(luò)拓?fù)洹?br>[0026]應(yīng)用所提供的技術(shù)，采用了遞歸式的查找原理，在無(wú)需人工參預(yù)的情況下可對(duì)光纜段信息進(jìn)行全面的檢索，一次性獲取所有與當(dāng)前站點(diǎn)存在直接或者間接連通的光纜段的光纜段信息。
[0027]在一個(gè)優(yōu)選實(shí)施例中，獲取當(dāng)前站點(diǎn)以及與所述當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)以形成站點(diǎn)列表具體包括:在光纜段數(shù)據(jù)庫(kù)中，查找與當(dāng)前站點(diǎn)相關(guān)的記錄，當(dāng)所述記錄中記載了所述當(dāng)前站點(diǎn)與一站點(diǎn)直接連接時(shí)，則該站點(diǎn)是與當(dāng)前站點(diǎn)直接連接的關(guān)聯(lián)站點(diǎn)。
[0028]根據(jù)實(shí)施例可以看出，遞歸第一步驟中，與當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)應(yīng)當(dāng)采用如下方式獲取:若光纜數(shù)據(jù)庫(kù)中包含連接關(guān)系為A-B，A-C, B-C, D-A,以及，B-E和B-F,以及E-G和E-H等多段光纜段信息，如果把A當(dāng)作當(dāng)前站點(diǎn)進(jìn)行查詢，查詢結(jié)果是B、C和D是與當(dāng)前站點(diǎn)A直接連接的關(guān)聯(lián)站點(diǎn)，而站點(diǎn)E、F、G和H則不是與當(dāng)前站點(diǎn)A直接連接的關(guān)聯(lián)站點(diǎn)。
[0029]當(dāng)前站點(diǎn)的關(guān)聯(lián)站點(diǎn)是指，所有與當(dāng)前站點(diǎn)存在直接或間接光纜連通的站點(diǎn)，但在遞歸第一步驟中，形成站點(diǎn)列表的是與所述當(dāng)前站點(diǎn)直接連接的所有的關(guān)聯(lián)站點(diǎn)，并不包括間接連接的關(guān)聯(lián)站點(diǎn)。站點(diǎn)列表是一個(gè)一維數(shù)組；站點(diǎn)數(shù)據(jù)結(jié)構(gòu)是指二維數(shù)組，二維數(shù)組初始化時(shí)為空。通過(guò)對(duì)站點(diǎn)列表這個(gè)一維數(shù)組中的各個(gè)站點(diǎn)進(jìn)行遍歷可以實(shí)現(xiàn)對(duì)站點(diǎn)列表中的各個(gè)站點(diǎn)逐個(gè)進(jìn)行處理。
[0030]在一個(gè)應(yīng)用場(chǎng)景中，站點(diǎn)列表是一個(gè)一維數(shù)組，站點(diǎn)數(shù)據(jù)結(jié)構(gòu)是指二維數(shù)組，且二維數(shù)組一開(kāi)始是空的，包括:
[0031]光纜段信息步驟，獲取所有以第一指定站點(diǎn)A為起點(diǎn)，以第二指定站點(diǎn)D為終點(diǎn)的光纜段信息，以及，將所述第一指定站點(diǎn)A或者第二指定站點(diǎn)D作為當(dāng)前站點(diǎn)，不失一般性，具體選用第一指定站點(diǎn)A作為最開(kāi)始的當(dāng)前站點(diǎn)。
[0032]如圖3所示，遞歸第一步驟，獲取當(dāng)前站點(diǎn)A以及所述當(dāng)前站點(diǎn)A所有的關(guān)聯(lián)站點(diǎn)B、C和D以形成站點(diǎn)列表；此時(shí)，因?yàn)槭堑谝淮涡纬梢粋€(gè)站點(diǎn)列表，這個(gè)站點(diǎn)列表中目前是包含了站點(diǎn)A、B、C和D。需要注意的是，當(dāng)在遞歸第二步驟中返回調(diào)用所述遞歸第一步驟時(shí)，當(dāng)前站點(diǎn)就不再是A站點(diǎn)了，因此所形成的新的站點(diǎn)列表中應(yīng)當(dāng)是其他的站點(diǎn)。例如，在第一次從遞歸第二步驟中返回調(diào)用所述遞歸第一步驟時(shí)，當(dāng)前站點(diǎn)是B，以及站點(diǎn)B所有的關(guān)聯(lián)站點(diǎn)E、F等；在第二次從遞歸第二步驟中返回調(diào)用所述遞歸第一步驟時(shí)，當(dāng)前站點(diǎn)是C，以及站點(diǎn)C所有的關(guān)聯(lián)站點(diǎn)A和B ;
[0033]遞歸第二步驟,從所述站點(diǎn)列表中取出一個(gè)站點(diǎn)A作為當(dāng)前站點(diǎn)A,對(duì)該當(dāng)前站點(diǎn)A添加已查詢標(biāo)識(shí),并將攜帶已查詢標(biāo)識(shí)的當(dāng)前站點(diǎn)A存放在二維數(shù)組中,在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)B,若該下一個(gè)站點(diǎn)B不在二維數(shù)組中，則將該下一個(gè)站點(diǎn)B加入二維數(shù)組中，并對(duì)該下一個(gè)站點(diǎn)B添加未查詢標(biāo)識(shí),直至遍歷完所述站點(diǎn)列表，此時(shí)，站點(diǎn)C和站點(diǎn)D也位于二維數(shù)組中了；
[0034]將該下一個(gè)站點(diǎn)B作為新的當(dāng)前站點(diǎn)B，返回調(diào)用所述遞歸第一步驟，直至二維數(shù)組中的站點(diǎn)C和站點(diǎn)D最終也均標(biāo)識(shí)為已查詢；
[0035]拓?fù)洳襟E，根據(jù)二維數(shù)組查詢光纜段數(shù)據(jù)庫(kù)得到光纜網(wǎng)絡(luò)拓?fù)?。光纜網(wǎng)絡(luò)拓?fù)渲兄辽侔苏军c(diǎn)A、B、C和D，而且很有可能還包括了在第二次甚至更多次調(diào)用了遞歸第一步驟之后找到的站點(diǎn)E、F、G和H等。
[0036]遞歸第二步驟中，直至二維數(shù)組中的站點(diǎn)均標(biāo)識(shí)為已查詢。二維數(shù)組中的站點(diǎn)均標(biāo)識(shí)為查詢就表示所有與第一個(gè)站點(diǎn)(指定站點(diǎn)A)存在直接或間接連接關(guān)系的站點(diǎn)均查詢到了，通過(guò)二維數(shù)組中的站點(diǎn)再來(lái)查詢光纜段數(shù)據(jù)庫(kù)即可得到所有的光纜段，借助于圖形函數(shù)將各光纜段添加到圖形控件當(dāng)中即可得到光纜拓?fù)浣Y(jié)構(gòu)。
[0037]在一個(gè)優(yōu)選實(shí)施例中，在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)之后還包括:
[0038]若該下一個(gè)站點(diǎn)在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，則再次在所述站點(diǎn)列表中遍歷下一個(gè)站點(diǎn)是否在站點(diǎn)數(shù)據(jù)結(jié)構(gòu)中，若直至遍歷完所述站點(diǎn)列表的站點(diǎn)均在所