文档介绍：南京邮电大学
硕士学位论文
基于环状结构的应用层组播模型
姓名:王司宇
申请学位级别:硕士
专业:计算机应用技术
指导教师:许建真
20100301
摘要进入世纪,互联网作为信息交流最重要的方式,已经彻底改观了人们的日常生活,网络技术的迅猛发展和互联网的普及使各种各样的网络应用极大丰富了人们获取信息的方式和彼此交流的载体。但与此同时,这些应用也对网络承载能力提出巨大的挑战。在互联网中,端用户个人计算机能力不断增强,与之对应的应用需求也有变化。互联网的新的特点,使得传统的口组播方案的设计过去没有,将来也不会在上成功的部署起来。而作为其替代品的应用层组播技术却成为主要方案。应用层组播将组播功能迁移到应用层,避免了组播应用对网络基础设施的依赖,相对于组播更易于大规模的部署和实施,其灵活性和可扩展性是组播所不可比拟的。本文提出了一种新型的坏状模型,并对其性能进行仿真评估。此模型采用基于加权级别的分层虚拟坏技术,以环作为基本的拓扑结构,把节点分别组织在主环和从环上,同时分别在主、从原始环上建立虚拟环来减小网络半径。主环的建立采用区域划分机制,而在选择从环链接点时采用基于加权级别的动态选择法。仿真结果表明:这种机制下,在链路伸展度、数据转发率和链路压力等方面有提高。关键词:应用层组播;虚拟环;分层;加权级别;数据转发率南錴坏绱笱叮翰费芯可宦畚
..瓸,瓹瓸—,,.瓵琻,,琩篈;;;,Ⅱ
,自从隢国家自然科学基金网酵チ之后,其发展速度以指数速度增长,世纪的最后一个十年中,互联网的规模几乎以每年翻一番的速度持续增长,新世纪以来更是有增无减,上网人数也是以几何倍数增长,互联网技术早已成为多媒体通信中竞争最为激烈的领域。与此同时,互联网更多的被应用于商业领域以及人们的日常生活,电子邮件、文件传任J褂谜咛峁┝宋尴薜谋憷绲缡印⒃谙哂戏、远程教育更是极大的丰富了我们的生活空间。为其提供技术支持的,是网络性能的大幅改进,宽带接入的大量使用早已替代了早期窄带拨号,而当今的网络的传输以及处理能高数据量的应用应运而生。当今社会人们在要求网络提供更多实用性的同时,更多的要网务需求,传统的数据传输技术已经无法满足要求。因为这类应用对组通信模式存在极大的依赖,假若仍然采用单播绞剑枰对每一个接收者在服务器上保存一个副本,这种“单点发送,多点接收”的传输模式会使得网上传输大量的重复报文,产生巨大的数据冗余及网络负载。在这种情况下组播υ硕某鱿纸饩隽送缡萑哂嗟奈侍猓绕涠杂谝羝怠⑹悠凳荩以节省大量网络资源,解决一个主机向多个接收者发送数据的问题。在组播技术的实现上,组播已经日益被应用层组播取代,其主要原因是应用层组播能够很好的解决组播由于先天的缺陷所无法解决的技术难题,从而更好地在网络中部署。因此当下对应用层组播的研究已经如火如荼。单播且恢种骰洹耙欢砸的通讯模式,网络中的交换机和路由器对数据只进行转发不进行复制。基于传统单播传输模式的疭架构是最简单的流媒体发布方式。输、新闻、力更是上世纪不可比拟的。所以相比于最早传统的等业务,更多更高质量的,络能够满足用户的高质量的视听追求以及娱乐目的,而随着多媒体视频应用这类数据量大、接收者多、对服务质量琎G笱细竦耐缬τ弥鸾コ晌P碌囊南京邮电大学硕士研究生学位论文
.悴椴在这种系统中如果个客户机需要相同的数据,则服务器需要逐一传送,重复蜗嗤工作。但由于其能够针对每个客户的及时响应,所以现在的网页浏览全部都是采用ゲ协议。网络中的路由器和交换机根据其目标地址选择传输路径,将单播数据传送到其如上所述,单播的优点是服务器及时响应客户机的请求,但其缺点则更为明显,这种服务器针对每个客户机发送数据流的模式在客户数量大、每个客户机流量大的流媒体应用中服务器不堪重负。现有的网络带宽呈现的是一种“金字塔”结构,城际省际主干带宽仅仅相当于其所有用户带宽之和的当然,想把主干网带宽增加的费用是可想而知的如果全部使用单播协议,将造成网络主干不堪重负。现在的τ镁鸵丫怪鞲删W塞,只要有サ目突г谌偈褂猛缇突嵩斐裳现馗涸亍广播魑J荽涞牧硪恢中问剑捎谩耙欢运的传输模式,源主无条件复制并转发,所有主机都可以接收到所有信息还苣闶欠裥枰,有线电视网就是典型的广播型网络,由于其不用路径选择,所以其网络成本可以很低廉。广播的最大优点是由于其不用路径选择,其网络成本可以相当低廉而且网络设备简单,服务器流量负载也比较低。但由于广播中的接收方只能被动地接收所有包,而发送方不会考虑各个接收方是否需要和接收的处理能力,使得广播中的主机不仅占用了不需要此数据包的主机处理时间,而且也造成了局域网带宽的浪费,易诱发网络拥塞。另外无法针对每个客户的要求和时间及时提供个性化服务,也是广播的一种