首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到17条相似文献,搜索用时 62 毫秒
1.
支持QoS的分层数据传输的动态组播路由算法   总被引:2,自引:0,他引:2       下载免费PDF全文
陆慧梅  向勇  史美林  杨敏 《软件学报》2004,15(6):928-939
为了支持组成员的异构性和动态性,满足组成员不同的带宽和时延约束要求,提出了支持QoS的流式分层数据传输的动态组播路由算法(简称:QDMR-LD).当新的组成员加入时,使用面向接收者的启发式搜索方法找到一条位于组播树和组成员之间的可行的并具有最小代价的路径.为了提高组成员的加入成功率,采用了以前工作中提出的RBMF转发算法.当组成员离开时,位于组播树上多余的部分将被剪裁.仿真结果表明,与其他相关工作相比,QDMR-LD在提高了加入成功率的同时,降低了组播树的代价.  相似文献   

2.
支持时延-带宽约束的动态层次组播路由   总被引:2,自引:1,他引:1  
层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.  相似文献   

3.
基于遗传算法的实时组播通信路由算法   总被引:8,自引:0,他引:8  
陈明  李志杰 《软件学报》2001,12(5):721-728
组播通信路由技术是视频广播、计算机会议、CSCW()等新型分布式计算的关键技术.提出了基于分布式遗传算法的共享树组播路由算法,包括包交换的网络组播树的建立、组播树的动态维护和计算满足特定时延和时延抖动限制的近似斯坦利最小树算法等.利用它可以实现在给定网络和组播需求的情况下,在组成员间寻找动态的组播树,并使该树覆盖所有的成员,并约束网络费用达到最小.进而解决树状路由的建立以及树状路由的动态维护等问题.  相似文献   

4.
支持QoS的层次组播路由算法框架QHMR   总被引:5,自引:2,他引:5  
Internel规模的迅速扩大使QoS组播路由的复杂性增加.为此,该文提出了支持QoS的层次组播路由算法框架QHMR(QoS-based Hierarchical Multicast Routing).在HMR(Hierarchical Multlcast Routing)层次划分的基础上,QHMR对网络的拓扑结构、带宽和组播树分布信息三者的聚集方法进行了定义,并设计了适用于层次网络的支持QoS的组播路由算法.实验结果表明,QHMR能显著减少路由器维护的信息以及路由器之间交换的协议分组,具有良好的可扩展性;同时,较之平面QoS组播路由。QHMR能够得到较理想的路由成功率和组播树代价。  相似文献   

5.
基于PIM-DM的区分服务组播路由协议   总被引:2,自引:0,他引:2  
区分服务和组播是下一代网络需要支持的两种关键技术。但是,在区分服务中支持组播需要解决被忽略的预约子树(NRS)和组成员异构性问题。解决这两个问题需要对传统的组播路由协议进行修改,使其满足区分服务网络的要求。论文改进了域内组播路由协议PIM-DM,解决了该协议在区分服务网络中应用时遇到的NRS和组成员异构性问题。由于PIM-DM和DVMRP都是工作在密集模式下数据驱动的组播路由协议,因此论文的方法同样适用于DVMRP协议。该方法在ns-2模拟器上进行了验证。  相似文献   

6.
一个主动组播路由协议的设计与实现   总被引:5,自引:0,他引:5  
该文提出一个基于主动网络的主动组播路由协议AMRP(ActiveMulticastRoutingProtocol),AMRP建立一棵以主动路由器为中间节点的动态主动组播树,支持组成员的动态加入和退出、多点对多点通信和子组的划分。  相似文献   

7.
基于多项服务质量的组播路由算法   总被引:3,自引:0,他引:3  
多点组播是指一个源点传送信息到多个目的节点,它是网络支持多媒体业务的关键技术之一。以服务质量(QoS)指标中的带宽和时延为优化进路准则,提出了一种受限的组播路由算法,仿真结果证明了该算法的有效性。  相似文献   

8.
QoS(Quality of Service)与组播是IP/DWDM光Internet中应该具备的基本能力.本文研究了IP/DWDM光Internet中的公平智能QoS组播路由机制.在所提出的机制中,QoS需求的区间表示形式体现了对柔性与异构QoS的支持;根据微观经济学理论,建立基于Kelly/PSP模型的定价策略,体现组间公平性;使用下游链路均分方法在组成员之间分摊费用,体现组内公平性;基于点火耦合神经网络,建立智能QoS组播路由算法.以上各方面有机结合,构成IP/DWDM光Internet中的公平智能QoS组播路由机制.仿真结果表明,该机制是可行和有效的.  相似文献   

9.
在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。  相似文献   

10.
主动自适应层次视频组播   总被引:4,自引:0,他引:4  
针对异构、动态网络环境中的层次视频组播,提出基于归并反馈的层次视频编码自适应机制以解决网络带宽约束的动态变化问题,并提出网络中的主动过滤技术以解决网络异构性问题,分析了该自适应机制的响应特性、可伸缩性和带宽利用率,结果表明该自适应机制能支持高质量的、自适应的层次视频组播服务,而且具有很高的可伸缩性和响应特性。  相似文献   

11.
本文分析Internet上几种主要的多播路由协议:远程矢量多播路由协议(DVMRP),多播开放式最短路么优先(MOSPF)协议,核心基干树(CBT)协议以及协议无关发性多播(PIM)路由协议。并探讨如何实现不同多播路由协议之间的协同工作。  相似文献   

12.
QoS动态多播路由协议   总被引:4,自引:0,他引:4  
保证服务质量的QoS(Quality of Service)路由是网络中解决OoS问题的一项关键技术.具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题.该文研讨了具有QoS约束的动态多播路由问题.文中描述了一种适应于QoS多播路由的网络模型,提出了一种QoS动态多播路由协议(QDMRP).QDMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.QDMRP较好地减少构造一棵多播树的开销.仿真实验结果表明:QDMRP具有较低的控制信息开销和节点加入时延,较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用.  相似文献   

13.
Ad Hoc网络自身固有的特点使得Ad Hoc网络的QoS路由协议面临许多新的挑战和机遇,而且出现了许多新的网络系统,如视频点播、远程教学、远程医疗等,这些多媒体实时系统已经不满足网络的单播数据。因此,网络数据的多播提上了日程。本文对QoS多播路由进行了阐述,提出了一种基于熵的稳定的QoS多播路由,并且对它进行了分析以及与已经存在的多QoS约束多播路由进行了比较。  相似文献   

14.
Internet的组播与组播路由实现   总被引:1,自引:0,他引:1  
在说明组播技术实现原理的基础上,分析了几种组播路由协议及其缺点,指出了一种解决路由协议中地址冲突的方法。  相似文献   

15.
移动Ad Hoc网络多播路由协议的研究进展   总被引:3,自引:2,他引:3  
移动AdHoc网络是一个自组织、移动节点通过无线链路组成的动态拓扑变化的网络.由于网络规模小、无基础设施、构建迅速等特点,从而广泛用于紧急事件、军事和民用领域以及多媒体应用等.随着网络应用规模的增长,在移动AdHoc网络中支持多播路由成为网络领域中一类重要的研究课题.该文综述了移动AdHoc网络多播路由方面的一些最新工作,论述了设计移动AdHoc网络多播路由协议的特性、问题和技术,详细描述和比较了目前典型的移动AdHoc网络多播路由协议,为进一步的应用和研究提出了新的课题.  相似文献   

16.
在移动机会网络中,节点进行机会式的连接通信,该方式被广泛应用于移动社交网络、车载智能网络、移动自组网络等场景中。移动机会网络群组通信在抢险救灾、社区消息分发及智能交通等领域具有极高的应用价值,组播路由技术是其关键技术之一。将移动机会网络组播路由分为传统组播路由和智能组播路由两类,重点介绍了智能组播路由的研究现状,并采用通用的性能指标对各组播路由策略进行了比较分析。分析结论为:智能组播路由由于考虑了移动机会网络的社会特性、节点缓存、能量及安全等特性,因此具有较好的综合性能。最后展望了组播路由在大数据缓存管理、群组安全策略、车载自组网及动态感知方面的研究前景。  相似文献   

17.
多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号