一种基于RAQ的具有拓扑意识的覆盖网络

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:chanstan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前对等网络(P2P)是分布式系统和计算机网络领域的一个研究热点。基于分布式哈希表的结构化P2P系统,如Chord,CAN,Pastry和Tapestry,每个节点维护大小为O(logN)的邻居表,取得O(logN)的查询长度。很多P2P系统在构造覆盖网络的时候,没有考虑物理网络的拓扑结构,导致了在路由的过程中存在巨大的网络延迟。因此,如何解决物理网络和覆盖网的匹配问题已经成为P2P系统研究的重点。为了解决覆盖网络与物理网络失配问题,也就是在构造覆盖网的时候考虑到物理网络,目前提出了邻近信息的产生和利用方法,利用这些方法,本文提出一种基于RAQ的多维覆盖网络T-RAQ,在RAQ中,节点可在多维空间上进行精确匹配查询和范围查询;同时,其路由开销并不依赖于查询空间的维数。而在T-RAQ中,本文改进了最初的路由算法并使得路由具有拓扑意识,节点加入,节点离开以及节点路由表的构造都考虑到了底层物理网络。节点邻居的选择利用邻近邻居选择方法,构造节点的路由表和跳表。覆盖网与物理网的匹配可降低路由延迟和网络流量。和RAQ相比,本文对现存的结构化P2P系统提出改进,实现了有效的路由机制。提出了不同的节点加入算法和路由表维护算法以便其具有拓扑意识。文章最后通过实验证明了拓扑匹配属性可以在覆盖网中用较低的开销达到,并且通过在GT-ITM中的仿真实验证明了这些属性可以在真实的网络拓扑中实现。仿真结果证明,考虑拓扑匹配问题可以明显地提高P2P系统的整体性能。
其他文献
安全问题是当前网络多媒体应用中比较突出的问题,目前用于解决该问题的技术很多,其中的数字水印技术,尤其图像数字水印技术,以在版权保护方面的独特优势而引起人们的普遍重视
近年来,随着互联网科技的飞速发展,在线广告逐渐成为各大互联网企业的主要盈利方式。因此针对提升用户对广告满意度,提高广告主利润的研究越来越重要。其中常见的研究围绕利
由于数据缺乏语义信息及其查询处理缺乏语义支持,传统基于关键词的信息查询只能查找出与用户查询条件在语法层上匹配的信息,而无法给出与其在语义层上具有相关性的其它信息,从而
在多Agent系统中,为了尽可能细致的刻画Agent合理的行为能力,学者提出了合作逻辑这类理论。所谓合作是指,多Agent系统中Agent个体保持和团体完全相同的价值取向。多Agent合作逻
随着互联网和信息技术的发展,Web搜索技术在人们的日常生活和学习中发挥着越来越重要的作用。如何在海量数据中准确快速的搜索到有用信息,成为现代信息检索技术的主要研究内
世界卫生组织披露全球三成死亡归咎于心血管疾病,能够高效快速的诊断心血管疾病有着极为重要的现实意义。心电图(Electrocardiogram,ECG)是心脏生理活动信号的一种图形化展示
随着信息安全技术的快速发展以及相应安全产品的涌现,计算机网络安全保障面临了若干新的问题,包括:如何应用众多安全技术对计算机进行检测、预警、保护、评估;如何正确高效地评
随着互联网技术的不断发展和个人PC机性能的不断提高,P2P技术在人们生活中扮演着越来越重要的角色,越来越受到人们的重视。各种基于P2P技术的应用不断涌现,人们不再满足只利
现代社会的经济、生活和发展都离不开网络的支持。网络规模的扩大,用户数目的增多,使得网络负载越来越高。网络中负荷的不均匀,某些线路上承载的负荷太重导致整个网络性能严重下
超声层析成像技术作为无损检测成本较低的手段之一,可以用图像的方式精确完整地反映层析面上检测体内部质量,较传统方法有明显优点,因而成为一种独特有效的无损检测手段。层