首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 765 毫秒

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

2.  异构带宽约束的动态层次组播路由  被引次数:2
   陆慧梅  向勇  曹元大《计算机学报》,2006年第29卷第6期
   针对动态组播路由中异构带宽约束的问题,提出了可扩展的异构带宽约束的动态层次组播路由框架(Heterogeneous Bandwidth-constrained dynamic Hierarchical Multicast Routing,HBHMR).为了增添对组成员异质性的支持,HBHMR在支持QoS的层次组播路由算法QHMR(QoS-based HMR)的基础上,增加了对组播树上节点的最大可接收能力信息的收集及其聚集方法的定义,并设计了适用于层次网络的支持组成员动态性和异质性的组播路由算法.理论分析和实验结果表明,HBHMR不仅解决了异构带宽约束的动态组播路由的可扩展性问题,而且具有和基于平面详细网络状态的路由相比拟的带宽阻塞率和组播树的带宽资源占用率.    

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

4.  移动自组织网络中组播QoS路由的遗传算法研究  被引次数:1
   杨杰  胡访宇  张福益《计算机工程与应用》,2005年第41卷第34期
   Adhoc网络中的QoS保障问题是一个比较复杂的开放问题。该文首先对Adhoc网络拓扑结构和基于QoS的多播路由进行了分析,建立了QoS多播网络模型。在此基础上提出了多播路径集获取算法和遗传算法多播路径选择。该方法可以在满足延迟和带宽约束的情况下,找到一棵消耗趋于最小、状态稳定的多播路由树。    

5.  基于多QoS约束的多播路由算法研究  
   余萍《计算机科学》,2007年第34卷第9期
   论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法,提出了适应于研究QoS多播路由的网络模型,并给出了一种具有多QoS约束的动态多播路由算法,分析了算法的复杂度。仿真实验证明,该算法是稳定有效的。它能够在满足多约束的情况下,使多播树的代价优化。    

6.  多域光网络中应用混合拓扑聚合的分段保护算法  
   张盛峰    《计算机应用研究》,2012年第29卷第9期
   研究了多域光网络中的路由保护问题;为了克服多域光网络中可扩展性约束,提出了一种混合拓扑聚合方法。该方法结合了全连通和生成树拓扑聚合的优点,在网络中需要存储和发布的链路状态信息与聚合信息反映实际物理拓扑的精确性之间进行了折中;然后在此混合拓扑聚合方法的基础上,提出了一种基于查询机制的多域分段保护算法。仿真表明,相比传统的多域保护算法,该算法阻塞率低,可扩展性好。    

7.  一种支持多QoS约束的多播路由协议  被引次数:3
   许毅  李腊元《小型微型计算机系统》,2005年第26卷第12期
   在分析YAM、QoSMIC和QMRP协议的基础上,讨论了包括延时、延时抖动、带宽和代价约束的多播路由问题,描述了一种适用于多QoS约束的多播路由的网络优化模型,提出了一种支持多QoS约束的多播路由协议(MRPMQoS),构建在NS2下该协议的仿真模块.该协议只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息,多播组成员可动态地加入/退出多播会晤.该协议采用单路径寻径和多路径寻径相结合的搜索方式,有效地减少构造一棵多播树的开销,降低结点加入延时和提高寻径成功率.NS2仿真结果证明,该协议的可用性和有效性,可用于不同规模网络,具有良好的可扩展性.    

8.  DPA:一种动态环境下QoS单播路由算法  
   易猛  陈庆奎  章刚  赵海燕《计算机科学》,2015年第42卷第1期
   目前Internet网络环境下,网络参数的随时变化容易造成路由过期,从而使提供的QoS路由无效,为此提出了一种适合参数动态变化的单播QoS路由算法(DPA),该算法在路径代价随时间不断变化的情况下能够自主地选择最优路由节点,解决多约束QoS单播路由选择不精确的问题.实验表明,本路由算法自适应性和扩展性较好,同时在路由选择方面比传统的路由算法能够提供更好的QoS路由.    

9.  Ad Hoc中基于分层结构的QoS多播路由算法  
   陈年生  李腊元  柯宗武《计算机工程与应用》,2006年第42卷第18期
   随着移动AdHoc网络的应用不断扩大,研究其具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。论文基于作者设计的分层结构多播路由算法MALS,提出了以权重因子方法进行分簇处理的QoS多播路由算法MALS_QoS。和MALS相比,MALS_QoS算法具有QoS的约束功能,能产生具有带宽、剩余能量、延时和延时抖动等约束的QoS多播树。仿真实验表明,MALS_QoS能满足QoS约束的多播要求,具有较好的性能。    

10.  多约束QoS动态多播路由算法  
   许毅  李腊元《计算机工程与应用》,2004年第40卷第15期
   YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。    

11.  一种基于蚁群算法的分布式多播路由算法  
   刘彦鹏  吴明光  钱积新《电路与系统学报》,2008年第13卷第5期
   随着计算机网络的不断发展,大量多媒体应用要求网络具有满足QoS约束的多播功能.应用多播的关键是确定有效的多播路由,即求解最优Steiner树.目前提出的大部分都是集中式的或本质上是集中式的启发式算法,关于分布式算法的研究还比较少.本文提出了一种基于蚁群算法的分布式多播路由算法.该算法在源节点不掌握整个网络信息的情况下,利用网络的局部启发式信息和蚂蚁留下的信息素建立最优的多播路由.结合多播路由问题的特点,对算法进行了改进,使算法的收敛速度和解的质量都得到了较大的提高.仿真实验结果验证了该算法的有效性.    

12.  基于混合遗传算法的QoS多播路由算法  被引次数:7
   陈年生  李腊元  董武世《计算机应用》,2005年第25卷第7期
   具有多QoS约束的多播路由问题具有NP完全的复杂度。基于延时、延时抖动、带宽、丢包率等QoS约束,描述了一种适应于研究QoS多播路由的网络模型,提出了基于遗传算法和禁忌搜索混合策略的具有多QoS约束的多播路由算法。该算法充分利用了遗传算法和禁忌搜索的优点。克服了遗传算法在求解多QoS约束多播路由问题中的爬山能力差以及不成熟收敛等问题。仿真实验结果表明,该算法为多QoS约束多播路由问题的求解提供了一种有效的新途径。    

13.  多QoS约束的多播路由协议  被引次数:32
   李腊元  李春林《软件学报》,2004年第15卷第2期
   随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径.    

14.  求解有度约束多播路由问题的分布式算法  
   刘莹  吴建平  刘三阳  唐厚俭《软件学报》,2002年第13卷第6期
   在应用多播(multicast)时,有效的多播路由是关键.现有的多播路由算法一般假定每个节点都支持multicast,但在实际网络中,某些节点并不支持多播,而为了保证网络速度,需限制进行多播所要复制信息的数量.为此,采用度约束来表示每个节点的多播能力,提出了一种有度约束的分布式多播路由算法.算法的复杂度和所需传递信息的数量都低于已有的同类算法.    

15.  度约束QoS组播路由遗传算法  被引次数:2
   马炫  孙丽敏  张亚龙《计算机工程与应用》,2007年第43卷第9期
   有度约束的QoS组播路由问题在通信网络中具有重要意义。提出一种基于遗传算法的度约束组播路由算法,采用节点连接路径形式的编码方法构成一棵组播树的表示,设计了相应的具有树形结构的交叉和变异算子,以及节点度的改变算法。算法可以实现具有树形结构染色体的遗传进化。数值实验表明算法具有找到最优解的能力,特别适合于求解大规模网络有度约束的QoS组播路由问题。    

16.  动态QoS多播路由协议  被引次数:22
   李腊元  李春林《电子学报》,2003年第31卷第9期
    本文主要研讨了具有QoS约束的动态多播路由问题.文中描述了一种适用于QoS多播路由的网络模型,提出了一种动态QoS多播路由协议(DQMRP),该协议能操作在单播路由协议的顶层,它只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.DQMRP可有效地减少构造一棵多播树的开销,多播组成员可动态地加入/退出多播会晤.该协议可搜索多条可行树枝,并能选择一条最优(或近优)树枝将新成员连接到多播树.文中给出了DQMRP的正确性证明和复杂性分析,并通过仿真实验验证了该协议的可用性和有效性.    

17.  网络多播计费  
   江虹  罗军舟《计算机工程》,2003年第29卷第2期
   提出一个兼顾QoS的层次式的多播计费框架,该框架的每一层都可根据策略灵活配置,完成计费的相关功能,诸如收集多播路由器状态,流量统计等信息,并将这些信息存入数据库,这些数据除了由于计费、网络调试外,也可以在各个自治域之间交换。    

18.  Ad Hoc网络中基于粒子群优化的QoS多播路由研究  
   王楷  肖诗松  赵锦元《微电子学与计算机》,2006年第23卷第9期
   针对Ad Hoc网络中带QoS约束的多播路由问题,提出了一种新的结合MAODV多播路由发现方法和粒.子群优化算法的QoS多播路由发现算法。仿真试验显示该算法较好地改进了端到端传输的代价、延时和带宽利用率,能够找到一棵消耗趋于最小、状态稳定的多播路由树。    

19.  QoS动态多播路由协议  被引次数:4
   孙宝林  李腊元《小型微型计算机系统》,2005年第26卷第11期
   保证服务质量的QoS(Quality of Service)路由是网络中解决OoS问题的一项关键技术.具有OoS约束的多播路由技术已成为网络领域的一个重要研究课题.该文研讨了具有QoS约束的动态多播路由问题.文中描述了一种适应于QoS多播路由的网络模型,提出了一种QoS动态多播路由协议(QDMRP).QDMRP只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息.QDMRP较好地减少构造一棵多播树的开销.仿真实验结果表明:QDMRP具有较低的控制信息开销和节点加入时延,较好地适合于网络状态变化比较频繁的环境以及实时多媒体应用.    

20.  基于非对称有向网络的拓扑抽象算法研究  
   刘爱波  陆月明  纪越峰《电子学报》,2006年第34卷第1期
    网络规模的扩大导致了路由可扩展性的下降,因此未来的网络将向着分层多域的层次路由体系结构发展.在层次路由中,每个路由域通过拓扑抽象算法对内部拓扑进行汇聚并广播给外部节点,拓扑抽象算法将直接影响到网络的路由性能.本文提出了一种用于非对称有向网络的新型拓扑抽象算法——SHEF算法,该算法结合了面向源的拓扑抽象方法和最小生成树的概念,基于重边优先的准则对非对称的有向网络进行拓扑抽象和汇聚.仿真结果证明,该算法的权值偏差比传统方法减少了75%,较好地解决了路由信息复杂度和准确性之间的矛盾,具有良好的路由性能.    

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

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