Articles Gallery About LinkedIn GitHub

Ben M. Andrew

Dissertation Project: Delay-Tolerant Link-State Routing

May 16, 2022

This is my third-year dissertation project for the University of Cambridge Computer Science Tripos. The project is to evaluate and compare the performance of routing protocols LSR and DTLSR in a variety of network topologies and situations, to determine where delay-tolerant modifications improve or worsen performance. Both protocols are modelled off of standard OSPF, but implemented completely from scratch.

LSR and DTLSR are routing protocols for running on network routers. They use a link-state representation of the network topology for routing. DTLSR is LSR with modifications that allow it to perform better in unreliable, variable-delay network conditions, making it delay-tolerant.

Links: