University of California, Berkeley - CS 168CS 168 Introduction to the Internet Midterm Solution

Document Content and Description Below

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]

Last updated: 1 year ago

Preview 1 out of 14 pages