期刊文献+
共找到13篇文章
< 1 >
每页显示 20 50 100
Distributed QoS multicast routing in networks with imprecise state information 被引量:4
1
作者 Yan Xin Li Layuan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2005年第4期866-874,共9页
The goal of quality-of-service (QoS) multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every no... The goal of quality-of-service (QoS) multicast routing is to establish a multicast tree which satisfies certain constraints on bandwidth, delay and other metrics. The network state information maintained at every node is often im- precise in a dynamic environment because of non-negligible propagation delay of state messages, periodic updates due to overhead concern, and hierarchical state aggregation. The existing QoS multicast routing algorithms do not provide satisfactory performance with imprecise state information. We propose a distributed QoS multicast routing scheme based on traffic lights, called QMRI algorithm, which can probe multiple feasible tree branches, and select the optimal or near-optimal branch through the UR or TL mode for constructing a multicast tree with QoS guarantees if it exists. The scheme is designed to work with imprecise state information. The proposed algorithm considers not only the QoS requirements but also the cost optimality of the multicast tree. The correctness proof and the complexity analysis about the QMRI algorithm are also given. In addition, we develop NS2 so that it is able to simulate the imprecise network state information. Extensive simulations show that our algorithm achieves high call-admission ratio and low-cost multicast trees with modest message overhead. 展开更多
关键词 QUALITY-OF-SERVICE muting multicast imprecise state traffic lights simulation.
下载PDF
基于链路共享度的网络编码多播路由算法 被引量:8
2
作者 罗莉 覃团发 +1 位作者 罗建中 刘家锋 《电讯技术》 北大核心 2011年第3期79-83,共5页
针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法。该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中。实验仿真结果表明,该算法与传统的最短路径多播树算法相比,... 针对网络编码中最小编码子图的构造问题,提出了一种基于链路共享度的网络编码多播路由算法。该算法利用各条链路的共享度不同,依次选择共享度最大的链路加入到多播传输路径中。实验仿真结果表明,该算法与传统的最短路径多播树算法相比,可节省网络资源约6%~15%,能更好地均衡网络负载,结合随机网络编码算法,能够有效提升多播传输的性能。 展开更多
关键词 网络编码 多播路由算法 链路共享度
下载PDF
支持延时约束的覆盖多播路由协议的研究 被引量:3
3
作者 吴家皋 杨音颖 +1 位作者 陈益新 叶晓国 《通信学报》 EI CSCD 北大核心 2005年第9期13-20,共8页
研究有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议-延时受限的树协议(DBTP)。该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树。DBTP协议采用了一种新的启发式局部优化算法... 研究有度和延时约束的覆盖多播路由问题,提出了一个新的覆盖多播路由协议-延时受限的树协议(DBTP)。该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的覆盖多播树。DBTP协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和代价之间进行折衷。仿真实验表明,无论在静态还是动态节点模型下,选择适当的启发参数,DBTP都能获得较高的节点接纳率。 展开更多
关键词 覆盖多播 路由协议 启发式算法 延时约束
下载PDF
适于低轨卫星IP网络的特定源组播算法 被引量:1
4
作者 程连贞 刘凯 +1 位作者 张军 宋学贵 《电子学报》 EI CAS CSCD 北大核心 2007年第6期1050-1055,共6页
为了解决低轨卫星IP网络中现有特定源组播算法的信道资源浪费问题,本文提出了一套新的特定源组播算法,即基于核心群的特定源组播算法(CSSM)和加权的CSSM算法(w-CSSM).CSSM算法以源节点作为初始核心群,通过核心群和剩余组成员的最短路径... 为了解决低轨卫星IP网络中现有特定源组播算法的信道资源浪费问题,本文提出了一套新的特定源组播算法,即基于核心群的特定源组播算法(CSSM)和加权的CSSM算法(w-CSSM).CSSM算法以源节点作为初始核心群,通过核心群和剩余组成员的最短路径方法逐步扩展直至整棵组播树构建完成,所得的树代价最小,从而大大提高了网络的带宽利用率和传输效率.在w-CSSM算法中,加权因子可以自适应调整以适度增大树代价、降低端到端传播时延,以支持某些有严格端到端时延要求的实时组播业务.通过与低轨卫星IP网络中典型特定源组播算法MRA的仿真比较,可以看出CSSM和w-CSSM算法的树代价性能比MRA有较大改善,不过端到端传播时延略高. 展开更多
关键词 卫星IP网络 低轨 路由 组播 特定源组播
下载PDF
一种节点自分布最优Ad Hoc多播树及其应用 被引量:3
5
作者 戴勇谦 张明武 +3 位作者 祝胜林 朱同林 周权 戴勇新 《电子学报》 EI CAS CSCD 北大核心 2015年第7期1449-1456,共8页
为无线单播模式设计的RTS/CTS信道握手机制不适用于多播模式,导致Ad hoc多播树节点易与隐藏终端发生冲突.通过提出m阶冲突域、节点在冲突域中的分布指标,结合无线网多播数据通信机制分析树节点所在m阶冲突域的冲突概率,进而得到节点自... 为无线单播模式设计的RTS/CTS信道握手机制不适用于多播模式,导致Ad hoc多播树节点易与隐藏终端发生冲突.通过提出m阶冲突域、节点在冲突域中的分布指标,结合无线网多播数据通信机制分析树节点所在m阶冲突域的冲突概率,进而得到节点自分布最优树的概念,并将它融入多播树的适应函数的设计中,淘汰不良树,优化树节点在m阶冲突域中的分布,在网络层形成一种预防机制,可降低隐藏终端冲突概率;应用于MAODV协议中,提高了MAODV的端到端数据分组平均投递率,这也能够为基于网的和混合式的其他类型MANETs多播路由协议的路由节点分布优化提供有价值的参考. 展开更多
关键词 Ad HOC 隐藏终端 m阶冲突域 自分布最优树 多播优化 CSMA
下载PDF
基于量子粒子群算法的QoS组播路由问题研究 被引量:2
6
作者 宋书强 叶春明 《微电子学与计算机》 CSCD 北大核心 2009年第4期206-209,共4页
对具有带宽、延时、延时抖动约束的最小代价的QoS组播路由问题进行研究,提出了一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法来实现对该问题的求解.该算法采用整数编码方式,将路由优化问题转化成准连... 对具有带宽、延时、延时抖动约束的最小代价的QoS组播路由问题进行研究,提出了一种收敛速度快、全局性能好、不易陷入局部最优的智能迭代算法——量子粒子群算法来实现对该问题的求解.该算法采用整数编码方式,将路由优化问题转化成准连续优化,并采用惩罚函数处理约束条件.最后通过具体算例,对该算法进行了仿真验证,结果表明,在求解QoS组播路由问题时,量子粒子群算法要优于遗传算法、基本微粒群算法,从而验证了该算法的可行性和有效性. 展开更多
关键词 量子粒子群算法 组播路由 QOS 路由优化
下载PDF
一种适用于Ad Hoc K重组播网络的负载均衡路由算法 被引量:1
7
作者 王博 任彦 +1 位作者 张思东 张宏科 《电子学报》 EI CAS CSCD 北大核心 2007年第7期1352-1356,共5页
Ad Hoc网络是一个多跳的无基础设施网络,本文在分析Ad Hoc网络自身特点的基础上,引入了一种多组播业务并存的K重组播网络,这种网络相对传统的组播网络具有节省系统开销,降低能量消耗的优点.文中对K重组播网络中的节点连接度的不同变化... Ad Hoc网络是一个多跳的无基础设施网络,本文在分析Ad Hoc网络自身特点的基础上,引入了一种多组播业务并存的K重组播网络,这种网络相对传统的组播网络具有节省系统开销,降低能量消耗的优点.文中对K重组播网络中的节点连接度的不同变化情况进行了理论上的详细研究,并在此基础上设计了一种适用于K重组播网络的负载均衡路由算法.仿真结果表明该路由算法拥塞控制性能良好,并能显著提高组播业务的稳定性.本文提出的这种K重组播网络能够广泛的应用于许多实际通信场合. 展开更多
关键词 AD HOC网络 K重组播网络 负载均衡 路由算法 节点连接度
下载PDF
基于树分解/合并策略的QoS多播路由方法
8
作者 陈岩 杨华江 +1 位作者 朱华勇 沈林成 《国防科技大学学报》 EI CAS CSCD 北大核心 2007年第2期117-122,共6页
针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子... 针对多约束QoS多播路由的NP-Complete特性,提出一种可控的多播树分解与合并策略,使多播树的生成在兼顾低费用的同时具有多样性,有效克服多播路由优化的局部极值问题。基于该策略设计蚁群算法,分解蚂蚁种群为与多播目标点相对应的蚂蚁子群,引入基于“死点”惩罚和多播树奖惩的信息素更新机制,提高了算法的收敛速度。仿真实验表明,该方法能有效地解决QoS多播路由问题,且随着网络规模的增大保持了良好的性能。 展开更多
关键词 多播路由 多播树 蚁群算法
下载PDF
基三分层网络中的受限多播路由算法
9
作者 乔保军 石峰 计卫星 《计算机应用》 CSCD 北大核心 2007年第4期801-804,共4页
多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含... 多播路由算法对互连网络的通信性能和多处理机系统性能的发挥起着重要作用。针对基三分层互连网络,在权衡性能、成本和实现的基础上,提出一种基于树的受限多播路由算法TRMA。该算法充分利用基三分层互连网络的层次特性和节点编码中所含的网络拓扑信息实现消息路由,算法设计简单,易于硬件实现。和其他基于树的多播路由算法相比,TRMA算法不需要源节点在发送消息前构建多播树,并将多播树的信息存放在消息中,大大降低了源节点的工作负载,提高整个系统的性能。通过仿真比较了TRMA和基于单播的多播路由算法,结果表明TRMA具有较低的网络延迟和较小的网络流量。 展开更多
关键词 分层互连网络 基于树的多播路由 基于单播的多播路由
下载PDF
组播技术及其在光层的实现
10
作者 谢胡 范戈 许毅 《光纤与电缆及其应用技术》 2006年第5期27-31,共5页
带宽密集型的多媒体应用对现有网络提出了新的要求,组播技术有助于解决其在网络带宽和服务质量方面的问题,而在光层实现组播具有更简单、高效的特点。然而,光层组播由于光缓存、光分束和光波长变换等光器件的限制,呈现出和IP层组播不同... 带宽密集型的多媒体应用对现有网络提出了新的要求,组播技术有助于解决其在网络带宽和服务质量方面的问题,而在光层实现组播具有更简单、高效的特点。然而,光层组播由于光缓存、光分束和光波长变换等光器件的限制,呈现出和IP层组播不同的特点。对IP层和光层组播进行了讨论,分析了光层组播模型。 展开更多
关键词 IP组播 光层组播 波分复用 组播路由 稀疏光分柬 稀疏波长变换
下载PDF
一种新的时延受限多播路由算法 被引量:3
11
作者 高玲玲 李伟生 《计算机技术与发展》 2006年第10期5-7,共3页
为了满足多播业务的实时性要求、提高资源利用率,提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法,对节点之间的时延进行动态修改,寻找满足时延限制的最短路径,可快速找到满足时延约束的多播树。实验... 为了满足多播业务的实时性要求、提高资源利用率,提出一种新的时延受限最小代价树多播路由算法。该算法基于最小代价多播树的生成方法,对节点之间的时延进行动态修改,寻找满足时延限制的最短路径,可快速找到满足时延约束的多播树。实验结果表明,该算法生成速度快、代价性能良好、能够满足多媒体网络的实时性要求。 展开更多
关键词 时延约束 多播路由 服务质量 多播树
下载PDF
基于改进的蚁群算法的组播路由问题的研究 被引量:3
12
作者 俞慧 吴巍 +2 位作者 黄潇 宫婧 孙知信 《计算机技术与发展》 2012年第1期107-110,共4页
目前,蚁群算法在路由协议上已有广泛应用。通过研究蚁群算法的特性和目前在路由协议上的应用,发现其在加快运行时间、局部最优解等问题上还有改进的空间。为此文中提出一种蚁群优化算法,使蚁群算法更好地应用在路由协议上。针对蚁群算... 目前,蚁群算法在路由协议上已有广泛应用。通过研究蚁群算法的特性和目前在路由协议上的应用,发现其在加快运行时间、局部最优解等问题上还有改进的空间。为此文中提出一种蚁群优化算法,使蚁群算法更好地应用在路由协议上。针对蚁群算法容易出现局部最优解的问题,文中提出一种链表随机选择法,该方法能有效地减小蚁群算法出现局部最优解的几率。同时为了减少蚁群算法在选择路径上的时间,提高运行速率,文中还提出了一种雅克比迭代收敛准则,此方法很好地减短了算法时间。 展开更多
关键词 蚁群算法 组播路由 链表随机选择法 雅克比迭代收敛准则
下载PDF
一种新颖的认知无线电组播路由协议
13
作者 张培艳 滕燕 《现代电信科技》 2012年第8期40-45,共6页
由于认知无线电(CR)网络具有频谱动态性、频谱差异性以及频谱多样性等特点,传统的组播路由策略已不再适合于CR网络,CR组播路由面临新的挑战。结合博弈论知识建立了频谱分配模型并得出了最优的纳什均衡解,详细介绍了基于时延约束的CR的... 由于认知无线电(CR)网络具有频谱动态性、频谱差异性以及频谱多样性等特点,传统的组播路由策略已不再适合于CR网络,CR组播路由面临新的挑战。结合博弈论知识建立了频谱分配模型并得出了最优的纳什均衡解,详细介绍了基于时延约束的CR的组播路由协议并对其进行了分析,最后指出其进一步的研究方向。 展开更多
关键词 认知无线电 组播路由 时延 频谱分配
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部