Reliable messaging under socket.io?

后端 未结 1 1348
灰色年华
灰色年华 2020-12-05 10:39

The API provides the emit/send callback mechanism to acknowledge received messages. However, this callback doesn\'t get fired in case of disconnect or error. It appears to m

相关标签:
1条回答
  • 2020-12-05 11:06

    The Real Underlying Issue

    This issue isn't just limited to socket.io. It is a well known problem called the Two Generals' Problem.

    Two armies, each led by a general, are preparing to attack a fortified city. The armies are encamped near the city, each on its own hill. A valley separates the two hills, and the only way for the two generals to communicate is by sending messengers through the valley. Unfortunately, the valley is occupied by the city's defenders and there's a chance that any given messenger sent through the valley will be captured (this scenario assumes that while the two generals have agreed that they will attack, they haven't agreed upon a time for attack before taking up their positions on their respective hills).

    You are trying to reach Common Knowledge over an unreliable link.

    At any stage of the communication over socket.io the link can be broken, and a callback can be sent but the other side could not be sure that it arrived.

    What Can Be Done

    You need to embrace the fact this is always a possibility. There is no trivial solution for this. This problem and its generalization are still actively studied in fields like Multi-Agent Systems research.

    What can still be done in your specific case

    There are some common approaches to mitigate this issue.

    What I did when designing an application using socket.io is attach IDs to messages, if a disconnect happens and one side tried to send an already-sent message, the receiving side will be aware that the message was already received.

    Note that in practice you don't need to do this everywhere.

    More Reading on the Issue

    • Related question here in SO
    • The Byzantine Generals Problem by Microsoft Research (LESLIE LAMPORT, ROBERT SHOSTAK, and MARSHALL PEASE) which discusses the problem and suggests some solutions
    • Acclaimed Book by Yoav Shoham that talks about Multiagent systems and how they address this issue.
    • Blog post about this problem in TCP.
    0 讨论(0)
提交回复
热议问题