一种基于P2P的MMOG兴趣域内多播算法

提出了一种基于APOLO覆盖网络的支持MMOG的兴趣域内多播算法．玩家通过组内多播机制将游戏状态的更新通知给同一兴趣域中的其它玩家，从而维护玩家之间游戏状态的一致性．实验表明该算法能够在较大的程度上减小消息冗余和降低多播延迟．     

计算机网络中的多播路由问题

在计算机网络中，多播是目前研究最多、应用最广的连接方式。就目前存在的多播路由算法及路由协议进行了分析与总结，给出了解决多播问题的一般方法，提出了在光网络中推行多播的必要性。     

基于P2P网络应用层多播树的建立

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题.采用单树结构的ALM建立方案,按照网络地址邻近的原则.并综合考虑节限制和服务能力的问题来获取父节点,构建一探低延迟、低连接压力的单源多播树,实现应用层多播.     

基于P2P的MMOG兴趣域内多播改进算法

针对SCRIBE在解决基于P2P的巨量多玩家网络游戏兴趣域内多播时,产生的多播效率低、游戏状态数据同步性差问题,提出一种SCRIBE改进多播算法,该算法考虑P2P网络中终端节点在带宽和计算能力上的异构性,同时保证同一组中节点具有共同的兴趣。仿真结果表明,该算法能够在较大程度上减小消息冗余和降低多播延迟,提高游戏状态数据的同步性。     

P2P网络应用层多播树的建立及维护

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题。采用单树结构的ALM建立方案,按照网络地址邻近的原则,并综合考虑节点限制和服务能力的问题来获取父节点,构建一棵低延迟、低连接压力的单源多播树,实现应用层多播。     

浅谈P2P网络应用层多播树的建立及维护

本文主要研究了P2P网络应用层多播方案中建立和维护多播树的问题.采用单树结构的ALM建立方案,按照网络地址邻近的原则,并综合考虑节限制和服务能力的问题来获取父节点,构建一探低延迟、低连接压力的单源多播树,实现应用层多播.     

基于P2P的多播控制协议的研究

提出了一个基P2P的多播控制协议。首先总结了大规模流媒体多播传输时采用IP组播技术和CDN技术所存在的不足,之后提出P2P多播所面临的问题,接着阐述了一个基于P2P的多播控制协议中关于节点加入、父节点选择、节点断开以及重连接时如何避免循环等关键技术,最后通过仿真实验对协议进行验证并得出结论。     

一种改进的时延受限多播路由算法

针对DCMPH算法不能合理选择连接路径的问题,提出一种改进的满足时延限制的多播路由算法。该算法对不能用最小代价路径连接到多播树上的目的节点,求出其到多播树上所有节点的最小时延路径,再从中选出一条能满足时延限制的费用最小的路径,添加到多播树上。实验结果表明,与DCMPH算法相比,该算法构造多播树的代价更低。     

多QoS约束的多播路由协议的改进

随着Internet、移动网络及高性能网络的不断发展，具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。文章研讨了具有多QoS约束的多播路由问题，其中主要包含延迟、延迟抖动、带宽、代价等QoS约束。针对现有多Qos约束的多播路由算法进行了改进，不仅有效减少了生成多Qos约束的多播树开销，而且能够很好地支持组成员的动态加入和离开，而不干扰现有的多播树。算法实例证明改进后的算法减少了报文转发的数量，从而降低了多播树生成时间。     

基于语义路由的P2P系统综述

介绍了P2P系统的发展状况，归纳了典型的结构化P2P系统模型，对结构化P2P系统中的节点拓扑结构、语义路由算法、数据存储和共享、应用层多播等热点问题进行了讨论，介绍了非结构化P2P系统的语义路由过程，总结了当前主要的基于语义路由P2P系统的优缺点，并据此提出了该领域的发展趋势。     

ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks

rdquoApplication-level multicast is a promising alternative to IP multicast due to its independence from the IP routing infrastructure and its flexibility in constructing the delivery trees. The existing overlay multicast systems either support a single data source or have high maintenance overhead when multiple sources are allowed. They are inefficient for applications that require any-source multicast with varied host capacities and dynamic membership. This paper proposes ACOM, an any-source capacity-constrained overlay multicast system, consisting of three distributed multicast algorithms on top of a non-DHT overlay network with simple structures (random overlay with a non-DHT ring) that are easy to manage as nodes join and depart. The nodes have different capacities, and they can support different numbers of direct children during a multicast session. No explicit multicast trees are maintained on top of the overlay. The distributed execution of the algorithms naturally defines an implicit, roughly balanced, capacity-constrained multicast tree for each source node. We prove that the system can deliver a multicast message from any source to all nodes in expected O(log_c n) hops, which is asymptotically optimal, where c is the average node capacity and n is the number of members in a multicast group.     

基于网络编码的多播路由算法研究

网络编码的提出在一定程度上提高了多播通信的传输性能。简要总结了网络编码多播传输理论的研究进展,并对网络编码多播路由问题进行了研究。分析了已有算法的优势及不足,同时考虑影响资源消耗的因素,文中提出了一种基于最短路径和最大共享链路集的网络编码多播路由算法。通过在随机网络拓扑模型下的性能仿真实验分析,发现与传统的IP最短路多播和约简网络下网络编码多播路由算法相比,该算法可显著减少网络带宽资源消耗,同时能够有效均衡链路负载。     

一种具有能力约束性能的任意源覆盖多播方法

近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每个源建立一个树代价高昂.而已存在的一些允许多数据源的P2P(peer-to-peer)系统的维护量大,在体现结点能力差异等方面缺少灵活性.提出一个任意源覆盖多播服务方案,并具有结点能力约束性能.它建立在非DHT(distributed hash table)覆盖网络上,无须建立显式的多播树.设计了两种分布式多播算法,它们将任意源的多播信息传送到所有结点的期望跳数是O(log_cn),其中,c是平均结点能力,n是多播组中的结点个数.     

基于免疫算法的分层覆盖组播技术研究

为了克服传统的实时流媒体数据单播I、P组播等传输方式浪费网络带宽,甚至导致服务器过载的缺陷,提出了基于免疫算法的覆盖网络应用层组播树的构建方法。该方法以节点间网络延迟和节点的度作为约束条件,采用免疫算法划分组播岛、找出使整个系统"花费"最小的组播服务节点,实现了组播服务节点的全局最优选取。仿真结果表明,该方法有效可行,较采用传统的遗传算法具有更快的收敛速度和更高的搜索能力。     

A novel ring-tree-based routing and wavelength assignment algorithm for multicasting in DWDM optical mesh networks

Multicast session communications, such as video-conferencing and video-broadcasting, in DWDM mesh networks require the efficient multipoint-to-multipoint multicast algorithms. Several heuristics have approximate solutions using lightpath or light-tree for one-to-multipoint multicast communications, but few papers have discussed the multipoint-to-multipoint multicast problems in DWDM mesh networks. This paper proposes a ring-tree-based routing and wavelength assignment (RTRWA) solution in DWDM mesh networks. It proceeds to multipoint-to-multipoint multicast transmission by reserving links and wavelengths assigned by the Least Converter Count algorithm. The RTRWA algorithm tries to find an optimal ring path that connects all multicast session members with unidirectional links and connects the remaining nodes to the ring path with the light-tree. The RTRWA algorithm outperforms the Steiner minimal tree (SMT) algorithm in terms of the call blocking probability, difference in user capacity and the mean maximum transmission time.     

无线网状网多源多径组播P2P流媒体分发

由于无线网络相邻链路间信号相互干扰,无线网状网中P2P流媒体分发不能直接利用现有有线网络P2P流媒体分发的调度算法.为提高无线网状网P2P流媒体分发质量,通过引入流媒体传输率失真模型和组播无线信号干扰模型,提出一种跨层多源多径组播调度策略,并采用改进的遗传算法对该策略进行实现.与多源多径单播调度算法相比,由于多源多径组播调度算法利用了无线网络实质采用广播方式传输数据的特点,能有效的减少流媒体数据传输冲突概率.仿真实验表明,多源多径组播调度算法更能有效的提高无线网状网P2P流媒体分发质量.     

基于P2P系统应用层组播在流媒体中的应用

由于live流是一种高带宽的应用，甚至当为数不多的客户同时采用单播从一个源请求流时，也可以使服务器的带宽饱和。作为有效解决方法的IP组播因为缺乏广泛的支持而逐渐被应用层组播代替。本文在peer-to-peer系统上采用以树为基础的应用层组播结构，实现用客户自己的带宽传输流媒体以缓解服务器附近的拥塞问题。在该结构中，每个客户peer端在应用层与传输层之间加入peering层，实现结点之间的协调和建立、维护组播树。     

基于P2P通信的综合因子组播优化算法研究

在多连接并发组播模型基础上, 综合考虑网络节点的转发能力及节点间通信权值, 提出了综合因子（FIN）组播算法。针对具有树管理节点（TMN）的P2P网络结构特点, 介绍了组播树维护方案, 以解决节点加入和离开影响组播树通信效率的问题。最后给出了支路优先算法（BFI）、连接数优先算法（JFI）、权值优先算法（WFI）和FIN算法的实验效率比较, 结果表明FIN算法对各种通信权值都有较好的组播效果。