| | |
Summary: Truth In Advertising:
Lightweight Verification of Route Integrity
Edmund L. Wong, Praveen Balasubramanian,
Lorenzo Alvisi, Mohamed G. Gouda, Vitaly Shmatikov
Dept. of Computer Sciences, The University of Texas at Austin
Austin, TX, USA
{elwong,praveenb,lorenzo,gouda,shmat}@cs.utexas.edu
Abstract
We design and evaluate a lightweight route verification mech-
anism that enables a router to discover route failures and
inconsistencies between advertised Internet routes and ac-
tual paths taken by the data packets. Our mechanism is
accurate, incrementally deployable, and secure against mali-
cious intermediary routers. By carefully avoiding any cryp-
tographic operations in the data path, our prototype im-
plementation achieves the overhead of less than 1% on a 1
Gbps link, demonstrating that our method is suitable even
for high-performance networks.
Categories and Subject Descriptors:
C.2.2 [Computer-Communication Networks] Network
|