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

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


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