Exchange Message ID’s

Can someone tell me where the message ID for an Exchange sent message originates? Is each ID just server specific, or is the ID coming from the actual store of a particular server?
Any help would be appreciated.