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

来源 :扬州大学 | 被引量 : 0次 | 上传用户:a67987637
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
信息时代的来临已经使Internet已成为一个重要的和无处不在的基础设施,与此同时,随着分布式多媒体应用需求的不断增长,以及Internet上商业化应用的飞速发展,对网络性能和服务质量提出了更高的要求。但是“尽力而为”服务仍是日前Internet中主要的一种服务类别,所有分组在网络中被同等对待,缺少有效的管理,局部的拥塞经常发生,导致网络性能下降、应用的分组丢失和数据抖动。如何提高IP网络的服务质量(QoS),已经成为众多国际组织、网络设备制造商和业务提供者研究和应用开发焦点问题。而主动队列管理机制是实现服务质量的基础,QoS组播路由是实现服务质量的重要手段,目前这两方面的研究己成为IP网络研究领域的一个热点。本文的研究工作主要集中在主动队列管理(AQM)算法和基于QoS组播算法的研究上。提出了几个改进的主动队列管理算法和有效、实用的QoS组播路由算法。取得的主要成果如下:(1)提出了一种能动态调整参数的随机早期检测算法DRED,一方面,通过主动丢包率来调整Maxp的值,调整对拥塞的控制力度,使算法更能适应网络状态的变化,保持较高的效率;另一方面,使丢包率以相对队列长度的二次方进行调整,使丢包率对队列的长度更加敏感,使队列更加稳定,尽量减少强制丢包。实验表明DRED算法降低了丢包率,提高了传统RED算法的网络适应性和链路利用率。(2)提出了一种精确度加强的主动队列管理算法BLUE+,该算法根据平均队列长度,对BLUE算法的步长参数detin、detde进行动态调整,并且依据TCP友好公式中丢包率与连接数之间的关系,调整Pmark值。此外在队列长度减少时候提高算法的刷新速度,避免了大量丢包。在此基础上,研究了在区分服务环境下基于BLUE+的TCP拥塞控制方法。仿真表明:在TCP连接数突变的情况下,BLUE+精确度加强算法的性能明显要好于BLUE算法,并且能提高吞吐率,降低丢包率。在区分服务环境下能有效地工作。仿真实验表明,BLUE+是一种稳定、有效的队列管理算法。(3)针对多维QoS约束的组播路由问题,提出了一种基于遗传算法的解决方案QCMRA-GA。该算法对经典遗传算法的三大算子进行了重新设计,有效地克服了遗传算法的早熟现象。对染色体进行Prufer树型编码,可以避免回路的产生,并根据编码特性,进行基于叶子节点和Steiner节点的解空间压缩,提高了算法的收敛速度。实验表明QCMRA-GA的正确性和效率性。(4)针对多QoS约束的组播路由问题,借鉴改进的蚁群系统,提出了一种新
其他文献
呼叫中心(Call Center)是CTI技术(Computer Telecommunication Integration)的一个典型应用。其集语音技术、计算机网络和数据库技术于一体,通过电话系统,连接到某个信息数据
CORBA系统中通常的对象传递方式是传递对象引用,通过传递对象引用,避免了传递复杂对象的系统开销和通信开销,实现了客户端与服务端实现的分离。随着分布应用的发展,为了满足
在数据库系统和计算机视觉两大研究领域的共同推动下,图像检索技术已逐渐成为一个非常活跃的研究领域。基于内容的图像检索不同于传统的基于文’本的图像检索,它实际上是一种模
数字信号处理器是一种新型的结构特殊的单片微计算机,特别适用于数字滤波、高保真的视频、图象和语音处理中,并以其强大的处理能力和高度的灵活性迎合了信号处理任务对实时性
模体发现问题,即寻找转录因子结合位点(TFBS),是生物信息学上研究的热门问题之一。由于模体蕴含着丰富的生命遗传特征信息,所以探究基因序列上的模体实例,对基因表达和调控具有重
文本数据挖掘技术是自然语言处理研究的重点问题之一,而工程图文档是工业技术中的重要数据媒体之一。在信息时代,同其他多媒体数据一样,工程图文档作为一种在网上共享传输的
随着现代企业的发展和扩展,对企业数据、信息进行整合和共享,实现企业信息一体化,从而增加产出,提高效率,满足客户不断变化的需求,已成为迫切需求。而如何实现异构数据源的集成和互
一个大型的软件系统,特别是在工程应用中,往往具有复杂的层次结构,因此大型软件系统都十分重视子系统间的集成问题。对于系统的集成化有不同的理解,就会开发出不同的集成系统
电网母线负荷预测可用于分析和预测电网各节点功率,预测结果是制定电力系统负荷调度方案的重要依据。它可用于详细分析电力系统的用电需求,预测未来系统中负荷的分布,从而帮助相关人员提前了解电力系统未来的运行状态,提早发现并消除系统中的安全隐患。同时,在电网母线负荷预测的基础上,提高调度精细化水平,加强调度规范化管理,促进电网安全、优质和经济运行。因此,母线负荷预测的研究至关重要。本文对母线负荷预测的研究分
蒙古语作为多数蒙古族同胞的日常交流语言,传承了其特有的历史文化。近年来,各语言文字都在加快信息化处理进程,而蒙古语却由于重视程度及资金投入不足等原因,导致其信息化发展较