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

what if the graph remains connected when you remove that link, so the two nodes can communicate through other nodes?


Partitioning is defined so that all, or at least arbitrarily many, of the communication links may be down.

In practice you're absolutely right and one approach to distributed systems is to make partition tolerance less important by having lots of redundant links instead.




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

Search: