Methods and apparatuses, including computer program products, are described for establishing M3UA linksets and routes. The method includes generating, at a signaling gateway, a linkset that includes a plurality of M3UA links between two or more IP hosts on the signaling gateway and a single IP host on a signal transfer point. The method also includes configuring, at the signaling gateway, a route based on the linkset to direct messages from the signaling gateway to a single destination node.