基于综合策略的启发式应用层组播设计与应用.pdf

中南大学
硕士学位论文
基于综合策略的启发式应用层组播设计与应用
姓名:袁楷
申请学位级别:硕士
专业:计算机软件与理论
指导教师:黄东军
20070401
摘要于这些组播的性能进行了比较和分析,然后讨论了应用层组播路由的组播协议——间相互监视,有效地减小控制负荷。对于过分依赖控制点的问题,通过引入冗余控制点的办法,提高了系统的稳定性和容错性。对于延时明,组播树在效率上比较接近于组播树。最后我们讨论了术以后,应用程序可以有效地减少节点之间传输的数据量,从而减少组播生成树节点之间的带宽消耗。且已经在应用方面做出了一些尝试。关键词应用层组播,路由算法,音频会议,音频流合并近年来发展起来的应用层组播继承了传统组播的一些特点,但是由于作用位置由路由器转移到了终端主机上,通过在网络层采用单播实现数据传输,从而取消了对组播路由器的依赖,有效地避开了阻碍组播发展的致命弱点,已经开始被广泛应用。本文首先对于当前主要的一些应用层组播协议进行了介绍,并对两种常见问题,以及两种贪婪启发式算法和协议设计原则。在总结了现有的应用层组播系统特点的基础上,提出了一种适用于多个发送端的组播通信,并且可以同时维护多个成员数量不大的组播组的应用层8眯椴捎眉惺讲呗裕ü椴セ峄俺稍敝和带宽平衡,我们通过一个启发式进行综合的考虑。通过实验仿真表关于的应用,对于多发送端音频会议,在使用了音频合并技本文提出的应用层组播协议,结合了当前主要的一些应用层组播的特点,是一种部署快速、配置简单、易于访问控制的解决方案,并
.瑆.,’.琧,,.琲甌甌琫瑀Ⅱ
日期:笔岫之日作者签名:盔褴原创性声明关于学位论文使用授权说明的地方外,论文中不包含其他人已经发表或撰写过的研究成果,也不本人声明,所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。尽我所知,除了论文中特别加以标注和致谢包含为获得中南大学或其他单位的学位或证书而使用过的材料。与我共同工作的同志对本研究所作的贡献均已在论文中作了明确的说明。本人了解中南大学有关保留、使用学位论文的规定,即:学校有权保留学位论文,允许学位论文被查阅和借阅;学校可以公布学位论文的全部或部分内容,可以采用复印、缩印或其它手段保存学位论文;学校可根据国家或湖南省有关部门规定送交学位论文。
第一章绪论遪姆瘛5币L峁└卟应用层组播技术概述本章首先介绍一下应用层组播的起源与发展,然后讨论应用层组播的数据模型和技术特征,以及本文工作的基本内容和论文的基本结构。.τ貌阕椴サ牟敕⒄随着牟欢戏⒄梗缬没У拇罅吭黾樱髦侄嗝教逡滴竦拇罅坑用以及越来越多的新兴业务的涌现,例如视频点播、电视电话会议、远程教学等,由于严重的带宽浪费和低效率,传统的点到点的单播通信方式已经不能适应这些要求了。于是人们提出了组播的概念。组播是一种通过单一的发送操作将数据报从一点传送到多点的通信方式。年代初農谒囊黄B畚摹尽敝刑岢隽死网络层实现组播的架构。在这个架构中路由器分布式地定义了一个组播树,当数据包从树的根节点即数据源发出后,数据包在不同的树节点路由器上进行复制,最后到达每个接收终端。由于能有效地减少数据包的复制到最小的限度,口组播一直以来被认为是最有效的一种用来实现数据的群分发的方法,这也正是当初岢鯥椴サ脑颉然而,十多年过去了,虽然对坤组播的研究一直都在进行,但是由于口组播本身所带来的缺点,使得椴ブ两癫⒚挥心芄坏玫焦惴旱挠τ茫际跎系脑颉G蜃椴ヒG舐酚善魑C恳桓鲎椴プ楸A糇刺畔ⅰU庋酚器的路由和转发表将需要对每一个不同的组播地址保留一个相应的路由表项,但是组播地址并不像单播地址一样容易集成,⒐芾比较复杂,如对组的管理、组播地址的分配、安全方面的、∩系脑颉4蚱屏舜车募品涯J剑鼻暗淖椴サ姆衲J矫挥兄С肿播的付费,要在当前的服务模式和协议体系结构下普遍化和商业化,口组播会遇到很多困难。口组播是一种尽力而为的特性时,例如,可靠传输、拥塞控制、流量控制以及安全管理等,就会比简单的单播要更困难,以至于因特网服务提供商不愿意提供口闹С帧K淙荒壳耙丫鱿至苏攵陨厦嬲庑┨匦缘难芯浚钦庑解决方案目前在上的影响并不明确,需要在大范围应用前进行更好的研究。口组播需要对现有网络做底层的改变。同时由于在收费机制方面的技硕士学位论文,,
段菀自斐闪绰酚等⑿∩枋山饩鰉组播中所面临的大多同题,近年来受到学术界的广泛术无法突破,使得目前只有少数的因特网服务提供商支持椴ァ近几年来,哺峭缂际醯某鱿治;谖藜锌刂平峁沟姆植际接τ锰供了新的思路,同时也引发了对“闶欠裎2渴鹱椴スδ艿淖罴盐恢谩闭庖晃题的再思考。结合椴サ姆⒄瓜肿矗芯咳嗽笔酝冀杓谧椴サ幕