服务覆盖网络的路由算法研究-管理科学与工程专业论文.docx

独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成 果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表 或撰写过的研究成果，也不包含为获得 （注：如没有其他需要特别声 明的，本栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对 本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 导师签字： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解 学校 有关保留、使用学位论文的规定，有权保留并向 国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权 学 校 可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印 或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期：2011 年 月 日 签字日期：2011 年 月 日 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 I I II II 目 录 摘 要I ABSTRACT III 第一章 绪论 1 1.1 研究背景和意义 1 1.2 服务覆盖网络概述 2 1.2.1 服务覆盖网络的概念 2 1.2.2 服务覆盖网络类型 5 1.2.3 服务覆盖网络的应用 7 1.3 服务覆盖网络的路由研究现状 8 1.3.1 改善服务覆盖网络性能的覆盖路由 9 1.3.2 针对特定应用的覆盖路由 10 1.4 本文的创新 11 1.5 本文结构安排 11 1.6 本章小结 12 HYPERLINK \l _TOC_250004 第二章 Wardrop 原理及其在通信网络中的应用 13 HYPERLINK \l _TOC_250003 Wardrop 原理基本理论 13 HYPERLINK \l _TOC_250002 Wardrop 原理的概念及内涵 13 HYPERLINK \l _TOC_250001 UE 模型 13 HYPERLINK \l _TOC_250000 SO 模型 13 2.2 通信网络中 Wardrop 原理的应用研究 14 2.2.1 路由算法 14 2.2.2 流量工程 15 2.2.3 其它应用 16 2.3 本章小结 16 第三章 基于 UE 模型的路由算法 17 3.1 UE 模型 17 3.2 UE 模型的解法 17 3.3 UERSON 路由算法 20 3.3.1 网络模型 20 3.3.2 问题描述 20 3.3.3 算法基本思想 21 3.3.4 路径选择 22 3.3.5 算法描述 23 3.4 仿真实验及算法性能分析 24 3.4.1 仿真场景设置 25 3.4.2 仿真参数的设定 26 3.4.3 仿真结果与分析 26 3.5 本章小结 31 第四章 多下一跳路由算法 33 4.1 SO 模型 33 4.2 SO 模型的解法 34 4.3 MNHRSON 路由算法 34 4.3.1 问题描述 34 4.3.2 算法基本思想 35 4.3.3 算法描述 36 4.4 仿真实验及算法性能分析 38 4.5 本章小结 43 第五章 总结与展望 45 5.1 本文的主要工作 45 5.2 进一步的研究工作 45 参考文献 47 攻读硕士学位期间发表的论文及参与的科研项目 50 致 谢 51 服务覆盖网络的路由算法研究 摘 要 目前，互联网已经成为一个由大量网络自治域连接起来的异构的、巨型的复杂系统， 随着高速网络，通信技术和流媒体技术的发展，出现了大量的各种新型应用，使传统的 尽最大努力传递型的互联网服务体系设计遇到了严峻的挑战。随着网络规模越来越大， 通信数据流穿越的异构自治域也越来越多，单纯依靠 ISP 之间的协作已经无法控制跨域 的服务质量。为此，IETF 开发了一系列提高 Internet 服务质量的 RFC 标准，但是，迄 今为止，这些成果都没有大规模地实际应用于互联网，因此，在目前的 Internet 中尚没 有有效的端到端的 QoS 保证。我们需要一种机制打破现在的域间互相独立、互相制约 的局面，为此，学者们提出了一种实现端到端 QoS 服务的技术：服务覆盖网络（SON）。 SON 是由被称为服务网关（SG）的 SON 节点及虚拟链路构成。这些服务网关是由 SON 经营商统一部署的独立于底层 AS 的网络节点，这些节点具有数据转发和其他控制功能， 它们之间通过虚拟链路建立起逻辑连接，虚拟链路是由底层 IP 网络提供的具有 QoS 保 证的物理链路组成。由于 SON 节点与