專利名稱：一種網(wǎng)絡(luò)接口管理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)領(lǐng)域，尤其是涉及一種網(wǎng)絡(luò)接口管理方法。
背景技術(shù)：
在數(shù)據(jù)通信網(wǎng)絡(luò)中，路由器扮演著重要的數(shù)據(jù)轉(zhuǎn)發(fā)功能，負責(zé)ISO七層網(wǎng)絡(luò)中的三層數(shù)據(jù)轉(zhuǎn)發(fā)，實現(xiàn)不同二層協(xié)議之間數(shù)據(jù)轉(zhuǎn)發(fā)，如數(shù)據(jù)從以太網(wǎng)絡(luò)轉(zhuǎn)發(fā)到ATM網(wǎng)絡(luò)，及各種基于三層轉(zhuǎn)發(fā)的擴展協(xié)議，如IP隧道等。因此路由器中針對各種不同網(wǎng)絡(luò)的接口管理功能一直都是路由器軟件技術(shù)關(guān)鍵，相關(guān)技術(shù)包括網(wǎng)絡(luò)接口創(chuàng)建、網(wǎng)絡(luò)接口刪除、網(wǎng)絡(luò)接口索弓丨、網(wǎng)絡(luò)接口配置變更等。為了支持路由器中網(wǎng)絡(luò)接口動態(tài)創(chuàng)建、動態(tài)刪除特征，傳統(tǒng)路由器軟件實現(xiàn)中一般采用動態(tài)鏈表實現(xiàn)網(wǎng)絡(luò)接口管理(如圖廣4所示，分別描述了傳統(tǒng)網(wǎng)絡(luò)接口管理的結(jié)構(gòu)、創(chuàng)建過程、索引過程及刪除過程)，而不是效率更高但不易擴展數(shù)組組織方式。然而受限于動態(tài)鏈表組成，在鏈表成員索引過程中效率較低，一般均為鏈表遍歷方式進行成員索引，最壞情況可能需要遍歷完整個鏈表才能獲取網(wǎng)絡(luò)接口結(jié)構(gòu)，雖然可以通過 在雙鏈表中弓I入HASH技術(shù)解決遍歷索引帶來的低效率問題，但理論上仍然存在因為HASH沖突而造成的端口成員遍歷效率較低問題，特別表現(xiàn)在路由器設(shè)備支持上萬網(wǎng)絡(luò)接口同時管理時，而這種端口成員遍歷效率低將直接路由器設(shè)備數(shù)據(jù)轉(zhuǎn)發(fā)性能。

發(fā)明內(nèi)容
本發(fā)明的目的在于為了解決傳統(tǒng)網(wǎng)絡(luò)接口管理方案在實際中遇到的性能低下問題，本發(fā)明提供了一種網(wǎng)絡(luò)接口管理方法，該發(fā)明在保持傳統(tǒng)動態(tài)鏈表組織網(wǎng)絡(luò)接口結(jié)構(gòu)靈活擴充特征的同時，新增實現(xiàn)了網(wǎng)絡(luò)接口成員快速索引關(guān)系表，借此關(guān)系表實現(xiàn)類似數(shù)組成員一次訪問的高效網(wǎng)絡(luò)接口結(jié)構(gòu)管理方案。本發(fā)明的目的通過以下技術(shù)方案來實現(xiàn)
一種網(wǎng)絡(luò)接口管理方法，其特征在于，該方法包括以下步驟
A、創(chuàng)建網(wǎng)絡(luò)接口動態(tài)鏈表，該鏈表包括接口ID、接口名稱和接口狀態(tài)；
B、根據(jù)系統(tǒng)支持的網(wǎng)絡(luò)接口數(shù)量創(chuàng)建網(wǎng)絡(luò)接口關(guān)系表，該關(guān)系表包括接口ID、接口狀態(tài)、接口地址；
C、初始化網(wǎng)絡(luò)接口關(guān)系表的所有接口狀態(tài)為無效，初始化網(wǎng)絡(luò)接口動態(tài)鏈表為空；
D、根據(jù)系統(tǒng)需求，對網(wǎng)絡(luò)接口進行創(chuàng)建、索引和刪除。所述的步驟D具體為
當(dāng)系統(tǒng)創(chuàng)建網(wǎng)絡(luò)接口時，先創(chuàng)建網(wǎng)絡(luò)接口結(jié)構(gòu)并將該結(jié)構(gòu)加入網(wǎng)絡(luò)接口動態(tài)鏈表；然后根據(jù)接口 ID修訂網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)元素的狀態(tài)位為有效，并將接口地址保存在網(wǎng)絡(luò)接口關(guān)系表中；
當(dāng)系統(tǒng)索引網(wǎng)絡(luò)接口時，根據(jù)接口 ID查找網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)的元素，先確認接口狀態(tài)是否有效，如果為無效則返回索引錯誤表示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，直接返回網(wǎng)絡(luò)接口關(guān)系表中接口地址；當(dāng)系統(tǒng)刪除網(wǎng)絡(luò)接口時，根據(jù)接口 ID查找網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)的元素，先確認接口狀態(tài)是否有效，如果為無效則返回刪除錯誤顯示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，根據(jù)網(wǎng)絡(luò)接口關(guān)系表中接口地址獲取網(wǎng)絡(luò)接口結(jié)構(gòu)指針，先將網(wǎng)絡(luò)接口結(jié)構(gòu)從網(wǎng)絡(luò)接口動態(tài)鏈表中刪除，釋放網(wǎng)絡(luò)接口結(jié)構(gòu)，然后將網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)元素的接口狀態(tài)設(shè)為無效，修訂對應(yīng)接口地址為無效。與現(xiàn)有技術(shù)相比，本發(fā)明在傳統(tǒng)的動態(tài)鏈表技術(shù)上新增建立了網(wǎng)絡(luò)接口關(guān)系表，借此關(guān)系表實現(xiàn)類似數(shù)組成員一次訪問的高效網(wǎng)絡(luò)接口結(jié)構(gòu)管理方案，從而使本發(fā)明不僅具有動態(tài)鏈表方便擴充及關(guān)系表快速訪問，保持一次操作實現(xiàn)網(wǎng)絡(luò)接口創(chuàng)建、刪除的優(yōu)點，同時相比傳統(tǒng)網(wǎng)絡(luò)接口管理在管理上萬接口時可能需要上萬次比較和訪問才能獲取網(wǎng)絡(luò)接口結(jié)構(gòu)的方式，大大提升了網(wǎng)絡(luò)接口管理的效率。


圖I為傳統(tǒng)網(wǎng)絡(luò)接口管理結(jié)構(gòu)示意圖； 圖2為傳統(tǒng)網(wǎng)絡(luò)接口創(chuàng)建過程示意 圖3為傳統(tǒng)網(wǎng)絡(luò)接口索引過程示意 圖4為傳統(tǒng)網(wǎng)絡(luò)接口刪除過程示意 圖5為本發(fā)明網(wǎng)絡(luò)接口管理結(jié)構(gòu)示意 圖6為本發(fā)明網(wǎng)絡(luò)接口創(chuàng)建過程示意 圖7為本發(fā)明網(wǎng)絡(luò)接口索引過程示意 圖8為本發(fā)明網(wǎng)絡(luò)接口創(chuàng)建過程示意圖。
具體實施例方式下面結(jié)合附圖和具體實施例對本發(fā)明進行詳細說明。實施例一種網(wǎng)絡(luò)接口管理方法，本方法沿用傳統(tǒng)動態(tài)鏈表網(wǎng)絡(luò)接口結(jié)構(gòu)管理方式，使用動態(tài)表組織網(wǎng)絡(luò)接口結(jié)構(gòu)成員，實現(xiàn)網(wǎng)絡(luò)接口結(jié)構(gòu)快速增加、刪除技術(shù)；同時創(chuàng)建網(wǎng)絡(luò)接口 ID-網(wǎng)絡(luò)接口結(jié)構(gòu)地址-網(wǎng)絡(luò)接口有效位關(guān)系表(以下稱網(wǎng)絡(luò)接口關(guān)系表)，該關(guān)系表采用網(wǎng)絡(luò)接口 ID為索引，連續(xù)存儲空間數(shù)據(jù)結(jié)構(gòu)組織，實現(xiàn)通過網(wǎng)路接口 ID—次訪問即可獲取網(wǎng)絡(luò)接口結(jié)構(gòu)方案，關(guān)系表中網(wǎng)絡(luò)接口有效位用來表示對應(yīng)關(guān)系表元素是否合法，當(dāng)網(wǎng)絡(luò)接口創(chuàng)建、刪除的時候同步更新狀態(tài)。該方法包括以下步驟
步驟I、如圖5所示，創(chuàng)建網(wǎng)絡(luò)接口動態(tài)鏈表，該鏈表包括接口 ID、接口名稱和接口狀態(tài)，該鏈表的每個元素表示一個網(wǎng)絡(luò)接口結(jié)構(gòu)，支持動態(tài)創(chuàng)建、刪除接口。根據(jù)系統(tǒng)支持的網(wǎng)絡(luò)接口數(shù)量創(chuàng)建網(wǎng)絡(luò)接口關(guān)系表，該關(guān)系表包括接口 ID :與網(wǎng)絡(luò)接口結(jié)構(gòu)中接口 ID —直，作為關(guān)系表索引；接口狀態(tài)網(wǎng)絡(luò)接口創(chuàng)建時置為有效、反之為無效；接口地址存儲網(wǎng)絡(luò)接口結(jié)構(gòu)地址，實現(xiàn)快速訪問；該網(wǎng)絡(luò)接口關(guān)系表的每個元素管理一個接口，按照系統(tǒng)接口數(shù)量初始化η個元素的關(guān)系表。初始化網(wǎng)絡(luò)接口關(guān)系表的所有接口狀態(tài)為無效，初始化網(wǎng)絡(luò)接口動態(tài)鏈表為空；
步驟2、根據(jù)系統(tǒng)需求，對網(wǎng)絡(luò)接口進行創(chuàng)建、索引和刪除。如圖6所示，圖中鏈表包括Α、B、C三個接口，當(dāng)系統(tǒng)創(chuàng)建網(wǎng)絡(luò)接口 D時，先創(chuàng)建接口 D網(wǎng)絡(luò)接口結(jié)構(gòu)，并將該結(jié)構(gòu)加入網(wǎng)絡(luò)接口動態(tài)鏈表；然后根據(jù)接口 ID修訂網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)兀素的狀態(tài)位為有效，并將接口地址保存在網(wǎng)絡(luò)接口關(guān)系表中。如圖7所示，圖中鏈表包括A、B、C、D四個接口，當(dāng)系統(tǒng)索引網(wǎng)絡(luò)接口 D時，該網(wǎng)絡(luò)接口 D的ID為4，則根據(jù)接口 ID (為4)查找網(wǎng)絡(luò)接口關(guān)系表中為4的元素，先確認接口狀態(tài)是否有效，如果為無效則返回索引錯誤表示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，直接返回網(wǎng)絡(luò)接口關(guān)系表中接口地址，從而實現(xiàn)了一次比較加一次訪問即可獲取網(wǎng)絡(luò)接口結(jié)構(gòu)，相比傳統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)管理方案大大提升了網(wǎng)絡(luò)結(jié)構(gòu)管理效率；
如圖8所示，圖中鏈表包括A、B、C、D四個接口，當(dāng)系統(tǒng)刪除網(wǎng)絡(luò)接口 C時，根據(jù)接口ID (為3)，查找網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)的元素3，先確認接口狀態(tài)是否有效，如果為無效則返回刪除錯誤顯示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，根據(jù)網(wǎng)絡(luò)接口關(guān)系表中接口地址獲取網(wǎng)絡(luò)接口結(jié)構(gòu)指針，先將接口 C的網(wǎng)絡(luò)接口結(jié)構(gòu)從網(wǎng)絡(luò)接口動態(tài)鏈表中刪除，釋放網(wǎng)絡(luò)接口結(jié)構(gòu)，然后將網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)元素(即接口 ID3 )的接口狀態(tài)設(shè)為無效，修訂對應(yīng)接口地址為無效，從而實現(xiàn)了一次比較加一次訪問即可獲取網(wǎng)絡(luò)接口結(jié)構(gòu)，相比傳統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)管理方案大大提升了網(wǎng)絡(luò)結(jié)構(gòu)管理效率。
結(jié)合動態(tài)鏈表方便擴充及關(guān)系表快速訪問優(yōu)點，保持一次操作實現(xiàn)網(wǎng)絡(luò)接口創(chuàng)建、刪除同時，本發(fā)明實現(xiàn)了一次比較加一次訪問即可獲取網(wǎng)絡(luò)接口結(jié)構(gòu)高效管理方案，相比傳統(tǒng)網(wǎng)絡(luò)接口管理在管理上萬接口時可能需要上萬次比較和訪問才能獲取網(wǎng)絡(luò)接口結(jié)構(gòu)的方式大大提升了網(wǎng)絡(luò)接口管理的效率。以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，應(yīng)當(dāng)指出的是，凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種網(wǎng)絡(luò)接口管理方法，其特征在于，該方法包括以下步驟 A、創(chuàng)建網(wǎng)絡(luò)接口動態(tài)鏈表，該鏈表包括接口ID、接口名稱和接口狀態(tài)； B、根據(jù)系統(tǒng)支持的網(wǎng)絡(luò)接口數(shù)量創(chuàng)建網(wǎng)絡(luò)接口關(guān)系表，該關(guān)系表包括接口ID、接口狀態(tài)、接口地址； C、初始化網(wǎng)絡(luò)接口關(guān)系表的所有接口狀態(tài)為無效，初始化網(wǎng)絡(luò)接口動態(tài)鏈表為空； D、根據(jù)系統(tǒng)需求，對網(wǎng)絡(luò)接口進行創(chuàng)建、索引和刪除。
2.根據(jù)權(quán)利要求I所述的一種網(wǎng)絡(luò)接口管理方法，其特征在于，所述的步驟D具體為 當(dāng)系統(tǒng)創(chuàng)建網(wǎng)絡(luò)接口時，先創(chuàng)建網(wǎng)絡(luò)接口結(jié)構(gòu)并將該結(jié)構(gòu)加入網(wǎng)絡(luò)接口動態(tài)鏈表；然 后根據(jù)接口 ID修訂網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)元素的狀態(tài)位為有效，并將接口地址保存在網(wǎng)絡(luò)接口關(guān)系表中； 當(dāng)系統(tǒng)索引網(wǎng)絡(luò)接口時，根據(jù)接口 ID查找網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)的元素，先確認接口狀態(tài)是否有效，如果為無效則返回索引錯誤表示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，直接返回網(wǎng)絡(luò)接口關(guān)系表中接口地址； 當(dāng)系統(tǒng)刪除網(wǎng)絡(luò)接口時，根據(jù)接口 ID查找網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)的元素，先確認接口狀態(tài)是否有效，如果為無效則返回刪除錯誤顯示對應(yīng)網(wǎng)絡(luò)接口還未創(chuàng)建，反之，根據(jù)網(wǎng)絡(luò)接口關(guān)系表中接口地址獲取網(wǎng)絡(luò)接口結(jié)構(gòu)指針，先將網(wǎng)絡(luò)接口結(jié)構(gòu)從網(wǎng)絡(luò)接口動態(tài)鏈表中刪除，釋放網(wǎng)絡(luò)接口結(jié)構(gòu)，然后將網(wǎng)絡(luò)接口關(guān)系表中對應(yīng)元素的接口狀態(tài)設(shè)為無效，修訂對應(yīng)接口地址為無效。
全文摘要
本發(fā)明提供一種網(wǎng)絡(luò)接口管理方法，該方法包括以下步驟A、創(chuàng)建網(wǎng)絡(luò)接口動態(tài)鏈表，該鏈表包括接口ID、接口名稱和接口狀態(tài)；B、根據(jù)系統(tǒng)支持的網(wǎng)絡(luò)接口數(shù)量創(chuàng)建網(wǎng)絡(luò)接口關(guān)系表，該關(guān)系表包括接口ID、接口狀態(tài)、接口地址；C、初始化網(wǎng)絡(luò)接口關(guān)系表的所有接口狀態(tài)為無效，初始化網(wǎng)絡(luò)接口動態(tài)鏈表為空；D、根據(jù)系統(tǒng)需求，對網(wǎng)絡(luò)接口進行創(chuàng)建、索引和刪除。具有結(jié)合動態(tài)鏈表方便擴充及關(guān)系表快速訪問的優(yōu)點，保持一次操作實現(xiàn)網(wǎng)絡(luò)接口創(chuàng)建、刪除的同時，本發(fā)明實現(xiàn)了一次比較加一次訪問即可獲取網(wǎng)絡(luò)接口結(jié)構(gòu)的方案，大大提升了網(wǎng)絡(luò)接口管理的效率的突出優(yōu)點。
文檔編號H04L12/24GK102724061SQ20121010993
公開日2012年10月10日 申請日期2012年4月16日 優(yōu)先權(quán)日2012年4月16日
發(fā)明者賀勇 申請人:成都市廣達電子電訊技術(shù)開發(fā)有限公司