Method, system and nodes for network topology detection in communication networks
Method for switching to an appropriate network topology type in a telecommunication network including of a node (b) sending to a further node a message (M 1 ) including of a discovery request, receiving from further nodes of the telecommunication network messages (M 3 , M 11 ) including of discovery results, thereafter, sending a message (M 5 ) including of a proposal of a network topology type and switching to an appropriate network topology type.
1. A method comprising:
detecting network topologies at least by:
sending, from an initiating node to at least one further node in a telecommunications network comprising a plurality of nodes comprising at least one adjacent node that is adjacent to the initiating node and at least one further node distinct from the at least one adjacent node, a first information message comprising a proposed network topology,
receiving, at the initiating node from the at least one further node, a second information message comprising a further proposed network topology, wherein each proposed network topology of a plurality of possible network topologies describes an arrangement of nodes and allowed communication connections between the nodes in the arrangement, and wherein different network topologies have different arrangement of nodes and corresponding allowed communication connections, and
employing a network topology at least by
switching, by the initiating node, to a resulting network topology based at least in part on the proposed network topology and the further proposed network topology, and
communicating by the initiating node based on the resulting network topology, wherein the communicating comprises communicating with only certain one or more of the plurality of nodes and corresponding allowed communication connections based on the resulting network topology.
2. A method according to claim 1 , wherein network topologies are ranked and the resulting network topology is a least ranked network topology if the further proposed network topology differs from the proposed network topology.
3. A method according to claim 1 , wherein the resulting network topology is a daisy chain type of topology and communicating by the initiating node based on the resulting network topology comprises communicating with only certain single one of the plurality of nodes and corresponding allowed communication connections based on the daisy chain type of technology.
4. A method according to claim 3 wherein:
the resulting network topology comprises:
the initiating node, a first adjacent node, a second adjacent node, a first further node, and a second further node, each node having the capability of using at least two different radio bearers,
the initiating node being adjacent to the first adjacent node and to the second adjacent node,
the first further node being adjacent to the second adjacent node and the second further node,
communicating with only certain one or more of the plurality of nodes and corresponding allowed communication connections further comprises the following:
the second adjacent node configured to forward data directly to the first adjacent node using a first radio bearer,
the second further node configured to forward data directly to the second adjacent node using a second radio bearer and
the initiating node configured to forward data directly to the first further node using a third radio bearer.
5. A method according to claim 4 wherein the method further comprises:
negotiating which of the radio bearers is used for forwarding the data between the first adjacent node and the second adjacent node,
negotiating which of the radio bearers is used for forwarding the data between the second adjacent node and the second further node, and
negotiating which of the radio bearers is used for forwarding the data between the initiating node and the first further node.
6. A method according to claim 4 , wherein the method further comprises:
detecting, at the second adjacent node, a link failure of a link between the second adjacent node and the first further node,
sending a link failure detection message from the second adjacent node to the second further node,
receiving, at the second adjacent node, an acknowledge message acknowledging the link failure detection message, and
establishing a transparent transmission from the second adjacent node to the second further node,
wherein the second adjacent node switches into transparent transmission mode, and wherein the switching takes place by receiving traffic from the initiating node on the third radio bearer and forwarding traffic from the initiating node to the second further node.
7. A method according to claim 4 wherein the method further comprises:
detecting, at the second adjacent node, a link failure of a link between the second adjacent node and the first further node,
sending a link failure detection from the second adjacent node to the second further node,
receiving, at the second adjacent node from the second further node, an acknowledge message acknowledging the link failure detection message, and
establishing a non transparent transmission mode,
wherein the second adjacent node switches into non transparent transmission mode by sending a message to the initiating node.
8. A method according to claim 1 , wherein the method further comprises:
broadcasting, from the initiating node, a discovery message to at least one adjacent node in the plurality of nodes,
receiving, at the initiating node from the at least one further node, results from a discovery message response,
analyzing, by the initiating node, the results from the discovery message response, and
determining, by the initiating node, the proposed network topology.
9. The method of claim 8 , wherein each node in the plurality of nodes has a capability of using at least two different radio bearers.
10. A method according to claim 1 , wherein the method further comprises:
receiving, at a first further node, a discovery message from the at least one adjacent node,
analyzing, by the first further node, a quality of a connection from the first further node to the at least one adjacent node, and
based at least in part on result of the analysis, broadcasting, from the first further node, a discovering message to at least one node which is adjacent to the first further node or sending, from the first further node, the discovery message response to the initiating node.
11. A method according to claim 1 , further comprising broadcasting, from the initiating node, a discovery message to at least one adjacent node in the plurality of nodes, receiving, at the initiating node from the at least one further node, results from a discovery message response, and wherein the discovery message response from a first further node comprises information about connectivity between the first further node and at least one node which is adjacent to the first further node.
12. A method according to claim 1 , further comprising broadcasting, from the initiating node, a discovery message to at least one adjacent node in the plurality of nodes, receiving, at the initiating node from the at least one further node, results from a discovery message response, and where a first further node has exactly one adjacent node, and the method further comprises:
sending, from the first further node, the discovery message response to the initiating node.
13. An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code being configured, with the at least one processor, to cause the apparatus to perform at least the following:
detecting network topologies at least by:
sending, from an initiating node to at least one further node in a telecommunications network comprising a plurality of nodes comprising at least one adjacent node that is adjacent to the initiating node and at least one further node distinct from the at least one adjacent node, a first information message comprising a proposed network topology,
receiving, at the initiating node from the at least one further node, a second information message comprising a further proposed network topology type of operation from the further node, wherein each proposed network topology of a plurality of possible network topologies describes an arrangement of nodes and allowed communication connections between the nodes in the arrangement, and wherein different network topologies have different arrangement of nodes and corresponding allowed communication connections, and
employing a network topology at least by:
switching, by the initiating node, to resulting network topology based at least in part on the proposed network topology and the further proposed network topology, and
communicating by the initiating node based on the resulting network topology, wherein the communicating comprises communicating with only certain one or more of the luralit of nodes and corresponding allowed communication connections based on the resulting network topology.
14. An apparatus according claim 13 wherein the apparatus is a network apparatus in a telecommunication network.
15. An apparatus according to claim 13 wherein the apparatus is a node.
16. An apparatus according to claim 13 , wherein network topologies are ranked and the resulting network topology is a least ranked network topology if the further proposed network topology differs from the proposed network topology.
17. An apparatus according to claim 13 , wherein the resulting network topology is a daisy chain type of topology and communicating by the initiating node based on the resulting network topology comprises communicating with only certain single one of the plurality of nodes and corresponding allowed communication connections based on the daisy chain type of technology.
18. An apparatus according to claim 13 , wherein the at least one memory and the computer program code are further configured, with the at least one processor, to cause the apparatus to perform at least the following:
broadcasting, from the initiating node, a discovery message to at least one adjacent node in the plurality of nodes,
receiving, at the initiating node from the at least one further node, results from a discovery message response,
analyzing, by the initiating node, the results from the discovery message response, and
determining, by the initiating node, the proposed network topology.
19. An apparatus according to claim 13 , wherein the at least one memory and the computer program code are further configured, with the at least one processor, to cause the apparatus to perform at least the following: broadcasting, from the initiating node, a discovery message to at least one adjacent node in the plurality of nodes, receiving, at the initiating node from the at least one further node, results from a discovery message response, and wherein the discovery message response from a first further node comprises information about connectivity between the first further node and at least one node which is adjacent to the first further node.
20. A computer program product comprising a non-transitory computer-readable medium bearing computer program code embodied therein for use with a computer, the computer program code comprising instructions that, when executed by an apparatus, cause the apparatus to perform:
detecting network topologies at least by:
sending, from an initiating node to at least one further node in a telecommunications network comprising a plurality of nodes comprising at least one adjacent node that is adjacent to the initiating node and at least one further node distinct from the at least one adjacent node, a first information message comprising a proposed network topology,
receiving, at the initiating node from the at least one further node, a second information message comprising a further proposed network topology, wherein each proposed network topology of a plurality of possible network topologies describes an arrangement of nodes and allowed communication connections between the nodes in the arrangement, and wherein different network topologies have different arrangement of nodes and corresponding allowed communication connections, and
employing a network topology at least by:
switching, by the initiating node, to a resulting network topology based at least in part on the proposed network topology and the further proposed network topology, and
communicating by the initiating node based on the resulting network topology, wherein the communicating comprises communicating with only certain one or more of the plurality of nodes and corresponding allowed communication connections based on the resulting network topology.