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

• 作者: 冯庆华
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 命名数据网络 哈希编码 路由查询 邻居缓存路由策略
• 年，卷（期）: 2014,（12）
• 所属期刊栏目: 网络与通信
• 页码范围: 87-90,102
• 页数: 5页
• 分类号: TP393
• 字数: 2315字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.12.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	冯庆华		11	10	2.0	3.0