亚洲狠狠干,亚洲国产福利精品一区二区,国产八区,激情文学亚洲色图

一種通信設(shè)備端口信息管理方法和系統(tǒng)的制作方法

文檔序號(hào):7967160閱讀:313來(lái)源:國(guó)知局
專(zhuān)利名稱(chēng):一種通信設(shè)備端口信息管理方法和系統(tǒng)的制作方法
技術(shù)領(lǐng)域
本發(fā)明涉及通信設(shè)備信息管理領(lǐng)域,尤其是涉及到通信設(shè)備中與端口相關(guān) 信息的管理方法和系統(tǒng)。
背景技術(shù)
通信接入設(shè)備利用多個(gè)端口進(jìn)行通信,通信接入設(shè)備通過(guò)端口與其他通信 設(shè)備進(jìn)行互聯(lián)或連接用戶終端設(shè)備。因此,通信接入設(shè)備需要對(duì)所有的端口 (包 括物理端口和邏輯端口)進(jìn)行管理,即利用信息管理系統(tǒng)進(jìn)行管理。信息管理 系統(tǒng)的這種管理既包括系統(tǒng)控制方面的,比如端口屬性、狀態(tài)等的管理;也包 括業(yè)務(wù)方面的,其中, 一般地,通信接入設(shè)備中所有基于端口的與之相關(guān)的業(yè) 務(wù)數(shù)據(jù)都需要組織和管理。
這些各種應(yīng)用場(chǎng)合下利用信息管理系統(tǒng)進(jìn)行管理的基于端口所管理的內(nèi) 容統(tǒng)稱(chēng)為端口信息。
端口信息的信息管理在很大程度上影響著通信設(shè)備中各個(gè)不同的功能單 元的實(shí)現(xiàn),最終影響到系統(tǒng)或業(yè)務(wù)功能的穩(wěn)定性、可擴(kuò)展性、可維護(hù)性等方面。
現(xiàn)有技術(shù)中,通信接入設(shè)備的信息管理系統(tǒng)往往使用靜態(tài)數(shù)組或鏈表的數(shù) 據(jù)結(jié)構(gòu)方式來(lái)管理端口信息,然而,但隨著通信接入設(shè)備的不斷發(fā)展,在越來(lái) 越多的應(yīng)用場(chǎng)合下,靜態(tài)數(shù)組或者鏈表的數(shù)據(jù)結(jié)構(gòu)難以適應(yīng)新的需求。
也就是說(shuō),現(xiàn)代通信接入設(shè)備,尤其是寬帶接入設(shè)備的發(fā)展呈現(xiàn)出數(shù)量大, 集成度高,多樣化的特點(diǎn),現(xiàn)有的通信接入設(shè)備的端口信息管理系統(tǒng)無(wú)法滿足 需求。
1)隨著通信接入設(shè)備的端口數(shù)量不斷增加,現(xiàn)有的信息管理系統(tǒng)消耗了 大量的資源。
與其他通信設(shè)備相比,寬帶接入設(shè)備的用戶端口數(shù)量原本就很大;而隨著 新技術(shù)的發(fā)展,設(shè)備端口集成度在不斷提高、系統(tǒng)中端口的總數(shù)也在不端增加。 面對(duì)數(shù)量巨大的端口,靜態(tài)的端口信息管理方法將消耗大量的內(nèi)存,尤其是某
些端口信息比較復(fù)雜的業(yè)務(wù)。
2) 隨著通信接入設(shè)備的線卡端口集成度不斷提高,現(xiàn)有的信息管理系統(tǒng) 可擴(kuò)展性不好,很難根據(jù)業(yè)務(wù)的變化進(jìn)行調(diào)整。
通信接入設(shè)備的線卡是交換機(jī)、路由器或其它網(wǎng)絡(luò)設(shè)備的訪問(wèn)線路與訪問(wèn) 設(shè)備間的一種設(shè)備接口,可以用來(lái)連接電纜或光纖線路。
用靜態(tài)方式管理通信接入設(shè)備的線卡端口時(shí),通常在信息管理系統(tǒng)中定義 一個(gè)線卡的最大端口數(shù),同時(shí),為了線卡中的端口應(yīng)用,分配端口信息的內(nèi)存 時(shí),也是根據(jù)線卡最大端口數(shù)分配。但是隨著通信接入設(shè)備中的線卡集成度的 增加,通信接入設(shè)備的端口信息管理系統(tǒng)定義的線卡最大端口數(shù)也必須相應(yīng)提 高,同時(shí)實(shí)現(xiàn)代碼也必須相應(yīng)調(diào)整,這時(shí)最大端口數(shù)的限制,使得信息管理系 統(tǒng)的可擴(kuò)展性不好,很難根據(jù)業(yè)務(wù)的變化而調(diào)整。
3) 隨著通信接入設(shè)備的端口接入方式多樣化,現(xiàn)有的信息管理系統(tǒng)不能 適應(yīng)多元化管理,同時(shí)也帶來(lái)可擴(kuò)展性的問(wèn)題。
對(duì)通信接入設(shè)備而言,不同類(lèi)型的線卡往往有不同的端口類(lèi)型、端口密度。 這也使得設(shè)計(jì)中很難使用靜態(tài)方式來(lái)組織端口信息。同樣,新類(lèi)型線卡的不斷 出現(xiàn)也帶來(lái)了系統(tǒng)可擴(kuò)展性的問(wèn)題。
因此,在很多情況下,靜態(tài)方式的端口信息管理系統(tǒng)已經(jīng)無(wú)法滿足通信接 入設(shè)備的端口信息管理的需求。

發(fā)明內(nèi)容
本發(fā)明的所要解決的問(wèn)題是提供一種通信設(shè)備端口信息管理方法和系統(tǒng), 其解決了現(xiàn)有技術(shù)使用靜態(tài)方法進(jìn)行端口信息管理時(shí)所面臨的占用大量?jī)?nèi)存 及可擴(kuò)展性差等問(wèn)題,為系統(tǒng)控制或業(yè)務(wù)提供靈活、高效,便于擴(kuò)展的端口信 息管理方法和系統(tǒng)。
為實(shí)現(xiàn)本發(fā)明目的而提供的一種通信設(shè)備端口信息管理方法,包括下列步

步驟A,根據(jù)通信接入設(shè)備中的線卡,創(chuàng)建端口信息管理的動(dòng)態(tài)鏈表樹(shù)數(shù)
據(jù)庫(kù);
步驟B,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù) 庫(kù)中的端口信息進(jìn)行管理。
所述步驟B,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù) 數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理,具體包括下列步驟
步驟B1,判斷通信接入設(shè)備中對(duì)線卡端口的操作;
步驟B2,根據(jù)判斷的結(jié)果,當(dāng)是為一個(gè)線卡端口配置信息時(shí),則根據(jù)線 卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信息節(jié)點(diǎn),并將配置 信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配置信息;
歩驟B3,根據(jù)判斷的結(jié)果,當(dāng)是要?jiǎng)h除端口的端口信息時(shí),則根據(jù)線卡 相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口信息節(jié)點(diǎn)后,刪除 該節(jié)點(diǎn);
歩驟B4,根據(jù)判斷的結(jié)果,當(dāng)是査詢端口配置信息時(shí),則先根據(jù)線卡信 息的動(dòng)態(tài)鏈表樹(shù)定位到相應(yīng)動(dòng)態(tài)鏈表樹(shù)根節(jié)點(diǎn),然后再遍歷動(dòng)態(tài)鏈表樹(shù)査找端 口對(duì)應(yīng)的節(jié)點(diǎn),獲取配置信息。
所述步驟B2中,根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行查找判斷,或者創(chuàng)建相 應(yīng)的端口信息節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口 信息節(jié)點(diǎn)的配置信息,具體包括以下步驟
步驟B21,先根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)的定位到相應(yīng)的根節(jié)點(diǎn),然后在 信息樹(shù)上査找該端口對(duì)應(yīng)的節(jié)點(diǎn);
步驟B22,根據(jù)査找的結(jié)果,判斷是否找到;
步驟B23,如果沒(méi)找到,則創(chuàng)建該端口信息節(jié)點(diǎn)插入動(dòng)態(tài)鏈表樹(shù),并將配 置信息記錄到節(jié)點(diǎn)的端口信息節(jié)點(diǎn)中;
步驟B24,如果找到,則直接修改節(jié)點(diǎn)中的端口信息的配置信息。 所述步驟B3中,根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行查找判斷,在找到該端
口相應(yīng)的端口信息節(jié)點(diǎn)后,刪除該節(jié)點(diǎn),具體包括下列步驟
步驟B31,先根據(jù)線卡信息的動(dòng)態(tài)鏈表樹(shù)定位到相應(yīng)動(dòng)態(tài)鏈表樹(shù)根節(jié)點(diǎn), 然后在信息樹(shù)上査找該端口對(duì)應(yīng)的節(jié)點(diǎn);
步驟B32,根據(jù)査找的結(jié)果,判斷是否找到; 步驟B33,如果沒(méi)找到,直接返回; 步驟B34,如果找到,則刪除該節(jié)點(diǎn)。 所述步驟B34之后進(jìn)一步包括下列步驟
當(dāng)刪除線卡時(shí),線卡對(duì)應(yīng)的動(dòng)態(tài)鏈表樹(shù)上所有節(jié)點(diǎn)都被刪除,樹(shù)根節(jié)點(diǎn)指
針置空。
為實(shí)現(xiàn)本發(fā)明目的還提供一種通信設(shè)備端口信息管理系統(tǒng),包括動(dòng)態(tài)鏈表 樹(shù)數(shù)據(jù)庫(kù)單元和端口信息管理單元,其中
所述動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)單元,用于根據(jù)通信接入設(shè)備中的線卡端口信息, 創(chuàng)建并存儲(chǔ)通信接入設(shè)備中的線卡的端口信息的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù);
端口信息管理單元,用于根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì) 動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。
所述端口管理信息管理單元,包括操作判斷單元,配置信息單元,刪除信 息單元,查詢信息單元,其中
所述的操作判斷單元,用于判斷通信接入設(shè)備中對(duì)線卡端口的操作信息, 并根據(jù)不同的操作信息對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行不同的操作;
配置信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是為一個(gè)線卡端口配置信 息時(shí),根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信息節(jié) 點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配置 信息;
刪除信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是要?jiǎng)h除端口的端口信息 時(shí),根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行查找判斷,在找到該端口相應(yīng)的端口信息 節(jié)點(diǎn)后,刪除該節(jié)點(diǎn);
査詢信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是查詢端口配置信息時(shí), 根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行遍歷査找相應(yīng)的端口信息節(jié)點(diǎn),獲取相應(yīng)的端 口的配置信息。
所述動(dòng)態(tài)鏈表樹(shù)為二叉樹(shù)。
所述二叉樹(shù)的每個(gè)節(jié)點(diǎn)包含以下幾個(gè)部分
連接詞,用于連接二叉樹(shù)中各個(gè)節(jié)點(diǎn);
端口索引,用于標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān)鍵字; 端口信息,用于根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。 本發(fā)明的有益效果是本發(fā)明的通信設(shè)備端口信息管理方法和系統(tǒng),通過(guò) 使用動(dòng)態(tài)鏈表樹(shù)結(jié)構(gòu)的方式管理通信接入設(shè)備的端口信息,既要考慮靈活性, 又要考慮效率和易用性。其是一種基于鏈表樹(shù)結(jié)構(gòu)的端口信息動(dòng)態(tài)信息管理, 可方便的適用于多種基于端口進(jìn)行管理的應(yīng)用場(chǎng)合,有很好的靈活性和可擴(kuò)展性,同時(shí)有較高的效率,并能減少占用系統(tǒng)的內(nèi)存。


圖1是本發(fā)明通信設(shè)備端口信息管理方法流程圖2是本發(fā)明實(shí)施例中管理通信設(shè)備端口信息流程圖3是本發(fā)明實(shí)施例中配置端口信息流程圖4是本發(fā)明實(shí)施例中刪除端口信息流程圖5是本發(fā)明端口信息鏈表樹(shù)數(shù)據(jù)結(jié)構(gòu)示意圖6是本發(fā)明通信設(shè)備端口信息管理系統(tǒng)結(jié)構(gòu)示意圖。
具體實(shí)施例方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白,以下結(jié)合附圖及實(shí) 施例,對(duì)本發(fā)明的一種通信設(shè)備端口信息管理方法和系統(tǒng)進(jìn)行進(jìn)一步詳細(xì)說(shuō) 明。應(yīng)當(dāng)理解,此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明,并不用于限定 本發(fā)明。
本發(fā)明的通信設(shè)備端口信息管理方法和系統(tǒng),通過(guò)使用動(dòng)態(tài)鏈表樹(shù)結(jié)構(gòu)的 方式管理通信接入設(shè)備的端口信息。
如圖1所示,下面詳細(xì)說(shuō)明本發(fā)明的通信設(shè)備端口信息管理方法
步驟sioo,根據(jù)通信接入設(shè)備中的線卡,創(chuàng)建端口信息管理的動(dòng)態(tài)鏈表
樹(shù)數(shù)據(jù)庫(kù)。
為通信接入設(shè)備中每個(gè)線卡創(chuàng)建一棵二叉樹(shù)(也可以稱(chēng)為端口信息樹(shù))的 動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)結(jié)構(gòu),動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)結(jié)構(gòu)的根節(jié)點(diǎn)指針?lè)旁谥羔様?shù)組中,初
始為空(NULL)。該二叉樹(shù)的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)結(jié)構(gòu)以端口標(biāo)識(shí)為索引,將需 要管理的端口信息放在樹(shù)節(jié)點(diǎn)中,這樣形成一個(gè)線卡的信息管理的動(dòng)態(tài)鏈表 樹(shù)。將通信接入設(shè)備的每個(gè)線卡的端口信息的動(dòng)態(tài)鏈表樹(shù)依序排列,得到該通 信接入設(shè)備的端口信息管理的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)。
較佳地,動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)以通信接入設(shè)備的線卡信息為下標(biāo)的二維數(shù) 組,每個(gè)數(shù)組成員為相應(yīng)線卡對(duì)應(yīng)的二叉樹(shù)(端口信息樹(shù))根節(jié)點(diǎn)指針。指針 初始為空(NULL)。
二叉樹(shù)(端口信息樹(shù))的每個(gè)節(jié)點(diǎn)含以下幾部分
連接詞,用于連接二叉樹(shù)中各個(gè)節(jié)點(diǎn);
端口索引,用于標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān)鍵字 (key);
端口信息,用于根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。
步驟S200,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù) 數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。
當(dāng)為線卡端口創(chuàng)建相關(guān)配置數(shù)據(jù)時(shí),相應(yīng)在動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中創(chuàng)建一個(gè) 樹(shù)節(jié)點(diǎn)插入到該線卡端口對(duì)應(yīng)的動(dòng)態(tài)鏈表的二叉樹(shù)(端口信息樹(shù)),并將相關(guān) 的配置數(shù)據(jù)存儲(chǔ)到該二叉樹(shù)中 ,
當(dāng)為線卡端口刪除配置數(shù)據(jù)時(shí),相應(yīng)地在動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中刪除該線卡 端口對(duì)應(yīng)的動(dòng)態(tài)鏈表的二叉樹(shù)(端口信息樹(shù))中對(duì)應(yīng)的端口的樹(shù)節(jié)點(diǎn)中的內(nèi)容, 并刪除該樹(shù)節(jié)點(diǎn)。
當(dāng)在線卡端口査詢端口信息時(shí),相應(yīng)地在動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中査詢?cè)摼€卡 端口對(duì)應(yīng)的動(dòng)態(tài)鏈表的二叉樹(shù)(端口信息樹(shù))中對(duì)應(yīng)的端口的樹(shù)節(jié)點(diǎn)中的內(nèi)容。
當(dāng)在線卡端口修改端口信息時(shí),相應(yīng)地在動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中修改該線卡 端口對(duì)應(yīng)的動(dòng)態(tài)鏈表的二叉樹(shù)(端口信息樹(shù))中對(duì)應(yīng)的端口的樹(shù)節(jié)點(diǎn)中的內(nèi)容。
當(dāng)在線卡端口遍歷端口信息時(shí),相應(yīng)地在動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中遍歷該線卡 端口對(duì)應(yīng)的動(dòng)態(tài)鏈表的二叉樹(shù)。
如圖2所示,具體而言,本發(fā)明實(shí)施例中的對(duì)端口信息進(jìn)行管理,包括下 列步驟
步驟S210,判斷通信接入設(shè)備中對(duì)線卡端口的操作;
步驟S220,根據(jù)判斷的結(jié)果,當(dāng)是為一個(gè)線卡端口配置信息時(shí),則根據(jù) 線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信息節(jié)點(diǎn),并將配置信 息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配置信息;
步驟S230,根據(jù)判斷的結(jié)果,當(dāng)是要?jiǎng)h除端口的端口信息時(shí),則根據(jù)線 卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口信息節(jié)點(diǎn)后,刪除該 節(jié)點(diǎn);
步驟S240,根據(jù)判斷的結(jié)果,當(dāng)是査詢端口配置信息時(shí),則先根據(jù)線卡 信息的二叉樹(shù)定位到相應(yīng)二叉樹(shù)根節(jié)點(diǎn),然后再遍歷二叉樹(shù)査找端口對(duì)應(yīng)的節(jié) 點(diǎn),獲取配置信息。
如圖3所示,步驟S220中,根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,或者 創(chuàng)建相應(yīng)的端口信息節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相 應(yīng)端口信息節(jié)點(diǎn)的配置信息,具體包括以下步驟
步驟S2201,先根據(jù)線卡相應(yīng)的二叉樹(shù)定位到相應(yīng)的根節(jié)點(diǎn),然后在二叉 樹(shù)上查找該端口對(duì)應(yīng)的節(jié)點(diǎn);
步驟S2202,根據(jù)査找的結(jié)果,判斷是否找到;
步驟S2203,如果沒(méi)找到,則創(chuàng)建該端口信息節(jié)點(diǎn)插入二叉樹(shù),并將配置 信息記錄到端口信息節(jié)點(diǎn)中;
步驟S2204,如果找到,則直接修改節(jié)點(diǎn)中的端口信息的配置信息。
如圖4所示,步驟S230中,根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,在找 到該端口相應(yīng)的端口信息節(jié)點(diǎn)后,刪除該節(jié)點(diǎn),具體包括下列步驟
步驟S2301,先根據(jù)線卡信息的二叉樹(shù),定位到相應(yīng)二叉樹(shù)根節(jié)點(diǎn),然后 在信息樹(shù)上査找該端口對(duì)應(yīng)的節(jié)點(diǎn);
步驟S2302,根據(jù)査找的結(jié)果,判斷是否找到;
步驟S2303,如果沒(méi)找到,直接返回;
步驟S2304,如果找到,則刪除該節(jié)點(diǎn)。
步驟S2305,進(jìn)一步地,當(dāng)刪除線卡時(shí),線卡對(duì)應(yīng)的二叉樹(shù)上所有節(jié)點(diǎn)都 被刪除,樹(shù)根節(jié)點(diǎn)指針置空(NULL)。
如圖5所示,下面通過(guò)使用動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)管理組播業(yè)務(wù)端口鑒權(quán)信息 的例子予以說(shuō)明。
其中,動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)TreeTable[shelf][slot]是以通信接入設(shè)備的機(jī)框、
槽位為下標(biāo)的二維數(shù)組,每個(gè)數(shù)組成員為相應(yīng)線卡對(duì)應(yīng)的二叉樹(shù)(端口信息樹(shù)) 根節(jié)點(diǎn)指針。指針初始為NULL。
二叉樹(shù)(端口信息樹(shù))的每個(gè)節(jié)點(diǎn)含以下幾部分.-
AvlNode:用來(lái)連接二叉樹(shù)節(jié)點(diǎn)的部分
Portld:端口索引,用來(lái)標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān) 鍵字(key)。
PortAttr:端口信息,根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。本發(fā)明實(shí) 施例中為組播端口鑒權(quán)信息。
當(dāng)為一個(gè)線卡端口 (以Portld標(biāo)識(shí))配置組播鑒權(quán)信息時(shí),先根據(jù)線卡的 [shelf], [slot]定位到相應(yīng)信息樹(shù)根節(jié)點(diǎn),然后在信息樹(shù)上查找該端口對(duì)應(yīng)的節(jié) 點(diǎn)。如果沒(méi)找到,則創(chuàng)建該節(jié)點(diǎn)插入二叉樹(shù),并將配置信息記入節(jié)點(diǎn)的PortAttr 中。如果找到,則直接修改節(jié)點(diǎn)中的PortAttr配置信息。
相反,當(dāng)要?jiǎng)h除某端口的組播鑒權(quán)信息時(shí),先根據(jù)線卡的shdf, slot定位 到相應(yīng)信息樹(shù)根節(jié)點(diǎn),然后在信息樹(shù)上査找該端口對(duì)應(yīng)的節(jié)點(diǎn)。如果沒(méi)找到, 直接返回。如果找到,則刪除該節(jié)點(diǎn)。
當(dāng)刪除線卡時(shí),線卡對(duì)應(yīng)的二叉樹(shù)上所有節(jié)點(diǎn)都被刪除,樹(shù)根節(jié)點(diǎn)指針置 NULL。
査詢端口鑒權(quán)配置信息時(shí),先根據(jù)線卡的shelf, slot定位到相應(yīng)信息樹(shù)根 節(jié)點(diǎn),然后再遍歷二叉樹(shù)査找端口對(duì)應(yīng)的節(jié)點(diǎn),獲取配置信息。
如圖6所示,下面詳細(xì)說(shuō)明本發(fā)明的通信設(shè)備端口信息管理系統(tǒng)
本發(fā)明的通信設(shè)備端口信息管理系統(tǒng)60,包括動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)單元61 和端口信息管理單元62。其中,
所述動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)單元61,用于根據(jù)通信接入設(shè)備中的線卡端口信 息,創(chuàng)建并存儲(chǔ)通信接入設(shè)備中的線卡的端口信息的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)。
所述的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)以通信接入設(shè)備的線卡信息為下標(biāo)的二維數(shù)組, 每個(gè)數(shù)組成員為相應(yīng)線卡對(duì)應(yīng)的二叉樹(shù)(端口信息樹(shù))根節(jié)點(diǎn)指針。指針初始 為空(NULL)。
二叉樹(shù)(端口信息樹(shù))的每個(gè)節(jié)點(diǎn)含以下幾部分 連接詞用于連接二叉樹(shù)中各個(gè)節(jié)點(diǎn);
端口索引,用于標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān)鍵字 Ckey) o
端口信息,用于根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。 端口信息管理單元62,用于根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息, 對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。其包括操作判斷單元63,配置
信息單元64,刪除信息單元65,査詢信息單元66。
其中,所述的操作判斷單元63,用于判斷通信接入設(shè)備中對(duì)線卡端口的 操作信息,并根據(jù)不同的操作信息對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行不同 的操作。
配置信息單元64,用于當(dāng)操作判斷單元63判斷的結(jié)果是為一個(gè)線卡端口 配置信息時(shí),根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行查找判斷,或者創(chuàng)建相應(yīng)的端口信息 節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配
置信息。
刪除信息單元65,用于當(dāng)操作判斷單元63判斷的結(jié)果是要?jiǎng)h除端口的端 口信息時(shí),根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口信 息節(jié)點(diǎn)后,刪除該節(jié)點(diǎn)。
如果當(dāng)刪除線卡時(shí),線卡對(duì)應(yīng)的二叉樹(shù)上所有節(jié)點(diǎn)都被刪除,樹(shù)根節(jié)點(diǎn)指 針置空(NULL)。
査詢信息單元66,用于當(dāng)操作判斷單元判斷的結(jié)果是査詢端口配置信息 時(shí),根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行遍歷査找相應(yīng)的端口信息節(jié)點(diǎn),獲取相應(yīng)的端 口的配置信息。
本發(fā)明的通信設(shè)備端口信息管理系統(tǒng)60,利用動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)單元61, 通過(guò)為通信接入設(shè)備中每個(gè)線卡創(chuàng)建動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)結(jié)構(gòu),形成一個(gè)線卡的信 息管理的動(dòng)態(tài)鏈表樹(shù),得到該通信接入設(shè)備的端口信息管理的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)。
然后,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,端口信息管理單元 62對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。
首先,操作判斷單元63判斷通信接入設(shè)備中對(duì)線卡端口的操作; 然后,當(dāng)操作判斷單元63判斷的結(jié)果是為一個(gè)線卡端口配置信息時(shí),配 置信息單元64根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信 息節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的 配置信息;當(dāng)操作判斷單元63判斷的結(jié)果是要?jiǎng)h除端口的端口信息時(shí),刪除 信息單元根65據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口 信息節(jié)點(diǎn)后,刪除該節(jié)點(diǎn);當(dāng)操作判斷單元63判斷的結(jié)果是査詢端口配置信 息時(shí),査詢信息單元66根據(jù)線卡相應(yīng)的二叉樹(shù)進(jìn)行遍歷查找相應(yīng)的端口信息 節(jié)點(diǎn),獲取相應(yīng)的端口的配置信息。
在實(shí)際使用中,將本發(fā)明所述通信設(shè)備端口信息管理方法和系統(tǒng)可用于寬 帶接入設(shè)備的組播鑒權(quán)管理等業(yè)務(wù),取代原先靜態(tài)數(shù)組的方法,解決了因系統(tǒng)
邏輯端口容量擴(kuò)展造成的組播鑒權(quán)管理等業(yè)務(wù)占用內(nèi)存過(guò)大的難題;同時(shí)也解 決了新增接入方式(GPON)后,其線卡最大邏輯端口數(shù)大幅增加帶來(lái)的擴(kuò)展 性問(wèn)題。
本發(fā)明的通信設(shè)備端口信息管理方法和系統(tǒng),具有以下的優(yōu)點(diǎn)
1) 端口信息動(dòng)態(tài)管理,節(jié)省內(nèi)存。
很多情況下,設(shè)備并非滿配置的;或者既便是滿配置,對(duì)一業(yè)務(wù)而言,也 不是所有端口都需要開(kāi)通或配置業(yè)務(wù)。本發(fā)明的通信設(shè)備端口信息管理方法和 系統(tǒng)中僅對(duì)創(chuàng)建了或有業(yè)務(wù)配置的端口創(chuàng)建相應(yīng)節(jié)點(diǎn),可以有效節(jié)省大量?jī)?nèi) 存。
2) 適應(yīng)性好,便于擴(kuò)展
二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)的特點(diǎn)決定了對(duì)每個(gè)線卡上的端口數(shù)量沒(méi)有限制。對(duì)擁 有不同端口數(shù)量的各類(lèi)線卡,都可以用端口信息樹(shù)管理。當(dāng)遇到新增類(lèi)型線卡 或線卡端口集成度增加時(shí),端口信息樹(shù)的管理部分不需要做任何修改。另一方 面,當(dāng)系統(tǒng)的總線卡數(shù)增加時(shí),也只需相應(yīng)增加根節(jié)點(diǎn)指針數(shù)組的大小,以容 納更多的二叉樹(shù)既可。
這個(gè)特點(diǎn)在寬帶接入方式、技術(shù),在接入設(shè)備發(fā)展迅速的情況下很有意義。
3) 簡(jiǎn)單高效
本發(fā)明實(shí)施例中的二叉樹(shù)數(shù)據(jù)結(jié)構(gòu)本身是排序的,其査詢、插入、刪除等 操作都有很好的效率。與靜態(tài)數(shù)組相比,二叉樹(shù)在效率方面有明顯的優(yōu)勢(shì)。而 動(dòng)態(tài)方法之所以采用二叉樹(shù),是因?yàn)榕c其他動(dòng)態(tài)數(shù)據(jù)結(jié)構(gòu),如順序鏈表等相比, 二叉樹(shù)既方便又高效。
另一方面,本發(fā)明實(shí)施例的通信設(shè)備端口信息管理方法和系統(tǒng),為每個(gè)線 卡單獨(dú)創(chuàng)建一棵二叉樹(shù)。這樣對(duì)于一個(gè)端口,可以先通過(guò)線卡標(biāo)識(shí)定位到二叉 樹(shù),再在二叉樹(shù)上査找相應(yīng)節(jié)點(diǎn)。這種兩級(jí)定位的方式,比起將所有端口放在 一棵二叉樹(shù)上,效率進(jìn)一步提高。
通過(guò)以下結(jié)合附圖對(duì)本發(fā)明具體實(shí)施例的描述,本發(fā)明的其它方面及特征 對(duì)本領(lǐng)域的技術(shù)人員而言是顯而易見(jiàn)的。 以上對(duì)本發(fā)明的具體實(shí)施例進(jìn)行了描述和說(shuō)明,這些實(shí)施例應(yīng)被認(rèn)為其只 是示例性的,并不用于對(duì)本發(fā)明進(jìn)行限制,本發(fā)明應(yīng)根據(jù)所附的權(quán)利要求進(jìn)行 解釋。
權(quán)利要求
1、一種通信設(shè)備端口信息管理方法,其特征在于,包括下列步驟步驟A,根據(jù)通信接入設(shè)備中的線卡,創(chuàng)建端口信息管理的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù);步驟B,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。
2、 根據(jù)權(quán)利要求l所述的通信設(shè)備端口信息管理方法,其特征在于,所 述步驟B,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù) 中的端口信息進(jìn)行管理,具體包括下列步驟步驟B1,判斷通信接入設(shè)備中對(duì)線卡端口的操作;步驟B2,根據(jù)判斷的結(jié)果,當(dāng)是為一個(gè)線卡端口配置信息時(shí),則根據(jù)線 卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信息節(jié)點(diǎn),并將配置 信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配置信息;步驟B3,根據(jù)判斷的結(jié)果,當(dāng)是要?jiǎng)h除端口的端口信息時(shí),則根據(jù)線卡 相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口信息節(jié)點(diǎn)后,刪除 該節(jié)點(diǎn);步驟B4,根據(jù)判斷的結(jié)果,當(dāng)是査詢端口配置信息時(shí),則先根據(jù)線卡信 息的動(dòng)態(tài)鏈表樹(shù)定位到相應(yīng)動(dòng)態(tài)鏈表樹(shù)根節(jié)點(diǎn),然后再遍歷動(dòng)態(tài)鏈表樹(shù),査找 端口對(duì)應(yīng)的節(jié)點(diǎn),獲取配置信息。
3、 根據(jù)權(quán)利要求2所述的通信設(shè)備端口信息管理方法,其特征在于,所 述步驟B2中,根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端 口信息節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié) 點(diǎn)的配置信息,具體包括以下步驟-歩驟B21,先根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)的定位到相應(yīng)的根節(jié)點(diǎn),然后在 信息樹(shù)上査找該端口對(duì)應(yīng)的節(jié)點(diǎn);步驟B22,根據(jù)査找的結(jié)果,判斷是否找到;步驟B23,如果沒(méi)找到,則創(chuàng)建該端口信息節(jié)點(diǎn)插入動(dòng)態(tài)鏈表樹(shù),并將配 置信息記錄到節(jié)點(diǎn)的端口信息節(jié)點(diǎn)中;步驟B24,如果找到,則直接修改節(jié)點(diǎn)中的端口信息的配置信息。
4、 根據(jù)權(quán)利要求2所述的通信設(shè)備端口信息管理方法,其特征在于,所 述步驟B3中,根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng) 的端口信息節(jié)點(diǎn)后,刪除該節(jié)點(diǎn),具體包括下列步驟步驟B31,先根據(jù)線卡信息的動(dòng)態(tài)鏈表樹(shù)定位到相應(yīng)動(dòng)態(tài)鏈表樹(shù)根節(jié)點(diǎn), 然后在信息樹(shù)上查找該端口對(duì)應(yīng)的節(jié)點(diǎn);步驟B32,根據(jù)查找的結(jié)果,判斷是否找到; 步驟B33,如果沒(méi)找到,直接返回; 步驟B34,如果找到,則刪除該節(jié)點(diǎn)。
5、 根據(jù)權(quán)利要求4所述的通信設(shè)備端口信息管理方法,其特征在于,所 述步驟B34之后進(jìn)一步包括下列步驟當(dāng)刪除線卡時(shí),線卡對(duì)應(yīng)的動(dòng)態(tài)鏈表樹(shù)上所有節(jié)點(diǎn)都被刪除,樹(shù)根節(jié)點(diǎn)指 針置空。
6、 根據(jù)權(quán)利要求1至5任一項(xiàng)所述的通信設(shè)備端口信息管理方法,其特 征在于,所述動(dòng)態(tài)鏈表樹(shù)為二叉樹(shù)。
7、 根據(jù)權(quán)利要求6所述的通信設(shè)備端口信息管理方法,其特征在于,所 述二叉樹(shù)的每個(gè)節(jié)點(diǎn)包含以下幾個(gè)部分連接詞,用于連接二叉樹(shù)中各個(gè)節(jié)點(diǎn);端口索引,用于標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān)鍵字; 端口信息,用于根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。
8、 一種通信設(shè)備端口信息管理系統(tǒng),其特征在于,包括動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù) 庫(kù)單元和端口信息管理單元,其中所述動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)單元,用于根據(jù)通信接入設(shè)備中的線卡端口信息, 創(chuàng)建并存儲(chǔ)通信接入設(shè)備中的線卡的端口信息的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù);端口信息管理單元,用于根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì) 動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。
9、 根據(jù)權(quán)利要求8所述的通信設(shè)備端口信息管理系統(tǒng),其特征在于,所 述端口管理信息管理單元,包括操作判斷單元,配置信息單元,刪除信息單元, 查詢信息單元,其中所述的操作判斷單元,用于判斷通信接入設(shè)備中對(duì)線卡端口的操作信息, 并根據(jù)不同的操作信息對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行不同的操作; 配置信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是為一個(gè)線卡端口配置信 息時(shí),根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,或者創(chuàng)建相應(yīng)的端口信息節(jié)點(diǎn),并將配置信息記錄到端口信息節(jié)點(diǎn)中;或者修改相應(yīng)端口信息節(jié)點(diǎn)的配置 信息;刪除信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是要?jiǎng)h除端口的端口信息 時(shí),根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行査找判斷,在找到該端口相應(yīng)的端口信息 節(jié)點(diǎn)后,刪除該節(jié)點(diǎn);査詢信息單元,用于當(dāng)操作判斷單元判斷的結(jié)果是査詢端口配置信息時(shí), 根據(jù)線卡相應(yīng)的動(dòng)態(tài)鏈表樹(shù)進(jìn)行遍歷査找相應(yīng)的端口信息節(jié)點(diǎn),獲取相應(yīng)的端 口的配置信息。
10、 根據(jù)權(quán)利要求8或9所述的通信設(shè)備端口信息管理系統(tǒng),其特征在于, 所述動(dòng)態(tài)鏈表樹(shù)為二叉樹(shù)。
11、 根據(jù)權(quán)利要求10所述的通信設(shè)備端口信息管理系統(tǒng),其特征在于, 所述二叉樹(shù)的每個(gè)節(jié)點(diǎn)包含以下幾個(gè)部分連接詞,用于連接二叉樹(shù)中各個(gè)節(jié)點(diǎn);端口索引,用于標(biāo)識(shí)端口,可用作以端口索引遍歷二叉樹(shù)時(shí)的關(guān)鍵字; 端口信息,用于根據(jù)不同應(yīng)用,存放各種端口相關(guān)信息。
全文摘要
本發(fā)明公開(kāi)了一種通信設(shè)備端口信息管理方法和系統(tǒng)。該方法包括下列步驟步驟A,根據(jù)通信接入設(shè)備中的線卡,創(chuàng)建端口信息管理的動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù);步驟B,根據(jù)通信接入設(shè)備中對(duì)線卡端口的操作信息,對(duì)動(dòng)態(tài)鏈表樹(shù)數(shù)據(jù)庫(kù)中的端口信息進(jìn)行管理。其是一種基于鏈表樹(shù)結(jié)構(gòu)的端口信息動(dòng)態(tài)信息管理,可方便的適用于多種基于端口進(jìn)行管理的應(yīng)用場(chǎng)合,有很好的靈活性和可擴(kuò)展性,同時(shí)有較高的效率,并能減少占用系統(tǒng)的內(nèi)存。
文檔編號(hào)H04L12/24GK101192944SQ20061011470
公開(kāi)日2008年6月4日 申請(qǐng)日期2006年11月21日 優(yōu)先權(quán)日2006年11月21日
發(fā)明者衍 謝 申請(qǐng)人:中興通訊股份有限公司
網(wǎng)友詢問(wèn)留言 已有0條留言
  • 還沒(méi)有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1