一种新型结构化P2P网络路由模型的构建及其支撑技术研究

来源 :解放军信息工程大学 | 被引量 : 1次 | 上传用户:ashwingangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高边缘网对流媒体业务的的承载服务能力,满足流媒体业务可控制、可管理和可运营的综合要求,国家863计划高性能宽带信息网(3Tnet)启动了重大子项课题——“大规模接入汇聚路由器(ACR)系统性能和关键技术研究”。ACR对端口的可控制、可管理的特性以及带宽预留的功能,使得ACR可以实现对用户流量的监控、管理以及计费。作为“十一五”国家高科技发展支撑计划“中国互动新媒体网络与新业务科技工程”中的重要设备,ACR必须能够支持当前互联网应用最广泛的对等网络(P2P)技术,目标就是对P2P流量进行有效管理与监控,解决P2P的带宽高占用率以及计费困难等问题。而此项工作的前提就是要深入研究当前P2P技术及其应用的关键技术及思想。故针对ACR的研发需求,本文以结构化P2P网络路由模型为研究课题,依托ACR项目开展研究工作。本文结合当前互联网以及P2P网络的特性,提出一种基于主题和物理位置相近原则新型结构化P2P网络路由模型,并研究影响结构化P2P网络路由性能的拓扑一致性问题、hotspot]问题以及异构节点的负载均衡问题在新模型下的解决方案,该方案可以推广应用到其它结构化P2P网络。本文主要包括如下几个方面的工作:1、分析了当前P2P网络路由模型的两大分支,即非结构化P2P网络路由模型以及结构化P2P网络路由模型。由于结构化P2P网络路由模型定位算法效率高,可扩展性、可靠性和可维护性好等特点,成为未来P2P网络发展的方向。通过对当前流行的结构化P2P网络几大拓扑构成的分析,总结出结构化P2P网络路由模型面临拓扑一致性、hotspot以及负载均衡等方面的问题,这些问题严重影响了结构化P2P网络的路由性能。通过研究还发现,当前结构化P2P网络构建过程中存在由于没有充分考虑当前互联网的特征而导致无法优化实际运作过程中的路由性能的问题。2、基于Internet网络架构以及节点兴趣区域化分布的特性构建基于主题和物理位置相近原则的新型结构化P2P网络路由模型(TPPH)。将兴趣相近物理距离也相近的节点组织在一起,提高节点近距离定位资源的成功率,同时降低节点定位资源的延迟。TPPH结构将相同主题的节点组织在一起构成主题区域,并在同一个主题区域内部将物理位置相近的节点构成组群。这种覆盖网络构建方式符合拓扑一致性原则,基于DHT机制组织构建的系统、主题、组群三级结构能够有效提高网络的查询性能。创新性的提出了标识符分段表示的方法,该方法可以简单高效的对系统内节点按照所包含资源情况归入对应的主题,并且可以将发布的资源也按照其归属主题存储在对应主题区域内。这种基于主题的标识符分段表示的方法是结构化P2P网络模型TPPH构建主题区域的基础。通过主题区域的构建,加速了系统内资源的查询过程,提高了系统的性能。3、基于拓扑一致性问题的研究,根据覆盖网络层路由引发实际物理网络路由产生物理链路重复使用的问题,以实际网络路出为基本出发点,提出检测并降低重复链路使用的拓扑一致性解决方案(DDL),解决TPPH结构拓扑一致性问题。通过检测三点间路由经历的实际物理链路的重复利用情况,在满足一定条件下,向源节点发送重定向报文,建立源和目的节点之间的直接连接,降低路由过程经历的实际物理链路数目,减少骨干网络流量,节约系统带宽,提高路由性能。对重复链路的探测并通过修改覆盖网络层路由的方法可以做到一定程度上的拓扑匹配。在TPPH结构中利用DDL机制,获取临近节点信息,并将邻近节点在覆盖网络层面组织在一起,实现TPPH结构中主题内组群划分以及建立主题间超链接。4、基于物理位置相近的节点感兴趣文件内容相似性也偏大的性质,针对query hotspot问题,基于TPPH结构,以组群为单位,提出了分布式资源发布及搜索机制。考虑到节点对资源的索取呈现地域趋势,将组群内节点查询过的资源在本组群范围内进行资源发布,在组群内其它节点发起对同一资源的查询时可以在本组群内得到响应,从而降低组群内其它节点对该资源查询的响应时间。基于DHT的组群构成方式使得节点可以在本组群内进行资源的高效查找,提高了系统的查询性能。同时该机制对资源的存储进行了分散,降低了系统范围内资源放置点唯一性导致的hotspot问题的发生。5、针对TPPH结构中节点的异构性问题,提出了考虑节点异构性的结构化P2P网络负载均衡方案。通过资源分片降低大资源对单一节点的占用,解决单点失效问题。将资源分片通过DHT机制放置在根据系统内定义的HASH函数序列顺序计算得到的对应的节点上,可以有效的提高资源分片查找的效率;提出了异构网络负载均衡的衡量指标——负载平滑度,并在资源分片及放置策略基础上,以资源的节点标识符向量为范围,提出了基于负载平滑度的负载转移方案,带动整个系统逐步达到负载均衡状态。
其他文献
目的:探讨整体护理在颅脑损伤患者中的应用概况。方法:随机选择2011年1月~2012年2月收治的46例路脑损伤患者,对患者临床资料进行分析,并给予患者包括心理护理、基础护理、营养护
给出了基于Web的数据库发布的概念,并在这个概念的基础上讨论了基于Web的数据库发布的框架模型。由于目前的很多网络应用都属于这一发布范畴。因此,这些概念和模型对其他的网络
路由体系架构是未来互联网体系研究的重中之重,是影响网络各方面性能的关键因素。因此,近年来国内外学者提出了多种未来网络路由体系架构。其中,基于路径标识的路由体系架构
外部董事制度是加强董事会建设的一项重要举措,要充分发挥外部董事制度的作用就要形成一套有效的运作机制。在借鉴央企董事会试点经验的基础上,上海国有企业集团积极开展外部
随着Web规模的不断扩大,用户准确地从中找到所要查询的Web数据源并进行查询是非常困难的事情。为了能有效地访问这些数据源,Web数据集成系统应运而生。由于在Web中,深网(Deep
目的:分析青年男女胃癌的发病特点和病理特征的不同,为青年胃癌的预防和治疗提供理论依据.方法:总结6年间收治的68例年龄低于35岁青年胃癌资料进行筛选和研究,对患者性别、内镜
6月8日,青岛市黄岛经济开发区,圣戈班韩洛玻玻璃有限公司日熔量620吨浮法玻璃生产线投产仪式隆重举行.
企业基于营销竞争条件下的产品研发与产品制造管理,是市场竞争时代现代企业生产经营的必要条件。对于水泥行业来说,通用水泥产品历经180年之久,制造标准已经实现国际化,水泥企业
随着信息技术的快速发展,互联网逐渐成为现代社会的重要信息基础设施。基于互联网的虚拟计算环境(iVCE: Internet-based Virtual Computing Environment)是一种适应互联网特
浙江省嘉兴市芽芽水泥有限公司前身为原嘉兴第二水泥厂,2007年由中国建材入股,成为南方水泥骨干企业。在“大南方”的平台上,芽芽水泥迈开了新的发展步伐。