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

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