COMPUTER NETWORK

1. At which layer, the trailer usually contains bits used for error detection?

(a) Network (b) Session

(c) Transport (d) Data Link

2. How many IP addresses does the network 192.68.72.0/20 contain?

(a) 220 (b) 220-2

(c) 212 (d) 212-2

3. Consider the following message M=1010001011. The cyclic redundancy check(CRC) for this
message using the divisor polynomial x5 + x3 + x2 + 1 is:

(a) 01110 (b) 01011

(c) 10110 (d) 01101

4. What could be the network mask if direct broadcast address of a network is 168.17.07.255?

(a) 255.255.248.0
(b) 255.255.252.0
(c) 255.255.254.0
(d) 255.255.255.0
(e) All the above

5. A broadcast channel has 10 nodes and total capacity of 16Mbps. It uses polling for medium
access. Once a node finishes transmission, there is a polling delay of 100 µseconds to poll the
next node. Whenever a node is polled, it is allowed to transmit a maximum of 1500 Bytes. The
maximum throughput of broadcast channel is:

(a) 8 Mbps (b) 14 Mbps

(c) 100/11Mbps (d) 750/85 Mbps

1
6. Which of the following uses UDP as the transport layer protocol?

(a) HTTP (b) Telnet

(c) SMTP (d) DNS

7. In Ethernet, when Manchester Encoding is used, the bit rate is

(a) Half the Baud Rate (b) Twice the Baud Rate
(c) Same as Baud Rate (d) None of the above

8. Station A needs to send a message consisting of 15 packets to station ‘B’ using a sling window
(window size 4) and go-back-N error control strategy. All packets are ready and immediately
available for transmission. If every 6th packet that ‘A’ transmits gets lost (but no Acks from ‘B’
ever gets lost), then what is the number of packets that ‘A’ will transmit for sending the message
to ‘B’ ?

(a) 29 (b) 33
(c) 27 (d) 25

9. A is sending data to host B over a full duplex link. A and B are using the sliding window
protocol for few control. The send and receive window size are four(4) packets each. Data
packets (sent only from A to B) are all 1500 Bytes long and the transmission time for such a
packet is 60 µseconds. Acknowledgement packets are very small(sent from B to A) and require
very negligible time. The propagation delay over the link is 170 µseconds. What is the maximum
achievable throughput in the communication?

(a) 3.75 x 106 Bps (b) 7.5 x 106 Bps

(c) 15 x 106 Bps (d) 12.75 x 106 Bps

10. Suppose a CSMA/CD network is operating at 1 Gbps, and suppose there are no repeaters and
the length of cable is 1Km. Determine the minimum frame size is the signal propagation speed is
200 Km/ms.

11. Station ‘A’ uses 64 Byte packets to transmit messages to station ‘B’ using a sling window
protocol. The round trip delay between A and B is 80 milliseconds and the bottleneck bandwidth

2
on the path between ‘A’ and ‘B’ is 128 Kbps. What is the sender window size for maximum
efficiency?

12. In a sliding window ARQ scheme, the transmitter’s window size is ‘N’ and the receiver’s
window size is ‘M’. The minimum number of sequence numbers (distinct) required to ensure
correct operation of the ARQ scheme is:

(a) Min(M, N) (b) max(M,N)

(c) M+N (d) M*N

13. A 25 Kbps satellite link has a propagation delay of 400 ms. The transmitter employs
“Selective Repeat” scheme with N set to 8. Assume each frame is 100 Bytes long, what is
maximum bandwidth utilization? (where N is window size)
(a) 5Kbps (b) 7.7Kbps
(c) 15 Kbps (d) 10 Kbps

14. A channel has a bit rate of 4Kbps and one –way propagation delay of 20ms. The channel uses
stop-&-wait protocol. The transmission time of acknowledgement frame is negligible. To get a
channel efficiency of at least 75%, the minimum frame size should be:

(a) 480 Bytes (b) 480 bits

(c) 160 Bytes (d) 160 bits

15. Which of the following is an application layer service?

(a) Remote login (b) File transfer and access

(c) Mail Service (d) All of above

16. In TDM medium access control bus LAN, each station is assigned one time slot per cycle for
transmission. Assume that the length of each time slot is time to transmit 100 bits plus end-to-
end propagation delay. Let propagation speed is 2 * 108 m/sec. Length of LAN is 1Km with a
bandwidth of 10 Mbps. Maximum number of stations that can be allowed in a LAN, so that the
throughput of each station can be 2/3 Mbps is

3
(a) 3 (b) 5
(c) 10 (d) 20

17. Assertion[A] and Reason[R]

(A) Data link protocols always put CRC in a trailer rather than in a header.
(R) CRC is computed during transmission and appended to the output stream as soon as
the last bit goes out.

(a) Both (A) and (R) are true and (R) is the correct reason for (A)
(b) Both (A) and (R) are true but (R) is not the correct reason for (A)
(c) Both are false
(d) (A) is true but (R) is false

18. In Go-Back-N protocol, if the maximum window size is 127, what is the range of the
sequence number?

(a) 0 to 127 (b) 0 to 128

(c) 1 to 127 (d) 1 to 128