Patent · US Expired

Method for processing network messages

US6496885B1 · kind B1 · utility

24Cited by
3References
8Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 14, 1999
Grant dateDec 17, 2002
Priority date
Expiry dateJul 14, 2019

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/40273
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A network includes a plurality of electronic control units (ECU) connected with each other and receiving messages via a bus, each message having an identifier portion and a data portion. An ECU processes messages by converting the message identifier to a hash value, comparing the hash value to a plurality of index values stored in a lookup table, the lookup table having relevance values corresponding to each index value, discarding the message if a corresponding relevance value indicates that the message is not relevant to the ECU, inserting the message into memory buffer if a corresponding relevance value indicates that the message is relevant to the ECU, and further processing only selected ones of the messages in the buffer. Preferably, the hash value has fewer data bits than that of the identifier portion of the messages, and the number of unique hash values is the same as a number of index values. The number, N, of index values for the lookup table is determined by selecting from a plurality of potential values for N, a particular N value which minimizes a number of non-relevant messages received by the ECU.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.