自组织覆盖网络QoS组播动态路由优化研究

针对覆盖组播节点的动态特性,研究自组织覆盖网络带度和延时约束的组播动态路由问题,提出了动态覆盖组播路由算法AHMQ。组播树由目的节点驱动动态渐近形成,动态路由优化在通信过程中进行。协议是软状态的,仅要求节点维护局部状态信息,同时利用覆盖网络技术和无线媒质的广播能力,降低了网络负载,提高了重构能力。对算法进行了分析研究,通过实验验证了该算法具有较好的性能。     

组播OVERLAY网络动态分布式路由算法

给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于Prüfer编码的覆盖组播树核的生成算法及基于分布式触发重组的MON动态组播路由算法NPPR-N,该文最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。     

组播Overlay网络分布式动态路由的研究

给出了组播覆盖网络MON动态路由的定义,并在此基础上提出了MON动态组播路由计算所应考虑的问题,给出了基于分布式触发重组的MON动态组播路由算法PRRH—N和PRRH—D,最后对算法的复杂度进行了推证,对算法的有效性进行了以EAD模型为基础平台的网络模拟。     

基于贪婪覆盖集的MANET自适应组播路由算法研究

MANET所具有的分布式、多跳、自组织、动态拓扑、时变信道、资源受限等特点,使得传统的有线网和有中心无线网络的路由算法和协议无法在MANET中直接应用,为此需要根据MANET的特点设计专门的组播路由算法和协议.结合基于Mesh和基于树形转发结构两类MANET组播路由的优点,提出一种基于贪婪覆盖集(Greedy Set Cover)的MANET组播路由算法ADMMR(Adaptive Distributed MANET Multicast Route based on Greedy Set Cover),节点可以动态地、分布式计算各自的转发列表,根据转发列表进行组播数据的转发,节省有限的带宽,减少信道冲突,降低网络负载,提高算法的总体性能.最后运用OPNET验证了该算法的有效性.     

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

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

基于分簇的无线传感器网络安全组播路由协议

针对无线传感器网络节点能量、计算和带宽有限的特点．提出一种适用于无线传感器网络的基于分簇的安全组播路由协议（CSMR）。该协议采用了HiM-TORA的树形组播寻路机制，并引入了TESLA密钥链与时间同步等安全机制，能够自动且安全地构建覆盖所有组播组成员的组播树，且在路由建立的阶段就能对成员的身份和相关的信息进行认证，有效的防止了对组播路由的各种攻击。同时分析了该协议的安全性与有效性。     

DMRMQ:基于多QoS的动态组播路由算法

提出了一种基于多QoS的动态组播路由算法-DMRMQ，该算法采用Bellman-Forei算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率的前提下确定具有最小跳数和开销的动态组播路由．针对音频和普通数据流的仿真实验表明，DMRMQ能在基于多QoS的前提下建立动态组播路由，算法在路由请求平均成功率、路由平均延迟和平均跳数等衡量指标上比不考虑QoS的动态组播路由算法具有更好的性能．     

面向混合网络的半覆盖组播路由协议

组播已在多个协议层上分别实现,但现有协议仍未兼顾对灵活性与效率的共同需求.总的来说,硬件组播和IP组播较为高效,而覆盖组播则更为灵活.在混合网络中,底层技术的差异使这一问题变得更为突出.为此提出了一种动态自组织的半覆盖组播路由协议HOMR(half overlay multicast routing).该协议把基于组内区域广播的IP组播、基于地址端口转换的覆盖组播以及对各类硬件组播的调用融入单一的模型,在各层组播间按需转换.HOMR具有与全覆盖组播相似的灵活性,模拟实验表明,HOMR在保持较低协议开销的同时,获得了与完全IP组播相近的转发效率.     

Ad Hoc网络中基于DRMR协议的拥塞控制方案

近年来，Ad hoc网络的组播路由协议研究受到广泛关注，但在大规模应用之前必须解决拥塞控制问题.目前已经提出了许多组播路由协议，其中动态广播环组播路由协议（DRMR）在降低控制开销的基础上，能够取得较好的分组递交率和扩展性,但DRMR没有考虑大数据量时的拥塞控制策略，本文提出了DRMR协议上的拥塞控制方案，包括拥塞检测、反馈通知和速率控制一套完整的拥塞控制机制，给出了各参数的计算公式和算法,最后，利用NS2仿真软件对扩充的DRMR协议进行仿真，结果表明，扩充的DRMR协议较好地保证了在高负载下的服务质量．     

基于遗传算法的实时组播通信路由算法

组播通信路由技术是视频广播、计算机会议、CSCW()等新型分布式计算的关键技术.提出了基于分布式遗传算法的共享树组播路由算法,包括包交换的网络组播树的建立、组播树的动态维护和计算满足特定时延和时延抖动限制的近似斯坦利最小树算法等.利用它可以实现在给定网络和组播需求的情况下,在组成员间寻找动态的组播树,并使该树覆盖所有的成员,并约束网络费用达到最小.进而解决树状路由的建立以及树状路由的动态维护等问题.     

Analysis of bandwidth efficiency in overlay multicasting

Overlay multicasting has been proposed for implementing multicast routing in the application layer as a practical alternative to IP multicasting. Since a packet in overlay multicasting is transmitted via unicast routing between the end hosts, the same packet can be sent over a link multiple times, and thus the main challenge in overlay multicasting is organizing the multicast delivery trees to minimize bandwidth consumption. In this paper, we present a formal analysis of the bandwidth efficiency of overlay multicasting using a simple tree construction algorithm called BestRelay. Our analytical result shows that the bandwidth consumption of overlay multicast routing can be bounded by twice that of optimal IP multicasting. This result is confirmed using simulations.     

移动自组织网络应用层组播研究

移动自组织网络的应用迫切要求组播支持。应用层组播是解决组播问题的一种有效的方案。针对目前移动自组网络中网络层组播出现的问题,深入研究了移动自组织网络应用层组播,并作了详尽的性能比较。深入分析了移动自组织网络覆盖组播的优势,并指出了移动自组织网络组播亟待解决的问题,为新的移动自组织网络应用层组播研究提供了非常有价值的研究方向。     

面向分布式实时仿真的应用层多播系统DVSCast

多播通信已经成为可缩放RT-DVS的一个重要支撑技术。针对IP多播部署的局限性和现有应用层多播系统的不足，本文提出了适用于分布式实时仿真的应用层多播系统DVSCast。DVSCast综合考虑了广域网组通信中的可靠性、时延争端到端的流量控制等需求，在层叠网路由算法、可靠多播和端到端的拥塞控制方面具有良好的可伸缩性，可支持大规模组应用。     

Overlay组播网络中的服务组合算法

在Overlay组播路由中既需要考虑确保数据流能获得它所需要的服务，还需要确保不同的服务按照合适的次序到达，这是一个新的值得研究的问题，称之为服务组合问题。该文研究了Overlay组播网络中的服务组合问题，建立了相应的优化模型，设计了求解该模型的启发式算法。大量的仿真表明了该模型和算法的有效性。     

On investigating overlay service topologies

Recently, a moderate amount of work has been reported on the use of overlay networks to support value-added network services, such as multicasting, Quality-of-Service (QoS), security, etc. To design an overlay network, the first step is to choose an overlay topology connecting all the overlay service nodes. When considering overlay topologies, several questions need to be answered first: How overlay topologies affect overlay routing performance? Which topologies can provide satisfactory performance? How can we construct efficient overlay topologies connecting all the overlay nodes?In this paper, we focus on the overlay network topology construction issue. First, we evaluate and compare the performance and overhead of the existing overlay topologies. Second, we formalize the overlay topology construction problem and propose two new heuristic methods to construct efficient overlay topologies. Simulation results have demonstrated the efficiency of the two proposed approaches. It is shown that overlay service performance varies significantly with respect to different overlay topologies. Thus, it is important to choose an appropriate overlay network topology. The knowledge of IP-layer topology information also benefits significantly in constructing efficient overlay topologies as inferred from the results.     

一种具有能力约束性能的任意源覆盖多播方法

近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributed hash table)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(log_cn),其中,c是平均结点能力,n是多播组中的结点个数.     

基于Agent技术的移动异构信息多播平台的研究与设计

针对计算机网络向移动终端多播媒体流的典型应用问题，本文给出了一种以终端性能驱动的内容分发平台，并依靠FIPA架构的典型实现JADE-LEAP给出了该平台的实现技术，提出了以软件代理技术进行多播会话协商、终端性能协商的代理分层结构，重点讨论了终端性能驱动的分层内容多播问题和边界服务器多播过程中的动态切换问题。