DOC PREVIEW
Rose-Hulman CSSE 432 - CSSE 432 Midterm Exam

This preview shows page 1-2 out of 7 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

CSSE 432 -- Computer Networks -- Spring 2005Midterm ExamThursday, April 14, 2005Name:____________________________________________1 152 103 104 255 40Total 1001CSSE 432 -- Computer Networks -- Spring 2005Midterm Exam1. [15 points] Internet Protocols:a) What is the difference between a stop-and-wait protocol and a sliding window protocol?b) Which layers in the Internet protocol stack are processed by each of the following?i) Routerii) End systemiii) Serverc) Name the transport protocol used by each of the following applications:i) Emailii) WWWiii) DNSiv) Internet Telephonyv) FTP2CSSE 432 -- Computer Networks -- Spring 2005Midterm Exam2. [10 points] TCP Congestion Controla) Name all the types of events that cause the TCP congestion window to increase in value. Indicate how much it increases for each type of event.b) Name all the types of events that cause the TCP congestion window to decrease in value. Indicate how much it decreases for each type of event.3. [10 points] ChecksumsCompute the 1's complement checksum of the following packet. Perform this calculation over 16-bit words, producing a 16-bit binary value. The first two rows of the table are not data: they are just there as a guide for counting the bits.1 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2 2 2 3 3 31 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 20 0 0 0 0 1 1 1 0 0 0 0 1 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 0 1 0 10 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 1 1 1 1 0 0 0 0 0 1 0 10 0 0 0 1 0 1 1 0 0 0 0 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 13CSSE 432 -- Computer Networks -- Spring 2005Midterm Exam4. [25 points] Distance Vector ProtocolGiven the following network, compute the distance tables for the first 3 stages of the distance vector algorithm.Node Xto to toX Y Z X Y Z X Y ZfromXfromXfromXY Y YZ Z Z Node Yto to toX Y Z X Y Z X Y ZfromXfromXfromXY Y YZ Z Z Node Zto to toX Y Z X Y Z X Y ZfromXfromXfromXY Y YZ Z Z4ZXY723CSSE 432 -- Computer Networks -- Spring 2005Midterm Exam5. [40 points] VocabularyThis is a multi-part question. You are given a list of terms and definitions. Some (but not all) of the terms have matching definitions in the list, and some (but not all) of the definitions have matching terms. You need to match terms with definitions where possible, and then provide missing terms or definitions where needed.a) Here are the definitions. Fill in the number of the matching term, or write the term where there is no match from the list. a method of handling unresolved queries for DNS information where the contacted server does not try to resolve the name but passes back the name of another server to aska type of network where the resources along a path are reserved for the duration of the communication session breaking large packets into smaller segments in order to pass them onto another network decreasing transmission rate quickly (halving it) when congestion is observed distributed database of mapping between host names and IP numbersa mechanism to prevent either side of a connection from overwhelmingthe other identifier that is associated with a user so that web server can keep track of state of session or previous history of user the guarantees that a protocol layer provides waiting for an acknowledgment before sending the next packet get IP address dynamically from server source-to-destination path behaves much like telephone circuit method of propagating queries to other peers in a distributed P2P network node in a P2P network that provides connection to other nodes when a new peer joins the network protocol used between mail server and a user agent where the server keeps no state about the user between sessions protocol used between mail server and a user agent where the server keeps track of the user's state between sessions protocol used between mail servers to exchange email protocol used by web browsers and servers protocols that only retransmit packets that were lost or corrupted sending multiple packets without waiting for acknowledgments server checks modification date of requested object; if client has latestversion then no object is sent TCP retransmits a missing segment before its timer expires when 3 duplicate ACKs are received the time required to move a bit along a link the time that a packet spends in a queue waiting to be transmitteda host-local; application-created; OS-controlled interface into which an application process can send and receive messages from another application process5CSSE 432 -- Computer Networks -- Spring 2005Midterm Examb) Define each of the unmatched terms.6CSSE 432 -- Computer Networks -- Spring 2005Midterm ExamHere are the terms. You may want to rip off this page to make matching easier.1additive increase2circuit switching3conditional get4cookie5Domain Name System (DNS)6Dynamic Host Configuration Protocol (DHCP)7fast retransmit8flow control9HyperText Transfer Protocol (HTTP)10Internet Mail Access Protocol (IMAP)11iterated query12multiplicative decrease13Network Address Translation (NAT)14out-of-band15pipelining16propagation delay17query flooding18queuing delay19service model20Simple Mail Transport Protocol (SMTP)21slow start22socket23stop-and-wait24User Datagram Protocol (UDP)25virtual


View Full Document

Rose-Hulman CSSE 432 - CSSE 432 Midterm Exam

Download CSSE 432 Midterm Exam
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view CSSE 432 Midterm Exam and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view CSSE 432 Midterm Exam 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?