@davidgerard It's just like email except rather than delivering messages to the recipient's smtp server, everyone publishes their outboxes online.

Now it is a simple matter of running a service that constantly scans and indexes every outbox on the planet. You can consult this index to find out if anyone sent you an email.