期刊文献+
共找到112篇文章
< 1 2 6 >
每页显示 20 50 100
基于免疫-蚂蚁算法的多约束QoS多播路由优化 被引量:2
1
作者 刘震宇 陈哲强 王蔚 《计算机工程》 CAS CSCD 北大核心 2007年第9期201-203,206,共4页
针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体... 针对多约束QoS多播路由问题,选择带宽、时延和时延抖动为QoS参数,借鉴人体免疫系统的适应能力和蚂蚁算法的全局寻优能力,提出了一种新的融合算法即免疫-蚂蚁算法。利用免疫算法把目标函数和约束条件作为抗原,目标函数的优化解对应为抗体,使得求解过程的收敛方向得以控制,利用蚂蚁算法产生和更新抗体。实验结果表明,该算法能够明显提高路由选择的效率。 展开更多
关键词 多约束qos多播路由 免疫-蚂蚁算法 免疫算法 蚂蚁算法
在线阅读 下载PDF
一种基于遗传算法的多约束QoS多播路由优化算法 被引量:16
2
作者 孙宝林 李腊元 《计算机工程与应用》 CSCD 北大核心 2003年第30期1-3,15,共4页
随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约... 随着Internet、移动网络和高性能网络的不断发展,在网络和不确定参数下具有多约束QoS多播路由优化技术已成为网络及分布式系统领域的一个重要研究课题,这也是下一代Internet和高性能网络的难题。它吸引了许多爱好者。论文研讨了具有多约束QoS多播路由问题,其中主要包含延迟、延迟抖动、带宽、分组丢失率等QoS约束,文中描述了一种适应于研究QoS多播路由的网络模型。论文在网络环境及不确定参数下,提出了一种在网络规模、可行性方面优化Internet、移动网络和其他高性能网络的基于遗传算法的多约束QoS多播路由优化算法(MQROGA)。MQROGA在网络环境及不确定参数下能够优化网络资源,如带宽、延迟、分组丢失率等得到一个最优解和次优解。仿真实验结果表明,MQROGA为QoS多播路由提供了一种新的有效途径。 展开更多
关键词 qos 多播路由 遗传算法 网络及不确定参数
在线阅读 下载PDF
一种多约束QoS多播路由算法 被引量:4
3
作者 孔令山 丁炜 《通信学报》 EI CSCD 北大核心 2003年第7期30-36,共7页
提出了带宽时延约束、代价最小的QoS多播路由模型,并提出了一种启发式算法求解该问题,分析了算法的复杂度。仿真试验证明,该算法是稳定有效的。它能够在满足两种约束的情况下,使多播树的代价优化。
关键词 qos 带宽时延约束 多播路由 启发式算法 多播
在线阅读 下载PDF
基于遗传算法的多约束QoS多播路由优化算法 被引量:4
4
作者 孙宝林 李腊元 《小型微型计算机系统》 CSCD 北大核心 2005年第8期1313-1317,共5页
随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种... 随着大量新型的多媒体在高性能网络、移动网络及Internet中的应用,满足QoS约束的多播路由问题成为越来越重要,它吸引了许多爱好者.本文讨论了多约束QoS多播路由问题,主要包含延迟、延迟抖动、带宽和分组丢失率等QoS约束,文中描述了一种在动态网络环境及不确定参数下适应于研究QoS多播路由的网络模型.提出了一种在网络规模、可行性方面为Internet、移动网络和高性能网络下基于遗传算法的多约束QoS多播路由优化算法(MQMRGA).仿真结果表明该算法收敛速度快、可靠性高.MQMRGA为QoS多播路由提供了一种新的有效途径. 展开更多
关键词 qos 多播路由 遗传算法 网络及不确定参数
在线阅读 下载PDF
多约束QoS多播路由的模型和算法研究 被引量:8
5
作者 孙宝林 李腊元1 《计算机工程与应用》 CSCD 北大核心 2003年第29期41-44,共4页
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,... 随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。 展开更多
关键词 多播路由算法 qos约束 qos路由 网络模型 NP-复杂性
在线阅读 下载PDF
多约束QoS多播路由选择优化算法研究 被引量:1
6
作者 李元臣 刘维群 薛雷 《计算机应用与软件》 CSCD 2009年第3期80-81,103,共3页
研究了一类通信网络中源节点到目的节点的多约束QoS多播路由选择问题,提出了一种解决此类问题的算法。该算法将带宽、时延、丢失率等QoS参数作为约束条件,用基于最短路径算法构造路径选择函数,并依照该函数修正被选路径,使其满足多约束... 研究了一类通信网络中源节点到目的节点的多约束QoS多播路由选择问题,提出了一种解决此类问题的算法。该算法将带宽、时延、丢失率等QoS参数作为约束条件,用基于最短路径算法构造路径选择函数,并依照该函数修正被选路径,使其满足多约束条件。仿真结果表明该算法有较好的性能和较小的时间复杂度,可以方便地推广到多个QoS参数的情况。 展开更多
关键词 多播 qos路由选择 选择函数 qos约束
在线阅读 下载PDF
移动自组网的多约束QoS多播路由最优算法 被引量:1
7
作者 桂超 邓沌华 孙宝林 《华中师范大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第1期31-35,44,共6页
在多播应用中,应当确保多种网络服务质量(QoS).针对移动自组网多播通信业务工程,本文给出了一个基于遗传算法的多约束最优化路由算法(MQMGA),该算法能够优化最大链路利用、节省多播树开销、保持长寿命路径选择、减少平均延迟和端对端最... 在多播应用中,应当确保多种网络服务质量(QoS).针对移动自组网多播通信业务工程,本文给出了一个基于遗传算法的多约束最优化路由算法(MQMGA),该算法能够优化最大链路利用、节省多播树开销、保持长寿命路径选择、减少平均延迟和端对端最大延迟.仿真实验结果表明,该算法有效,能够提高多播通信业务工程的性能,易于评价移动自组网的路由稳定性. 展开更多
关键词 移动自组网 多播路由 qos 遗传算法
在线阅读 下载PDF
一种多约束QoS多播路由快速优化算法
8
作者 王旅 胡劲松 +1 位作者 彭宏 李君 《计算机工程与应用》 CSCD 北大核心 2006年第19期123-125,188,共4页
多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值... 多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。 展开更多
关键词 qos 多播路由 极值元素算法 优化
在线阅读 下载PDF
多QoS约束的多播路由协议 被引量:40
9
作者 李腊元 李春林 《软件学报》 EI CSCD 北大核心 2004年第2期286-291,共6页
随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究... 随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题.研讨了具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束.描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多QoS约束的多播路由协议(multicast routing protocol with multiple QoS,简称MRPMQ).MRPMQ试图有效减少生成多QoS约束的多播树的开销.在MRPMQ中,一个多播组成员能够动态地加入/退出一个多播会晤,且不干扰现有的多播树.给出了该协议的正确性证明和复杂性分析.仿真实验结果表明,MRPMQ为多QoS约束多播路由提供了一种新的有效途径. 展开更多
关键词 多播路由 协议 qos约束 qos路由 NP完全问题
在线阅读 下载PDF
一种新的QoS约束的多播路由协议 被引量:15
10
作者 高茜 李勇 罗军舟 《计算机学报》 EI CSCD 北大核心 2003年第11期1441-1449,共9页
网络技术和多媒体技术的发展使得未来的Internet对具有QoS(QualityofService)需求的多播应用的支持变得更加迫切 .为了解决现有QoS多播路由协议消息复杂度高、寻路成功率低以及连接建立时间比较长等问题 ,作者提出了一种新的QoS多播约... 网络技术和多媒体技术的发展使得未来的Internet对具有QoS(QualityofService)需求的多播应用的支持变得更加迫切 .为了解决现有QoS多播路由协议消息复杂度高、寻路成功率低以及连接建立时间比较长等问题 ,作者提出了一种新的QoS多播约束路由协议MRPQoS(MulticastRoutingProtocolwithQoSconstraints) .它完全分布式运行 ,将局部搜索与全局搜索、单分支搜索与多分支搜索有机地结合在一起 ,较好地解决了上述问题 .仿真结果证明 :MR PQoS较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用 . 展开更多
关键词 计算机网络 多播路由协议 路由 服务质量 qos 网络拓扑结构 YAM协议
在线阅读 下载PDF
一种支持多QoS约束的多播路由协议 被引量:4
11
作者 许毅 李腊元 《小型微型计算机系统》 CSCD 北大核心 2005年第12期2065-2068,共4页
在分析YAM、QoSMIC和QMRP协议的基础上,讨论了包括延时、延时抖动、带宽和代价约束的多播路由问题,描述了一种适用于多QoS约束的多播路由的网络优化模型,提出了一种支持多QoS约束的多播路由协议(MRPMQoS),构建在NS2下该协议的仿真模块.... 在分析YAM、QoSMIC和QMRP协议的基础上,讨论了包括延时、延时抖动、带宽和代价约束的多播路由问题,描述了一种适用于多QoS约束的多播路由的网络优化模型,提出了一种支持多QoS约束的多播路由协议(MRPMQoS),构建在NS2下该协议的仿真模块.该协议只要求网络链路(或节点)的局部状态信息,不需要维护全局状态信息,多播组成员可动态地加入/退出多播会晤.该协议采用单路径寻径和多路径寻径相结合的搜索方式,有效地减少构造一棵多播树的开销,降低结点加入延时和提高寻径成功率.NS2仿真结果证明,该协议的可用性和有效性,可用于不同规模网络,具有良好的可扩展性. 展开更多
关键词 多播路由 qos约束 MRPMqos 网络
在线阅读 下载PDF
基于QoS约束的多播路由研究 被引量:1
12
作者 刘先锋 舒林 +1 位作者 陈松乔 陈建二 《计算机工程与应用》 CSCD 北大核心 2005年第2期125-128,共4页
该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算... 该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算法复杂度的比较,对QoS多播路由技术的进一步研究进行了展望。 展开更多
关键词 多播路由 qos约束 qos路由 NP完全问题 启发式算法
在线阅读 下载PDF
多QoS约束的层次多播路由算法框架 被引量:2
13
作者 颜昕 李腊元 《计算机科学》 CSCD 北大核心 2007年第2期27-34,110,共9页
为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树。现有的QoS层次多播路由算法在其拓... 为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS con-straints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。 展开更多
关键词 拓扑聚集 层次路由 qos约束 qos多播路由
在线阅读 下载PDF
基于多QoS约束的多播路由算法研究 被引量:2
14
作者 余萍 《计算机科学》 CSCD 北大核心 2007年第9期42-43,86,共3页
论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法,提出了适应于研究QoS多播路由的网络模型,并给出了一种具有多QoS约束的动态多播路由算法,分析了算法的复杂度。仿真实验证明,该算法是稳定有效的。它能够在满足多约束的情况... 论文讨论了具有延迟、带宽和低代价等多QoS约束的多播路由算法,提出了适应于研究QoS多播路由的网络模型,并给出了一种具有多QoS约束的动态多播路由算法,分析了算法的复杂度。仿真实验证明,该算法是稳定有效的。它能够在满足多约束的情况下,使多播树的代价优化。 展开更多
关键词 qos 多播路由 多约束
在线阅读 下载PDF
基于时延约束的改进型实时QoS多播路由算法 被引量:1
15
作者 吴伟敏 秦军 《现代电子技术》 2009年第10期76-79,共4页
多播技术是将特定数据选择性地传送至多个客户端的方法,因而其服务质量是评价其优劣的关键。结合FLSPT算法和贪婪法思想,提出一种基于时延约束的改进型实时QoS多播路由算法,它利用启发式策略,使得节点在多播树时能满足时延约束的条件下... 多播技术是将特定数据选择性地传送至多个客户端的方法,因而其服务质量是评价其优劣的关键。结合FLSPT算法和贪婪法思想,提出一种基于时延约束的改进型实时QoS多播路由算法,它利用启发式策略,使得节点在多播树时能满足时延约束的条件下建立最小代价路径。测试结果表明,采用该算法可获得较小的端到端时延,能改善网络服务质量,适用于成员数目变化频繁的多播应用。 展开更多
关键词 QRTMRH算法 时延约束 多播路由 服务质量
在线阅读 下载PDF
满足QoS约束可靠的适应性多播路由算法
16
作者 李雪莲 刘三阳 +1 位作者 侯炜 王雪平 《计算机工程与应用》 CSCD 北大核心 2004年第8期148-150,共3页
文章考虑了在通信网络中节点和边都存在生存概率的情况下,权衡可靠性和延迟这两个性能指标而提出的一种接近最小成本的适应性算法。利用该算法,可以避免在有些节点或边失效(或不满足某种可靠性要求)的情况下依旧选择这些节点和边的可能... 文章考虑了在通信网络中节点和边都存在生存概率的情况下,权衡可靠性和延迟这两个性能指标而提出的一种接近最小成本的适应性算法。利用该算法,可以避免在有些节点或边失效(或不满足某种可靠性要求)的情况下依旧选择这些节点和边的可能,有效地减少了信息传送和缩短了传输时延。这是以往多播(multicast)算法中很少考虑的情况。数值实验表明,这种算法是快速而有效的。且算法的时间复杂度为O(m|D|logn)。 展开更多
关键词 通信网络 多播路由算法 qos 约束 适应性算法 可靠性
在线阅读 下载PDF
基于Ad Hoc多QoS约束的多播路由协议
17
作者 陈年生 李腊元 董武世 《计算机工程》 EI CAS CSCD 北大核心 2006年第10期31-33,52,共4页
针对移动AdHoc网络特点,研讨了AdHoc网络中具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究AdHoc网络QoS多播路由的网络模型,提出了AdHoc网络中一种具有多QoS约束的多播路由协议... 针对移动AdHoc网络特点,研讨了AdHoc网络中具有多QoS约束的多播路由问题,其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。描述了一种适应于研究AdHoc网络QoS多播路由的网络模型,提出了AdHoc网络中一种具有多QoS约束的多播路由协议。给出了MQAP的路由实现过程,进行了正确性证明和复杂性分析。仿真实验结果表明,MQAP为AdHoc网络多QoS约束多播路由提供了一种新的有效途径。 展开更多
关键词 Ad HOC网络 多播路由 qos路由 路由协议
在线阅读 下载PDF
多约束QoS动态多播路由算法
18
作者 许毅 李腊元 《计算机工程与应用》 CSCD 北大核心 2004年第15期17-19,22,共4页
YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路... YAM和QoSMIC是支持QoS动态多播路由算法,允许多播组成员动态地加入/退出,同时为接收方提供多个可选择的多播接入路径,以满足不同应用的QoS需求。该文在分析这些算法的基础上,研讨了具有延迟、延迟抖动、带宽和代价等多约束QoS的多播路由问题,描述了一种适应于研究QoS多播路由的网络模型,提出了一种具有多约束QoS的动态多播路由算法(MQDMR),MQDMR试图有效地减少生成多约束QoS的多播树的开销。在MQDMR中,一个多播组成员能动态地加入/退出一个多播会晤,且不干扰现有的多播树。仿真实验结果表明,MQDMR比YAM和QoSMIC具有较小的延时和较少的代价。 展开更多
关键词 动态多播路由 算法 多约束qos qos路由
在线阅读 下载PDF
动态QoS多播路由协议 被引量:40
19
作者 李腊元 李春林 《电子学报》 EI CAS CSCD 北大核心 2003年第9期1345-1350,共6页
本文主要研讨了具有QoS约束的动态多播路由问题 .文中描述了一种适用于QoS多播路由的网络模型 ,提出了一种动态QoS多播路由协议 (DQMRP) ,该协议能操作在单播路由协议的顶层 ,它只要求网络链路 (或节点 )的局部状态信息 ,不需要维护全... 本文主要研讨了具有QoS约束的动态多播路由问题 .文中描述了一种适用于QoS多播路由的网络模型 ,提出了一种动态QoS多播路由协议 (DQMRP) ,该协议能操作在单播路由协议的顶层 ,它只要求网络链路 (或节点 )的局部状态信息 ,不需要维护全局状态信息 .DQMRP可有效地减少构造一棵多播树的开销 ,多播组成员可动态地加入/退出多播会晤 .该协议可搜索多条可行树枝 ,并能选择一条最优 (或近优 )树枝将新成员连接到多播树 .文中给出了DQMRP的正确性证明和复杂性分析 ,并通过仿真实验验证了该协议的可用性和有效性 . 展开更多
关键词 qos路由 多播路由 协议 动态多播路由 qos约束 NP完全问题
在线阅读 下载PDF
Ad Hoc网络QoS多播路由协议 被引量:48
20
作者 孙宝林 李腊元 《计算机学报》 EI CSCD 北大核心 2004年第10期1402-1407,共6页
随着高性能网络、移动网络及Internet的不断发展 ,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题 .该文研讨了AdHoc网络中具有QoS约束的多播路由问题 ,其中主要包含延迟、带宽、代价等QoS约束 .文中描述了一... 随着高性能网络、移动网络及Internet的不断发展 ,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题 .该文研讨了AdHoc网络中具有QoS约束的多播路由问题 ,其中主要包含延迟、带宽、代价等QoS约束 .文中描述了一种适应于研究AdHoc网络QoS多播路由的网络模型 ,提出了AdHoc网络中一种具有QoS约束的多播路由协议 (QMRP) .文中给出了该协议的正确性证明和复杂性分析 .仿真实验结果表明 ,该协议较其它协议更适合于网络状态变化比较频繁的环境以及实时多媒体应用 ,优化了多播树的代价 .QMRP为AdHoc网络QoS约束多播路由提供了一种新的有效途径 . 展开更多
关键词 AD HOC网络 多播路由协议 qos路由 QMRP 移动节点
在线阅读 下载PDF
上一页 1 2 6 下一页 到第
使用帮助 返回顶部