路由防冲突避免机制的研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:sdngam
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文总结了目前覆盖网迅速发展的趋势以及目前存在的各种技术与实验平台,深入分析了目前影响覆盖网广泛应用的问题,即与当前网络的冲突与多覆盖网之间的冲突问题。水平冲突的存在影响了多覆盖网对底层物理网络的共享性。而垂直冲突中覆盖网与流量工程之间因为各自对流量的规划和服务目标的不同,降低了网络的服务质量。最后,在分析冲突现象的同时,发现存在严重的路由振荡现象,因此本文又结合目前BGP协议中广泛应用的振荡抑制单门限算法,提出来具有创新性的双门限振荡抑制算法。本文的工作主要包括以下几个方面:   (1)对于水平方向上多覆盖网之间的冲突问题,本文提出了覆盖网链路检测的指数变化规律方案。该方案综合考虑了当前覆盖网(例如,RON,Akamai)常用的几种测试机制,并且参照了多个研究者关于覆盖网性能探测周期对冲突的影响的结论,结合目前国内外最新的研究状况。仿真实验的验证本文的改进方案能够有效的协调不同的覆盖网对底层网络的使用,并且改善了网络的拥塞现象。   (2)覆盖网之所以能够提供给用户更好的服务质量,其本质原因是覆盖网节点自己维护路由表,探测冗余路径的存在和性能并且寻找性能更优的路由作为数据传输,因此它弥补了底层的IP路由协议的缺点。但是正是这种自私性路由行为与流量工程形成了冲突。本文深入分析了垂直冲突存在的本质,提出了能够完全避免覆盖网路由抖动的一种新颖的算法。该算法能够节省路由器节点的CPU占用,避免了流量的翻动现象。   (3)上述冲突中存在的严重振荡现象促使我们给出更有效的振荡抑制算法。本文根据目前普遍使用的BGP协议的振荡抑制算法,提出了更灵活的双门限算法。该算法不仅在门限上增加了灵活性,使得振荡抑制中的衰变函数参数能够伴随着网络状况的变化做实时的修正。
其他文献
物流链中企业之间存在着大量的电子表单交换需求,如订货单、发货单、入库确认单等。由于交互的企业之间使用的操作系统不一致、应用系统不一致、数据格式不一致,这些异构表单的
网络集中存储系统是数据处理集群存储和共享数据的一种重要方式,它有着高密度,易共享,高可靠,易管理等优点。随着数据存储和处理需求的爆炸性增长,以及计算能力的快速发展,传
无线多跳网络已经逐步成为向无线终端提供接入服务的主要网络形式,是移动互联网接入网的重要组成部分。无线多跳网络的开放、自组织和多跳特性使得保障接入安全面临很大挑战,
近年来,数码相机和拍照手机产品的广泛应用催生了海量照片,个人电子照片库越来越庞大。与此同时,社交网络的流行带动着个人照片的大量分享,例如Facebook、Fliekr、人人网、微
随着GNSS(Global Navigation Satellite System)技术的不断发展,具有高灵活性以及强适应性的软件接收机系统已经成为导航接收机研究的热点,本课题在调研分析软件GNSS接收机应
WiMAX全称是Worldwide Interoperability for Microwave Access,即微波接入全球互操作,它是基于IEEE802.16标准的一项新兴无线城域网技术,能够提供面向互联网的高速连接。它具有
随着SOA(Service-Oriented Architecture)这一面向服务的软件体系架构在企业中的广泛应用,Web服务己成为在网络环境下对资源进行封装、抽象和虚拟化的主要手段之一。服务组合
图像分割问题是医学图像处理领域的一个重要问题,它是医学图像三维重建、仿真和理解的前提。变分水平集方法相对经典分割算法有更严密的数学基础,它成为医学图像分割新兴手段,已
内存访问瓶颈一直是影响程序性能的关键因素。由于循环嵌套在程序执行中所占的时间比重非常大,通过对程序中的循环进行优化以提高程序的局部性,一直是编译优化的热点。传统的
LTE(Long Term Evolution)是第四代移动通信的主要标准之一,采用了OFDM、MIMO等关键技术来提升系统的性能,主要表现为:下行瞬时峰值速率最低支持10Mbit/s,最高支持300Mbit/s;