Comment by Animats

Sure you can. What you can't have is, after a loss of communication, unambiguous knowledge about whether the other end got the last message.

When communication is reestablished, that issue can be sorted out. See "two-phase commit".