Fall ‘06

CMSC 681 : Advanced Computer Networks

TuTh: 1:00pm-2:15pm, ITE 241

Course Faculty

            •          Dr. Deepinder Sidhu, Professor, Computer Science and Electrical Engineering

            •          Office: ITE 347, Tel: 455-3028 or 3063

            •          Office Hours: TBD     


Teaching Assistant

            •          Pankaj Chaudhari, Computer Science and Electrical Engineering

            •          Office Hours: ITE 353 , Wed 11am-12 noon, TuTh 3pm -4pm                     

            •          Email : pankaj2@umbc.edu


Updates/Announcements

            •           Lecture and Review for final exam will be held on Tuesday 12th December, during the regular class timings


            •           IMPORTANT : Final Exam is rescheduled due to the University policy and will now be conducted as per the Registrar's Final Exam Schedule


            •           (RESCHEDULED, see above)Final Exam on Tuesday, December 12th 2006, in class, 1 pm to 2.15 pm

            •           Exam 2 on Tuesday, November 21st 2006, in class, 1 pm to 2.15 pm, Topics uploaded below

            •           Homework 4 uploaded below(Due: Tuesday 14 Nov.)

            •           Additions to Reference section below.

            •           Exam Topics are updated below !!!

            •           Homework-2 published (Completed)

            •           See below for Homework-1 Solution

            •           Exam1 will be held on 17th October 2006, in class, 1 pm to 2.15 pm , see below for details

            •           Homework-1 Problem Definition Updated

            •           Homework-1 published (Completed)

            •           Please note that, starting from Tuesday, September 18th 2006, Classes will held in the classroom ITE 241 instead of ITE 229

            •           Please note the current URL of this webpage, you have been redirected from the old one


Presentations

            •           MPLS

            •           SONET

            •           DVMRP

Reference Papers

            •           Multicast LANs

            •           RFC2453 RIP 2

            •           RFC1058 RIP

            •           RFC3168 ECN

            •           RFC2581 TCP Congestion Control

            •           A taxanomny for congestion control algorithms in packet switching networks

            •           Random Early Detection Gateways for Congestion Avoidance

            •           Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks

            •           Formal Methods For Protocol Testing: A Detailed Study, Dr. Deepinder Sidhu

            •           On Testing Heirarchies for Protocols, Dr. Deepinder Sidhu


Homeworks/Assignments

            •           Homework-4 (Due: Tuesday 14 Nov.)

            •           Homework-2 (Completed)

            •           Homework-1 (Completed)  Solution


Course Objectives

            •          Study advanced topics in the design, implementation and operations of data networks


Course Material

            •          S. Keshav, An Engineering Approach to Computer Networking, Addison-Wesley, 1997

            •          Research Papers and Internet Drafts/RFCs


You Should Know

            •          Basic networking concepts covered in, for example, A. Tanenbaum, Computer Networks,4th Edition


Course Topics

            1.         Network Protocols

                        a.         Network Models: ISO, TCP/IP, LANs, ATM

                        b.         Protocol Design

                        c.         Protocol Verification

                        d.         Protocol Testing

            2.         Error Control

                        a.         Backward/Forward Error Correction

                        b.         Reliable Data Transfer

                        c.         Error Detecting/Correcting Codes

                        d.         Error Control In HDLC, ATM and Internet Protocols

            3.         Switching And Routing

                        a.         LAN Technologies

                        b.         Bridging, Switching and Routing

                        c.         Virtual LANs(VLANs)

                        d.         RIP,OSPF and BGP

            4.         Congestion Control

                        a.         Congestion Control/Avoidance

                        b.         Increase/Decrease Algorithm

                        c.         TCP Congestion Control

                        d.         Fairness in Congestion Control

            5.         Multicast Communications

                        a.         Multicasting

                        b.         IGMP

                        c.         DVMRP,PIM,CBT

            6.         Quality of Service

                        a.         QoS Scheduling

                        b.         IntServ

                        c.         DiffServ

                        d.         MPLS

            7.         Network Security

                        a.         Cryptographic Security

                        b.         Public Key Infrastructure(PKI)

                        c.         Internet Protocol Security(IPSec)

                        d.         Internet Key Exchange(IKE/ISAKMP)

                        e.         IPSec-Based VPNs

                        f.         Security Firewalls and NATs


Project Topics

            •          WDM Technologies

            •          Wireless/Mobile Technologies

            •          Security Technologies

            •          QoS Technologies

            •          Semantic Web Technologies

Assignments

            •          One week to finish an assignment

            •          Late assignment will not be accepted


Grading Policy

Exam1

 17th October 2006, 1pm to 2.15pm

25%

 Topics : Everything covered in the class till Tuesday, 10th October 2006
1. Protocol Verification, Validation.
2. Testing Protocols(UIO,DS)
3. Error Detection and Correction(Parity, Polynomial code)
4. TCP/IP Layer
5. Chapter 1 & 2 of book(upto section 2.5)

Exam2

 21st November 2006, 1pm to 2.15pm

25%

 Topics :
1. ATM
2. Frame Relay
3. Congestion Control(All papers uploaded above)
4. RIP and RIP 2(links given above)
5. OSPF(topics covered in class on Thursday 16th Nov)

Final Exam

 As Per the Registrar's Final Exam Schedule

25%

 Topics:
1.OSPF and RIP (from the Previous Exam)
2. IPv6 and IPSec
3. Chapers 12,13 from the text(IGMP,Broadcast, Multicast)
4. Bridges, MAC
5. Switching vs. routing
6. Self learning switches - Routing
7. Ethernet basics, CSMA-CD
8. Reverse path flooding,forwarding and broadcasting(Section 4 from the "Multicast Routing in Datagram Internetworks and Extended LANs" Paper)

Assignments and Projects

 Announced in Assignments Section

25%