分享到:

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

组播路由的算法在目前科研和实践里都显得重要,对此要有一个专业而系统全面的具体  (本文共1页) 阅读全文>>

扬州大学
扬州大学

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

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

南京理工大学
南京理工大学

基于QoS约束的组播路由算法研究

随着网络技术的飞速发展,当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定,寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。另一方面,许多分布式的多媒体应用对时延、时延抖动、带宽以及包丢失率有不同的要求,这需要当前网络能够传送具有这些QoS要求的实时多媒体信息。因此,作为QoS为中心的网络体系结构中不可缺少的组成部分,基于QoS约束的组播路由算法的研究成为网络研究领域的重要内容和热点问题。本文主要研究基于QoS约束的组播路由算法,针对一些典型的具有NP难度的QoS组播路由问题,提出几种简单、有效、实用的QoS组播路由启发式算法。主要研究工作和取得的成果如下:(1)实现了一个通用、简单、开放性强的QoS路由仿真器QRSIM,为后续章节提出的几种Qo...  (本文共141页) 本文目录 | 阅读全文>>

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

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

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

中南大学
中南大学

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

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

武汉理工大学
武汉理工大学

组播路由算法研究

随着网络技术的飞速发展,当前通信网络带宽和处理能力的提高使网络能够提供更多的多媒体业务,也使得支持“点到多点”或“多点到多点”的组播通信方式成为网络支持多媒体业务的必要形式。组播路由是网络层具备的功能,组播问题的关键在于组播路由的确定。寻找简单、高效、健壮的组播路由算法一直是网络界致力研究但未完全解决的问题。本文首先介绍了关于组播的基本概念,路由、组播路由算法的相关概念,组播路由的实现以及如何建立组播树。接下来对组播路由协议,组播路由算法进行了综述。紧接着讨论了现有的随机网络、组播路由算法的模拟仿真方法与相关技术。在此基础上分别对无服务质量约束的组播路由算法以及基于时延约束的组播路由算法进行了重点讨论。在第四章中,对无QoS约束的组播路由算法进行了讨论。然后对其中的一类最小生成树算法中的代表Prim算法进行了改进,使之满足时延约束,并对它进行了分析,给出了改进的算法与Dijkstra算法的比较结果,结果表明在规模不断扩大的情况下...  (本文共73页) 本文目录 | 阅读全文>>