Signaling paths and communication sessions, such as voice-over-IP sessions, can be established in substantially shorter and predictable time periods than previously thought possible over carrier-based, peer-to-peer networks (P2P). Instead of requiring a signaling pathway to traverse a large number of hops/nodes, novel architectures permit a signaling pathway to traverse a few designated host and anchor nodes that are part of a core of a P2P network. The novel architectures and related methods also make it possible to easily manage and maintain P2P networks.