Patent ID: 7366111
Filing Date: 2008-04-29
Classification: H04L,H04W

Abstract:
1. A method in a mobile router configured for establishing communications within an ad hoc network, the method comprising: attaching to an attachment router, having advertised an attachment prefix, based on selecting a default attachment address within the attachment prefix and according to a protocol requiring establishment in the ad hoc network of a tree topology having a single clusterhead, the mobile router attaching to the attachment router at an identifiable depth relative to the clusterhead and advertising a first address prefix distinct from the attachment prefix; receiving at least one neighbor advertisement message from at least one corresponding attached mobile router having attached to the mobile router and that specifies a corresponding second address prefix, distinct from the first address prefix, is reachable via a corresponding second attachment address within the address space of the first address prefix; selectively sharing routing information with a peer mobile router attached within the tree topology at said identifiable depth, including: (1) sending to the peer mobile router first routing information, composed of the first address prefix and any second address prefixes having been received from neighbor advertisement messages, as reachable via the mobile router, and (2) receiving from the peer mobile router second routing information specifying at least one remote address prefix is reachable via the peer mobile router, the at least one remote address prefix distinct from any of the attachment prefix, the first address prefix, and any second address prefix; and outputting to the attachment router a second neighbor advertisement message specifying the first routing information, wherein the second routing information received from any peer mobile router attached at said identifiable depth is not sent to the attachment router.