Automatic assignment of addresses to nodes in a network
AssigneeForster Energy LLC
InventorsTjandra Trisno, Chris L. Freckmann
Life of this patent
Estimating the term…
Abstract
Each node in the network broadcasts its unique identifier to the other nodes. Each node assigns a different network address to each of the nodes based on the unique identifier received from the node. However, each node assigns the network addresses in a common predetermined manner. Thus, each node arrives at the same assignment of network addresses. In a preferred embodiment, the assignment of network addresses is maintained as an address table at each node.
Claims9
In a network comprising a plurality of nodes, a method for assigning a different network address to each node of the plurality of nodes, the method comprising each node performing:
- periodically broadcasting a unique identifier for the node to other nodes of the plurality of nodes, wherein each node has a different unique identifier;
- receiving unique identifiers for the other nodes;
- and
- in an address table comprising a plurality of records, each record corresponding to one of the nodes in the plurality of nodes and including a unique identifier for the node and a network address for the node:
- if a record containing the unique identifier does not exist,
- creating a new record and
- inserting the received unique identifier into the record;
- and
- if a record containing the unique identifier does exist,
- updating the record;
- and
- reassigning the network addresses in the records based on the unique identifiers in the records, wherein each node of the plurality of nodes determines which network address to assign to each record in a common predetermined manner.
In a network comprising a plurality of nodes, a method for assigning a different network address to each node, the method comprising each node performing the steps of:
- periodically broadcasting a unique identifier for the node to the other nodes, wherein each node has a different unique identifier;
- receiving unique identifiers for the other nodes;
- and in an address table comprising a plurality of records, each record corresponding to one of the nodes and including a unique identifier for the node and a network address for the node:
- if a record containing the unique identifier does not exist, creating a new record and inserting the received unique identifier into the record;
- and if a record containing the unique identifier does exist, updating the record;
- and reassigning the network addresses in the records based on the unique identifiers in the records, wherein each node determines which network address to assign to each record in a common predetermined manner;
- wherein:
- the unique identifier includes a Media Access Control (MAC) address and the network address includes an Internet Protocol (IP) address;
- the nodes are coupled to form a ring;
- the record for a node further includes a time to live field indicating a time remaining until expiration of the record;
- the step of periodically broadcasting a unique identifier to the other nodes comprises, at each node:
- receiving the MAC address;
- storing the MAC address and retransmitting the MAC address to a next node on the ring, if the node did not originate the broadcast of the MAC address;
- and not retransmitting the MAC address, if the node did originate the broadcast of the MAC address;
- the step of updating the record comprises resetting the time to live field for the record;
- and the step of reassigning the network addresses in the records comprises:
- marking a record as expired when the time to live field for that record expires;
- and sequentially assigning IP addresses only for unexpired records and only when a new record is created.
Dependencies are inferred from the claim text.