Source Based Non-Minimal Adaptive Routing in Low Diameter Network Topologies
Erik Henriksson · 2015
The latency of networks depends closely on the network diameter, which means that packets need to traverse a low number of switches in the network. Unfortunately, obtaining good performance in low-diameter networks is often difficult and requires a thorough understanding of both the characteristics of the network topology and the applications. This thesis investigates the characteristics of the low-diameter topologies DragonFly and SlimFly. This thesis presents an addressing scheme for the DragonFly network topology. We describe how to perform non-minimal routing using commodity hardware. We provide a flow control for the transport protocol MPTCP. We determine (based on experimental analysis) that the latency in a network depends in a large degree on the flow control. Our results show that it is possible to reduce the latency during load with minimal affect to the throughput. The results show that our flow control have 20\%-75\% lower latency than TCP.