Automatic address assignment method

• US 5,872,524 A
• Filed: 05/14/1996
• Issued: 02/16/1999
• Est. Priority Date: 05/15/1995
• Status: Expired due to Fees

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Iida, Shuichi
• Primary Examiner(s): Horabik, Michael
• Assistant Examiner(s): Beaulieu, Yonel
• Application Number:
  US08/645,571
• Time in Patent Office: 1,008 Days
• Field of Search: 340/825.52, 340/825.08, 340/826, 340/827, 340/825.03, 395/200.52, 395/200.58, 370/254, 370/258, 370/440
• US Class Current: 340/9.16
• CPC Class Codes: H04L 61/00 Network arrangements, protocols or services for addressing or naming

Abstract

The IP addresses of network elements are generated based on the ID numbers of nodes within a network having a predetermined configuration. After producing the configuration information including an interconnection relationship among the network elements, the respective IP addresses are determined such that the ID number of each node is used to determine an IP address of each network element according to the interconnection relationship between the node and the network element. A node IP address is determined based on the ID number of the node, and another IP address of each of the network elements other than the nodes is determined based on the sum of the total number of nodes and the ID number of the node.

Claims

1. A method for automatically determining a unique address for each of a plurality of network elements in a network comprising said plurality of network elements including a plurality of nodes each having a unique number, the method comprising the steps of:

producing configuration information of the network, the configuration information including an interconnection relationship among the network elements and further including information as to whether or not each of the network elements is a node; and

determining the unique address of each of the network elements based on the unique number of a corresponding one of the plurality of nodes, wherein said corresponding one of the plurality of nodes is selected for each network element based on the configuration information.

2. The method according to claim 1, wherein:

a unique address of each of the nodes is determined based on the unique number of the node; and

a unique address of each of the network elements other than the nodes is determined based on both a predetermined number and the unique number of a corresponding one of the plurality of nodes.

3. A method for automatically determining a unique address for each of a plurality of nodes and a plurality of subnetworks, respectively, in a network comprising said plurality of nodes and said plurality of subnetworks, each of the nodes having a unique number, the method comprising the steps of:

producing configuration information of the nodes and the subnetworks, the configuration information including an interconnection relationship among the nodes and the subnetworks such that each of the subnetworks connects two adjacent nodes of the plurality of nodes in a predetermined direction;

determining a unique address of each of the nodes based on the unique number of the node; and

determining a unique address of each of the subnetworks based on both a predetermined number and the unique number of a corresponding one of the nodes to which the subnetwork is connected according to the interconnection relationship.

4. The method according to claim 3, wherein each of the unique addresses is automatically determined according to a predetermined address generation rule where the unique number of each node is used for the unique address of the node and both the predetermined number and the unique number of the node are used for the unique address of each of the subnetworks connected to the node according to the interconnection relationship.

5. The method according to claim 3, wherein:

the plurality of subnetworks comprises a plurality of first subnetworks and a plurality of second subnetworks;

the interconnection relationship is such that each of the first subnetworks connects a first node of the plurality of nodes and a second node of the plurality of nodes, said second node being adjacent to the first node in a first direction and each of the second subnetworks connects the first node and the second node in a direction opposite to the first direction;

a unique address of each of the first subnetworks is determined based on a first set comprising the predetermined number, the unique number of the first node, and a first number associated with the plurality of first subnetworks; and

unique address of each of the second subnetworks is determined based on a second set comprising the predetermined number, the unique number of the first node, and a second number associated with the plurality of second subnetworks.

6. The method according to claim 3, wherein each unique address is an IP (Internet Protocol) address comprising a first field used for a predetermined address and a second field used for an address to be determined by said determining steps.

7. The method according to claim 6, wherein the IP address of each node is determined such that the unique number of the node is used for the address to be determined.

8. The method according to claim 6, wherein the IP address of each subnetwork is determined such that both the predetermined number and the unique number of the node are used for the address to be determined.

9. The method according to claim 5, wherein each unique address is an IP address comprising a first field used for a predetermined address and a second field used for an address to be determined by said determining steps.

10. The method according to claim 9, wherein the IP address of each node is determined such that the unique number of the node is used for the address to be determined.

11. The method according to claim 9, wherein the IP address of each of the first subnetworks is determined such that the first set is used for the address to be determined and the IP address of each of the second subnetworks is determined such that the second set is used for the address to be determined.

12. A method for automatically generating an IP address for each of a plurality of network elements provided in a network comprising a plurality of nodes each having an identification number, the method comprising the steps of:

producing configuration information of the network, the configuration information including an interconnection relationship among the network elements and further including information as to whether or not each of the network elements is a node; and

generating each of the IP addresses according to a predetermined address generation rule which is defined based on the identification numbers of the nodes and the configuration information.

13. The method according to claim 12, wherein the plurality of network elements is arranged in a ring configuration.

14. The method according to claim 13, wherein each of the IP addresses comprises a first address and a second address, the first address being predetermined and the second address being determined according to the predetermined address generation rule.

15. The method according to claim 14, wherein the IP addresses include node IP addresses which are assigned to each of the nodes.

16. The method according to claim 15, wherein the identification number of each node is assigned to a first octet of the second address of the node IP address and a predetermined number is assigned to a second octet of the second address of the node IP address.

17. The method according to claim 14, wherein the IP addresses include subnetwork IP addresses which are assigned to each of a plurality of subnetworks located between two adjacent nodes of the plurality of nodes.

18. The method according to claim 17, wherein a subnetwork IP address of each of the subnetworks is determined based on both a predetermined number and the identification number of one of the plurality of nodes to which the subnetwork is connected according to the interconnection relationship.

19. The method according to claim 18, wherein:

the plurality of subnetworks comprises a plurality of first subnetworks and a plurality of second subnetworks;

the interconnection relationship is such that each of the first subnetworks connects a first node of the plurality of nodes and a second node of the plurality of nodes, said second node being adjacent to the first node in a first direction and each of the second subnetworks connects the first and second nodes in a second direction opposite to the first direction;

a first subnetwork IP address of each of the first subnetworks is determined based on a first set comprising the predetermined number, the identification number of the first node, and a first number associated with the first subnetworks; and

a second subnetwork IP address of each of the second subnetworks is determined based on a second set comprising the predetermined number, the identification number of the first node, and a second number associated with the second subnetworks.

20. The method according to claim 19, wherein:

a sum of the predetermined number and the identification number of the first node is assigned to a first octet of the second address of a first subnetwork IP address and the first number is assigned to the second octet of the second address of the first subnetwork IP address; and

the sum of the predetermined number and the identification number of the first node is assigned to the first octet of the second address of a second subnetwork IP address and the second number is assigned to the second octet of the second address of a second subnetwork IP address.