Method for network address allocation and network device using the same

1. A method for network addresses allocation, comprising:

calculating Npre according to L, wherein Npre is a preset address number of a network topology for allocation and L is a number of layers of the network topology;

comparing Npre and N, wherein N is a maximum number of the available network addresses in the network;

calculating Cmax and NA according to the comparison result of Npre and N, wherein Cmax is a maximum number of available sub-nodes for each node, and NA is an actual number of network addresses to be allocated in the network;

calculating Cskip(i) according to Cmax and NA, wherein Cskip(i) is an addresses of each node in layer i of the network to be allocated, wherein i is in the range of 1˜L;

allocating the network addresses of the parent nodes to each node in layer i of the network according to Cskip(i).

2. The method as claimed in claim 1 , wherein calculating N according to M is performed using a calculation formula: N=2 M −1, where M is a number of the bits of the address of the node in the network.

3. The method as claimed in claim 1 , wherein calculating Npre according to L comprises:

calculating Cpre according to L and N, and

C

pre

=

[

N

1

L

]

,

 wherein Cpre is a maximum number of sub-nodes of each node in the network;

calculating Npre according to L and Cpre, and C pre L +C pre L-1 +C pre L-2 + . . . C pre =N pre .

4. The method as claimed in claim 1 , wherein calculating Cmax and NA according to the comparison result of Npre and N comprises:

calculating Cmax=Cpre, and NA=Npre when Npre≤N;

calculating Cmax=Cpre−1, and N A =C max L +C max L-1 +C max L-2 + . . . C max when Npre>N.

5. The method as claimed in claim 1 , wherein calculating Cskip(i) according to Cmax and NA is performed using a calculation formula:

C

skip

⁡

(

i

)

=

{

N

A

C

max

i

=

1

N

A

-

C

max

i

-

1

-

C

max

i

-

2

⁢

⁢

…

⁢

⁢

C

max

1

C

max

i

i

>

1

}

.

6. The method as claimed in claim 1 , wherein allocating the network addresses of the parent nodes to each node in layer i of the network according to Cskip(i) comprises:

allocating Cskip(i+1) to each node in layer i+1 from Cskip(i) by the node in layer i, wherein Cskip(i+1) is the addresses of each node in layer i+1 to be allocated; and

allocating Cskip(1) to each node in layer 1 from NA by the root node;

keeping the non-allocated addresses of Cskip(i) by the nodes in layer i.

7. The method as claimed in claim 1 , further comprises:

keeping Nrest by the root node in the network, wherein Nrest is the remaining non allocated addresses, and Nrest=N−NA.

8. A network device for network addresses allocation, comprising:

at least one processor;

a non-transitory storage system coupled to the at least one processor and configured to store one or more programs that are executed by the at least one processor, the one or more programs including instructions for:

calculating Npre according to L, wherein Npre is a preset number addresses of a network topology for allocation and L is a number of layers of the network topology;

comparing Npre and N, wherein N is a maximum number of the available network addresses in the network;

calculating Cmax and NA according to the comparison result of Npre and N, wherein Cmax is a maximum number of a available sub-nodes for each node, and NA is an actual number of a network addresses to be allocated in the network;

calculating Cskip(i) according to Cmax and NA, wherein Cskip(i) is an addresses of each node in layer i of the network to be allocated, wherein i is in the range of 1˜L;

allocating the network addresses of the parent node to each node in layer i of the network according to Cskip(i).

9. The network device of claim 8 , wherein the one or more programs further include instructions for:

calculating N according to M follows the calculation formula: N=2 M −1, where M is a number of the bits of the address of the node;

calculating Cpre according to L and N, and

C

pre

=

[

N

1

L

]

,

 wherein Cpre is a maximum number of sub-nodes of each node in the network;

calculating Npre according to L and Cpre, and C pre L +C pre L-1 +C pre L-2 + . . . C pre =N pre .

10. The network device of claim 8 , wherein the one or more programs further include instructions for:

calculating Cmax=Cpre, and NA=Npre when Npre≤N;

calculating Cmax=Cpre−1, and N A =C max L +C max L-1 +C max L-2 + . . . C max when Npre>N.

11. The network device of claim 8 , wherein the one or more programs further include instructions for:

calculating Cskip(i) according to Cmax and NA, and

C

skip

⁡

(

i

)

=

{

N

A

C

max

i

=

1

N

A

-

C

max

i

-

1

-

C

max

i

-

2

⁢

⁢

…

⁢

⁢

C

max

1

C

max

i

i

>

1

}

.

12. The network device of claim 8 , wherein the one or more programs further include instructions for:

allocating Cskip(i+1) to each node in layer i+1 from Cskip(i) by the node in layer i, wherein Cskip(i+1) is the addresses of each node in layer i+1 to be allocated; and

allocating Cskip(1) to each node in layer 1 from NA by the root node.

13. The network device of claim 8 , wherein the one or more programs further include instructions for:

keeping the non-allocated addresses of Cskip(i) by the nodes in layer i;

keeping Nrest by the root node in the network, wherein Nrest is the remaining non allocated addresses, and Nrest=N−NA.