专利名称：一种网络接口管理方法
技术领域：
本发明涉及网络通信技术领域，尤其是涉及一种网络接口管理方法。
背景技术：
在数据通信网络中，路由器扮演着重要的数据转发功能，负责ISO七层网络中的三层数据转发，实现不同二层协议之间数据转发，如数据从以太网络转发到ATM网络，及各种基于三层转发的扩展协议，如IP隧道等。因此路由器中针对各种不同网络的接口管理功能一直都是路由器软件技术关键，相关技术包括网络接口创建、网络接口删除、网络接口索弓丨、网络接口配置变更等。为了支持路由器中网络接口动态创建、动态删除特征，传统路由器软件实现中一般采用动态链表实现网络接口管理(如图广4所示，分别描述了传统网络接口管理的结构、创建过程、索引过程及删除过程)，而不是效率更高但不易扩展数组组织方式。然而受限于动态链表组成，在链表成员索引过程中效率较低，一般均为链表遍历方式进行成员索引，最坏情况可能需要遍历完整个链表才能获取网络接口结构，虽然可以通过 在双链表中弓I入HASH技术解决遍历索引带来的低效率问题，但理论上仍然存在因为HASH冲突而造成的端口成员遍历效率较低问题，特别表现在路由器设备支持上万网络接口同时管理时，而这种端口成员遍历效率低将直接路由器设备数据转发性能。
发明内容
本发明的目的在于为了解决传统网络接口管理方案在实际中遇到的性能低下问题，本发明提供了一种网络接口管理方法，该发明在保持传统动态链表组织网络接口结构灵活扩充特征的同时，新增实现了网络接口成员快速索引关系表，借此关系表实现类似数组成员一次访问的高效网络接口结构管理方案。本发明的目的通过以下技术方案来实现
一种网络接口管理方法，其特征在于，该方法包括以下步骤
A、创建网络接口动态链表，该链表包括接口ID、接口名称和接口状态；
B、根据系统支持的网络接口数量创建网络接口关系表，该关系表包括接口ID、接口状态、接口地址；
C、初始化网络接口关系表的所有接口状态为无效，初始化网络接口动态链表为空；
D、根据系统需求，对网络接口进行创建、索引和删除。所述的步骤D具体为
当系统创建网络接口时，先创建网络接口结构并将该结构加入网络接口动态链表；然后根据接口 ID修订网络接口关系表中对应元素的状态位为有效，并将接口地址保存在网络接口关系表中；
当系统索引网络接口时，根据接口 ID查找网络接口关系表中对应的元素，先确认接口状态是否有效，如果为无效则返回索引错误表示对应网络接口还未创建，反之，直接返回网络接口关系表中接口地址；当系统删除网络接口时，根据接口 ID查找网络接口关系表中对应的元素，先确认接口状态是否有效，如果为无效则返回删除错误显示对应网络接口还未创建，反之，根据网络接口关系表中接口地址获取网络接口结构指针，先将网络接口结构从网络接口动态链表中删除，释放网络接口结构，然后将网络接口关系表中对应元素的接口状态设为无效，修订对应接口地址为无效。与现有技术相比，本发明在传统的动态链表技术上新增建立了网络接口关系表，借此关系表实现类似数组成员一次访问的高效网络接口结构管理方案，从而使本发明不仅具有动态链表方便扩充及关系表快速访问，保持一次操作实现网络接口创建、删除的优点，同时相比传统网络接口管理在管理上万接口时可能需要上万次比较和访问才能获取网络接口结构的方式，大大提升了网络接口管理的效率。
图I为传统网络接口管理结构示意图； 图2为传统网络接口创建过程示意 图3为传统网络接口索引过程示意 图4为传统网络接口删除过程示意 图5为本发明网络接口管理结构示意 图6为本发明网络接口创建过程示意 图7为本发明网络接口索引过程示意 图8为本发明网络接口创建过程示意图。
具体实施例方式下面结合附图和具体实施例对本发明进行详细说明。实施例一种网络接口管理方法，本方法沿用传统动态链表网络接口结构管理方式，使用动态表组织网络接口结构成员，实现网络接口结构快速增加、删除技术；同时创建网络接口 ID-网络接口结构地址-网络接口有效位关系表(以下称网络接口关系表)，该关系表采用网络接口 ID为索引，连续存储空间数据结构组织，实现通过网路接口 ID—次访问即可获取网络接口结构方案，关系表中网络接口有效位用来表示对应关系表元素是否合法，当网络接口创建、删除的时候同步更新状态。该方法包括以下步骤
步骤I、如图5所示，创建网络接口动态链表，该链表包括接口 ID、接口名称和接口状态，该链表的每个元素表示一个网络接口结构，支持动态创建、删除接口。根据系统支持的网络接口数量创建网络接口关系表，该关系表包括接口 ID :与网络接口结构中接口 ID —直，作为关系表索引；接口状态网络接口创建时置为有效、反之为无效；接口地址存储网络接口结构地址，实现快速访问；该网络接口关系表的每个元素管理一个接口，按照系统接口数量初始化η个元素的关系表。初始化网络接口关系表的所有接口状态为无效，初始化网络接口动态链表为空；
步骤2、根据系统需求，对网络接口进行创建、索引和删除。如图6所示，图中链表包括Α、B、C三个接口，当系统创建网络接口 D时，先创建接口 D网络接口结构，并将该结构加入网络接口动态链表；然后根据接口 ID修订网络接口关系表中对应兀素的状态位为有效，并将接口地址保存在网络接口关系表中。如图7所示，图中链表包括A、B、C、D四个接口，当系统索引网络接口 D时，该网络接口 D的ID为4，则根据接口 ID (为4)查找网络接口关系表中为4的元素，先确认接口状态是否有效，如果为无效则返回索引错误表示对应网络接口还未创建，反之，直接返回网络接口关系表中接口地址，从而实现了一次比较加一次访问即可获取网络接口结构，相比传统的网络结构管理方案大大提升了网络结构管理效率；
如图8所示，图中链表包括A、B、C、D四个接口，当系统删除网络接口 C时，根据接口ID (为3)，查找网络接口关系表中对应的元素3，先确认接口状态是否有效，如果为无效则返回删除错误显示对应网络接口还未创建，反之，根据网络接口关系表中接口地址获取网络接口结构指针，先将接口 C的网络接口结构从网络接口动态链表中删除，释放网络接口结构，然后将网络接口关系表中对应元素(即接口 ID3 )的接口状态设为无效，修订对应接口地址为无效，从而实现了一次比较加一次访问即可获取网络接口结构，相比传统的网络结构管理方案大大提升了网络结构管理效率。
结合动态链表方便扩充及关系表快速访问优点，保持一次操作实现网络接口创建、删除同时，本发明实现了一次比较加一次访问即可获取网络接口结构高效管理方案，相比传统网络接口管理在管理上万接口时可能需要上万次比较和访问才能获取网络接口结构的方式大大提升了网络接口管理的效率。以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，应当指出的是，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。
权利要求
1.一种网络接口管理方法，其特征在于，该方法包括以下步骤 A、创建网络接口动态链表，该链表包括接口ID、接口名称和接口状态； B、根据系统支持的网络接口数量创建网络接口关系表，该关系表包括接口ID、接口状态、接口地址； C、初始化网络接口关系表的所有接口状态为无效，初始化网络接口动态链表为空； D、根据系统需求，对网络接口进行创建、索引和删除。
2.根据权利要求I所述的一种网络接口管理方法，其特征在于，所述的步骤D具体为 当系统创建网络接口时，先创建网络接口结构并将该结构加入网络接口动态链表；然 后根据接口 ID修订网络接口关系表中对应元素的状态位为有效，并将接口地址保存在网络接口关系表中； 当系统索引网络接口时，根据接口 ID查找网络接口关系表中对应的元素，先确认接口状态是否有效，如果为无效则返回索引错误表示对应网络接口还未创建，反之，直接返回网络接口关系表中接口地址； 当系统删除网络接口时，根据接口 ID查找网络接口关系表中对应的元素，先确认接口状态是否有效，如果为无效则返回删除错误显示对应网络接口还未创建，反之，根据网络接口关系表中接口地址获取网络接口结构指针，先将网络接口结构从网络接口动态链表中删除，释放网络接口结构，然后将网络接口关系表中对应元素的接口状态设为无效，修订对应接口地址为无效。
全文摘要
本发明提供一种网络接口管理方法，该方法包括以下步骤A、创建网络接口动态链表，该链表包括接口ID、接口名称和接口状态；B、根据系统支持的网络接口数量创建网络接口关系表，该关系表包括接口ID、接口状态、接口地址；C、初始化网络接口关系表的所有接口状态为无效，初始化网络接口动态链表为空；D、根据系统需求，对网络接口进行创建、索引和删除。具有结合动态链表方便扩充及关系表快速访问的优点，保持一次操作实现网络接口创建、删除的同时，本发明实现了一次比较加一次访问即可获取网络接口结构的方案，大大提升了网络接口管理的效率的突出优点。
文档编号H04L12/24GK102724061SQ20121010993
公开日2012年10月10日 申请日期2012年4月16日 优先权日2012年4月16日
发明者贺勇 申请人:成都市广达电子电讯技术开发有限公司