流转发表项的处理方法及装置

摘要

本申请公开流转发表项的处理方法，包括：S1、收到任一报文，对报文的第一特征值进行第一HASH运算，运算结果位置记为B；S2、遍历B下预先分配的各子存储位置，若B下任一子存储位置满足要求，找到目的表项存储位置；若B下各子存储位置均不满足要求，对报文的第二特征值进行第二HASH运算，得到待查找的下一存储位置与当前存储位置间的步长H；S3、更新B为B+H，遍历B下的各子存储位置，若B下任一子存储位置满足要求，找到目的表项存储位置；若B下各子存储位置均不满足要求、且冲突次数小于预设的最大冲突次数，重复执行S3。本申请还公开流转发表项的处理装置。本申请可在保证流转发表项查找效率的同时，大幅节省内存空间。

主权项

一种流转发表项的处理方法，对于最多支持N条报文流的转发系统，建立包含有M个连续存储位置的哈希HASH表，M、N为自然数，M>N，每个存储位置包含有多于1个的子存储位置，其特征在于，该方法包括：S1、接收到任一报文时，对所述报文的第一特征值进行第一HASH运算，将第一HASH运算的结果所指向的HASH表存储位置记为B；S2、遍历B下的各个子存储位置，当B下任一子存储位置满足要求时，查找到目的表项存储位置；当B下所有子存储位置均不满足要求时，对所接收到的报文的第二特征值进行第二HASH运算，得到待查找的下一个存储位置与当前存储位置之间的步长H；S3、更新B为B+H，遍历B下的各个子存储位置，当B下任一子存储位置满足要求时，查找到目的表项存储位置；当B下所有子存储位置均不满足要求、且冲突次数小于预先设定的最大冲突次数时，重复执行步骤S3；每当B下所有子存储位置均不满足要求时，记为一次冲突。