基于多拓扑路由的流量工程研究-通信与信息系统专业论文.docxVIP

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 论 文 使 用 授 权 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 （保密的学位论文在解密后应遵守此规定） 签名： 导师签名： 日期： 年 月 日 摘 摘 要 万方数据 万方数据 摘 要 近年来，Internet 正由点对点尽最大努力的通信服务向支持多种业务的网络转 变。流量工程是 Internet 网络提供者寻求优化网络效能和流量传输的重要机制。典 型的流量工程目标包括负载均衡，最小化网络延迟等。传统的流量工程在一个网 络拓扑中对不同的业务存在性能折中，无法满足其承载的所有业务的优化目标要 求。而多拓扑路由技术允许路由器保存多个网络拓扑，可以在不同拓扑中针对不 同业务进行路由权重优化。这使流量工程在 QoS 区分服务领域有了更广阔的应用。 本文的主要研究方法是利用启发式算法进行网络链路权重优化，并研究它们 在多拓扑 QoS 区分服务方面的应用。多拓扑路由能够避免等待网络重收敛，以往 的多拓扑路由方面的研究大多集中在网络失效快速恢复。本文则利用多拓扑来对 不同优先级业务进行权重优化，使各种业务在不同的拓扑中路由时，能够满足它 们的性能要求。 第一章首先介绍了流量工程的研究背景。第二章以网络负载均衡并提高网络 吞吐量为目标，分析了典型的启发式算法优化链路权重。 第三章对利用多拓扑实现 QoS 区分服务进行了研究。提出了一种新算法考虑 每个高优先级业务的延迟要求，引入了一种松弛机制，实验结果证明该算法能够 为每个高优先级需求的服务层协定（SLA）提供保证，有效降低全网总时延或提高 网络吞吐量。 第四章针对失效时难以保证 QoS 的问题，提出合理优化多拓扑的方法。实验 结果证明该方法不仅可以增强通信的可靠性，也可以改善失效时业务的 QoS。 第五章针对在基于 IP 路由的多拓扑 QoS 区分服务方案无法保证所有业务的 QoS 的问题，提出了采用 MPLS 方式来支持部分业务。实验结果证明，使用恰当 的 CSPF 算法重分配流量可以达到提高 SLA 达标业务数的目的。 第六章总结全文与展望未来。 关键词：流量工程，启发式算法，多拓扑，区分服务，QoS I ABSTRACT ABSTRACT 万方数据 万方数据 万方数据 万方数据 ABSTRACT Internet is experiencing great change from point to point best effort communication service to multi-services network in recent years.Traffic engineering is an important mechanism for ISPs to optimize network performance and traffic flow.Traditional traffic engineering methods are limited in one network topology and compromise performances of different services,not all optimization objectives are able to be met when using these methods.MTR technology allows a router to keep multiple network topologies,traffic engineering is able to provide distinct link weight optimizations for different types of services in corresponding topologies.This makes traffic engineering more applicable in QoS service differentiation. The main research method o