Introduction to Computer Communication Networks
Learning Objective:To learn the fundamentals of networking that focuses on an analytical approach to network design, dimensioning and controls.
Description:Fundamental understanding of basic network design, routing, dimensioning and control; here we will study various network functions such as error-recovery algorithms, flow control, congestion control, routing, multi-access, switching, etc. We will also study these in the context of current Internet solutions (e.g. TCP, IP, etc.) and future open problems and possible solutions.
Topics Covered:Historical perspective of networking (e.g. OSI layers and their functionality, packet versus circuit switching, etc.); Error recovery algorithms due to different types of errors; Analysis of error-control algorithms analysis; Elementary Queueing Theory for Network Design and Admission Control; Main Issues in Network Design and Engineering; Flow Control (rate based and window based control); TCP Congestion Control (TCP Reno, TCP Vegas, etc.); Fundamentals of Network Routing (Dijksra and Bellman Ford Algorithms); Routing in the current Internet (IP routing); Multiaccess communication (Polling and random access strategies); Open problems and possible solutions.
Prerequisites:A strong undergraduate course in probability.
Applied / Theory:50 / 50
Web Content:Lectures; assignments; solutions.
Homework:Approximately one assignment every two to three weeks; will not be graded.
Projects:One project will involve writing simulation code to solve a network design problem. The other will use a standard network simulator.
Exams:Two exams and one final exam.
Textbooks:Official textbook information is now listed in the Schedule of Classes. NOTE: Textbook information is subject to be changed at any time at the discretion of the faculty member. If you have questions or concerns please contact the academic department.
Tentative: 1) A. Leon-Garcia and I. Widjaja "Communication Networks, Fundamental Concepts and Key Architectures," McGraw Hill, 2003. 2) Mischa Schwartz, "Telecommunication Networks: Protocols, Modeling, and Analysis," Addison Wesley, 1987.