Arrangement for router attachments between roaming mobile routers in a clustered network

• US 20040081152A1
• Filed: 10/28/2002
• Published: 04/29/2004
• Est. Priority Date: 10/28/2002
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Molteni, Marco, Wetterwald, Patrick, Forster, David Charlton
• Granted Patent: US 7,190,678 B2
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/32 for defining a routing cluster membership
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mobile router is configured for attaching to a selected router in a clustered network (e.g., a mobile ad hoc network) based on identifying a network topology model of the clustered network from received router advertisement messages that include tree information option fields specifying attributes of the network topology model. The mobile router selects which router advertisement originator to attach to based on correlating the attributes of the router advertisement originators relative to identified priorities, and orders the router advertisement originators within a default router list based on the identified priorities. If the mobile router detects a router from a second clustered network, the mobile router advertises to the attachment router that the second clustered network is reachable, enabling the two clustered networks to communicate using a point-to-point link between the respective attachment routers.

Claims

1. A method in a mobile router configured for establishing communications within a clustered network having at least two routers, the method comprising:

detecting within the clustered network a router advertisement message that includes a source address identifying the corresponding router having sent the router advertisement message, and a tree information option field having attributes specifying a network topology model of the corresponding router;

determining a priority of the network topology model relative to identified priorities;

selectively attaching to the router having sent the router advertisement message based on the determined priority of the corresponding network topology model;

detecting a new router from a second clustered network; and

advertising to the router having sent the router advertisement message that the second mobile network is reachable, enabling communications between the clustered network and the second clustered network.

2. The method of claim 1, further comprising outputting, to the router having sent the router advertisement message, a tree registration request for a top level mobile router (TLMR) of the corresponding network topology model in response to having attached to the router having sent the router advertisement message.

3. The method of claim 2, wherein the detecting step includes storing connection information associated with the new router in an internal clustered network routing table.

4. The method of claim 3, wherein the advertising step includes outputting, for the TLMR, a border router advertisement message specifying a tree identifier for the border router, distinct from a corresponding tree identifier used for identification of the corresponding network topology model.

5. A method in a mobile router of a clustered network, the method comprising:

establishing within the clustered network a network topology model, including;

(1) outputting a first router advertisement message having tree information option fields specifying the mobile router as a top level mobile router, and a corresponding preference value,

(2) receiving second router advertisement messages that include respective source route paths for respective other mobile routers having sent the second router advertisement messages, and tree information option fields specifying the mobile router as the top level mobile router, and

(3) storing the source route paths for each of the other mobile routers in a routing table;

receiving a border router advertisement message from one of the other mobile routers specifying reachability of a second clustered network via a border router specified in the border router advertisement message; and

storing the source route path for the border router advertisement message in a routing table for reaching the second clustered network.

6. The method of claim 5, further comprising sending a third router advertisement message, to an identified top level mobile router of the second clustered network, specifying the network topology model.

7. The method of claim 6, further comprising:

receiving a second border router advertisement message from a second of the other mobile routers specifying reachability of the second clustered network via a second border router specified in the second border router advertisement message; and

storing the source route path for the second border router advertisement message in the routing table for reaching the second clustered network.

8. The method of claim 7, further comprising selecting one of the border router and the second border router for reaching the second clustered network.

9. A mobile router configured for establishing communications within a clustered network having at least two routers, the mobile router comprising:

means for detecting within the clustered network a router advertisement message that includes a source address identifying the corresponding router having sent the router advertisement message, and a tree information option field having attributes specifying a network topology model of the corresponding router;

means for determining a priority of the network topology model relative to identified priorities;

means for selectively attaching to the router having sent the router advertisement message based on the determined priority of the corresponding network topology model;

means for detecting a new router from a second clustered network; and

means for advertising to the router having sent the router advertisement message that the second mobile network is reachable, enabling communications between the clustered network and the second clustered network.

10. The mobile router of claim 9, further comprising means for outputting, to the router having sent the router advertisement message, a tree registration request for a top level mobile router (TLMR) of the corresponding network topology model in response to having attached to the router having sent the router advertisement message.

11. The mobile router of claim 10, further comprising a clustered network routing table configured for storing connection information associated with the new router.

12. The method of claim 11, wherein the advertising means is configured for outputting, for the TLMR, a border router advertisement message specifying a tree identifier for the border router, distinct from a corresponding tree identifier used for identification of the corresponding network topology model.

13. A mobile router configured for establishing communications within a clustered network, the mobile router comprising:

means for establishing within the clustered network a network topology model, by;

(1) outputting a first router advertisement message having tree information option fields specifying the mobile router as a top level mobile router, and a corresponding preference value,

(2) receiving second router advertisement messages that include respective source route paths for respective other mobile routers having sent the second router advertisement messages, and tree information option fields specifying the mobile router as the top level mobile routers, and

(3) storing the source route paths for each of the other mobile routers in a routing table;

means for receiving a border router advertisement message from one of the other mobile routers specifying reachability of a second clustered network via a border router specified in the border router advertisement message; and

means for storing the source route path for the border router advertisement message in a routing table for reaching the second clustered network.

14. The mobile router of claim 13, further comprising means for sending a third router advertisement message, to an identified top level mobile router of the second clustered network, specifying the network topology model.

15. The mobile router of claim 14, wherein:

the receiving means is configured for receiving a second border router advertisement message from a second of the other mobile routers specifying reachability of the second clustered network via a second border router specified in the second border router advertisement message; and

the storing means is configured for storing the source route path for the second border router advertisement message in the routing table for reaching the second clustered network.

16. The mobile router of claim 15, further comprising means for selecting one of the border router and the second border router for reaching the second clustered network.

17. A computer readable medium having stored thereon sequences of instructions for establishing communications within a clustered network having at least two routers, the sequences of instructions including instructions for performing the steps of:

detecting within the clustered network a router advertisement message that includes a source address identifying the corresponding router having sent the router advertisement message, and a tree information option field having attributes specifying a network topology model of the corresponding router;

determining a priority of the network topology model relative to identified priorities;

selectively attaching to the router having sent the router advertisement message based on the determined priority of the corresponding network topology model;

detecting a new router from a second clustered network; and

advertising to the router having sent the router advertisement message that the second mobile network is reachable, enabling communications between the clustered network and the second clustered network.

18. The medium of claim 17, further comprising instructions for performing the step of outputting, to the router having sent the router advertisement message, a tree registration request for a top level mobile router (TLMR) of the corresponding network topology model in response to having attached to the router having sent the router advertisement message.

19. The medium of claim 18, wherein the detecting step includes storing connection information associated with the new router in an internal clustered network routing table.

20. The medium of claim 19, wherein the advertising step includes outputting, for the TLMR, a border router advertisement message specifying a tree identifier for the border router, distinct from a corresponding tree identifier used for identification of the corresponding network topology model.

21. A computer readable medium having stored thereon sequences of instructions for establishing communications within a clustered network, the sequences of instructions including instructions for performing the steps of:

establishing within the clustered network a network topology model, including;

(1) outputting a first router advertisement message having tree information option fields specifying the mobile router as a top level mobile router, and a corresponding preference value,

(2) receiving second router advertisement messages that include respective source route paths for respective other mobile routers having sent the second router advertisement messages, and tree information option fields specifying the mobile router as the top level mobile routers, and

(3) storing the source route paths for each of the other mobile routers in a routing table;

receiving a border router advertisement message from one of the other mobile routers specifying reachability of a second clustered network via a border router specified in the border router advertisement message; and

storing the source route path for the border router advertisement message in a routing table for reaching the second clustered network.

22. The medium of claim 21, further comprising instructions for performing the step of sending a third router advertisement message, to an identified top level mobile router of the second clustered network, specifying the network topology model.

23. The medium of claim 22, further comprising instructions for performing the steps of:

receiving a second border router advertisement message from a second of the other mobile routers specifying reachability of the second clustered network via a second border router specified in the second border router advertisement message; and

storing the source route path for the second border router advertisement message in the routing table for reaching the second clustered network.

24. The medium of claim 23, further comprising instructions for performing the step of selecting one of the border router and the second border router for reaching the second clustered network.