[发明专利]一种定时刷新快转表匹配顺序的方法

说明书

技术领域

本发明涉及网络通信技术领域，特别涉及一种定时刷新快转表匹配顺序的方法。

背景技术

网络设备中，通常采用快速连接表对报文进行快速处理及转发，使老旧的逐包处理方式转变成了逐流处理方式，大大提高了报文处理及转发速度。而现有的网络设备是通过IP五元组来对报文进行组建快速转发表的，快速转发表由报文的原IP地址、目的IP地址、协议类型、原端口号和目的端口号组成等五个元素组成，以此判断五元组相同的报文作为相同的一组流进行相同动作的处理，相同动作包括了报文NAT转换规则、TMA规则、AAA行为规则、IPSEC加解密规则等。

发明内容

(一)要解决的技术问题

本发明要解决的是提高网络设备中报文处理速度的问题，尤其是对于高端网络设备，其中表项数量达到百万条数量级，报文匹配时间较长，用户体验感较低。

(二)技术方案

为解决上述技术问题，本发明提供了一种定时刷新快转表匹配顺序的方法，其特征在于，

包括以下步骤：

S1：网络设备接收报文，并根据IP五元组查找快速转发表，若查找到相应表项，则将所述表项匹配次数加一，否则，所述快速转发表创建相应表项，并将匹配次数记录为一；

S2：每隔一定时间重新扫描一遍快速转发表，按照匹配次数从大至小对表项进行排序。

步骤S2中所述每隔一定时间为每隔30分钟。

(三)有益效果

本发明利用网络设备统计快速连接表项的使用率，定时的更新表项的排列顺序，收到报文后优先匹配使用率高的表项，从而减少报文匹配时间，提高匹配效率，提高网络设备对报文的平均处理速度。

具体实施方式

下面对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。

本实施方式的方法包括以下步骤：

S1：网络设备接收报文，根据IP五元组查找快速转发表，若查找到相应表项，则将表项的匹配次数加一，否则，快速转发表创建相应表项，并将匹配次数记录为一；

S2：每隔一定时间重新扫描一遍快速转发表，按照匹配次数从大至小对表项进行排序，即将匹配次数最多的排在最前面，匹配次数第二多的排在第二位，依此类推。

进一步地，步骤S2中，所述每隔一定时间是每隔30分钟，本发明对此不作限定，可以根据实际需要对时间间隔进行设置。

进一步地，步骤S2中，每隔一定时间扫描一遍快速转发表可以替换为在固定时间刷新快速转发表，比如，选择在上网人数较少的时段对快速转发表进行刷新。

本发明通过动态统计报文的转发次数来对表项进行排序，，定时的更新表项的排列顺序，收到报文后优先匹配使用率高的表项，从而减少报文匹配时间，提高匹配效率，提高网络设备对报文的平均处理速度，还能根据用户需要来配置刷新表项的时间间隔，从而规避连接震荡的问题。避免了网络设备由于繁忙从而误判而造成的丢包问题。

以上实施方式仅用于说明本发明，而并非对本发明的限制，有关技术领域的普通技术人员，在不脱离本发明的精神和范围的情况下，还可以做出各种变化和变型，因此所有等同的技术方案也属于本发明的范畴，本发明的专利保护范围应由权利要求限定。