NDN下DHT算法的设计与实现

雷凯; 袁梦

doi:10.3969/j.issn.1000-0801.2014.12.007

您当前的位置：

首页 >

文章列表页 >

NDN下DHT算法的设计与实现

研究与开发 | 更新时间：2024-06-05

- NDN下DHT算法的设计与实现
- Design and Implementation of DHT Algorithm for NDN
- 电信科学 2014年30卷第12期页码：48-54
- 作者机构：
  
  1. 深圳市云计算关键技术与应用重点实验室深圳518055
  2. 北京大学大数据技术研究院深圳518055
  3. 北京大学信息工程学院深圳518055
- 作者简介：
  
  [ "雷凯，男，北京大学副研究员、硕士生导师，北京大学互联网信息工程研发中心常务副主任，信息工程学院院长助理， YOCSEF深圳学术委员，主要研究方向为计算机网络、命名数据网络（NDN）、大数据处理技术等" ]
  [ "袁梦，女，北京大学信息工程学院硕士生，主要研究方向为命名数据网络、分布式网络系统等" ]
- 基金信息：
  
  国家自然科学基金资助项目(61103027);国家发展和改革委员会基金资助项目（发改办高技[2013]1309号）(JSGG20140516162852628);深圳市科技计划基础研究资助项目(JCYJ20130331144541058)
- DOI：10.3969/j.issn.1000-0801.2014.12.007
  中图分类号：
- 网络出版日期：2014-12，
  
  纸质出版日期：2014-12-15
- 稿件说明：
移动端阅览
雷凯, 袁梦. NDN下DHT算法的设计与实现[J]. 电信科学, 2014,30(12):48-54.

Kai Lei, Meng Yuan. Design and Implementation of DHT Algorithm for NDN[J]. Telecommunications science, 2014, 30(12): 48-54.
雷凯, 袁梦. NDN下DHT算法的设计与实现[J]. 电信科学, 2014,30(12):48-54. DOI： 10.3969/j.issn.1000-0801.2014.12.007.

Kai Lei, Meng Yuan. Design and Implementation of DHT Algorithm for NDN[J]. Telecommunications science, 2014, 30(12): 48-54. DOI： 10.3969/j.issn.1000-0801.2014.12.007.

摘要

设计了一种命名数据网络（NDN）下的分布式散列表（DHT）算法——ndnDHT，首次将 DHT 应用到NDN中；利用NDN的命名结构，提出了一种新的二进制命名方法，将key 空间映射到NDN 名字空间，以此实现DHT中的路由和转发等操作；设计了一种分配节点标识符的动态随机选择方法，使得ndnDHT算法的负载更加均衡；最后，基于NS-3和ndnSIM实现了ndnDHT算法，通过模拟实验验证了ndnDHT算法的可行性。

Abstract

A novel distributed Hash table（DHT）algorithm under named data networking（NDN）

which was called ndnDHT

was proposed. The algorithm brings the DHT to NDN for the first time. A new binary method using the structure of NDN was designed. By mapping the key space to the space of NDN

the binary method solves the operations such as routing and retransmission. Besides

a dynamic selection method of node identifier distribution was proposed to balance the load of ndnDHT algorithm. Finally

ndnDHT algorithm based on NS-3 and ndnSIM was implemented. The experimental result shows that the ndnDHT algorithm is effective.

关键词

Keywords

references

Zhang L X , Estrin D , Burke J , et al . Named Data Networking （NDN）Project . Tech Rep , 2010

Ion S , Robert M , David K , et al . Chord: a scalable peer-to-peer lookup service for internet applications . Proceedings of ACM SIGCOMM , San Diego, USA , 2001 : 149 ～ 160

Sylvia R , Paul F , Mark H , et al . A scalable content-addressable network . Proceedings of ACM SIGCOMM , San Diego, USA , 2001 : 161 ～ 172

Petar M , David M . Kademlia: a peer-to-peer information system based on the XOR metric . Proceedings of the 1st International Workshop on Peer-to-Peer Systems , Cambridge,USA , 2002 : 53 ～ 65

Luiz A B , Urs H . The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines . San Rafael: Morgan＆ Claypool Publishers , 2009

Volodymyr V , Kindratenko , Pedro T . Trends in high-performance computing . Computing in Science and Engineering , 13 ( 3 ): 92 ～ 95

Rajkumar B , Chee S Y , Srikumar V , et al . Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility . Future Generation Computer Systems , 25 ( 6 ): 599 ～ 616

Venugopalan R , Emin G S . Beehive: O（1）lookup performance for power-law query distributions in peer-to-peer overlays . Proceedings of the 1th Symposium on Networked Systems Design and Implementation , San Francisco, USA , 2004 : 99 ～ 112

Giuseppe D , Deniz H , Madan J , et al . Dynamo: amazon's highly available key-value store . SOSP,Stevenson , USA , 2007 : 205 ～ 220

The ns-3 network simulator . http://www.nsnam.org/ http://www.nsnam.org/ , 2011

John K , David B , Yan C , et al . OceanStore: an architecture for global-scale persistent Storage . Proceedings of International Conference on Architectural Support for Programming Languages and Operating Systems , Cambridge, USA , 2000 : 190 ～ 201

Antony I T R , Peter D . Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility . Proceedings of the ACM Symposium on Operating SystemsPrinciples , Banff, Canada , 2001 : 188 ～ 201

Van J , Diana K S , James D T , et al . Networking named content . Proceedings of ACM CoNEXT , Rome, Italy , 2009 : 1 ～ 12

Alexander A , Llya M , Zhang L X . ndnSIM: NDN Simulator For NS-3 Project . Tech Rep , 2012

Wang J Z , Eric O , Peng C Y , et al . Implementing instant messaging using named data . Proceedings of AINTEC , Bangkok, Thailand , 2010 : 40 ～ 47

浏览量

597

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

一种基于ELM预测的NDN移动性支持方法

MCKite：一种面向命名数据网络的多生产者多播机制

NDN中基于蚁群替换算法的邻居协作缓存管理策略

命名数据网络内容分发机制研究与探讨

一种面向邻近缓存的引导式内容路由机制