Random neighbour-based fault localization

In the large-scale network, the router acts an increasingly important role but the malicious behaviours including packets dropping and corruption of the malicious routers harm the performance of the network. Actually, many work has been proposed to locate the potential failure nodes but they all suffer from some issues of performance and scalability, which are not practical for the network environment. To deal with these problems, we introduce random neighbour-based fault localization (RNFL). It utilizes neighbourhood nodes and message authentication code (MAC) to check the integrity of packets so that RNFL can detect the malicious nodes. Besides, it supports dynamic routing and the experiment shows that it only puts small extra computing burden (less than 10%) on the network routers.