无线Mesh网络组播路由协议

组播服务是无线Mesh网络面向实际应用的一种重要服务,网络层组播路由协议则是服务实现的核心支撑协议.无线Mesh网络独有的结构特征、性能要求以及多射频、多信道和多速率的引入使得许多传统组播路由协议无法直接进行应用,近几年来,已有不少针对特定无线Mesh网络的组播路由协议相继提出.归纳总结了协议的设计目标、原则和分类方法;阐述了各类典型协议的主要机制,并就这些协议的技术特点和性能差异进行了详细比较;最后结合无线Mesh网络的发展趋势和协议面向实际混合业务环境的实用化目标分析了多射频、多信道以及多速率对组播路由的影响,指出了基于实测环境和实际业务需求建立组播路由跨层优化模型与具体优化机制的重要性.     

组播网络仿真平台的设计与实现

IP组播技术是个新兴领域，在发展的过程中，涌现了大量的组播路由协议。为了有效的测试和比较这些不断被提出的组播协议的性能，本文提出了一个全新的、基于离散事件驱动的专门测试组播路由的网络仿真平台Msimulator。该平台通过建立网络模型为组播路由协议性能的验证和比较提供了一个更为真实可靠、经济有效的测试手段，大大减少了网络建设中的盲目性以及投资风险，对促进组播技术的研究有极大的推动作用。     

无线移动环境下的组播路由协议

介绍了在两种典型的无线移动环境下的组播路由协议——移动IP网络和AdHoc网络，比较了它们的特性和性能。在无线移动环境下实现组播路由协议是一件很复杂的工作，比起固定网络下的组播实现，它的路由模式、转发算法、可靠性、安全性等的实现都更为困难。最后对该领域的前景进行了展望。     

基于树的Adhoc组播路由协议的研究与改进

移动Adhoc网络以其组网灵活、快捷、不需要预设网络基础设施以及完全分布式等特点,在军用和紧急救援等特殊环境的应用前景非常广阔。在移动Adhoc网络领域,由于节点的带宽和能源非常有限,组播数据传送的重要性日益突出,组播路由技术的研究逐渐成为Adhoc网络的核心研究方向。在基于树的组播路由协议MAODV的基础之上,提出一种简化组播树合并,扩展组播结构路由维护过程的改进方案,仿真实验结果表明改进后的协议提高了分组投递率、降低了时延,是一种比MAODV协议适应性更强的可行性方案。     

几种Ad Hoc网络组播路由协议的分析与比较

Ad Hoc网络是一种不依赖于固定设施的,自组织的无线网络,其组网快捷、方便,具有广阔的发展前景.在典型的Ad Hoc网络应用中,网络主机通过按组工作来完成一项特定的任务.因此,组播在Ad Hoc网络中是一个十分重要的功能.按照参与组播路由的结点构成的网络拓扑结构的不同,分别介绍了基于树的组播路由协议AMRIS,基于格网的组播路由协议ODMRP、CAMP、FGMP,和基于混合的组播路由协议AMRoute,并对它们各自的工作方式进行了分析,最后对它们各自的特点进行了比较.     

基于PIM-SM的域内组播设计

PIM-SM是一个不依赖于某一特定单播路由协议的组播路由协议,为组播数据转发提供路由信息。介绍了IP组播原理,分析了组播通信的优点,概述了组播路由协议。研究了基于PIM-SM的组播网络设计与实现方法,并给出了相关的网络配置方案。     

Ad hoc 网络组播路由协议研究现状、问题和方向

移动终端设备的快速发展和Ad hoc网络组网方便的特点使得Ad hoe网络有着广阔的应用前景，而组播路由技术在这些应用中起着非常重要的作用。本文综述了Ad hoe组播路由协议研究方面的一些最新工作，描述了设计Ad hoc组播路由协议所面临的问题，并着重对该研究开展以来所提出的各种主要组播协议进行了分类阐述和对比、分析，最后讨论了设计组播路由协议的几个主要问题，同时指出了未来的研究方向。     

基于外层空间的无线传感器网络组播路由协议研究*

研究航天器部署在火星表面的无线传感器节点,首次提出了外层空间无线传感器网络(outer space wireless sensor network,OSWSN)的概念,指出该网络的节点以自组织方式组网。基于已有的地面无线传感器网络经典组播路由协议,结合无线自组织网络组播协议建树思想,设计应用于外层空间无线传感器网络的OSWSNMP（OSWSN multicast protocol）。与已有的MAODV组播路由协议以及应用于地面无线传感器网络的EMRS组播路由协议进行比较,在NS2上搭建OSWSNMP仿真环     

内容发布订阅系统路由算法和自配置策略研究

路由算法和动态自配置特性是实现大规模基于内容的发布订阅系统的两个关键问题.尽管已经有多种路由算法被提了出来,但是它们没有充分利用组播技术提高系统性能和节省网络带宽;此外,已有系统的网络都是静态的,不能够进行网络的自动配置.首先,提出了具有组播集群的层次性系统模型,设计了混合式路由算法,充分利用物理网络组播的特性,节省网络带宽.然后,提出了组播集群复制协议和基于内容的组播树协议CMTP,分别处理节点或者链路失效导致的网络分割以及路由的重建.实验结果表明,这些算法和协议的引入节省了网络带宽,显著提高了系统的性能,保证了系统的自配置特性.     

无线Mesh网中编码感知组播路由协议CAMR

网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中编码机会并没有被充分利用,到目前为止还没有无线Mesh网络中的编码感知组播路由协议.提出一个编码感知组播路由协议CAMR(coding-aware multicast routing).CAMR协议利用了一个新奇的编码感知路由度量CAM(coding-awarerouting metric),可以度量无线Mesh网络中节点的实际编码机会和编码能力的大小.基于CAM设计的CAMR协议可以充分利用无线Mesh网络中节点的编码机会,提高了无线Mesh网络组播的吞吐量.模拟实验验证了CAMR协议的优势及其有效性.     

SoMR: A scalable distributed QoS multicast routing protocol

Many Internet multicast applications such as teleconferencing and remote diagnosis have Quality-of-Service (QoS) requirements. The requirements can be additive (end-to-end delay), multiplicative (loss rate), or of a bottleneck nature (bandwidth). Given such diverse requirements, it is a challenging task to build QoS-constrained multicast trees in a large network where no global network state is available. This paper proposes a scalable QoS multicast routing protocol (SoMR) that supports all three QoS requirement types. SoMR is scalable due to small communication overhead. It achieves favorable tradeoff between routing performance and routing overhead by carefully selecting the network sub-graph in which it searches for a path that can support the QoS requirements. The scope of search is automatically tuned based on the current network conditions. An early-warning mechanism helps detect and route around the long-delay paths in the network. The operations of SoMR are completely decentralized. They rely only on the local state stored at each router.     

基于ODMRP的分布式核心稳定路由算法

在无人机网络中,由于节点具有较强的移动性,对于组播路由的建立以及组播组的划分提出更高要求,一般的组播路由协议往往无法满足网络需求.为此,提出了一种基于ODMRP的分布式核心稳定路由算法.该算法结合了改进贪婪机制,根据路由状况对路径进行优化,为了降低源节点的数据处理负担,提出了分布式核心节点选择机制,将组播组的信息储存在多个核心节点中,同时释放了转发节点的储存空间.文章通过路由抢修机制,监控路由状态变化,对即将断裂的路由提前修复,保证了路径的有效性.仿真表明,该算法与标准的ODMRP算法及改进算法VCMP算法相比,能够优化传输路径,降低端到端时延,提高分组交付率,提升网络性能.     

基于遗传算法的多约束QoS组播路由优化算法

在计算机网络中,随着大量新兴多媒体实时业务的应用,组播路由问题成为越来越重要的课题。组播路由问题在计算机网络中是著名的Steiner树问题,同时也是NP完全问题。目前许多研究者在单约束(特别是延时约束)组播路由中取得了较好的成果,但对于多约束Qos组播路由方面的研究相对比较少。论文提出了一种基于遗传算法的多约束组播路由优化算法,该算法在满足带宽、延时、延时抖动和包丢失率约束条件下寻找代价最小的组播树,文中描述了一种适应于研究Qos组播路由的网络模型。最后通过仿真实验证明该算法操作简单、搜索速度快、效率高且具有较强的实用性和鲁棒性。     

IP网络多组播流相互影响均衡问题研究

自从20世纪90年代初IP组播概念及试验网络出现以后,IP组播路由一直是互联网路由领域的研究热点,由于互联网规模的急速扩张带来的网络阻塞问题必须在新一代网络中得到较好解决.本文针对动态组播路由条件下多组播流相互影响问题展开研究,建立了多组播流优化均衡模型,并证明模型在总费用的最优解不但存在,而且唯一.简单的算例表明:相对静态组播路由,动态组播路由对网络性能有明显改善,为新一代网络和路由提供算法参考,并扩展到更加复杂网络的路由均衡研究.下一步将在典型的路由设备和具备一定规模的网络上进行验证和应用.     

一种多约束QoS多播路由快速优化算法

多路广播技术可以使多种网络资源得到接近最佳的使用率,提供满足QoS需求的多播服务的关键是如何建立满足多个QoS约束的最小代价树,多约束QoS多播路由选择问题是NP完全问题。论文提出的极值元素算法(EEA)能够快速解决全局优化问题,极值元素算法选择亲本的原则是:该亲本为极值点,与极值点的适应度无关。描述了多约束QoS多播路由问题的网络模型,给出了极值元素算法的原理,并将该算法应用于求解多约束QoS的多播路由选择问题。     

主动层次多目通信路由模型

许多应用需要IP多目通信.在Internet大规模应用IP Multicast时,有效的路由是关键.这样的多目路由协议必须是有效的、可伸缩的和增量可配置的.但是传统的Internet路由对性能是不敏感的,不能平衡负载和处理拥塞.现有的大多数多目通信路由协议不仅负责数据转发,还负责路由树的构造,这给路由器带来了极大的复杂性,而且协议的配置是手动的、费时费钱的工作.该文提出一个主动层次式Multicast路由的体系结构,采用主动网络技术将多目通信路由协议的数据转发和控制机制分开,根据链路的状态信息用主动报文控     

基于拥塞控制的片上网络多播路由算法

为了满足片上网络日益丰富的应用要求,多播路由机制被应用到片上网络,以弥补传统单播通信方式的不足。以Mesh和Torus类的片上网络为例,分析了基于路径的3种多播路由算法(即XY路由、UpDown路由和SubPartition路由算法),并研究了相应的拥塞控制策略。通过模拟实验表明,多播较单播通信具有更小的平均传输延时和更高的网络吞吐量,且负载分配均匀;特别是SubPartition路由算法随着规模增大效果更加明显;提出的多播拥塞控制机制,能更有效地利用多播通信,提高片上网络的性能。     

协调路由和资源预留机制的实时多播协议

流媒体应用程序必然涉及网络上的实时任务处理。在一般情况下每个数据流都有很多接收端,因此确保网络传输的时间限制的多播资源预留协议非常必要。提出了一个针对一对多,即一个发送端、多个接收端的实时多播协议,因为未涉及到多对多的情况,故称为简单实时多播协议。协议通过将路由机制和资源预留机制用一个通用接口协调起来,提供了一个更为灵活的连接建立方式,并同其它已存在的流媒体协议如RSVP、ST-II进行比较和分析。