分享到:

计算机网络中的组播路由算法

在计算机网络中,视频会议和远程教育等业务的多媒体组播通信是当前研究热点。组播实现了同一信息从源节点传送到网络中多个目的节点(并不一定是所有节点)。组播问题关键是在于建立一棵满足QoS约束条件且覆盖所有目的节点的最优组播树。本文针对QOS组播路由问题,提出了几种组播路由算法。本文的主要研究工作如下:1、综述了最优Steiner树问题及其常用的启发式算法。2、提出了三种求解时延受限组播路由问题的组播路由算法。第一种算法是基于自适应蚁群算法的组播路由算法,该算法通过自动调整分泌物强度来调整路径。第二种是基于免疫克隆选择算法的组播路由算法,该算法利用了免疫克隆选择算法全局搜索能力,提高组播树的性能。第三种算法是基于克隆蚁群的组播路由算法,该算法克服了蚁群算法收敛速度慢,且易陷入局部最优的缺陷。理论和仿真实验结果均表明,该方法具有良好的性能,且有效解决了组播路由中的全局优化问题,且收敛速度有很大提高。3、为了改善组播树的性能,本章提出了基  (本文共61页) 本文目录 | 阅读全文>>

浙江工业大学
浙江工业大学

遗传算法在QoS组播路由算法中的应用

在计算机网络中,随着大量新兴多媒体实时业务的应用,以及Internet上商业化应用的飞速发展,网络对QoS需求增长,高效的QoS支持变得越来越重要。而路由机制是实现QoS保证的关键之一,应将路由选择和QoS相关联。目前组播路由算法的研究大多都针对无约束组播路由问题和时延受限组播路由问题,多采用启发式等方法。本论文研究如何将遗传算法这一新型优化算法应用到QoS组播路由算法问题中,利用该算法的并行搜索、群体优化的特点,为解决QoS组播路由问题寻找新的途径。本文主要研究四类典型的QoS组播路由问题求解。主要研究工作共分四个部分:第一部分是绪论,对计算机网络的组播通信进行了综述。主要介绍组播引入的背景、特点、组播技术,还叙述了QoS的相关内容、研究现状、组播路由协议和应用。第二部分是研究的基础部分,主要介绍了QoS的描述参数、数学模型、存在问题以及组播路由算法研究现状。第三部分介绍了遗传算法的历史、特点、优缺点和应用,还介绍遗传算法的基...  (本文共79页) 本文目录 | 阅读全文>>

浙江大学
浙江大学

IP网络中拥塞控制和可扩展组播路由研究

Internet已成为一个重要的和无处不在的基础设施,人们对网络性能、服务内容和安全性的期望不断提高。但是“尽力而为”服务仍是目前Internet中主要的一种服务类别,所有分组在网络中被同等对待,缺少有效的管理,局部的拥塞经常发生,导致网络性能下降、应用的分组丢失和数据抖动,不能保证服务质量(QoS)。随着分布式多媒体应用需求的不断增长,以及Internet上商业化应用的飞速发展,对网络性能和服务质量提出了更高的要求。而拥塞控制是实现服务质量的基础,路由技术是实现服务质量的重要手段。无论网络如何发展,拥塞控制是不可缺少的。以往的拥塞控制研究主要着重于网络端系统的控制功能增强,依赖于经验和仿真研究,缺少一定的理论支持。我们的研究描述了一个端到端的系统模型,强调路由器队列管理在系统控制中的地位,并从闭环控制的角度出发,设计和仿真队列管理算法。支持服务质量的组播路由的一个主要问题是算法复杂,结点加入时延大,路由的控制信令负担高,可扩展...  (本文共133页) 本文目录 | 阅读全文>>

中南大学
中南大学

基于免疫遗传算法的QoS组播路由算法

随着网络技术的迅速发展,通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点对多点”或“多点多点”的组播通信方式成为网络支持多媒体业务的必要形式。多媒体通信和分布式环境下的协同工作等应用促使了组播通信的发展。组播问题的关键在于组播路由的确定,即寻找简单、高效、健壮的组播路由算法,组播路由算法主要是用来建立一棵性能良好的组播树,并使它能够满足各种业务的服务质量(Quality of Service,QoS)需求,由于QoS组播路由带有多个QoS约束参数,而这种多约束条件下的QoS组播路由问题属于NP完全问题。这使得它与传统的路由过程不同,难以用经典的最短路径优先算法(如Bellman-Ford和Dijkstra算法)求解。对于QoS组播路由问题的研究大多都集中在采用启发式算法和遗传算法求解无约束组播路由问题和延时受限组播路由优化问题,然而由于这些算法要么具有较高的时间复杂度而不能满足实际应用的需要,要么算法早...  (本文共87页) 本文目录 | 阅读全文>>

扬州大学
扬州大学

IP QoS中主动队列管理和组播路由算法研究

信息时代的来临已经使Internet已成为一个重要的和无处不在的基础设施,与此同时,随着分布式多媒体应用需求的不断增长,以及Internet上商业化应用的飞速发展,对网络性能和服务质量提出了更高的要求。但是“尽力而为”服务仍是日前Internet中主要的一种服务类别,所有分组在网络中被同等对待,缺少有效的管理,局部的拥塞经常发生,导致网络性能下降、应用的分组丢失和数据抖动。如何提高IP网络的服务质量(QoS),已经成为众多国际组织、网络设备制造商和业务提供者研究和应用开发焦点问题。而主动队列管理机制是实现服务质量的基础,QoS组播路由是实现服务质量的重要手段,目前这两方面的研究己成为IP网络研究领域的一个热点。本文的研究工作主要集中在主动队列管理(AQM)算法和基于QoS组播算法的研究上。提出了几个改进的主动队列管理算法和有效、实用的QoS组播路由算法。取得的主要成果如下:(1)提出了一种能动态调整参数的随机早期检测算法DRED...  (本文共125页) 本文目录 | 阅读全文>>

西南交通大学
西南交通大学

SUPANET的U平台资源管理及面向QoS的组播技术研究

随着Internet的广泛应用,多媒体数据逐渐成为网络应用数据的主体,网络数据源从“人”和“计算机”扩展到智能化的各类“物”,而网络应用正呈现出分布式、虚拟化和面向服务的趋势。所有这些变化使30多年前在低通信速率和高误码率通信条件下,为文本数据传输而设计的Internet面临着高速交换、服务质量保障、安全/可靠/可用性和移动性方面的严峻挑战,进而呼唤下一代Internet(NGI-Next Generation Internet)的诞生。经历了10多年“IPv6就是NGI”的失败尝试之后,学术界的主流研究终于在2006年全球网络创新环境组织GENI提出了“有30多年历史的Internet已经成为制约网络发展的主要因素”之后走出误区,认识到“解决下一代网络的关键在于研究新的体系结构”。西南交通大学四川省网络通信技术重点实验室在本世纪之初就率先开展了NGI体系结构的研究,2003年发表其首个NGI体系结构研究成果—"3D-EMAN"...  (本文共116页) 本文目录 | 阅读全文>>