基于人工免疫算法的CDN骨干网组播路由优化与仿真

来源 :山东大学 | 被引量 : 0次 | 上传用户:laijiren_ruby1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着Internet信息数量和网民数量的大规模增多,人们对网络中多媒体信息的需求也呈现指数级的增长。以IPTV为代表的多媒体应用已成为互联网界公认的"killer-application",人们摆脱了以往的限制,可以轻松自如地从Internet得到媒体信息。目前摆着科研人员和互联网服务提供商面前最大的挑战就是如何将流媒体内容高效稳定的分发给众多网络用户。目前在流媒体内容分发的商用环境中最为普及的是下面两种技术:内容分发网络(CDN, Content Delivery Network)和组播(Multicast)。CDN技术的通俗理解就是网站加速,通过在网络的不同位置部署多个内容分发服务器,实时地根据网络带宽、使用流量、负载状况等综合信息将用户的请求重新导向最合适的边缘服务器接收媒体信启、;服务提供商以此来解决因为跨运营商、骨干网络拥塞、局部流量过大等原因造成的用户访问速度过慢的问题。由于CDN的建设过程中部署了大量的服务节点,投资较大,后期运行维护成本也较高;同时CDN的本质还是基于C/S架构的,难以从根本上避免和缓解大量用户同时访问时对整个系统造成的压力。在组播网络中,分组数据可以通过复制的方式提高其复用率,此举极大的减轻了流媒体分发系统的压力,使得服务器能够有更多的空余资源来为用户提供多种多样的服务。但是,建立在应用层的组播分组转发规则脱离了网络层,并不考虑网络本身的拓扑结构,因此,应用层组播在延迟方面的性能较差;而且,由于分组重复传送的因素,应用层组播会给网络层增加额外的负担,这样,网络服务质量(QoS)就很难得以保证。本文在对组播技术和CDN技术深入研究的基础上,提出了一种组播和CDN技术相结合的IPTV传输网络,它融入了CDN和组播技术的优点,同时弥补了各自的不足。我们随之采用人工免疫算法对传输系统的QoS进行优化,并设计了一种改进的人工免疫算法使其能适应不同规模的拓扑,自动调节参数,不再依赖人工选择。(1)针对IPTV对流媒体传输的实时性较高,而组播算法在大规模拓扑中收敛时间过长的问题,我们将人工免疫算法引入组播路由优化中,提出了一种基于人工免疫算法的组播路由优化算法。同典型的组播树构造算法不同,本文提出的算法通过对组播树进行合并然后变换来达到进化的效果,极大的减少了算法的收敛时间。通过大量实验可以证明,人工免疫路由算法在大规模拓扑中仍然具有良好的适应性。(2)对于不同的拓扑规模,经典算法中的参数选择完全依靠大量的人工调整来进行。本文在人工免疫算法的基础上引入了粒子群优化算法,通过粒子的搜索,使得参数能够自适应当前拓扑规模,有利于免疫算法能够收敛于最优解。
其他文献
路网中的空间路径搜索是地图服务中的一项基本功能,有别于传统的最短路径搜索,基于关键词的最优路径搜索(Keyword-aware Optimal Route Search,KORS)旨在查询返回一条覆盖所
学位
随着计算机网络的飞速发展,使用无线局域网(WLAN)的用户也日益增多,面向WLAN的网络安全研究也受到越来越多的重视。入侵检测和防御技术作为网络安全防护的重要手段,在传统有线网
随着计算机网络及通信技术的发展,以分布性、并发性、异构性和互操作性等为主要特征的并发分布式计算已成为计算机研究中的主流方向。确保并行分布式系统进行安全交互的结构
随着语义互联网观念的慢慢演化,自然语言处理,信息检索,知识表示,知识管理等领域得到飞速的发展。其中,自然语言处理已经成为计算机科学的一个重要研究课题,越来越多的学者投入到自
学位
学位
无线传感器网络是由大量的传感器节点通过自组织方式形成的网络,具有广泛的应用前景。由于无线传感器网络一般部署在环境恶劣、无人值守的地方,且其本身的脆弱性,导致网络易
图像分割是图像处理中的一项关键技术,在计算机视觉和图像处理中是一个十分重要的研究方向。伴随着信息技术的发展,医学图像分割在医学应用领域发挥着越来越重要的作用。研究高
网络虚拟化技术基于对底层网络资源的抽象、封装与隔离的核心思想,将网络服务提供与基础设施提供两大功能相分离,并根据用户的业务需求,以构建虚拟网的方式为用户提供网络服务,是