连接请求序列对ALM建树性能的影响

1

作者 李俊 罗代升 +1 位作者 王蕾 王炜 《计算机工程》 CAS CSCD 北大核心 2009年第11期104-106,119,共4页

研究应用层多播(ALM)中连接请求序列对ALM算法的影响。利用实际网络数据进行实验,发现连接序列的不同会造成ALM构建树拓扑的异构,从而影响ALM建树的性能。基于实验对比结果,选定一种能够保证ALM算法稳定性的连接序列,实现低错误率ALM树... 研究应用层多播(ALM)中连接请求序列对ALM算法的影响。利用实际网络数据进行实验,发现连接序列的不同会造成ALM构建树拓扑的异构,从而影响ALM建树的性能。基于实验对比结果,选定一种能够保证ALM算法稳定性的连接序列,实现低错误率ALM树的建立。 展开更多

关键词 应用层多播 连接请求序列 建树

在线阅读 下载PDF 职称材料

基于区分应用的车轮结构分层ALM模型

2

作者 许建真 芦瑞玲 《计算机工程》 CAS CSCD 北大核心 2009年第18期85-87,共3页

基于区分应用提出具有层次车轮结构的应用层多播(ALM)模型,该模型在混乱情况下自愈性强、数据传输速度高。给出一种基于泛洪算法和区分应用的分层多播数据传输协议,根据不同应用使数据通过不同链路传输。依据网络状况变化动态优化系统... 基于区分应用提出具有层次车轮结构的应用层多播(ALM)模型,该模型在混乱情况下自愈性强、数据传输速度高。给出一种基于泛洪算法和区分应用的分层多播数据传输协议,根据不同应用使数据通过不同链路传输。依据网络状况变化动态优化系统拓扑结构。利用P2Psim在Linux下进行仿真实验,结果表明该模型可以提高ALM性能。 展开更多

关键词 应用层多播 车轮结构 区分应用 动态优化

在线阅读 下载PDF 职称材料

应用层组播稳定性提高技术综述 被引量：19

3

作者 苏金树 曹继军 张博锋 《计算机学报》 EI CSCD 北大核心 2009年第3期576-590,共15页

互联网上组通信应用的日益普及和传统IP组播发展面临的困境导致应用层组播逐步受到广泛关注.将组播功能从路由器迁移到主机能够有效解决许多与IP组播相关的问题,但同时也带来一些新的挑战,如应用层组播稳定性问题.文中概述了应用层组播... 互联网上组通信应用的日益普及和传统IP组播发展面临的困境导致应用层组播逐步受到广泛关注.将组播功能从路由器迁移到主机能够有效解决许多与IP组播相关的问题,但同时也带来一些新的挑战,如应用层组播稳定性问题.文中概述了应用层组播的数据传输模型、组播树构造算法和协议性能评价标准,阐述了应用层组播稳定性问题产生的原因,提出了衡量应用层组播稳定性的标准,分析了影响应用层组播稳定性的因素,根据影响因素将应用层组播稳定性提高技术分类为降低节点离开事件发生频率的方法、缩小节点离开事件影响范围的方法以及缩短节点离开事件发生后组播树恢复时间的方法,并介绍了各种应用层组播稳定性提高技术,展望了该领域未来的研究工作. 展开更多

关键词 组播 应用层组播 稳定性 影响因素 综述

在线阅读 下载PDF 职称材料

基于P2P的流媒体技术 被引量：41

4

作者 王艳丽 鲜继清 白洁 《计算机应用》 CSCD 北大核心 2005年第6期1267-1270,共4页

现有的流媒体系统一般是基于客户/服务器模式和IP组播技术,这限制了用户数量且IP组播需先得到ISP支持,故其发展受到很大限制。而在P2P网络中,每个接收数据的用户同时向外转发数据,这就充分利用了以往忽视的客户机资源。首先指出了P2P流... 现有的流媒体系统一般是基于客户/服务器模式和IP组播技术,这限制了用户数量且IP组播需先得到ISP支持,故其发展受到很大限制。而在P2P网络中,每个接收数据的用户同时向外转发数据,这就充分利用了以往忽视的客户机资源。首先指出了P2P流媒体应用中所面临的挑战,并着重从应用层多播树、网络异构性、激励机制等方面阐述了P2P流媒体的研究现状,分析讨论了存在的问题,最后指出进一步的研究方向。 展开更多

关键词 P2P 应用层组播 流媒体 激励 异构性

在线阅读 下载PDF 职称材料

基于节点性能估算的应用层组播算法 被引量：7

5

作者 曾彬 张大方 +1 位作者 黎文伟 吕磊 《计算机工程》 CAS CSCD 北大核心 2009年第8期13-16,共4页

提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE)。综合考虑节点的性能及其在组播树中的位置,尽可能使高性能的节点接近源节点,使低性能的节点接近叶子节点,以此来提高组播树的效率,降低端到端的延迟,减小链路压力和控制开... 提出一种基于节点性能估算的应用层组播树构建和维护算法(PPE)。综合考虑节点的性能及其在组播树中的位置,尽可能使高性能的节点接近源节点,使低性能的节点接近叶子节点,以此来提高组播树的效率,降低端到端的延迟,减小链路压力和控制开销。仿真结果表明,PPE在大规模节点环境中能有效改善组播树的性能。 展开更多

关键词 组播 应用层组播 节点性能

在线阅读 下载PDF 职称材料

基于用户行为分析的应用层组播树生成算法 被引量：21

6

作者 罗建光 赵黎 杨士强 《计算机研究与发展》 EI CSCD 北大核心 2006年第9期1557-1563,共7页

应用层组播采用终端主机转发数据的方式,在一对多的媒体内容分发方面具有广阔的应用前景.与IP组播相比,应用层组播具有灵活和易实施的特点,但是因为终端主机可以自由地退出组播树,应用层组播也存在数据传递易中断的缺点,这对实时性要求... 应用层组播采用终端主机转发数据的方式,在一对多的媒体内容分发方面具有广阔的应用前景.与IP组播相比,应用层组播具有灵活和易实施的特点,但是因为终端主机可以自由地退出组播树,应用层组播也存在数据传递易中断的缺点,这对实时性要求严格的视频直播应用的影响尤为严重.通过对超过1000万条实际视频直播系统的真实用户记录进行统计分析,发现用户平均剩余在线时间随着已经在线时间的增大而增大,并据此提出了一种适用于视频直播的应用层组播树生成算法.模拟结果表明,算法对减少视频直播应用下应用层组播树的数据传递中断次数有明显作用. 展开更多

关键词 应用层组播 组播树生成 视频直播 用户行为分析

在线阅读 下载PDF 职称材料

基于优先级的应用层组播的分层结构模型 被引量：3

7

作者 许建真 许密画 +1 位作者 张福炎 程一景 《计算机应用研究》 CSCD 北大核心 2008年第5期1517-1520,共4页

在分层结构的基础上提出了一种基于优先级的ALM管理模型PBHM。该模型以分层结构为基础,具有控制开销小,高效、分布式的构建,更好的扩展性,以及无须任何底层拓扑信息等优点,且构建了PR IOR ITY数学模型来确定每个组成员的优先级。另外,... 在分层结构的基础上提出了一种基于优先级的ALM管理模型PBHM。该模型以分层结构为基础,具有控制开销小,高效、分布式的构建,更好的扩展性,以及无须任何底层拓扑信息等优点,且构建了PR IOR ITY数学模型来确定每个组成员的优先级。另外,通过仿真实验测试了系统性能,验证了相关结论。本模型能够更好地对用户进行管理和提高应用层组播的转发效率。 展开更多

关键词 应用层组播 优先级 分层结构 组播管理 效率

在线阅读 下载PDF 职称材料

基于实时流媒体服务的多源应用层组播系统 被引量：6

8

作者 程德强 钱建生 《计算机工程》 CAS CSCD 北大核心 2008年第10期224-225,228,共3页

针对矿区网络大容量视频信号传输,通过在现有网路中部署流媒体服务节点,构建基于实时流媒体服务的多源应用层组播系统,并提出一种基于度和延时约束的路由算法,进行组播树节点的管理和优化。该系统实现简单、路由健壮性高,与传统C/S模式... 针对矿区网络大容量视频信号传输,通过在现有网路中部署流媒体服务节点,构建基于实时流媒体服务的多源应用层组播系统,并提出一种基于度和延时约束的路由算法,进行组播树节点的管理和优化。该系统实现简单、路由健壮性高,与传统C/S模式视频监控系统相比,在同等网络状况和运行环境下,传输视频流的网络丢包率降低50%以上。 展开更多

关键词 应用层组播 流媒体 多源

在线阅读 下载PDF 职称材料

一种基于多维节点属性层次聚类的应用层组播生成树算法 被引量：3

9

作者 陈华胜 齐勇 李伟华 《计算机应用研究》 CSCD 北大核心 2012年第12期4688-4690,共3页

为提高应用层组播生成树的稳定性和效率,提出一种基于多维节点属性层次聚类应用层组播生成树算法。针对应用多维属性定义节点稳定性存在的困难,算法根据节点多维属性计算稳定性相似度,按相似度阈值进行层次聚类,建立分层结构,并在分层... 为提高应用层组播生成树的稳定性和效率,提出一种基于多维节点属性层次聚类应用层组播生成树算法。针对应用多维属性定义节点稳定性存在的困难,算法根据节点多维属性计算稳定性相似度,按相似度阈值进行层次聚类,建立分层结构,并在分层结构的基础上通过最小生成树算法提高组播生成树效率。实验模拟表明,算法能有效改善组播树的非稳态结构,同时也能保证通信性能。 展开更多

关键词 应用层组播 稳定性 层次聚类 生成树

在线阅读 下载PDF 职称材料

应用层组播的时延受限高稳定性生成树算法 被引量：9

10

作者 曹继军 苏金树 《软件学报》 EI CSCD 北大核心 2010年第12期3151-3164,共14页

应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的... 应用层组播树会因为单个成员节点的退出或失效而被迫调整其他多个成员节点在组播树中的位置,从而导致多个节点的组播连接被迫中断.该问题被称为应用层组播树的稳定性问题,它严重影响用户接收组播数据的连续性.首先分析了应用层组播树的稳定性问题,提出了瞬态稳定度模型(instantaneous stability degree model,简称ISDM).通过利用组播用户动态行为的统计学特性,提出了一种评估该模型中节点相对离开概率的实用方法.其次,由于实时传输是应用层组播技术的主要应用领域之一,进而基于ISDM模型提出了延迟受限最大瞬态稳定度组播生成树问题——DDSD(the degree-and delay-bounded maximum instantaneous stability degree ALM tree),并且证明了该问题属于NP-Hard问题.为了解决该问题,提出了DDSD-H近似算法,该算法共衍生出3种启发式策略.最后,通过仿真实验分析比较了所提算法在各种启发式策略下的有效性. 展开更多

关键词 应用层组播 稳定性 瞬态稳定度模型 生成树算法 启发式策略

在线阅读 下载PDF 职称材料

基于组播网关的可靠组播体系结构 被引量：1

11

作者 姜腊林 徐蔚鸿 +1 位作者 于枫 樊俊青 《计算机应用》 CSCD 北大核心 2009年第9期2428-2431,共4页

保证组播通信的可靠性是许多Internet上的组播应用的前提。针对IP组播在Internet中难以规模化部署的现状,提出了一种使用组播网关将IP组播岛与应用层组播(ALM)区域连接起来的可靠组播(RM)体系结构,对组标识、组播网关、组管理、差错控... 保证组播通信的可靠性是许多Internet上的组播应用的前提。针对IP组播在Internet中难以规模化部署的现状,提出了一种使用组播网关将IP组播岛与应用层组播(ALM)区域连接起来的可靠组播(RM)体系结构,对组标识、组播网关、组管理、差错控制和拥塞控制等关键问题给出了解决方案,并设计了组播网关竞争算法。该结构能够屏蔽底层组播技术差异,从而支持Internet上统一化的可靠组播服务部署。 展开更多

关键词 可靠组播 IP组播 应用层组播 组播网关 竞争算法

在线阅读 下载PDF 职称材料

应用层组播转发树节点选择策略研究 被引量：2

12

作者 高山 林予松 王宗敏 《计算机工程与应用》 CSCD 北大核心 2008年第11期124-126,共3页

应用层组播解决了网络层组播难于部署的问题,但是效率不及网络层组播。针对如何构建一棵高效的应用层组播转发树的问题,重点研究了基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑三种父母节点选择策略对转发树通信效率的影响。... 应用层组播解决了网络层组播难于部署的问题,但是效率不及网络层组播。针对如何构建一棵高效的应用层组播转发树的问题,重点研究了基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑三种父母节点选择策略对转发树通信效率的影响。仿真实验结果证明,在约束节点度前提下,不同的网络规模中,基于最小路径延迟方法生成树的平均延迟、平均加入时间最小,更适合于延迟敏感型的应用。 展开更多

关键词 计算机网络 应用层组播 组播树

在线阅读 下载PDF 职称材料

基于多组密钥树的应用层组播组密钥管理方案 被引量：1

13

作者 陈越 寇红召 费晓飞 《计算机工程》 CAS CSCD 北大核心 2008年第24期140-142,共3页

针对现有应用层组播组密钥管理方案可扩展性差等问题,设计一种适用于大规模应用层组播的基于多组密钥树的组密钥管理方案MGKT。该方案对组成员分簇管理,将组密钥的更新限制在簇的范围以内,从而降低了组密钥管理的通信开销。分析和仿真... 针对现有应用层组播组密钥管理方案可扩展性差等问题,设计一种适用于大规模应用层组播的基于多组密钥树的组密钥管理方案MGKT。该方案对组成员分簇管理,将组密钥的更新限制在簇的范围以内,从而降低了组密钥管理的通信开销。分析和仿真实验表明,在不降低安全性的情况下,MGKT具有较好的可扩展性。 展开更多

关键词 IP层组播 应用层组播 组密钥管理 可扩展性

在线阅读 下载PDF 职称材料

移动应用层组播中基于父节点备份机制的快速重定向策略研究 被引量：1

14

作者 崔建群 叶咏佳 +2 位作者 高宽 范静 吴黎兵 《计算机工程与科学》 CSCD 北大核心 2013年第12期39-44,共6页

针对移动环境下应用层组播节点的高度动态性问题,提出了一种基于设施的移动环境下组播系统故障恢复策略。该策略利用所提出的主动故障恢复方案以及备份父节点重定向算法,达到快速重定向的目的。还提出利用组播树的相似度来衡量重定向算... 针对移动环境下应用层组播节点的高度动态性问题,提出了一种基于设施的移动环境下组播系统故障恢复策略。该策略利用所提出的主动故障恢复方案以及备份父节点重定向算法,达到快速重定向的目的。还提出利用组播树的相似度来衡量重定向算法对组播拓扑变化的影响,从而判断重定向策略的好坏。实验仿真结果表明,所提出的快速重定向策略具有时延低的优势,并且重定向后对组播拓扑变化影响较小。 展开更多

关键词 移动应用层组播 故障恢复 重加入时延 组播树相似度

在线阅读 下载PDF 职称材料

基于加权选择函数的应用层组播路由算法 被引量：2

15

作者 余波 王东 《计算机工程》 CAS CSCD 北大核心 2005年第18期105-107,共3页

尽管IP组播是一种有效的多点通信方式,但在Internet范围内部署IP组播有着许多障碍。应用层组播可以在网络层不支持组播的情况下快速提供组播服务。提出了一种基于加权选择函数的分布式应用层组播路由算法,它在构造组播树时,能在尽量减... 尽管IP组播是一种有效的多点通信方式,但在Internet范围内部署IP组播有着许多障碍。应用层组播可以在网络层不支持组播的情况下快速提供组播服务。提出了一种基于加权选择函数的分布式应用层组播路由算法,它在构造组播树时,能在尽量减少局部的三角路由同时兼顾节点之间的邻近性。模拟实验结果证明了该方案的有效性。 展开更多

关键词 应用层组播 覆盖网络 服务质量

在线阅读 下载PDF 职称材料

一种基于虚拟P2SP的应用层混合组播模型

16

作者 许建真 台德鑫 郭丽 《计算机应用研究》 CSCD 北大核心 2011年第1期230-233,共4页

为了提高应用层组播数据分发的效率,提出了一种基于虚拟P2SP(peertoserver&peer)架构的应用层混合组播模型VPHM。该模型构建了一个四层的数据分发结构,从上至下为服务节点层、超级节点层、虚拟服务层和peer节点层。上三层组成组播域... 为了提高应用层组播数据分发的效率,提出了一种基于虚拟P2SP(peertoserver&peer)架构的应用层混合组播模型VPHM。该模型构建了一个四层的数据分发结构,从上至下为服务节点层、超级节点层、虚拟服务层和peer节点层。上三层组成组播域,保证了组播的广度,下两层组成VP2SP(virtualP2SP)域,确保了组播的深度。仿真实验结果表明,该模型具有较低的平均端到端时延和较小的控制开销,适用于高服务质量的大规模应用层组播应用环境。 展开更多

关键词 应用层组播 混合组播 P2SP 数据分发

在线阅读 下载PDF 职称材料

组播树维护策略的研究和实现

17

作者 张攀翔 潘志辉 常会友 《计算机工程与应用》 CSCD 北大核心 2009年第1期115-117,共3页

在IP组播模型、Overlay Network和Peer-to-Peer等技术的基础上发展而来的应用层组播技术正逐步成为一个流媒体直播的有效解决方案。树形组播方案构造简单,维护开销较小,可扩展性较好,比较适合于大规模的组播应用,但是其可靠性较差。通... 在IP组播模型、Overlay Network和Peer-to-Peer等技术的基础上发展而来的应用层组播技术正逐步成为一个流媒体直播的有效解决方案。树形组播方案构造简单,维护开销较小,可扩展性较好,比较适合于大规模的组播应用,但是其可靠性较差。通过比较研究其他P2P算法对节点稳定性和节点距离的衡量策略,对树形拓扑维护策略PeerCast进行改进,设计并实现了一个基于该改进算法的流媒体直播系统。应用表明,该算法能动态适应节点数达数百,节点生存周期较短的组播应用,较大程度上减小节点加入退出对QoS的影响。 展开更多

关键词 应用层组播 树形方案 组播树维护策略

在线阅读 下载PDF 职称材料

基于节点性能的应用层多播模型

18

作者 许建真 伊国力 张福炎 《计算机工程》 CAS CSCD 北大核心 2008年第20期133-135,共3页

为降低多播组的维护开销、改善多播树的负载平衡,提出一种考虑节点优先级的方法,并将该方法应用于Zigzag协议。该协议采用分层分簇的思想,由簇首节点负责管理本簇而由父节点负责分发数据。因为考虑到节点的异构性,该协议使能力强的节点... 为降低多播组的维护开销、改善多播树的负载平衡,提出一种考虑节点优先级的方法,并将该方法应用于Zigzag协议。该协议采用分层分簇的思想,由簇首节点负责管理本簇而由父节点负责分发数据。因为考虑到节点的异构性,该协议使能力强的节点担当首节点与父节点以提高多播组性能。通过实验验证与理论推导得出,与Zigzag协议相比,改进后的协议在新节点加入多播组时,开销大大减小,节点退出时开销也相应减小,而多播树的负载平衡也有所改善。 展开更多

关键词 应用层多播 优先级 异构

在线阅读 下载PDF 职称材料

多源应用层组播问题的研究与仿真

19

作者 张谞 谢亚光 +1 位作者 吴慧中 肖亮 《计算机工程》 CAS CSCD 北大核心 2009年第13期78-80,共3页

针对多数据源组播应用的通信需求,研究多源应用层组播问题,提出一种考虑节点负载优化和时延约束的多源应用层组播问题模型MALMM和相应的组播路由启发式算法MALMRA。利用线性规划松弛理论,设计一种求MALMM解理论下限的方法。仿真试验结... 针对多数据源组播应用的通信需求,研究多源应用层组播问题,提出一种考虑节点负载优化和时延约束的多源应用层组播问题模型MALMM和相应的组播路由启发式算法MALMRA。利用线性规划松弛理论,设计一种求MALMM解理论下限的方法。仿真试验结果表明,MALMRA算法所得解优于采用单独计算数据分发树算法ABDD以及ABDDR的解,接近于理论下限,是一个有效的多源应用层组播路由算法。 展开更多

关键词 多源 应用层组播 路由算法 线性规划 理论下限

在线阅读 下载PDF 职称材料

基于域饱和度的二维应用层多播模型

20

作者 许建真 全宗勇 张福炎 《计算机科学》 CSCD 北大核心 2009年第3期69-73,共5页

提出了一种基于域饱和度的二维应用层多播模型TDRS,该模型以域为基础,具有控制开销小、高效、分布式的结构。重点阐述了多播节点的加入和退出过程,首先以域饱和度为基础平衡选取目标域,接着以DCMR算法二次择优产生域内路径,最终达到ALM... 提出了一种基于域饱和度的二维应用层多播模型TDRS,该模型以域为基础,具有控制开销小、高效、分布式的结构。重点阐述了多播节点的加入和退出过程,首先以域饱和度为基础平衡选取目标域,接着以DCMR算法二次择优产生域内路径,最终达到ALM拓扑结构的整体优化。仿真结果表明TDRS模型能有效减少网络传输冗余,混乱情况下自愈性强、传输数据速度快,具有低延迟、低链路压力的特点,同时解决了现实网络中部分节点服务能力限制的问题,增强了系统的实用性和扩展性。 展开更多

关键词 应用层多播 域饱和度 二维 度约束

在线阅读 下载PDF 职称材料