Distributed QoS multicast routing protocol in ad hoc networks

1 .INTRODUCTIONMobile ad hoc networks ( MANET) , also calledthe infrastructureless mobile network or self-or-ganized network,consists of a collection of mobilenodes sharing a wireless channel without any cen-tralized control or established communication back-bone .ad hoc networks have no fixed routers ;allnodes are capable of movement and can be connect-ed dynamically in an arbitrary manner . Usually ,these nodes act as both end systems and routers atthe same ti me . Nodes of these netwo…     

基于可用带宽的QoS多播路由算法

设计了一种基于时延、时延抖动和包丢失率3个QoS约束下的最大可用带宽多播树求解模型，将可用带宽作为主度量参数来构建多播树。能够针对特定的服务需求对各个QoS度量的重要性进行灵活调整。其算法具有多项式复杂度，并通过仿真证明了算法的有效性。     

基于关键结点和遗传操作的最小代价组播算法

提出了基于关键结点的最小代价组播路由算法,算法利用整数规划的思想在网络中找出k个代价最小的结点;通过特定策略将这k个结点构成一棵树,然后采用遗传操作将不在树上的成员结点加入到树上,最后剪去非成员的叶结点形成最小代价组播树.该算法可靠性高,能够有效满足实时应用的需求.     

覆盖网络组播压力与伸长度的性能评价模型

提出了覆盖网络组播的链路压力均衡模型和组播树特征伸长度模型，用以评价覆盖网络组播协议的性能。链路压力均衡模型采用均匀性度量的偏差准则来衡量组播中的压力分布。组播树特征伸长度模型通过寻找路径伸长度密集分布区域来评价组播路径的优化程度。仿真结果表明，这两种模型能够很好地反映覆盖网络组播协议在压力和伸长度方面的性能。     

多速率多播拥塞控制研究

多播传输所面临的最主要的问题就是提供一种可扩展的拥塞控制机制，既能与TCP传输相适应，同时能克服网络的异构性，为端到端的网络接收者进行多播数据传递。多速率多播拥塞控制不仅解决了多播的可扩展性问题，而且提高了异构网络带宽的利用率，在Internet多播应用领域倍受关注。对多速率分层多播拥塞控制的性能进行了评价后，着重研究了与性能有关的关键问题和解决方法。通过对现有分层多播拥塞控制的代表性算法进行性能分析和比较，指出了未来的工作方向。     

Ad Hoc网络组播路由协议的设计与仿真

针对现存的多种AdHoc组播路由协议的有效性差、控制开销大等问题，设计并实现了一种基于动态广播环的组播路由协议(DRMR)，确定了DRMR协议的实现框架，定义了各功能模块．在该协议中，组播路由建立和维护各个组成员广播环所构成的连通环图，当组成员广播环离开连通环图时，采用逐步扩大广播环的半径来恢复其连通性．仿真结果表明，DRMR协议具有较高的数据分组递交率和较低的路由维护开销，它的总体控制开销比基于需求的多播路由协议要节省18％以上，能满足AdHoc网络对组播应用的要求．     

政务网络中多播视频会议技术应用研究

视频会议在政务网络中有着广泛的应用,它在要求网络支持流媒体传输的同时,还要求将传播对象分别局限于各个特定范围内.传统的网络会议控制系统采用多条点对点传输来实现这种多播要求,这容易导致相同路径上的数据流拥塞.本文探讨在政务网络中多播路由、组管理协议以及链路层环境下的多播协议的具体应用技术,旨在为实现广泛而流畅的视频会议提供一种可行的解决方案.     

一种满足多服务质量约束的动态组播路由算法

建立了网络模型，描述、简化了研究的问题，并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ)．该算法采用Bellman—Ford算法作为路径搜索算法，能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由．仿真实验表明，在假定网络节点输出链路容量相等的情况下，与Greedy、LeastHop两种不考虑QoS的算法相比，DMRMQ能在满足多QoS约束的前提下建立动态组播路由，且路由请求平均成功率提高约10％，路由平均延迟降低约20％，路由平均跳数基本持平．     

VOD系统中基于组播的自适应缓冲策略

提出了一种基于组播的视频点播自适应缓存调度算法,它提高了传统视频点播批处理算法的效率,实时响应用户的点播请求,解除了批处理算法中的时间限制,每当新的点播请求与原点播的节目相同时,新的点播请求并入到原点播视频流进行组播处理,并利用动态缓存以节省视频服务器和网络的资源.同时该算法能够根据系统的限制条件动态调整点播方式,在宽带小区视频点播系统中,视频服务器的磁盘速度常常受限,本算法针对该受限条件对系统进行优化,从而最大程度地提高了点播的成功率.图2,参9.     

基于组播用户动态模型的密钥批更新研究

根据组播用户动态模型分析了用户的请时延，结果表明时延与指数分布的参数和批更新间隔长主菜关；讨论了批更新间隔内的用户申请量与批更新间隔长度和当前时间的关系。结果表明申请量时间的负指数函数，还提出了一种变间隔的批更新方法，利用该方法可以得到平稳的密钥更新流量。