Terminal address assignment in a broadcast transmission system

• US 4,680,583 A
• Filed: 02/01/1985
• Issued: 07/14/1987
• Est. Priority Date: 01/30/1985
• Status: Expired due to Term

• Current Assignee: Nortel Networks Limited (Nortel Networks Corporation)
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Grover, Wayne D.
• Primary Examiner(s): Weldon, Ulysses
• Assistant Examiner(s): Smith, Ralph
• Application Number:
  US06/697,543
• Time in Patent Office: 893 Days
• Field of Search: 340/825.52, 340/825.08, 340/825.07, 340/825.5, 340/311.1, 371/22, 371/24, 455/33, 370/93, 370/89, 370/96
• US Class Current: 340/9.16
• CPC Class Codes: H04L 12/403 with centralised control, e.g. polling
• CPC Class Codes: H04L 12/423 with centralised control, e.g. polling
• 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 61/5046 Resolving address allocation conflicts; Testing of addresses testing when self-assigning an address H04L61/5092
• CPC Class Codes: H04L 61/5069 for group communication, multicast communication or broadcast communication

Abstract

In a broadcast transmission system, in which in normal operation messages and terminal addresses are transmitted between a master station and a plurality of terminals each having an assigned address, the master station initially assigns the addresses to the terminals. In order to isolate each terminal in turn to assign it an address, the master station varies one or more parameters which affect the bit error rate of the terminals while polling the terminals, and each terminal which receives the poll with an acceptable bit error rate responds to the poll. When the master station receives only one response to a poll, it assigns an address to the responding, isolated, terminal which thereafter does not respond to the poll. This procedure is repeated until addresses have been assigned to all of the terminals. The parameter may, in particular, be the strength of the signal transmitted by the master station.

Claims

1. A method of assigning addresses to a plurality of terminals in a broadcast transmission system in which in normal operation messages and said addresses are transmitted between a master station and said terminals, the method comprising the steps of:

(a) transmitting from the master station a general polling message to which any terminal may respond;

(b) trasmitting a response from each terminal which receives the general polling message and which does not have an assigned address;

(c) varying at the master station at least one parameter which affects the bit error rate of the terminals;

(d) repeating steps (a) to (c) until the master station receives only one response, whereby one terminal is isolated;

(e) transmitting an assigned address from the master station to the isolated terminal; and

(f) repeating steps (a) to (e) until each of the terminals has an assigned address.

2. A method as claimed in claim 1 wherein steps (c) and (d) comprise the steps of:

(g) initially controlling said at least one parameter to produce a high bit error rate in each of the terminals, whereby none of the terminals transmits a response to the general polling message;

(h) changing the parameter to reduce the bit error rate in each of the terminals until at least one terminal transmits a response to the general polling message;

(i) detecting in the master station a collision between responses to the general polling message from more than one terminal; and

(j) in response to detection of a collision, changing the parameter to increase the bit error rate in each of the terminals.

3. A method as claimed in claim 2 wherein the parameter is changed by a smaller amount in step (j) than in the preceding step (h).

4. A method as claimed in claim 3 and comprising increasing the amount by which the parameter is changed in step (h) following the assignment of an address to an isolated terminal in step (e).

5. A method as claimed in claim 1 wherein said at least one parameter comprises the strength of the signal transmitted from the master station.

6. A method as claimed in claim 4 wherein said at least one parameter comprises the strength of the signal transmitted from the master station.

7. A method of assigning addresses to a plurality of terminals in a broadcast transmission system in which in normal operation messages and said addresses are transmitted between a master station and said terminals, the method comprising the steps of:

(a) reducing to low level the strength of the signal transmitted by the master station, whereby each terminal is subjected to a high bit error rate;

(b) transmitting from the master station a general polling message to which any terminal may respond;

(c) transmitting a response from each terminal which receives the general polling message with a tolerable bit error rate and which has not yet been assigned an address;

(d) detecting in the master station whether there is no response, a single response, or multiple responses to the general polling message and in dependence upon such detection proceeding with step (e), (g), or (f) respectively;

(e) increasing by an amount D the strength of the signal transmitted by the master station and returning to step (b);

(f) decreasing the magnitude of the amount D, reducing by the new amount D the strength of the signal transmitted by the master station, and returning to step (b);

(g) transmitting an assigned address from the master station;

(h) transmitting from each terminal which receives an assigned address an acknowledgement of the assignment;

(i) detecting in the master station each acknowledgement of the assigned address, and in the absence of such detection returning to step (f); and

(j) increasing the magnitude of the amount D and returning to step (e) until a normal operating strength of the signal transmitted by the master station is reached.

8. A master station for use in a broadcast transmission system in which in normal operation messages and terminal addresses are transmitted between the master station and a plurality of terminals each with an assigned address, the master station including means for assigning said addresses to said terminals, said means comprising:

means for transmitting a general polling message to which any terminal may respond;

means for detecting whether no response, a single response, or multiple responses are received from the terminals in response to the general polling message, and for varying in dependence upon such detection at least one parameter which affects the bit error rate of the terminals, whereby in response to a general polling message a single response from one terminal is received;

means for transmitting an assigned address to said one terminal; and

means for repeating the general polling message until each of the terminals has been assigned an address.

9. A master station as claimed in claim 8 wherein said at least one parameter comprises the strength of signals transmitted from the master station, the means for varying comprising means for controlling said signal strength.

10. A terminal for use in a broadcast transmission system in which in normal operation messages and terminal addresses are transmitted between a master station and a plurality of such terminals each with an assigned address, the terminal comprising:

means responsive to a high bit error rate of its received signal for assuming a first state in which the terminal does not transmit;

means responsive to a reduced bit error rate of its received signal for assuming a second state in which the terminal transmits a response to a general polling message from the master station; and

means responsive to an address received from the master station while in the second state for adopting said address as its assigned address and assuming a third, normal operating state in which the terminal does not respond to said general polling message.

11. A terminal as claimed in claim 10 and including means for transmitting an acknowledgement of the address received from the master station.