Distributed algorithms tolerant of link failures

So far, numerous distributed algorithms have been proposed. However, most of them do not work well on failure of a processor or link. This paper investigates the relationship between knowledge a processor has concerning the network and the existence of a distributed algorithm under link failure. In this situation, because of the link failure, it is not possible to send a message using it and the processor does not know which link is faulty. The following results are obtained.