High level message priority assignment by a plurality of message-sending nodes sharing a signal bus

• US 20020146031A1
• Filed: 02/06/2001
• Published: 10/10/2002
• Est. Priority Date: 02/06/2001
• Status: Active Grant

• Current Assignee: Ademco Inc. (Resideo Technologies, Inc.)
• Original Assignee: Honeywell International Inc.
• Inventors: Nichols, Steven C.
• Granted Patent: US 7,012,927 B2
• Time in Patent Office: Days
• US Class Current: 370/445
• CPC Class Codes: G06F 13/374 using a self-select method with individual priority code comparator
• CPC Class Codes: G06F 13/376 using a contention resolving method, e.g. collision detection, collision avoidance

Abstract

A system has a plurality of nodes communicating with each other on a serial data path using dominant and recessive signal levels. A dominant signal level sent on the data path by any of the nodes creates a dominant signal level on the data path irrespective of the number of recessive signal levels sent by other nodes. The dominant and recessive signal levels form a series of bits organized into messages by the nodes. Each sending node senses the signal level on the data path bit by bit, and if different from that sent by that sending node, halts further sending of signal levels by that sending node. A priority value generator in each node provides a priority signal encoding a value whose magnitude indicates a relative priority. A message priority module in each node receives the priority signal, and stores the priority value in predetermined leading bits of the message to be sent.

Claims

1. In a system of a plurality of nodes communicating with each other on a serial data path using dominant and recessive signal levels, where a dominant signal level sent on the data path by any of the nodes creates a dominant signal level on the data path irrespective of the number of recessive signal levels sent by other nodes, and wherein the dominant and recessive signal levels form a series of bits organized into messages, wherein each sending node senses the signal level on the data path bit by bit, and if different from that sent by that sending node, provides a collision signal and halts further sending of signal levels by that sending node, wherein each sending node while sending a message identifies the end thereof, and wherein each node includes i) a send register for recording a message in bit format ordered from leading to trailing bits for sending on the data path and for providing a message signal encoding the message bit format, and ii) a message sending module receiving the message signal and modulating the signal levels on the data path to create dominant and recessive signal levels encoding the message bit format in order from leading to trailing bits thereof, wherein the message sending module begins to send each message in preselected time relationship to the end of the previous message, and wherein each node of the system includes:

a) a priority value generator providing a priority signal encoding a value whose magnitude indicates a relative priority; and

b) a message priority module receiving the priority signal, and storing the priority value in predetermined bits of the send register.

2. The system of claim 1, wherein the message priority module stores the priority value the most significant bits of the send register.

3. The system of claim 2, wherein each message priority module stores a priority value which a dominant bit value in a bit position indicates a higher priority in that bit position.

4. The system of claim 3, wherein each node while sending a message provides a lost arbitration signal responsive to the signal level on the data path differing from that currently sent by the sending node;

wherein each node includes

a) a send message queue having a plurality of memory locations each for storing a message and for storing a delay index value associated with that message;

b) an operating functions module forming messages and storing formed messages in memory locations of the send message queue; and

c) an incrementer incrementing the delay index value in each memory location holding an unsent message;

wherein the message priority module stores priority values for messages stored in the memory locations of the send message queue; and

wherein the message priority module selects messages stored in the send message queue to be sent first on the basis of the priority value of the message and where the priority values of a plurality of messages are equal, on the value of the delay index in the memory locations holding the messages with equal priority values.

5. The system of claim 4, wherein at least one node receives a sensor signal indicating a relatively high priority, and wherein the priority value generator in that node receives the sensor signal and responsive to the sensor signal, provides a priority signal encoding a value indicating a relatively high priority.

6. The system of claim 3, wherein at least one node receives a sensor signal indicating a relatively high priority, and wherein the priority value generator in that node receives the sensor signal and responsive to the sensor signal, provides a priority signal encoding a value indicating a relatively high priority.