论文部分内容阅读
组播是Internet研究的一个重要课题。由于IP组播的技术性问题和所带来的市场问题,使得其并没有大范围地推广。近年来在IP组播模型、Overlay网络和Peer-to-Peer(P2P)等技术基础上发展起来的应用层组播,成为替代IP组播在Internet上提供组播功能的一种新策略。在应用层组播中,组成员自组织成应用层的Overlay网络并自行建立组播转发拓扑结构而不需要网络层提供的组播支持。虽然应用层组播没有IP组播效率高,但是它无需改变现有的IP网络设施,同时应用层组播的路由路径可以随着网络状况的变化动态地调整,应用程序也可以参与路由策略的制定,可以达到IP组播所没有的灵活性,从而具有重要的现实意义,成为业界的研究热点。目前在Internet上应用层组播多应用于流媒体的传输。多速率组播能适应网络异构的特性,充分利用网络资源,是解决网络拥塞控制的一种有效方案。本论文将多速率组播引入应用层组播中,针对在应用层组播传输所要面临新挑战,即数据约束条件,以Overlay网络中的流媒体组播为主要研究对象,对组播流速率分配问题作了探索性研究。主要内容包括:1、针对任意一棵已经存在的Overlay组播树,研究max-min公平性条件下的基于接收端的速率分配算法。在此算法下,网络的资源利用率达到优化,即在max-min公平性下有最高的最小速率的同时,网络的效用值得到充分优化。2、针对创建Overlay组播树的NP难问题,在节点度约束条件下,研究一个构建组播树的启发式算法。实际上该启发式算法所创建的树,是一个次优树。3、在OPNET Modeler中进行性能仿真,对启发式算法创建的组播树进行max-min速率分配,并与理想的max-min树和最大吞吐量树进行性能比较。仿真结果表明启发式组播树性能在以上两种极端最优树之间,具有较高的链路利用率和吞吐量。总体来说,本论文的主要贡献是应用启发式算法构造max-min速率优化的Overlay组播树,在细粒度上支持公平的多速率Overlay组播。