A method for assigning a link on a mobile router to a domain of routing information, comprising the steps of: receiving first domain data that indicates a set of one or more domains of which a first mobile router is a member, wherein each domain is a collection of one or more routers that share uniform routing information at a particular level of detail, the first domain data indicates at least one configured domain for the first mobile router, and a configured domain is a domain assigned to a router when the router is configured for performing routing operations; receiving from a second mobile router over a particular link an inbound control plane packet that lists second domain data that indicates a set of one or more domains of which the second mobile router is a member, wherein the packet is an open shortest path first, OSPF, HELLO packet that further includes a type length value, TLV, for the one or more domains of which the second mobile router is a member, and wherein the second domain data includes at least one configured domain for the second mobile router; automatically selecting a particular domain from the first domain data and the second domain data without further negotiating with the second mobile router, wherein the second mobile router would independently select the same particular domain automatically in a similar manner without further negotiating with the first mobile router, wherein the first mobile router includes configured and learned domains that are organized in a hierarchy such that the domains are ranked higher based on a measured persistence of contact with the domains, and wherein a primary router is elected for the first and second mobile routers; wherein the primary router is the router from which to select a domain if there is not a common domain; assigning the particular link to the particular domain; and sharing routing information for the particular domain between the first mobile router and the second mobile router over the particular link. receiving first domain data that indicates a set of one or more domains of which a first mobile router is a member, wherein each domain is a collection of one or more routers that share uniform routing information at a particular level of detail, the first domain data indicates at least one configured domain for the first mobile router, and a configured domain is a domain assigned to a router when the router is configured for performing routing operations; each domain is a collection of one or more routers that share uniform routing information at a particular level of detail, the first domain data indicates at least one configured domain for the first mobile router, and a configured domain is a domain assigned to a router when the router is configured for performing routing operations; receiving from a second mobile router over a particular link an inbound control plane packet that lists second domain data that indicates a set of one or more domains of which the second mobile router is a member, wherein the packet is an open shortest path first, OSPF, HELLO packet that further includes a type length value, TLV, for the one or more domains of which the second mobile router is a member, and wherein the second domain data includes at least one configured domain for the second mobile router; automatically selecting a particular domain from the first domain data and the second domain data without further negotiating with the second mobile router, wherein the second mobile router would independently select the same particular domain automatically in a similar manner without further negotiating with the first mobile router, wherein the first mobile router includes configured and learned domains that are organized in a hierarchy such that the domains are ranked higher based on a measured persistence of contact with the domains, and wherein a primary router is elected for the first and second mobile routers; wherein the primary router is the router from which to select a domain if there is not a common domain; assigning the particular link to the particular domain; and sharing routing information for the particular domain between the first mobile router and the second mobile router over the particular link.