论文部分内容阅读
作为一种结构化数据检索的重要工具,Distributed Hash Table(DHT)受到大规模分布式系统的广泛应用,比如分布式存储、即时通讯。近几年,随着分布式系统规模的日益增大和激烈的行业竞争,许多全球化的互联网应用在保证高扩展性的同时需要更高的服务效率。然而起着重要支撑作用、基于传统IP网络设计的DHT算法在查询效率上日显它们的不足。另一方面,伴随着底层网络架构的发展,研究人员提出了以内容为中心的网络——Named Data Network(NDN),其interest-data的通信模型突出了内容的发布、查询和传播分享的优势。 本文基于NDN网络设计新DHT算法——ndnDHT,在保证高可扩展性的同时提高查询效率,提出了Key的二进制命名方式,并将Key空间以简单的方式映射到NDN名字空间,使得DHT路由问题直接由NDN网络层解决;提出了分配节点标识符的动态随机选择方式,使得ndnDHT负载更加均衡。最后本文基于NS-3和ndnSIM分别实现Chord和ndnDHT,通过模拟对比实验,验证了ndnDHT查询操作的高效性。