NDN中快速的贪婪名称查找策略

• 作者: 丁志鹏 张宏宇 杨晓非 牛翠翠
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 命名数据网络(NDN) 名称查找 最长前缀匹配 哈希表
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 大数据与云计算
• 页码范围: 44-49
• 页数: 6页
• 分类号: TP391
• 字数: 5977字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1407-0106

摘要

针对当前基于Trie的变长层次化且可以无限长度的命名的数据网络(Named Data Networking,NDN)内容名称的最长前缀匹配查找策略存在复杂性高、查找速率低且树型数据结构的更新开销高等问题,导致算法效率低,提出一种快速的贪婪名称查找机制(FGNL)来实现数据包的快速转发.快速的贪婪的组件代码分配机制复杂性较低,容易实现,支持快速更新;组件编码树本质上是一个二维状态转移表,进一步转换成快速的哈希表查找;多哈希表结构创建速度快,且压缩存储空间,能够极大地加快名称查找的速度.实验结果证明,与字符查找树相比FGNL方案减少大约48.71%的内存,与NCE相比节省26.98%的存储空间,且查找速度获得了2倍的加速.评估结果也表明,该方案可以向上扩展来适应名称集潜在的未来增长.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨晓非	重庆邮电大学通信与信息工程学院光纤通信技术重点实验室	29	106	5.0	9.0
2	丁志鹏	重庆邮电大学通信与信息工程学院光纤通信技术重点实验室	2	1	1.0	1.0
3	张宏宇	重庆邮电大学通信与信息工程学院光纤通信技术重点实验室	4	8	1.0	2.0
4	牛翠翠	重庆邮电大学通信与信息工程学院光纤通信技术重点实验室	4	13	2.0	3.0