Ranking-based address assignment in a modular system

• US 5,689,675 A
• Filed: 11/29/1994
• Issued: 11/18/1997
• Est. Priority Date: 11/29/1993
• Status: Expired due to Term

• Current Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Original Assignee: US Philips Corporation (Koninklijke Philips N.V.)
• Inventors: Beij, Marcel, Buij, Arnold W.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): Chow, Christopher S.
• Application Number:
  US08/346,945
• Time in Patent Office: 1,085 Days
• Field of Search: 395/405, 340/825.52, 340/825.07, 340/825.53
• US Class Current: 711/5
• CPC Class Codes: G06F 12/0661 and decentralised selection
• CPC Class Codes: G06F 12/0684 with feedback, e.g. presence or absence of unit detected by addressing, overflow detection
• 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/5092 by self-assignment, e.g. picking addresses at random and testing if they are already in use

Abstract

A control system comprises modules, and control means to control assignment of addresses to the modules. Each particular module has a particular number. The control means iteratively determines which one of the modules has an extreme one among the particular numbers. Each module is stimulated to conditionally respond if its particular number lies within a certain range. The range is altered until the module with the extreme is found. This process is repeated for the next lower extreme until all modules have been validated. Addresses are then created and stored in the modules for access during operational use.

Claims

1. A control system comprising:

a plurality of modules, each particular module including identification means for representing a particular number to enable identification of the particular module;

control means being operative to control assignment of respective addresses to respective modules of the plurality of modules for access to the plurality of modules and being operative to carry out an assignment of the respective addresses to respective modules of the plurality of modules on the basis of the particular numbers, said control means being operative to perform the steps of;

a) determining a plurality of mutually exclusive number ranges, each respective one containing a respective single number of the particular numbers, the determining including;

i) stimulating each respective module of the modules to respond if its respective particular number lies in a specific range of numbers without the respective module transmitting its particular number; and

ii) altering the specific range if none or more than one of the modules responds; and

b) specifying the respective addresses on the basis of the specific ranges found and carrying out the assignment.

2. The system of claim 1, wherein the control means is operative to determine the plurality of mutually exclusive ranges by performing the following steps:

c) determining iteratively in which specific module of relevant modules the identification means represents an extreme one among the particular numbers by means of stimulating each relevant module to conditionally respond in case its particular number lies within a certain range and altering the range until the module with the extreme number is found;

d) functionally disabling the specific one of the modules to respond; and

e) repeating steps c) and d) until the plurality of modules have been validated.

3. The system of claim 1, wherein the identification means of a respective module comprises a random number generator for producing a respective random number, and wherein a respective one of the particular numbers is determined by the respective random number.

4. The system of claim 3, wherein the control means is operative to activate the random number generator.

5. The system of claim 1, wherein each respective one of the modules comprises a memory for storage of the respective address.