Patent
1994-03-31
1997-12-23
Geckil, Mehmet B.
39542106, G06F 1210
Patent
active
057014183
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.
REFERENCES:
patent: 4104731 (1978-08-01), Grudowski et al.
patent: 4517637 (1985-05-01), Cassell
patent: 4652853 (1987-03-01), Tagami et al.
patent: 4680700 (1987-07-01), Hester et al.
patent: 4972367 (1990-11-01), Burke
patent: 5053964 (1991-10-01), Mister et al.
patent: 5090012 (1992-02-01), Kajiyama et al.
patent: 5095480 (1992-03-01), Fenner
patent: 5113410 (1992-05-01), Hamano et al.
patent: 5117458 (1992-05-01), Takaragi et al.
patent: 5414704 (1995-05-01), Spinney
patent: 5428526 (1995-06-01), Flood et al.
patent: 5438506 (1995-08-01), Oho et al.
patent: 5499374 (1996-03-01), Di Giulio et al.
patent: 5566305 (1996-10-01), Levenstein
Sprugnoli, Renzo, Perfect Hashing Functions: A Single Probe Retrieving Method for Static Sets, Communications of the ACM, vol. 20, No. 11 (Nov. 1977).
Jaeschke, G., Reciprocal Hashing: A Method for Generating Minimal Perfect Hashing Functions, Communications of the ACM, vol. 24, No. 12 (Dec. 1981).
Mini Micro Conference Record, 8 Nov. 1983-11 Nov. 1983 San Francisco US, pp. 1-18, Coleman et al `The Implementation of Ethernet/IEEE 802.3 in VLSI` *p. 4, right col., paragraph 2--p. 5, left col., paragraph 2*.
Radio Fernsehen Elektronik, vol. 41, No. 112, Dec. 1992 Berlin DE, pp. 838-841, Wolff `Halbleiterkonzepte fur die Automobielelektronik` *p. 838, right col., paragraph 2--p. 839, right col., paragraph 4; figures 2, 3*.
IEEE Transactions on Communication Technology, vol. 40, No. 110, Oct. 1992 New York US, pp. 1570-1573, Jain `A Comparison of Hashing Schemes for Address Lookup in Computer Networks` *p. 1570, left col., paragraph 1--p. 1571, right col., paragraph 2*.
Chrysler Corporation
Fuller III Roland A.
Geckil Mehmet B.
LandOfFree
Intra-vehicular LAN and method of routing messages along it usin does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Intra-vehicular LAN and method of routing messages along it usin, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Intra-vehicular LAN and method of routing messages along it usin will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1807373