Automatic assignment of addresses in a computer communications network

• US 5,517,617 A
• Filed: 06/29/1994
• Issued: 05/14/1996
• Est. Priority Date: 06/29/1994
• Status: Expired due to Term

• Current Assignee: Enterasys Networks Incorporated (Extreme Networks, Inc.)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Hannigan, Brendan, Hawe, William R., Sathaye, Shirish S.
• Primary Examiner(s): Coleman, Eric
• Application Number:
  US08/268,214
• Time in Patent Office: 685 Days
• Field of Search: 395/800, 395/829, 395/830, 395/182.05, 395/183.12, 395/200.1
• US Class Current: 709/222
• CPC Class Codes: H04L 2101/604 Address structures or formats
• CPC Class Codes: H04L 61/5038 for local use, e.g. in LAN or USB networks, or in a controller area network [CAN]
• CPC Class Codes: H04L 9/40 Network security protocols

Abstract

The apparatus stores a manual flag having a stored manual flag logic value, and the manual flag is stored in a first non-volatile memory. The apparatus stores a trusted flag having a stored trusted flag logic value, and the trusted flag is stored in a second non-volatile memory. The apparatus is connected to a computer network for performing a first boot-up operation. The apparatus learns an address of a neighbor apparatus connected through the communications network. The apparatus is responsive: to the manual flag, and to the trusted flag, and to the first boot-up operation, and to learning a neighbor address of the neighbor apparatus, for configuring an address of the apparatus from an identifier stored in a third non-volatile memory, and from the neighbor address, and for changing the stored trusted flag logic value to a second logic value. Also the apparatus chooses, responsive to the manual flag, between using a manually loaded address or performing the configuring an address. Additionally, the apparatus decides, responsive to a neighbor trusted flag learned by communicating with the neighbor apparatus through the communications network, to use the neighbor address of the neighbor apparatus in configuring an address of the apparatus.

Claims

1. An apparatus for use in a communications network, comprising:

means for storing a manual flag having a stored manual flag logic value in said apparatus, said manual flag stored in a first non-volatile memory;

means for storing a trusted flag having a stored trusted flag logic value in said apparatus, said trusted flag stored in a second non-volatile memory;

means for connecting said apparatus to a computer network and for performing a boot-up operation;

means for learning an address of a neighbor apparatus connected through said communications network;

means, responsive to said manual flag and responsive to said trusted flag and responsive to said boot-up operation and responsive to learning a neighbor address of said neighbor apparatus, for configuring an address of said apparatus from an identifier stored in a third non-volatile memory in said apparatus and from said neighbor address, and for changing said stored trusted flag logic value to a second logic value.

2. The apparatus as in claim 1 further comprising:

means, responsive to said manual flag, for said apparatus to choose between using a manually loaded address or performing said configuring an address; and

,

means, responsive to a neighbor trusted flag learned by communicating with said neighbor apparatus through said communications network, for deciding to use said neighbor address of said neighbor apparatus in said configuring an address.

3. The apparatus as in claim 1 further comprising:

means, responsive to said configuring an address of said apparatus, for storing a configured address into a fourth non-volatile memory; and

means, responsive to said second logic value of said trusted flag logic value, for said apparatus to use an address stored in said fourth non-volatile memory during said subsequent boot-up of said apparatus.

4. A communications network apparatus, comprising:

means for storing an end system identifier, ESI, of said apparatus in a first non-volatile memory;

means for storing a default value of a prefix in a second non-volatile memory;

means for using said default value of a prefix as a stored prefix, said default value of a prefix used as said stored prefix when said apparatus is manufactured;

means for setting a manual flag in said apparatus, said manual flag capable of having a first logic value, and capable of having a second logic value;

means for setting a trusted flag in said apparatus, said trusted flag capable of having a first logic value, and capable of having a second logic value;

update means for said apparatus to update an address assigned to said apparatus;

selection means for selecting a prefix during an event when said update means performs an update of said address assigned to said apparatus, said selection means responsive to said manual flag and responsive to said trusted flag as follows,

space="preserve" listing-type="tabular">______________________________________ value value action of of manual trusted flag flag first first wait for manual configuration logic logic value value first second wait for manual configuraiton logic logic value value second second IF a trusted neighbor exists logic logic adopt a neightbor prefix of said value value trusted neightbor as a designated prefix store said designated prefix as said stored prefix set said trusted flag to said first logic value ELSE (no trusted neighbor exists) set said designated prefix to said stored prefix second first set designated prefix to said logic logic stored prefix value value ______________________________________

address forming means to combine said designated prefix with said ESI of said apparatus, said designated prefix and said ESI forming at least a part of an address of said apparatus.

5. The apparatus as in claim 4 further comprising:

said manual flag is a manual bit, said first logic value is 1, and said second logic value is 0; and

,

said trusted flag is a trusted bit, said first logic value is 1, and said second logic value is 0.

6. The apparatus as in claim 4, further comprising:

periodic means for initiating said update means to periodically update said address of said apparatus.

7. The apparatus as in claim 4 further comprising:

means for determining whether or not a neighbor intermediate node is trusted, and if said neighbor intermediate node is trusted, for transferring a value of said neighbor prefix to said apparatus to make said said designated prefix equal to said neighbor prefix.

8. The apparatus as in claim 4 wherein said default value of a prefix is 39.9999.00000000 octal.

9. The apparatus as in claim 4 wherein said apparatus is shipped new from the factory with said manual bit set to said second logic value, and said trusted bit is set to said second logic value.

10. The apparatus as in claim 4 further comprising:

means for determining if a trusted neighbor node exists by interrogating a trusted bit of said neighbor, and for determining that said neighbor is trusted in the event that said trusted bit of said neighbor has said first logic value.

11. The apparatus as in claim 4 further comprising:

means for connecting a plurality of said apparatus into a communications network, and each individual apparatus of said plurality of said apparatus communicating with each other by using an address made of said ESI of each said apparatus and said default prefix.

12. The apparatus as in claim 11 further comprising:

means for connecting said plurality of said apparatus to at least one additional said apparatus, and for manually configuring a additional prefix of said additional said apparatus to a manual prefix value, and manually setting a additional manual flag of said additional apparatus to said second logic value and for setting a additional trusted flag of said additional apparatus to said first logic value, to permit said update means in each said apparatus of said plurality of said apparatus to propagate said manual prefix value to said each said apparatus of said plurality of said apparatus.