Abstracts

The Internet is to connect multiple computer networks for linking many devices. Service disruptions occur in many networks through link and node failures. Therefore, for each service providers, the major challenge is to provide service without any interruption. For recovering IP networks from multiple failures, Localized On-demand Link State (LOLS) routing can be used. In LOLS, a blacklist is carried along with the packet. The blacklist consists of set of links that are failed along the path. Based on the destination and blacklist, the next hop can be found and the blacklist is reset whenever the packet moves forward to destination. The main contribution of this system is to handle the dual link and detect the single node failures