一种基于多核CPU的NDN数据名查找加速技术

许可; 张大方; 李彦彪

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

一种基于多核CPU的NDN数据名查找加速技术

首发时间：2018-03-28

许可 ¹
许可（1992-），男，硕士研究生，NDN数据名查找
张大方 ¹
张大方（1959-），男，教授、博导，可信系统与网络、网络信息安全、下一代互联网、网络测试
李彦彪 ¹

1、湖南大学信息科学与工程学院，长沙 410082

摘要：命名数据网络（Named Data Network, NDN）是一种新型的网络架构，其基于数据的名称进行包转发。数据名不同于IP地址，具有长度不定、构成复杂等特点，因此其前缀匹配的查找时间空间效率相比IP地址更难得到保证。目前已有的研究方案中，有时间性能较好的二分查找方法LNPM（Longest Name prefix Match），但其存储开销较大；也有在LNPM基础上采用布鲁姆过滤器进行存储优化的方法BBS（Bloom-filter assisted Binary Search ），但是其在查找时间效率上有所牺牲。因此，本文在BBS基础之上设计了一种基于多核CPU的加速方法MBBS（Multi-core BBS），在保持低存储开销的前提下，也降低了最长前缀匹配查找的时间开销。实验证明，优化后的方法在吞吐量和单包延时方面都优于BBS，并且在CPU处于高负载情况下具有更好的稳定性。

关键词：计算机网络 NDN 数据名查找 MBBS

For information in English, please click here

An NDN data name lookup accelaration technology based on multiple-core CPU

Xu Ke ¹
许可（1992-），男，硕士研究生，NDN数据名查找
Zhang Dafang ¹
张大方（1959-），男，教授、博导，可信系统与网络、网络信息安全、下一代互联网、网络测试
Li Yanbiao ¹

1、College of Information Science and Engineering, Hunan University, Changsha 410082

Abstract：Named Data Network(NDN) is a novel network achitecture, and it is based on name of data to forward packets. Unlike IP address, name has characteristics of unlimited length and complex compostion, therefore it is harder than IP address to ensure the time and space efficiency of lookup. In current researches, a approach named LNPM(Longest Name Prefix Match)based on binary search has great time efficiency but high memory cost, and anthoer approach , named BBS(Bloom-filter assisted Binary Search ), based on LNPM uses Bloom-Filter to reduce memory cost with slightly worse time efficiency. Therefore , an optimized approachbased on BBS, named MBBS(Multi-core BBS), is designed in this paper to acceleratelookup with multiple-core CPU, that keeps low memory cost and reduces time cost. Evalution show thatoptimized approach is better than BBS in terms of throughput and average packet delay, and has better stability when CPU is under heavy load.

Keywords： Computer Network NDN Name Lookup MBBS

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

许可，张大方，李彦彪. 一种基于多核CPU的NDN数据名查找加速技术[EB/OL]. 北京：中国科技论文在线 [2018-03-28]. https://www.paper.edu.cn/releasepaper/content/201803-247.

No.****

同行评议

未申请同行评议

全部评论

0/1000

论文编号	201803-247
论文题目	一种基于多核CPU的NDN数据名查找加速技术
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.