Node apparatus and communication method

1. A node apparatus in a network including a plurality of network apparatuses, the node apparatus comprising:

a cluster information memory configured to store apparatus identification information of node apparatus included in a first cluster, which is a group of node apparatuses route information of which is stored by the node apparatus, among the plurality of node apparatuses in the network; and

a processor configured to perform a process including:

receiving, from adjacent node apparatus, a hello packet used to notify route information about a route for conveying information in the network, and apparatus identification information of node apparatus included in a second cluster, which is a group of node apparatuses route information of which is stored by the node apparatus;

verifying that the number of node apparatuses included in the first cluster is equal to or lower than a specified ratio to a maximum number of cluster nodes defined with a specified integer value, and that the number does not change for a specified amount of time;

obtaining the number of node apparatuses included in the first cluster based on the apparatus identification information of the node apparatuses, which is stored in the cluster information memory, upon receipt of the hello packet from one of adjacent node apparatuses included in the second cluster different from the first cluster, and determining whether a sum of the number of node apparatuses included in the first cluster and the number of node apparatuses included in the second cluster is equal to or smaller than the maximum number of cluster nodes;

updating the apparatus identification information stored in the cluster information memory by adding the apparatus identification information of the node apparatuses included in the second cluster to the apparatus identification information of the node apparatuses included in the first cluster based on a result of the determination, and to merge the second cluster with the first cluster;

generating a different hello packet by referencing the updated apparatus identification information of the node apparatuses, which is stored in the cluster information memory; and

transmitting the different hello packet.

2. The node apparatus according to claim 1 , wherein

the hello packet includes apparatus identification information of the node apparatuses included in the second cluster as a merge node list,

storing the apparatus identification information of the node apparatuses included in the second cluster included in the merge node list is comprised, and

the hello packet generation unit generates the different hello packet by referencing the merge node list stored in the merge node list memory.

3. The node apparatus according to claim 1 , wherein

the hello packet transmitted by the node apparatus included in the second cluster includes, as part of a merge cluster list, one piece of the apparatus identification information of the node apparatus included in the first cluster in order to notify the node apparatus included in the second cluster that a merge request is issued from the first cluster to the node apparatus included in the second cluster,

storing the merge cluster list, and

the hello packet generation unit generates the different hello packet by referencing the merge cluster list stored in the merge cluster list memory.

4. The node apparatus according to claim 1 , wherein

the hello packet transmitted by the node apparatus included in the second cluster includes, as part of a merge node list, apparatus identification information of the node apparatus included in the second cluster,

storing the merge node list, and

the hello packet generation unit generates the different hello packet by referencing the merge node list stored in the merge node list memory.

5. The node apparatus according to claim 4 , wherein

when the apparatus identification information of the node apparatuses included in the second cluster included in the merge cluster list and the apparatus identification information of the node apparatuses included in the second cluster, which is stored in the cluster information memory of the node apparatus included in the second cluster, match, the apparatus identification information of the node apparatuses included in the second cluster included in the merge cluster list are moved to the merge node list.

6. The node apparatus according to claim 1 , wherein

a specific ratio to the maximum number of cluster nodes is 40 to 60 percent.

7. A communication method, comprising:

storing apparatus identification information of node apparatus included in a first cluster, which is a group of node apparatuses route information of which is stored by the node apparatus, among a plurality of node apparatuses in a network including a plurality of node apparatuses;

receiving, from adjacent node apparatus, a hello packet used to notify route information about a route for conveying information in the network, and apparatus identification information of node apparatus included in a second cluster, which is a group of node apparatuses route information of which is stored by the adjacent node apparatus;

verifying that the number of node apparatuses included in the first cluster is equal to or lower than a specified ratio to a maximum number of cluster nodes defined with a specified integer value, and that the number does not change for a specified amount of time;

obtaining the number of node apparatuses included in the first cluster based on the apparatus identification information of the node apparatuses, which is stored in a cluster information memory, upon receipt of the hello packet from one of adjacent node apparatuses included in the second cluster different from the first cluster, and determining whether a total of the number of node apparatuses included in the first cluster and the number of node apparatuses included in the second cluster is equal to or smaller than the maximum number of cluster nodes;

updating the apparatus identification information of the node apparatuses included in the second cluster to the apparatus identification information of the node apparatuses included in the first cluster based on a result of the determination, and merging the second cluster with the first cluster; and

generating a different hello packet by referencing the apparatus identification information of the node apparatus.

8. The communication method according to claim 7 , wherein

the hello packet includes, as a merge node list, the apparatus identification information of the node apparatuses included in the second cluster, the method further comprising:

storing the apparatus identification information of the node apparatuses included in the second cluster included in the merge node list; and

generating a different hello packet by referencing the merge node list stored in the merge node list memory.

9. The method according to claim 7 , wherein

the hello packet transmitted by the node apparatus included in the second cluster includes, as part of a merge cluster list, one piece of apparatus identification information of the node apparatus included in the first cluster in order to notify the node apparatus included in the second cluster that a merge request is issued from the first cluster, the method further comprising:

storing the merge cluster list; and

generating another hello packet by referencing the stored merge cluster list.

10. The communication method according to claim 7 , wherein

the hello packet transmitted by the node apparatus included in the second cluster includes, as part of a merge node list, the apparatus identification information of the node apparatus included in the second cluster, the method further comprising:

storing the merge node list; and

generating the different hello packet by referencing the merge node list stored in the merge node list memory.

11. The communication method according to claim 10 , wherein

when the apparatus identification information of the node apparatuses included in the second cluster included in the merge cluster list and the apparatus identification information of the node apparatuses included in the second cluster stored in the cluster information memory of the node apparatus included in the second cluster match, the apparatus identification information of the node apparatuses included in the second cluster included in the merge cluster list are moved to the merge node list.

12. The communication method according to claim 7 , wherein a specified ratio to the maximum number of cluster nodes is 40 to 60 percent.