应用层组播的最小延迟生成树算法

实时传输是应用层组播技术的一个主要应用领域,对网络延迟有严格的限制.保证低延迟组播成功的关键在于构建高效的应用层组播树,研究构建最小延迟应用层组播树的算法.首先分析影响延迟的3个因素:链路的传输时间、结点的发送/转发时间和结点度,然后把求解应用层组播树的问题抽象成对边和点都带权的有向图求解"度约束最小延迟生成树"的问题,同时证明这个问题属于NP-hard,并且提出了两类启发式近似算法:基于度的算法和基于最大延迟路径的算法.最后通过模拟实验说明了所提出算法的有效性.     

基于P2P网络应用层多播树的建立

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题.采用单树结构的ALM建立方案,按照网络地址邻近的原则.并综合考虑节限制和服务能力的问题来获取父节点,构建一探低延迟、低连接压力的单源多播树,实现应用层多播.     

浅谈P2P网络应用层多播树的建立及维护

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题.采用单树结构的ALM建立方案,按照网络地址邻近的原则,并综合考虑节限制和服务能力的问题来获取父节点,构建一探低延迟、低连接压力的单源多播树,实现应用层多播.     

基于遗传算法的应用层多播路由方案

通过分析应用层多播树的路由约束，定义了3个适值函数，分别考察应用层多播树在开销、平衡和网络层业务量均衡3方面的性能。并根据生成的总适值函数进行遗传算法操作．仿真结果表明，与基于几何规则的应用层路由算法比较，本文提出的算法对多播树的3方面性能都有所优化，树的平衡和网络层业务量均衡性能的优化程度尤为明显．     

P2P网络应用层多播树的建立及维护

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题。采用单树结构的ALM建立方案,按照网络地址邻近的原则,并综合考虑节点限制和服务能力的问题来获取父节点,构建一棵低延迟、低连接压力的单源多播树,实现应用层多播。     

P2P-SIP多点实时流分发结构的研究

SIP协议和P2P技术以其独特的优点在通信连接以及媒体传输方面起到越来越重要的作用,但由于缺乏实际应用的模型和相关设计,其实际应用没有开展起来.针对SIP中对实时流分发技术方面的不足,提出基于SIP与P2P相结合的多点实时流分发机制.在会话连接方面采取SIP协议,保证会话者之间的可靠通信.在实时流分发方面,采用多点P2P技术.各个节点之间的媒体传输使用应用层多播的方法,并提出一个有效的建立应用层多播树的算法,该算法综合权衡了实时流传输的延迟和带宽两个媒体传输中的关键要素.仿真结果表明,该结构能够有效地提供高质量的实时流服务.     

基于多目标优化的应用层多播路由方案

针对网络中的多播路由问题,提出了同时兼顾时延、平衡和网络层业务量均衡多目标优化的应用层多播路由优化模型.该模型综合了网络层多播的高效率和应用层多播的灵活性的优点.通过将混沌免疫进化算法用于解决应用层多播路由多目标优化问题,最终产生一组最优非劣解集.该算法能够较好地保持种群的多样性,且收敛速度快,搜索能力较强,可以克服采用单目标路由优化方法的不足.最后仿真实验结果表明了该算法的有效性.     

用遗传算法求解应用层多播路由问题

由于IP多播部署面临的困难,应用层多播作为互联网多播服务策略逐步被人们认可。在分析了应用层覆盖网络特点的基础上,本文提出了一种更合理的应用层多播路由问题模型MRRB。该模型对延迟和负载均衡性等多个目标进行优化。同时,本文还分析了求解MRRB问题的复杂性,并给出了基于多目标遗传算法的求解方法。仿真实验与结果分析表明了该该方法的合理性和有效性。     

移动自组织网络中组播QoS路由的遗传算法研究

Adhoc网络中的QoS保障问题是一个比较复杂的开放问题。该文首先对Adhoc网络拓扑结构和基于QoS的多播路由进行了分析,建立了QoS多播网络模型。在此基础上提出了多播路径集获取算法和遗传算法多播路径选择。该方法可以在满足延迟和带宽约束的情况下,找到一棵消耗趋于最小、状态稳定的多播路由树。     

一种新的最小延时覆盖多播树算法

研究了覆盖(Overlay)多播路由中的有度约束的最小半径(DCMR)生成树问题,提出了一种新的基于度约束一延时综合和应用层拓扑优化双重策略的启发式贪心生成树算法——度-延时压缩树算法(DDCT)。仿真实验表明,与具有相同时间复杂度的同类路由算法相比,DDCT算法在多播树的半径、代价和链路重复分组数方面均表现出更好的性能。     

一种高稳定性低延迟的应用层组播生成树算法

由于应用层组播技术依靠终端主机转发组播数据,任意中间节点的退出都将造成系统的稳定性问题。同时,应用层组播技术对延时有严格的要求。为了提高应用层组播系统的稳定性和数据传输效率,根据影响应用层组播稳定性和延时的因素,抽象出基于节点稳定概率的度约束的最小延时应用层组播生成树问题模型SDMD (Spanning tree based on stability probability,degree-constrained,and minimum diameter for ALM),并且证明了该问题属于NP-hard问题。为了解决该问题,给出了基于节点时间增益因子的TG-S近似算法。仿真实验表明,TG-S算法生成的组播树在平均延时、最大延时和累积中断次数等方面有明显优势。     

P2P网络的应用层共享树多播方案研究

研究P2P网络的应用层多播中共享树建立的机制，提出在P2P网络的应用层共享树多播方案中，应当将DHT查找发现根的机制与传统的建树制结合起来，并结合Scribe系统给出了解决方案。     

基于改进克隆策略的整体优化组播路由算法

提出一种基于改进克隆策略的整体优化组播路由算法,该算法优先考虑延时,同时在满足延时约束的条件下考虑延时、带宽、代价这三个性能指标,在三者之间进行权衡约束,专门用一个参数Q作为衡量组播路由综合性能的指标,并且对树内路径进行了基因优化从而很快得到最优个体。仿真结果表明,得出的组播树代价和延时较小,带宽较大,大大改善了组播路由的整体服务质量,且该算法收敛速度快,可靠性和稳定性高。     

基于密度树的应用层多播算法

在IP多播的路由器上转发数据，存在一些弊端并不适应当前网络的需要，在终端主机上选择路由进行多播已经成为目前的趋势。为此，本文在IHC算法上进行优化改进，提出一种新的DHCM（density-based hierarchical clustering multicast）应用层多播模型，DHCM对Cluster的密度进行层次划分，使Cluster满足单调性和同构性，组建一个密度树，实现最短路由，并把Peer-to-Peer技术用在数据传输上，最终把视频服务器的内容分发到密度树上的各个主机，实现应用层多播。实验证明DHCM可以在视频流传输上具有高效性和健壮性。     

基于密度树的P2P视频流多播

应用层多插技术是互联网研究的一个重要方向．本文提出一种新的应用层多插模型DHCM，该模型采用改进的IHC算法，对cluster的密度进行层次划分，通过组建一个密度树实现最短路由，并把peer-to-peer技术用在数据传输上，最终把视频服务器的内容分发到密度树上的各个主机，实现应用层多插．这种密度层次划分的cluster满足单调性和同构性．实验证明DHCM可以在视频流传输上具有高效性和健壮性．     

基于应用层主动网络的组播模型

分析传统应用层组播模型的优点和不足,结合应用层主动网络技术,提出一种新的应用层组播模型。在网络边缘部署主动式超级节点、普通节点和主动式备用节点,在广域网中生成组播共享树,在局域网上构造多维Mesh,依靠组播共享树与多维Mesh进行组播。利用PeerSim对Scribe,CAN Multicast和该模型进行仿真,比较它们的LinkStress和RMD,结果表明该模型的优势随网络规模的变大而增加。     

基于延时影响因子的应用层多播ASD模型改进研究

为提高应用层多播的稳定性和效率,在原ASD-TS模型上加以改进,提出一种基于延时因子的ASD-DIF模型。该模型可以在新节点探测整个多播网络的基础上自主选择加入方式,使新节点给整个多播组带来的延时最小,构建高效率、高分发度的多播树。仿真实验表明ASD-DIF模型在构建多播网络的时候能够构建高效率的转发路径,有效降低多播的时延。     

一种满足时延和时延差约束的组播路由算法

针对时延和时延差约束的组播路由优化问题,提出一种最优代价组播路由算法。基于Dijkstra最短路径树算法,通过指示函数调整新加入节点的优先级,利用局部信息构建低代价组播树,使其能较好地平衡组播树代价、时延和时延差之间的关系。仿真实验结果表明,该算法能正确构造出满足时延和时延差约束的组播树,同时具有时间复杂度低、求解成功率高等综合性能。     

基于电网需求响应约束的多播路由

针对智能电网多播路由通信中,通常存在只考虑多播通信的时延约束而没有考虑电网需求侧带负载的情况,所构建的多播树会出现控制信息传输到大功率负载设备的通信时延较大的问题,提出一种考虑负载功率和通信时延的多播树构造方法,称为基于需求响应（DR）能力约束的多播路由算法。首先,根据电网拓扑信息生成满足约束条件的完全图;然后,采用Prim算法构造较低费用的多播树;最后,将多播树还原到原网络。仿真结果表明该算法能够有效地减小大功率负载设备的需求响应时延,与基于时延约束的多播路由算法相比,能够使电网频率波动大幅度减小。该算法能够有效地提高智能电网中需求响应的实时性,稳定电网频率。