Recently Peer-to-Peer (P2P)configurations have found considerable interest in the Internet community. At the same time P2P has often been criticized for poor scaling behavior. In this paper we analyze P2P signaling traffic, both via analytic estimates and via computer simulation. With the help of two probabilistic approaches, we can derive an upper as well as a lower bound for the growth of P2P-signaling traffic, according to a pure Peer-to-Peer Protocol as given e.g. in the Gnutella protocol. With the help of a simulation we are able to verify our mathematical derivations. As a result it appears, that P2P actually scales much better than predicted by more conventional theory relying on simplifying assumptions, and thus exponential growth of the messaging load in pure Peer-to-Peer networks must not be assumed.