Hacker Newsnew | past | comments | ask | show | jobs | submitlogin

Question: what is the relationship (if any) between TCP and the Two Generals Problem?


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.


Maybe read the opening paragraph of the linked wiki article? It's within the first few sentences.




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: