Difference between revisions of "GSOC2015Projects"

From Nsnam
Jump to: navigation, search
(fix broken link)
(TCP validation)
Line 230: Line 230:
 
Mentors: [mailto:tomh@tomh.org Tom Henderson], [mailto:tommaso.pecorella@unifi.it Tommaso Pecorella]
 
Mentors: [mailto:tomh@tomh.org Tom Henderson], [mailto:tommaso.pecorella@unifi.it Tommaso Pecorella]
  
* '''TCP Validation.'''  TCP is one of the most widely used and widely studied protocols in the Internet.  ns-3 has a number of TCP (congestion control) variants.  Recently, RFC 5681 was published, documenting recommended TCP behavior.  This project would consist of reviewing the ns-3 TCP implementations and testing them for conformance to RFC 5681 (and fixing any issues that were found to arise).  One outcome of this project would be a test suite that will ensure that ns-3's TCP implementation is accurate and does not regress over time.  We also have some new TCP variants coming available in ns-3 (Cubic, SACK, Compound) that need testing.
+
TCP is one of the most widely used and widely studied protocols in the Internet.  ns-3 has a number of TCP (congestion control) variants.  Recently, RFC 5681 was published, documenting recommended TCP behavior.  This project would consist of reviewing the ns-3 TCP implementations and testing them for conformance to RFC 5681 (and fixing any issues that were found to arise).  One outcome of this project would be a test suite that will ensure that ns-3's TCP implementation is accurate and does not regress over time.  We also have some new TCP variants coming available in ns-3 (Cubic, SACK, Compound) that need testing.
** ''Required Experience:'' C++
+
 
** ''Bonus Experience:'' Transport protocols or TCP
+
Are you interested in this project?  In your application, please tell us how you plan to test ns-3 TCP.  Be as specific as possible, to convey that you know enough about ns-3 to make good progress.  Tell us how you would create conditions (packet losses, reordering) to test TCP.  What strategies can you use to test ns-3 TCP against a real implementation?  How are you going to specifically verify that a value for a TCP state variable is the proper value at the right time?  The most successful application would actually write a few working TCP tests (that run in the ns-3 regression test suite) and point us to the code (perhaps on github or some other site), and would go on to outline what additional tests would be prioritized in the GSoC program.
** ''Interests:'' TCP and transport protocol performance
+
 
** ''Difficulty:'' depends on what functionality the student proposes to implement
+
* ''Required Experience:'' C++
** ''Background mail message:'' http://mailman.isi.edu/pipermail/ns-developers/2010-March/007593.html
+
* ''Bonus Experience:'' Transport protocols or TCP
** ''TCP background references:''
+
* ''Interests:'' TCP and transport protocol performance
*** [http://www.ietf.org/rfc/rfc793.txt RFC 793] (the original TCP specification)
+
* ''Difficulty:'' depends on what functionality the student proposes to implement
*** [http://www.ietf.org/rfc/rfc4614.txt RFC 4614] (TCP roadmap)
+
* ''Background mail message:'' http://mailman.isi.edu/pipermail/ns-developers/2010-March/007593.html
*** [http://www.ietf.org/rfc/rfc5681.txt RFC 5681] (TCP congestion control)
+
* ''TCP background references:''
*** [http://www.informit.com/store/tcp-ip-illustrated-volume-1-the-protocols-9780321336316 TCP/IP Illustrated, volume 1]
+
** [http://www.ietf.org/rfc/rfc793.txt RFC 793] (the original TCP specification)
** ''TCP testing references:''
+
** [http://www.ietf.org/rfc/rfc4614.txt RFC 4614] (TCP roadmap)
*** [http://researchcommons.waikato.ac.nz/handle/10289/3287 Sam Jansen's thesis] (see in particular chapters 4 and 5)
+
** [http://www.ietf.org/rfc/rfc5681.txt RFC 5681] (TCP congestion control)
*** [http://ssfnet.org/Exchange/tcp/tcpTestPage.html SSFNet TCP tests]
+
** [http://www.informit.com/store/tcp-ip-illustrated-volume-1-the-protocols-9780321336316 TCP/IP Illustrated, volume 1]
 +
* ''TCP testing references:''
 +
** [http://researchcommons.waikato.ac.nz/handle/10289/3287 Sam Jansen's thesis] (see in particular chapters 4 and 5)
 +
** [http://ssfnet.org/Exchange/tcp/tcpTestPage.html SSFNet TCP tests]
  
 
==== Modular build system ====
 
==== Modular build system ====

Revision as of 12:51, 9 March 2015

Main Page - Current Development - Developer FAQ - Tools - Related Projects - Project Ideas - Summer Projects

Installation - Troubleshooting - User FAQ - HOWTOs - Samples - Models - Education - Contributed Code - Papers

ns-3's GSoC 2015

This webpage highlights project ideas for ns-3's Google Summer of Code 2015 effort.

The thirteen week coding period for projects runs from 25 May to 21 August, 2015. The full project timeline is here: http://www.google-melange.com/gsoc/events/google/gsoc2015

About the ns-3 project

ns-3 is a discrete-event network simulator, with a particular emphasis on network research and education.

Users of ns-3 can construct simulations of computer networks using models of traffic generators, protocols such as TCP/IP, and devices and channels such as WiFi, and analyze or visualize the results. Simulation plays a vital role in the research and education process, because of the ability for simulations to obtain reproducible results (particularly for wireless protocol design), scale to large networks, and study systems that have not yet been implemented. A particular emphasis in ns-3 is the high degree of realism in the models (including frameworks for real application and kernel code) and integration of the tool with virtual machine environments and testbeds; we view that researchers need to move more effortlessly between simulation, testbeds, and live experiments, and ns-3 is designed to facilitate that.

Our GSoC organizational admin is Tom Henderson and our backup org admin is Tommaso Pecorella. The project has participated in past GSoCs during 2008-10 and 2012-14.

Mentors will be paired with students based on the projects that are selected. Mentors from companies are welcome, if the employer will permit the mentor sufficient time to perform the mentoring. Prospective mentors should notify Tom Henderson of interest. Mentors familiar with ns-3 development practices will be preferred, to improve the chances of student code merge.

ns-3 and other GSoC mentoring organisations

Students interested in ns-3 and GSoC are also encouraged to explore whether other organizations might be a suitable mentoring organization for their project idea. Please keep in mind, though, that the ns-3 project is not involved in the selection process for these other mentoring organizations, and you will have to apply there instead.

Students: how to participate

For students interested in applying to ns-3 for GSOC, first wait to see if ns-3 will be selected. If so, then go through the following list to get started:

Below is a list of #Project Ideas proposed by the ns-3 team for Google Summer of Code 2015. Please note that these ideas are not limited to GSoC; anyone is welcome to work on them. Please email the ns-developers list if you have a different idea that you'd like to work on, to see if a mentor may be interested. Applicants are encouraged to look over this list, pick one that especially interests them, think about it, and discuss potential approaches on the ns-developers list. Previous experience with the Google Summer of Code programmes suggest that the more you discuss and refine your proposal on the mailing list beforehand, the stronger the proposal it will develop into, and the higher your chances of being accepted into the programme.

Each project idea within a particular priority has been tagged with the following properties:

  • Required Experience: Languages, concepts, or packages with which applicants must be familiar.
  • Bonus Experience: Other experience or familiarity which would be greatly helpful to applicants for this project.
  • Interests: Areas of particular relevance to this project, and an indicator of where successful students might apply their experiences coming out of this project.
  • Difficulty: easy, medium or difficult
  • Recommended reading: pointers to documentation, papers, specific bugs, etc.

Note that all of the projects require some experience and comfort with C++. Project ideas for which C++ is noted as a required experience will require more and deeper familiarity with the language. A similar notion applies to computer networking, BSD sockets, etc: Familiarity is strongly preferred, but is not required except where explicitly noted due to the topic being more advanced in that regard.

Mentors: how to participate

The ns-3 project is open to the proposal of new project ideas by developers interested in being a GSoC mentor. For mentors who're adding project ideas to the list below, please ensure that:

  • The projects are sized such that there can be a code merge by the end of the coding period. The scope of the project should be such that it is very difficult to not have a code merge by the end of the summer.
  • The proposed projects are not too open-ended. That is, if the deliverables or a clear path to the same are not well understood, it is better kept outside GSOC.
  • There should be a clear merge path to one of the main project code repositories (ns-3-dev, ns-3-dce, bake) by the end of the summer, either because the patches directly apply to these repositories, or because they apply to an ns-3 module that is in the process of being merged with ns-3-dev.

Project Ideas

Note to students: These ideas are not listed in any priority order.

Decouple traffic generators from sockets

Mentors: Tom Henderson Vedran Miletić

ARP and NDisc cache visibility and neighbor table changes

Mentors: Tom Henderson Vedran Miletić

  • There is no API for reading and manipulating the IPv4 ARP and IPv6 Neighbor Discovery caches. Something similar to how PrintRoutes is done for IPv4 would be useful. There is no way to manually add or delete neighbor table entries. Additional work on this project could focus on IP address handling for interfaces (bugs 757 and 760), and bug 187 (enabling perfect ARP). Another related bug is Bug 652.
  • Required Experience: C++
  • Interests: IPv4 and Ipv6
  • Difficulty: easy/medium
  • Recommended reading:
    • source code in src/internet, and the bugs mentioned above
    • the Linux iproute2 tool
  • Design suggestion: An iproute2 helper. The basic idea is to create a string parser that could parse strings that one would commonly issue on a box that supports iproute2. If presented with a string that was unsupported, it would exit (FATAL_ERROR_MSG) but print out a message asking for the user to submit a patch to add support for the invalid string. Example API:
Iproute2Helper i;
Ptr<Node> n;
NodeContainer nc;

i.SetOutput (file);
i.Verbose ();  // output also goes to std::out even if 'file' specified
i.Quiet () ; // no output goes to std::out
i.Cmd (n,"ip neighbor show");
i.CmdAt (Seconds (10), n, "ip neighbor show dev eth0");
i.CmdEvery (Seconds (10), nc, "ip neighbor show");
i.Cmd (n, "ip neighbor flush dev eth3");
bool ok = i.Cmd (n, "ip neighbor add 192.168.99.254 lladdr 00:80:c8:27:69:2d dev eth3");

Doing this would require some additional work in assigning human-friendly names like eth0 to interfaces.

Inter-frequency measurement support for the LTE module

Mentors: Nicola Baldo Marco Miozzo

  • The ns-3 LTE module already allows to simulate LTE deployments where the base stations are placed at different carrier frequency; however, this is currently limited to static scenarios with no mobility, because only intra-frequency UE measurement are supported, and hence handover can only occur among cells at the same carrier frequency. The aim of this project is to develop supports for inter-frequency UE measurements, so that it can be leveraged both for idle and connected node mobility.


GPU acceleration for vector arithmetics in the spectrum module

Mentors: Nicola Baldo Marco Miozzo

  • The ns-3 spectrum module does a lot of vector arithmetics which in the current ns-3 version are just run on the CPU. The aim of this project is to develop the necessary code to offload these calculations to a GPU in order to achieve a hopefully significant speedup in the simulation of scenarios relying on the spectrum model (e.g., including LTE scenarios).
  • Required Experience: C++
  • Bonus Experience: CUDA, OpenCL...
  • Interests: GPU acceleration
  • Difficulty: hard
  • Recommended reading:


Carrier Aggregation support for the LTE module

Mentors: Marco Miozzo Nicola Baldo

  • The aim of this project is to bring the ns-3 LTE module closer to the LTE-A paradigm and, more in detail, consists of the introduction of the Carrier Aggregation (CA) functionality. The student will have to collect information from the 3GPP specification for what concerns the relevant EUTRA aspects. The implementation will involve mainly the physical, MAC and RRC layers.
  • Required Experience: C++, LTE
  • Interests: LTE-A, HetNet
  • Difficulty: hard
  • Recommended reading:
    • LTE-A HetNets using Carrier Aggregation, Nomor whitepaper [1]
    • [2]
    • 3GPP TS 36.211
    • 3GPP TS 36.213
    • 3GPP TS 36.331


Support of RRC IDLE mode procedures for the LTE module

Mentors: Nicola Baldo Marco Miozzo

  • The ns-3 LTE module currently supports a vast number of RRC CONNECTED mode procedures (e.g., handover, measurement reporting, etc), but has very limited support for RRC IDLE mode procedures (basically, only cell selection). The aim of this project is to 'close the circle' and provide full support for critical RRC IDLE mode procedures, such as PLMN selection, cell reselection, Tracking Area Update, Paging, etc.
  • Required Experience: C++, LTE
  • Interests: Mobility Management in LTE systems
  • Difficulty: hard
  • Recommended reading:
    • 3GPP TS 36.304 [3]
    • 3GPP TS 23.401, Section 5.3.3 ("Tracking Area Update Procedures") [4]
    • 3GPP TS 36.331

802.15.4 realistic MAC and Energy Model

Mentors: Tommaso Pecorella

802.15.4 realistic MAC and Energy Model: The lr-wpan model is an 802.15.4 PHY and MAC model currently in development. The model is not actually linked with the energy model. Moreover it does not model the radio interface sleep status. The current model assumes that the radio is always active. As a consequence, the MAC layer is quite simple, since it does not needs to guess when the receiver's radio interface is active. The goal of the project are:

  1. Model the 4-state radio model (Sleep, Tx, Rx, Transitioning)
  2. Develop one 'realistic' MAC model (the choice is left to the student)
  3. Link the 4-state model with the Energy module.

802.15.4 Bootstrap

Mentors: Tommaso Pecorella

802.15.4 Bootstrap: The lr-wpan model is an 802.15.4 PHY and MAC model currently in development. The model is able to simulate an 802.15.4 network in ad-hoc mode, much like Contiki-os nodes do. An useful extension is to fully support the node bootstrap phase, including node association and beacon request/reply. The goal of the project is to enhance the lr-wpan module so to use beacons in the bootstrap phase along with network scanning and pan-id resolution for in-range coordinators.

  • Required Experience: C++, WSN
  • Bonus Experience: 802.15.4 standard
  • Interests: WSN
  • Difficulty: medium
  • Recommended reading:


802.15.4 Beacon-enabled mode

Mentors: Tommaso Pecorella

802.15.4 Beacon-enabled mode: The lr-wpan model is an 802.15.4 PHY and MAC model currently in development. The model is able to simulate an 802.15.4 network in ad-hoc mode, much like Contiki-os nodes do. Unlike Contiki-os, the model could benefit from supporting beacon-enabled mode of operation. The beacon-enabled mode is a fully slotted transmission mode, with guaranteed slots and bound performances, unlike the ad-hoc mode. This is especially important because the L3 routing protocols might be strongly affected by the lower-layer topology. Hence it is of paramount importance to be able to simulate both in ns-3. The goal of the project is to develop the new beacon-enabled MAC layer for the lr-wpan module.

  • Required Experience: C++, WSN
  • Bonus Experience: 802.15.4 standard
  • Interests: WSN
  • Difficulty: medium/hard
  • Recommended reading:

Neighbor Discovery Optimization for Low Power and Lossy Networks (6LoWPAN-nd)

Mentors: Tommaso Pecorella

6LoWPAN-nd implementation and testing: 6LoWPAN-nd is novel protocol from IETF's LoWPAN WG. The protocol aims at defining new and optimized methods to perform Neighbor Discovery and Node Bootstrap for Wireless Sensor Networks and it will be the counterpart of the 6LoWPAN IPv6 header compression strandard. 6LoWPAN-nd is not currently implemented in ns-3, while 6LoWPAN compression and 802.15.4 stacks are in advanced development status. In order to simulate a real Wireless Sensor Network 6LoWPAN-nd should be developed and tested.

  • Required Experience: C++, IPv6
  • Bonus Experience: WSN networking
  • Interests: WSN, IPv6, node bootstrap, efficient packet compression
  • Difficulty: hard
  • Recommended reading:
    • RFC 4919 IPv6 over Low-Power Wireless Personal Area Networks (6LoWPANs): Overview, Assumptions, Problem Statement, and Goals
    • RFC 6775 Neighbor Discovery Optimization for Low Power and Lossy Networks

TCP validation

Mentors: Tom Henderson, Tommaso Pecorella

TCP is one of the most widely used and widely studied protocols in the Internet. ns-3 has a number of TCP (congestion control) variants. Recently, RFC 5681 was published, documenting recommended TCP behavior. This project would consist of reviewing the ns-3 TCP implementations and testing them for conformance to RFC 5681 (and fixing any issues that were found to arise). One outcome of this project would be a test suite that will ensure that ns-3's TCP implementation is accurate and does not regress over time. We also have some new TCP variants coming available in ns-3 (Cubic, SACK, Compound) that need testing.

Are you interested in this project? In your application, please tell us how you plan to test ns-3 TCP. Be as specific as possible, to convey that you know enough about ns-3 to make good progress. Tell us how you would create conditions (packet losses, reordering) to test TCP. What strategies can you use to test ns-3 TCP against a real implementation? How are you going to specifically verify that a value for a TCP state variable is the proper value at the right time? The most successful application would actually write a few working TCP tests (that run in the ns-3 regression test suite) and point us to the code (perhaps on github or some other site), and would go on to outline what additional tests would be prioritized in the GSoC program.

Modular build system

Mentor: Tom Henderson

  • Modular build system. This is a project that requires no networking experience, and is for students with Python skills who are interested in build systems. ns-3 is in the midst of a transition to a modular build system, managed by a tool called bake that is similar to GNOME JHBuild or other dependency managers. A student for this project would work on a daily basis with Tom Henderson (who is already working on this project) to perform tasks such as the following: 1) Port bake to Python 3, 2) Ensure that bake is documented so that automated tools can build API documentation, 3) Test bake on a number of platforms, 4) allow for wildcard expressions in bake dependencies, 5) consider configuration file move from XML to JSON, 6) convert our Doxygen and Sphinx infrastructure to operate on a per-module basis, 7) consider whether Linux package manager database formats and tools can be reused to manage ns-3 package dependencies, 8) help us write a manual for bake, etc. The interested student is encouraged to start discussing possible application preparation with Tom prior to the application deadline. A good grasp of Python and how Linux systems (libraries, package managers) are organized is essential. Because this is intended to be cross-platform, experience with other systems (FreeBSD, OS X, Windows) would also be a plus.
    • Required Experience: Python, Linux systems
    • Bonus Experience: FreeBSD, OS X, Windows Visual Studio
    • Interests: Build systems
    • Difficulty: depends on student's Python and Linux proficiency, can range from easy to difficult