CN105939209A - 处理邻居表项的方法及装置 - Google Patents

Abstract

本申请提供一种处理邻居表项的方法及装置，所述方法包括：遍历所有邻居表项，其中每个邻居表项包括超时时间；判断所遍历到的邻居表项的超时时间是否超时；若所述超时时间超时，则处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。应用本申请实施例，有效地提高了网络设备的处理性能。

Description

处理邻居表项的方法及装置

技术领域

本申请涉及网络通信技术领域，尤其涉及处理邻居表项的方法及装置。

背景技术

邻居发现协议规定网络设备可以为每一个接口维护一组邻居表项。邻居表项包含了邻居的IPv6(Internet Protocol Version 6，互联网协议第6版)地址、链路层地址、邻居表项的状态、以及任务等信息。邻居表项的状态会随着时间的变化而迁移，在现有技术中，为每个邻居表项设置一个定时器，当定时器超时，则执行该邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

然而，当所维护的邻居表项的数量达到一定数量级后，相应的定时器数量也会达到一定数量级，因此网络设备需要处理大量邻居表项的任务，尤其当某些邻居表项的定时器同时超时时，网络设备需要同时处理这些邻居表项的任务，从而影响其他业务的执行，极大降低了网络设备的处理性能。

发明内容

有鉴于此，本申请提供一种处理邻居表项的方法及装置，以解决现有技术中网络设备同时处理大量邻居表项的任务，导致处理性能不高的问题。

具体地，本申请是通过如下技术方案实现的：

根据本申请实施例的第一方面，提供一种处理邻居表项的方法，所述方法应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述方法包括：

遍历所有邻居表项，其中每个邻居表项包括超时时间；

判断所遍历到的邻居表项的超时时间是否超时；

若所述超时时间超时，则处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

根据本申请实施例的第二方面，提供一种处理邻居表项的装置，所述装置应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述装置包括：

遍历单元，用于遍历所有邻居表项，其中每个邻居表项包括超时时间；

判断单元，用于判断所遍历到的邻居表项的超时时间是否超时；

处理单元，用于在所述超时时间超时时，处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

应用上述实施例，网络设备可以依次遍历每个邻居表项，所述邻居表项中包括超时时间，判断所遍历到的邻居表项的超时时间是否超时，若超时，则处理该邻居表项中的任务。相较于现有技术中的定时器，所述超时时间更易维护，而且由于网络设备可以依次遍历邻居表项，并依次处理超时时间超时的邻居表项的任务，从而避免出现同时处理大量邻居表项的任务的问题，有效地提高了处理性能。

附图说明

图1A是本申请处理邻居表项的方法的一个实施例流程图。

图1B是本申请实施例邻居表项的状态之间的迁移关系图。

图2是本申请处理邻居表项的装置所在网络设备的一种硬件结构图。

图3是本申请处理邻居表项的装置的一个实施例框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。

应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。

请参见图1A，是本申请处理邻居表项的方法的一个实施例流程图，所述方法应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述方法包括以下步骤：

步骤S101：遍历所有邻居表项，其中每个邻居表项包括超时时间。

通常邻居表项可以包括邻居的IPv6地址、链路层地址、邻居表项的状态、以及任务等信息。其中，邻居表项的状态可以包括空状态(NONE)、未完成状态(INCOMPLETE)、邻居可达状态(REACHABLE)、延迟状态(DELAY)、陈旧状态(STALE)、探测状态(PROBE)、失效状态(FAILED)，邻居表项中的任务表示在邻居表项的状态下需要完成的任务。

本申请实施例中，所述邻居表项中还可以包括一个超时字段，该超时字段用于记录超时时间，该超时时间可以为具体的时刻，比如为10:00，该超时时间可以用unsigned long(无符号长整型)型数值表示。unsigned long(无符号长整型)型数值通常占用2个字节的内存，因此，与现有技术中的占用18个字节的定时器相比，采用超时字段记录超时时间在最优的情况下，可以节省16个字节的内存，尤其在所维护的邻居表项的数量达到一定数量级时，可以节省大量的内存空间。

本申请实施例中，还可以预先设置一个全局定时器，通过该全局定时器控制网络设备遍历邻居表项的时间，即通过该全局定时器实现在一段时间内，网络设备遍历邻居表项，而在另一段时间内，网络设备停止遍历邻居表项，从而可以处理其它业务。在一个例子中，可以预先设置所述全局定时器周期性地从0计时至1000s(秒)，并且预先将1000s分为第一周期和第二周期，其中第一周期设为0至600s，第二周期设为601s至1000s，可以将600s作为第一阈值，1000s作为第二阈值，在所述第一周期内，网络设备遍历邻居表项，在所述第二周期内，网络设备停止遍历邻居表项，处理其它业务；当所述全局定时器启动时，网络设备开始遍历邻居表项，当所述全局定时器的计时达到所述第一阈值时，停止遍历邻居表项，并且可以记录下当前所遍历到的邻居表项，然后处理其它业务，当所述全局定时器的计时达到所述第二阈值时，进入下一个计时周期，此时网络设备可以从所记录的邻居表项处开始继续对邻居表项进行遍历。

步骤S102：判断所遍历到的邻居表项的超时时间是否超时。

在一个可选的实现方式中，可以根据所述网络设备的操作系统的实时时间判断所遍历到的邻居表项的超时时间是否超时，当所述超时时间超过所述实时时间时，可以确定所述超时时间未超时，当所述超时时间未超过所述实时时间时，可以确定所述超时时间超时。例如：假设在步骤S101中，当前遍历到的邻居表项的超时时间为10:00，当前的实时时间为10:05，超时时间未超过实时时间，则可以确定超时时间已超时。

步骤S103：若所述超时时间超时，则处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

由步骤S101中所述，邻居表项中包括邻居表项的状态以及任务等信息，根据步骤S102的判断结果，若所述超时时间超时，则可以处理所述邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移，并且邻居表项的状态根据所述任务的完成结果不同可以迁移为不同的状态，如图1B所示，是本申请实施例邻居表项的状态之间的迁移关系图。

继续参见图1B所示的邻居表项的状态之间的迁移关系，假设当前邻居表项的状态为陈旧状态(STALE)，此状态下邻居表项中的任务是在预设的处理时间内将需要发送的数据发送出去，如果在所述预设的处理时间内，有需要发送的数据，并且完成了数据的发送，则可以将该邻居表项的状态从陈旧状态(STALE)迁移为延迟状态(DELAY)，如果在所述预设的处理时间内，一直没有需要发送的数据，那么可以将该邻居表项的状态从陈旧状态(STALE)迁移为失效状态(FAILED)。邻居表项的其他状态之间的迁移过程本申请实施例中不再详细赘述。当完成邻居表项的状态的迁移后，还可以重置邻居表项中的超时时间。

在一个可选的实现方式中，可以预先设置一个时间表，根据该时间表重置邻居表项中的超时时间，如下表1所示，为所述时间表的示例：

表1

邻居表项的状态	超时阈值
		延迟状态(DELAY)	11:00
失效状态(FAILED)	13:00
		…	…

上表1所示的时间表中，邻居表项的状态字段中记录了迁移后的邻居表项的状态，超时阈值字段中记录了所述迁移后的邻居表项的状态对应的超时时间。假设迁移后的邻居表项的状态为延迟状态(DELAY)，则可以根据该延迟状态(DELAY)查询上述时间表，得到其对应的超时时间为11:00，则可以将邻居表项中的超时时间重置为11:00。

应用上述实施例，网络设备可以依次遍历每个邻居表项，所述邻居表项中包括超时时间，判断所遍历到的邻居表项的超时时间是否超时，若超时，则处理该邻居表项中的任务。相较于现有技术中的定时器，所述超时时间更易维护，而且由于网络设备可以依次遍历邻居表项，并依次处理超时时间超时的邻居表项的任务，从而避免出现同时处理大量邻居表项的任务的问题，有效地提高了处理性能。

与前述处理邻居表项的方法的实施例相对应，本申请还提供了处理邻居表项的装置的实施例。

本申请处理邻居表项的装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在网络设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图2所示，是本申请处理邻居表项的装置所在网络设备的一种硬件结构图，除了图2所示的处理器、内存、网络接口、以及非易失性存储器之外，实施例中装置所在的网络设备通常根据该网络设备的实际功能，还可以包括其他硬件，对此不再赘述。

请参考图3，是本申请处理邻居表项的装置的一个实施例框图，所述装置应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述装置可以包括：遍历单元310、判断单元320、处理单元330。

其中，所述遍历单元310，用于遍历所有邻居表项，其中每个邻居表项包括超时时间；

判断单元320，用于判断所遍历到的邻居表项的超时时间是否超时；

处理单元330，用于在所述超时时间超时时，处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

在一个可选的实现方式中，所述遍历单元310，可以包括(图3中未示出)：启动子单元、遍历子单元。

其中，启动子单元，用于启动预先设置的全局定时器，所述全局定时器的每个计时周期包括第一周期和第二周期；

遍历子单元，用于当所述全局定时器处于当前计时周期的第一周期时，遍历邻居表项。

在另一个可选的实现方式中，所述装置还可以包括(图3中未示出)：记录单元。

所述记录单元，用于当所述全局定时器处于所述当前计时周期的第二周期时，停止遍历邻居表项，并记录当前遍历到的邻居表项；

所述遍历单元310，还可以用于，当所述全局定时器从所述当前计时周期的第二周期进入下个计时周期的第一周期时，从所述记录的邻居表项处继续遍历邻居表项。

在另一个可选的实现方式中，所述判断单元320，可以包括(图3中未示出)：比较子单元、确定子单元。

其中，所述比较子单元，用于将所述超时时间与所述网络设备的操作系统的实时时间进行比较；

所述确定子单元，用于当所述超时时间超过所述实时时间时，确定所述超时时间未超时，当所述超时时间未超过所述实时时间时，确定所述超时时间超时。

在另一个可选的实现方式中，所述装置还可以包括(图3中未示出)：查找单元、获取单元、重置单元。

其中，所述查找单元，用于根据迁移后的邻居表项的状态查找预先保存的时间表，所述时间表包括邻居表项的状态与超时阈值的对应关系；

所述获取单元，用于当从所述时间表中查找到所述迁移后的邻居表项的状态时，获取所述邻居表项的状态对应的超时阈值；

所述重置单元，用于将所述邻居表项的超时时间重置为所述超时阈值。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本申请方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

以上所述仅为本申请的较佳实施例而已，并不用以限制本申请，凡在本申请的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本申请保护的范围之内。

Claims (10)

1.一种处理邻居表项的方法，其特征在于，所述方法应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述方法包括：

遍历所有邻居表项，其中每个邻居表项包括超时时间；

判断所遍历到的邻居表项的超时时间是否超时；

若所述超时时间超时，则处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

2.根据权利要求1所述的方法，其特征在于，所述遍历所有邻居表项包括：

启动预先设置的全局定时器，所述全局定时器的每个计时周期包括第一周期和第二周期；

当所述全局定时器处于当前计时周期的第一周期时，遍历邻居表项。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

当所述全局定时器处于所述当前计时周期的第二周期时，停止遍历邻居表项，并记录当前遍历到的邻居表项；

当所述全局定时器从所述当前计时周期的第二周期进入下个计时周期的第一周期时，从所述记录的邻居表项处继续遍历邻居表项。

4.根据权利要求1所述的方法，其特征在于，所述判断所遍历到的邻居表项的超时时间是否超时包括：

将所述超时时间与所述网络设备的操作系统的实时时间进行比较，若所述超时时间超过所述实时时间，则确定所述超时时间未超时，若所述超时时间未超过所述实时时间，则确实所述超时时间超时。

5.根据权利要求1所述的方法，其特征在于，所述对邻居表项的状态进行迁移之后，还包括：

根据迁移后的邻居表项的状态查找预先保存的时间表，所述时间表包括邻居表项的状态与超时阈值的对应关系；

当从所述时间表中查找到所述迁移后的邻居表项的状态时，获取所述邻居表项的状态对应的超时阈值；

将所述邻居表项的超时时间重置为所述超时阈值。

6.一种处理邻居表项的装置，其特征在于，所述装置应用在网络设备上，所述网络设备为每个接口维护一组邻居表项，所述装置包括：

遍历单元，用于遍历所有邻居表项，其中每个邻居表项包括超时时间；

判断单元，用于判断所遍历到的邻居表项的超时时间是否超时；

处理单元，用于在所述超时时间超时时，处理邻居表项中的任务，并在任务完成后对邻居表项的状态进行迁移。

7.根据权利要求6所述的装置，其特征在于，所述遍历单元包括：

启动子单元，用于启动预先设置的全局定时器，所述全局定时器的每个计时周期包括第一周期和第二周期；

遍历子单元，用于当所述全局定时器处于当前计时周期的第一周期时，遍历邻居表项。

8.根据权利要求7所述的装置，其特征在于，所述装置还包括：

记录单元，用于当所述全局定时器处于所述当前计时周期的第二周期时，停止遍历邻居表项，并记录当前遍历到的邻居表项；

所述遍历单元，还用于当所述全局定时器从所述当前计时周期的第二周期进入下个计时周期的第一周期时，从所述记录的邻居表项处继续遍历邻居表项。

9.根据权利要求6所述的装置，其特征在于，所述判断单元包括：

比较子单元，用于将所述超时时间与所述网络设备的操作系统的实时时间进行比较；

确定子单元，用于当所述超时时间超过所述实时时间时，确定所述超时时间未超时，当所述超时时间未超过所述实时时间时，确定所述超时时间超时。

10.根据权利要求6所述的装置，其特征在于，所述装置还包括：

查找单元，用于根据迁移后的邻居表项的状态查找预先保存的时间表，所述时间表包括邻居表项的状态与超时阈值的对应关系；

获取单元，用于当从所述时间表中查找到所述迁移后的邻居表项的状态时，获取所述邻居表项的状态对应的超时阈值；

重置单元，用于将所述邻居表项的超时时间重置为所述超时阈值。