Intra-vehicular LAN and method of routing messages along it using hash functions
First Claim
1. A control system comprising:
- at least two microcontrollers for processing information to control parts of the system, each said microcontroller generating messages while processing the information which are related to the status of said controlled parts and receiving messages related to the status of said controlled parts of the system controlled by another microcontroller, each such message being identified with a message identifier;
memory means associated with each microcontroller, said memory means storing a table of message identifiers which the associated microcontroller is capable of processing and related instructions for processing the message;
a local area network connecting said at least two microcontrollers, said local area network transmitting messages to all said at least two controllers; and
means at each microcontroller for applying a hash function to the identifier of each message received over the local area network in order to generate a table index which directs the microcontroller to a particular entry in the table stored in the memory means, comparing the message identifier at the particular entry to the message identifier of the message received, and causing the microcontroller to respond to the message if the identifiers match.
20 Assignments
0 Petitions
Accused Products
Abstract
Microcontrollers, e.g. those located within a vehicle or factory, are connected over a local area network (LAN). The microcontrollers broadcast messages on the LAN tagged with an identifier (ID) which identifies the contents of the message, rather than a destination address. Microcontrollers on the network are provided with read only memory (ROM) containing a table of message IDs and accompanying data, wherein the table address of each message ID was initially determined by applying a hash function to the ID. Upon receipt of a message, a microcontroller applies the hash function to the message ID. Using the result as a pointer into the table, the microcontroller compares the message ID stored in that pointer location with the received message ID. If they are equal, the microcontroller performs a predetermined function. If the message IDs are not equal, the message is ignored.
-
Citations
17 Claims
-
1. A control system comprising:
-
at least two microcontrollers for processing information to control parts of the system, each said microcontroller generating messages while processing the information which are related to the status of said controlled parts and receiving messages related to the status of said controlled parts of the system controlled by another microcontroller, each such message being identified with a message identifier; memory means associated with each microcontroller, said memory means storing a table of message identifiers which the associated microcontroller is capable of processing and related instructions for processing the message; a local area network connecting said at least two microcontrollers, said local area network transmitting messages to all said at least two controllers; and means at each microcontroller for applying a hash function to the identifier of each message received over the local area network in order to generate a table index which directs the microcontroller to a particular entry in the table stored in the memory means, comparing the message identifier at the particular entry to the message identifier of the message received, and causing the microcontroller to respond to the message if the identifiers match. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. In a microprocessor-based local area network, a method by which a first microprocessor on the network determines whether a message with a message identifier broadcast on the network by a second microprocessor on the network is one to which said first microprocessor must respond, the first microcontroller having memory, the memory storing a hash table of message identifiers and related information at each microprocessor on the network, the method comprising:
-
examining said broadcast message for said identifier; determining a hash table index by applying a predefined hash function to said identifier; using said hash table index to determine a location within said hash table; comparing an entry stored in said hash location with said message identifier; and performing a predetermined function if said entry and said message identifier are the same. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17)
-
Specification