Lecturer/Manager | Professor Dan Rubenstein |
---|---|
Office hours: | Location: CEPSR 816 Weekly time: T,Th 4-5 pm Also at other times by appointment |
Office phone: | (212) 854-0050 |
Email address: | dsr100@columbia.edu |
Day & Time Class
Meets on Campus: |
Tue,Thurs 1:10-2:25pm |
Location: | 1127 Mudd |
Credits for Course: | 3 |
Class Type: | Lecture |
Teaching Assistant: | Angelos Stavrou (as2014@columbia.edu)
|
Prerequisites: |
|
Description: |
This is a newly created course. It has not been
previously offered.
The material covered in this course compliments the material being covered in COMS 4119: Computer Networks. Both courses can be taken for credit. Both courses will cover topics that relate to the current Internet, but the manner in which these topics will be addressed is significantly different, in that COMS 4119 will focus more on software and protocol issues (programming, header formats, etc.) and ELEN 4710 will focus more on theoretical and modeling issues (protocol analysis, graph and stochastic program models). 4710 will contain more math, while 4119 will contain more programming. Topics: Covers theoretical fundamentals of network engineering. Topics include theoretical underpinnings of the physical layer; design, protocols and analysis of the data-link layer and medium access sublayer; design, routing algorithms and prefix addressing for the network layer, and evaluation of congestion control and connection setup/teardown algorithms for the transport layer. |
Required text(s): |
|
Reference text(s): |
|
Homework(s): | Unless otherwise specified, homework will
be due one week after it is assigned and should be turned in at the
beginning of class. At that time, you must turn in a physical copy of
the assignment. E-mailed homework and late assignments will not be
accepted unless approved in advance. Approval will only be given
under extreme circumstances. You are expected to produce your work in
a timely manner.
You may discuss and work on questions with other students in the class. However, you should write your solutions on your own. In other words, if I were to later ask you to re-derive one of your homework solutions or to solve a similar problem when you were without your friends, you should be able to do so or have a clear understanding of how to approach the problem. This can only be learned by doing, so you should do your homework. |
Midterm exam: | Closed book, 3/14 during classtime |
Final exam: | Date/time TBD |
Class / office-hour participation: | If you ace your tests and homeworks, you will get an A+, even if you do not participate in class or come to office hours. However, if you don't ace your tests and homeworks, but you can demonstrate to me that you have learned the material in another fashion (mainly via office-hour discussion in which you work through additional problems), you can improve by up to one letter grade (e.g., C to a B). To reiterate, it is possible to improve your grade by demonstrating an understanding of the material. |
Grading: | Assignments 20%, midterm 35%, final 45%. On-campus students can also improve their standing by class / office hour participation |
A note on exams: | I am more interested in your gaining an understanding of and developing an intuition for why certain rules, laws, and techniques hold and are used. I am less interested in your ability to memorize these rules, laws and techniques and blindly apply them without intuition as to why they work. Thus, I will try to design the midterm and final questions to test your understanding of the concepts, not your memorization skills. I realize that some memorization will undoubtebly be required, but hopefully the memorized concepts will be those that can be rederived via your intuition. |
Computer hardware and software requirements: | None |
Homework submission: | Due 1 week after assignment before class. |
Date | # | Topics/chapters covered | Reading (before class) | Assigned | Due |
---|---|---|---|---|---|
1/22 | 1 | Intro / Internet Protocol Stack | Chapters 1,2 | ||
1/24 | 2 | Probability refresher: discrete | Appendix A | HW #1 [PS,PDF] (due 1/31) | |
1/29 | 3 | Probability refresher: continuous | |||
1/31 | 4 | Physical Layer | HW #1 (solutions) [PS,PDF] | ||
2/5 | 5 | Datalink Layer: Error Detection and Correction | HW #2 [PS,PDF] (due 2/12) | ||
2/7 | 6 | Datalink Layer: stop & wait, sliding window and their analysis | |||
2/12 | 7 | Datalink Layer: Medium Access sublayer, collision avoidance: TDMA, FDMA, CDMA | HW #2 (solutions) [PS,PDF] | ||
2/14 | 8 | Datalink Layer wrapup | |||
2/19 | 9 | Network Layer: Shortest path routing algorithms | HW #3 [PS,PDF] (due 2/26) | ||
2/21 | 10 | Network Layer: Distance Vector and Link State | |||
2/26 | 11 | Network Layer: Multicast, Tunneling | HW #3 (solutions) [PS,PDF] | ||
2/28 | 12 | Network Layer: Addressing (CIDR) | HW #4 [PS,PDF] (due 3/7) | ||
3/5 | 13 | Network Layer wrapup | |||
3/7 | 14 | Transport Layer: reliability | HW #4 (solutions) [PS,PDF] | ||
3/12 | 15 | Transport Layer: congestion control | |||
3/14 | 16 | MIDTERM EXAM | |||
3/19 | 17 | Spring Break: NO CLASS | |||
3/21 | 18 | Spring Break: NO CLASS | |||
3/26 | 19 | Transport Layer: congestion control II (AQM) | HW #5 [PS,PDF] (due 4/2) | ||
3/28 | 20 | Catchup / review | |||
4/2 | 21 | Transport Layer: multimedia (jitter control, ...) | HW #5 (solutions) [PS,PDF] | ||
4/4 | 22 | Transport Layer: Multicast group concept | |||
4/9 | 23 | Transport Layer: Fairness I (TCP, max-min) | HW #6 [PS,PDF] (due 4/16) | ||
4/11 | 24 | Transport Layer: Fairness II (proportional) | |||
4/16 | 25 | Transport Layer: wrapup | HW #6 (solutions) [PS,PDF] | ||
4/18 | 26 | Application Layer: DNS model | HW #7 [PS,PDF] (due 4/25) | ||
4/23 | 27 | Application Layer: P2P model | |||
4/25 | 28 | Large-scale phenomena: self-similar traffic, heavy-tailed distributions | HW #8 [PS,PDF] (due 5/2) | HW #7 (solutions) [PS,PDF] | |
4/30 | 29 | Large-scale phenomena: Internet power law growth | |||
5/2 | 30 | Review or special topics | HW #8 (solutions) [PS,PDF] | ||
5/7 | Final review, 2pm - ?, Mudd 1127 | ||||
5/13 | Final review, 1pm - ?, Mudd 1127 | ||||
5/14 | Final Exam, rm Mudd 1127, 1:10-4pm |