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

万方数据 万方数据 独 创 性 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作 及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方 外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为 获得电子科技大学或其它教育机构的学位或证书而使用过的材料。与 我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的 说明并表示谢意。 签名： 日期： 年 月 日 关于论文使用授权的说明 本学位论文作者完全了解电子科技大学有关保留、使用学位论文 的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘， 允许论文被查阅和借阅。本人授权电子科技大学可以将学位论文的全 部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。 (保密的学位论文在解密后应遵守此规定) 签名： 导师签名： 日期： 年 月 日 万方数据 万方数据 摘 要 摘 要 在 IP 网络快速发展的今天，流量工程成为业界热门的研究课题，其主要目的 是优化网络性能以及流量传输。首先需要保证业务 QoS，其次为更合理地利用网 络资源，业务流量分配应尽可能均衡，因此为业务寻找有效路由成为流量工程改 善网络性能的主要方式。但在路由优化的过程中，单一拓扑上很可能无法满足所 有业务的 QoS 要求，或因业务路由不合理引起链路拥塞。本文所研究的基于多拓 扑路由的 IP 网络流量工程的优化方法能够很好解决上述问题。 多拓扑路由技术旨在根据不同的需求配置不同的拓扑结构，本文第二章研究 了如何将所有满足 QoS 要求的业务映射到多个逻辑拓扑中。首先，将业务 QoS 作 为约束条件，由此确定每个业务的多约束路由。但是在单一拓扑上，保证某业务 的路由方式的同时可能会影响到其它业务的路由方式，本文对于这一难点所提出 的解决方法是将这些相互矛盾的业务路由分别映射到不同的逻辑拓扑中，并为各 个拓扑配置相应的链路权重，最终网络得到多个不同逻辑拓扑，且能够保证所有 业务的 QoS 要求。多拓扑路由技术有效且完善地解决了多 QoS 约束路由要求下的 IP 网络权重优化问题，弥补了单一拓扑下根据业务路由优化网络的缺陷，且由仿 真结果可知，利用列生成算法可以正确高效地生成多个满足多约束路由要求的逻 辑拓扑。 此外，为提高网络资源利用率，防止链路阻塞，本文第三章研究了如何利用 多拓扑路由将业务分流至不同拓扑中，使流量较为均匀的分布在各链路上。传统 IP 网络流量优化方法只着重解决在给定业务量矩阵情况下，如何在单一拓扑上实 现最小化最大链路利用率目标，但这并不能得到较理想的优化目标。本文根据多 拓扑路由技术的优势，研究了基于多拓扑路由的 IP 网络流量优化方法，即在具有 多个不同业务量矩阵的条件下，将业务流量分离到多个逻辑拓扑上进行传输，如 此可以极大地降低最大链路利用率，避免高利用率链路的拥塞，实现网络中流量 的均衡分布。在与 OSPF 的流量方法的对比中，基于多拓扑路由的流量优化方法表 现出较好性能。 关键词：多拓扑路由，流量工程，服务质量，最大链路利用率 I ABSTRACT ABSTRACT As the rapid development of IP networks, traffic engineering has become a hot topic in communications industry, the main purpose of which is to optimize network performance and traffic transmission as an important mechanism. Firstly Qos of the businesses need to be ensured. Secondly, the flows of businesses should be allocated as balanced as possible for rational use of network resources. As a result, the main method of improving IP networks performance is looking for the effective routing for each business. However, in the process of optimizing routing all QoS of businesses may not be satisfied, or link congestion may be caused for unreasonable routing on single topology.