Question 14
A beaver and friends use a shared Internet cable along poles, as shown. One break, perhaps caused by a fallen tree, stops the beaver’s Internet connection. The beaver can ping a computer’s IP address from the map. For example: ping 2001:db8::ff00:42:8329. A reply such as “64 bytes from 2001:db8::ff00:42:8329, time=22.9 m” means that computer is still reachable; “100% packet loss, time 999 ms” means the cable is broken somewhere before it.
What is the fewest ping commands needed to guarantee locating the broken segment?
What is the fewest ping commands needed to guarantee locating the broken segment?