At the same time P2P has often been criticized for poor scaling behavior. We analyze P2P signaling traffic, both via analytic estimates and via computer simulation. With the help of two probabilistic ...