OUT-OF-ORDER MESSAGE FILTERING WITH AGING

摘要

The present disclosure is directed to a system and method for performing out-of-order message filtering with aging. The system and method can be used in a destination device that can receive messages out-of-order (i.e., in a different order than they were transmitted) from a source device. The system and method can filter-out or flag for appropriate handling these messages received out-of-order. To perform the above noted message filtering functionality, the system and method uses a database constructed from a content-addressable memory (CAM) and a random-access memory (RAM) to respectively remember source identifiers and sequence identifiers associated with previously received messages. A source identifier identifies the source of a message, and a sequence identifier identifies the transmission order of the message among the messages transmitted from the particular source. Each message can include a source identifier and a corresponding sequence identifier.

主权项

1. An out-of-order message filter comprising:
a content-addressable memory (CAM) configured to search a memory of the CAM for a source identifier of a first received message that matches a source identifier of a second received message and output a CAM address of the source identifier of the first received message; a random-access memory (RAM) configured to use the CAM address to read from a memory of the RAM a sequence identifier of the first received message; and a comparator configured to compare the sequence identifier of the first received message read from the RAM to a sequence identifier of the second received message, wherein the CAM is configured to auto-invalidate the source identifier of the first received message stored in the memory of the CAM after the source identifier of the first received message is matched to the source identifier of the second received message.