Distribution scheme for distributing information in a network
First Claim
Patent Images
1. A method comprising:
- detecting a network parameter change in a network node of a transmission network;
determining, based on topology information of a radio access network, a spanning tree of routing paths corresponding to shortest paths from the network node to all other nodes; and
distributing network parameter information indicating said network parameter change from said network node to said other nodes in accordance with said spanning tree,wherein said network node is configured to generate, for each of its immediate offspring nodes, a respective updating information and to send said respective updating information to all of the immediate offspring nodes, andwherein the respective updating information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure.
8 Assignments
0 Petitions
Accused Products
Abstract
The present invention relates to a method and network node for distributing a network parameter information among network nodes of a transmission network. A spanning tree of routing paths corresponding to the shortest paths from said network node to other nodes is determined based on a topology information of the transmission network, and is used to distribute the network parameter information from the network node to the other network nodes. Thereby, the updating message or packet traffic can be reduced dramatically as compared to the conventional flooding scheme.
-
Citations
43 Claims
-
1. A method comprising:
-
detecting a network parameter change in a network node of a transmission network; determining, based on topology information of a radio access network, a spanning tree of routing paths corresponding to shortest paths from the network node to all other nodes; and distributing network parameter information indicating said network parameter change from said network node to said other nodes in accordance with said spanning tree, wherein said network node is configured to generate, for each of its immediate offspring nodes, a respective updating information and to send said respective updating information to all of the immediate offspring nodes, and wherein the respective updating information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17)
-
-
18. An apparatus, comprising:
-
at least one memory including computer program code; and at least one processor, wherein the at least one memory and computer program code are configured to, with the at least one processor, cause the apparatus at least to detect a change in a network parameter related to said apparatus; distribute a network parameter information to network nodes of a transmission network in accordance with a spanning tree of routing paths corresponding to shortest paths from said apparatus to all other network nodes, wherein the network parameter information is configured to indicate the change in said network parameter to said network nodes in response to said detection; generate for each of a plurality of immediate offspring nodes a respective updating information; and send said respective updating information to all the immediate offspring nodes, wherein the respective updating information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure. - View Dependent Claims (19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. An apparatus, comprising:
-
at least one memory including computer program code; and at least one processor, wherein the at least one memory and computer program code are configured to, with the at least one processor, cause the apparatus at least to distribute a network parameter information to network nodes of a radio access network; receive a network parameter information from an upper node, to update a stored parameter information according to said received network parameter information, and distribute said network parameter information to immediate offspring network nodes of the apparatus based on branch information included in said network parameter information, said branch information being derived from a spanning tree routing topology corresponding to shortest paths from the apparatus to all other network nodes; and update said branch information in said network parameter information before distributing said network parameter information to said network nodes, wherein the updated information is sent to the network nodes and said updated information differs for each of the network nodes based on the spanning tree topology. - View Dependent Claims (39, 40)
-
-
41. A system, comprising:
-
detecting means for detecting a network parameter change in a network node of a network; determining means for determining, based on topology information of a radio access network, a spanning tree of routing paths corresponding to shortest paths from the network node to all other nodes; and distributing means for distributing network parameter information indicating said network parameter change from said network node to said other nodes in accordance with said spanning tree, wherein said network node is configured to generate, for each of its immediate offspring nodes, a respective updating information and to send said respective updating information to all the immediate offspring nodes, wherein the respective updating information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure.
-
-
42. An apparatus, comprising:
-
detecting means for detecting a change in a network parameter related to said apparatus; distributing means for distributing a network parameter information to network nodes of a transmission network; wherein the distributing means distributes said network parameter information indicating said network parameter change towards said network nodes in response to said detection and in accordance with a spanning tree of routing paths corresponding to shortest paths from said apparatus to all other network nodes, generating means for generating for each of a plurality of immediate offspring nodes a respective updating information; and transmitting means for transmitting said respective updating information to all of the immediate offspring nodes, wherein the respective updating information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure.
-
-
43. An apparatus, comprising:
-
distributing means for distributing a network parameter information to network nodes of a radio access network; receiving means for receiving a network parameter information from an upper node, to update a stored parameter information according to said received network parameter information, and wherein the distributing means distributes said network parameter information to its immediate offspring network nodes based on a branch information included in said network parameter information, said branch information being derived from a spanning tree routing topology corresponding to shortest paths from the apparatus to all other network nodes; and updating means for updating said branch information in said network parameter information before distributing said network parameter information to said immediate offspring nodes, wherein the updated network parameter information sent to the immediate offspring nodes differs for each of the immediate offspring nodes based on the spanning tree structure.
-
Specification