University of California at Berkeley
College of Engineering
Department of Electrical Engineering and Computer Sciences
CS168
MIDTERM EXAMINATION
Monday, 20 October 2014
INSTRUCTIONS—READ THEM NOW! This examination
...
University of California at Berkeley
College of Engineering
Department of Electrical Engineering and Computer Sciences
CS168
MIDTERM EXAMINATION
Monday, 20 October 2014
INSTRUCTIONS—READ THEM NOW! This examination is CLOSED BOOK/CLOSED NOTES. You will
not require a calculator, iPhone®, laptop computer, or other calculation aid. Please put them away right
now! You MAY use one 8.5”x11” double-sided crib sheet, packed with handwritten notes, formulas, and
diagrams. All work should be done on the attached pages, and there are blank pages at the end for you
to use as scratch paper. PLEASE DO NOT DETACH THE SCRATCH PAPER WHEN YOU TURN IN
YOUR PAPER (doing so confuses Gradescope).
Note that the sub-questions within each question are arranged in increasing order of difficulty so if you
find yourself stuck, consider moving on to the next question. In general, if something is unclear, write
down your assumptions as part of your answer. If your assumptions are reasonable, we will endeavor to
grade the question based on them. If necessary, of course, you may raise your hand, and a TA or the
instructor will come to you. Please try not to disturb the students taking the examination around you.
Please write your SID on each page!
Name – Please Print! (Signature)
SID Discussion Section (Day/Time)
Question Possible
Points
Points
Obtained
1 General Multiple-Choice 20
2 Design Decisions 10
3 Discovering Path Properties 10
4 BGP 10
5 Reliable Communication 10
6 Routing 10
Total 70Scratch paper
(collector’s edition)
EE122 Midterm
October 11, 2012
Fun Facts to Remember
The IP header, without options, is 20 bytes
The TCP header, without options, is 20 bytes
The UDP header is 8 bytes.
1 TB = 1012 bytes; 1 GB is 109 bytes; 1 MB is 106 bytes
1Gbps is 109 bits/sec; 1Mbps is 106 bits/sec
1 msec is 10-3 secondsScratch paper
(collector’s edition)
EE122 Midterm
October 11, 2012
1. General Multiple-Choice [20 points]
[Notes: Correct answers in red.]
Indicate your answer by circling
1) In a reliable transport protocol, the sender must send packets in sequential order.
a) True
b) False
2) Which of the following mechanisms does TCP use to avoid overloading the receiver?
(circle one)
a) Flow control
b) Congestion control
c) None of the above
3) The 10.0.0.0/8 network is twice as big as 1
[Show More]