cS/B.
Tech/Even/CSE/6th Sem/CS-602/2014
2014
Computer Networks
Full Marks : 70
TimeAlloted: 3 Hours
The figure in the margin indicate full marks.
Candidates are required to give their answers in their
own words as far as practicable
GROUP-A
(Multiple Choice Type Questions)
1. Choose the correct alternatives for the following:
10x1=10
i) Match with suitable option
LIST I
(A) Node-to-Node delivery
(B) Reassembly of data packets
(C) Bit representation
(D)Encryption
LISTHI
(1) Physical Layer
(2) Application Layer
(3) Data Link Layer
(4) Transport Layer
Turn over]
1195
CS/[Link]/Even/CSE/6th Sem/[Link] Se/cs-602/2014
a) A-4, B
-3, C -1, D-Z
b) A -3, B -4, C -
1, D-2 v)IPv6 addre
c) A-2,B -3, C -4,D-1 ) 6
d) A-4, B-4,C 3, D *
the bit rate s
is u s e d , 16
encoding
Manchester
met when c) 32
a) Half the baud rates d) 122
b) Twice the baud rate vi) Let in an
baud rate
c) Same as the of data is
d) none of these a) 228
E r r o r detection and correction
at the data link level s b) 89
achieved by 36
a) bit stuffing d) 27
codes
b) cyclic redundancy vi) IP addre=
c)Hammingcodes a) 12
d) Equalization
b) 19
iv) Match the following list: Sequence number is 5 bits
c) 15
d) 1
Protocol W,Wg
(A)Stop-N-Wait ARQ (1) 31,1 vii) Given I
(B)Go-Back-N ARa(2) 16,16 225.225
(C)Selective repeat ARQ (3) 1,1 a) 1
W: Sender Window Size b) 1
W Receiver Window size
a) A-3, B-1, c-2
b) A-1,8 3, C -2
c) A-2, B-1, C-3
d) A-3, B-2,C-1
1195 1195
2
CS/[Link]/Even/CSE/6th Sem/Cs-602/2014
v)IPv6 addresses are. bytes long
a) 6
b) 16
c) 32
d)1128
vi) Let in an IPv4 datagram, total length is 461 bytes and length
of data is 433 bytes. What is the header size in bytes
a)28
894
36
d) 27
vi) IP address in the B class is given by
a) [Link]
b) [Link]
c) [Link]
d) [Link]
viii) Given IP address is [Link] and the subnet mask
[Link], then what is the subnet address?
a) [Link]
b) [Link]
c) [Link]
d) [Link]
[ Turn over]
1195
Tech/Even/CSE/6th Sem/CS-602/2014
ix) UDP is
a) connection-oriented
b) connection-less
c) both (@) and (b)
d) none of these.
Which of the following is an interior routing protocol?
a) RIP
b) OSPF 5.
c) BGP
d) both (a) and (b).
GROUP BB
(Short Answer Type Questions)
Answer any three of the following. 3x5-15
2. (a) A telephione line normally has BW of (300-3300 Hz) assigned
for data communication. The signal to noise rate is 3162. Find
the channel capacity.
(b) Compare virtual circuit network and datagram network.
[243=5
3. a) What is the purpose of multiplex? FDM is for analog signals,
TDM is for digital [Link] why?
b) What should be the link capacity to multiplex 3 inputsignals
each of 300 bits per sec speed using 2 bitslsec framing rate?
(1.5x 2)+2
4. (a) N routers are to be connected in a point-to-point subnet
Between each pair of routers, the designers may put a hig
1195 11
A
CS/[Link]/Even/CSE/6th Sem/cS-602/2014
speed line, a medium-speed line, a low-speed lino, or no line.
f it takes t unit of computer time to generate and inspect
each topology, how long will it take to inspoct all of them?
which type of network
(b) For following situations state
architecture is appropriate
i) No. of users 50
ii) Data and resources need to be restricted
iii) No. network administrator required
iv) All users with equal priority
[3+2-5]
(a) What is the purpose of the "Time to live" field in the IP header?
5.
IP header is 28 bytes long, what will be the value of the
(b) tf the
"HLEN" field (in Binary)?
of ICMP the IPV4.
(c) Write the advantages over
[2+2+ 1-5]
6. a) What is the purpose of providing two separate protocols UDP
and TCP in the transport layer of TCP IIP architecture?
in local domain whereas logical
b) Physical address operates
a
domain. Explain. Define bandwidth of a
address has a global
media.
2+(2+ 1)=5]
GROUP C
(Long Answer Type Questions) 3x15=45
Answer any three of the following.
network architecture.
7. a) Explain the utility of layered
architecture. The packet
b) Assume a layered networking
architecture, as seen at the lowest (physical)
structure in this
layer, is as follows:
[ Turn over ]
1195
C S / B . T e c h / E v e n / C S E / 6 t h S e m / C S - 6 0 2 / 2 0 1 4
INSTITUTE
AICTE Heador
WBUT Header Header STUDENT
model that applies to th
protocol
Sketch the layered each layer in tha
by labeling
architecture (i.e. packet) n a m e . Your chois
below with the appropriate
layer
STUDENT data.
oices
INSTITUTE and
AICTE, WBUT,
Layer a)
Layer
Layer
Layer
c) A 10 bit data bit block 0111010111 is to be sent using hamm
code for error detection and correction. Show how
receiver corects an error that occurs in 6th bit position f
right.
d) Ina packet switched network, packets are routed from sou
to destinafion along a single path having two intemedi
nodes. f message size is 24 bytes and each packet conta
a header of 3 bytes, then find the optimum packet size.
[2+4t6
8. a) What are random access & controlled access?
b) What are the differences between pure ALOHA & slot
ALOHA?
c)Describe ALOHA with flowchart.
d) Derive the expression of
throughput for ALOHA
e)What are non-persistence. l-persistence &
strategiess? p-persister
(1+1)+2+4+4+(141*
9. (a) What is working operation of stop and
wait ARQ for
95
1195
6
CS/[Link]/Even/CSE/6th Sem/CS-602/2014
Acknowledgement
The address 43:7B:6C:DE:10:00 has been shown as the
Ethernet frame. The receiver has
source address In
an
discarded the frame. Why?
cCompare and contrast CSMAICA
with cSMAJCD.
dWhat is transparent bridge?
How does a repeater extend the
length of a LAN?
[2+344(24)]
network (Figure 1) uses a distance vector
a) The following
Once the routes have stabilized, the
routing protocol.
distance vectors at different nodes are as following:
N1:(0,1,7,8,4) N2: (1,0,6,7,3) N3: (7,6,0,2,6)
N4: (8.7,2,0,4) NS: (4,3,6,4,0)
NS
N4- Figure 1
reduces to 2 in both directions.
(i)The cost of link N2-N3
what will be the new distance
After next round of updates,
vector at node, N3?
link N1
After the updates in the previous questions, the
(i) change immediately in
N2 goes down. N2 will reflect this
After the next round of update,
its distance vector as costo,
in distance vector of N3?
what will be the cost to N1
Turn overl
5 1
CS/[Link]/Even/CSE/6th Sem/CS-602/2014
b) A router has the following RIP routing table:
Net 1 B
Net 2 C
Net 3 1 F
Net 4 5 G
What would be the contents of the table if the router receives t
following RIP message from Router C?
Net 1
Net 2
Net 3
Net 4
c) A Host S opens a TCP connection
using an initial sequence
number (ISN) of 14,535. Other
party R opens the connection
with an ISN of 21,732. Show the three TCP
the connection establishment.
segments during
[5+4+6 15
11. a) Whatare the differences between Symmetric key cryptography
and Asymmetric key cryptography?
b) Explain algorithm with an example.
RSA
clAn organization is granted the block
administrator wants to create 32 211.17.180.0124. The
subnets.
i) Find the subnet mask.
Eind the number of addresses in
i Find the first and last address in each subnet.
the first
iv Find the first ana last
address in the last subnet.
subnet
36+6 151
1195