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