论文部分内容阅读
随着高速网络与通信、流媒体技术的发展,Internet上各种新型应用大量出现,尤其是如VoIP、VOD等对通信具有高质量要求的应用,这对Internet“尽力而为”的服务体系提出了严峻挑战。然而Internet已经成为一个由大量网络自治域连接起来的异构的、巨型的复杂系统,它很难再引入新的功能或者改善现有的技术了,所以必须在保持现有因特网继续工作的前提下实现高质量通信的目标,于是人们想到从应用层上着手,SON网络应运而生。SON是一种建立在现有基础网络之上的覆盖网络,由第三方服务提供商经营,通过向底层网络购买一定QoS保证的带宽来构建虚拟的数据传递网络,以向终端用户提供端到端的QoS保证获取利益,其运作需要建立良好的商业关系。简单来说,SON就是利用覆盖技术在Internet上提供增值服务。但不可否认的是SON的部署是一个资本密集型投资,站在SON提供商的角度,必须要考虑SON的成本问题,包括SON节点的费用和带宽花费。而当前学者们重点关注的是SON的带宽优化分配问题,有关SON节点放置的研究鲜见报道。此外,最小化成本的另一个思路就是最大化的利用资源以获取更大的利润。本文正是从SON节点的放置和最大化带宽利用率等资源管理问题入手,主要研究了以下几个方面:(1) SON的存在依赖于用户愿意为享受高质量网络服务付出的高代价,保证用户能够接入SON网络是SON部署的先决条件,在此基础上重点关注如何控制SON节点的数量和选择SON节点的位置,对此本文提出了SON节点放置模型,并给出了两种贪婪算法,通过实验分析了其适用性。(2)恰当的选择覆盖链路既能有效的保证SON的服务性能,又有利于控制带宽成本,毕竟底层网络的带宽价格存在差异。此外,为了达到同时利用网络资源的目的,需要合理的利用覆盖路径的多样性,所以在研究SON的拓扑构建时重点考虑了任意节点对间的多路性。(3)多路路由能够显著提高带宽等网络资源的利用率,但是在进行多路选择时看似无关的覆盖链路之间很有可能复用某些底层物理链路,特别是一些瓶颈链路,所以如果不能精心的挑选,SON的性能反而会大大降低。以此为切入点,我们提出了一种SON最小相关多路选择模型,证明它是一种NP难问题后提出了近似的最小先期相关多路选择算法MECP和相应的多路资源分配算法。仿真结果表明,MECP算法能够有效的提高用户QoS的满意度,增加网络吞吐量,并有利于均衡负载和网络性能的稳定。