一种管理索引表的方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本申请涉及网络通信
，尤其涉及一种管理索引表的方法及装置。
技术介绍
在现有技术中，使用哈希表来实现快速查找表项。当转发设备转发接收到的报文时，根据该报文的哈希值对应的结点(该结点下配置有固定数量的索引表)，匹配对应的索引表，若没有匹配到对应的索引表，则收集必要的转发信息，生成会话转发表项，并在该结点下查找出一个可用的索引表，将上述会话转发表项的指针存储在该可用的索引表中，以用于后续的报文转发操作。然而，索引表的数量是有限的，当转发设备接收到大量五元组不同的报文，且哈希表中不存在与这些报文对应的索引表时，由于在同一结点下(不同的五元组计算出同一哈希值)，一个五元组对应于一个索引表，所以如果不同的五元组(计算出的哈希值相同)的数量超过该结点下索引表的数量，就会导致没有可用的索引表来存储对应的会话转发表项的指针，进一步导致当后续转发设备接收相同的报文时，不能快速查找到对应的会话转发表项，进而极大降低了转发设备对报文的转发效率。
技术实现思路
有鉴于此，本申请提供一种管理索引表的方法及装置，可以解决当转发设备接收到大量五元组不同的报文，且哈希表中不存在与这些报文对应的索引表时，由于没有本文档来自技高网...

【技术保护点】
一种管理索引表的方法，其特征在于，应用于转发设备，所述转发设备维护了包含固定数量静态索引表的第一哈希表，以及包含不定数量动态索引表的第二哈希表；其中，所述静态索引表和所述动态索引表中记录了对应的会话转发表项的指针；所述方法包括：当转发设备转发接收到的报文时，根据所述报文的哈希值对应的结点，分别在所述第一哈希表和所述第二哈希表中匹配对应的静态索引表和动态索引表；当没有匹配到对应的静态索引表和动态索引表时，生成对应的会话转发表项；若所述第一哈希表中对应于所述报文的哈希值的结点下，所有静态索引表均已处于不可用的状态，则在所述第二哈希表中对应于所述报文的哈希值的结点下创建动态索引表，并在创建的动态索引...

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

【专利技术属性】
技术研发人员：胡军，任红军，杜剑锋，
申请(专利权)人：杭州迪普科技有限公司，
类型：发明
国别省市：浙江;33