对等网络中路由机制及关键技术研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:cwzhq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术以及通信技术的不断发展,以及用户自身存储了越来越多的大量丰富的具有很高使用价值的内容,整个互联网内容存储的中心渐渐从网络核心移向靠近终端接入用户的边缘。内容存储方式的转变趋势使得互联网上的内容交换模式也相应发生了巨大的转变,从传统的基于客户机/服务器(Client/Server,简称C/S)的内容交换模式演变到如今的基于对等模式(Peer-to-Peer,简称P2P)的内容交换模式。 对P2P技术的研究是当前网络界研究的焦点也是工业界关注的热点应用。一般来说,P2P指覆盖在Internet之上的重叠网(Overlay Network),系统中的每个节点既是内容的提供者也是内容的消费者,同时还负责路由、转发来自其它节点的消息请求。按照系统中节点拓扑结构组织方式的不同,P2P系统可以分为对拓扑结构没有强制要求的非结构化(Un-Structured)P2P网络和对拓扑结构有着较强组织要求的结构化(Structured)P2P网络。本文的研究集中在结构化P2P网络领域。 大部分结构化P2P网络都基于分布式哈希表(Distributed Hash Tables,DHT)技术,比如著名的Chord、CAN、Pastry、Tapestry等。由于DHT技术在扩展性和容错性等方面表现出来的优点,结构化P2P网络在构建大规模的Internet网络应用时得到较为广泛的应用和研究。但是,如同IPv4协议最初提出时未能考虑到地址不够用的这一设计缺陷,P2P技术发展到现在也暴露出最初设计时忽略的一些问题,其中比较重要的问题包括由于物理网络和重叠网络不匹配而带来的长寻路延时、节点负载不均衡以及语义检索时存在的安全性问题,如何有效的解决这些问题是本论文的研究重点。此外,作为下一代网络标准的IPv6协议已经在国内外得到较为广泛的部署,如何将IPv6和P2P这两种新一代网络技术进行有效的融合也是本论文的研究重点。基于以上的研究背景和研究问题,本论文从DHT技术的基本工作原理出发,通过仿真和分析等手段,创新性的做了如下研究: 文中第三章分析了DHT系统的寻路延时,也即大部分DHT系统中,key的查找请求都能够在O(logN)的应用层跳数内得到响应,其中N是系统中节点个数。但是这个跳数只是应用层上的逻辑跳数,实际它经历的每一跳可能都跨越了多个自治域,从而造成实际寻路延时过大,寻路效率异常低下。这种寻路低效产生的原因在于这些DHT系统在最初的设计时忽略了参与节点在地理上的邻近性,逻辑上邻近的节点在地理上可能相隔多个自治域。我们首先提出了利用IPv6地址前缀进行节点位置聚类的方法。我们注意到不同于IPv4地址,IPv6地址的格式以及其分配策略都具有很强的层次性,同一自治域内的主机通常具有一定长度的相同的网络前缀,因而DHT系统中的节点可以从自己的IPv6地址前缀中获取位置信息。接着提出了一种构建层次化节点标识符的方案——Chord6。我们创造性的提出节点标识符可以分段构造,标识符的前缀可以通过哈希同一个域中节点共同的位置信息得到,从而使得物理网络上临近的节点在重叠网络上也互为近邻。最后,从负载均衡的角度出发,提也把节点的
其他文献
目的探讨消化科开展优质护理服务示范病房的有效方法与效果。方法培育优质服务理念、加强基础护理及健康指导、调整护理工作模式、完善绩效考核机制,开展护理质量检查和满意
急性脑血管疾病是一种严重危害老年人身体健康的常见病,因其起病快、进展快、死亡率高,长期以来被视为临床急待解决的难题。我院在3年期间曾用中西医结合的办法,治疗了100例
王清任(1768-1831年)字勋臣,河北玉田人。他是我国清代中叶在医学临床上有着卓越贡献的大医,他所擅长的活血通络化瘀(包括逐瘀、祛瘀)治法,其影响已遍及海内外,受到越来越多的中外医
慢性肺源性心脏病(慢性肺心病)是由肺组织、肺动脉血管或胸廓的慢性病变,肺组织结构和功能异常,造成肺血管阻力增加,肺动脉压力增高,使右心扩张、肥大,伴或不伴有右心衰竭的疾
研究所内举办了小规模的壳型铸造展览会,主要内容有:1.壳型铸造简介及其优越性;2.树脂及其代用品20余种并介绍了其产地和价格;3.树脂砂混合料十余种,并介 Institute held a sma
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
国网甘肃省电力公司把推动解决问题作为巡察工作的落脚点,聚焦政治定位,创新方式方法,"四项举措"着力做实做细"后半篇文章"。压实问题整改政治责任,拧紧"思想阀门"。从思想认
2012年1月18日,河南省卫生厅领导干部理论学习暨廉政教育大会镏开。省卫生厅厅长刘学周参加会议并讲话。省卫生厅领导秦省、周学山、黄玮、黄红霞、李玲、曲杰、魏金琳、王力
2005年中国建材集团的改革发展稳定工作取得了很好的成绩。集团年度生产经营目标全面超额完成,主营业务收入大幅增长;结构调整和资源整合工作稳步推进,科技进步成果显著,各项基础
目的观察心理干预对老年高血压患者的疗效。方法对82例原发性老年高血压患者随机分为2组,对照组40例采用常规药物治疗,实验组42例辅以心理干预,治疗4周后观察2组降压效果。结