基于蚂蚁算法的ABC支持型QoS组播路由机制

引入模糊数学和微观经济学相关知识,设计了一种ABC支持型QoS组播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数来描述链路状态的不精确性,引入边带宽定价、边评判和组播树评价,基于蚂蚁算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS组播树.基于NS2仿真实现该路由机制,对路由请求成功率、用户效用、网络提供方效用、综合效用和Nash均衡下Pareto最优解比例(RPN)等性能指标进行了评价.仿真结果表明,同现有路由机制相比,该机制是可行和有效的.     

下一代互联网中的智能QoS组播路由算法

设计了一种下一代互联网中的智能QoS组播路由算法,给定一个QoS组播请求和柔性QoS需求,包括带宽需求、组播端到端延迟区间,延迟抖动区间和出错率区间,寻找一棵QoS组播路由树.提出一种基于演化算法和单纯形算法的混合算法来构造满足上述需求且费用近优QoS柔性组播路由树,兼顾网络负载均衡.仿真结果表明,该算法是可行和有效的,明显优于基于传统遗传算法的QoS组播路由算法.     

卫星Internet中一种QoS组播路由机制

考虑了卫星Internet拓扑变化的可预测性和组播应用的服务质量QoS(quality of service)需求,设计了一种QoS组播路由机制.给出了卫星Internet中QoS组播路由问题模型及其数学描述,引入拉格朗日松弛,设定适应度函数,使用PRIM算法,基于次梯度优化,寻找生存周期最大化的QoS组播路由树.基于NS2进行了仿真实现和性能评价.仿真结果表明,同传统的组播路由机制相比,该机制是可行和有效的,提高了QoS组播路由树生存周期,具有良好的性能.     

一种IP/DWDM光因特网中的组播路由算法

研究了IP/DWDM光因特网的集成QoS(QualityofService)组播路由与波长分配算法·给定组播请求与用户QoS需求,提出的算法基于遗传算法GA来构造一棵柔性QoS组播树,并基于波长图方法对组播树进行波长分配,一体化考虑路由选择和波长分配问题,从而使QoS组播树费用和用户QoS满意度都趋近优化·该算法还考虑了IP/DWDM光因特网的负载均衡问题·仿真实验表明,算法是可行和有效的·     

下一代互联网中的智能QoS组播路由算法

将遗传算法、模拟退火算法、禁忌搜索算法这3种智能优化算法引入基于QoS的优化组播树计算中·首先建立了支持QoS组播的高速网络模型,在此基础上给出了组播算法问题的数学模型·分析了在组播算法问题中应用这3种智能算法所面临的关键问题及解决方案,然后给出了3种算法在费用寻优和运行时间性能方面的对比·仿真表明,这3种算法都有较高的性能,能够满足下一代互联网支持QoS组播的需求·     

基于子树受限QoS的组播路由恢复算法

通过对多媒体组播协议的研究,发现在组播树中的路由节点发生故障后,树中节点将分散为若干个不同QoS需求的子树,通常的做法是将子树的所有节点重新发起构造成新的组播树.通过增加对子树受限QoS信息的描述,在组播树中路由节点发生故障之后,只是按照子树的QoS信息重新构造新组播树,子树构造不成功时才进行所有节点的构造.仿真试验表明,在路由节点故障情况下子树的构造成功率平均超过80%,同时这种方可缩短组播树故障恢复时间并降低重构开销.该算法还可以提高组播应用的可靠性.     

基于封装和聚集组播的区分服务组播方案

给出一种基于封装和聚集组播的区分服务组播方案:EADSMCast(Encapsulated and Aggregated DiffServ Multicast).通过对基于封装的DSMCast方案的改进,在组播分组头部封装聚集树上核心路由器的转发信息,保持了区分服务域中核心路由器的无状态性和可扩展性;同时,通过对聚集组播的组-树匹配算法的改进,使多个具有相同或相似转发结构的组播组共享一棵聚集树,减小了边界路由器中组播路由表的规模.仿真实验结果表明,EADSMCast能够支持异构QoS组播,具良好可扩展性.     

基于封装和聚集组播的区分服务组播实现方案

给出一种区分服务组播的三层实现模型,在此基础上给出一种基于封装和聚集组播的区分服务组播实现方案：EADSMCast(Encapsulated and Aggregated DiffServ Multicast). 一方面通过对基于封装的DSMCast方案的改进,在组播分组头部封装聚集组播树上核心路由器的转发信息,保持了区分服务域中核心路由器的无状态性和可扩展性;另一方面,通过对聚集组播的组-树匹配算法的改进,使多个具有相同或相似转发结构的组播组共享一棵聚集组播树,有效地减小了边界路由器中组播路由表的规模。仿真实验结果表明,EADSMCast是一种能够支持异构QoS组播、可扩展性良好的区分服务组播实现方案。     

MANET中基于遗传算法求解QoS组播路由问题

本文针对MANET中QoS组播路由问题进行剖析和研究,在MANET网络中抽象出QoS组播路由模型的基础上,提出了一种基于遗传算法求解QoS组播路由问题的新算法。该算法引入预处理机制和贪心算法的思想,避免了产生多个非法多播树;采用自然树型结构编码,同时设计新初始化种群算子并简化了变异算子。仿真结果表明,本文算法收敛速度快,寻找最优路径成功率高。     

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

为了改变Hopfield网络的能量函数梯度下降的趋势,对神经元的内部状态施加了一个混沌控制量以控制神经网络的能量函数增加,减少或保持不变。将该混沌神经网络应用于解决QoS组播路由问题,提出了基于该混沌神经网络的QoS组播路由算法。通过计算机仿真,该算法能根据组播应用对费用和时延的要求,快速有效地构造组播树,与当前其它启发式算法相比较,本文提出的算法是可行和有效的。     

基于QOS升降级的无线单播多播混合带宽资源分配方法

在单播与多播混合服务的OFDM蜂窝系统中,因负载较重而使带宽资源被完全占用时,为接纳更多的多播用户,在单播多媒体用户可接受的范围内提出:基于信道容量平滑的QoS升降级带宽借用方法.通过建立QoS升降级的子载波借用模型和CUpDown-QoS算法,达到最大化多播用户数和减小多播切换呼叫中断率;提出了GoS保证下,限制新呼叫的动态带宽借用阈值,给出基于Markov模型的CBP(Call Blocking Probability)与HDP(Handoff Dropping Probability)最优折中的阈值确定方法,以及多播优先的动态带宽借用策略对阈值确定的影响.     

基于相似树的MPLS多播标记聚合算法

为了减少MPLS网络多播标记的占用空间，本文提出了一种基于相似树的求解算法，将与同一共用树相似的多播组进行标记聚合。首先运用模糊聚类的方法生成共用树，然后以共用树为基础进行多播树的构建和组成员的更新。动态多播组成员的变化大多只会造成LER节点类型的转换，不需要重新分配标记。实验结果表明，本算法可以大大缩小MPLS标记的占用，在 元素数量大于最大数量的1/2、相似度阈值 =0.75时，能够将大于50%的多播组进行标记聚合，而平均每组多用的节点数小于0.5。     

一种新的基于封装的区分服务多播方案QoSAMDD

笔者旨在设计一种性能优越的基于区分服务框架的QoS多播方案,支持组内成员数可扩展,允许成员动态的加／V离开．文中提出一种新的基于封装的区分服务多播方案QoSAMDD,增加了控制多播分组复制和选路的IP扩展首部树结构封装域,并在新成员加入时引入了延时T,避免带宽不足时频繁申请加入．经理论分析,QoSAMDD代价不超过基于边界类方案,且灵敏度更高;完全解决了被忽略的预留子树问题,且支持组大小可扩展．通过仿真实验与基于边界类方案的优秀代表EBM方案进行比较,QoSAMDD在吞吐量和与TCP流的公平性等方面表现更好．     

IP网上可靠组播传输协议(RMSA)的研究

提出了一种新的IP网上可靠组播传输协议（RMSA）。RMSA协议设计方案中，首次使用了通过组播发送方驱动、动态为各个接收节点选择重传请求处理节点的方法。这种方法使得RMSA协议具有较强的可扩展性，较好地适应大规模组播应用中组播树的拓扑结构和网络传输状况发生动态变化的情况。仿真实验表明，RMSA具有差错修复时延较小和重复修复数据较少的优点。同时对现有IP网上路由器组播功能的改动量较现有的方案LMS（lightweight multicast service）和PGM（pragmatic general multicast）少，因此更加接近实用。     

基于主动测量的接纳控制方法

提出了一种新型的基于主动测量的接纳控制方法（AMBAC）用于保证IP网络中传输的数据业务的服务质量。该方法的基本思想是：入边界路由器主动地向出边界路由器发送探测包,出边界路由器通过对于探测包的监测来估计该传输路径上的网络资源使用状况,并以此为根据进行接纳控制。该方法具有良好的可扩展性和较短的接纳控制响应时间。仿真结果表明,该方法可以较为严格地保证数据传输业务的服务质量,同时达到了较高的网络资源利用率。     

DiffServ网络中组播的相关问题及解决方案

介绍D iffServ体系结构和组播模型,分析在D iffServ网络中应用组播时产生的相关问题,探讨基于D iffServ模型的组播技术解决方案。     

DTSM:基于动态隧道的可扩展组播路由协议

在广泛部署和大规模应用IP层组播时,组播状态将超出路由器的性能极限。为了解决组播路由的状态可扩展性问题,提出了基于动态隧道的可扩展组播路由协议(DTSM)。该协议采用隧道方式消除了非分支节点状态。在状态容量充足时,该协议与传统组播协议效率相同。在状态容量不足时,自适应地调整转发树拓扑,以带宽和延时为代价进一步减少组播状态。仿真结果显示:该协议可以在不显著增加带宽和延时的前提下,使组播最大状态数减少一个数量级,可以有效地缓解组播状态压力。     

一种新型的多播动态组成员管理策略研究

在分析现有三个版本组成员管理IGMP的基础上,对多播路由器的组成员管理提出一种新的扩充策略.该策略认为多播路由器查询或主机报告物理子网中没有多播组成员存在,不是立即向上端路由器发送剪枝信息,而是根据该物理子网与多播组的上下文关系延迟发送剪枝信息,这样可以避免当很快可能有主机加入该多播组时再重新发送加入信息.这种机制能够减少由于物理子网成员的减少或增加引起路由器的剪枝而带来的代价,可以减少组成员维护的代价.用Petri网对策略进行了描述与论证,分析表明该策略下多播路由器的状态变换是活的以及循环的,多播路由器可以有效地节省总的代价.     

应用层多播技术的分析与研究

针对现有多播协议均忽略代价不对称性建立共享多播树这一问题,分析并设计了一种基于源端建立多播树的算法,并实现了与之相关的支持轻量级应用的应用层多播协议.基于本协议开发了一套应用层多播聊天程序,并在校园网上进行了实验.结果表明,所设计的应用层多播机制能有效地支持小规模的多播通信.