i-

Indian Institute of Technology Patna

Department ofElectrical Engineering
Mid-Semester Examination (Autumn 2013)
Communication Networks (EE535)

Full Marks: 50

Time: 2 Hours
Answer all questions

(1) (i) Which Layer is not present in TCPI IP model?

(a) Application Layer, (b) Internet Layer, (c) Transport Layer, (d) Presentation Layer
(ii) FDDJ (Fiber Distributed Data Interconnect)

is an example of
(a) token ring, (b) token bus, (c) star topology, (d) multipoint network.

(iii) Which of the following is a controlled-access protocol?

(a) FDMA, (b) COMA, (iii) Token-passing, (iv) Slotted ALOHA
(iv) Which one of the following is not a client-server application?
(a) Internet chat, (b) web browsing, (c) E-mail, (d) Ping.
(v) Multimode fibers have more
than single mode fibers at the receiving end.
(a) speed, (b) dispersion, (c) attenuation, (d) cable length
(vi) Consider a source computer (S) transmitting a file of siae 106 bits to a destination computer (D) over
a network of two routers (R\ and R2) and three links (L\, L2, and L3). L\ connects S to R\; L2 connects R\
to R2; and L3 connects R2 to D. Let each link be of length 100 km. Assume signals travel over each link at
a speed of 108 meters per second. Assume- that the link bandwidth on each link is l Mbps. Let the file be
broken down into 1000 packets each of size 1000 bits. Find the total sum of transmission and propagation
delays in transmitting the file from S to D?
(a) 1005 ms (b) 1010 ms (c) 3000 ms (d) 3003 ms
(vii) In a token ring network the transmission speed is 107 bps and the propagation speed is 200
metres/us. The l-bit delay in this network is equivalent to:
(a) 500 metres of cable, (b) 200 metres of cable, (c) 20 metres of cable, (d) 50 metres of cable.
[1 x5+2x2 = 9]
(2) In a broadcast bus CSMAlCD network with a data rate of 10 Mbps, a collision occurs 20 us after the
first bit of the frame leaves the sending station. What should be the length of the frame so that the sender
can detect the collision?
[2]
(3) Two communicating devices use a single-bit even parity check for error detection. The transmitter
sends the byte 10101100 and receiver receives the byte as 10110100. Will the receiver detect error? Give
explanation.
[2]
(4) List the three main functions performed by the link layer of the TCP/IP model.

[3]

(5) (a) State the necessity of ARP protocol.

(b) Why is an ARP query sent within a broadcast frame?
(c) Why is an ARP response sent within a frame with a specific destination MAC address?
[1+1+1

3]

(6) A given channel can

(a) Find the maximum
(b) Find the maximum
channel has 64 levels.
(c) Find the maximum
25 dB.

pass signal ranging between 4000 and 10000 Hz.

theoretical signaling rate for the channel.
theoretical data rate for the channel if the signal transmitted over the
data rate for the channel when the channel has a signal-to-noise ratio of

(7) There are only three active stations in a slotted ALOHA network:
a 'frame;1n'a:titne,l>lot~\cith <theoorrespondingprobabifitiesrp;
=0 .2,PB
(a) What is the probability that any station can send a frame in the first
(b) What is the probability that station A can successfully send a frame
second slot?
(c) What is the probability that station C can successfully send a frame
third slot?

[3]
A, Band C. Each station generates
= 0.3 and Pc =:.QA respectively.
slot?
for the first time in the
for the first time in the

(8) Explain the advantages and disadvantages of Manchester coding over NRZ-I coding.

[3]
[4]

(9) Draw the waveforms according to the encoding schemes given below for the bit-stream 101110001.
(a) RZ, (b) NRZ-L, (c) Manchester, (d) Differential Manchester, (e) AMI
[5]
(10) (a) Describe non-persistent CSMA protocol using a suitable flow diagram.
(b) What is the vulnerable time (period during which packet collision can take place) for CSMA protocol?
Give suitable explanation.
[6+2 = 8]
(11) State characteristics of datagram and virtual circuit-switched networks. Show examples for both the
networks. State the advantages of virtual circuit service over datagram service.
[4+2+2 = 8]