20074

75

Question Paper Code :

07

Reg. No. :

M.E/ M.Tech. DEGREE EXAMINATION, JANUARY 2011.

First Semester

Computer Science Engineering

(Common to Software Engineering and Information Technology)

241103 COMPUTER NETWORKS AND MANAGEMENT
(Regulation 2010)

Maximum : 100 marks

07

Time : Three hours

Answer ALL questions.

PART A (10 2 = 20 marks)

What is cut-through switch? How is it different from store-and-forward switch?

2.

Which protocol provides data link control for X.25? How does it assure

75

1.

reliability in transmission?
3.

There is congestion in the ATM network. How is it indicated?

4.

List the parameters associated with queuing model

5.

Compare credit based and rate based explicit congestion signaling approach.

6.

What are per-hop behaviors (PHB)? How does an individual router

discriminates packet based on PHB?
Draw the block diagram of DS traffic conditioner.

07

7.
8.

What are the parameters defining a session in RTP?

9.

List the categories of services defined by ISA.

10.

How is QoS provided for a time application and how is it achieved specific to

75

audio?

(a)

(i)

(ii)

Suppose a receiver in ATM network is in detection mode. A sender

sends a block of user data which gets corrupted on the way to
receiver

What happens to the receiving end if a single or multi bit

error occurs in the payload of the cell transmission?

How does the receiver reacts if the above error occurs in the
header and it is in correction mode.
(8)

Explain the IEEE protocol architecture for Wireless LAN.

Or

(i)

Consider a bus LAN with a number of equally spaced stations with

a data rate of 10 Mbps and a bus length of 1 km.

12.

(a)

(i)

(ii)

What is the mean time to send a frame of 1000 bits to another

station, measured from the beginning of transmission to the
end of reception? Assume a propagation speed of 200m/ s .
If two station begin to transmit at exactly the same time,
their packets will interfere with each other. If each
transmitting station monitors the bus during transmission,
how long does it need to wait before it notices interference?
(8)

Explain the different service categories in ATM network. Justify

aptly which among these services come under best effort and
guaranteed service classification of the Internet.
(8)

75

(ii)

(8)

07

(b)

75

11.

07

PART B (5 16 = 80 marks)

The owner of a shop observes that on average 28 customers per

hour arrive and there are typically 10 customers in the shop. What
is the average length of time each customer spends in the shop? (5)
Differentiate single server with multi server queue.

(5)

(iii) Explain the different frame relay congestion control techniques.

What is committed information rate? How does it provide fairness?
(6)
Or
(i)

At an ATM machine in a supermarket, the average length of a

transaction is 4 minutes, and on average, customer arrive to use the
machine once every 7 minutes. How long is the average time that a
person might spend waiting and using the machine? What is the
90th percentile of the residence time? On a average how many
persons are waiting to use the machine?
(8)

75

07

(b)

(ii)

Explain the interaction of Queues in Data network. What are the

key issues related to congestion in such network?
(8)
2

20074

07

(a)

(i)

Define the three way handshake of the TCP initialization protocol

in detail using time outs. Explain how it avoids misunderstandings
caused by a delayed packet.
(8)

(ii)

Explain sustainable cell rate algorithm? How does it differ from

peak cell rate algorithm?
(8)
Or

14.

(a)

(i)

Suggest possible improvements that can be given to TCP, based on

the suggestion propose a TCP window flow control scheme that
varies the window size in accordance to the congestion. Propose a
simple mathematical model that can be used to analyze the
performance of your scheme.
(8)

(ii)

What are resource management cells? Explain a ABR RM cell

format.
(8)

(i)

Compare elastic and inelastic traffic.

(ii)

Explain the Integrated Service Architecture implemented in router.

(8)

07

(b)

75

13.

(4)

(iii) A single video source transmits 30 frames per second, each

containing 2M bits of data. The data experiences a delay jitter of 1s.
What size of delay buffer is required at the destination to eliminate
jitter?
(4)
Or

(i)

75

(6)

In fig 1, flow A,B,C,D are processed at one of the output of a routes.

For each packet, the time it arrives its label are indicated in the
fig 1. Specify the order of packet transmission, using weighted fair
queuing scheduler. The scheduler scans the flows, starting from A.
Assume flows A,B,C.D all given a weightage of 1,2,1 and
2 respectively of the output capacity.
(10)

07

(ii)

Describe the key element of controlled load service.

75

(b)

Fig. 1

20074

(i)

Explain the different packet formats in RTCP?

(ii)

Explain how packets are forwarded in multi protocol label

switching.
(6)
Or

(b)

07

(a)

(10)

75

15.

(i)

What is receiver initiated reservation?

reservation with a neat diagram.

(ii)

Explain the different reservation styles in RSVP.

soft

state
(8)
(8)

75

07

75

07

Explain

20074