服务覆盖网络下基于Wardrop均衡的流量工程-管理科学与工程专业论文.docx

独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 （注：如没有其他需要特别声明 的，本栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研 究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解 学校 有关保留、使用学位论文的规定，有权保留并向国 家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权 学校 可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫 描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期：20 年 月 日 签字日期：20 年 月 日 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 I I II II 目录 摘 要 I Abstract III 第一章 绪论 - 1 - 1.1 研究背景 - 1 - 1.2 覆盖网络的应用 - 2 - 1.3 服务覆盖网络概述 - 4 - 1.3.1 服务覆盖网络的基本概念 - 4 - 1.3.2 服务覆盖网络的发展 - 5 - 1.3.3 服务覆盖网络的应用 - 5 - 1.3.4 服务覆盖网络研究现状 - 6 - 1.4 本文的创新及其结构安排 - 6 - 1.5 本章小结 - 7 - 第二章 QoS 与 Wardrop 均衡 - 8 - 2.1 QoS 概述 - 8 - 2.1.1 QoS 的概念 - 8 - 2.1.2 QoS 的体系结构 - 8 - 2.1.3 QoS 服务质量 - 10 - 2.1.4 QoS 路由 - 11 - 2.1.5 覆盖网络 QoS 路由与 IP QoS 路由区别 - 11 - 2.2 博弈论 - 12 - 2.2.1 Wardrop 均衡 - 12 - 2.2.2 Wardrop 在通信网络中的应用 - 13 - 2.3 本章小结 - 14 - 第三章 流量工程下的路由博弈研究 - 16 - 3.1 SON 网络描述 - 16 - 3.2 拥塞博弈与瓶颈博弈 - 17 - 3.3 多用户多路径下的路由博弈 - 18 - 3.3.1 模型假设 - 18 - 3.3.2 纳什均衡与 Wardrop 均衡 - 19 - 3.3.3 多用户多路径下的路由博弈 - 20 - 3.3.4 调和率 - 22 - 3.4 模拟实验 - 24 - 3.5 本章小结 - 25 - 第四章 基于 Wardrop 均衡的多用户多路径自适应路由算法- 26 - 4.1 博弈论及其模型分析 - 26 - 4.2 CNLS 无参阻抗函数模型 - 28 - 4.3 IP 网络中的 Wardrop 路由 - 29 - 4.4 自适应权值算法 - 30 - 4.5 算法流程 - 30 - 4.6 模拟实验 - 33 - 4.7 本章小结 - 37 - 第五章 总结及其展望 - 38 - 5.1 本文的主要工作 - 38 - 5.2 进一步研究 - 39 - 参考文献 - 41 - 攻读硕士学位期间发表的论文及参与的科研项目- 45 - 致谢 - 47 - 服务覆盖网络下基于 Wardrop 均衡的流量工程 摘 要 随着 Internet 的发展，人们对网络服务质量要求越来越高。而传统 IP 网络的体系结构 不支持网络资源利用的调节能力，虽然 IETF 在网络服务 QoS 方面作出了一系列的努力， 比如 IntServ、DiffServ 等，但是结果仍不尽人意。在这种情况下，流量工程的引入有着重 要的意义。所谓流量工程（Traffic Engineering）是一种将数据流映射到实际物理链路上， 且可以优化网络资源以实现特定应用服务性能要求的、具有宏观调节和微观控制能力的网 络工程技术。利用流量工程技术可以在面向网络和面向应用两方面进行最优平衡点的控 制，即在提高网络资源利用率的同时，改进特定应用服务或特定用户的 QoS 需求。流量工 程的主要功能是负载平衡和网络恢复。 服务覆盖网络（Service overlay network）是一种建立在现有的基础设施网络之上的、 由第三方经营的 Overlay 网络，主要目的是为向终端用户提供 QoS 保证和提高 QoS 敏感应 用（比如 VoIP，实时视频等）的支持。在过去几年里，服务覆盖网络获得了极大的关注， 针对 SON 的研究比如网络拓扑