J.Crowcroft@CS.UCL.AC.UK (Jon Crowcroft) (07/17/89)
just how many different routes are there? and who has the maps? If i cannot reach somewhere, i'd like to feed a network map to a program, run traceroute and feed its output to the program, and get a list of probable network/gateway failures out (starting with most likely, decreasing (i.e. apply occams razor - first the most likely failure is the nearest hop on the 'normal' route that i didnt take, the next is that plus the next shortest/congested 1 or more routes both failed, and so on) - obviously generating this for all cases for all src/dst pairs is ooq (out of the question) but on the fly when the fly on the wall is in the ointment would be handy - is this a (np) hard problem? jon