服务覆盖网基于SUE的带宽提供问题研究-管理科学与工程专业论文.docx

独 创 声 明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。 据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写 过的研究成果，也不包含为获得 （注：如没有其他需要特别声明的，本 栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做 的任何贡献均已在论文中作了明确的说明并表示谢意。 学位论文作者签名： 学 位 论 文 版 权 使 用 授 权 书 本学位论文作者完全了解 学校 有关保留、使用学位论文的规定，有权保留并向国 家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权 学校 可 以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等 复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书） 学位论文作者签名： 导师签字： 签字日期：20 年 月 日 签字日期：20 年 月 日 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 山东师范大学硕士学位论文 I I II II 目 录 摘 要 I ABSTRACT III 第一章 绪论 1 1.1 研究背景 1 1.2 国内外带宽提供问题研究现状 2 1.3 问题的提出及研究目标 3 1.4 本文的研究内容与结构安排 4 第二章 相关理论 7 2.1 服务覆盖网络概述 7 2.2 确定性网络流量平衡原理 13 2.3 随机性网络流量平衡原理 16 2.4 本章小结 20 第三章 QoS 保证的带宽提供方案 21 3.1 QoS 需求描述 21 3.2 QoS 需求与带宽的映射关系 25 3.3 QoS 保证的 SON 带宽提供问题描述 28 3.4 本章小结 29 第四章 固定需求随机用户平衡带宽提供模型 31 4.1 模型的建立 31 4.2 模型的求解 32 4.3 模型实例仿真 33 4.4 本章小结 38 第五章 弹性需求随机用户平衡带宽提供模型 39 5.1 基于需求函数的弹性需求 39 5.2 基于中长期流量预测的弹性需求 45 5.3 本章小结 49 第六章 总结与展望 51 6.1 本文的主要研究工作 51 6.2 本文研究的不足及展望 52 参考文献 53 攻读硕士学位期间发表或录用论文及参与项目 57 致 谢 58 服务覆盖网基于 SUE 的带宽提供问题研究 摘 要 随着计算机网络技术的发展，网络上涌现出了大量的多媒体应用，传统的提供“尽力 而为”服务的网络，没有良好的服务质量保证，越来越不能满足这些应用对于服务质量的 要求，而我们期望的网络是能够提供“可预期”的端到端的服务质量保证。尽管目前提供 QoS 服务的方案多种多样，比如综合服务 IntServ 和区分服务 DiffServ 体系结构，以及多协 议标记交换 MPLS 技术，资源预留协议 RSVP 等等。然而，这些模型和技术，都没有有效 的实现端到端的 QoS 保证。 服务覆盖网络 SON (Service Overlay Network)的概念作为一种可以解决端到端的服务 质量(QoS)方式被提了出来。它是一种建立在较高层网络协议之上的、由第三方服务提供者 经营的，以向终端用户提供 QoS 保证的增值服务为目的的覆盖网络。这种网络与底层基础 设施设备分离，使得跨域的端到端服务质量保证成为可能。 SON 的健康运作建立在良好的商业关系基础之上。一方面，SON 服务提供商通过实 现承诺的 QoS 服务来吸引用户获得收入；另一方面，SON 需要向底层网络购买一定 QoS 保证的带宽而支出成本。综合平衡这两方面的目标，QoS 保证的带宽提供模型将是一个非 常好的解决方案，并且具有广泛的应用。国内外学者对于带宽提供问题作了大量的研究工 作，但是在现有的大多数的研究中对于 QoS 需求的量化是基于网络链路利用率这一因素 的，很少考虑到网络流量等其他因素的影响，而且往往只针对一条链路来进行带宽提供的 研究，模型的研究很少。 服务覆盖网 QoS 保证的带宽提供问题目的就是：对于特定的 SON 网络片段，已知网 络流量需求，求出网络中每条链路至少需要提供多少带宽才能保证用户端到端的 QoS 需 求。因此有两个问题需要解决：一个是如何将一定的网络流量需求分配到各条链路上；另 一个是对于用户的 QoS 需求需要提供多少的带宽保证，也即 QoS 需求与带宽保证之间的 映射关系。网络配流问题最初起源于交通运输和交通分配中，但是由此问题所形成的一系 列的网络配流方法和技术可用于其他的许多方面。网络配流有两个基本的模型：用户平衡 （User Equilibrium）配流和随机用户平衡配流（S