News for hackers. Stuff that matters.

A comment on Delivering Billions of Messages Exactly Once. Parent comment

Re:Delivering Billions of Messages Exactly Once by newobj on Thursday June 29, 2017 @01:51PM (#14665342)
Exactly.
[ Parent | on HN ]
Re:Delivering Billions of Messages Exactly Once by jancsika on Thursday June 29, 2017 @04:37PM (#14666663)
Question: what is the relationship (if any) between TCP and the Two Generals Problem?
[ Parent | on HN ]
Re:Delivering Billions of Messages Exactly Once by sillysaurus3 on Thursday June 29, 2017 @04:49PM (#14666751)
The Two Generals Problem deals with communicating over an unreliable channel, as does TCP.

TCP solves the problem by retransmission, similar to approaches illustrated in https://en.wikipedia.org/wiki/Two_Generals%27_Problem#Engine...

Note that it's impossible to solve it completely, and TCP is no different. If you unplug your router, there is no hope of getting a message through. But it's highly unlikely that there is no path between you and your destination (a "partition") so TCP retransmits until it finds one. This would be similar to generals sending messengers until one gets through and a confirmation messenger comes back.

[ Parent | on HN ]
Re:Delivering Billions of Messages Exactly Once by y4mi on Thursday June 29, 2017 @04:45PM (#14666719)
Maybe read the opening paragraph of the linked wiki article? It's within the first few sentences.
[ Parent | on HN ]