Network Layer Protocols with Byzantine Robustness

Abstract

The Network Layer of a network architecture is a distributed protocol that facilitates packet delivery across multiple hops. One of its chief functions is the calculation of routes throughout the network. Traditional Network Layer protocols have addressed robustness in the face of simple failures, i.e. nodes or links becoming inoperative. This thesis examines Network Layer protocol designs that are robust in the presence in the Byzantine failures, i.e., nodes that through malice or malfunction exhibit arbitrary behavior such as corrupting, forging, or delaying routing protocol messages.