期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种基于链路选择函数的时延约束组播路由算法 被引量:3
1
作者 王信美 朱敏 +1 位作者 邹君妮 汪敏 《上海大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第2期116-120,共5页
在分析基于链路选择函数的服务质量(Quality of Service,QoS)约束组播路由算法的基础上,总结了在构建组播树过程中目的地开销和网络开销的变化规律.并且根据实际应用要求,从综合优化网络开销和目的地开销的角度出发,提出了一种新的链路... 在分析基于链路选择函数的服务质量(Quality of Service,QoS)约束组播路由算法的基础上,总结了在构建组播树过程中目的地开销和网络开销的变化规律.并且根据实际应用要求,从综合优化网络开销和目的地开销的角度出发,提出了一种新的链路选择函数及相关组播路由算法,该算法不仅提出了新的链路选择标准,并且改进了节点的搜索过程,综合优化了网络开销和目的地开销.由算法的仿真分析得出,该算法在组播树的总代价和平均延迟上优于DDSP(Destination-Driven Shortest Path)算法,取得了良好的网络性能. 展开更多
关键词 组播 时延受限 链路选择函数 DDSP算法
在线阅读 下载PDF
时延约束的链路选择平衡优化组播路由算法 被引量:4
2
作者 刘维群 李元臣 《计算机应用》 CSCD 北大核心 2011年第4期925-927,共3页
针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复... 针对时延约束的最小代价组播树生成方法,提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法,设计了代价和时延动态优化的链路选择函数。在选择路径时,该算法综合考虑了时延和代价两个参数,保证了组播树的性能,降低了时间复杂度低。仿真结果表明,该算法能正确地构造出时延约束组播树,同时还具有较低的代价和计算复杂度。 展开更多
关键词 组播通信 链路选择函数 服务质量 STEINER树
在线阅读 下载PDF
时延及时延抖动限制的最小代价多播路由策略 被引量:17
3
作者 王明中 谢剑英 张敬辕 《计算机学报》 EI CSCD 北大核心 2002年第5期534-541,共8页
满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一 .该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中 ,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程 ,同时它们... 满足多种服务质量请求的多播路由问题是目前多播通信中的重要课题之一 .该文作者在研究受端到端时延及时延抖动限制的多播路由问题的过程中 ,发现当前许多算法所普遍使用的两个最佳链路选择函数并不能完全体现路由的动态过程 ,同时它们还存在一定的缺陷 .而正是由于这种缺陷 ,在某些情况下通过这两个最佳链路选择函数所得到的结果树可能不包含所有的目标节点 ,文中称这种情况为“多播不可达”.针对上述问题 ,该文提出了“多播可达”的假设条件以及一个新的最佳链路选择函数 ,并在此基础上提出了一个满足时延及时延抖动双重限制的最小代价多播树的建立算法 (DDVBMRA)以及一种动态重组多播组目标节点的方法 . 展开更多
关键词 多播由策略 服务质量 链路选择函数 时延 时延抖动 计算机网络
在线阅读 下载PDF
基于关键节点时延约束低代价组播路由算法 被引量:2
4
作者 王慧 王铮 《计算机应用研究》 CSCD 北大核心 2013年第2期585-587,共3页
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。 展开更多
关键词 时延约束低代价组播树 组播由算法 动态时延优化 关键节点 链路选择函数
在线阅读 下载PDF
一种满足时延和时延差约束的组播路由算法 被引量:1
5
作者 刘维群 李元臣 《计算机工程》 CAS CSCD 2012年第14期102-105,共4页
针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真... 针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。 展开更多
关键词 组播 时延和时延差约束 Dijkstra最短径树 服务质量 链路选择函数
在线阅读 下载PDF
时延及时延抖动受限的多播路由策略
6
作者 王明中 谢剑英 张敬辕 《计算机科学》 CSCD 北大核心 2002年第5期46-48,45,共4页
1.前言 作为多播通信的一个重要组成部分,受服务质量限制的多播路由已经得到了越来越多的关注[1~3].同时,由于多媒体服务在多播通信中的广泛应用,为了满足其在时延及时延抖动上的严格要求,以端到端时延及其抖动作为限制条件的多播路由... 1.前言 作为多播通信的一个重要组成部分,受服务质量限制的多播路由已经得到了越来越多的关注[1~3].同时,由于多媒体服务在多播通信中的广泛应用,为了满足其在时延及时延抖动上的严格要求,以端到端时延及其抖动作为限制条件的多播路由已经成为其中最重要的研究方向.多播路由通常采用树型结构,被称为多播树.在构造多播树的过程中,找出占用资源最少,即花费最小的多播树被称为Steiner Tree问题.作为一个NP-Complete同题,Steinet Tree同题一直是路由问题中的一个焦点,而当前受服务质量限制的Steiner Tree问题更以其计算量巨大而越发难以实现. 展开更多
关键词 时延 时延抖动 多播由策略 服务质量 最佳链路选择函数 计算机网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部