Dynamic address assignment in an arbitrarily connected network
First Claim
1. In a network comprising a first node and a second node in wireless communication, a method of assigning a unique network address within said network to said first node, comprising the following steps:
- a. said first node in said network determining a first provisional network address for use in assigning said unique network address;
b. said first node broadcasting a first probe containing said first provisional network address until a first probe response to said first probe is received or a first interval of time has transpired;
c. if said first probe response to said first probe is received, then said first node determining a second provisional network address and repeating steps b and c, said second provisional network address becoming said first provisional network address, until no said first probe response is received in said first interval of time;
d. using said first provisional network address, broadcasting by said second node, a second probe in said network until a second probe response to said second probe is received by said first node or a second period of time has transpired, wherein said second probe comprises a forward probe that includes a radius remaining number indicating whether another node in said network may re-broadcast said forward probe;
e. if said second probe response to said second probe is received, then said first node determining a third provisional network address and repeating steps b through e, said third provisional network address becoming said first provisional network address, until no said second probe response is received in said second interval of time; and
f. using said first provisional network address as said unique network address for said first node.
1 Assignment
0 Petitions
Accused Products
Abstract
A method and apparatus for assigning a unique network address to a first node within a network which is arbitrarily connected. The first node may include a shared network resource, such as a networked printer device, or a modem, in addition to a stand-alone computer system. The network may include a network which is wireless, wherein various nodes comprise radio transceiver circuitry, including radio frequency modems. A first provisional network address for use in assigning the unique network address is determined by the first node. The first node broadcasts probes containing the provisional network address until a first probe response to one of the probes is received or a first interval of time elapses. If the first probe response to one of the probes is received, then the first node determines a second provisional network address and repeats selection of the address and broadcasting, until no probe response is received in the first interval of time. Using the first provisional network address, the first node broadcasts forward probes in the network until a second probe response to one of the forward probes is received by the first node or a second period of time has transpired. If a second probe response to one of the forward probes is received by the first node, then the first node determines a third provisional network address and repeats the steps of selecting, broadcasting probes and forward probes until no the response is received in the second interval of time. The final provisional network address may be used as the unique network address for the first node.
-
Citations
41 Claims
-
1. In a network comprising a first node and a second node in wireless communication, a method of assigning a unique network address within said network to said first node, comprising the following steps:
-
a. said first node in said network determining a first provisional network address for use in assigning said unique network address; b. said first node broadcasting a first probe containing said first provisional network address until a first probe response to said first probe is received or a first interval of time has transpired; c. if said first probe response to said first probe is received, then said first node determining a second provisional network address and repeating steps b and c, said second provisional network address becoming said first provisional network address, until no said first probe response is received in said first interval of time; d. using said first provisional network address, broadcasting by said second node, a second probe in said network until a second probe response to said second probe is received by said first node or a second period of time has transpired, wherein said second probe comprises a forward probe that includes a radius remaining number indicating whether another node in said network may re-broadcast said forward probe; e. if said second probe response to said second probe is received, then said first node determining a third provisional network address and repeating steps b through e, said third provisional network address becoming said first provisional network address, until no said second probe response is received in said second interval of time; and f. using said first provisional network address as said unique network address for said first node. - View Dependent Claims (2, 3, 4, 5, 20)
-
-
6. In a network comprising a first node and a second node in wireless communication, a method of assigning a unique network address within said network to said first node, comprising the following steps:
-
(1). said first node in said network determining a first provisional network address for use in assigning said unique network address; (2). said first node broadcasting a first probe containing said first provisional network address until a first probe response to said first probe is received or a first interval of time has transpired; (3). if said first probe response to said first probe is received, then said first node determining a second provisional network address and repeating steps b and c, said second provisional network address becoming said first provisional network address, until no said first probe response is received in said first interval of time, (4). using said first provisional network address, broadcasting by said second node, a second probe in said network until a second probe response to said second probe is received by said first node or a second period of time has transpired, wherein said second node further performs the following steps; a. receiving said second probe from a transmitting node; b. determining if said first provisional network address is in use by said second node, and if so, transmitting said second probe response to said transmitting node; c. if said first provisional network address is not in use by said second node, then said second node determining if said first provisional network address is in use by a third node which has communicated with said second node; d. if said first provisional network address is in use by said third node, then said second node transmitting said second probe response to said transmitting node including a hardware address of said third node; e. if said second probe has not been re-broadcast a maximum specified number of times, then storing a hardware address of said transmitting node and re-broadcasting said second probe; (5). if said second probe response to said second probe is received, then said first node determining a third provisional network address and repeating steps b through e, said third provisional network address becoming said first provisional network address, until no said second probe response is received in said second interval of time; and (6). using said first provisional network address as said unique network address for said first node. - View Dependent Claims (7, 8, 9, 10, 11, 12)
-
-
13. In a network comprising a first node and a second node in wireless communication, a method for determining a unique network address for said first node, comprising the following steps:
-
a. said first node selecting a provisional network address and broadcasting a first signal to said second node until a unique provisional network address is determined for said first node; b. said first node broadcasting a second signal to said second node to determine if said unique provisional network address is being used by a third node which may exist in said network, wherein said second signal comprises a forward probe including a radius remaining number indicating whether said second node or another node may re-broadcast said forward probe; c. said second node broadcasting said second signal to said third node which may exist in said network to determine if said third node is using said unique provisional network address; d. if said third node which may exist in said network is using said unique provisional network address, then repeating steps a-c until it is determined that said third node is not using said unique provisional network address; and e. using said unique provisional network address as said unique network address. - View Dependent Claims (14, 15, 16, 17, 18)
-
-
19. An apparatus in a network having a first, second, and third nodes in wireless communication, said apparatus determining a unique network address for said first node comprising:
-
a. selection circuitry in said first node selecting a provisional network address and broadcasting a first signal to said second node directly connected to said first node until a unique provisional network address is determined for said first node; b. broadcast circuitry in said first node broadcasting a second signal to said second node to determine if said unique provisional network address is being used by said third nodes, if any, not directly connected to said first node, said second node comprising a forward probe including a radius remaining number indicating whether said third nodes, if any, in said network may re-broadcast said forward probe; c. receiver and broadcast circuitry in said second node re-broadcasting said second signal to said third nodes to determine if said third nodes are using said unique provisional network address; d. iteration circuitry in said first node iteratively activating elements a-c if said third nodes are using said unique provisional network address until it is determined that none of said third nodes are using said unique provisional network address; e. establishment circuitry using said unique provisional network address as said unique network address for said first node; f. first tables in said first, second and third nodes associating network and hardware addresses; and g. second tables in said first, second and third nodes associating a signal response with an immediate transmitter of said second signal.
-
-
21. A data processing apparatus comprising:
-
selection circuitry selecting a provisional network address; receiver circuitry coupled to said selection circuitry and for coupling to an intermediate node which may exist in a network; broadcast circuitry coupled to said selection circuitry and for communicating in a wireless manner with said intermediate node which may exist in said network, said selection circuitry causing said broadcast circuitry to broadcast a first signal to said intermediate node until a unique provisional network address is determined for said data processing apparatus, said selection circuitry causing said broadcast circuitry to further broadcast a second signal to said intermediate node to determine if said unique provisional network address is being used by another node which may exist in said network, said second signal for causing a broadcasting of a third signal by said intermediate node to said another node which may exist in said network and for determining if said another node is using said unique provisional address, said second signal comprising a forward probe including a radius remaining number indicating whether said intermediate node or said another node may re-broadcast said forward probe, said data processing apparatus using said unique provisional network address as a unique network address if said intermediate node and said another node are not using said unique provisional network address. - View Dependent Claims (22, 23, 24, 25, 26, 27, 28)
-
-
29. A data processing apparatus comprising:
-
receiver circuitry for coupling to an acquiring node in a network; and broadcast circuitry coupled to said receiver circuitry and for communicating in a wireless manner with the acquiring node and another node in said network, said receiver circuitry for receiving a first signal from said acquiring node, said first signal for determining whether said data processing apparatus is using a network address of said acquiring node, said receiver circuitry further for receiving a second signal from said acquiring node, wherein said second signal comprises a forward probe including a radius remaining number indicating whether said forward probe may be re-broadcast by said data processing apparatus or by said another node, said second signal causing a broadcasting of a third signal by said broadcast circuitry to said another node, said third signal for determining whether said another node is using said network address of said acquiring node. - View Dependent Claims (30, 31, 32, 33, 34, 35, 36, 37)
-
-
38. In a wireless network, a method of assigning a unique network address within said wireless network to a first node, comprising the following steps:
-
a. said first node in said wireless network determining a first provisional network address for use in assigning said unique network address; b. said first node broadcasting a first probe containing said provisional network address until a first probe response to said first probe is received or a first interval of time has transpired; c. if said first probe response to said first probe is received, then said first node determining a second provisional network address and repeating steps b and c, said second provisional network address becoming said first provisional network address, until no said first probe response is received in said first interval of time; d. using said first provisional network address, broadcasting by a second node, a second probe in said wireless network until a second probe response to said second probe is received by said first node or a second period of time has transpired, wherein the second node is an arbitrary node in the wireless network and not a server or a bridge to another wireless network; e. if said second probe response to said second probe is received, then said first node determining a third provisional network address and repeating steps b through e, said third provisional network address becoming said first provisional network address, until no said second response is received in said second interval of time; and f. using said first provisional network address as said unique network address for said first node.
-
-
39. A method in a wireless network for determining a unique network address for a first node, comprising the following steps:
-
a. said first node selecting a provisional network address and broadcasting a first signal to a second node until a unique provisional network address is determined for said first node, wherein the second node is an arbitrary node in the wireless network and not a server or a bridge to another wireless network; b. said first node broadcasting a second signal to said second node to determine if said unique provisional network address is being used by a third node which may exist in said wireless network; c. said second node broadcasting said second signal to said third node which may exist in said wireless network to determine if said third node is using said unique provisional network address; d. if said third node which may exist in said wireless network is using said unique provisional network address, then repeating steps a-c until it is determined that said third node is not using said unique provisional network address; and e. using said unique provisional network address as said unique network address.
-
-
40. An apparatus in a wireless network, said apparatus determining a unique network address for a first node comprising:
-
a. selection circuitry in a first node selecting a provisional network address and broadcasting a first signal to a second node directly connected to said first node until a unique provisional network address is determined for said first node; b. broadcast circuitry in said first node broadcasting a second signal to said second node to determine if said unique provisional network address is being used by third nodes, if any, not directly connected to said first node, wherein the second node is an arbitrary node in the wireless network and not a server or a bridge to another wireless network; c. receiver and broadcast circuitry in said second node re-broadcasting said second signal to said third nodes to determine if said third nodes are using said unique provisional network address; d. iteration circuitry in said first node iteratively activating elements a-c if said third nodes are using said unique provisional network address until it is determined that none of said third nodes are using said unique provisional network address; e. establishment circuitry using said unique provisional network address as said unique network address for said first node; f. first tables in said first, second and third nodes associating network and hardware addresses; and g. second tables in said first, second and third nodes associating a signal response with an immediate transmitter of said second signal.
-
-
41. In a network comprising a first node and a second node in wireless communication, a method of assigning a unique network address within said network to said first node, comprising the following steps:
-
a. said first node in said network determining a first provisional network address for use in assigning said unique network address; b. said first node broadcasting a first probe containing said first provisional network address until a first probe response to said first probe is received or a first interval of time has transpired; c. if said first probe response to said first probe is received, then said first node determining a second provisional network address and repeating steps b and c, said second provisional network address becoming said first provisional network address, until no said first probe response is received in said first interval of time; d. using said first provisional network address, transmitting by said second node, a second probe in said network until a second probe response to said second probe is received by said first node or a second period of time has transpired, said second probe comprising a forward probe including a radius remaining number indicating whether another node in said network may re-broadcast said forward probe; e. if said second probe response to said second probe is received, then said first node determining a third provisional network address and repeating steps b through e, said third provisional network address becoming said first provisional network address, until no said second probe response is received in said second interval of time; and f. using said first provisional network address as said unique network address for said first node.
-
Specification