基于Region多层结构P2P计算网络应用层多播协议分析

Analysis of the application layer multicast protocol for multi-layer architecture P2P networks based on region

在基于Region多层结构P2P计算网络模型下,对表征该模型下实施应用层多播协议的数据通道传输质量指标压力和伸展率进行了较为详尽研究,分析了Region规模k和网络规模N对数据通道传输质量指标的影响,并量化了指标,给出了计算公式,并提出了在实际应用中应综合考虑伸展率和压力的思想。通过理论和模拟仿真分析得:伸展率与网络或Region的规模几乎无关,压力与网络或Region的规模成正比;降低伸展率会导致压力增加,反之亦然;数据通道上的伸展率为O(logN),节点的压力为O(1)。

By analyzing the multi-layer architecture peer-to-peer networks based on region protocol, this paper studied the stress and stretch with the model which has two intuitive metrics of goodness defined to evaluate the quality of the application layer multicast data paths. In addition, functions of the network or region size parameter k and N, and relationship between the stress and the stretch metrics, as well as quantifies both the average and maximum values of the two metrics were studies and computing formula was given. At the same time, the idea was put forward about the tradeoffs between the stress and stretch metric for randomly distributed network or region size on realistic topologies. The final the results show: the stretch does not depend on the network or region size, while the maximum stress increases with increasing network or region size, and decreasing stretch in this protocol model leads to increased stress and vice versa. In the data paths about protocol model, stretch between any pair of members is O(log N) and stress at the members is O(1).