下一代核心网流量工程约束路由算法的研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:qianchen912009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
流量工程的问题已经研究多年,也已经提出了许多的解决方法,但较其它的解决方案相比,MPLS实施流量工程具有显著的优势。MPLS流量工程的问题最终可归结为数据流的路径确定问题,即显式路由的确立问题,所以研究流量工程动态路由算法的约束条件和目标函数,从而建立算法的数学模型和算法规则对于动态实现MPLS流量工程具有特别重要的意义。   本文首先介绍了MPLS技术的工作原理,给出了流量工程的基本概念,性能目标,实现框架。其次,阐述了当前常用的路由算法,包括静态路由算法,动态路由算法和约束路由算法,分析了各种典型算法的原理和优缺点。在避免拥塞和提高资源利用两个网络性能指标的指导下,提出了一种资源约束多径路由—RCMR算法。一方面,通过倍数因子γ来控制资源的使用;另一方面,最小化最大链路带宽利用率来避免拥塞。RCMR算法引入离散负载粒度g实现细粒度、多路径传输。并且在构造网络成本函数的时候,考虑到不同链路的关键度和繁忙度,不仅要求降低单条链路带宽利用率,而且要提高对全网带宽资源的使用,着眼于实现全网的负载均衡。最后,运用CPLEX优化工具,通过仿真实验验证RCMR算法在避免拥塞和均衡网络负载方面与传统路由方法相比,性能得到改进。同时验证了取不同参数值时RCMR算法的性能比较以及在不同网络要求下的RCMR算法的适应性。
其他文献
Turbo码是继TCM技术提出以来信息和编码领域最重大的研究成果,它的提出对差错控制编码技术的研究产生了深远的影响。Claude Berrou教授等人提出的Turbo码方案经过仿真表明其译
为适应未来发展的需要,未来移动通信系统要求能够支持每秒数百兆甚至千兆比特的高速分组数据传输。在无线资源日益紧张的情况下,采用多天线发送和多天线接收的MIMO无线传输技术
无线ad hoc网络是在没有固定基础设施的情况下,由具有无线通信功能的节点自组织形成的网络,它的主要特点是无线、多跳和移动。这种网络的简易、快速部署以及抗毁性强等特点使得
实现低信噪比下窄带通信系统信息传输的可靠性和有效性是本课题的研究重点。基于该背景,论文采用LDPC码与连续相位调制(CPM)相结合的方法。窄带通信系统要求在LDPC码码长尽量
新兴的高速无线个域网具有比蓝牙更高的数据速率、更全面的业务及服务质量支持、更短的连接时间等特点,得到了业界的广泛关注。超宽带技术在与其它通信系统共存的情况下能够
近年来,随着网络流量以指数形式急剧增长,各种应用对网络资源的需求随之增加,特别是需要严格QoS保证的实时网络多媒体应用要求更多的网络资源,因而有效的资源分配十分重要。