Chord网络模型的研究和改进

来源 :北京邮电大学 | 被引量 : 3次 | 上传用户:comboyaoqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着P2P(Peer-to-Peer)技术的网络应用迅速发展,P2P技术也受到越来越多的关注。近期,基于分布式哈希表(DHT)技术的结构化P2P网络逐渐成为P2P技术的研究重点。作为结构化P2P网络的典型代表,由MIT提出的Chord网络模型具有良好的可验证性、可扩展性及负载平衡性等特点。但是由于节点异构性、动态节点造成的大量的扰动以及有限的查询效率,Chord模型并没有在实际中广泛应用。为了解决这几个方面的问题,本文在Chord的基础上提出了一种改进算法——HTC-Chord(Topic-Cluster and Hierarchic Layer Based Chord Model)。HTC-Chord相比于原有的Chord,加入了按照节点兴趣爱好分类和按照节点性能大小分层的思想,将一维的Chord结构变成了上下两层的二维结构。节点按照自己的兴趣爱好被分到了不同的簇中,并在簇内组成底层的Chord网络。同时,按照一定的算法从每个簇中挑选出性能最好的节点,并由这些节点代表本簇组成上层的Chord网络。大部分的查询和节点的动态调整都会发生在簇内。这样就减少了资源定位的开销,也减少了节点加入和离开时对系统造成的扰动。部分的簇间查找借助于高性能的节点组成的上层Chord网络完成,也充分发挥了节点的作用。在详细介绍了HTC-Chord的体系结构和实现方式之后,本文通过理论分析和仿真实验两种方法,从查询效率和抗干扰能力两方面对两个模型进行了对比分析。结果显示HTC-Chord在这些方面均有所提高。
其他文献
多人交互行为分析已逐渐成为模式识别研究领域内的一个新的关注点。现有的识别方法大多数假设场景中只存在一种群体行为,而真实的场景中包含多种群体行为,为此本文提出了一种
激光通信在军事领域中的应用非常广泛。激光通信跟其他通信手段相比,具有电磁兼容性好、抗电磁干扰能力强、保密性强等特点。激光通信还非常适应战场移动指挥的通信需要,比如
视频的显著性描述已成为当前计算机视觉领域的研究热点,本文在视觉显著性的基础上,总结和拓展了两个基于视频显著性描述的视频处理技术——适合于监控视频的关键帧提取以及视
随着计算机产业的不断发展和变革,嵌入式系统的研发已经成为热门的研究领域,并且成功的应用到了社会的各个行业,如制造业,服务业,国防,互联网等。然而,嵌入式系统在走向网络
无线传感器网络中,为有效的延长网络生存周期,均衡网络能量消耗,需要研究合理高效的路由协议算法。同平面路由相比,分簇路由算法被认为具有良好的发展前景,但当前多数分簇路
HEVC是面向高清和超高清视频编码的新一代国际标准,具有更高的压缩性能。然而,极高的计算复杂度成为其应用主要障碍。随着多核处理器的发展,在多核平台下的并行编码成为解决
近年来,随着摄像设备价格下降、计算机计算能力增强和网络速度的提高,视频监控技术得到了快速的发展。但是目前国内外现有的视频监控系统在城市治安应用中存在系统扩展性差、不
近年来,随着人类对海洋认识和探索的进一步深入,加大对海洋信息的掌控在现实生活中显得愈发重要,其中,对水面目标的自动识别就是最重要的课题之一。由于水面情况复杂,不可预