Project

[Due Date: Sunday 06/07/1433 - 10:00 am]

The goal of the project is to study single-area OSPF for small, medium, and large networks using the ONS simulator.

The study should recommand the optimum number of routers to use in a single area. For that purpose, the study should use at least the following performance criteria:

1. Control Traffic
2. CPU Processing Time
3. Convergence Time

Optional Part

Compare single-area OSPF to multi-area OSPF for small, medium, and large networks and state when it is appropriate to use single-area OSPF and when it is appropriate to use multi-area OSPF?

NS Installation

Open a terminal

1. mkdir ns
2. cd ns
3. wget -c http://downloads.sourceforge.net/project/nsnam/allinone/ns-allinone-2.35/ns-allinone-2.35.tar.gz
4. sudo apt-get install xorg-dev
5. sudo apt-get install automake autoconf build-essential
6. gzip -d ns-allinone-2.35.tar.gz
7. tar -xvf ns-allinone-2.35.tar
8. cd ns-allineone-2.35
9. ./install
10. Add the following lines to your ~/.bashrc file and replace
    user
    with your account name in /home/
    user
    /

# ns
export PATH=$PATH:/home/
user
/ns/ns-allinone-2.35/bin:/home/
user
/ns/ns-allinone-2.35/tcl8.5.10/unix:/home/
user
/ns/ns-allinone-2.35/tk8.5.10/unix
export LD_LIBRARY_PATH=$LD_LIBRARY_PATH:/home/
user
/ns/ns-allinone-2.35/otcl-1.14:/home/
user
/ns/ns-allinone-2.35/lib
export TCL_LIBRARY_PATH=$TCL_LIBRARY_PATH:/home/
user
/ns/ns-allinone-2.35/tcl8.5.10/library

11. cd ns-2.35; ./validate

OSPF Installation

Open a terminal

1. cd ns
2. wget -c http://cs530.softmote.com/project/ns-te-01.tar.gz
3. gzip -d ns-te-01.tar.gz
4. tar -xvf ns-te-01.tar
5. cd ns-allinone-2.35/ns-2.35
6. /bin/rm gen/ns_tcl.cc
7. /bin/rm gen/ns_tcl.o
8. /bin/rm common/packet.o
9. Edit Makefile and replace
   user
   with your account name in /home/
   user
   / in all the file
10. make

Example

Open a terminal

1. cd ns
2. wget -c http://cs530.softmote.com/project/sixnodes.tcl
3. ns sixnodes.tcl
4. nam siznodes.nam
5. wget -c http://cs530.softmote.com/project/sixnodes-ma.tcl
6. ns sixnodes-ma.tcl
7. nam siznodes-ma.nam
8. wget -c http://cs530.softmote.com/project/nnodes.tcl
9. ns nnodes.tcl
10. nam nnodes.nam

Survey

[Due Date: Monday 23/06/1433]

The goal of the survey is to read the paper and prepare a 20 minute presentation. Each group should have 4 members. Each member of each group will give a 5-minute talk as part of an integrated group presentation.

1. Improving Convergence Speed and Scalability in OSPF: A Survey, M. Goyal, M. Soperi, E. Baccelli, G. Choudhury, A. Shaikh, H. Hosseini, and K. Trivedi, IEEE Communications Surveys & Tutorials, Volume: 14, Issue: 2, Pages: 443 - 463, 2012. [pdf]
2. Host-to-Host Congestion Control for TCP, Alexander Afanasyev, Neil Tilley, Peter Reiher, and Leonard Kleinrock, IEEE Communications Surveys & Tutorials, Volume: 12 , Issue: 3, Pages: 304 - 342, 2010. [pdf]
3. An Overview of Routing Optimization for Internet Traffic Engineering, Ning Wang, Kin Hon Ho, George Pavlou, and Michael Howarth, IEEE Communications Surveys & Tutorials, Volume: 10 , Issue: 1, Pages: 36 - 56, 2008. [pdf]
4. Constraint-based routing in the internet: Basic principles and recent research, Ossama Younis and Sonia Fahmy, IEEE Communications Surveys & Tutorials, Volume: 5 , Issue: 1, Pages: 2 - 13, 2003. [pdf]
5. On Load Distribution over Multipath Networks, Sumet Prabhavat, Hiroki Nishiyama, Nirwan Ansari, and Nei Kato, IEEE Communications Surveys & Tutorials, Volume: xx , Issue: x, Pages: xxx - xxx, xxxx, ACCEPTED FOR PUBLICATION. [pdf]

Exercises

Chapters 1 and 2

Homework 1 (7 exercises)

• [ Here [doc] ]
• [ Here [pdf] ]

Chapters 3, 4, 5, and 6

Homework 2 (7 exercises)

• [ Here [doc] ]
• [ Here [pdf] ]

Midterm Solution

• [ Here [pdf] ]