CONFIDENTIAL BUTHM Universiti Tun Hussein Onn Malaysia UNIVERSITI TUN HUSSEIN ONN MALAYSIA FINAL EXAMINATION SEMESTER I SESSION 2016/2017 TERBU COURSE NAME DATA COMMUNICATION NETWORKS COURSE CODE BEB 40903 PROGRAMME, [BES EXAMINATION DATE: DECEMBER 2016 /JANUARY 2017 DURATION : 3 HOURS INSTRUCTION ANSWER ALL QUESTIONS. ‘THIS QUESTION PAPER CONSISTS OF SIX (6) PAGES CONFIDENTIALCONFIDENTIAL BEB 40903 a @ (a) (b) © (@) (b) © Error detection mechanism has a role to detect errors that occurs during transmission between a sender and a receiver. Describe TWO (2) types of error in data communication. (2 marks) ‘A system intends to send a message M = 1010001 101 () If Odd Parity Check scheme is used, determine the parity bit and the transmitted data frame (2 marks) If Cyclic Redundancy Check (CRC) scheme is used using polynomial generator P= x5 + x*+ x%+1, compute the CRC code and the transmitted data frame. (6 marks) (iii) If the received message at the receiver is 1001001101, which the 3'¢ and 4 bits are in errors as shown in bold. Prove whether the error detection mechanisms used in QUbG) and QUb(i) can detect these errors oF not. (8 marks) CRC scheme provides a better error detection when compared to parity check scheme. Criticize this statement. (2 marks) Differentiate the routing decision made in the virtual circuit packet-switching and the datagram packet-switching. (2 marks) State THREE (3) types of delay that affect the performance of packet-switching Provide a solution to reduce each type of the delays, (6 marks) ‘A message of length 3200 bits is to be sent on a wide area network (WAN) with 3 hops. Each link in the network has a maximum capacity equal to 9600 bps. Data is sent on the network using fixed packet size of 128 bytes. Assuming the propagal delay per hop is 0.002 s and the call set-up time is 0.1, () Calculate the end-to-end delay incur to transmit the whole message on circuit switched network. (4 marks) (ii) Calculate the end-to-end delay incur to transmit the whole message on virtual circuit packet switching network, (6 marks) (ii) Discuss whether it is useful to use flow control in both of the above networks or not (2 marks) CONFIDENTIALCONFIDENTIAL BEB 40903, @ (@) (b) (©) Describe the Carrier Sense Multiple Access (CSMA) algorithm. (4 marks) ‘Assume that there are only two stations A and B, in a CSMA/CD network. The distance between the two stations is 2000m and the propagation speed is 2.x 10° m/s. Ifstation A starts transmission at time & (i) If station B to start transmitting at time ¢ + 8 4s, determine whether the CSMAICD protocol allow the station B to transmit or not. Explain your answer. (3 marks) Gi) If station B to start transmitting at time ¢; + 11 ps, determine whether the CSMAICD protocol allow the station B to transmit or not, Explain your answer. (3 marks) Consider a linear network that is 2 km in length as shown in Figure Q3(e). Assume that the propagation speed over the medium is 2x 10% m/s and the transmission rate of the network is 10 Mbps. () Determine the Round Trip Time (RTT) between Host A and Host B. (3 marks) bits) necessary to ensure that (ii) Determine the minimum frame size CSMAVCD will work properly for the network. Explain your reason (7 marks)