An effective single‐hop distributed hash table with high lookup performance and low traffic overhead

Distributed hash tables (DHTs) have been used in several applications, but most DHTs have opted to solve lookups with multiple hops, to minimize bandwidth costs while sacrificing lookup latency. This paper presents D1HT, an original DHT that has a peer‐to‐peer and self‐organizing architecture and maximizes lookup performance with reasonable maintenance traffic, and a Quarantine mechanism to reduce overheads caused by volatile peers. We implemented both D1HT and a prominent single‐hop DHT, and we performed an extensive and highly representative DHT experimental comparison, followed by complementary analytical studies. In comparison with current single‐hop DHTs, our results showed that D1HT consistently had the lowest bandwidth requirements, with typical reductions of up to one order of magnitude, and that D1HT could be used even in popular Internet applications with millions of users. In addition, we ran the first latency experiments comparing DHTs to directory servers, which revealed that D1HT can achieve latencies equivalent to or better than a directory server, and confirmed its greater scalability properties. Overall, our extensive set of results allowed us to conclude that D1HT can provide a very effective solution for a broad range of environments, from large‐scale corporate data centers to widely deployed Internet applications. Copyright © 2014 John Wiley & Sons, Ltd.     

DHT网络中一种基于树型结构的负载均衡方案

负载均衡是P2P系统在设计时需要考虑的公平性问题之一,本文针对DHT网络中文件在节点问分布不均匀的问题,提出了一种基于树型结构的负载均衡方案，针对P2P网络中节点的性能差异和相同节点上文件的差异提出对于文件的负载度量准则，并根据此准则对一些热门文件按照树型结构复制方案进行分块复制，该复制方案具有维护简单、扩展性好、负载更分散的特点．仿真结果表明本方案大大改善了网络的性能，有效地进行了负载均衡．     

基于DHT的P2P搜索定位技术研究*

在P2P系统中,如何高效准确地对资源进行定位是衡量其性能的一个关键。通过对目前基于DHT的几个典型P2P系统搜索定位算法的介绍,分析了基于DHT搜索定位技术的优点和存在的问题,并对P2P发展进行了展望。     

P2P中基于DHT技术在副本定位策略

为了提高数据网格副本定位机制的负载平衡性和可扩展性,提出分布式hash表直接连续副本散布策略,该机制优化Chord算法,从而起到均衡负载、提高性能的目的.分析和实验表明,该文提出的机制具有良好的性能、可扩展性、灵活性和可靠性,具有较好的实用价值.     

P2P网络中主流DHT搜索算法的分析比较

对等（P2P）网络是实现下一代互联网的重要组成部分。对等网络的可用性依赖于时网络上数据的高效的查找和提取方法．如何高效的定位和搜索P2P网络上的资源是P2P网络实现的最为关键的问题。本文首先从P2P的定义出发，深入介绍了几种主流的DHT算法与协议并时每种协议进行了讨论。文章的最后展望了DHT在未来的发展趋势。     

对等网络中DHT搜索算法综述*

在P2P网路中如何快速准确地对资源进行定位是衡量其性能的一个关键。现在的分布式P2P系统普遍采取的是DHT（distributed hash table,分布式哈希表）搜索方法。基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点。从P2P定义出发,介绍了P2P网络按照拓扑结构的分类发展;然后深入介绍了目前对等网络几种分布式哈希查找算法Chord、CAN、SkipNet和Cycloid等,并对这些算法从拓扑结构、路由复杂度、路由表大小、容错性、扩展性、负载平衡性等方面进行了评估比较;最后分析了这些算法的优缺点及今后研究的重点。     

MANET中基于DHT的资源共享技术

P2P因良好的可扩展性、低廉的部署开销及能够聚集闲置资源等优点而被广泛应用于文件共享领域。移动自组网(MANET)是一种具有高度动态拓扑结构、节点任意移动的自组织网络,与P2P有很多共同点,近来开始出现了将两者融合的研究。该文提出一种在MANET环境下基于结构化P2P的资源共享模型,将MANET中的节点按其物理位置组成多个域,每个域中有若干节点,域和域中的节点用CAN管理。模拟结果显示该模型可以明显减少路由所需的跳数。     

Characterization of signaling and traffic in Joost

Peer-to-Peer (P2P) IPTV applications have increasingly been considered as a potential approach to online broadcasting. Recently, many applications such as PPlive, PPStream, and Sopcast have been deployed to deliver live streaming via P2P. One of the latest systems is Joost, which can deliver both Video-on-Demand and Real-Time services. Measuring and characterizing this application in terms of signaling overheads and traffic profiles helps to better understand the key limitations of current P2P IPTV systems. Therefore, the main purpose of this paper is firstly to study the impact of Joost on the network. Secondly, we wish to determine the underlying mechanisms of Joost, distinguishing between the Video-on-Demand and the Real-time services. Our study is carried out through a close investigation and analysis on the traffic of Joost in two types of streaming. Based upon the data tracing and collection, many different statistics have been derived. Our study unveils strengths (e.g. good resilience to end-to-end delay and jitter) and shortcomings (e.g. poor locality) and yields recommendations for future P2P IPTV systems.

P2P超级点网络可靠性及动态自恢复机制的研究

基于DHT的P2P算法能够提供更有效的路由性能,因此具有良好的应用前景。但是P2P网络较强的波动性及引起的DHT迁移,造成维护路由信息需要很大的网络开销。本文提出了一种可靠节点选择和一种动态自恢复机制增强网络的稳定,抑制迁移现象,减少了网络流量,保证了DHT算法的有效性。     

利用非确定性DHT解决覆盖网络的非传递连通问题

为了解决网络中广泛存在的非传递连通（NTC）问题,提出了一种利用非确定分布式哈希表（DHT）解决覆盖网络的NTC问题的方法,通过解除底层节点ID与逻辑空间位置的对应关系,避免了NTC节点对网络结构的影响,同时利用重定向路由机制实现网络的消息路由。仿真结果表明,非确定DHT能够有效地解决覆盖网络的NTC问题。     

大规模分布式资源搜索技术研究进展*

针对分布式资源搜索技术及其分类的特点,分别从基于网格的搜索技术的穷举式、集中式、路由式,以及基于P2P系统的搜索技术的集中式、全分布式非结构化、混合式、全分布式结构化等几个方面,对当前研究的分布式资源搜索技术进行了归纳总结,并且对该研究领域需要解决的问题进行了总结,对进一步研究的方向进行了展望。     

P2P环境下面向应用的查询服务模型

影响DHT结构的P2P网络性能的因素主要包括关键字的查询效率和维护网络稳定的代价。从分析查询效率和节点规模的关系入手,提出面向应用查询服务（AOLS）,节点之间的逻辑关系采用二叉树结构,给出网络自组织逻辑关系算法和消息路由算法。实验表明,AOLS模型在查询效率和维护网络稳定代价2个方面都有较好的性能。     

大规模流媒体直播系统扰动性研究*

在基于P2P技术的大规模流媒体直播系统中,节点频繁地加入和退出,形成扰动问题,严重影响了系统设计和整体性能。通过分析对等网络节点会话时间概率分布理论,在充分利用会话时间长的节点基础上,提出了抗扰动节点选择机制来增强系统稳定性。通过对比实验证明,该方案降低了扰动问题对流媒体直播系统的影响。     

基于聚类和流量传播图的P2P流量识别方法

为有效监管网络,快速精确识别P2P流量,通过分析P2P网络流量中节点与节点、节点与链路之间的交互和行为特征,将聚类方法与流量传播图方法相结合,提出了一种基于网络行为特征的P2P流量识别方法。该方法首先通过采集网络流的包级和流级统计特征对不同种类的网络应用的流量进行聚类,然后利用流量传播图对P2P流量进行识别。实验结果表明,提出的方法在骨干网络数据上能够有效识别P2P网络应用流量,◢F◣▼1▽-measure达到95%以上。     

基于ABV的BT流量识别与分类

基于P2P技术的BT应用为人们提供了高效率的网络传输,同时这些应用也消耗了大量的网络带宽.从网络运营的层面来看,要保障网络的正常运行,需要有效地管理和控制不同类别的网络流量,并分配各种网络应用合理的带宽,特别要保证关键业务所需的带宽不会受到BT应用的影响.基于ABV算法提出了一种高效率的BT流量识别与分类方法,通过BT报文的内容分析,正确地识别和分类BT流量,进而可以根据约定的控制规则实现对BT流量的有效控制.通过实验验证了这种BT流量识别和分类方法的有效性和正确性.     

试论P2P网络流量控制管理若干关键技术

随着现代科学技术的不断发展,互联网应用有了突飞猛进的发展.对于现代互联网技术而言,P2P技术已经成为其重要的应用技术.P2P技术的兴起逐渐成为当今互联网应用模式改革的重要手段.而P2P网络流量的控制手段在整个互联网总流量控制管理中占据的比例也越来越大.P2P网络流量的控制管理技术有效的转变了互联网运运营的模式,将互联网的形式变成一种崭新的模式.     

基于连接模式的P2P流量识别的研究与实现*

提出基于网络层连接模式的P2P流量识别算法,并对识别过程中的几个关键问题进行了研究。提出采用分光技术对链路数据进行旁路处理,通过在链路层加入过滤策略减少对冗余数据的采集,对采集到的有效数据通过流归并技术进行预处理,并介绍了识别结果显示阶段的相关处理方法。     

On-line distributed prediction of traffic flow in a large-scale road network

For on-line traffic control at traffic control centers there is a need for fast computations of predictions of traffic flow over a short prediction horizon, say 30 min, to evaluate the impact of different scenarios for the purpose of on-line scenario selection. A novel approach is presented to predict the traffic flow in a large-scale traffic network in an asynchronous, parallel, and distributed way at two or more subnetworks combined with a consistency check at the network level within a reasonable-small computation time.