基于改进哈希编码的路由查询匹配算法

摘要：

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

关键词：命名数据网络、哈希编码、路由查询、邻居缓存路由策略

分类号：TP393(计算技术、计算机技术)

在线出版日期：2015-01-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：87-90,102