[發(fā)明專利]一種基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法

有效

• 申請?zhí)枺?/td>: 201410135954.3
• 申請日: 2014-04-04
• 公開（公告）號: CN103905254B
• 公開（公告）日: 2017-03-29
• 發(fā)明（設(shè)計(jì)）人: 何先波;伍明川;李明東;李寶林;周龍
• 申請（專利權(quán)）人: 西華師范大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/30
• 代理公司: 北京眾合誠成知識產(chǎn)權(quán)代理有限公司11246
• 代理人: 龔燮英

1.一種基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于包括以下步驟：

1）根據(jù)設(shè)備的端口信息獲取拓?fù)鋱D模塊數(shù)據(jù)：先通過初始設(shè)備或點(diǎn)選的設(shè)備，通過其設(shè)備編碼獲得相應(yīng)類型的連接槽口，得到設(shè)備集合，并且遞歸得到子集合，從而獲取繪畫物理拓?fù)鋱D時(shí)所需要的數(shù)據(jù)；

2）拓?fù)鋱D模塊獲取樹形：通過遞歸算法，通過初始設(shè)備或點(diǎn)選的設(shè)備，得到他的子節(jié)點(diǎn)設(shè)備，再遞歸查詢，獲得相關(guān)的所有子設(shè)備，從而形成樹形；

3）拓?fù)鋱D模塊搜尋子節(jié)點(diǎn)：通過遍歷該設(shè)備的所有端口，對相應(yīng)端口獲得對應(yīng)的設(shè)備信息，再遞歸得到該樹上所有子節(jié)點(diǎn)的信息；

4）物理拓?fù)鋱D模塊獲取環(huán)形：通過初始設(shè)備或點(diǎn)選的設(shè)備，得到他附近的節(jié)點(diǎn)，再遞歸查詢，獲得相關(guān)的所有節(jié)點(diǎn)，從而形成環(huán)形；

5）遞歸搜尋節(jié)點(diǎn)：通過遍歷該設(shè)備的所有端口，對相應(yīng)端口獲得對應(yīng)的設(shè)備信息，再遞歸得到該環(huán)上所有節(jié)點(diǎn)的信息。

2.如權(quán)利要求1所述的基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于步驟1）包括以下步驟：

1.1方法初始化

初始化包括：獲取設(shè)備的設(shè)備編號、網(wǎng)絡(luò)編號以及是否是頂環(huán)等數(shù)據(jù)，依據(jù)設(shè)備編號獲取該設(shè)備的所有信息，并為樹形結(jié)構(gòu)根站點(diǎn)/設(shè)備、頂級環(huán)形結(jié)構(gòu)以及根站點(diǎn)的所屬站點(diǎn)開辟空間，為之后步驟準(zhǔn)備；

1.2判斷設(shè)備及頂級環(huán)形結(jié)構(gòu)是否存在

該步驟主要功能為檢測數(shù)據(jù)錯誤，對該設(shè)備是否存在進(jìn)行判斷，若不存在，則獲取的數(shù)據(jù)有誤，方法停止；若存在，即判斷是否處于頂環(huán)狀態(tài)，若是，則獲取所在環(huán)形結(jié)構(gòu)所有站點(diǎn)、設(shè)備數(shù)據(jù)，方法結(jié)束，返回該數(shù)據(jù)；若不是，則開始下一步驟；

1.3搜索獲取相關(guān)數(shù)據(jù)

該步驟獲取物理拓?fù)鋱D數(shù)據(jù)：1）通過設(shè)備編碼，根據(jù)其端口類型搜索其樹形結(jié)構(gòu)獲取根站點(diǎn)數(shù)據(jù)；2）通過設(shè)備編碼，根據(jù)其端口類型搜索其環(huán)形結(jié)構(gòu)站點(diǎn)，獲取上行站點(diǎn)為樹形根節(jié)點(diǎn)的環(huán)形結(jié)構(gòu)中所有站點(diǎn)設(shè)備數(shù)據(jù)；3）判斷該設(shè)備是否出于同一個頂級環(huán)中；方法結(jié)束，返回?cái)?shù)據(jù)。

3.如權(quán)利要求1所述的基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于步驟2）包括以下步驟：

2.1方法初始化

初始化包括：獲取設(shè)備編碼的數(shù)據(jù)，并通過該數(shù)據(jù)獲取其所在樹節(jié)點(diǎn)的站點(diǎn)信息，為以后的步驟做準(zhǔn)備；

2.2判斷是否存在樹形結(jié)構(gòu)

該步驟主要目的是判斷獲取的站點(diǎn)是否存在，若不存在，則設(shè)備編碼數(shù)據(jù)有誤，方法停止；若存在，則進(jìn)行下一步驟；

2.3獲取所在樹的所有信息

該步驟獲取所處的整個樹形結(jié)構(gòu)的相關(guān)數(shù)據(jù)：1）構(gòu)建一個搜索路徑，防止形成死遞歸；2）把當(dāng)前站點(diǎn)加入到搜索路徑中，并作為起始點(diǎn)；3）搜索下一級站點(diǎn)，遞歸得到所有子節(jié)點(diǎn)；方法結(jié)束，返回?cái)?shù)據(jù)。

4.如權(quán)利要求1所述的基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于步驟3）包括以下步驟：

3.1方法初始化

初始化包括：獲取父節(jié)點(diǎn)、深度以及搜索路徑等數(shù)據(jù)信息；并判斷搜索深度是否大于指定的最大深度，若超過則直接判斷末端是否還有子節(jié)點(diǎn)，方法停止；若沒有超過，則執(zhí)行下一步驟；

3.2遞歸獲取子節(jié)點(diǎn)

1）遍歷該節(jié)點(diǎn)的所有端口，判斷端口所在的設(shè)備是否在搜索路徑中出現(xiàn)過；2）若沒有出現(xiàn)，獲取該節(jié)點(diǎn)的相關(guān)信息，并將當(dāng)前節(jié)點(diǎn)加到搜索路徑中，深度減一并開始遞歸下一級；3）該端口遞歸所有子節(jié)點(diǎn)結(jié)束后，把該節(jié)點(diǎn)加入父節(jié)點(diǎn)子域集合；

3.3設(shè)置父節(jié)點(diǎn)子域

判斷是否存在子節(jié)點(diǎn)，若存在，把遞歸獲取的所有子節(jié)點(diǎn)加入父節(jié)點(diǎn)的子域中，方法結(jié)束。

5.如權(quán)利要求1所述的基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于步驟4）包括以下步驟：

4.1方法初始化

初始化包括：獲取設(shè)備編碼等數(shù)據(jù)信息，把該設(shè)備加入所定義的根路徑中，從而獲得連接到設(shè)備支路端口的環(huán)路節(jié)點(diǎn)；

4.2遍歷獲取環(huán)形數(shù)據(jù)

1）定義環(huán)列表，通過給出的一個頭列表獲得相應(yīng)的每個鏈；2）遍歷頭節(jié)點(diǎn)鏈表；3)把頭節(jié)點(diǎn)加入定義的節(jié)點(diǎn)環(huán)鏈中；4）遞歸搜索環(huán)上節(jié)點(diǎn)，并檢查其是否在環(huán)鏈中存在，是則將該鏈表添加進(jìn)根路徑列表，否則開始遍歷下一個頭節(jié)點(diǎn)鏈表；5）遍歷結(jié)束，返回?cái)?shù)據(jù)，方法結(jié)束。

6.如權(quán)利要求1所述的基于通信設(shè)備端口連接信息的關(guān)系圖智能生成方法，其特征在于步驟5）包括以下步驟：

5.1方法初始化

初始化包括：循環(huán)節(jié)點(diǎn)鏈、深度、根路徑數(shù)據(jù)信息，并定義鏈表長度、節(jié)點(diǎn)鏈的最后一個節(jié)點(diǎn)以及是否有節(jié)點(diǎn)的字段，供之后的步驟準(zhǔn)備；

5.2遞歸搜索環(huán)上節(jié)點(diǎn)

1）判斷深度是否過界，若滿足則開始遍歷根節(jié)點(diǎn)編碼值集合；2）判斷當(dāng)前節(jié)點(diǎn)編碼值是否是最后一個節(jié)點(diǎn)，不是繼續(xù)循環(huán)遍歷，是則保存該節(jié)點(diǎn)并跳出遍歷；3）判斷鏈長是否大于1，是則父節(jié)點(diǎn)移動至倒數(shù)第二個節(jié)點(diǎn)；4）獲取相鄰的環(huán)路節(jié)點(diǎn)，并判斷下一個節(jié)點(diǎn)編碼是否為空，不為空則將將下一個節(jié)點(diǎn)編碼值賦予設(shè)備編碼；5）判斷該編碼是否存在于根路徑中，是則通過設(shè)備編碼從數(shù)據(jù)庫中獲取相應(yīng)的數(shù)據(jù)信息，并在節(jié)點(diǎn)鏈添加該節(jié)點(diǎn)，重新定義搜索路徑，把根路徑和該節(jié)點(diǎn)添加至搜索路徑中；6）遞歸下一級，直至到達(dá)深度，返回?cái)?shù)據(jù)，停止方法。