检索结果-内蒙古大学图书馆

同济大学学报（自然科学版） 2003年第2期31卷 220-223页

作者：李琨俞忠原同济大学计算机科学与工程系上海200092

现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式... 详细信息

现有组播路由协议提供尽力而为的服务而没有QoS(服务质量 )的支持 .一种启发式组播路由方案考虑了时延与时延差的约束条件 ,可以为应用提供实时性与同步性的支持 .提出了基于遗传算法的时延与时延差约束条件组播路由算法 ,在具有启发式组播算法性能的基础上兼顾组播的代价。

关键词：时延时延差组播路由算法组播路由协议服务质量遗传算法约束条件

来源：评论

学校读者我要写书评

暂无评论

共享路径优先组播路由算法

引用

电子与信息学报 2007年第3期29卷 716-718页

作者：杨帆邱智亮李志冰刘增基常月娥西安电子科技大学综合业务网国家重点实验室西安710071 陕西华经微电子有限公司西安710065

求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuris... 详细信息

求解开销最小组播树在数学上归结为Steiner树问题,但由于寻找最优的Steiner树问题是NP-Complete问题,因此在组播应用中,采用启发式算法获得次优的组播树是常见的方法。该文提出了一种新的的启发式组播路由算法(Shared Path First Heuristic,SPFH)该算法在选择目的节点加入组播树时,既考虑到目的节点到树上的距离,又考虑到先加入的节点对后续加入节点的影响。算法从距离当前组播树近的目的节点中挑选节点加入组播树,选择的规则是,把能够减小其它目的节点加入组播树开销的节点先加入树。仿真结果表明,SPFH算法能找到开销接近于最优解的组播树。

关键词：组播组播路由算法 Steiner树路由器内部交换网络

来源：评论

学校读者我要写书评

暂无评论

一种公平分配代价的组播路由算法

引用

小型微型计算机系统 2000年第9期21卷 911-913页

作者：张克华蓓陈意云姚远中国科技大学计算机科学技术系合肥230027

本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一... 详细信息

本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 .

关键词：公平分配代价组播路由算法计算机网络

来源：评论

学校读者我要写书评

暂无评论

组播路由算法研究

组播路由算法研究

引用

作者：常思唯北京邮电大学

学位级别：硕士

随着网络技术的迅猛进步,当前通信网络的带宽与处理能力得以显著提升,这不仅让网络能够承载更为丰富的多媒体业务,更使得“点到多点”或“多点到多点”的组播通信方式成为网络支撑多媒体业务的不可或缺的手段。通过这种方式,网络能够更... 详细信息

随着网络技术的迅猛进步,当前通信网络的带宽与处理能力得以显著提升,这不仅让网络能够承载更为丰富的多媒体业务,更使得“点到多点”或“多点到多点”的组播通信方式成为网络支撑多媒体业务的不可或缺的手段。通过这种方式,网络能够更加高效、灵活地满足用户对于多媒体内容的多样化需求,进一步推动了网络技术的创新与发展。多媒体应用对带宽、时延、时延抖动、丢包率的要求各不相同,这就要求现有网络在传送实时多媒体信息时能够满足实时多媒体服务质量(quality of service,QoS)要求。因此,基于QoS的组播路由算法的研究成为一个重要研究领域和热点问题。时延约束组播路由问题是QoS组播路由问题的一种,旨在构建一棵满足给定时延约束的最小代价组播树。针对该问题,本文提出了一种基于拉格朗日松弛的组播路由算法和一种基于链路选择优化函数的组播路由算法。两种算法在代价性能方面都有较好的表现。本文的主要工作包括: ①介绍组播的研究背景、国内外研究现状、组播路由协议、组播路由算法分类。 ②关注了 Steiner树问题和几种典型的Steiner树算法。 ③重点探讨了时延受限组播路由问题的数学模型、常见定义以及经典时延受限组播路由算法。 ④提出一种基于拉格朗日松弛的时延受限组播路由算法,利用BiLAD算法中的拉格朗日乘子更新框架在最小时延树和最小代价树之间进行平衡。实验结果表明,该算法在代价性能方面优于KPP算法,接近于代价性能良好的BSMA算法。 ⑤提出一种基于链路选择优化函数的组播路由算法,该算法对已有的KNDCLC算法中的链路选择优化函数和构建最小代价树时的链路代价进行改进。仿真实验结果显示算法在生成树代价以及时间方面相对于KNDCLC算法都有一定提升。

关键词：组播路由算法时延约束动态规划链路选择函数拉格朗日松弛

来源：评论

学校读者我要写书评

暂无评论

低能耗最小阻力组播路由算法研究

引用

传感技术学报 2008年第8期21卷 1406-1410页

作者：王丽娜冯鹏北京科技大学信息工程学院现代通信科学技术实验室北京100083

阐述了跳频无线传感器网络的概念;综合考虑无线链路阻力和数据转发跳数因素,设计了一种适用于跳频无线传感器网络的组播路由算法,即低能耗最小阻力组播路由算法;最后对该组播路由算法的性能进行了分析。

关键词：跳频通信无线传感器网络无线链路阻力组播路由算法

来源：评论

学校读者我要写书评

暂无评论

一种新的基于混沌神经网络的组播路由算法

引用

计算机学报 2001年第12期24卷 1256-1261页

作者：张素兵刘泽民北京邮电大学电信工程学院北京100876

探讨了在高速包交换计算机网络中 ,具有端到端时延及时延抖动限制的组播路由问题 ,提出了基于混沌神经网络的组播路由优化算法 .所提出的方法具有许多优良特性 ,即暂态混沌特性和平稳收敛特性 ,能有效地避免传统 Hopfield神经网络极易... 详细信息

探讨了在高速包交换计算机网络中 ,具有端到端时延及时延抖动限制的组播路由问题 ,提出了基于混沌神经网络的组播路由优化算法 .所提出的方法具有许多优良特性 ,即暂态混沌特性和平稳收敛特性 ,能有效地避免传统 Hopfield神经网络极易陷入局部极值的缺陷 .它通过短暂的倒分叉过程 ,能很快进入稳定收敛状态 .通过计算机仿真 ,和其它的一些方法进行了对比 ,结果表明 :该算法能根据组播应用对时延和时延抖动的要求 ,快速、有效地构造最优组播树 ,具有较强的实时性 .

关键词：混沌神经网络时变增益组播路由算法计算机网络

来源：评论

学校读者我要写书评

暂无评论

一种具有时延约束的组播路由算法研究

引用

计算机应用研究 2009年第9期26卷 3259-3262页

作者：周贤伟刘臻臻林琳刘涛王超北京科技大学信息工程学院通信工程系北京100083

对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进... 详细信息

对于多媒体应用等实时组播业务而言,组播路由算法不仅要考虑优化代价,还要考虑时延约束。针对这一问题,提出一种支持动态组播的时延受限低代价组播路由启发式算法(delay-constrained multicast algorithm,DCMA)。该算法基于DDMC算法进行扩展,采用新的指示函数和链路选择函数,综合考虑了时延和代价,有效保证了组播树的性能,而且时间复杂度低,可用于实际的应用系统中。

关键词：组播路由算法时延约束 Steiner树

来源：评论

学校读者我要写书评

暂无评论

IP/DWDM光因特网中一种混合一体化QoS组播路由算法

引用

计算机应用 2005年第2期25卷 241-244,272页

作者：王兴伟李佳黄敏东北大学计算中心辽宁沈阳110004 东北大学信息科学与工程学院辽宁沈阳110004

研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同... 详细信息

研究了IP/DWDM光因特网中一体化QoS组播路由算法,在考虑负载均衡的前提下,针对用户组播请求与柔性QoS需求,寻找一棵QoS组播路由树。由于该问题的NP难属性,因此提出一种基于模拟退火和禁忌搜索的混合算法来构造费用近优QoS组播路由树,同时集成一种基于分段和波长图思想的波长分配算法,一体化解决路由与波长分配问题。仿真结果表明,提出的算法是可行和有效的。

关键词： IP/DWDM光因特网互联网服务质量一体化组播路由算法 QoS

来源：评论

学校读者我要写书评

暂无评论

基于关键节点时延约束低代价组播路由算法

引用

计算机应用研究 2013年第2期30卷 585-587页

作者：王慧王铮重庆大学计算机学院重庆400030

针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次... 详细信息

针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。

关键词：时延约束低代价组播树组播路由算法动态时延优化关键节点链路选择函数

来源：评论

学校读者我要写书评

暂无评论

基于禁忌搜索的负载均衡组播路由算法

引用

系统仿真学报 2006年第z2期18卷 844-846,850页

作者：邹德莉郝应光陈晓卉大连理工大学电信学院电子系辽宁大连116023

提出了一种基于禁忌搜索策略的能实现网络负载均衡的QoS组播路由优化算法。该算法在满足业务带宽和时延的基本要求下,将网络费用和负载均衡分布作为目标函数进行优化,达到网络费用较小和负载均衡分布的目的。仿真结果表明,该算法是一个... 详细信息

提出了一种基于禁忌搜索策略的能实现网络负载均衡的QoS组播路由优化算法。该算法在满足业务带宽和时延的基本要求下,将网络费用和负载均衡分布作为目标函数进行优化,达到网络费用较小和负载均衡分布的目的。仿真结果表明,该算法是一个有效、可行的算法。

关键词：组播路由算法禁忌搜索时延约束带宽约束负载均衡

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：