The Internet is a large interconnection of thousands of independent networks. These networks can be Internet Service Provider (ISP) networks like AT&T and Telenor, content provider networks such as Google and Yahoo, or Corporate, Government and Campus networks. Two independent networks can interconnect via dedicated long-haul leased lines or at shared colocation sites. The later is referred to as Internet Exchange Points (IXPs) [1]. All these networks interconnect to facilitate the end-to-end (e2e) delivery of data. Thus, they always strive to improve the performance of data delivery e.g. by reducing e2e delay and avoiding loss. Such goals are usually achieved by overprovisioning the underlying network infrastructure. But despite all these attempts users do occasionally suffer degraded network performance. Users experience such degradation in different forms. Examples include, long website loading times, hiccups during Skype calls, and inability to access online contents.
In this thesis work, we intend to investigate packet loss in the Internet and try to localize it. The common wisdom is that loss usually happens at the edge of the network. That is between your home and your ISP. We want to check whether this common wisdom is valid or not. The result of this work will contribute to our understanding about the current state of the Internet; enlighten app developers and network protocol designers; and hopefully foster future research related to network design and transport protocols.
For more information please contact Ahmed Elmokashfi and Andreas Petlund.
What you should know:
- You need to have general understanding of IP networks
- And Ability to program in any language (but preferably Perl or Python)
What you will do:
- Design and run active measurements from a diverse set of hosts that are located around the globe. These will be PlanetLab[2] nodes and possibly other hosts that will be rented from commercial cloud providers such as Amazon EC2[3]
- You will measure loss between these hosts and a few thousand websites. Loss will be measured in a hop-by-hop fashion using existing tools like MTR [4]
- Use a set of statistical and topology mapping methods to locate loss to either last-mile, core networks, or IXPs
What you will learn:
- Better understanding of IP routing and Internet architecture which is very useful to students seeking PhD positions or computer networks related career
- You will get an opportunity to run a real-world large experiment
- Improve your understanding and use of statistical methods
- Depending on the outcome and funding availability, a possibility to continue as a PhD student at Simula
References:
[1] Brice Augustin, Balachander Krishnamurthy, Walter Willinger: IXPs: mapped? Internet Measurement Conference 2009: 336-349
[2] PlanetLab. http://www.planet-lab.org/
[3] Amazon Elastic Compute Cloud (Amazon EC2). http://aws.amazon.com/ec2/
[4] “mtr”, http://www.bitwizard.nl/mtr/.