源特定聚集组播路由算法的研究

来源 :燕山大学 | 被引量 : 0次 | 上传用户:sjhung888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
组播技术是计算机网络中一种从单个发送端同时发送数据到多个接收端的有效传输手段,与使用多个单播连接相比,组播会话可以大大减小数据源和网络的传输代价,是当前网络技术中的研究热点之一。但是,目前组播技术并没有得到大规模的应用,主要是由于还存在许多有待解决的问题,其中包括组播的状态伸缩性问题。当网络中存在大量的组播会话时,随着组播组数目的增加,每个节点所需维护的转发状态数量就会大幅增长,占用路由器大量的存储空间,降低路由器的转发效率,降低了网络的可伸缩性。本文对一种解决组播状态伸缩性问题的方案——聚集组播进行了研究,提出了一种新的聚集组播组-树匹配算法,并且对网络仿真平台NS2(Network Simulator version2)进行了扩展,使其支持源特定聚集组播。首先,在深入分析聚集组播原理和各种组-树匹配算法的基础上,提出了一种新的动态组-树匹配算法——FDMA(Fast Dynamic Match Algorithm),通过对网络中聚集树的管理减少匹配次数,提高聚集速度,使聚集组播的实时性得到了较大的提高。其次,对网络仿真平台NS2对组播的支持机制进行了深入的研究,建立了新的协议类型模块——源特定聚集组播,完成了相关路由方法的描述,使NS2增加了对聚集组播的支持。最后,在扩充后的NS2仿真平台上进行了源特定聚集组播的实验,将FDMA算法应用到源特定聚集组播中,并与现有典型算法进行了性能分析比较。仿真结果表明FDMA算法具有良好的性能,并对今后的研究方向和内容进行了探讨。
其他文献
随着计算机技术及Internet的飞速发展,网络已经深入影响到了我们日常生活的每个方面。而各式各样的电子文本已经成为我们获得信息的最主要来源。其庞大繁杂的信息使高效、快捷
信息社会的今天,电脑应用系统已经渗透到各行各业。而国内绝大多数旅游景点在门票管理上仍采用人工售票、人工验票等人工管理模式,已远远不能适应现代旅游景点管理的需要。解决
车间作业调度问题是一类具有时间约束、次序约束和资源约束的组合优化问题。在理论上已经证明,车间作业调度问题是一个NP问题,而解决这一问题的关键在于性能良好的优化调度方
近年来DNA计算得到了飞速发展,它具有高度并行性,运算速度快,作为信息载体其贮存容量大,能量消耗低,资源丰富等优点。目前DNA计算在实现上受限于化学条件及自身特点,实现步骤复杂,错
随着实时系统在工业领域的广泛应用,工业实时系统不仅需要保证数据采集、控制、数据传输等周期任务在规定的时间内完成,也要保证突发事件触发的非周期任务的及时响应,而且要保证
Web应用程序的测试包括性能测试和结构化测试两类,分别用于测试Web应用程序的性能表现与内部实现。结构化测试比性能测试更能准确定位程序内部错误,故此,众多研究者针对结构
本论文的研究内容基于国家某预研课题,目的是研究RISC微处理器的体系结构和设计方法,设计兼容于PowerPC指令集的嵌入式微处理器。 课题组殴计的32位嵌入式RISC微处理器“龙
随着经济发展全球化,市场竞争愈加激烈,如何抓住市场需求,加快产品的快速优质开发是企业保持竞争优势的关键。协同设计技术将计算机技术、多媒体技术和网络通信技术与先进制
下一代无线通信系统将集成多种不同的无线接入网络(Radio AccessNetwork,RAN),而且系统将提供浏览器、网上购物、音乐下载、网上银行、文件传输、数据库访问等多种在线业务,与此
在互联网信息日益膨胀的今天,搜索引擎成为人们获取信息必不可少的工具。但随着信息量的增大和行为方式的增多,传统的搜索模式逐渐暴露出许多问题,如词汇孤岛问题、表达差异问题