|
Links to sections on this page:
This is an undergraduate level course covering the fundamental concepts of networking as embodied in the Internet.
Topics covered in this are: design principles, layering, protocol design/analysis of the global Internet;
networked applications; the structure/architecture of the Internet;
protocols for network transport and congestion control; network layer and routing; link layer/MAC; and network security.
You will also learn to write multi-threaded programs to create a network of communicating servers using "socket programming". You will be implementing several programming assignments and some of them can be quite time-consuming and challenging to implement and debug. Please note that this is a Computer Science class and not a "tech class", i.e., it is not about the latest products and standards. The course material and assignments are meant to give students background in understanding designs, algorithms, and techniques used in the current Internet products and standards.
Below are the specific, measurable skills a student will demonstrate by the end of the course. These objectives
will be both taught and assessed in the course and are aligned with the assignments, assessments and learning
materials.
Required:
Recommended resources: (You can also use any equivalent resource you can find on the Internet. We will not refer to these book at all.)
The following schedule and topics are tentative and are subject to change
without notice. The chapter numbers refers to the chapters in the required textbook.
At the end of very book chapters, there are exercises.
Students should treat them as additional resources.
These exercises will not be collected or graded.
NOTE: Since this is the first time I'm trying out quizzes, everything mentioned here is subject to some tweeking.
To make sure that students are keeping up with lecture and lab schedule, we will have a short quiz every week on Friday. Students will be quizzed on the lab spec and lecture and discussion material of the current week. The quiz will be open book, open notes, and open Internet. The only restriction is that you must work on the quiz by yourself or it will be considered cheating. Compare to exam questions, quiz questions will be "easy" questions, assuming that you have read the lab spec and have participated in the lecture and discussion section. Around 3pm every Friday, you will be able to download your quiz questions (in PDF) and an answers text file and before midnight on that day, you need to upload the filled-out answers text file using a submission web form. The submission timestamp must be strictly before the end of day on the quiz day to be considered on time . Starting at midnight, you will lose 5% for every late minute. Please note that in order to determine whether your submission was on time or not or to figure out late submission penalty, the only timestamp we can go by is the timestamp in the submission ticket issued by my server. We cannot take any other form of timestamp into account and we cannot make an exception. We will automatically drop two of your lowest quiz scores when we calculate your final grade. Please note that if you cannot take a quiz, there is no way to make it up or have you take the quiz at a different time. Some students have Friday sailing classes and maybe out at sea without an Internet connection. This is a course time conflict with our discussion section and it's not an approved time conflict. Since we are automatically dropping two of your lowest quiz scores, if this only happens twice in the semester, make sure you don't miss any of the other quizzes. All quiz questions are multiple choice questions with 5 answers and there will be 5 multiple choice questions in each quiz. The quiz questions will be similar to the multiple choice questions you will get in the exams. The grading of the quiz questions will follow the same rule as grading multiple choice questions for exams. Since a quiz is basically a "take-home" test, in order for you to participate, I will need you to sign a "honor code pledge" to promise me that you will not cheat (and work on the quiz by yourself). If I don't have a signed pledge from you, you will not be able to download the quiz and you will get a zero for the quiz. To get you familiar with the quiz process, we will have a "Quiz 0" before the first real quiz. Quiz 0 will not count towards your class grade. So, it's basically a quiz rehearsal. A tentative quiz schedule is available neat the bottom of the discussions web page.
You will be expected to complete a sequence of programming
assignments to gain experience in developing networking applications.
All programming assignments must be done in C or C++ (C is a subset of C++). No other programming language will be accepted. There will be one warmup programming assignment at the beginning of the semester to make sure that you are up to speed with C/C++. For more information, please see the programming assignments web page.
A midterm and a final examination will be given.
The date and time of the midterm examination will be posted in the
General Information section of the class home page.
The date and time of the final examination is firm and it is also listed in the
General Information section of the class home page.
Any scheduling conflicts regarding the midterm exam date must
be resolved with the instructor at least one week
before the exam date.
Exam LocationsUnless otherwise specified, all exams will take place in the lecture class room of your respective section. If an exam is to take place in a room different from the lecture class room, information will be explicited provided in the corresponding item in the General Information section of the class home page.Exam QuestionsI often get questions such as (1) can I get a copy of an old exam and (2) what types of questions should I expect? The answer to question (1) is "no". I'm sorry, but I do not give out old exams. That's just my policy. The answer to question (2) is the following.There are three types of exam questions that I usually ask. The first type is a calculation-type question. Pretty much anything that can be calculated using equations or computed by running algorithms can be asked in an exam. For example, I can ask you to compute a shortest-path tree using one of the algorithms in PA1. I can also ask you to calculate probability of queueing for an out-going link of a router give some networking parameters. (Calculators will not be permitted during in-person exams, but you can leave your answers as fractions for non-integer answers.) For this type of questions, if your calcualtion is incorrect, you get partial credit up to the point of your first mistake. You may get additional partial credt after that point, although there is no guarantee and may be unlikely. The second type is multiple-choice questions. Unless explicitly stated, each multiple-choice question has only one correct answer and you need to select the correct answer (or if you don't think any of the answers are correct, you should select the best answer). If a multiple-choice question explicitly asked you to select two answers, it means that the question has two correct answers and you need to select two correct answers (or if you don't think that there are two correct answers, you should select the best two answers). Please note that an incorrect statement can never be a correct answer (unless the question asks you to select statements that are incorrect). Please check all the correct ones and don't check any of the incorrect ones. The total number of points for a question cannot go negative. Therefore, if you are going to leave a question unanswered, you might as well take a guess. For a multiple choice question, your answers must be separated by "separating characters" (e.g., space, command, etc.). If you write "12", it will not be interpreted as "1 2" (even though there is no 12th answer). The scoring of multiple-choice questions is as follows. Multiple-choice questions are worth 1 point each and you are given 5 selections for each such question. If the question has only one correct answer, the rule for grading is as follows. The third type is to ask you to give the best answer for a given question. If a question says, "In N words or less...", it's giving you a hint that the answer should be N words or less. You don't have to answer in N words or less. There is one exception though. If the question is of the fill-in-the-blanks type where N is small, then you must not use more than N words. For this type of question, you get credit for including the "best answer". You may get deductions for including "bad answers". What you need to demonstrate is that you can distinguish between answers of different quality and write down the best answer. (For these questions, there is no need to write complete English sentences when you answer exam questions. Just give me the important stuff!) Let me give a couple of silly examples (with questions that's not in the scope of any exam).
Old ExamsBelow is the midterm exam from Fall 2023: Below is the final exam from Fall 2023:Exam GradingIn order to be fair to the entire class, we can only grade based on what you put down on the exam paper. We must not take into consideration what's in your mind when you wrote your answers. We have to assume that you wrote what you meant and meant what you wrote.In general, better answers may score more points. If you give very high level and generic answer that's generally true or basically just repeat the question, you probably will get very little partial credit for it! You need to answer a specific question with a specific answer. On the other hand, if the question called for a general answer and the answer you gave only applies to some specific examples, you probably will get very little partial credit for your answer. You must not give examples to answer general questions. If I asked a question straight from lecture slides (or textbook), the best/correct answer is the one on the lecture slides (or textbook). If you disagree with what's on the slides (or textbook), you must complain when you are studying for the exam, i.e., before the exam. Once the exam starts, it's too late to complain that you don't like the answer on the lecture slides. In an exam, if you give an answer that's different from the lecture slides, you may receive partial credits, at the discretion the instructor. Finally, I reserve the right to ask about things that I think you should know but not on lecture slides or textbook. Finally, multiple questions are tricky! I can take a correct statement and add some words to it and/or delete some words from it and it's still a correct statement. I can also add some words to it and/or delete some words from it and make it into an incorrect statement. In order to pick the correct answer, you need to combine critical thinking with the knowledge you gained from this class. Often times, students failed to pick the correct answer because they were not thinking critically enough or they based their choice on incorrect things they have read on the Internet and not from the course material. If you think critically enough about an incorrect answer, you should be able to form an argument that clearly shows that that particular answer is incorrect.
The grading breakdown is as follows:
Two methods will be used to calculate your final letter grade: Your class letter grade will be the higher grade based on (1) or (2). Please also note the following:
All programming assignments must be turned in on time.
Late submissions will receive severe penalties. Due to clock skews,
electronic submissions of programming assignments will
be accepted within 14 minutes and 59 seconds after the specified deadlines without penalties (i.e., has a 14 minutes and 59 seconds grace period).
Starting at midnight of the submission deadline, you will lose 1% every 5 minutes.
When the penalty reaches 0%, it flattens out and won't go negative.
For example, if your submission has a timestamp that is 32 minutes after
midnight, 7% will be deducted from your assignment after grading;
if your submission has a timestamp that is 8 hours, 20 minutes, and one second
after the grace period, you will receive a score of zero (and your assignment will not be graded).
The figure below summarize the deductions for programming assignments.
For a lab assignment, if you are late, you lose 10% for each for the first 3 days. Afterwards, starting at the beginning of day 4 at midnight, you will lose 1% every 5 minutes (and it would take 350 minutes to lose the remaining 70%). If you are unable to complete a assignment due to illness or family emergency, please send email to the instructor as soon as possible to get an extension. A documented official proof of illness or family emergency is required in order to get an extension (doctor's note is required as proof of illness). In general, when you get sick, it's best to see a doctor and get a note just in case you may need it later (although during the pandemic, the rules are more relaxed because doctors don't want you to go see them just to get a note). You also get 5 free late days that can be applied to programming assignments or labs to delay a deadline and you get to decide how you want to distribute these 5 free late days. You can apply them all on one programming assignment or one lab, or spread it any way you'd like among all the programming assignments and labs (a whole day at a time). Although for PA5, you can use at most one free late day. If you want to apply free late days to a particular programming assignment or lab, you must inform the instructor (not the TA or the grader) soon after you have made your final submission. By the way, free late days can only be used for late submissions. You cannot use them to get early submission extra credits. Also, once you have received a grade for a particular assignment which you have spent free late days on, you cannot change your mind and want to "un-use" a free late day you have used on that assignment. Finally, once an assignment is graded, it too late to say that you want to use free late days on it. For PA1, 2, 3, or 4, you can submit it and receive a 50% deduction before the next PA submission deadline. The requirement is that you must inform the instructor before the assignments are graded (i.e., once a PA is graded for the class, it's too late to say that you want to make another submission for that PA and use a later deadline at a 50% deduction). If you have already made a submission before the regular submission deadline, you must inform the instruction to not grade that submission because one that submission is graded, it's too late to use this option. Therefore, if you have made a PA submission already and you want to use this option, you must send an email to the instructor to withdraw that submission (i.e., don't grade that submission). Please note that this policy cannot be used on PA5 because we are not permitted to have assignments due during the final exam "study days" and we also need to give the graders enough time to grade PA5. By the way, even if you have an approved extension, all your work must be submitted before any final exam starts (which is on the Wednesday of the final exam week). If you have a prolonged illness and cannot finish your assignment before that, your only option is to take a grade of INCOMPLETE and complete your missing assignments within a year. But please understand that, in this case, you are only eligible for a grade of INCOMPLETE if you cannot take the final exam due to documented illness or family emergency. Once you have taken the final exam, the option of getting an INCOMPLETE is no longer possible.
It is the policy of USC Student Health
that they will not issue a "note from a doctor".
If you are sick, in order for it to be considered a documented illness,
all I need is something that shows that you have visited a medical facility.
I would assume that if you were at a medical facility, you must have been sick.
For Student Health, you can get a Medical Absence form from them and you can fill it out, date it and sign it
and send a digital copy of it to me and that would satisfy the requirement.
So, anything from Student Health (or doctor's office) with your name on it and the date of your visit would satisfy the requirement. It doesn't have to say why you were at the doctor's office! It just has to say which day you were at the doctor's office. Please do not ask Student Health to give you a "doctor's note" because they won't do it. If you have questions or concerns, please send an email to the instructor. IMPORTANT: Due to COVID, USC Student Health is swamped and they do NOT want you to visit them just to get a "note from a doctor"! You should go to Student Health only if you are "sick enough" that you need to see a doctor. Therefore, "a note from the doctor" as proof for documented illness is not required for this semester. If you just have a cold/flu symptom, please checkout the Student Health web site and follow their recommendations. If your symptoms are severe enough and you cannot work on your assignment, please contact the instructor regarding getting an extension.
Assignment RegradesAll requests to change grading of labs or programming assginments must be submitted in writing within one week of the time the initial grade was announced to you. Requests must be specific and explain why you feel your answer deserves additional credit. A request to re-grade an assignment can result in the entire assignment being re-evaluated and as a result the score of any part of the assignment be increased or lowered as appropriate. Exam RegradesI have to use one standard when grading all the exams. Therefore, regrade for exams is not about arguing for points but about whether I have made a mistake in grading or not. If you think that I have made a mistake, you should write down (on the cover page of the exam) which problem/subproblem needs to be regraded and why you think that I have made a mistake. Plese limit the description of your rationale to be only one sentence long (e.g., "my answer is also correct", "I deserve more partial credit", etc.) followed by a brief justification. There is no need to discuss your answer or your rationale in length since I am required to grade entirely based on what you wrote on the exam paper (and thus must ignore everything you said during a regrade session).
Office hours will be held primarily in Zoom meetings where we can share screen in break-out rooms to
discuss your code in private. If you have personal matter that you would like to discuss with me
in person, please send me email to make an appointment (in an outdoor area).
I will have to limit the time for each student to be 15 minutes max to give other students a chance to talk to me. You are welcome to request a break-out room so we can discuss your code. If you don't see me in the main room, most likely, I'm in the break-out room, so please just wait in the main room. The wait list in the main room may be long. Therefore, there is always a possibility that by the time the office hour ends, you are still on the wait list. It may be best to email your questions to me or post your questions to the class discussion forum. I will keep the Zoom meeting running during the entire office hour. When no one is waiting to ask me questions, I may walk away from my computer. If when you arrive to the office hour and I'm not in front of the computer, please send me an email. If you know that you will arrive to the office hour at a certain time, please send me email so I can make sure that I won't walk away at that time (although please understand that this is not an "appointment" since I may be talking to another student already).
To encourage you to do your programming assignments early,
you will get extra credit if
you turn in programming assignment more than 2 days before the original submission deadline.
Please note that due to my fairness policy, I cannot offer any individual extra credit work.
Unless otherwise specified, programming assignments and exams must be that of the individual student.
It is often productive to study with other students. However, if any portions of the
programming assignments are found to be shared between two (or more)
students, zero credit will be given to all students concerned and all students
will be disciplined. This policy is in the interest of those students who
do their own work, which hopefully applies to all of you in this class.
For this class, we will use sophisticated automated program checkers to detect cheating. Be aware that the program checkers have demonstrated very good results and are widely used within the academic community. Any student caught cheating will be given zero credit and will be disciplined. It is the students responsibility to submit their assignments electronically in time. For students who satisfied the prerequisite at other universities or through work experience, this course assumes that you understand data structures, basic algorithms, and UNIX/Linux programming. You should be able to write large programs in C/C++. No special assistance or consideration will be offered if your background is inadequate.
During the semester you are responsible for completing the assigned readings, labs, programming assignments, and exams.
You are expected to read the relevant textbook chapter thoroughly. Not all details will be covered in class, and the exam may test material covered in the textbook but not explicitly discussed in class. I expect you to attend every class meeting. If you do happen to miss a session, you are responsible for finding out what material was covered and if any administrative announcements were made. Also, please be aware that midterm exam is taken during pre-assigned class time and final exam is taken during the time specified by the university and they cannot be changed for you.
The instructor must treat all students equally and cannot
give special treatment to any particular student.
Therefore, please do not ask special favors from the
instructor because of your circumstances.
This may seem unfair to you because you believe that your
circumstances are special (understandably, everone does).
Other than the exceptions setup at the beginning of the semester (whatever they may be),
the rule the instructor must follow is that whatever
he offers you, he must offer to the entire class.
Students who are registered with the Office of Student Accessibility Services (OSAS)
must inform the instructor regarding the type of accommodations that have been
approved by the university. Please send a copy of your Letter of Accommodation
from OSAS to the instructor by the end of the 3rd week of classes
so that the instructor can make sure that the required accommodations will be satisfied.
Auditing "unofficially" is not permitted for this class.
Email is a serious communication tool. For this class, you should
setup your email server so that you do not drop any email from me (from <bill.cheng@usc.edu>).
Pretty much all class related announcements will be sent through the class Piazza Forum. Therefore, you are required to be a member of this Piazza Forum. As messages are posted to the class Piazza Forum, you will receive email notifications and you should read all these class-related emails. Please see instructions on how to get on this forum (you should do this as soon as possible). You are strongly encouraged to send private email messages to me if you have questions about programming assignments or lectures. If the answer is appropriate for the entire class, I would normally anonymize the reply and send the reply through the class Piazza Forum. So, please don't be shy about asking questions! One type of question I often get is the following: I am thinking about not following the spec or grading guidelines and would like to do this instead. Is it acceptable (or is this okay)?What you are really asking is whether you will receive full credit or not. Please just stick to the spec and the grading guidelines. (Of course, if there is a conflict between the spec and the grading guidelines, you should let me know and ask me to fix one of them.)
Please make sure you read the Academic
Integrity Policy of this course.
The diversity of the participants in this course is a valuable source of ideas, problem solving strategies, and engineering creativity.
I encourage and support the efforts of all of our students to contribute freely and enthusiastically.
We are members of an academic community where it is our shared responsibility to cultivate a climate where all students and
individuals are valued and where both they and their ideas are treated with respect, regardless of their differences, visible or invisible.
A link to the
USC Spring 2024 academic calendar
is provided here for your convenience.
A link to the USC Spring 2024 CS schedule of classes is provided here for your convenience.
(These resources below are provided for your information.
Please note that the instructor has not read most of them.
Please use these resources at your own risk!)
Programming:
C++ 11:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||
