Distribution scheme for distributing information in a network

• US 8,023,435 B2
• Filed: 05/08/2002
• Issued: 09/20/2011
• Est. Priority Date: 05/08/2002
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Lakkakorpi, Jani, Tang, Haitao
• Primary Examiner(s): Brandt, Christopher M
• Application Number:
  US10/512,061
• Publication Number:
  US 20050254448A1
• Time in Patent Office: 3,422 Days
• Field of Search: 370/328, 370/252, 370/238, 370/352, 370/216, 370/389, 370/229, 370/256, 370/338
• US Class Current: 370/256
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04W 28/18 Negotiating wireless communication parameters
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 40/246 Connectivity information discovery

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.

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.

2. A method according to claim 1, wherein said network parameter information is used in a network operation and management procedure in a radio access network.

3. A method according to claim 2, wherein said network operation and management procedure is a macro diversity combining point selection procedure.

4. A method according to claim 1, wherein said network parameter information relates to a quality of service related parameter.

5. A method according to claim 4, wherein said network parameter information comprises at least one of a link state, a link utilization, a node utilization, and a macro diversity combining load.

6. A method according to claim 1, further comprising deriving said topology information from at least one routing table.

7. A method according to claim 6, wherein one routing table is provided for each network node.

8. A method according to claim 7, wherein said one routing table provides a branch information for each of the immediate offspring nodes of said network node.

9. A method according to claim 8, wherein said branch information indicates branches of the concerned immediate offspring node.

10. A method according to claim 1, further comprising

deriving said topology information from a link state database of a routing protocol of said transmission network.

11. A method according to claim 1, further comprising

obtaining said topology information by running a flooding scheme and a shortest-path-first algorithm.

12. A method according to claim 1, further comprising

deciding on those parameters to be included in said network parameter information based on said topology information.

13. A method according to claim 1, wherein said network parameter information comprises said updating information sent to each of the immediate offspring nodes.

14. A method according to claim 13, wherein said updating information comprises a branch information, a parameter update information and a node identification of the network node at which said network parameter change has occurred.

15. A method according to claim 13, further comprising distributing a received updating information from the immediate offspring nodes of said network node to an immediate offspring node of said immediate offspring nodes based on a branch information.

16. A method according to claim 13, further comprising

updating a parameter information stored at said immediate offspring nodes using said updating information.

17. A method according to claim 1, wherein said transmission network is a radio access network based on internet protocol technology.

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.

19. An apparatus according to claim 18, wherein said spanning tree is derived from a topology information of said transmission network.

20. An apparatus according to claim 19, wherein said apparatus is a network node configured to decide on those parameters to be included in said network parameter information based on said topology information.

21. An apparatus according to claim 18, wherein said apparatus is a base station of a radio access network.

22. The apparatus according to claim 18, wherein said network parameter information is configured to be used in a network operation and management procedure in a radio access network.

23. The apparatus according to claim 22, wherein said network operation and management procedure is a macro diversity combining point selection procedure.

24. The apparatus according to claim 18, wherein said network parameter information relates to a quality of service related parameter.

25. The apparatus according to claim 18, wherein said network parameter information comprises at least one of a link state, a link utilization, a node utilization, and a macro diversity combining load.

26. The apparatus according to claim 18, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to derive said topology information from at least one routing table.

27. The apparatus according to claim 26, wherein one routing table is provided for each network node.

28. The apparatus according to claim 27, wherein said one routing table provides a branch information for each of the immediate offspring nodes of said network node.

29. The apparatus according to claim 28, wherein said branch information indicates branches of the concerned immediate offspring nodes.

30. The apparatus according to claim 18, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to derive said topology information from a link state database of a routing protocol of said transmission network.

31. The apparatus according to claim 18, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to obtain said topology information by running a flooding scheme and a shortest-path-first algorithm.

32. The apparatus according to claim 18, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to decide on those parameters to be included in said network parameter information based on said topology information.

33. The apparatus according to claim 18, wherein said network parameter information comprises said updating information sent to each of the immediate offspring nodes.

34. The apparatus according to claim 33, wherein said updating information comprises a branch information, a parameter update information and a node identification of the network node at which said network parameter change has occurred.

35. The apparatus according to claim 33, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to cause to be distributed a received updating information from the immediate offspring nodes of said network node to an immediate offspring node of said immediate offspring nodes based on said branch information.

36. The apparatus according to claim 33, wherein the at least one memory and computer program code are also configured to, with the at least one processor, cause the apparatus at least to update a parameter information stored at said immediate offspring nodes using said updating information.

37. The apparatus according to claim 18, wherein said transmission network is a radio access network based on internet protocol technology.

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.

39. An apparatus according to claim 38, wherein said network nodes are immediate offspring nodes of said network node.

40. An apparatus according to claim 38, wherein said network node is a base station device of a radio access network.

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.