检索结果-南通市图书馆

作者：石起涛上海交通大学

学位级别：硕士

随着互联网和用户端设备与需求的发展,我国的互联网用户数量也迅速增加。与此同时,在线视频、短视频、网络直播等行业的快速发展,尤其是网络流媒体网站需要占用大量的带宽。此外,当远程用户进行频繁地跨区域访问时,服务质量也就显著降... 详细信息

随着互联网和用户端设备与需求的发展,我国的互联网用户数量也迅速增加。与此同时,在线视频、短视频、网络直播等行业的快速发展,尤其是网络流媒体网站需要占用大量的带宽。此外,当远程用户进行频繁地跨区域访问时,服务质量也就显著降低。这些都使得原有的网络体系显得越发乏力。很多内容供应商都采用内容分发技术来解决这些问题,这极大地减少了网络流量、降低了用户的访问延迟、减少了服务器上的负载的同时也减少了内容分发的成本,这也有利于网络内容供应商提供有效、稳定且高质量的服务。然而在内容分发网络中,网络副本服务器部署和流量配置的方式,极大地影响用户访问内容时的网络延迟、服务成本、网络整体性能、容错性等等。因此,副本服务器配置算法的设计非常重要。本文研究了内容分发网络上容量受限的副本服务器配置问题,主要工作如下:(1)根据现实问题,本文基于网络流理论提出了连边容量受限的副本服务器放置模型,并基于这个模型分析其各个下界算法。(2)研究了静态网络副本服务器配置问题,从问题实例的可行性分析、副本服务器选址和网路流量配置提出了求解方法。从数学方法和网络流方法两个方面研究了对问题实例可行性的分析,利用优化方法将问题可行性问题转化为一个线性规划问题,其可在多项式时间复杂度内解决;利用网络流方法将问题转化为最大流算法,其可在O(VE)的时间复杂度内求解。研究了网络副本服务器选址算法,提出了基于网络流的贪婪算法,与其他选址算法相比,取得了最佳的效果。研究了网络流量配置问题,本文将这个问题转化为最小费用流问题。(3)研究了动态网络副本服务器配置问题,并且解决了在全局网络上求解较慢的问题。首先将新增节点添加进现有的网络拓扑划分分区内,进而提出基于残余网络的求解算法。经过仿真验证,其求解时间减少了83.46%。(4)研究了网络拓扑划分算法,基于网络流提出了新的链路权重计算方法,通过这种方法进行网络拓扑划分得到了最好的效果。研究了在网络拓扑划分后进行副本服务器配置的算法,提出了新的类间合并算法。(5)研究了真实互联网拓扑以及随机网络拓扑生成算法,包括随机几何图、软随机几何图、地理阈值图、Waxman、阈值随机几何图和Inet,并实现了网络模型仿真平台的静态网络拓扑生成部分;研究了网络演化相关的规律和算法,并实现了网络模型仿真平台的动态网络拓扑生成部分的实现;研究了通过真实数进行究网络参数生成的方法。

关键词：内容分发网络副本服务器网络拓扑划分网络流

来源：