Skip to main content

LUP Student Papers

LUND UNIVERSITY LIBRARIES

Source Based Non-Minimal Adaptive Routing in Low Diameter Network Topologies

Henriksson, Erik LU (2015) In LU-CS-EX 2015-26 EDA920 20151
Department of Computer Science
Abstract
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... (More)
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. (Less)
Please use this url to cite or link to this publication:
author
Henriksson, Erik LU
supervisor
organization
course
EDA920 20151
year
type
H3 - Professional qualifications (4 Years - )
subject
keywords
networking, routing, dragonfly, slimfly, mptcp, ecn
publication/series
LU-CS-EX 2015-26
report number
LU-CS-EX 2015-26
ISSN
1650-2884
language
English
id
7370427
date added to LUP
2015-06-18 11:11:31
date last changed
2015-06-18 11:11:31
@misc{7370427,
  abstract     = {{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.}},
  author       = {{Henriksson, Erik}},
  issn         = {{1650-2884}},
  language     = {{eng}},
  note         = {{Student Paper}},
  series       = {{LU-CS-EX 2015-26}},
  title        = {{Source Based Non-Minimal Adaptive Routing in Low Diameter Network Topologies}},
  year         = {{2015}},
}