Local area network device startup process

In a communication system for transferring data between a plurality of entities coupled together in said communication system, said communication system further including subsets of said plurality of entities which each have at least one routing means interconnecting each of said subsets with other subsets in said communication system, said subsets including a local subset of entities which comprises a first entity, a method used by the first entity for assigning itself a unique address on the communication system, comprising the steps of:

• a. randomly selecting and storing a first value in a first storage means;
• b. transmitting a first signal to the local subset of entities to determine if the first value is used for the unique identification of another entity in said local subset of entities;
• c. if the first value is used for the unique identification of another entity in said local subset of entities then receiving a second signal from another entity and randomly selecting and storing a second value in the first storage means;
• d. transmitting a third signal to said local subset of entities to request information from a routing means coupled to the local subset of entities;
• and
• e. if a fourth signal is received from the routing means within a predetermined period of time, the fourth signal including a list of values for local subset of entities, then performing the following steps:
• i. if a first portion of the value contained within the first storage means is not in the list of values provided by the fourth signal, then randomly selecting and storing a third value in the first storage means, the third value including a first portion randomly selected from the list of values provided in the fourth signal;
• ii. transmitting a fifth signal to the local subset of entities in said communication system to determine if the value contained in the first storage means is used for the unique identification of another entity in said local subset of entities;
• and
• iii. if the value contained in the first storage means is used for the unique identification of another entity then receiving a sixth signal from another entity in said local subset of entities, randomly selecting and storing a fourth value in the first storage means, the fourth value including a first portion equivalent to the portion of the value in said first storage means and repeating step e.ii.;
• f. using said value in said storage means as said unique identification for said first entity.

In a computer controlled communications system for transferring data between a plurality of entities coupled together in said communication system, said communication system including subsets of said plurality of entities which each have at least one routing means interconnecting each of said subsets with other subsets in said communication system, said communication system including a local subset of entities which comprises a first entity, a method used by the first entity for assigning itself an address on the communication system, said address being unique for said first entitiy in oreder to distinguish said first entity from any other entity on said communication system, said method comprising the steps of:

• a. determining whether a first value has been stored, the first value being representative of a previously saved address, the first value including a first network value and a first node value;
• b. if the first value has not been stored, then performing the following steps:
• i. storing a randomly generated second value in a first storage means, said second value being repesentative of first randomly generated address, said second value including a second network value and a second node value;
• ii. transmitting a first signal to the local subset of entities to determine if the second value is used for the unique identification of said any other entity;
• iii. if the second value is used for the unique identification of said any other entity then receiving a second signal from another entity in said local subset of entities in said communication system which indicates to said first entity that said second value is being used as an address for said any other entity on said communication system, and storing a randomly generated third value in the first storage means, said third value being a second randomly generated address and having a third network value and a third node value;
• c. transmitting a third signal to said local subset of entities to request information from a routing means;
• d. if a fourth signal is received within a predetermined period of time from said routing means, wherein said fourth signal includes information representing a list of network values for said local subset of entities, then performing the following steps:
• i. if the nework value contained within the first storage means is not in the list of network values provided by the fourth signal, then storing a fourth value in the first storage means, said fourth value being representative of a third randomly generated address having a fourth network value randomly selected from said list of network values and a fourth node value;
• ii. if the network value contained within the first storage means is within the list of network value provided by the fourth signal, then setting the value contained within the first storage means as the final address of said first entity in said communication system and storing the final address as said first value so that said first value is available when said method is repeated.

In a communication system having a plurality of entities which may be grouped into subsets, including a first subset which comprises a first entity, each subset in said communication system interconnected to one another by a routing means, a method used by said first entity to assign itself a unique identification number comprising the following steps:

• a. determining if a first storage means of said first entity comprises a first value and, if so, then performing the following steps:
• i. transmitting a first signal comprising said first value to the first subset of entities and waiting a first period of time or until a first repsonse is received from one entity in the first subset of entities;
• ii. if a first response is received from one entity in the first subset of entities within the first period of time then randomly selecting and storing a second value in said first storage means, and repeating step a.i., said second value becoming said first value;
• b. if the first storage means does not comprise the first value then performing the following steps:
• i. selecting and storing a third value in said first storage means;
• i. transmitting a third signal comprising said third value to the first subset of entities and waiting a first period of time until a first repsonse is received form one entity in the first subset of entities;
• iii. if a first response is received from one entity in the first subset of entities within the first period of time then randomly selecting and storing a fourth value in said first storage means, transmitting a fourth signal comprising said fourth value to the first subset of entities and repeating step b.ii., said fourth signal becoming said third signal and fourth value becoming said third value;
• c. transmitting a fifth signal to said first subset of entities to determine if a first routing means is present in said first subset of entities;
• d. waiting a second period of time or until a second response is received from said first routing means;
• e. if a second response is received during the second period of time then performing the following steps:
• i. determining if the second response indicates that the first value is valid;
• ii. if the second response indicates that the first value is not valid then randomly selecting a fifth value from a set of values included in said second response, and transmitting a sixth signal including said fifth value to said first subset of entities;
• iii. waiting for a third period of time until the second response is received from said first subset of entities;
• iv. if the second response is received within said third period of time then randomly selecting a sixth value from the set of values comprising said second response, transmitting a seventh signal to said first subset of entities and repeating step e.iii., said sixth value becoming said fifth value;
• and
• f. storing said first value in the second storage means for use as the first entity's unique identification number.

A method in an internet comprising local area networks (LAN's) each interconnected by routers of a first node in a first LAN assigning itself a unique address comprising the following steps:

• a. if parameter memory of said first node already contains a first network address, said first network address comprising a first network number and first node ID,. then performing the following steps until all possible node ID's of said first network number have been checked:
• i. determining whether another node in said first LAN uses said first address as its unique address;
• ii. if another node in said first LAN uses said first network address as its unique address then randomly selecting a second node ID for said first address and repeating step a.i., the second node ID becoming the first node ID;
• iii. using said first network address as a provisional address;
• b. if parameter memoroy of said first node does not already contain a first network address or parameter memory does contain a first network address and all possible node ID's for the first network number have been checked then performing the following steps:
• i. randomly selecting a third network number and third node ID to use as a third network address;
• ii. determining whether any other node in said first LAN uses said third network address as its unique identification;
• iii. if another node in said first LAN uses said third network address as its unique identification then randomly selecting a fourth network address and repeating step b.ii., said fourth network address becoming said third network address;
• iv. using said third network address as the provisional network address for said first node, said provisional network address comprising a provisional network number and provisional network node ID;
• c. determining whether a first router is coupled to the first LAN and if so, performing the following steps:
• i. requesting that the first router provide a list of network numbers which are valid for said first LAN;
• ii. if the provisional network number is not in the list returned from said first router then randomly selecting a fifth network number from the list of valid network numbers and randomly selecting a fifth node ID to use as a fifth network address;
• iii. determining whether any other node in said first LAN uses said fifth network address;
• iv. if another node in said first LAN uses said fifth network address and all node ID's have not been checked then randomly selecting a sixth node ID to use with said fifth network number to use as a sixth network address and repeating step c.iii., said sixth network address becoming said fifth network address;
• v. if all node ID's have been checked then randomly selecting a sixth network number from said list of valid network numbers and randomly selecting a seventh node ID to use as a seventh network address and repeating step c.iii said seventh network address becoming said fifth network address;
• vi. using said fifth network address as said provisional network address for said first node;
• and
• d. saving said provisional network address in said parameter memory, said provisional network address becoming said unique address for said node.

A method a first node in a first LAN assigning itself a unique address comprising the following steps:

• a. if parameter memory of said first node already contains a first network address, said first network address comprising a first network number and first node ID, then performing the following steps until all possible node ID's of said first network number have been checked:
• i. determining whether another node in said first LAN uses said first address as its unique address;
• ii. if another node in said first LAN uses said first network address as its unique address then randomly selecting a second node ID for said first address and repeating step a.i, the second node ID becoming the first node ID;
• iii. using said first network address as a provisional address;
• b. if parameter memory of said first node does not already contain a first network address or parameter memory does contain a first network address and all possible node ID's for the first network number have been checked then performing the following steps:
• i. randomly selecting a third network number and third node ID to use as a third network address;
• ii. determining whether any other node in said first LAN uses said third network address as its unique identification;
• iii. if another node in said first LAN uses said third network address as its unique identification then randomly selecting a fourth network address and repeating step b.ii., said fourth network address becoming said third network address;
• iv. using said third network address as the provisional network address for said first node, said provisional network address comprising a provisional network number and provisional network node ID;
• c. determining whether a first router is coupled to the first LAN;
• and
• d. if a first router is not coupled to the first LAN then saving said provisonal network address in said parameter memory, said provisional network address becoming said unique address for said node.