Systems and methods for network-based communication techniques using an enhanced communication protocol. An example method includes receiving, from a first user device, a registration message comprising a plurality of communication paths over which the first user device is accessible, the communications paths indicating respective IP address/port pairs associated with the first user device, wherein information in the registration message is provided according to the session initiation protocol (SIP); setting a particular communication path as the preferred communication path for the first user device; and establishing a SIP connection between the first user device and the second user device, wherein SIP messages are routed from the second user device to the first user device via the particular communication path.