CN113395213B - 路由表项的配置方法、存储介质、电子设备和移动终端 - Google Patents

Abstract

本发明公开了一种路由表项的配置方法、存储介质、电子设备及移动终端，配置方法包括以下步骤：接收数据包，并获取各路由表项的当前排序；按照所述当前排序遍历各路由表项的路由规则；待遍历到与所述数据包匹配的路由规则时，更新该路由规则所在路由表项的命中率，其中，所述命中率用于确定路由表项的排序。该方法，可实现根据数据包交互的频繁程度进行路由排序，进而可使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。

Description

路由表项的配置方法、存储介质、电子设备和移动终端

技术领域

本发明涉及通信技术领域，尤其涉及一种路由表项的配置方法、存储介质、电子设备和移动终端。

背景技术

随着移动通信技术的发展，移动终端如手机支持的功能越来越多，手机内部的服务数据流也变得纷繁复杂，如何将错综交织的数据流路由到正确的目的地去处理，成为手机芯片设计的重点，尤其在5G(5th Generation Mobile Communication Technolog，第五代移动通信技术)时代，数据是以10G量级在生产消费，快速路由变得尤为紧迫。

手机的平台架构由AP(Application Processor，应用处理器)和BP(BasebandProcessor，基带处理器)两部分组成。AP主要为上层各类手机应用提供服务和支持，其内可集成有WiFi(Wireless Fidelity，无线保真技术)模块，如图1所示。BP主要负责手机的移动网络连接，3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)协议栈的功能在BP内实现。这样各类应用产生的数据通过AP->WIFI或是AP->BP传送到网络侧，并逆向接收网络侧的数据。如图1所示，手机还可以热点的形式为PC(Personal Computer，个人电脑)或是其他手机提供网络服务，进而PC或是其他手机可通过BP与网络侧建立连接并进行数据交互。基于图1所示的数据交互，手机内部的路由功能需要实现图2所示的数据包路由。

参见图2，路由功能的核心是路由表，路由模块会根据路由表设置的路由规则匹配数据包的信息，以路由到正确的目的地。目前，手机内部的路由表设计大都参考3GPP QoS(Quality of Service，服务质量)的过滤设置，QoS路由规则是指通过识别数据包包头的特定信息来对服务数据流进行区分，进而采取针对性的资源分配策略和计费策略。QoS的路由规则有NR(New Radio，新空口技术)和LTE(Long Term Evolution，长期演进技术)两种，这两种路由规则在协议描述上有些许差异，但基本思想一样，下面以NR为例对QoS路由规则进行说明：

表1

如表1所示，NR QoS的路由规则由多个QoS rule组成，每个QoS rule包含如下表2所示的信息：

表2

表2中，QoS rule identifier表示QoS rule标识符，该标识符唯一标识一个QoSrule；Length of QoS rule表示QoS rule的长度；Rule operation code表示QoS rule操作码，指对QoS rule的添加/删除/修改等操作；DQR bit表示default QoS rule bit，指示此QoS rule是否为默认QoS rule；Number of packet filters表示QoS rule中包含包过滤器的数量；Packet filter list表示包过滤器列表；QoS rule precedence表示QoS rule在所有QoS rules中的优先级，手机始终要匹配最高优先级的QoS rule才可以退出；Segregation用于指示手机请求网络将QoS rule识别出来的数据流绑定到特定QoS流；QoSflow identifier表示QoS流标识符，QoS流是指满足规定时延，丢包率等要求的一类数据流，每个被QoS流标识的数据流，网络侧都会满足其在时延、丢包率等方面的要求。其中，包过滤器列表包含多个包过滤器，包过滤器的参数内容如表3所示：

表3

表3中，Packet filter direction表示包过滤器方向，包含单上行、单下行、上下行双向；Packet filter identifier表示包过滤器标识符，用以唯一识别QoS rule中的包过滤器；Length of packet filter contents表示包过滤器内容的长度；Packet filtercontents表示包过滤器内容。其中，包过滤器内容如下表4所示：

表4

表4中，Packet filter component type identifier标识包过滤器组件类型标识符，指过滤匹配时使用数据包的哪些信息，如本地IP地址、远端IP地址等、详细信息如图3所示：packet filter component value表示包过滤器组件数值，指数据包进行过滤匹配时的比较值，只要数据包的信息与该域的数值相等即是数据包匹配上此过滤器的这个组件，可以进行一个组件的匹配，直到数据包与该过滤器的所有组件值匹配上，完成数据包的匹配过滤过程。

如上所述，QoS路由规则是一种QoS级别的过滤设置，直接套用该设置规则改成路由配置规则，如下表5、表6所示：

表5

表6

表6中，路由规则中的包过滤器列表内容可参见上述QoS规则描述。该路由规则是一种Destination interface(目标接口)级别的路由规则设置，即对于incoming packet(进入包)，需要逐一匹配每个Destination interface的路由规则，匹配成功后转入destination模块处理，而每一个destination interface都包含一个包过滤器列表，数据包实际匹配的是包过滤器的内容。该匹配过程可能会包含许多不必要的匹配，匹配效率低，进而会影响路由速度。为此，相关技术中提出调整匹配顺序，以减少不必要的匹配，然而该调整方式是基于destination interface级别进行调整，无法针对数据流级别甚至更细粒度进行调整。

发明内容

本发明旨在至少在一定程度上解决相关技术中的技术问题之一。为此，本发明的一个目的在于提出一种路由表项的配置方法，以使频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。

本发明的第二个目的在于提出一种计算机可读存储介质。

本发明的第三个目的在于提出一种电子设备。

本发明的第四个目的在于提出一种移动终端。

为达到上述目的，本发明第一方面实施例提出了一种路由表项的配置方法，包括以下步骤：接收数据包，并获取各路由表项的当前排序；按照所述当前排序遍历各路由表项的路由规则；待遍历到与所述数据包匹配的路由规则时，更新该路由规则所在路由表项的命中率，其中，所述命中率用于确定路由表项的排序。

本发明实施例的路由表项的配置方法，可根据数据包交互的频繁程度进行路由排序，使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。

另外，本发明实施例的路由表项的配置方法还可以具有如下附加的技术特征：

根据本发明的一个实施例，所述方法还包括：获取距离上次更新路由表项排序的累计时间；待所述累计时间达到预设时间时，读取各路由表项的命中率；根据各所述路由表项的命中率更新各所述路由表项的排序，并将各所述路由表项的命中率清零。

根据本发明的一个实施例，所述更新该路由规则所在路由表项的命中率，包括：将与所述数据包匹配的路由规则所在路由表项的命中率增加预设步长。

根据本发明的一个实施例，所述根据各所述路由表项的命中率更新各所述路由表项的排序，包括：比较各所述路由表项的命中率的取值，并按照取值从大到小对各所述路由表项进行排序。

根据本发明的一个实施例，在所述接收数据包之前，所述方法还包括：检测各路由表项之间的关联性；待检测到存在关联的路由表项时，获取所述路由表项之间的关联关系；根据所述关联关系对所述存在关联的路由表项中的至少一个进行调整，以解除所述路由表项之间的关联。

根据本发明的一个实施例，记存在关联关系的路由表项为第一路由表项和第二路由表项，所述第一路由表项中的第一路由规则为所述第二路由表项中的第二路由规则的子集，所述根据所述关联关系对所述存在关联的路由表项中的至少一个进行调整，包括：获取所述第一路由规则中的包过滤器组件数值，并获取所述第二路由规则中的包过滤器组件；比较所述第一路由规则中的包过滤器组件与所述第二路由规则中的包过滤器组件，得到目标包过滤器组件；对所述目标包过滤器组件进行取非操作，并将取非操作后的目标过滤器组件增加至所述第二路由规则中。

根据本发明的一个实施例，所述路由表项中设置有第一域和第二域，所述第一域用以放置所述路由表项的命中率，所述第二域用以放置取非操作后的目标过滤器组件数值。

为达到上述目的，本发明第二方面实施例提出了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现上述的路由表项的配置方法。

为达到上述目的，本发明第三方面实施例提出了一种电子设备，包括存储器、处理器，所述存储器上存储有计算机程序，所述计算机程序被所述处理器执行时，实现上述的路由表项的配置方法。

为达到上述目的，本发明第四方面实施例提出了一种移动终端，包括上述的电子设备。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

图1是手机的数据交互示意图；

图2是手机的数据交互的路由示意图；

图3是Qos则中包过滤器组件类型标识符的示意图；

图4是本发明一个实施例的路由表项的配置方法的流程图；

图5是本发明另一个实施例的路由表项的配置方法的流程图；

图6是本发明又一个实施例的路由表项的配置方法的流程图；

图7是本发明实施例的电子设备的结构示意图；

图8是本发明实施例的移动终端的结构示意图。

具体实施方式

下面详细描述本发明的实施例，实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图4-8描述本发明实施例路由表项的配置方法、存储介质、电子设备及移动终端。

图4是本发明一个实施例的路由表项的配置方法的流程图。

如图4所示，路由表项的配置方法包括以下步骤：

S401，接收数据包，并获取各路由表项的当前排序。

具体地，路由表项的配置方法可通过移动终端实现，数据包可以是移动终端与PC机、其他移动终端或者网络侧等进行数据交互时接收到的。移动终端中路由表项的内容如下表7所示：

表7

S402，按照当前排序遍历各路由表项的路由规则。

S403，待遍历到与数据包匹配的路由规则时，更新该路由规则所在路由表项的命中率，其中，命中率用于确定路由表项的排序。

具体地，作为一个可行的实施方式，路由表项中可设置有第一域，第一域用以放置路由表项的命中率。路由表项的路由规则的内容可如下表8所示：

表8

表8中，Routing enable表示此路由规则是否使能；Routing rule identifier表示路由规则标识符；Destination identifier表示路由目的地标识符；Routing operationcode表示路由操作码，操作包括路由规则的创建/删除/修改；Hit rate对应第一域，表示命中率，表示单位时间内该路由表项过滤匹配时使用的次数，用于路由表项顺序的动态调整，使得频繁交互的数据流能被尽快匹配；Length of routing rule表示表示路由规则的长度，包含整个表项的长度；Packet filter component type表示包过滤器组件类型，具体可参见QoS规则；packet filter component value表示包过滤器组件匹配值。

具体而言，为每个路由表项设置hit rate域(即第一域)，一旦路由表项的路由规则被匹配上，可将该域对应的命中率取值加1。可在软件模块如路由模块设置单独的hitrate排序功能，根据表项的hit rate大小对路由表项进行排序，使得hit rate高的路由表项排在前面，由此可以使得频繁交互的数据流能最快被匹配上，提升了匹配效率。

在本发明的一个实施例中，如图5所示，路由表项的配置方法还可包括：

S501，获取距离上次更新路由表项排序的累计时间。

S502，待累计时间达到预设时间时，读取各路由表项的命中率。

其中，预设时间可以是固定的、也可以是可变的，具体取值可根据数据交互需求，所交互数据包的来源、类型等确定。

S503，根据各路由表项的命中率更新各路由表项的排序，并将各路由表项的命中率清零。

作为一个可行的实施方式，更新该路由规则所在路由表项的命中率，可包括：将与数据包匹配的路由规则所在路由表项的命中率增加预设步长，如加1。

在该实施例方式中，根据各路由表项的命中率更新各路由表项的排序，可包括：比较各路由表项的命中率的取值，并按照取值从大到小对各路由表项进行排序。

具体地，可设置预设周期(即上述的预设时间)。软件模块可根据该预设周期，周期性读取各路由表项中的hit rate信息(即命中率)，并根据hit rate对路由表项顺序进行调整重配，hit rate值越大，对应的路由表项排列越靠前。在重新配置路由表项之后，可将hitrate清零重记，以便适应新的数据交互需求。

作为一个示例，如果存在多个取值相同的命中率，则可获取该多个命中率的最新更新时间，并根据该最新更新时间对该多个命中率进行排序。如，路由表项A1、路由表项A2、路由表项A3的命中率均为5，最新更新时间分别依次为时刻1、时刻2、时刻3，其中，时刻3在时刻1之前，时刻2在时刻1之前，则路由表项A1、路由表项A2、路由表项A3的排序为A3、A2、A1。

作为另一个示例，如果存在多个取值相同的命中率，且该相同取值为0，由于该多个命中率不存在最新更新时间，或者说其最新更新时间相同，因此无法根据该最新更新时间对该多个命中率进行排序。此时，可对该多个命中率对应的路由表项随机排序。

在该实施例方式中，根据各路由表项的命中率更新各路由表项的排序，可包括：比较各路由表项的命中率的取值，并按照取值所属的区间对各路由表项进行排序。

举例而言，存在10个路由表项，分别记为A1～A10。在检测到需要更新排序时，A1、A3、A5的命中率取值处于区间X，A2、A6、A8、A9的命中率取值处于区间Y，A4、A7、A10的命中率取值处于区间Z，其中，区间X中的取值大于区间Y中的取值，区间Y中的取值大于区间Z中的取值，则在排序时，A1、A3、A5排在A2、A6、A8、A9之前，A2、A6、A8、A9排在A4、A7、A10之前。每个区间对应的路由表项可随机排序；也可根据差值进行排序，如A1的命中率取值大于A3的命中率取值，且两者之间的差值大于预设值(如3)，A3的命中率取值大于5的命中率取值，且两者时间的差值小于预设值，则在排序时，A1排在最前，A3、A5可随机排列。

在本发明的一个实施例中，如图6所示，在接收数据包之前，路由表项的配置方法还可包括：

S601，检测各路由表项之间的关联性。

S602，待检测到存在关联的路由表项时，获取路由表项之间的关联关系。

S603，根据关联关系对存在关联的路由表项中的至少一个进行调整，以解除路由表项之间的关联。

作为一个可行的实施方式，记存在关联关系的路由表项为第一路由表项和第二路由表项，第一路由表项中的第一路由规则为第二路由表项中的第二路由规则的子集，根据关联关系对存在关联的路由表项中的至少一个进行调整，可包括：获取第一路由规则中的包过滤器组件，并获取第二路由规则中的包过滤器组件；比较第一路由规则中的包过滤器组件与第二路由规则中的包过滤器组件，得到目标包过滤器组件；对目标包过滤器组件进行取非操作，并将取非操作后的目标过滤器组件增加至第二路由规则中。

具体地，路由表项中可设置有第二域，第二域用以放置取非操作后的目标过滤器组件数值。路由表项的路由规则的内容可如下表9所示：

表9

表9中，Inversing bit对应第二域，表示该过滤器组件的匹配是取非，即数据包的信息与该组件值不等才是匹配，该域用于解除数据表项之间可能存在的依赖关系。

具体而言，区别于QoS包过滤器的内容，本发明可设置1bit来表示此包过滤器组件使用不相等做匹配，主要用于解除路由规则之间的依赖关系。

在QoS规则中，使用了precedence来设置QoS rule的优先级，precedence值越高，表示该QoS rule在所有QoS rules中的优先级越低，路由模块在进行过滤时始终要保证匹配最高优先级的QoS rule才可以退出，这样做的用意是网络侧PCC rule(policy andcharging control rule，政策和收费控制规则)动态调整的需要，网络侧PCC rule动态调整时可能会出现packet filters有重叠，这时在进行包检测时使用最高优先级的rule。QoS路由规则中的precedence是基于QoS rule级别的，举例如下，

场景一：

数据包：packet{src.addr＝110.129.112.3,src.port＝90,dst.addr＝192.110.123.1,dst.port＝97}

QoS路由规则包括：

QoS rule identifier＝10,packet filter A＝{dst.port＝97},precedence＝80

QoS rule identifier＝12,packet filter B＝{dst.addr＝192.110.123.1,dst.port＝97},precedence＝82

该场景中，Packet既满足QoS rule identifier＝10的路由规则，也满足QoS ruleidentifier＝12的路由规则，packet会匹配QoS rule＝10的路由规则，原因是QoS rule＝10的路由规则的优先级高。而对路由规则来说，每一个数据包都是都是有明确的目的地，所以对于无效的packet filter B可以直接去掉不配置。

场景二：

B是A的子集，如果需要B能被过滤出来，则需提升B所在的QoS rule的precedence，使得B能被最高优先级匹配上。例如

数据包：Packet{src.addr＝110.129.112.3,src.port＝90,dst.addr＝192.110.1.1,dst.port＝97}

QoS路由规则包括：

QoS rule identifier＝10,packet filter A＝{dst.port＝97},precedence＝82

QoS rule identifier＝12,packet filter B＝{dst.addr＝192.110.123.1,dst.port＝97},precedence＝80

packet filter B的优先级高，所以数据包在匹配上packet filter A之后，需要继续匹配packet filter B，但是由于数据包与B不匹配，所以数据包选择packet filter A的匹配规则，这样的代价是需要多匹配一次不必要packet filter B，然后退回匹配packetfilter A。

对于上述场景存在的问题，采用本发明可通过在路由规则A(父集)中加入目的地址取不等操作(即取非操作)，这样路由规则A和B就是不相交的集合，即路由规则A和B的关联关系被解除，不需要为路由规则设置优先级，即可以明确区分packet filter A和packetfilter B的数据流，这样既可以过滤packet filter B的业务，也可以准确区分packetfilter A的数据流。

packet filter A＝{dst.port＝97，dst.addr！＝192.110.123.1}

packet filter B＝{dst.addr＝192.110.123.1,dst.port＝97}

由此，Inversing bit的使用，解除了路由表项之间的关联关系，可为表项顺序动态调整奠定基础。

作为一个示例，第二路由规则的子集可能有多个，即第一路由规则的个数可能为多个，根据关联关系对存在关联的路由表项中的至少一个进行调整，可包括：获取所有第一路由规则中的包过滤器组件，并获取第二路由规则中的包过滤器组件；比较第一路由规则中的包过滤器组件与第二路由规则中的包过滤器组件，得到多个目标包过滤器组件；对各目标包过滤器组件分别进行取非操作，并将取非操作后的各目标过滤器组件增加至第二路由规则中。

作为一个示例，第一路由规则的父集可能有多个，即第二路由规则的个数可能为多个，根据关联关系对存在关联的路由表项中的至少一个进行调整，可包括：获取所有第一路由规则中的包过滤器组件，并获取各第二路由规则中的包过滤器组件；比较第一路由规则中的包过滤器组件与各第二路由规则中的包过滤器组件，得到多个目标包过滤器组件，该多个目标包过滤器组件与多个第二路由规则一一对应；对各目标包过滤器组件分别进行取非操作，并将取非操作后的各目标过滤器组件分别对应增加至相应的第二路由规则中。

在本发明的一个实施例中，可将表9中的1bit的Inversing bit改成n*1bit，并可以匹配操作码表示，其中，n为大于等于2的整数，匹配操作码包括与、或、非操作，表示对该包过滤器组件采用的匹配操作，Inversing bit可表示成非操作。例如，Matchingoperation code＝00，表示&(与)操作；Matching operation code＝01，表示|(或)操作；Matching operation code＝10，表示！(非)操作，可为1bit的Inversing bit。如下表10所示：

表10

表10中，路由表项的路由规则为(192.122.256.9|192.125.5.6)&(！192.125.5.6)。当然，实时使用中，可以根据实际的使用场景对路由表项组件的运算方法进行扩展设计定义，以满足更多的路由需求。

可通过如下两个比对方案，对本发明方法进行验证：

方案一：

在多QoS Flow情况下，按照网络配置的QoS Rule做QoS flow过滤的测试，按照本发明方法基于QoS Rule得到的路由规则做过滤的测试，并比较测试结果，可包括：

1、对比特定数据流(该数据流的filter rule在Qos Rule中的最后位置或最前位置)在QoS flow过滤中命中路由规则的平均匹配次数(数据包匹配上路由规则时已经进行的匹配次数)和特定数据流命中本发明方法得到的路由规则的平均匹配次数；

2、对比多数据流在QoS Flow过滤中命中路由规则的平均匹配次数(数据包匹配上路由规则时已经进行的匹配次数，将所有数据流的数据包取平均)和和多数据流命中本发明方法得到的路由规则的平均匹配次数。

方案二：

在3gpp 36.509中规定了两种测试模式UE test loop mode A和UE test loopmode B，这两种测试模式的差异是Qos Flow映射部分的处理，在仪表环境，分别进行UEtest loop mode A(无线承载)和UE test loop mode B(EPS承载)两种测试，查看两种测试模式下数据包从仪表发出最后回到仪表的回环时间，并计算两种测试模式下数据包回环时间差，采用本发明和不采用本发明的回环时间差会不同，进而可对比各厂家采用本发明和不采用本发明方法的回环时间差。

综上，本发明实施例的路由表项的配置方法，可根据数据包交互的频繁程度进行路由排序，使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。同时，可对于可能出现的路由规则重叠情况进行拆分，解除路由规则之间的依赖关系，实现路由规则表项的自由排序。

基于上的路由表项的配置方法，本发明提出了一种计算机可读存储介质。

在该实施例中，计算机可读存储介质上存储有计算机程序，计算机程序被处理器执行时，实现上述的路由表项的配置方法。

本发明实施例的计算机可读存储介质，在其上存储的与上述路由表项的配置方法对应的计算机程序被处理器执行时，可根据数据包交互的频繁程度进行路由排序，使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。同时，可对于可能出现的路由规则重叠情况进行拆分，解除路由规则之间的依赖关系，实现路由规则表项的自由排序。

基于上的路由表项的配置方法，本发明还提出了一种电子设备。

在该实施例中，如图7所示，电子设备100包括存储器10、处理器20，存储器10上存储有计算机程序30，计算机程序30被处理器20执行时，实现上述的路由表项的配置方法。

本发明实施例的电子设备，在其存储器上存储的与上述路由表项的配置方法对应的计算机程序被处理器执行时，可根据数据包交互的频繁程度进行路由排序，使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。同时，可对于可能出现的路由规则重叠情况进行拆分，解除路由规则之间的依赖关系，实现路由规则表项的自由排序。

基于上述实施例的电子设备100，本发明提出了一种移动终端1000。

在该实施例中，如图8所示，移动终端1000包括上述实施例的电子设备100。

其中，移动终端1000可以是智能手机、平板电脑等。

本发明实施例的移动终端，通过上述的电子设备，可根据数据包交互的频繁程度进行路由排序，使得频繁交互的数据包在路由匹配时能够快速匹配，减少不必要的匹配，提升路由速度。同时，可对于可能出现的路由规则重叠情况进行拆分，解除路由规则之间的依赖关系，实现路由规则表项的自由排序。

需要说明的是，在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，“计算机可读介质”可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不一定指的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”、“轴向”、“径向”、“周向”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。

此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或成一体；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通或两个元件的相互作用关系，除非另有明确的限定。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明中，除非另有明确的规定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接触，或第一和第二特征通过中间媒介间接接触。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或仅仅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或仅仅表示第一特征水平高度小于第二特征。

尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (9)

1.一种路由表项的配置方法，其特征在于，包括以下步骤：

接收数据包，并获取各路由表项的当前排序；

按照所述当前排序遍历各路由表项的路由规则；

待遍历到与所述数据包匹配的路由规则时，更新该路由规则所在路由表项的命中率，其中，所述命中率用于确定路由表项的排序；

在所述接收数据包之前，所述方法还包括：

检测各路由表项之间的关联性；

待检测到存在关联的路由表项时，获取所述路由表项之间的关联关系，其中，所述关联关系包括父集子集关系；

根据所述关联关系对所述存在关联的路由表项中的至少一个进行调整，以解除所述路由表项之间的关联。

2.如权利要求1所述的路由表项的配置方法，其特征在于，所述方法还包括：

获取距离上次更新路由表项排序的累计时间；

待所述累计时间达到预设时间时，读取各路由表项的命中率；

根据各所述路由表项的命中率更新各所述路由表项的排序，并将各所述路由表项的命中率清零。

3.如权利要求2所述的路由表项的配置方法，其特征在于，所述更新该路由规则所在路由表项的命中率，包括：

将与所述数据包匹配的路由规则所在路由表项的命中率增加预设步长。

4.如权利要求3所述的路由表项的配置方法，其特征在于，所述根据各所述路由表项的命中率更新各所述路由表项的排序，包括：

比较各所述路由表项的命中率的取值，并按照取值从大到小对各所述路由表项进行排序。

5.如权利要求1所述的路由表项的配置方法，其特征在于，记存在关联关系的路由表项为第一路由表项和第二路由表项，所述第一路由表项中的第一路由规则为所述第二路由表项中的第二路由规则的子集，所述根据所述关联关系对所述存在关联的路由表项中的至少一个进行调整，包括：

获取所述第一路由规则中的包过滤器组件，并获取所述第二路由规则中的包过滤器组件；

比较所述第一路由规则中的包过滤器组件与所述第二路由规则中的包过滤器组件，得到目标包过滤器组件；

对所述目标包过滤器组件进行取非操作，并将取非操作后的目标过滤器组件增加至所述第二路由规则中。

6.如权利要求5所述的路由表项的配置方法，其特征在于，所述路由表项中设置有第一域和第二域，所述第一域用以放置所述路由表项的命中率，所述第二域用以放置取非操作后的目标过滤器组件数值。

7.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时，实现如权利要求1-6中任一项所述的路由表项的配置方法。

8.一种电子设备，包括存储器、处理器，所述存储器上存储有计算机程序，其特征在于，所述计算机程序被所述处理器执行时，实现如权利要求1-6中任一项所述的路由表项的配置方法。

9.一种移动终端，其特征在于，包括如权利要求8所述的电子设备。

Images