网络敏感的对等网络覆盖网的若干关键技术研究

来源 :上海交通大学 | 被引量 : 1次 | 上传用户:wdyyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在互联网发展日新月异的今天,对等网络系统扮演了越来越重要的角色。但是对等网络系统在被广泛应用的同时也占用了大量的互联网带宽。统计数据说明,目前互联网上的网络流量中有相当大的部分属于对等网络应用所产生的流量。进一步地研究发现,对等网络系统产生这么多网络流量的一个原因就是对等网络中有很多信息的传递是没有经过优化地。而使这些信息以非优化的形式传递的一个主要原因就是对等网络覆盖网和其下的物理网络之间的不匹配。简单的说就是覆盖网络对物理网络不敏感。本文对结构化对等网络覆盖网和非结构化对等网络覆盖网的网络敏感问题,以及与其紧密联系的网络坐标系统进行了研究。本文的主要贡献和创新点为:1.针对Vivaldi网络坐标系统的平均相对误差较小但是在计算较近节点之间的距离时误差较大的缺点,提出了通过对计算出的网络节点之间的距离进行补偿的方法来减小Vivaldi在计算较近节点之间距离的误差。减小了这个误差,也就提高了从一系列候选节点当中选择出最近邻节点的能力。实验证明,补偿后的Vivaldi在保持了原来平均相对误差较小的特点的情况下,提高了选择最近节点的能力。本文首先研究网络坐标系统的原因是网络坐标系统赋予了具有网络坐标的节点感知其在网络空间中的相对位置的能力,任意两个节点可以通过计算它们在网络坐标系统上的距离进一步判断它们在真实的物理网络上的延迟大小。2.针对非结构化对等网络覆盖网的网络敏感问题,提出了通过基于网络坐标系统的随机散步粒子群节点聚类算法来进行覆盖网络优化的方法。在研究对等网络覆盖网的网络敏感问题时的一个难点是如何设计一个分布式的算法来优化覆盖网络。本文通过粒子群算法来解决这个难题。这个算法的特点是使用虚拟的粒子代表节点在网络空间中运动,运动的方向通过粒子群算法来确定。通过计算出来的粒子运动向量来选择粒子在网络空间中的下一个运动目标。粒子在每访问一个节点时,都会使用适应度函数来计算它所经过的这个节点作为它代表的节点的邻居的可能性。在经过一定时间地运行后大部分的节点都可以找到合适的邻居。3.针对结构化对等网络覆盖网的网络敏感问题,提出了基于网络坐标系统的网络敏感的路由选择和网络敏感的路由表构建两种技术。对于结构化对等网络覆盖网具有固定的结构且路由表中的条目需要按照一定规则指向其它的节点的特点,首先在Chord覆盖网络中通过设计双向的路由表,在路由时将下一跳候选节点的数量由一变为二,并从中选取延迟较小者来降低路由延迟。对于网络敏感的路由表构建技术,本文在以异或距离作为覆盖网络中节点标号距离的异或网络上进行了研究。利用将下一跳的目标定义为包含目标节点的更小的子树的方式,使得路由表中的每一个条目可以在一个较大范围内选择任意一个符合条件节点。由于路由表中的每个条目都可在一个更大的范围内选择,因此可以选择更接近的节点加入路由表。经过理论分析和实验证明,在优化路由表的基础上结构化覆盖网络可以在保持原有路由时间复杂性的基础上降低路由时间。同时使得异或覆盖网络上的任意两个节点之间的路由延迟保持在一个较低的水平。而且这个路由延迟的期望值在一定程度上与覆盖网络的规模无关。
其他文献
小额贷款保证保险是利用保险缓解小微企业融资难的有效方式.文章采用三群体演化博弈模型,研究小微企业、小额贷款公司、保险公司在小额贷款保证保险中的行为和影响机制.引入
随着融合网络的逐步推进,融合网络的泛在性使得个性化服务的提供变得更加方便与普及,网络上出现了越来越多的服务请求,而Web服务技术的迅猛发展更使得融合网络上出现了大量功
通过对敦煌、新疆出土的吐蕃文书以及石窟壁画、题记等对吐蕃大虫皮制度进行考察,确定该制度的创立时间不晚于赤德祖赞时期。统治者根据军功以不同规格大虫皮授于大尚论、边
在国浩律师集团主办的中国企业投资全球法律实践论坛上,国浩律师(北京)事务所主任王卫东对《国际融资》记者表示:中国企业"走出去"是国家的一个整体的投资需求和经济发展需要;同时
目的:国内已经普遍采用串联质谱技术进行的新生儿疾病筛查,传统纸质血卡存在较多弊端需要解决。方法:本研究把物联网技术融入筛查血卡,形成新血卡。结果:利用移动互联网技术来优
佛、菩萨、缘觉和声闻是佛教的四圣,龟兹石窟中有许多的相关图像,这些图像中包含着丰富的佛学思想,它们的演变反映出了龟兹佛教的变迁。龟兹石窟早期奉行唯礼释迦的观念,菩萨
目的观察分析埃索美拉唑联合莫沙必利治疗反流性食管炎的临床疗效。方法选取我院2010年4月至2012年4月反流性食管炎患者200例,随机分为观察组和对照组各100例,观察组使用埃索
综述了国内外文献报道的天然抗氧剂茶多酚的三种提取方法——溶剂萃取法、树脂分离制备法和盐沉淀法,简评了各种方法的特点 This review summarizes three extraction method
焉耆地处丝绸之路北道的重要位置,其佛教文化源自印度,后受到龟兹、高昌、于阗、敦煌地区佛教文化的影响,其信仰经历了由小乘到大乘的转变。焉耆七个星第一窟的佛法界身像的
以压敏电阻器为核心,可设计出简单可靠的多种相序测量(指示、显示)、报警和保护装置,本文介绍压敏电阻器用做相序传感器的原理,以及各类实验电路.