CS530: Advanced Networks

Announcements

Contact Information

Textbooks

References

Books


OSPF Anatomy
The Internet and Its Protocols
IPv6 Essentrials

Grades
Use UTF-8 Encoding
Best Viewed with Mozilla Firefox

Course Schedule

 WeekChaptersExams
11432/10/12 - 1432/10/16  
21432/10/19 - 1432/10/23  
31432/10/26 - 1432/10/30  
41432/11/03 - 1432/11/07Chap. 1: TCP/IP Networks 
51432/11/10 - 1432/11/14Chap. 1: TCP/IP Networks 
61432/11/17 - 1432/11/21Chap. 2: Internet Routing 
71432/11/24 - 1432/11/28Chap. 2: Internet Routing 
81432/12/02 - 1432/12/04Chap. 3: Internet Congestion Control 
81432/12/05 - 1432/12/06 Holidays
91432/12/09 - 1432/12/13 Holidays
101432/12/16 - 1432/12/20Chap. 4: Internet Quality of ServiceProject Proposal
111432/12/23 - 1432/12/27Chap. 5: Integrated Services 
121433/01/01 - 1433/01/05Chap. 6: Differentiated Services
Midterm - Saturday 01/01/1433 - 08:30
131433/01/08 - 1433/01/12Chap. 7: MPLS 
141433/01/15 - 1433/01/19Chap. 7: MPLS 
151433/01/22 - 1433/01/26Chap. 8: Traffic Engineering 
161433/01/29 - 1433/02/03Chap. 9: IPv6Project Validation - Saturday 29/01/1433
171433/02/06 - 1433/02/10Chap. 9: IPv6 
181433/02/13 - 1433/02/17 Finals

Grading

Slides







Labs


Lab 1 (Ethernet and Static Routing)

Lab 2 (Dynamic Routing)

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
    /

  11. # 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
  12. 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)

Chapters 3, 4, 5, and 6

Homework 2 (7 exercises)

Midterm Solution



Last Modified: 1433-02-02