Phase detection between service nodes in a as “PRIME” (“PoweRline Intelligent Metering Evolution”) communications network, in which the service nodes are connected to one phase of a three-phase power distribution network. A service node joining a sub-network receives packet data units from other service nodes in the sub-network, including those that can potentially serve as a switch node to which the joining service node can register. The joining service node measures an elapsed time between a zero crossing of the AC power waveform at its phase and the start of a frame in the received packet data units. This elapsed time is compared with a similar zero crossing gap communicated by other service nodes in the packet data units, to identify the relative phases to which the two service nodes are connected.