CN107547244B

CN107547244B - 一种表项处理方法及装置

Info

Publication number: CN107547244B
Application number: CN201710378942.7A
Authority: CN
Inventors: 柯葳
Original assignee: Hangzhou H3C Technologies Co Ltd
Current assignee: Hangzhou H3C Technologies Co Ltd
Priority date: 2017-05-25
Filing date: 2017-05-25
Publication date: 2020-11-20
Anticipated expiration: 2037-05-25
Also published as: CN107547244A

Abstract

本发明实施例提供了一种表项处理方法及装置，应用于AC，方法包括：每隔第一时长检测AC中是否存在达到老化时长的表项副本；表项副本为：在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除；表项用于指导来自AP的流量由AP关联的AC处理；表项副本与表项对应；如果检测到达到老化时长的第一表项副本，则老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。应用本发明实施例，有效地减少了时间消耗，提高了AC的性能。

Description

一种表项处理方法及装置

技术领域

本发明涉及通信技术领域，特别是涉及一种表项处理方法及装置。

背景技术

目前，在AC(Access Controller，接入控制器)+AP(Access Point，接入点)的组网中，AC负担了大部分无线功能。当有新的AP上线时，该AP确定上线AC，也就是，确定该AP的实际负载AC。

具体地，AP发送发现报文(如Discover报文)；接收到Discover报文的AC为该AP创建表项，此时该表项处于未使用状态，其中，该表项用于指导来自AP的流量由上线AC处理；接收到Discover报文的AC向该AP发送携带本身负载信息等的响应报文；该AP根据接收到的响应报文，选择上线AC，向上线AC发送加入报文(如Join报文)；上线AC接收到Join报文后，该上线AC将创建的表项设置为使用状态。

为了避免过多无用的表项占用AC的内存，AC每隔一定时间遍历所有表项，确定表项是否达到老化时长；若AC在确定表项达到老化时长前接收到Join报文，则将该表项设置为使用状态，该表项不需要老化删除；若AC在确定表项达到老化时长后还是未接收到Join报文，则老化删除该表项。

由上述情况可知，当组网规模较大时，或组网中的AP大多广播Discover报文时，AC中会生成较多的表项，每次都遍历所有表项，将消耗较多的时间，使得AC性能不高。

发明内容

本发明实施例的目的在于提供一种表项处理方法及装置，以减少时间消耗，提高AC的性能。具体技术方案如下：

一方面，本发明实施例提供了一种表项处理方法，应用于AC，所述方法包括：

每隔第一时长检测所述AC中是否存在达到老化时长的表项副本；所述表项副本为：在所述AC接收到AP发送的发现报文后创建表项时被创建，并且在所述AC接收到所述AP发送的加入报文后被删除；所述表项用于指导来自所述AP的流量由所述AP关联的AC处理；所述表项副本与所述表项对应；

如果检测到达到所述老化时长的第一表项副本，则老化删除所述第一表项副本对应的第一表项，并老化删除所述第一表项副本。

二方面，本发明实施例提供了一种表项处理装置，应用于AC，所述装置包括：

检测单元，用于每隔第一时长检测所述AC中是否存在达到老化时长的表项副本；所述表项副本为：在所述AC接收到AP发送的发现报文后创建表项时被创建，并且在所述AC接收到所述AP发送的加入报文后被删除；所述表项用于指导来自所述AP的流量由所述AP关联的AC处理；所述表项副本与所述表项对应；

老化单元，用于当检测到达到所述老化时长的第一表项副本时，老化删除所述第一表项副本对应的第一表项，并老化删除所述第一表项副本。

三方面，本发明实施例提供了一种AC，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现上述表项处理方法步骤。

四方面，本发明实施例提供了一种可读存储介质，所述可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述表项处理方法步骤。

本发明实施例中，AC每隔第一时长检测AC中是否存在达到老化时长的表项副本；如果检测到达到老化时长的第一表项副本，则老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。这里，表项副本在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除，表项副本与表项一一对应，AC每隔第一时长检测的表项副本的数量将少于表项的数量，有效地减少了时间消耗，提高了AC的性能。当然，实施本发明的任一产品或方法必不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为一种无线组网示意图；

图2为本发明实施例提供的表项处理方法的一种流程示意图；

图3为本发明实施例提供的表项副本的一种处理流程示意图；

图4为本发明实施例提供的表项处理方法的第一种指令示意图；

图5为本发明实施例提供的表项处理方法的第二种指令示意图；

图6为本发明实施例提供的表项处理装置的一种结构示意图；

图7为本发明实施例提供的AC的一种结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了便于说明，下面对本发明实施例中出现的词语进行解释：

CAPWAP(Control And Provisioning of Wireless Access Points ProtocolSpecification，无线接入点的控制和配置协议)：一种AC与AP间的标准控制协议，使用UDP(User Datagram Protocol，用户数据报协议)服务，采用固定端口；

虚拟AC：多个实体AC连接在一起构成的一个虚拟AC(可通过虚拟化技术实现)，虚拟AC中的实体AC分为一个主AC和至少一个从AC，主AC负责管理各个从AC。

如图1所示的无线组网，组网中包括AC 100、AC 200、AP 300、AP 301和AP 302；这里，AC 100和AC 200可以为实体AC，也可以为虚拟AC；AC(如AC 100和AC 200)与AP(如AP300、AP 301和AP 302)间采用CAPWAP通信，AC 100和AC 200中启动了轮询定时器，每隔一定时间遍历所有表项，老化删除达到老化时长的表项。

具体地，下面以AP 300为例进行说明。

基于CAPWAP，AP 300可以发送多个Discover报文；

AC 100接收到Discover报文后，创建表项X1，并向AP 300回复一个携带本身信息等的响应报文1，此时表项X1为未使用状态；AC 200接收到Discover报文后，创建表项X2，并向AP 300回复一个携带本身信息等的响应报文2，此时表项X2为未使用状态；

AP 300根据接收到的响应报文1和响应报文2，确定上线AC，例如选择了AC 200，则向AC 200发送Join报文；

AC 200接收到Join报文后，将表项X2设置为使用状态，该表项X2不再需要老化删除；

另外，AC 100未接收到Join报文，当间隔一定时间遍历本地所有表项时，若确定表项X1达到老化时长，老化删除表项X1。

由上述情况可知，在AC 200中表项X2不再需要老化删除，但在间隔一定时间遍历本地所有表项，以检测达到老化时长的表项时，还是会检测到表项X2。这种情况下，当组网规模较大时，或组网中的AP大多广播Discover报文时，AC中生成的表项较多，每次都遍历所有表项的时间消耗就会较多，这使得AC性能不高。

为了减少时间消耗，提高AC的性能，本发明实施例提供了一种表项的处理方法及装置，应用于AC，该AC可以为实体AC，也可以为虚拟AC，本发明实施例对此不进行限定。

具体的，参考图2，图2为本发明实施例提供的表项处理方法的一种流程示意图，应用于AC，该方法包括：

S201：每隔第一时长检测AC中是否存在达到老化时长的表项副本；若检测到达到老化时长的第一表项副本，则执行S202；若未检测到达到老化时长的第一表项副本，则不做处理；

其中，表项副本在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除；表项用于指导来自AP的流量由AP关联的AC处理。这里，AP关联的AC为AP的实际负载AC。

这里，表项和表项副本同时创建，一个表项副本与一个表项对应，而老化时长为预先设置好的，当表项副本达到老化时长时，该表项副本对应的表项也就达到了老化时长。

值得一提的是，为了便于控制检测AC中是否存在达到老化时长的表项副本的时间间隔，可以在AC中预先设置一个以第一时长为时间间隔的轮询定时器，并且在AC启动时启动该轮询定时器，这里，轮询定时器的时间间隔(即第一时长)可以根据实际需要进行调整；这样，AC就可以依据轮询定时器，以第一时长为时间间隔，定时检测AC中是否存在达到老化时长的表项副本。

在本发明的一个实施例中，为了便于确定表项副本是否达到老化时长，表项副本中可以包括表项副本的创建时间；这里，表项和表项副本同时创建，因此，表项副本的创建时间即为表项的创建时间。

这样，AC可以每隔第一时长遍历本地的所有表项副本，检测AC中是否存在包括的创建时间与当前时间的差值的绝对值达到老化时长的表项副本，即检测表项副本中包括的创建时间与当前时间的差值的绝对值是否达到老化时长，如果达到了，则将该表项副本确定为达到老化时长的表项副本。

例如，表项副本X3中包括的创建时间为2017.5.12 10:00，老化时长为2小时，若AC检测是否存在达到老化时长的表项副本时，检测到当前时间为2017.5.12 11:00，2017.5.12 11:00-2017.5.12 10:00＝1小时<2小时，则不对表项副本X3做处理；若AC检测是否存在达到老化时长的表项副本时，检测到当前时间为2017.5.12 13:00，2017.5.1213:00-2017.5.12 10:00＝3小时>2小时，则可以确定表项副本X3为达到老化时长的表项副本。

S202：老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。

在本发明的一个实施例中，为了便于快速查找到表项副本对应的表项，在表项副本中还可以包括表项副本对应的表项的索引信息；

这样，当需要老化删除第一表项副本对应的第一表项，就可以根据第一表项副本中包括的索引信息，快速查找到第一表项，进而老化删除第一表项。

在本发明的一个实施例中，表项副本通过以下方式创建和删除可以参考图3所示的表项副本的处理流程图，基于图3，该方法包括：

S301：接收AP发送的发现报文；

S302：创建表项和表项对应的表项副本，将该表项设置为未使用状态，并向AP发送针对发现报文的响应报文；

这里，未使用状态的表项需要被老化删除；表项副本中包括表项副本的创建时间和对应的表项的索引信息。

S303：当接收到AP发送的加入报文时，若表项未老化删除，将表项设置为使用状态，并删除表项副本。

这里，使用状态的表项不再需要被老化删除。

值得一提的是，若执行本发明实施例的表项的处理方法的AC为虚拟AC，则该虚拟AC在处理表项副本的过程具体为：

若虚拟AC中的从AC接收到AP发送的发现报文，则该从AC通知主AC接收到了发现报文，主AC确定该AP的实际负载AC(即AP关联的AC)，进而创建表项及表项副本，将表项设置为未使用状态，并将表项同步给各个从AC；若虚拟AC中的主AC接收到AP发送的发现报文，则主AC直接确定该AP的实际负载AC，进而创建表项及表项副本，将表项设置为未使用状态，并将表项同步给各个从AC；

另外，主AC中设置了轮询定时器，主AC依据轮询定时器，定时的检测是否存在达到老化时长的表项副本；若检测到达到老化时长的第一表项副本，则老化删除本地的第一表项副本对应的第一表项，老化删除本地的第一表项副本；同时，通知各个从AC删除第一表项；

主AC接收到AP发送的加入报文或从AC通知主AC接收到了AP发送的加入报文时，若第一表项未老化删除，将第一表项设置为使用状态，并删除第一表项对应的第一表项副本；同时通知各个从AC将第一表项设置为使用状态。

这种情况下，当虚拟AC(主AC或从AC)接收到AP发送的报文时，就可以根据表项，将报文转发至AP关联的AC，由AP关联的AC处理报文。

下面结合图4和图5所示的指令示意图，对本发明实施例提供的表项的处理方法进行说明；

如图4所示的指令示意图所指示的流程：

01、AC创建并启动轮询定时器；此时，AC依据轮询定时器，按照一定的时间间隔第N次遍历表项副本，检测是否存在达到老化时长的表项副本；

其中，N为正整数。

02、AC接收到AP发送的Discover报文后，创建表项Y1及表项副本Z1，将表项Y1设置为未使用状态；向AP回复针对Discover报文的响应报文；

这里，表项Y1与表项副本Z1对应。

03、AC接收到AP发送的Join报文时，表项Y1未老化删除，则将表项Y1设置为使用状态，另外，删除表项副本Z1；

04、AC依据轮询定时器，在N+1个时间间隔后，第N+1次遍历表项副本，检测是否存在达到老化时长的表项副本时，将不能检测到表项副本Z1。

同理，第N+2个时间间隔后，第N+2次遍历表项副本，检测是否存在达到老化时长的表项副本时，也不能检测到表项副本Z1。

这种情况下，AC遍历表项副本的数量将少于表项的数量，减少了时间消耗，提高了AC的性能。

如图5所示的指令示意图所指示的流程：

11、AC创建并启动轮询定时器；此时，AC依据轮询定时器，按照一定的时间间隔第N次遍历表项副本，检测是否存在达到老化时长的表项副本；

12、AC接收到AP发送的Discover报文后，创建表项Y2及表项副本Z2，将表项Y2设置为未使用状态；向AP回复针对Discover报文的响应报文；

这里，表项Y2与表项副本Z2对应。

13、AC依据轮询定时器，在N+1个时间间隔后，第N+1次遍历表项副本，检测是否存在达到老化时长的表项副本时，检测到表项副本Z2未达到老化时长，不做处理；

14、AC依据轮询定时器，在N+2个时间间隔后，第N+2次遍历表项副本，检测是否存在达到老化时长的表项副本时，检测到表项副本Z2达到老化时长，删除表项Y2，并删除表项副本Z2；

15、AC接收到AP发送的Join报文时，表项Y2已老化删除，不做处理。

此时，AC依据轮询定时器，在N+3个时间间隔后，第N+3次遍历表项副本时，将不能检测到表项副本Z2。

应用上述实施例，AC每隔第一时长检测AC中是否存在达到老化时长的表项副本；如果检测到达到老化时长的第一表项副本，则老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。这里，表项副本在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除，表项副本与表项一一对应，AC每隔第一时长检测的表项副本的数量将少于表项的数量，有效地减少了时间消耗，提高了AC的性能。

与方法实施例对应，本发明实施例还提供了一种表项处理装置。

参考图6，图6为本发明实施例提供的表项处理装置的一种结构示意图，应用于AC，该装置包括：

检测单元601，用于每隔第一时长检测AC中是否存在达到老化时长的表项副本；表项副本为：在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除；表项用于指导来自AP的流量由AP关联的AC处理；表项副本与表项对应；

老化单元602，用于当检测到达到老化时长的第一表项副本时，老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。

在本发明的一个实施例中，表项副本可以包括：表项副本对应的表项的创建时间；

这种情况下，检测单元601，具体可以用于：

每隔第一时长检测AC中是否存在包括的创建时间与当前时间的差值的绝对值达到老化时长的表项副本。

在本发明的一个实施例中，表项副本可以包括：表项副本对应的表项的索引信息；

这种情况下，老化单元602，具体可以用于：

根据第一表项副本包括的索引信息，查找第一表项副本对应的第一表项；老化删除查找到的第一表项，并老化删除第一表项副本。

在本发明的一个实施例中，上述表项处理装置还可以包括：

设置单元(图6中未示出)，用于在接收到AP发送的发现报文创建表项后，将表项设置为未使用状态；在接收到AP发送的加入报文后，若表项未老化删除，将表项设置为使用状态，若表项老化删除，不做处理。

本发明实施例还提供了一种AC，如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信，

存储器703，用于存放计算机程序；

处理器701，用于执行存储器703上所存放的程序时，实现如下步骤：

每隔第一时长检测AC中是否存在达到老化时长的表项副本；表项副本为：在AC接收到AP发送的发现报文后创建表项时被创建，并且在AC接收到AP发送的加入报文后被删除；表项用于指导来自AP的流量由AP关联的AC处理；表项副本与表项对应；

如果检测到达到老化时长的第一表项副本，则老化删除第一表项副本对应的第一表项，并老化删除第一表项副本。

上述AC提到的通信总线可以是PCI(Peripheral Component Interconnect，外设部件互连标准)总线或EISA(Extended Industry Standard Architecture，扩展工业标准结构)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述AC与其他设备之间的通信。

存储器可以包括RAM(Random Access Memory，随机存取存储器)，也可以包括NVM(Non-Volatile Memory，非易失性存储器)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括CPU(Central Processing Unit，中央处理器)、NP(Network Processor，网络处理器)等；还可以是DSP(Digital Signal Processing，数字信号处理器)、ASIC(Application Specific Integrated Circuit，专用集成电路)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

本发明实施例还提供了一种可读存储介质，可读存储介质内存储有计算机程序，计算机程序被处理器执行时实现如下步骤：

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置、AC、可读存储介质实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims

1.一种表项处理方法，其特征在于，应用于接入控制器AC，所述方法包括：

每隔第一时长检测所述AC中是否存在达到老化时长的表项副本；所述表项副本为：在所述AC接收到接入点AP发送的发现报文后创建表项时被创建，并且在所述AC接收到所述AP发送的加入报文后被删除；所述表项用于指导来自所述AP的流量由所述AP关联的AC处理；所述表项副本与所述表项对应；

2.根据权利要求1所述的方法，其特征在于，所述表项副本包括：所述表项副本对应的表项的创建时间；

所述每隔第一时长检测所述AC中是否存在达到老化时长的表项副本的步骤，包括：

每隔第一时长检测所述AC中是否存在包括的创建时间与当前时间的差值的绝对值达到老化时长的表项副本。

3.根据权利要求1所述的方法，其特征在于，所述表项副本包括：所述表项副本对应的表项的索引信息；

所述老化删除所述第一表项副本对应的第一表项的步骤，包括：

根据所述第一表项副本包括的索引信息，查找所述第一表项副本对应的第一表项；

老化删除查找到的所述第一表项。

4.根据权利要求1-3任一项所述的方法，其特征在于，所述方法还包括：

在接收到AP发送的发现报文创建所述表项后，将所述表项设置为未使用状态；

在接收到AP发送的加入报文后，若表项未老化删除，将所述表项设置为使用状态，若表项老化删除，不做处理。

5.一种表项处理装置，其特征在于，应用于接入控制器AC，所述装置包括：

检测单元，用于每隔第一时长检测所述AC中是否存在达到老化时长的表项副本；所述表项副本为：在所述AC接收到接入点AP发送的发现报文后创建表项时被创建，并且在所述AC接收到所述AP发送的加入报文后被删除；所述表项用于指导来自所述AP的流量由所述AP关联的AC处理；所述表项副本与所述表项对应；

6.根据权利要求5所述的装置，其特征在于，所述表项副本包括：所述表项副本对应的表项的创建时间；

所述检测单元，具体用于：

7.根据权利要求5所述的装置，其特征在于，所述表项副本包括：所述表项副本对应的表项的索引信息；

所述老化单元，具体用于：

根据所述第一表项副本包括的索引信息，查找所述第一表项副本对应的第一表项；老化删除查找到的所述第一表项，并老化删除所述第一表项副本。

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

设置单元，用于在接收到AP发送的发现报文创建所述表项后，将所述表项设置为未使用状态；在接收到AP发送的加入报文后，若表项未老化删除，将所述表项设置为使用状态，若表项老化删除，不做处理。

9.一种接入控制器AC，其特征在于，包括处理器、通信接口、存储器和通信总线，其中，处理器、通信接口和存储器通过通信总线完成相互间的通信；

存储器，用于存放计算机程序；

处理器，用于执行存储器上所存放的程序时，实现权利要求1-4任一所述的方法步骤。

10.一种可读存储介质，其特征在于，所述可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1-4任一所述的方法步骤。