支持QoS的分层数据传输的动态组播路由算法(英文)

为了支持组成员的异构性和动态性,满足组成员不同的带宽和时延约束要求,提出了支持QoS的流式分层数据传输的动态组播路由算法(简称:QDMR-LD).当新的组成员加入时,使用面向接收者的启发式搜索方法找到一条位于组播树和组成员之间的可行的并具有最小代价的路径.为了提高组成员的加入成功率,采用了以前工作中提出的RBMF 转发算法.当组成员离开时,位于组播树上多余的部分将被剪裁.仿真结果表明,与其他相关工作相比,QDMR-LD在提高了加入成功率的同时,降低了组播树的代价.

一种基于佳点集遗传算法的QoS组播路由选择方法

QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。

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

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

AdHoc网络中基于熵的QoS多播路由研究

AdHoc网络自身固有的特点使得AdHoc网络的QoS路由协议面临许多新的挑战和机遇，而且出现了许多新的网络系统．如视频点播、远程教学、远程医疗等，这些多媒体实时系统已经不满足网络的单播数据。因此，网络数据的多播提上了日程。本文对QoS多播路由进行了阐述，提出了一种基于熵的稳定的QoS多播路由，并且对它进行了分析以及与已经存在的多QoS约束多播路由进行了比较。

异构带宽约束的动态层次组播路由

针对动态组播路由中异构带宽约束的问题,提出了可扩展的异构带宽约束的动态层次组播路由框架(Heterogeneous Bandwidth-constrained dynamic Hierarchical Multicast Routing,HBHMR).为了增添对组成员异质性的支持,HBHMR在支持QoS的层次组播路由算法QHMR(QoS-based HMR)的基础上,增加了对组播树上节点的最大可接收能力信息的收集及其聚集方法的定义,并设计了适用于层次网络的支持组成员动态性和异质性的组播路由算法.理论分析和实验结果表明,HBHMR不仅解决了异构带宽约束的动态组播路由的可扩展性问题,而且具有和基于平面详细网络状态的路由相比拟的带宽阻塞率和组播树的带宽资源占用率.

异构带宽约束的动态源组播路由

提出异构带宽约束的动态源组播路由(heterogeneous bandwidth-constrained dynamic source multicast rout-ing,HBMR).为了支持组成员的动态性和异质性,收集了组播树分布信息和组播树上节点的最大可接收能力信息.并设计了一个基于该信息的异构带宽约束的动态源组播路由算法.仿真实验结果表明,HBMR不但解决了异构带宽约束费用优化的动态组播路由问题,而且在路由成功率、路由消息开销和组播树占用的带宽资源等方面的性能都有综合提高.

基于交叉熵的多约束QoS组播路由蚂蚁算法

基于多媒体传输的网络应用均对服务质量(quality of service,QoS)有迫切的需求,如带宽、延迟、丢包率等。寻找满足上述QoS要求的组播树问题是一个NP-完全问题。在已有的多约束QoS组播路由算法中主要是局部搜索算法或集中式搜索算法,这些均不能保证在实际网络中找到全局解。本文提出用基于交叉熵的蚁群优化算法来求解多约束QoS组播路由问题,NS2仿真结果表明该算法能够快速找到近似最优解。