1254 No of Pages !3 Course Code : 12.503 Roll No: (To he filled in by the candidate) PSG COLLEGE OF TECHNOLOGY, COIMBATORE - 641 004 SEMESTEREXAMINATIONS, OCTOBER / NOVEMBER - 2014 BE - ELECTRONICS AND COMMUNICATION ENGINEERING Semester: 5 12L303 COMPUTER NETWORKS Time :3 Hours ‘Maximum Marks : 100 INSTRUCTIONS: _ 1. Group 1, Group Hand Group Book. Ignore the box titled as “Answers fer Group III” in the Main Ansiwer Book. Answer ALL questions frei’ GROUP = L Answer any 5 questions fiom GROUP - Tl Answer any ONE, question from GROUP- questions should be answered in the Main Answer veoe ‘GROUP -1 Marks: 10x3=30 Differentiate circuit switching and packet switching techniques. 2. For the bit sequance 1100101014; "draw the wavetom tor the following encoding techniques: ) NRZ=1~ 1) Bipolar iy Manchester Define Little's formulae. Mention ts applications. Compare the working of HTTP and FTP protocols, Han application uses AL 3-/4 and there are 47,787 bytes of data coming into the: CS, how many padding byles ara necessary? How many data units get passed from the SAR 10 the ATM layer? How many cells afe produced? Highlight the adivantages of |Pv6 over IPv4. What is NAT? How can NAT help in address depletion? 8, dna leaky bucket techrique used to contral liquid flow, how many gallons of liquid are left in the bucket if the output rate is 6 gal/min, there isn input burst of 100 gal/min for 115, and there is no input for 493? 9, Determine which af the following is FODN is and which is a PQDN? yes, yyy. i) occyyy.net iil). 222 yyy 200.0 10. In a CSMA/CD network with a-data rate of 10 Mbps, the maximum distance between any station pair is found tobe 2500 m for the correct operation.of the collision detection prétess. What should be the maximum distance if we inciease the data rate"to-t) 100 Mbps ji) 1 Gbps? ii) 10 Gbps? Page Ne: |1254 No of Pages 13 Course Code 121503 W 12. 13. 14, 16, GROUP II Marks : 3x 10=50 Given the data word 1011001110 and the divisor 10011, explain how error detection and validation can be carried out? The capacity of a. communication line is 2000 bits per second. This'tine is used to. transmit eightbit characters, so thé maximum rate is 250 characters par second. The application calls for traific from many devices to be sent an the ling with a total volume of 12,000 characters par minute. Determine, i) the line utilization ii) the average number of characters waiting to. be transmitted ii) the average transmission (including queuing delay} time per character. Ten sources, seven with a bit rate of 250 kbps and three with a bit rate of 400 kbps are to be combined using mutiilevel TDM with no synchronizing bits. Answer the folowing i) Whats the size ofa frame in bits?. 4i) What is the frame rate? ili) What ig the duration of a frame? iv) What is the data rate? User aaa@xxx.com sends a message to user bbb@yyy.com, which is arwarded to user cee@zzz.com. Shaw all SMTP commands and responses. With the feat diagram explain the architecture of Frame relay. A virtual connection is established between A-and B as mentioned in the following diagram. Show the DLCI for eacniink. 35] a Draw) an auienomous system fer the following specifications and also explain the functionalities af intemetworking devioas used in this autonomous system. There are eight networks (N1 to.NB) There ar@ eight routers (Rl-to FRB) NicN2, N3, N4,NS and'N6 are Ethernet LANs N7 and NB are point-to-point WANS Ai connectsNi and N2; A2 connects NiandN7 AS corinects N2 and NB;A4 connects N7 and NG. AS connects N6 and N3; R6 connects N6 and N4. RT connectsIN6 and NS; RB connests NB and NS-1254 No of Pages 13 Course Code 12503 GROUP - II Marks : 1 x 2020 17) i) AndP¥4 datagram tas arrived with: the following. infomation in the. header {in 18. hexadecimal): 45 00 00:54 00 03 00-00 20 06:00 00 7C 4E 03 02 B4 OE OF 02 a. Whats the source and destination IP address? Is the packet fragmented? Is a checksum used? How many more routers can the packet travel to? ‘What is the identification number ef the packet? What is the type of service? h. Are thiere any options?, (10) ji) AnJSP is granted a block of addresses starting with 150.80.0.0/16. The ISP wants to Gistribute these blocks to 1000 customers as follows: a. The first group has 200 maditim-size businesses: each needs 128 addresses. b. The second group has 400 small businasses; each neads 16 addresses ¢.The third group has 2000 house hokis; ach needs 4 addresses. Design the sub blocks and give:the slash notation for each sub block, Find out how many addresses are siill available after these allocations? (10) =e aae i) Consider the network shown below, invwhich the routers Use the distance-vactor routing algorithm. In the initial state, each router knows the costs of the links to. it neighbours. Assuming that routers exchange distance waciors in a synchronous way (Le., allt the same time), show the state of router alter each update to its routing tables until the protocal converges. (10) il) Sketch the sending of 5 Data Packets between two neighbouring. nodés for the {allowing pratocats. i}. stop-and-wait protocol ji go-back-N (without buffering) il) selective retransmission Use positive acknowledgments only. Assume that the second data packet has transmission errors. The timeout should correspond to twioa the round-trip time (ATT=to receiver and back). (10) FD/TU FENDI Page No:3