Control communications in communications networks

• US 7,035,209 B2
• Filed: 08/23/2001
• Issued: 04/25/2006
• Est. Priority Date: 08/23/2001
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Tropic Networks, Inc. (Nokia Corporation)
• Inventors: Heatley, David Randall, Dang, Cuong
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Wong, Blanche
• Application Number:
  US09/934,851
• Publication Number:
  US 20030039206A1
• Time in Patent Office: 1,706 Days
• Field of Search: 370/216, 370/254, 370/238, 370225-228, 370/395.21, 370/351, 370/400, 370/255
• US Class Current: 370/228
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A communications network has data and dedicated control network communication links between nodes. The control network is automatically and reliably created by each node determining each of its neighbor nodes to which it has a direct data link, each node having at least two neighbor nodes, and establishing a control network link for communicating control network traffic directly with each of these neighbor nodes. Each control network link can, if a dedicated control network link is not available, use bandwidth of a data link between the respective nodes, a link selection protocol being based on shared risk link groups and available bandwidth.

Claims

1. A method of automatically creating a control network comprising communication links for communicating control network traffic between nodes of a communications network, comprising the steps of, in each of a plurality of nodes:

establishing a list of a plurality of neighbour nodes to each of which the node has a direct communication link for communicating user traffic with the neighbour nodes; and

establishing a control network link for communicating control network traffic directly with each of said neighbour nodes in said list;

wherein the communication links comprise first links for communicating user traffic between nodes and second links for communicating control network traffic between nodes, and the step of establishing a control network link for communicating control network traffic directly with each of said neighbour nodes in said list comprises establishing the control network link using one of said second links where this is available between the respective nodes, and otherwise establishing the control network link using available bandwidth of one of said first links between the respective nodes.

2. A method as claimed in claim 1 wherein the step of establishing the control network link using available bandwidth of one of said first links between the respective nodes comprises selecting one of a plurality of said first links between the respective nodes having a greatest available bandwidth.

3. A method as claimed in claim 1 wherein each of said communication links has an identification of shared risk with others of said communication links, and the step of establishing the control network link using available bandwidth of one of said first links between the respective nodes comprises excluding any of said first links having a shared risk with any other control network link.

4. A method as claimed in claim 3 wherein the step of establishing the control network link using available bandwidth of one of said first links between the respective nodes comprises selecting one of a plurality of said first links between the respective nodes having a greatest available bandwidth.

5. A method as claimed in claim 1 wherein the step of establishing a control network link for communicating control network traffic directly with each of said neighbour nodes in said list comprises, in the event of a fault adversely affecting a control network link using one of said second links, maintaining the control network link using available bandwidth of one of said first links between the respective nodes.

6. In a communications network comprising a plurality of nodes, first communication links for communicating user traffic between nodes, each node having at least one of said first communication links with each of a plurality of respective neighbour nodes, and second communication links for communicating control network traffic between at least some of the nodes, a method of automatically creating a control network comprising the steps of, in each node:

determining each of said plurality of respective neighbour nodes; and

establishing a control network link for communicating control network traffic directly with each of said respective neighbour nodes by using one of said second communication links where this is available between the respective nodes, and otherwise establishing the control network link by using available bandwidth of one of said first communication links between the respective nodes.

7. A method as claimed in claim 6 wherein the step of establishing the control network link using bandwidth of one of said first communication links comprises selecting one of a plurality of said first communication links between the respective nodes having a greatest available bandwidth.

8. A communications network comprising a plurality of nodes, first communication links for communicating user traffic between nodes, each node having at least one of said first communication links with each of a plurality of respective neighbour nodes, and second communication links for communicating control network traffic between at least some of the nodes, wherein each of the nodes is arranged for carrying out the method of claim 7.

9. A method as claimed in claim 6 wherein each of said communication links has an identification of shared risk with others of said communication links, and the step of establishing the control network link using bandwidth of one of said first communication links comprises excluding any of said first communication links having a shared risk with any other control network link.

10. A method as claimed in claim 9 wherein the step of establishing the control network link using bandwidth of one of said first communication links comprises selecting one of a plurality of said first communication links between the respective nodes having a greatest available bandwidth.

11. A communications network comprising a plurality of nodes, first communication links for communicating user traffic between nodes, each node having at least one of said first communication links with each of a plurality of respective neighbour nodes, and second communication links for communicating control network traffic between at least some of the nodes, wherein each of the nodes is arranged for carrying out the method of claim 9.

12. A method as claimed in claim 6 wherein the step of establishing a control network link for communicating control network traffic directly with each of said respective neighbour nodes comprises, in the event of a fault adversely affecting a control network link using one of said second communication links, maintaining the control network link using available bandwidth of one of said first communication links between the respective nodes.

13. A communications network comprising a plurality of nodes, first communication links for communicating user traffic between nodes, each node having at least one of said first communication links with each of a plurality of respective neighbour nodes, and second communication links for communicating control network traffic between at least some of the nodes, wherein each of the nodes is arranged for carrying out the method of claim 12.

14. A communications network comprising a plurality of nodes, first communication links for communicating user traffic between nodes, each node having at least one of said first communication links with each of a plurality of respective neighbour nodes, and second communication links for communicating control network traffic between at least some of the nodes, wherein each of the nodes is arranged for carrying out the method of claim 6.

15. A communications network comprising a plurality of nodes and a plurality of communication links for communicating user traffic and control network traffic between the nodes, wherein each of the nodes is arranged for determining a plurality of neighbour nodes to each of which the node has a direct communication link for communicating user traffic, and is further arranged for automatically establishing and maintaining a control network link for communicating control network traffic directly with each of said neighbour nodes, wherein the communication links comprise first links for communicating user traffic between nodes and second links for communicating control network traffic between nodes, and each node is arranged for automatically establishing the control network link using one of said second links where this is available between the respective nodes, and otherwise establishing the control network link using available bandwidth of one of said first links between the respective nodes.

16. A communications network as claimed in claim 15 wherein each node is arranged, for establishing the control network link using available bandwidth of one of said first links between the respective nodes, to select one of a plurality of said first links between the respective nodes having a greatest available bandwidth.

17. A communications network as claimed in claim 15 wherein each of said communication links has an identification of shared risk with others of said communication links, and each node is arranged, for establishing the control network link using available bandwidth of one of said first links between the respective nodes, to exclude any of said first links having a shared risk with any other control network link.

18. A communications network as claimed in claim 17 wherein each node is arranged, for establishing the control network link using available bandwidth of one of said first links between the respective nodes, to select one of a plurality of said first links between the respective nodes having a greatest available bandwidth.