覆盖网络多播路由协议及算法的研究计算机应用技术专业论文.docxVIP

摘要摘要 摘要 摘要 随着计算机网络的不断发展，互联网已经成为了人类社会主流一个重要组成部分。人们希望互联网 能够不断地提供应用所需的各种网络服务．特别是，以视频会议、视频点播、远程教育等为代表的新型 多媒体多播应用的大量涌现，对多播通信服务提出了迫切的需求． 基于覆盏网络思想的覆盖多播技术是由端系统而不是核心路由器实现多播通信的所有功能，与球多 播相比，其最大的优势在于无需改变下层网络基础设施，易于部署。这体现了下一代网络服务的研究重 点正在从网络层向应用层跃迁的趋势。如何提供满足应用需求的覆盏多播路由是其研究的核心内容。 本论文主要针对覆盖多播的路由协议及算法等相关问题展开研究，其中，多媒体应用的QoS需求以 及网络环境的异构性是本文关注的重点。我们首先提出了通用的覆盖多播网络模型，对覆盖多播中的路 由优化问题进行了系统分类，并对当前主要的覆盖多播路由的协议和算法进行了全面的比较和分析，为 本论文建立系统理论框架和指明研究方向。在此基础上，我们分别从覆盖多播的集中式路由算法、分布 式路由协议和原型系统等几方面开展了研究工作。 在集中式算法方面，提出了一种新的基于度约束．延时综合和应用层拓扑优化双重策略的最小延时覆 盖多播树生成算法一度．延时紧凑树算法(DDCT)，改进了多播树的性能；针对实时多媒体应用对带宽需 求的异构性，采用分层的带宽分配策略，提出了一个异构环境下构造最小延时覆盖多播树的启发式算法 一分层的紧凑树算法(L(了)．该算法能有效地降低多播树的高度和网络资源使用量。 在分布式协议方面，提出了一个新的分布式、树优先的覆盖多播路由协议—BowCast。该协议采用简 单、灵活的单向延时探测技术，能很好地适应非对称链路延时环境：面向实时多媒体多播应用，提出了 一个支持异构QoS需求的分布式、树优先的覆盖多播路由协议—Qos覆盖多播树协议(QOMTP)，并研 究了其局部优化算法。该协议能获得较高的节点接纳率，并保持较小的平均接入代价． 在原型系统方面，研究并实现了一个新的基于代理服务器的覆盖多播系统一服务可定制的覆盖多播 系统(SCOMS)．该系统采用了新的体系结构框架．将结构化P2P路由和树优先的覆盖多播路由构造方 法相结合，具有良好的可扩展性、高效的QoS覆盖多播路由和灵活的服务定制能力。 本论文的研究成果可为覆盖多播路由协议和算法的研究提供新的理论方法和思路，也可以应用于实 际的覆盖多播系统中，具有较高的理论价值和较好的应用前景． 关键词：网络服务，覆盖多播，路由算法，路由协议，QoS，异构性 分类号：TP393 东南人学博I学位论史ABSTRACT 东南人学博I学位论史 ABSTRACT With the development of computer network，Interns4 has been becoming important part of the mean streaming of human being．People hope Interact eonld provide all kinds of network services the applications need．Especially,the emergence of many new multimedia group applications，such video conferencing， video-on-demand and distance learning，require multlcast communJcation service imminently． Based on the concept of overlay network，in overlay multicast，end systems perform all multicast communication fimctionahties instead of IP r；Duters．Compared with IP multicast，the greatest advantage of overlay multieast is it needn’t change the lower network infiastructure，and Call be deployed easily．Overlay multieast embodies the trend that the emphasis of network∞-rvice research is shiRing from network to apphcation layer in the next generation hImmet，and its core problem is how to bui