论文部分内容阅读
覆盖网络的拓扑特性对P2P系统的性能至关重要．现有的覆盖网络大多基于静态互联网络，因为互联网络在静态环境下表现出良好的拓扑特性．Moore下界给出这些静态网络的直径和结点度数的最佳折中理论值，但由于动态变化的网络，Moore下界不适合现存P2P系统．为此，该文根据现有P2P系统的特点，给出在高度动态环境下新的网络直径和路由平均距离的下界．现有系统的路由性能不能超越此下界，因为它们不能很好地适应高度动态的网络——这一P2P系统最重要的特点．另外已被提出的覆盖网络都针对其相应静态结构有不同的维护机制，并没有统