基于多克隆策略的应用层组播路由算法

应用层组播作为当前网络研究的热点，其组播树是构造在虚拟完全连通覆盖网络上的。分析了应用层组播网络路由模型特点，针对带度约束平均延迟代价最小的应用层组播路由问题，提出了一种基于免疫多克隆策略的应用层组播路由算法。仿真实验表明，与基于遗传算法的组播路由算法相比，该算法具有更快的收敛速度和更好的全局寻优能力，而且算法稳定、灵活，操作简单。     

应用层组播共享拥塞链路消除算法

应用层组播网络由于是构造在基础网络之上的覆盖网络，因此在应用层组播路由中产生了共享拥塞链路问题。根据共享拥塞链路的不同特点，提出了一种新的基于组播会话流而改变组播树拓扑结构的应用层组播树生成算法，消除组播树中的共享拥塞链路。仿真实验表明，与基于延迟或带宽的同类路由算法相比，此算法在综合考虑组播树的带宽利用率和延迟条件下具有更好的性能。     

支持流媒体的应用层组播研究

在当前没有IP组播支持以及大多数端主机访问带宽有限的Internet网络条件下,普通的端主机提供实时流媒体应用服务缺乏有效的通信手段,应用层组播是解决这一问题的有效通信技术.针对网络电视、视频点播类型的大规模实时流媒体应用,本文提出一个两层应用层组播框架结构ALMF,并对其中组播服务结点覆盖网络的构建和维护进行了研究,提出了一个覆盖网络路由组播模型MOSSMRM和基于智能蚁群的路由算法IACSMR,随后将该路由算法和几种启发式算法进行了比较.仿真实验结果表明,IACSMR算法是一个有效的应用层组播路由算法.     

基于免疫算法的应用层组播路由算法

分析了应用层组播路由问题，并在应用层组播模型ALMI的基础上，改进了LRRB模型的负载均衡策略，建立了一种新的满足多约束条件的应用层组播路由模型；提出了该模型中求解应用层组播树的免疫算法，并对该算法进行了分析。分析和仿真实验表明，该算法有良好的效果。     

微粒群优化的应用层组播路由算法

作为一种基于应用层的多用户数据共享方案,应用层组播在互联网中的应用日益广泛。然而目前应用层组播仍然面临着延迟过大、终端负载过重等问题。针对应用层组播的路由转发特征,将应用层组播问题抽象为度和延迟约束的最小生成树问题,进而提出了一种新的基于微粒群优化（Particle Swarm Optimization,PSO）的应用层组播路由算法。仿真实验表明,算法有着良好的扩展性和较高的效率。     

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

分析了应用层组播路由模型，提出了更合理的应用组播路由模型．进一步给出了求解应用层组播路由问题的遗传算法，并分析了该算法的复杂性．大量的数值仿真表明该算法有较好的数值效果．     

基于ID/LOC分离的未来网络任播机制

提出了一种基于ID/LOC(标识符/位置符)分离的未来网络任播机制,边缘网基于标识符路由,并采用基于名字路由的网络层任播,核心网基于位置符路由,并采用基于名字查询的应用层任播.在基于ID/LOC分离的网络架构中,给出了有效的服务器选择算法.研究结果表明,基于ID/LOC分离的任播机制能够很好地结合基于名字路由的网络层任播和基于名字查询的应用层任播这两种任播机制的优点,实现高效灵活的未来网络任播.     

基于路由信息的应用层组播系统

本文介绍了一个基于路由信息的应用层组播系统.这一系统的核心设计思想是为尽可能地接近IP组播的高效率,通过路由信息构建和维护与实际物理网络相近的应用层覆盖网络.它的设计思想遵循高效率,低开销的原则.并且在试图接近IP组播的高效率的同时,保留了应用层组播灵活,可扩展性强的特点.     

基于暂态混沌神经网络的组播路由算法

讨论了高速包交换计算机网络中具有端到端时延的组播路由问题。首先给出了这类问题的网络模型及其数学描述，然后提出了基于暂态混沌神经网络的组播路由算法。实验结果表明，该算法能够快速有效地实现组播路由优化，并且计算性能及解的质量优于基于Hopfield神经网络的路由算法。     

支持QoS的覆盖组播分布式动态路由研究

研究了带度和延时约束的覆盖组播动态路由问题，提出了动态适应性覆盖组播路由协议OMP，给出了一个基于分布式触发重组的组播路由算法——动态覆盖组播路由算法(DDCOMR)，最后对该算法的复杂度进行了推证，对协议和算法的有效性进行了网络模拟。     

基于量子遗传退火策略的多播路由优化模型及其算法

针对网络通信中带时延约束的多播路由问题,提出了一种基于量子遗传退火策略的路由算法。文中对路由选择问题的优化模型进行了描述,并深入研究了量子遗传退火及其在多播路由选择优化问题中的应用。仿真实验表明,与基于遗传算法的多播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力。     

量子克隆多播路由算法

BSMA(bounded shortest multicast algorithm)被认为是最好的受限多播路由算法;然而,过长的计算时间限制了其应用.作为一种全局优化算法,遗传算法(GA)被越来越多地应用于解决多播路由问题.与传统的算法相比,遗传算法的全局搜索能力更强,但其易"早熟"的特点使它并不总是能够得到最优多播树.提出量子克隆多播路由算法,有效地解决了"遗传"多播路由算法中的"早熟"问题,量子交叉的引入,加快了算法的收敛速度.算法实现简单、控制灵活.仿真结果表明,该算法的性能优于BSMA算法和传统的遗传算法.     

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

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

基于遗传算法的非精确信息组播约束路由研究

为求解基于非精确网络状态信息和弹性QoS需求约束的组播约束路由问题,提出了一种自适应的组播遗传算法.通过分析具有非精确度量参数的组播路径满足弹性QoS需求的概率,建立了基于概率法的组播约束路由模型.以种群多样性作为种群进化的度量指标,对进化过程中最大交叉率和最大变异率进行宏观调整;采用优势交叉变异法,在每次进化时,微调各个体的交叉率和变异率.仿真实验结果表明,该算法简单易操作,具有较高的收敛速度,能在一定程度上提高路由请求成功率.     

WDM网络中实时组播的分布式路由与波长分配算法

在WDM网络中,由于每条链路上可用波长是动态变化的,在考虑波长转换延迟时间的条件下,实现实时组播连接的路由与波长分配是十分困难的。该文提出了一种用于建立实时组播连接的分布式路由与波长分配算法。该算法将路由与波长分配统一进行,大大减少连接的建立时间。组播路由算法以Prim最小生成树算法和K-度宽度优先搜索方法为基础,生成一棵满足给定延迟时限的最小成本树。波长分配使用最少波长转换和负载平衡策略。     

高离散P2P会议模型带权基因衍生算法

根据P2P嵌入式可视电话应用环境,分析基于高离散地址P2P可视电话的会议模型,针对分布式会议模型要解决的应用层组播问题,给出综合了带宽约束、路径时延、处理代价的适应性评价函数,提出以FMPH算法、SPH算法为起点,带度约束的优秀基因多衍生策略的组播算法,仿真实验证明该算法结果性能稳定,收敛性较好,为基于P2P的分布式可视会议模型提供了一种优化组播路由方案,但会议节点的接入带宽及路径时延动态变化问题有待进一步研究改善。     

IP/DWDM光Internet中智能QoS组播路由算法

提出了一种IP／DWDM光Internet中基于蚁群算法的智能QoS组播路由算法。给定QoS组播请求与用户延迟需求区间，提出的算法寻找一棵基于柔性QoS的成本近优组播路由树。它基于蚁群算法来构造组播路由树，并基于波长图思想对组播路山树进行波长分配，一体化考虑组播路由选择和波长分配问题，同时还考虑了IP／DWDM光Internet中的负载均衡问题。仿真研究表明，算法是可行和有效的。