Method for controlling routing operations in a network, related network and computer program product thereof

• US 7,586,897 B2
• Filed: 10/29/2004
• Issued: 09/08/2009
• Est. Priority Date: 10/29/2004
• Status: Expired due to Fees

• Current Assignee: Telecom Italia S.p.A.
• Original Assignee: Telecom Italia S.p.A.
• Inventors: Stupar, Patrick, Ruffino, Simone
• Primary Examiner(s): Kizou; Hassan
• Assistant Examiner(s): ELLIOTT IV, BENJAMIN H
• Application Number:
  US11/666,619
• Publication Number:
  US 20070258473A1
• Time in Patent Office: 1,775 Days
• Field of Search: 370/351, 370/389, 370/390, 370/395.31, 370/401, 709/217, 709/220, 709/221, 709/238, 709/239, 709/243
• US Class Current: 370/351
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming
• CPC Class Codes: H04W 40/00 Communication routing or communication path finding
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/00 Wireless network protocols or protocol adaptations to wireless operation
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 88/16 Gateway arrangements

Abstract

A communication network with controlled routing operations, including a set of nodes, wherein topological information on the network is broadcast to all the nodes in the set. The network is associated with an external network, such as, a standard public network, and certain nodes are configured to perform a gateway function between the network and the associated external network. Each node is configured for building two sets of addresses including one primary address, which is fixed and independent from the prefixes announced by the gateways and one or more secondary addresses which are valid global IP addresses, based on the global prefixes announced by the gateways. Each node in the network is configured for using one of the secondary addresses as the source address of outgoing traffic, and for generating and broadcasting multiple interface messages containing all its secondary addresses in the place of interface addresses.

Claims

1. A method of controlling routing operations in a communication network, wherein said network is associated with an external network and comprises a set of nodes, each of which has associated therewith a primary address for internal communication within said network, said set of nodes comprising terminals and gateways, said gateways being suitable to provide connections between said terminals and said external network, comprising the steps of:

sending from the gateways to the terminals first messages containing global prefixes;

building for each of said terminals one or more secondary addresses based on said global prefixes, said secondary addresses being independent from said primary addresses and defining valid global internet protocol addresses;

generating in each of said terminals a respective second message containing at least a sub-set of the corresponding secondary addresses; and

broadcasting the second messages to all the terminals of the set of nodes.

2. The method of claim 1, wherein each of said gateways has associated therewith one or more respective secondary addresses and wherein the method comprises the step of generating in each of said gateways a respective second message containing the respective secondary address, and the step of broadcasting the second messages generated by said gateways to all the nodes of said set.

3. The method of claim 1, wherein the second messages generated by said terminals are broadcast to all the nodes of said set.

4. The method of claim 1, comprising the steps of achieving connectivity within said network through said primary addresses and achieving global connectivity with said external network by processing said first messages.

5. The method of claim 1, wherein each terminal has at least one interface and wherein the method comprises the step of configuring on said interface said at least a sub-set of said secondary addresses before the step of generating the second message.

6. The method of claim 1, wherein each of said gateways has associated therewith at least one of said global prefixes and wherein the step of sending from the gateways to the terminals first messages comprises sending from each gateway to the terminals respective first messages containing the respective global prefixes.

7. The method of claim 1, wherein each of said gateways has associated therewith a corresponding primary address for connectivity within said network and comprising the step of running on the nodes of said set a routing protocol that allows use of said primary addresses to identify the nodes in the connectivity within said network.

8. The method of claim 1, wherein each of said gateways has associated therewith at least one of said global prefixes and wherein the method comprises the steps of selecting a default gateway for each of said terminals and building in each terminal at least a secondary address related to a global prefix of said default gateway for communication with said external network.

9. The method of claim 1, wherein the step of building one or more secondary addresses comprises attaching one or more of said global prefixes to an individual interface identifier of the terminal.

10. The method of claim 1, wherein said second message contains all the secondary addresses of the corresponding terminal.

11. The method of claim 1, comprising, in case of failure of a gateway, the step of discontinuing the broadcast of the second addresses whose global prefix is related to said failed gateway in the second messages.

12. The method of claim 1, comprising sending outgoing traffic from one of said terminals toward said external network through a gateway by using as internet protocol header source address a secondary address associated with said gateway.

13. The method of claim 12, further comprising switching said outgoing traffic through another gateway by using as internet protocol header source address another secondary address associated with said another gateway.

14. The method of claim 1, comprising broadcasting topological information regarding the network to all the nodes in the set.

15. The method of claim 1, comprising the step of building a routing table indicating the routes between the nodes of the set before the step sending the first messages.

16. The method of claim 15, wherein building one or more secondary addresses comprises choosing from the routing table, the gateway having the best metric value, and building secondary addresses based on a global prefix associated with said gateway having the best metric value.

17. A computer readable medium encoded with a computer program product loadable in a memory of at least one computer, the computer program product comprising software code portions for performing the method of claim 1.

18. A communication network with controlled routing operations, the network being connectable to an external network and comprising a set of nodes, each of said nodes having associated therewith a primary address for internal communication within said network, said set of nodes comprising terminals and gateways, said gateways being suitable to provide connections between said terminals and said external network, wherein:

each gateway being configured to send a plurality of global prefixes to the terminals of the nodes;

each node in said set has associated therewith one or more respective secondary addresses independent from said primary addresses, said secondary addresses being valid global internet protocol addresses—

based on global prefixes; and

each node in said set is configured for using one of said secondary addresses as source address of communication traffic toward said external network for generating interface messages containing its secondary addresses and for broadcasting said interface messages to the other nodes of said set.

19. The network of claim 18, wherein topological information regarding the network is broadcast to all the nodes in said set.

20. The network of claim 18, wherein the nodes of said set are configured for achieving connectivity within said network through said primary addresses and to achieve global connectivity with said external network by processing said interface messages.

21. The network of claim 18, wherein each node of said set has at least an interface and has configured on said interface all its secondary addresses.

22. The network of claim 18, wherein said secondary addresses are based on global prefixes and wherein each gateway has associated therewith one or more of said global prefixes and is configured for generating and broadcasting prefix advertisement messages containing its global prefixes.

23. The network of claim 21, wherein the terminals of said set are configured for running a routing protocol that permits the use of said primary address as a node identifier address independent from the secondary address configured on said interface.

24. The network of claim 22, wherein each terminal in said set is configured for selecting a default gateway according to a routing criterion and building at least a secondary address having a global prefix associated with said default gateway.

25. The network of claim 24, wherein each terminal of said set has an individual interface identifier and is configured to build the at least a secondary address by attaching the individual interface identifier to a global prefix associated with said default gateway.

26. The network of claim 22, wherein each terminal of said set is configured for discontinuing the broadcast of the second addresses whose global prefix is related to said failed gateway in the second messages.

27. The network of claim 18, wherein the terminals of said set are configured for sending outgoing traffic toward said external network by using as internet protocol global address a secondary address related to a global prefix of a first gateway, and for switching to a second gateway by starting using as internet protocol source address a secondary address related to a global prefix of the second gateway.

28. The network of claim 18, comprising a mobile ad-hoc network.