[发明专利]一种管理索引表的方法及装置

摘要

本申请提供一种管理索引表的方法及装置，该方法可以包括：当转发设备转发接收到的报文时，根据报文的哈希值对应的结点，分别在第一哈希表和第二哈希表中匹配对应的静态索引表和动态索引表；当没有匹配到对应的静态索引表和动态索引表时，生成对应的会话转发表项；若第一哈希表中对应于报文的哈希值的结点下，所有静态索引表均已处于不可用的状态，则在第二哈希表中对应于报文的哈希值的结点下创建动态索引表。通过本申请的技术方案，当第一哈希表中某一结点下的静态索引表都已经记录了相应会话转发表项的指针时，可以通过在第二哈希表的对应结点下创建动态索引表并记录相应的会话转发表项的指针，有助于提升转发设备对报文的转发效率。

主权项

1.一种管理索引表的方法，其特征在于，应用于转发设备，所述转发设备维护了包含固定数量静态索引表的第一哈希表，以及包含不定数量动态索引表的第二哈希表；其中，所述静态索引表和所述动态索引表中记录了对应的会话转发表项的指针；所述方法包括：/n当转发设备转发接收到的报文时，根据所述报文的哈希值对应的结点，分别在所述第一哈希表和所述第二哈希表中匹配对应的静态索引表和动态索引表；/n当没有匹配到对应的静态索引表和动态索引表时，生成对应的会话转发表项；/n若所述第一哈希表中对应于所述报文的哈希值的结点下，所有静态索引表均已处于不可用的状态，则在所述第二哈希表中对应于所述报文的哈希值的结点下创建动态索引表，并在创建的动态索引表中记录所述报文对应的会话转发表项的指针；/n还包括：/n通过循环遍历所述第二哈希表中的所有动态索引表，确定被置为可用状态的动态索引表；/n删除被置为可用状态的动态索引表；/n所述确定被置为可用状态的动态索引表，包括：/n当任一会话转发表项在预设老化时长内未被使用时，删除所述任一会话转发表项，并将所述任一会话转发表项的指针从所属动态索引表中删除，以使得所述所属动态索引表被置为可用状态。/n