一种新的QoS覆盖多播路由协议的研究 被引量：6

1

作者 吴家皋 杨音颖 +1 位作者 陈益新 叶晓国 《计算机学报》 EI CSCD 北大核心 2006年第11期1937-1947,共11页

研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路由的覆盖多播网络模型.基于此模型,提出了一个新的QoS覆盖多播路由协议———QoS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能... 研究了QoS覆盖多播路由问题,对度约束模型进行扩展,提出了一个新的支持QoS路由的覆盖多播网络模型.基于此模型,提出了一个新的QoS覆盖多播路由协议———QoS覆盖多播树协议(QOMTP).该协议采用分布式和树优先的策略,使多播组成员之间能自组织地构建一棵基于源的、满足QoS约束的覆盖多播树.该协议采用了一种新的启发式局部优化算法,通过调节启发因子,能灵活地在延时和带宽之间进行均衡.仿真实验表明,采用按请求带宽转发媒体流,并选择适当的启发因子,QOMTP协议能减少多播树上节点的网络资源占用量,同时获得较高的节点接纳率和较好的动态适应性,从而证明了该协议机制及其算法的有效性. 展开更多

关键词 多播 覆盖多播 QOS路由协议 启发式算法

在线阅读 下载PDF 职称材料

求解带度约束多播路由问题的启发式遗传算法 被引量：7

2

作者 潘耘 王行刚 +1 位作者 冯烟利 余镇危 《通信学报》 EI CSCD 北大核心 2007年第1期96-102,共7页

为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。... 为了能够有效求解带有度约束的多播路由模型,融合启发式算法与遗传算法,利用染色体作为启发信息,设计了一种求解该模型的混合遗传算法。该算法不但避免了直接对树形数据结构编码所带来的困难,而且具有快速收敛的特点和全局寻优的能力。最后,大量的数字仿真从实践上支持了该算法的有效性。 展开更多

关键词 多播路由 遗传算法 度约束 启发式搜索

在线阅读 下载PDF 职称材料

求解度约束组播路由的新型蚁群算法 被引量：5

3

作者 葛连升 王华 王海洋 《电子学报》 EI CAS CSCD 北大核心 2009年第7期1447-1451,共5页

基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点... 基于蚁群算法的正反馈机制提出了一种基于树的蚁群算法,并用它来求解度约束组播路由问题.在该算法中,蚂蚁按照一定的概率选择一条链路加入组播子树,然后检查加入点的度约束情况,如果该点的度约束情况达到饱和,则蚂蚁以后不再选取与该点连接的链路.通过计算模拟分析方法证明了该算法的有效性,计算机仿真结果显示,在解决度约束组播路由问题时,该新型蚁群算法的收敛速度大大快于已有的蚁群算法,找到的最优解性能稍好于已有的算法,算法的空间复杂度也得到降低. 展开更多

关键词 度约束 组播路由 蚁群启发式算法

在线阅读 下载PDF 职称材料

一种延时约束费用最小分布式动态组播路由算法(英文) 被引量：3

4

作者 王征应 石冰心 刘伟 《软件学报》 EI CSCD 北大核心 2001年第1期1-10,共10页

多媒体应用一般包含多个组播成员 ,它消耗大量的网络资源且有严格的端端延时约束 .针对这个问题 ,提出了一种延时约束费用最小的分布式动态组播路由启发算法 DDDDCLCMR( distributed dynamic delay- constrainedleast- cost multicast r... 多媒体应用一般包含多个组播成员 ,它消耗大量的网络资源且有严格的端端延时约束 .针对这个问题 ,提出了一种延时约束费用最小的分布式动态组播路由启发算法 DDDDCLCMR( distributed dynamic delay- constrainedleast- cost multicast routing algorithm) .在 DDDDCLCMR算法中 ,组播源点很少或根本不参与路由计算 ;即使组播成员发生改变 ,组播树变化也很小 ,算法扩展性好 .实验结果表明 ,无论组播成员改变与否 ,DDDCL CMR算法都能获得满足延时约束且费用很低的组播树 . 展开更多

关键词 服务质量 组播 动态路由 分布式算法 DDDDCLCMR算法 多媒体

在线阅读 下载PDF 职称材料

延时受限启发式组播路由算法 被引量：3

5

作者 刘莹 吴建平 王颖 《高技术通讯》 EI CAS CSCD 2003年第9期1-4,共4页

给出了一种带延时约束的组播路由算法,旨在确定组播路由,不仅要使网络通信的费用达到最小,而且要保证源节点到每个目的节点的延时满足给定约束。此算法具有易于实现、计算量小且所需传递信息量小等优点。仿真结果表明此算法性能良好。

关键词 延时受限 启发式算法 组播路由 最短路算法 网络

在线阅读 下载PDF 职称材料

一种新的自适应覆盖多播路由协议 被引量：2

6

作者 金杉 刘林峰 吴家皋 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期374-379,共6页

对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议——AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过... 对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议——AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率. 展开更多

关键词 覆盖多播 路由协议 自适应 启发式算法

在线阅读 下载PDF 职称材料

基于共享边的时延约束组播路由算法 被引量：6

7

作者 李元臣 刘维群 《计算机应用》 CSCD 北大核心 2009年第11期2901-2903,共3页

为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采... 为了优化在时延约束下的组播树代价,降低算法计算复杂度,研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程,以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点,这样后面的组播成员节点到树上的最短路径也有可能经过这些节点,由此实现边的共享,降低了组播树的代价。仿真结果表明,ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡,综合性能较好。 展开更多

关键词 组播通信 STEINER树 最短路径启发式算法 服务质量 路由优化

在线阅读 下载PDF 职称材料

带度约束的组播路由算法 被引量：2

8

作者 刘莹 赵有健 吴建平 《小型微型计算机系统》 CSCD 北大核心 2004年第7期1216-1218,共3页

在多媒体通信网的实际应用中 ,组播 (multicasting)技术日益重要 ,但由于节点处理信息的能力不同 ,有些节点并不具备组播能力 ,同时为保证网络负载平衡 ,有些节点的组播能力应有所限制 ,用节点的度约束来表示每个节点应具备的组播能力 ... 在多媒体通信网的实际应用中 ,组播 (multicasting)技术日益重要 ,但由于节点处理信息的能力不同 ,有些节点并不具备组播能力 ,同时为保证网络负载平衡 ,有些节点的组播能力应有所限制 ,用节点的度约束来表示每个节点应具备的组播能力 ,研究在网络节点具有不同度约束情况下的组播路由问题 ,提出了一种解决这个问题的简单有效的启发式算法 。 展开更多

关键词 组播路由 度约束 启发式算法

在线阅读 下载PDF 职称材料

多信道广播组总延误端到端延迟变化路由问题(英文) 被引量：2

9

作者 周贤伟 陈常嘉 朱刚 《电波科学学报》 EI CSCD 2000年第4期440-445,共6页

在高速分组交换环境中 ,提出了构造多信道广播树 ,且满足实时交互性应用端到端变化要求的总延误问题。多信道广播路由将寻找从源到包括所有多信道广播终端的一棵有根树。在多媒体应用中 ,关于路由问题有两种要求 :最小总延误和延迟变化... 在高速分组交换环境中 ,提出了构造多信道广播树 ,且满足实时交互性应用端到端变化要求的总延误问题。多信道广播路由将寻找从源到包括所有多信道广播终端的一棵有根树。在多媒体应用中 ,关于路由问题有两种要求 :最小总延误和延迟变化。在实践中链路延迟和终端延迟的概念是有区别的。重新定义延迟的概念 ,也就是端到端的路径延迟定义为截止延迟或界定延迟 ,延误成员数的延迟定义为松驰延迟。终端的松驰延迟具有的特征是沿着一棵树从源到任何一个终端的累积延迟可以超过松驰延迟的值。确定这样一棵约束树的问题是 NP-完全的。由时间的复杂性和动态成员的灵活性 ,提出了一个有效的启发式算法。 展开更多

关键词 多信道广播通信 延迟变化 总延误 路由

在线阅读 下载PDF 职称材料

基于遗传算法与模糊选择的多播路由优化 被引量：2

10

作者 李昌兵 曹长修 余义斌 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第21期4940-4944,共5页

遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗... 遗传算法在优化计算特别是在多播路由问题中得到了广泛应用,但在进行大规模优化时,遗传算法存在着爬山能力差以及不成熟收敛等缺点。为此,提出基于启发式遗传算法和模糊选择机制的新型多播树计算方法,本算法采用树型结构编码和高效的遗传操作,同时优化时延、丢包率和带宽利用率等多个参数。仿真实验表明,这种算法用于多播路由多目标优化问题时,可以克服采用遗传算法进行多目标优化的缺陷。 展开更多

关键词 多目标优化 多播路由 启发式遗传算法 模糊选择 禁忌搜索

在线阅读 下载PDF 职称材料

求解QoS组播路由问题的启发式遗传算法

11

作者 潘耘 余镇危 王励成 《计算机工程》 CAS CSCD 北大核心 2004年第9期112-114,共3页

将启发式方法跟遗传算法相结合，利用染色体作为启发信息，提出了求解QoS组播路由问题的新的遗传算法。分析了该算法的复杂性并进行了大量仿真，实验表明该算法能以较高速度收敛。

关键词 组播路由 启发式搜索 遗传算法 QOS组播路由问题

在线阅读 下载PDF 职称材料

结合集中式与分布式特征的多路径QoS组播路由协议

12

作者 黄东军 陈松乔 王建新 《计算机研究与发展》 EI CSCD 北大核心 2005年第8期1403-1408,共6页

提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一... 提出了一个结合集中式算法与分布式算法优点的多路径启发式QoS组播路由算法和协议,它以单播路由协议OSPF传播链路的代价信息为基础,运用最小代价Dijkstra算法计算端节点到当前在树节点的最小代价路径,然后启动一个分布式计算过程得到一个可选路径集,加入节点通过一个综合性启发式选择其中的最佳路径连接到组播树.算法能够有效地支持延时和带宽受限的代价优化组播树构造,具有无环选路、呼叫接收成功率高、呼叫建立时间短、伸缩性好等特点. 展开更多

关键词 QoS 组播路由 启发式 多路径 集中式算法 分布式算法 测试

在线阅读 下载PDF 职称材料

多点通信最优路由模型及其启发式算法

13

作者 刘越 张宝贤 陈常嘉 《铁道学报》 EI CSCD 北大核心 2000年第3期56-60,共5页

路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过... 路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法——△算法 ,并将△算法与 KMB算法进行了比较。仿真结果表明 ,△算法较 KMB算法在路由平均费用及有效地利用系统资源方面都有优势。 展开更多

关键词 多点通信 路由 数学规划 启发式算法

在线阅读 下载PDF 职称材料