CompES60: Spring 2011 : Midterm : Maxinum Points:40 1) Name the layers/protocols that are associated with the following major functionalities: [3] 8) Facilitating web browsing for the user f\ 0 b) Finding the best route to carry the web page request to the web server} ol 6) Making sure tha if several such requests are coming in rom diffrent machines each gets a fait chance to access the medium» [7 ne 8) Carrying the eletizal signal though the medium. On \ CAL ©) Reliable end-to-end data delivery 1 2 /\ NS PORT 1) Ensuring the correctness of the data (, Ling 2) (i) Two neighboring nodes (A and B) use a sliding window protocol with a 3-bit sequence number. As the ARQ mechanisms, go-back-N is used with a window size of 7 frames. Assuming A is transmitting and B is receiving, show the window positions for “A” for the following succession of events: [2+2+2] a. Before A sends any frames b. After A sends frames 0,1,2 and receives ACK from B for 0,1 and 2 © After A sends frames 3, 4,5 and 6 and B sends RR4 and itis received by A (ii) Under what condition does a packet switch network have a lower delay than a circuit switch network given the following network paradigm: x-bit message sent over a k-hop path with a circuit setup time of s secs, propagation delay of d see/hop, packet size of p bits and data rate of b bps. [3] 3) For the network shown below, figure out the shortest route between nodes A and F using Dijkstra’s algorithm. Give the path and the cost of the path. Also show the different steps of executing the algorithm as diseussed in class, [2+6] 4) a) Anew university (Class B IP addressing) gets a subnet mask of 255.255.240.0, How many unique subnets can this university have? For each subnet, how many unique hosts can it have? If subneting ‘was not introduced would the unique number of hosts that this university could have be more, less oF equal to the number of total unique hosts that the university network can support now? [2+2+2] b) Name a severe problem that made DVR unpopular. How does LSR overcome it? [4] v 5) What would the transmitted bit sequence be, for the following data bits D = 1010001101 using a) even parity [1] b) odd parity [1] ©) ERC with P=110101 as the predetermined divisor [5] 4) With a channel access probability of ‘p’ in a wireless network using pure ALOHA, what is the probability of a successful transmission in a network comprising of 10 users? [3]