This is the webpage for planning Google Summer of Code 2009 projects and mentors. ns-3 plans to apply for a spot in the Google Summer of Code again this year. Please list project ideas and identify possible mentors below.
The ns-3 project presented at a GSoC Infosession at the University of Washington on March 5th, 2009. Slides for the short talk we gave may be found here.
Disclaimer: There is no guarantee that ns-3 will be accepted again in GSoC 2009. We have to re-apply.
The following are work areas the ns-3 project has identified as priorities and would be especially interested in having students work on. GSOC applicants are however free to propose their own ideas. In addition, please note that these ideas are not limited to Google Summer of Code, anyone is welcome to work on them. Please email the ns-developers list if one interests you. GSOC applicants are encourage to look over this list, pick one that especially interests them, think about it, and discuss potential approaches on the ns-developers list. That will help you develop the idea and present a concrete, meaningful application.
Each project idea 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.
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.
Core Simulation Capabilities
- Realtime Distributed Simulation. This project would add support to ns-3 for running multiple instances distributed over several physical machines connected by and exchanging packet events over an IP network. Achieving this would require adding tunneling devices to ns-3, and developing distributed simulation configuration and control utilizing RPYC. Development would build from multiple instances on a single host to a cluster to which the student will be given access.
- Required Experience: BSD networking
- Bonus Experience: Python, distributed systems, parallel simulation
- Interests: Distributed systems, simulation, concurrency, clusters
MAC and PHY Models
- SNS for ns-3 Wifi. Staged Network Simulations (SNS) is a patch for the ns-2 wireless models which provides for function approximation and caching. That mechanism greatly speeds up the many calculations required in mobile wireless simulations. This project would incorporate those techniques into the ns-3 WiFi model.
- WPAN Device Models.
- 802.11 WDS Support for nqsta.
- Advanced Queues. ns-3 currently implements only a basic FIFO queue. This project would add support for and investigate more sophisticated queues, such as fair queuing, RED, and RIO. This might be accomplished by porting from other projects, such as ns-2 or Linux routing and traffic control implementations.
- Click Modular Router Integration. This project would port and enable ns-3 simulations to use the Click modular router, widely used in research. This has been previously done for ns-2, and accomplishing this integration for ns-3 would enable faster protocol development and utilization of many existing protocol implementations.
- Generalized Router Models/Structure. Many simulators, including ns-3, do not provide high fidelity models of Internet routers. For instance, intra-device latencies and input queuing behavior are not modeled. This project would adapt recent results on empirical router testing to develop a new, more detailed Router node type for ns-3.
- Protolib Integration. Protolib is an application support library that provides networking, timer, threading, and other functionality to support cross platform application and protocol implementation. It has previously been ported to enable programs based on the library to be executed in simulators such as sn-2 and OPNET. This project would port Protolib to ns-3 and enable many existing and well known routing protocol implementations to be immediately used in ns-3. Additionally, this may be followed by porting the Agent-J Java library (see below).
- Reactive Routing Protocols. ns-3 currently includes an implementation of the popular OLSR protocol for proactive mobile wireless ad hoc routing. This project would implement several additional routing protocols, focusing on reactive protocols such as AODV and DSR. Much literature exists in this area to draw from, as well as implementations for both real systems and other simulators such as ns-2 and OPNET.
- Network Simulation Cradle for IPv4. Last year's ns-3 Google Summer of Code very successfully ported the Network Simulation Cradle, providing the ability to run Linux TCP code over ns-3's IPv4 stack. This project would extend that effort to completely port the Linux TCP/IPv4 stack. This wolud start by adding IPv4 support to NSC, then support for multiple interfaces, routing tables, and assigning addresses, then making those features available in ns-3.
- Network Address Translation (NAT). NATs have become an essential part of practical real-life networking, and are an important current research topic as they are being proposed even for IPv6. NAT traversal is also an important topic in many user and system monitoring applications. This project would develop a NAT node model for ns-3, possibly by drawing upon the Linux NAT code, as well as common example configurations, such as home or small office connectivity, and start investigating these topics as time allows.
- Fragmentation and MTU Discovery. IPv4 packets may be fragmented as they travel the network and encounter smaller MTUs. ns-3's packet objects include support for this, but the network stack does not currently implement fragmentation. This project would begin by improving the MTU and fragmentation capabilies to be more realistic, possibly by drawing from code in the yans simulator. The project would then continue to add support for more research-oriented techniques such as Path MTU discovery, particularly for IPv6 which fragments at the endpoints and must discover the proper MTU for a chosen path.
- Virtual NetDevices. Virtual devices are network interfaces that are treated like any other device by the operating system, but do not actually correspond to hardware. These are important to provide features such as tunneling overlays for tasks such as VPNs and IPv6--IPv4 traversal, or capabilities such as 802.1q VLAN tagging. For instance, the IRTF Routing Research Group seems likely to suggest a so-called map-and-encaps architecture for helping the global core routing scalability problem. This project would help define and implement an architecture for incorporating virtual devices into ns-3, and develop a few concrete instances of these devices, such as Ipv6-over-IPv4, VLANs, or providing multiple addresses per physical interface for routers to leverage.
Emulation and Simulation In The Loop
- EMULAB Support and Integration. This project would attempt to emulate ns-3 and Emulab, a leading testbed for Internet research. Emulab experiments are described in tcl-like ns-2 scripts and are driven by ns-2 emulation. Two main goals of this effort would be: 1) Test and document how ns-3 emulation mode could be used in Emulab instead of ns-2, and compare its features and performance. 2) Investigate whether Emulab scripting could be moved to Python/ns-3 or whether ns-3 simulations need to generate Tcl for Emulab and attempt to do this integration.
Applications and Systems
- Large Scale Topology Generation and Management. ns-2 incorporates support for various topology generators, which would be useful to also support in ns-3. This project would investigate porting topology generators or mapping their output to ns-3 simulations. It would also touch on the problem of coherent IP addressing in generated topologies. In particular, recent work by the Emulab project may be useful in this regard.
- Agent-J Implementation. Agent-J is a Java library built on top of Protolib that enables Java networking application code to be run on real systems as well as network simulators such as ns-2 and OPNET. This project would port Agent-J to ns-3, thereby enabling users to develop applications in Java, as well as work with existing implementations. This project would require completing the above Protolib Integration effort first.
- P2P Protocols.