论文部分内容阅读
路由查找算法是网络路由器关键技术之一，为了提高数据查询性能，提出一种基于改进哈希编码的路由查询匹配算法。利用哈希函数压缩数据名字，采用状态转换阵列实现名称最长前缀的快速匹配，将路由节点缓存因素引入路由决策，采用仿真对比实验对算法的性能进行测试。结果表明，与其它路由查询匹配算法相比，本文算法不仅降低了数据内存开销，大幅度减少平均查询时间，而且提高了数据路由查询的效率。