Management node deice, node device, network configuration management system, network configuration management method, node device control method, management node device control method

• US 20050254429A1
• Filed: 06/03/2003
• Published: 11/17/2005
• Est. Priority Date: 06/28/2002
• Status: Abandoned Application

• Current Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Original Assignee: NTT Docomo Incorporated (Nippon Telegraph and Telephone Corporation)
• Inventors: Omata, Eiji, Ueno, Jodetoshi, Ishikawa, Norihiro, Kato, Takeshi, Suzuki, Hideharu, Sumino, Hiromitsu
• Application Number:
  US10/515,426
• Publication Number:
  US 20050254429A1
• Time in Patent Office: Days
• US Class Current: 370/238
• CPC Class Codes: H04L 41/0806 for initial configuration or provisioning, e.g. plug-and-play
• CPC Class Codes: H04L 41/085 Retrieval of network configuration; Tracking network configuration history
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/12 Shortest path evaluation
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/42 Centralised routing
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

There is installed a special management node to efficiently perform network configuration management. When a node starts communication with another node, the node sends a request for node position information about the communication counterpart node to a management node. Upon receiving the node position information request, the management node references a network configuration information table to calculate information about a route from the node to the communication counterpart node. The management node notifies the calculated route information. By utilizing the route information, the node can communicate with the communication counterpart node. Each node notifies node-to-node connection information, information about links with adjacent nodes, to the management node as necessary. When a newly connecting node requests an optimum connection target from the management node, the management node selects an optimum node to connect to, based on network configuration information it holds and notifies it to the newly connecting node. The newly connecting node connects to the optimum node in accordance with the contents of the notified information.

Claims

1. A management node device for managing a network constituted by node devices, the management node device comprising storage means for storing network configuration information for calculating at least one of information about routes among node devices and an optimum connection target for a newly connecting node device, the network configuration information including information about links among nodes constituting the network.

2. The management node device according to claim 1, further comprising:

receiving means for receiving a request to search for a route from a first node device in the network to a second node device;

calculation means for, in response to the request to search for a route, calculating route information indicating a route between the first node device and the second node device based on the network configuration information stored in the storage means; and

notification means for notifying the route information calculated by the calculation means to a request source.

3. The management node device according to claim 2, wherein the calculation means creates node trees following the network with the first node device and the second node device as origins, respectively, and determines routes to identical nodes appearing in the created node trees as the route information.

4. The management node device according to claim 2, wherein the calculation means calculates each of costs among nodes included in the network and determines a route for which the calculated cost is the lowest as the route information.

5. The management node device according to claim 2, wherein the calculation means, if the first node device and the second node device are not able to directly communicate with each other, calculates route information showing a bypass route via a node device other than the nodes.

6. The management node device according to claim 2, wherein the network configuration information includes identification information about the node devices participating in the network and identification information about adjacent node devices adjacent to the node devices.

7. The management node device according to claim 2, further comprising means for, in response to a notification of participation into the network by any node device, adding identification information about the node device to the storage means.

8. The management node device according to claim 2, further comprising means for, in response to a pulling-out notification from a node device participating in the network, updating contents held by the storage means based on identification information about the pulling-out node device;

and notifying the held contents which have been updated to a node device adjacent to the pulling-out node device.

13. The management node device according to claim 1, the further comprising selection means for, in response to receiving a-request to connect to the network from a different node device, selecting an optimum connection target for the node device based on the network configuration information stored in the storage means.

14. The management node device according to claim 13, wherein the selection means, when forming a tree-type topology network which is configured by connecting nodes hierarchically and sequentially from a center node with the maximum number of connections for one node as m (m is a natural number and hereinafter the same), determines whether there is any node with the number of connections less than m in the n-th hierarchy (n is a natural number and hereinafter the same) from the center node;

gives a direction, if there is a node with the number of connections less than m, to connect to the node; and

performs the same determination for the (n+1)th hierarchy if there is not a node with the number of connections less than m.

15. The management node device according to claim 13, characterized in that the selection means, when forming a tree-type topology network which is configured by connecting nodes hierarchically and sequentially from a center node with the maximum number of connections for one node as m, determines whether there is any node with the number of connections less than m in the n-th hierarchy from the center node;

specifies, if there is a node with the number of connections less than m, the node as a connection target;

determines whether there is any node connected to a node in the n-th hierarchy from the center node and located farther from the node in the n-th hierarchy than a newly connecting node, if there is not a node with the number of connections less than m;

gives a direction, if there is such a node, to disconnect the farther node and connect the newly connecting node instead; and

performs the same determination for the (n+1)th hierarchy if there is not such a node.

16. The management node device according to claim 13, wherein the selection means finds a node with the smallest number of connections;

specifies, if there is a single such node, the node as a connection target of a newly connecting node; and

specifies, if there are multiple such nodes, any node among the nodes as a connection target of the newly connecting node.

17. The management node device according to claim 13, wherein the selection means determines whether a node which is the n-th nearest to a newly connecting node has already received two or more connections from other nodes;

specifies, if the node has not received two or more connections, the node as a connection target;

looks for, if the node has received two or more connections, a node located farther from the node which is the n-th nearest to the newly connecting node than the newly connecting node, among nodes connected to the node which is the n-th nearest to the newly connecting node;

gives a direction to disconnect the farther node and connect the newly connecting node instead, if the farther node is found; and

repeats the same procedure for a node which is the (n+1)th nearest to the newly connecting node if the farther node is not found.

9. A network configuration management system comprising a management node device having storage means for storing and holding network configuration information indicating connection condition among node devices participating in a network, the network configuration management system being characterized in that the management node, in response to a request to search for a route from a first node device in the network to a second node device, calculates route information, based on the network configuration information, indicating a route between the first node device and the second node device and notifies the calculated route information to a request source.

10. The network configuration management system according to claim 9, wherein a node which participates into the network has notification means for notifying identification information about the node to the management node device.

11. A network configuration management method for storing, holding and managing network configuration information indicating connection condition among node devices participating in a network, the network configuration management method comprising:

receiving a request to search for a route from a first node device in the network to a second node device;

calculating route information indicating a route between the first node device and the second node device based on the network configuration information in response to the request to search for a route, calculating route information indicating a route between the first node device and the second node device based on the network configuration information; and

notifying the route information calculated at the calculation step to a request source.

12. A node device constituting a network together with other node devices, the node device comprising notification means for notifying node-to-node connection information, information about links with adjacent node devices, to a management node device for managing the network as necessary.

18. A network configuration management system comprising node devices constituting a network together with other node devices and a management node device for managing the network constituted by the node devices, wherein:

each of the node devices constituting the network notifies node-to-node connection information, information about links with adjacent nodes, to the management node device as necessary;

the management node device, in response to receiving a request to connect to the network from a different node device, selects an optimum connection target for the node device; and

a node device which newly connects to the network is connected to the network by connecting to the connection target selected and specified by the management node device.

19. A method for controlling node devices constituting a network together with other node devices, the method comprising notifying node-to-node connection information, information about links with adjacent node devices, to a management node device for managing the network as necessary.

20. A method for controlling a management node device for managing a network constituted by node devices, the method comprising selecting, in response to receiving a request to connect to the network from a different node device, an optimum connection target for the node device and a notification step of notifying the selected connection target to the different node device.