基于ECMP的IP网络业务量工程技术研究

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:xfzou32
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的高速发展,以及音频、视频、网络游戏等多媒体业务的日益兴起,人们对网络的带宽和服务质量的要求越来越高。如何合理配置业务流量,充分利用有限的网络带宽,避免链路瓶颈,成为网络服务提供商关注的重点之一。而业务量工程就是解决上述优化问题的关键手段。传统的IP网络业务量工程主要是通过链路权重的设置来实现的。近年来,IETF定义了路由器中的等价多路径(ECMP:Equal-Cost Multi-Path)选项,利用该技术可以实现更好的负载均衡。由于新引入的ECMP功能导致该优化问题有别于传统的最短路权重设置问题,所以基于ECMP的业务量工程技术的研究具有重要意义。本文主要的研究工作包括下面两个内容:基于ECMP模型的求解算法研究;固定业务下基于ECMP改进模型的优化技术性能研究。由于ECMP优化模型是NP完全问题,求解存在很大的困难,为解决这一困难,文章提出了一种改进的分支剪枝(BC:Branch-and-Cut)算法。该算法在模型中加入基于路径的约束不等式,分解求解空间并加速搜索。但该算法仍旧无法求解大规模网络问题。为此本文提出了针对ECMP模型的改进遗传算法(GAECMP:Genetic Algorithm for ECMP),实验结果证明,该算法能够有效地获得近似解。然而,ECMP模型并不能完全符合实际工程应用场景,文章在上述研究基础上进一步考虑了两种不同的应用场景:在实际应用中,并不是所有路由器都具备ECMP功能,针对配置多少比例的节点以及如何选择节点的问题,本文提出了可选等价多路径模型,研究了节点配置比例与网络优化性能之间的关系,并讨论了ECMP节点的最佳配置策略。面对实际应用中优化目标的多样性,本文提出了基于带宽开销的等价多路径模型。该模型同时考虑了最小化链路利用率和最小化带宽开销两个目标,并通过实验研究了多个优化目标间的相互关系。
其他文献
在人脸检测研究中,如何能够快速、准确的检测人脸一直是待解决的关键问题。结合仿生学和人工智能方法,本文对人脸检测过程中如何提高鲁棒性和速度的问题进行了深入研究,具体
随着互联网与多媒体信息技术的快速发展,基于内容的图像检索已经成为了信息领域的热点研究课题,并广泛应用于公安系统、医疗系统、知识产权维护系统等。本文关注图像检索在纺
超短波跳频自组网是跳频通信与无线自组织网络的有机结合,是一种在超短波信道上,以跳频通信作为无线传输体制,以自组织方式进行组网的一种军用通信网络。其综合了上述几种技
短波差分跳频技术实现了无线通信高速率的数据传输,抗干扰及抗衰落性能强的诸多优点。而无线自组织网络是一种将移动通信和计算机网络相结合的网络,具有自组织、自修复、自配
无线传感器网络是一种新型的信息获取系统,是由大量的微传感器构成的具有动态拓扑结构的自组织网络。在无线传感器网络中,当多个节点要共同完成一项任务时,节点之间必须达到
随着网络通信的不断发展及用户对多业务需求的提高,微波通信在SDH(Synchronous Digital Hierarchy)网中发挥着重要作用。传统的SDH是以语音信号为代表的电路传输体制,但是在I
网络编码方法是一种新的增大网络吞吐量的技术,它的思想是在组播通信网络中,允许网络中间节点对所接收的信息进行一定的处理,然后再发送出去。同时,接收节点通过一定的处理方
数控火焰切割机在钢板的切割和焊接工业中一直被广泛应用。随着计算机技术的飞速发展,数控系统已经成为一种硬件与软件高度集成化的综合性系统。对于新开发的切割机系统,在应
视觉中的“深度”度量被测区域至成像平面的垂直距离,是从普通传感设备捕获的二维视觉转换至三维立体视觉描述的重要的2.5维信息表征。单目深度分析利用单源视觉成像信息估计
针对当前市场上流行的高性能三相信号发生器价格昂贵,性价比低的问题。本课题开发了一种输出精度较高,价格低廉的三相六路信号发生器。其中三路输出为电压信号,另外三路输出为电流信号,从而模拟三相交流电,应用于仪器的校对测量领域。发生器基准信号的产生采用在一片FPGA芯片上实现六路DDS输出与控制的设计方案,避免了采用DDS专用芯片的数量众多,控制性差,灵活性不强的缺点。设计以FPGA芯片为主要核心器件。其