基于流量特征的动态最小干扰流量工程选路算法

来源 :东北大学 | 被引量 : 0次 | 上传用户:Raistlin_M
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet的日益普及,Internet上的主要业务由传统的文件传送、电子邮件和远程登录等转向多媒体应用。多媒体通信的迅猛发展,要求网络能提供具有不同QoS等级的综合业务(如时延、带宽、分组丢失率的保证)。由于Internet采用面向无链接的IP协议,只能提供尽力而为服务,仅仅依靠添加网络设备,增大网络容量的方式是难以满足需求的。因此,在增加网络资源的同时更需要改进当前的网络传输技术。MPLS技术是基于网络发展的需求以及众多成熟技术的使用经验而提出的,它将第二层与第三层紧密结合到一起,充分发挥了第二层交换和流量管理上的优势,同时兼具第三层路由、寻径灵活的优势。由于IP流量缺乏可预见性和可管理性,为此网络中的流量工程被提出来,它可以直接用于缓解网络拥塞和对网络资源进行合理分配。本文正是围绕流量工程技术而展开的。   在研究分析了MIRA、DORA和PBR等算法的基础上,本文提出一种新的最小干扰选路算法——P-DMIR算法。该算法分为离线和在线两个阶段。离线阶段确定每条链路的关键度,考虑到链路关键度不仅与网络拓扑结构有关,而且与网络流量特征信息有着密切的联系,所以将网络流量特征信息引入链路关键度的计算,旨在使离线阶段对信息的处理在时间复杂度不增加的前提下更加具体、丰富;在线动态路由选路部分,首先根据到达业务的类型计算链路代价函数系数,然后,根据链路上可用带宽倒数与链路关键度来计算链路权重,旨在实现最小干扰目的的同时降低在线阶段算法的时间复杂度。由于流量特征信息随着时间的推移有可能出现变化,同时也存在预测不准的情况,所以在对这类信息的处理中采用了链路关键度定期修正机制。   仿真实验结果表明,P-DMIR算法能够将流量合理分担到不同路径上,有效地避免了网络拥塞,并在请求拒绝率和网络吞吐量方面的性能明显优于传统算法。  
其他文献
摘要:由于钢筋砼T型梁预制、安装技术简单,便于施工等特点,目前应用较广,但T梁间混凝土接缝容易出现漏水、钢筋锈蚀等现象,导致桥面铺装损坏、单梁受力等病害,本文结合徒骇河大桥的病害检测,分析T型组合梁桥的病害成因。  关键词:T型梁桥 桥梁病害 成因分析  中图分类号:K928.78 文献标识码:A 文章编号:     1 概述  徒骇河大桥位于京台高速公路德州段,跨径布置12×25m,设计荷载:汽
期刊
摘要:让招投标市场的运作朝着规范化的方向发展,就必须发挥相关法律、法规的监督作用。本文对目前存在的机制不完善,法制不健全,致使当前的招投标工作中存在诸多问题进行分析,并提出建设性建议,与大家共同探讨。  关键词:工程招投标;问题;原因;思考  中图分类号: TU723.2 文献标识码: A 文章编号:    1.当前招标投标工作存在的问题1.1工程招投标中不正当竞争行为  1.1“围标”、“串标”
期刊
光码分多址(Optical Code Division Multiple Access)是未来高速全光通信网络的优选方案之一,是目前光通信研究领域的热点。与其他的复用方式相比,OCDMA有很多优势,但目前还
在大规模MANETs(Mobile Ad-Hoc Networks)中,性能优良的位置管理协议可以辅助路由决策高效的执行,从而有效地查找到网络中的节点,大大降低网络信令开销。可扩展性是衡量位置
摘要:  GPS 测量具有高精度、高效率的优点,在测量领域得到了广泛的应用。本文主要是介绍了GPS技术在工程测量中的应用,在工程领域中,随着现在GPS技术的发展,由于在工程测量中GPS技术的特点明显,介绍静态测量和动态测量的方法对工程测量中各领域类广泛运用,希望借此来对其他的研究人员提供借鉴。  关键词:GPS技术;静态测量;动态测量  中图分类号:P228.4 文献标识码:A 文章编号:   前
期刊
【摘要】项目教学法的目的是通过项目的实施来充分发挥学生的积极性、创造性,提高学生的实践能力。《建筑工程测量》课程恰又是一门实践性、技术性很强的专业课,非常适合采用项目法教学。本文分析了该教学方法在《建筑工程测量》课程中实行的意义,结合项目实施的经验重点对项目的策划设计和实施方法等环节进行了深入的探讨。  【关键词】建筑工程测量,项目教学,实践,项目设计,项目实施  [ Abstract ] the
随着万维网技术以及计算机技术的飞速发展,人们能更加快捷地接触到网络上的资源。互联网信息的便利获取具有无与伦比的优势性,网络文化的传播具有跨越时间空间的速度和广度,
随着互联网的迅猛发展,手机终端用户对无线宽带数据业务的需求也不断增加,尽管第三代移动通信技术(3G)能够提供Mbps量级的传输速率,但与无线宽带业务的发展需求相比还相差很远,仍
自动交换光网络(ASON)是能够智能化地自动完成光网络交换连接功能的新一代光传送网,成为国内外研究的重点。它通过引入独立的控制平面,动态调配网络资源,可以更好的满足用户网络
正交频分复用(OFDM)技术是当前移动通信领域的一项关键技术,具有很强的抗符号间干扰、抗多径衰落能力,在无线通信领域已得到广泛应用,被看作是3G以后移动通信的核心技术。OFDM采