ARRANGEMENT FOR PROVIDING OPTIMIZED CONNECTIONS BETWEEN PEER ROUTERS IN A TREE-BASED AD HOC MOBILE NETWORK

Mobile routers (12) in a tree-based network topology with a single clusterhead (12a) in an ad hoc network (10) establish connectivity based on each attached mobile router sending a neighbor advertisement message (16) to an attachment mobile router via a corresponding egress interface. Any neighbor advertisement message (16) received by a mobile router is used to identify specified network prefixes that are reachable via the source of the neighbor advertisement message. Each attached mobile router outputs to its attachment router another neighbor advertisement message that specifies the network prefix (18) used by the mobile router, and the specified network prefixes from its attached mobile routers. The mobile router also identifies peer mobile routers having the same depth, and selectively shares limited routing information with the peer routers, enabling the mobile router to bypass the clusterhead and reach remote prefixes via the peer routers without burdening the tree. La présente invention a trait à des routeurs mobiles dans une topologie de réseau arborescentes avec une tête de grappe unique dans un réseau ponctuel assurant l'établissement de connectivité basé sur l'envoi par chaque mobile annexé d'un message de notification de voisins vers un routeur mobile via une interface de sortie correspondante. Tout message de notification de voisins reçu par un routeur mobile est utilisé pour l'identification de préfixes de réseau spécifiés qui peuvent être atteints via la source du message de notification de voisins. Chaque routeur mobile annexé émet en sortie vers son routeur d'attache un autre message de notification de voisins qui spécifie le préfixe de réseau utilisé par le routeur mobile, et les préfixes de réseau spécifiés en provenance de ses routeurs mobiles annexés. Le routeur mobile identifie également les routeurs mobiles point à point ayant la même profondeur, et réalise le partage sélectif d'information de routage limité avec les routeurs point à point, permettant le contournement de la tête de grappe par le routeur mobile pour atteindre les préfixes éloignées via le routeurs point à point sans surcharger l'arbre.