98、去中心化P2P系统启动与快速启动拥塞控制方案解析

去中心化P2P系统启动与快速启动拥塞控制方案解析

1. 去中心化P2P系统启动机制

在去中心化的P2P系统中，启动过程面临着诸多挑战。通过大量的互联网测量发现，存在两个关键问题：NAT路由器的限制以及客户端使用的端口分布。为了提高去中心化启动的性能，提出了两种机制。

1.1 多端口探测概率分布

在对P2P节点进行多端口探测时，存在不同的概率分布。例如，当$PP (3) = 0.2$，$P(i) = 0$（$i ≥4$），$P(A) = 0.2$时，对每个IP地址探测1个、2个和3个端口会产生不同的概率分布。经过分析，最优策略是探测两个端口，即$m = 2$。并且在假设端口均匀分布的情况下，在更换IP地址之前探测所有端口更为高效。

探测端口数量	概率分布
1个端口	[具体概率分布情况]
2个端口	[具体概率分布情况]
3个端口	[具体概率分布情况]

1.2 抗过滤端口选择机制

为了降低端口分布的熵，提出了一种抗过滤端口选择机制。该机制基于路由器中的三元内容可寻址内存（TCAM）被ISP用于建立访问控制列表这一事实，由于TCAM资源有限，ISP通常基于IP地址范围而不是单个IP地址来过滤端