ECEN 5032 : Spring 2006 Communication Networks Timothy X Brown MWF 3:00-3:50 ECCS 1B28 The Course: Communications in Electrical Engineering centers on how to get bits from a transmitter to a receiver. Communication networks compose this basic functionality into larger systems that can more efficiently communicate further and between more users. This course will study the design and analysis of communication networks. Traffic analysis, providing quality of service guarantees, congestion control, and network dimensioning will be covered. The goal is to understand the engineering design tradeoffs in both the communication hardware and protocols. Prerequisites: A course in probability or random processes such as ECEN 5612 Noise and Random Processes, or APPM 5560 Markov Chains, Queues, and Monte Carlo Simulations. To Reach Me: e-mail: timxb@colorado.edu phone: (303) 492-1630 fax: (303) 492-1112 office: ECOT 256 office hours: MWF 1:30-2:30 or by appointment e-mail is the most effective way to contact me (you can think about what you want to ask, I can give a thorough response). Grading: Midterms (40%): 2/22, 4/5 3-5pm. Final (30%): 5/10 7:30am-10:00am. Homework+Lab (10%): One homework per week. Several labs will be integrated into the homeworks. The lowest homework grade will be dropped. Paper Presentation (5%): During the semester we will have a weekly presentation of a research paper by students. Project (15%): Groups of 1-3 students will work on a longer term project over the semester. Team presentations and reports will be due the last week of class. Exams and homeworks will be graded by me. Due to time constraints I will not always grade every homework problem. Homeworks lose 10% for each business *day* late. The lowest homework grade will be dropped. The Text: Communication Networks: Fundamental Concepts and Key Architectures 2nd Ed. by Leon-Garcia and Widjaja, McGraw-Hill, 2003, ISBN 007246352X Supplemental Texts (some on reserve in the engineering library): For a good overview of the design issues in networking see: An Engineering Approach to Computer Networking, by Keshav, Addison Wesley, 1997. ISBN 0-201-63442-2. For a look at communication network theory including economics: High-Performance Communication Networks, 2nd Ed., by Walrand and Varaiya, Morgan Kaufmann, 1999, ISBN 1-55860-574-6. For a protocol based look at computer networking: Computer Networks: A Systems Approach, 2nd ed., by Peterson and Davie, Morgan Kaufman, 2000, ISBN 1-55860-577-0 For a mathematical approach to networking and queueing: Data Networks, 2nd Ed., by Bertsekas and Gallager, Prentice Hall, 1992, ISBN 0-13-200916-1 For an extensive overview of current networking technology: Data and Computer Communications, 7th Ed., by Stallings, Prentice Hall, 2003, ISBN 0-13-100681-9 For a detailed walk through the OSI protocol stack: Computer Networks, 4th Ed., by Tanenbaum, Prentice Hall, 2002, ISBN 0-13-0661023 For a networking book with more emphasis on telephone networks: Telecommunication Networks: Protocols, Modeling, and Analysis, by Schwartz, Addison Wesley, 1987, ISBN 0-201-16423 For an in-depth look at wireless and cellular communications: Wireless Communications: Principles and Practice, 2nd Ed. by Rappaport, Prentice-Hall 2001. ISBN 0-13-042232-0. For detailed look at wireless cellular protocols: Wireless Personal Communications Systems, by Goodman, Addison-Wesley, 1997. ISBN 0-201-63470-8 The Class List and Web Page: To get announcements, homeworks, solutions, and commentary, sign up for the class list. To sign up send the one line message: To: listproc@lists.colorado.edu Subject: subscribe ecen5032-s06 Do this while logged on to the machine you want messages sent. Homeworks, solutions, and other info will be posted on the Web: http://ece-www.colorado.edu/~ecen5032/ Outline: Readings are from the text. Material that should be skimmed for ideas but not for details are indicated with (*). For those wanting additional information, the parenthesis refers to reading in other texts. The timing and order may be adjusted as we proceed to accommodate student interests. Week Topic Readings/Supplemental Readings ----------------------------------------------------------------------- 1-18 Fundamental Networking Questions | Ch 1-2 ----------------------------------------------------------------------- 1-23 A : Peer-to-Peer Data Protocols | 5.1,5.2,5.3 (B&G 2.4, Kesh 5 & 6) ----------------------------------------------------------------------- 1-30 A : Multiplexing and Queueing | 5.7, Appendix A (Kesh 13,B&G 3,6) ----------------------------------------------------------------------- 2-6 A : Queueing, Multiple Access | 6.1,6.4* ----------------------------------------------------------------------- 2-13 A : Media access in shared media | 6.2,6.3,6.5,(6.6-6.10)* (B&G 4,Kesh 7) ----------------------------------------------------------------------- 2-20 EX : LAN standards and bridges | 6.11 (P&D 3.2) Midterm review 2-22 Bring questions and problems you would like solved Midterm 2-24 ** 3-5pm ** ----------------------------------------------------------------------- 2-27 NM : Switching | 4.1,4.4,4.7 (W&V 12,Kesh 8) ----------------------------------------------------------------------- 3-6 NM : Routing | 7.1-7.5 (Kesh 11) ----------------------------------------------------------------------- 3-13 NM : Scheduling | 7.7-7.9 (Kesh 9) ----------------------------------------------------------------------- 3-20 NM : Classification & Addressing | (Kesh 10) ----------------------------------------------------------------------- 3-27 *** Spring Break *** ----------------------------------------------------------------------- 4-3 Midterm Midterm review 4-5 Bring questions and problems you would like solved Midterm 4-7 ** 3-5 pm ** No class 4-3 ----------------------------------------------------------------------- 4-10 EM : End-to-End Mechanisms | Ch 8 (P&D 4,5.2) ----------------------------------------------------------------------- 4-17 NM : Quality of Service | 10.1-10.3 (P&D 6.1,6.5, Kesh 14) ----------------------------------------------------------------------- 4-24 EX : Wireless Ad Hoc Networks | 6.7 (W&V 7) ----------------------------------------------------------------------- 5-1 Project Presentations. | Final Review 5-5 ----------------------------------------------------------------------- 5/10 Final Exam 7:30am-10:00am ----------------------------------------------------------------------- Codes: A=Analysis Techniques, EX=Example, NM=Network Mechanism, EM=End-Host Mechanisms.