自适应散列映射的弱跳完整性研究

高　磊　张德运　赵东平　郑卫斌

摘要：提出了自适应散列映射的弱跳完整性校验方法(AHMWHI)，该方法的思想是：先校验其他数据包，而将校验周期内的大数据包进行散列映射，即将大数据包缓存；当散列表产生冲突时，将数据包序列的有态信息和大数据包的校验信息发送至下一跳进行校验；根据当前网络吞吐率自适应调整散列表长度，使校验周期内的大数据包时延满足期望值．理论分析和实验结果表明，AHMWHI解决了大数据包无法封装上X字节校验信息的问题，改进了在弱跳完整性校验中对数据包重放和丢失的检测功能．在测试示例中，当时延期望值设为5 ms时，大数据包的平均校验时延小于0．9ms．

关键词：跳完整性；自适应散列；完整性校验

中图分类号：TP393文献标识石马：A文章编号：0253—987X(2004)12—1232—04