聚类的组播组分配策略在DDM中的实现

DDM(DataDistributionManagement)服务是高层体系结构HLA(HighLevelArchitecture)中定义的六大服务之一,它主要目的是通过减少网络间不相关数据的分发,提高网络的利用效率。一种常用的DDM优化方法是使用组播,组播是一种非常适合一对多的通信方式,它能够将更新数据发送到一个指定的定购者子集里。传统的DDM组播使用固定网格分配算法,在资源使用和数据发送方面存在一定的问题,不适合超大规模的仿真。本文在固定网格算法基础上提出了一种基于聚类的组播组分配算法,通过聚类,将固定网格的组播组进行合并,减少组播组的使用数量,提高网络资源的利用率,最后从实验结果上分析了聚类组播算法的优缺点。     

一种非完全组播网络中的算法可选组播框架

提出了一种新型实用的算法可选组播框架-FMPN（Flexible Multicasting on Partial-multicast Networks），该框架能够在非完全组播网络中实现组播功能，并且可以根据不同的业务和数据类型采用算法可选的组播机制，以达到系统整体最优的组播传输性能．FMPN有三个主要的特点：（1）算法可选组播机制，根据不同的应用需求来灵活地选择组播算法．并且通过IP隧道使得在路由器不支持的情况下也可以使用组播．（2）数据分类，通过对应用类型与数据的分析来调用合适的组播算法．（3）分层传输为可伸缩性码流提供各自独立的组播信道．实验表明，FMPN多媒体传输的系统整体性能高于当前常用的反向路径组播（RPM）、生成树（SpT）等组播算法，特别适合于实时多媒体应用．     

HLA中数据分发算法的研究

介绍高层体系结构HLA的数据分发服务的相关概念;阐述使用组播进行DDM优化的原理和过程;分析了两种常用DDM算法,重点研究基于聚类的DDM 算法及其在运行中的效率;通过添加簇维护策略,实现对聚类DDM算法的一点改进;最后根据仿真实验结果对比得出改进方法的系统消费、簇重建次数明显减少的结论.     

基于权重函数的混合DDM算法

高层体系结构已成为分布式仿真通用技术框架的核心,其中数据分发管理服务则为其提供了有效的数据过滤机制.目前常用的几种DDM算法,如基于区域的算法、基于网格的算法和简单混合的算法(基于网格的DDM和基于区域的DDM混合使用)等都存在着一些不足.基于权重函数的混合DDM算法是在简单混合的DDM算法基础上加入了对路经空间中所划分网格的权重函数设立机制和对冗余信息、虚假信息的控制机制.实验结果表明,该算法在减少算法执行时间,尤其是降低网络中的数据传输量和减少组播地址消耗方面,体现出良好的性能,进一步满足了系统的可扩缩性要求.     

解决聚合组播的自适应拉格朗日松弛算法

组播在数据转发上有明显的优势，但是当网络中的组播组很多时，转发状态大大增加, 管理组播组需要消耗大量的资源和控制开销。聚合组播是一种新颖的减少组播状态的方法，它使网络中能够复合的组播组共用同一棵分布树，从而减少了组播树上核心路由器的开销。聚合组播问题实质上是最小集合覆盖问题，可以用自适应拉格朗日松弛算法来解决。与传统的贪婪算法相比，这个算法能得到全局最优解的可能性更大，并且更加有效地提高了聚合度，减少了组播转发状态。     

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

在WDM网络中，由于每条链路上可用波长是动态变化的，在考虑波长转换延迟的条件下，实现实时组播连接的路由与波长分配是十分困难的．假定WDM网络中每条链路有多根光纤，只有部分结点具有波长转换器且波长转换时间是不可忽略的，据此提出了一种用于建立实时组播连接的分布式路由与波长分配算法．该算法以Prim最小生成树算法为基础，生成一棵满足给定延迟时限的最小成本树．当最小成本树不能包括所有目的结点时，对剩余目的结点生成一棵最短延迟树，然后合并两棵树得到一棵组播树．波长分配使用最少波长转换和负载平衡策略．     

用IP组播实现同位体发现机制

Peer to Peer（P2P域对等网络），是一种在不同电脑用户之间不经过中继设备而直接完成数据交换或服务交换的技术，Peer to Peer技术将引导网络计算模式从集中式向分布式转移，组播是一种允许一个或多个发送者（组播源）发送单一的数据包到多个接收者（一次的，同时的）的网络技术，文章探讨了IP组播技术的Peer to Peer网络中应用的可能性。     

一种最小代价组播树的快速算法

本文对KMB算法进行了改进,提出了一种快速的最小代价组播树算法,它只需使用一次PRIM算法,也不需要判断叶结点,从而快速地获得了最小代价组播树,减少了算法的运行时间。随机网络模型的仿真实验表明：该算法的计算时间远小于KMB算法,是一种快速、稳定、高效的算法。     

聚集组播组-树匹配算法

组播的状态伸缩性问题是目前困扰组播技术发展的一个难题.该文分析了一种解决组播状态问题的方法--聚集组播和聚集组播的组-树匹配算法.提出一种动态匹配算法--FDMA,通过对网络中聚集树的管理来减少匹配次数,从而提高聚集速度.在仿真实验中,FDMA算法使组-树匹配次数减少了80%以上,聚集组播的实时性得到了较大的提高.     

HFC网络组播技术研究与实现

符合DOCSIS1.1规范的网络接入设备CM需要抑制组播.这种CM使用两种机制控制组播的转发,即设置策略过滤业务参数和专门的组播跟踪算法,而后者有passive IGMP和active IGMP两种模式.根据passive IGMP的要求和CM有固定的主机端口和固定的路由器端口的特点,设计并实现了一种电缆网络IGMP Snooping协议.该协议运行在MAC层,实现侦听CM收到的IGMP报文、维护组播组列表、过滤组播数据的功能.本设计在自主开发的物理层和MAC层芯片组成的HDTV(高清晰度电视)双向系统平台进行测试.