Patent ID: 7522590

Claim:
A method of managing message arrival at a receiver of a message passing communications environment, said method comprising: determining at the receiver whether a message received by the receiver is a next message in sequence order from a sender, said determining using a sequence number of the message; linking the message to an out of order data structure, and placing the message in an unmatched messages buffer, in response to the message not being the next message in sequence order from the sender; ascertaining, in response to the determining indicating that the message is the next message in sequence order from the sender, whether the message matches a posted receive indication set by the receiver in a posted receive data structure at the receiver, the posted receive indication indicating that the receiver is ready to process the next message in sequence order from the sender; and responsive to the ascertaining, linking the message to an early arrival data structure, in response to the ascertaining failing to match the in sequence message with a posted receive indication in the posted receive data structure.