Highly secure and efficient routing

l. Avramopoulos, H. Kobayashi, R. Wang, A. Krishnamurthy
In this paper, we consider the problem of routing in an adversarial environment, where a sophisticated adversary has penetrated arbitrary parts of the routing infrastructure and attempts to disrupt routing. We present protocols that are able to route packets as long as at least one non-faulty path exists between the source and the destination. These protocols have low communication overhead, low processing requirements, low incremental cost, and fast fault detection. We also present extensions
more » ... present extensions to the protocols that penalize adversarial routers by blocking their traffic.
doi:10.1109/infcom.2004.1354494 dblp:conf/infocom/AvramopoulosKWK04 fatcat:havk4qjzunhedpzeymmuuhaf5y