基于承载网的服务放置与服务选择问题的研究

论文摘要

随着各种覆盖网系统规模和数量的剧增，它们独立探测底层网络性能对网络资源造成的浪费，以及独自选路导致的路由抖动和不公平性等问题日渐受到人们的重视。承载网(Underlay)是为解决此问题而提出的一种新的网络架构，服务的放置和选择是其支撑覆盖网服务的两个关键问题，本文基于Underlay环境，围绕这两个问题展开了一些工作，主要有：(1)首次在Underlay中引入了服务放置与服务选择问题。对两个问题的已有研究工作进行了较全面的介绍，并首次对Underlay引入了服务放置与服务选择问题，分析了两个问题的联系。(2)设计了Underlay中服务放置的最大流算法。为Underlav中的服务放置问题引入了流量效应这一概念，围绕此概念设计了增量式部署服务器的贪婪算法，即最大流算法。(3)设计了Underlay中服务选择的集中式和分布式方案。结合Underlay中的QoS选路机制设计了与QoS路由集成的服务选择方案，给出了适合不同场景的集中和分布式管理的设计。(4)对以上研究进行了仿真实验。设计并完成了最大流算法的仿真实验，根据实验结果对算法进行了比较评价。

论文目录

• 摘要
• Abstract
• 第1章 引言
• 1.1 选题意义和背景
• 1.2 论文的主要工作
• 1.3 论文的组织结构
• 第2章 相关工作
• 2.1 Overlay网络概述
• 2.1.1 路由覆盖网络
• 2.1.2 对等网络
• 2.1.3 应用层组播
• 2.1.4 内容传送网络
• 2.1.5 Overlay与Underlay网络
• 2.2 QoS路由
• 2.2.1 QoS路由概述
• 2.2.2 状态信息交互
• 2.2.3 三类路由策略
• 2.3 任意播概述
• 第3章 服务放置与服务选择
• 3.1 服务放置问题
• 3.1.1 静态服务放置问题
• 3.1.2 动态放置问题
• 3.2 服务选择问题
• 3.3 Underlay中的服务放置与服务选择问题
• 3.3.1 Underlay网络架构
• 3.3.2 Underlay网络运行机制
• 3.3.3 服务放置与服务选择问题引入
• 第4章 基于最大流的服务放置算法
• 4.1 问题描述
• 4.2 最大流算法
• 4.2.1 算法思想
• 4.2.2 算法描述
• 4.3 仿真实验及性能评价
• 4.3.1 仿真方法
• 4.3.2 结果及评价
• 4.4 动态放置的进一步考虑
• 第5章 与QoS路由集成的服务选择方案
• 5.1 系统概述
• 5.1.1 服务选择与QoS路由的集成
• 5.1.2 概要设计
• 5.2 集中管理的设计
• 5.2.1 服务注册
• 5.2.2 服务管理
• 5.2.3 服务器选择算法
• 5.2.4 用户的请求与处理
• 5.2.5 工作流程
• 5.3 分布式管理方案
• 5.3.1 聚集节点的选择
• 5.3.2 聚集节点间的交互
• 5.4 实验及性能评价
• 第6章 结论和下一步工作
• 6.1 结论
• 6.2 下一步工作
• 参考文献
• 致谢
• 攻读研究生期间的研究成果
• 专利
• 论文