Data Communication and Computer Networks

Paper Code: CSC 602

Time- 45 min Full Marks-25

Group - A

Choose the correct alternatives of the following and write it in your answer script with proper
numbering. (1×10)

1. If a datagram router goes down then …………..

(A) all packets will suffer (B) only those packets which are queued in the router at that time will suffer
(C) only those packets which are not queued in the router at that time will suffer (D) no packets will
suffer

2. . Time out determination policy is used in

(A) network layer (B) data link layer (C) transport layer (D) application layer

3. For a sliding window of size n-1 (n sequence number), there can be maximum of how many frames
sent but unacknowledged?

(a) 0 (b) n-1 (c) n (d) n+1

4. There are n stations in slotted LAN. Each station attempts to transmit with a probability p in each
time slot. What is the probability that only one station transmits in a given time slot?
(a) np (1-p)n-1 (b) (1-p)n-1 (c) p (1-p)n-1 (d) 1- (1-p)n-1

5. Consider a parity check code with three data bits and four parity check bits. Three of the code words
are 0101011, 1001101 and 1110001. Which of the following are also code words?

I.0010111 II. 0110110 III. 1011010 IV. 0111010

(a) I and III (b) I, II and III (c) II and I (d) I, II, III and IV

6. A designer wants to design a point-to-point subnetwork with 10 routers of full duplex line. Then the
total number of lines among them would be

(a)10 (b) 20 (c) 45 (d) 90

7. Slotted ALOHA

(a) divide time into discrete intervals (b) require global time synchronization (c) both (a) and (b) above
(d) none of these.

8. Pick the incorrect statement in error retransmission used in continuous ARQ method.

(a) Go-back-N requires more storage at the receiver site (b) selective repeat involves complex logic
than Go-back-N (c) Go-back-N has better line utilization (d) selective repeat has better line utilization.
9. The message 11001001 is to be transmitted using the CRC polynomial x^3 + 1 to protect it from
errors. The message that should be transmitted is:

(A) 11001001000 (B) 11001001011 (C) 11001010 (D) 110010010011

10. Which of the following transmission media is not readily suitable to CSMA operation?

(A)Radio (b) Optical fiber (c) Coaxial cable (d) Twisted pair

Group - B

Answer any five of the following. (3×5)

13. What factors enter into the selection of network topology? What happens when a computer in a ring
becomes unplugged and breaks the ring? How do ring networks control media access? (1+1+1)
14. We have a pure ALOHA network with 100 stations. If Tfr=1 μs, what is the number of frame/sec.,
each station can send to achieve the maximum efficiency? (3)
15. CRC computations can be performed with software but most implementations use hardware for
CRCs. Explain why? The codeword is received as 1100100101011. Check whether there are errors in
the received codeword, if the divisor is 10101. (1+2)
16. Prove that the size of the sender and receiver window for Selective Repeat ARQ must be at most
one-half of 2m, where m is the size of the sequence number field in bits. (3)
17. Most current networks that have sufficient financial resources usually prefer switches instead of
hubs. Give a brief explanation for this performance. “Internet is considered as a Connectionless
Network”- justify the statement. (2+1)
18. We need a three-stage time-space-time switch with N=120. We use 10 TSIs at the first and third
stages and 4 crossbars at the middle stage. (2+1)
(i) Draw the configuration diagram.
(ii) Calculate the total number of crosspoints.