Welcome to the CSC Q&A, on our server named in honor of Ada Lovelace. Write great code! Get help and give help!
It is our choices... that show what we truly are, far more than our abilities.


+18 votes

Has anyone figured out how it is impossible for S1 to send the pack from A directly to S2 but then to be flooded on the unspecified part connected to S2?

asked in CSC335_Spring2019 by (1 point)

2 Answers

+11 votes
Best answer

Suppose S1 knows the location of B.
This implies that B has sent a message to A, because B->S2->S1->A is the only path from A to B
Since S1 knows the location of B, it will not flood, however, by the above implication, we know that S2 will also not flood.

Therefore whenever S1 doesn't flood, S2 will not flood.
Therefore the given situation is impossible

answered by (1 point)
selected by
+9 votes

In my opinion, we do not need to suppose that S1 know B because S1 send direct to B, so it knows where are B. And we also know that S2 do not know where are B. The only way for S1 to know where are B is B sent something through S1, and that way through S2. Therefore, S2 know where is B, which contract with the thing we know.
Therefore, this situation is impossible.

answered by (1 point)