论文部分内容阅读
随着INTERNET的发展,出现了许多新兴的大规模多用户网络应用,诸如音频/视频会议、网络游戏、交互式仿真等,这些应用都采用由一个源节点向多个接收节点发送数据的方式。IP组播技术是支持此种通信模式的一种高效机制。组播技术能够减少冗余数据在网络中的传输,节省网络资源,因而在INTERNET中得到广泛部署和应用。但是组播技术也有其局限性。当网络中同时存在大量组播组时,保存组播转发状态信息要消耗路由器的大量存储资源,并且建立和维持组播树也产生大量控制开销,给路由器造成沉重负担。由大规模组播产生的上述问题我们称之为组播扩展性问题。聚合组播技术将多个组播组聚合以共享使用一棵聚合树传输数据,不但减少了对节点资源的占用,而且同时降低了建立组播树与维持组播会话所需的控制开销,成为解决组播扩展性问题的一种较好方案。但是,随着聚合在一棵聚合树上的组播组越来越多,聚合树上的流量变大,导致出现拥塞现象,也使得传输时的延迟增加,使QoS需求难以得到满足,严重影响网络服务质量。同时,这种方式使得网络中不在树上的链路无法得到充分利用,导致网络资源的严重利用不均。针对这个问题,本文提出了采用负载均衡策略对聚合组播技术进行改进的思想,并在算法级别和协议级别分别进行了研究。本文首先提出了负载均衡度、链路拥塞率等聚合组播负载均衡衡量标准,并以其为依据设计了一种动态聚合组播算法AMLB。该算法随着组播组的动态加入和离开,对组播树进行建立,聚合,扩展,收缩,删除等操作,并且在生成原始组播树和聚合过程中都采用负载均衡策略,更加适合于真实网络环境下的多用户网络应用。仿真实验表明基于负载均衡策略的算法在保持聚合效果的同时,使网络资源得到均衡利用,网络性能得到提高。然后本文提出了一种基于AntNet模型的动态聚合组播协议AMPMA,该协议通过人工蚂蚁的分布式正反馈行为实时反映网络链路负载,并采用合理的评价机制,实现聚合过程的动态负载均衡。本文使用OPNET仿真工具对AMPMA协议进行建模和仿真,实验结果表明该协议能够有效平衡网络的流量负载,减少丢包、拥塞等网络故障,具有良好的负载均衡性能。