CN107872391A - 一种表项更新方法及装置 - Google Patents

Abstract

本发明实施例提供一种表项更新方法及装置，用于解决现有技术中交换机表项更新效率低的技术问题。方法包括：在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

Description

一种表项更新方法及装置

技术领域

本发明涉及互联网技术领域，特别涉及一种表项更新方法及装置。

背景技术

交换机在收到报文时，会根据该报文携带的网际协议(Internet Protocol，IP)地址在其存储的转发表和路由表为该报文找到最合适的网络传输路径。但是，交换机的路由表和转发表的容量是有限的，当网络中的IP地址数目大于交换机路由表和转发表的容量时，会出现报文转发效率低，甚至报文传输中断等的问题。

为提高交换机表项空间的利用率，现有技术会对交换机表项进行更新，比如从转发表和路由表中将已失效的IP地址清除。现有技术对交换机表项进行更新所采用的技术手段一般是基于邻居发现(Neighbor Discovery，ND)协议实现，在检测到某个IP地址经多次ND检测均无响应的话，则认为该IP地址已失效，并从删除该IP地址对应的硬件表项。但是，ND检测的周期一般较长，所以这种方法难以及时地将失效IP进行清除，现有技术存在交换机表项更新效率低的技术问题。

发明内容

本发明实施例提供一种表项更新方法及装置，用于解决现有技术中交换机表项更新效率低的技术问题。

本发明实施例第一方面提供一种表项更新方法，应用于交换机，包括：

在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；

在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；

将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

在上述方案中，交换机通过流表对流经交换机的报文流进行记录，当发现有流表中有完结的报文流出现时，将交换机路由表和转发表中的包含该完结的报文流的IP地址的表项进行删除。相较于现有技术，本方案能够更加及时地发现失效IP地址，实时动态地更新交换机表项，提高了表项交换机更新的效率；并且，交换机可以不需要与用户终端进行ND交互，所以即便是在交换机下接有大量用户终端的情况下，交换机仍然能够有较好的工作性能。

可选的，所述报文流包括流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；所述在流表中记录流经所述交换机的报文流，包括：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除，包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

本方式通过对以交换机所在网段的IP地址为源IP地址的报文流的检测，实现对失效IP地址的检测，提高了交换机表项更新的效率。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列；所述在流表中记录流经所述交换机的报文流，包括：将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除，包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除。

本方式通过对以交换机所在网段的IP地址为目的IP地址的报文流的检测，实现对失效IP地址的检测，提高了交换机表项更新的效率。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列、流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；所述在流表中记录流经所述交换机的报文流，包括：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中，以及，将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；当所述完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；当所述完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

本方式通过对以交换机所在网段的IP地址为源IP地址的报文流以及以交换机所在网段的IP地址为目的IP地址的报文流的检测，实现对失效IP地址的检测，提高了交换机表项更新的效率和可靠性。

可选的，在确定所述任一报文流为完结的报文流之后，所述方法还包括：确定所述流表中各个报文流的IP地址对应的媒体访问控制(Media Access Control，MAC)地址；在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线。

本方式通过对经交换机的报文流的检测，可实现对用户终端的在线状态/下线状态的检测，提高了用户终端在线状态/下线状态检测的效率。

可选的，所述方法还包括：在执行所述表项更新方法的过程中，在所述流表中为开启子网认证的IP地址建立对应的表项，将所述流表中包括关闭子网认证的IP地址的表项删除。

通过本方式，可以及时地在流表中为开启子网认证的IP建立表项，为关闭子网认证的IP删除表项，提高了流表的利用率，进而进一步提高交换机转发表和路由表的表项更新效率。

可选的，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，所述方法还包括：将所述流表中包括所述完结的报文流的IP地址的表项删除。

通过本方式，可以及时地在流表中将失效的IP地址对应的表项删除，提高了流表的利用率，进而进一步提高交换机转发表和路由表的表项更新效率。

可选的，所述方法还包括：周期性地检测所述流表中是否有完结的报文流出现。

通过本方式，进一步提高了交换机表项更新的效率。

本发明实施例第二方面提供一种表项更新装置，包括：记录单元，用于在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；处理单元，用于在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；所述记录单元用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中；所述处理单元用于：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列；所述记录单元用于：将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；所述处理单元用于：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列、流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；所述记录单元用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中，以及，将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；所述处理单元用于：当所述完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；以及，当所述完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

可选的，所述处理单元还用于：在确定所述任一报文流为完结的报文流之后，确定所述流表中各个报文流的IP地址对应的MAC地址；在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线。

可选的，所述处理单元还用于：在对表项更新的过程中，在所述流表中为开启子网认证的IP地址建立对应的表项，将所述流表中包括关闭子网认证的IP地址的表项删除。

可选的，所述处理单元还用于：在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，将所述流表中包括所述完结的报文流的IP地址的表项删除或清空。

可选的，所述处理单元还用于：周期性地检测所述流表中是否有完结的报文流出现。

本发明实施例第三方面提供一种表项更新设备，包括：至少一个处理器，以及与所述至少一个处理器通信连接的存储器、通信接口；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令，利用所述通信接口执行本发明实施例第一方面所述的方法。

本发明实施例第四方面提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行如本发明实施例第一方面所述的方法。

本发明实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：

交换机通过流表对流经交换机的报文流进行记录，当发现有流表中有完结的报文流出现时，将交换机路由表和转发表中的包含该完结的报文流的IP地址的表项进行删除。相较于现有技术，本方案能够更加及时地发现失效IP地址，实时动态地更新交换机表项，提高了表项交换机更新的效率；并且，交换机可以不需要与用户终端进行ND交互，所以即便是在交换机下接有大量用户终端的情况下，交换机仍然能够有较好的工作性能。

附图说明

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

图1为本发明实施例中表项更新方法的流程示意图；

图2为本发明实施例中流表的示意图；

图3为本发明实施例中流表的示意图；

图4为本发明实施例中流表的示意图；

图5为本发明实施例中表项更新装置的结构示意图；

图6为本发明实施例中表项更新设备的结构示意图。

具体实施方式

目前，在交换机实现的报文转发的方案中，交换机需要为每个认证用户的互联网协议第6版(Internet Protocol Version 6，IPv6)全球单播地址分别分配对应的硬件转发表。通常情况下，每个终端需要消耗一个IPv6全球单播地址的交换机硬件表项空间。

IPv6全球单播地址，由48位的路由前缀、16位子网号、64位终端网络标识，共128位构成。在IPv6无状态分配的情况下，IPv6地址的高64位(路由前缀/子网号)由IPv6终端互联的IPv6网关设备分配，低64位由终端设备使用的网卡的MAC地址通过EUI-64算法生成。

与互联网协议第4版(Internet Protocol Version 4，IPv4)有内网私有地址的设计不同的是，IPv6的全球单播地址是全球唯一地址，如果IPv6终端只使用EUI-64算法生成IPv6地址的64位终端网络标识，那么终端在不发生网卡更换情况下，终端的地址将始终固定，用户终端将直接暴露在公网，导致用户终端的隐私存在暴露风险。鉴于此，国际互联网工程任务组(The Internet Engineering Task Force，IETF)在做IPv6的标准隐私协议扩展时，定义IPv6的终端网络标识也可以使用MAC地址作为随机种子，为终端生成特定的随机标识，且在运行过程中，终端可以随时生成新的随机标识。这种使用随机标识生成的IPv6地址，被称为IPv6匿名地址或IPv6随机地址。目前主流的操作系统都默认使用IPv6匿名地址。

由于IPv6匿名地址的存在，认证用户的终端会在网络使用过程中随机地生成大量的IPv6匿名地址，每个匿名地都会占用一条交换机的IPv6表项，直到交换机的上的ND协议检测到对应的IPv6地址不可达时，才会删除交换机的该IPv6地址表项。但是，现有IPv6的ND协议检测时长一般都较长(通常为24小时)，如果网络上的终端的匿名地址变化周期比较短的话，交换机难以及时地将失效IPv6地址进行清除，导致单个用户终端占用交换机大量的IPv6硬件表项，例如在实际应用场景中曾经出现单个认证终端生成了3000多个IPv6匿名地址的情况，严重占用了交换机的表项空间。不仅如此，在交换机下接终端数量规模较大时，如果还基于ND检测进行表项更新，交换机的控制面将消耗大量的性能用于与IPv6终端进行ND交互，这将对交换机的整个控制面的稳定性以及可用性产生极大的风险，影响交换机的正常工作性能。

为了解决现有技术存在的上述缺陷，本发明实施例提供了一种表项更新方法及装置，通过在交换机中建立一流表实现对流经交换机的报文流进行记录，当发现有流表中有完结的报文流出现时，将交换机路由表和转发表中的包含该完结的报文流的IP地址的表项进行删除，达到实时动态地更新交换机表项的效果，提高了表项交换机更新的效率；并且，交换机可以不需要与用户终端进行ND交互，所以即便是在交换机下接有大量用户终端的情况下，交换机仍然能够有较好的工作性能。

下面通过附图以及具体实施例对本发明技术方案做详细的说明，应当理解本发明实施例以及实施例中的具体特征是对本发明技术方案的详细的说明，而不是对本发明技术方案的限定，在不冲突的情况下，本发明实施例以及实施例中的技术特征可以相互组合。

需要理解的是，在本发明实施例的描述中，“第一”、“第二”等词汇，仅用于区分描述的目的，而不能理解为指示或暗示相对重要性，也不能理解为指示或暗示顺序。在本发明实施例的描述中“多个”，是指两个或两个以上。

本发明实施例中的术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

本发明实施例提供了一种表项更新方法，应用于交换机。需要说明的是，所述表项更新方法可以适用于IPv6地址的应用场景，也可以适用于IPv4地址的应用场景，在本发明接下来的描述中，主要以IPv6地址为例进行详细介绍。

参照图1，该表项更新方法包括以下步骤：

步骤101：在流表中记录流经交换机的报文流；

步骤102：在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；

步骤103：将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

在上述步骤101中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，一个报文流中的任意两个相邻报文之间的时间间隔不超过第一预定时长。交换机可通过流经自身的各个报文的IP地址以及各个报文流经自身的时间识别出各个报文流。所述第一预定时长的具体取值可以根据实际情况进行选择，本发明实施例不做具体限制。

在具体实施过程中，判断IP地址是否相同，具体可包括以下2种实现方式：

1)不区分报文的方向性，只要一个报文的源IP地址、目的IP地址中的任一IP地址与另一个报文的的源IP地址、目的IP地址中的任一IP地址相同，就确定这两个报文的IP地址相同；

2)区分报文的方向性，在一个报文的源IP地址与另一个报文的源IP地址相同，和/或，所述一个报文的目的IP地址与所述另一个报文的目的IP地址相同时，确定这两个报文的IP地址相同。

在采用以上第1)种方案时，可以在交换机中只建立一个流表来记录报文。比如，参照图2，报文A的目的IP地址DIP为IP1，报文B的源IP地址也为IP1，且IP1为交换机所在网段中的IP地址，那么报文A和报文B被同时记录在流表中IP1对应的表项中。

在采用以上第2)种方案时，交换机可以只建立一个流表，也可以建立两个流表，本发明实施例不做具体限制。

例如，图3为交换机只建立一个流表时的一种可能情况。在流表中，同一IP地址对应两个表项，一个用于记录以该IP地址为源IP地址的报文流，另一个用于记录以该IP地址为目的IP地址的报文流。假设报文A的目的IP地址DIP为IP1，报文A的源IP地址SIP为IP3，且IP1与IP3均为交换机所在网段中的IP地址，那么可以将报文A同时分别记录在流表中以IP3为源的表项以及以IP1为目的的表项中。

例如，图4为交换机建立两个流表的一种可能情况，其中流表I专门用于记录以交换机所在网段内的IP地址为目的IP地址的报文流，流表II用于记录以交换机所在网段内的IP地址为源IP地址的报文流。假设报文A的目的IP地址DIP为IP1，报文A的源IP地址SIP为IP3，且IP1与IP3均为交换机所在网段中的IP地址，那么可以将报文A同时记录在流表I中以IP1为目的的表项中，以及流表II中以IP3为源的表项中。

在具体实施过程中，交换机在记录报文流的时候，可以将各个报文和各个报文流经交换机的时间一一对应地记录。在交换机发现某个报文流经后的第一预定时长内没有相同IP地址的报文流经时，确定该报文为该报文所在报文流的最后一个报文，即确定该报文所在的报文流为完结的报文流，并在该报文流中(比如该最后一个报文的位置)记录一完结标识“END”。

在具体实施过程中，交换机可以在有报文流经之前建立所述流表，也可以在检测到首个报文时建立流表。在建立流表时，在流表中为已开启子网认证的各个IP地址建立对应的表项。在记录报文流的过程中，可根据各IP地址的子网认证开启状态/关闭状态对流表的表项进行维护，如删除已关闭子网认证的IP地址对应的表项，或者为新开启子网认证的IP地址建立对应的表项。

在上述步骤102中，对应步骤101中记录报文的实现方式，交换机检测完结报文流的一种可能的实现方式为：检测流表中是否有“END”标识出现时，确定该“END”所在表项对应的报文流为完结的报文流。

在具体实施过程中，如果交换机在执行步骤101时区分了报文的方向性，那么交换机在执行步骤102时，交换机可以只检测以交换机所在网段内的IP地址为目的IP地址的报文流是否完结，也可以检测以交换机所在网段内的IP地址为源IP地址的报文流是否完结，还可以同时检测以交换机所在网段内的IP地址为目的IP地址、源IP地址的报文流是否完结，本发明实施例不做具体限制。

另外，为了使得检测更加及时以及使得检测结果更加准确，可以设置一预定时长作为周期时长，使交换机周期性地检测所述流表中是否有完结的报文流出现。

在上述步骤103中，如果交换机在执行步骤101时没有区分报文的方向性，那么交换机在执行步骤103时，只要检测到任一表项中的报文流出现完结就可将该表项对应的IP地址在交换机路由表以及转发表中对应的表项删除；如果交换机在执行步骤101时区分了报文的方向性，那么交换机在执行步骤103时，具体可以包括以下三种实现方式：

1)在检测到以交换机所在网段内的某一IP地址为目的IP地址的报文流完结时，将交换机路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；

2)在检测到以交换机所在网段内的某一IP地址为源IP地址的报文流完结时，将交换机路由表和转发表中包括所述完结的报文流的源IP地址的表项删除；

3)在确定以交换机所在网段内的某一IP地址为目的IP地址的报文流以及以该IP地址为源IP地址同时出现完结时，才将交换机路由表和转发表中包括该IP地址的表项删除。

其中第3)种方式的具体实施方式可以为：

当上述步骤102确定出的完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在执行上述步骤103之前，确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；对应步骤103的具体实现方式为：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；

当上述步骤102确定出的完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在执行上述步骤103之前，确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；对应步骤103的具体实现方式为：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

在上述方案中，交换机通过流表对流经交换机的报文流进行记录，当发现有流表中有完结的报文流出现时，将交换机路由表和转发表中的包含该完结的报文流的IP地址的表项进行删除。相较于现有技术，本方案能够更加及时地发现失效IP地址，实时动态地更新交换机表项，提高了表项交换机更新的效率；并且，交换机可以不需要与用户终端进行ND交互，所以即便是在有大容量用户的情况下，交换机仍然能够有较好的工作性能。

可选的，在步骤103所述的将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，还可以进一步执行：将所述流表中包括所述完结的报文流的IP地址的表项删除。

也就是说，当检测到某个IP地址失效后，除了对路由表和转发表的表项进行更新外，还以将对流表自身的表项进行更新，即删除流表中失效的IP地址对应的表项。

通过本方式，可以及时地在流表中将失效的IP地址对应的表项删除，提高流表的利用率，进而进一步提高交换机转发表和路由表的表项更新效率。

可选的，在执行上述步骤102的过程中，所述方法还可以包括：在确定所述任一报文流为完结的报文流之后，确定所述流表中各个报文流的IP地址对应的MAC地址；在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线，以使服务方及时地停止为该MAC地址对应的用户提供相关服务和停止对该MAC地址对应的用户计费。

通过本方式，可实现对用户终端的在线状态/下线状态的检测，提高了用户终端在线状态/下线状态检测的效率。

基于同一发明构思，本发明实施例还提供一种表项更新装置，参照图5，该装置包括：

记录单元201，用于在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；

处理单元202，用于在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述记录单元201用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元202用于：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列；

所述记录单元201用于：将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元202用于：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除。

可选的，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列、流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述记录单元201用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中，以及，将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元202用于：当所述完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；以及，当所述完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

可选的，所述处理单元202还用于：在确定所述任一报文流为完结的报文流之后，确定所述流表中各个报文流的IP地址对应的MAC地址；

在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线。

可选的，所述处理单元202还用于：

在对表项更新的过程中，在所述流表中为开启子网认证的IP地址建立对应的表项，将所述流表中包括关闭子网认证的IP地址的表项删除。

可选的，所述处理单元202还用于：

在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，将所述流表中包括所述完结的报文流的IP地址的表项删除或清空。

可选的，所述处理单元202还用于：

周期性地检测所述流表中是否有完结的报文流出现。

以上各单元所执行操作的具体实现方式可以本发明实施例上述表项更新方法中对应的步骤，本发明实施例不再赘述。

基于同一发明构思，本发明实施例还提供一种表项更新设备，参照图6，该设备包括：

至少一个处理器301，以及

与所述至少一个处理器301通信连接的存储器302、通信接口303；

其中，所述存储器302存储有可被所述至少一个处理器301执行的指令，所述至少一个处理器301通过执行所述存储器302存储的指令，利用所述通信接口303执行本发明实施例上述的表项更新方法。

基于同一发明构思，本发明实施例还提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行本发明实施例上述的表项更新方法。

本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (16)

1.一种表项更新方法，其特征在于，应用于交换机，包括：

在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同网际协议IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；

在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；

将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

2.如权利要求1所述的方法，其特征在于，所述报文流包括流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述在流表中记录流经所述交换机的报文流，包括：

将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中；

所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除，包括：

将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

3.如权利要求1所述的方法，其特征在于，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列；

所述在流表中记录流经所述交换机的报文流，包括：

将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除，包括：

将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除。

4.如权利要求1所述的方法，其特征在于，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列、流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述在流表中记录流经所述交换机的报文流，包括：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中，以及，将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

当所述完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；

当所述完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

5.如权利要求1-4任一项所述的方法，其特征在于，在确定所述任一报文流为完结的报文流之后，所述方法还包括：

确定所述流表中各个报文流的IP地址对应的媒体访问控制MAC地址；

在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线。

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

在执行所述表项更新方法的过程中，在所述流表中为开启子网认证的IP地址建立对应的表项，将所述流表中包括关闭子网认证的IP地址的表项删除。

7.如权利要求1-4任一项所述的方法，其特征在于，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，所述方法还包括：

将所述流表中包括所述完结的报文流的IP地址的表项删除或清空。

8.一种表项更新装置，其特征在于，包括：

记录单元，用于在流表中记录流经所述交换机的报文流；其中，所述报文流为流经所述交换机的具有相同IP地址的多个报文组成的报文序列，所述IP地址为所述交换机所在网段的IP地址，所述流表的各个表项与流经所述交换机的各个报文流一一对应；

处理单元，用于在检测到所述流表中的任一报文流的最新一个报文流经所述交换机后的第一预定时长内，没有与所述任一报文流具有相同IP地址的报文出现时，确定所述任一报文流为完结的报文流；

将路由表和转发表中包括所述完结的报文流的IP地址的表项删除。

9.如权利要求8所述的装置，其特征在于，所述报文流包括流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述记录单元用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元用于：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

10.如权利要求8所述的装置，其特征在于，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列；

所述记录单元用于：将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元用于：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除。

11.如权利要求8所述的装置，其特征在于，所述报文流包括流经所述交换机的具有相同目的IP地址的多个报文组成的报文序列、流经所述交换机的具有相同源IP地址的多个报文组成的报文序列；

所述记录单元用于：将流经所述交换机的源IP地址相同的多个报文记录到所述流表的同一表项中，以及，将流经所述交换机的目的IP地址相同的多个报文记录到所述流表的同一表项中；

所述处理单元用于：当所述完结的报文流为具有相同目的IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的目的IP地址为源IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的目的IP地址的表项删除；以及，当所述完结的报文流为具有相同源IP地址的多个报文组成的报文序列时，在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之前，所述方法还包括：确定所述流表中以所述完结的报文流的源IP地址为目的IP地址的报文流完结；所述将路由表和转发表中包括所述完结的报文流的IP地址的表项删除包括：将路由表和转发表中包括所述完结的报文流的源IP地址的表项删除。

12.如权利要求8-11任一项所述的装置，其特征在于，所述处理单元还用于：

在确定所述任一报文流为完结的报文流之后，确定所述流表中各个报文流的IP地址对应的MAC地址；

在确定任一MAC地址对应的所有报文流在第二预定时长内均为完结的报文流时，确定所述任一MAC地址对应的用户终端下线。

13.如权利要求8-11任一项所述的装置，其特征在于，所述处理单元还用于：

在对表项更新的过程中，在所述流表中为开启子网认证的IP地址建立对应的表项，将所述流表中包括关闭子网认证的IP地址的表项删除。

14.如权利要求8-11任一项所述的装置，其特征在于，所述处理单元还用于：

在将路由表和转发表中包括所述完结的报文流的IP地址的表项删除之后，将所述流表中包括所述完结的报文流的IP地址的表项删除或清空。

15.一种表项更新设备，其特征在于，包括：

至少一个处理器，以及

与所述至少一个处理器通信连接的存储器、通信接口；

其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述至少一个处理器通过执行所述存储器存储的指令，利用所述通信接口执行权利要求1-7中任一项所述的方法。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机指令，当所述计算机指令在计算机上运行时，使得计算机执行权利要求1-7中任一项所述的方法。