A method and apparatus for sharing routing information include receiving first domain data that indicates domains of a first mobile router. A domain is a collection of routers that share uniform routing information at a particular level of detail. An inbound data packet is received from a second mobile router over a particular link. The inbound control plane packet lists second domain data that indicates domains of the second mobile router. The first domain data and the second domain data together include multiple domains. A particular domain is automatically selected from the first domain data and the second domain data. The second mobile router independently selects the same particular domain. The particular link is assigned to the particular domain; and routing information for the particular domain is shared between the first mobile router and the second mobile router over the particular link.