30. a. Find the shortest path form node 1 to all other nodes using Djikstra's algorithm.

Reg. No.

B.Tech. DEGREE EXAMINATION, MAY 2018

l't to 6ft Semester

15IT3O3J _ COMPUTER NETWORKS

(For the candidates admitted during the academic year 2015 2016 onwards)
-
Note:
(D Part - A should be answered in OMR sheet within first 45 minutes and OMR sheet should be handed
over to hall invigilator at the end of 45ff minute.
(ii) Part - B and Part - C should be answered in answer booklet.

Time: Three Hours Max. Marks: 100

(oR)
b. Find the hierarchal table for node lA,28 and 5E.
PART-A(20xI:20Marks)
Answer ALL Questions
1. In OSI model, when data is sent from device A to device B, the 5th layer to receive data at B
is
(A) Application layer (B) Transport layer
(C) Link layer (D) Session layer

-.
2. which layer links the network support layers and user support layers?
(A) Session layer (B) Data link layer
(C) Transport layer (D) Network layer
3. Transport layer is responsible for
(A) Host-to-host delivery (B) Process-to-process delivery
(C) Port-to-port delivery (D) System-to-system delivery
4. Star band provides
31. a.i. Consider the message 110010 is represented by the polynomial
M(x) = 15 + *4 +x and the (A) FTTH intemet access (B) Cable access
generator polynomial G(x) = 13 + x2 +L Calculate the CRC. (C) Telephone access (D) Satellite access

11. Calculate the checksum for the following data frame. 5. In IPv4 address, classful addressing is replaced with
Data frame: 1001001 1 100110010101010 (A) Classless addressing (B) Classfuladdressing
(C) Classfuladvertising (D) Classlessadvertising
(oR)
b. Justify how hamming code performs both error correction and error detection. Calculate the 6. What is the maximum number of IP addresses that can be assigned to host on a local subnet
redundancy bits for the following data frame. that used the 255.255.255.224 subnet mask?
Data: 10011010 (A) t4 (B) 15
(c) t6 (D) 30
32. a. Draw the frame format of 802.11 and explain in detail.
7. You need to subnet a network that has 5 subnets, each with at least 16 hosts. Which classful
(oR) subnet mask would you use?
b. Explain how data are transmitted in wired networks. Describe in detail about the different (A) 25s.2ss.2ss.t92 (B) 2ss.2ss.2ss.224
guided transmission media? (c) 2ss.2ss.2ss.240 (D) zss.2ss.2ss.248

8. Which of the following is private IP address?

**r<** (A) 12.0.0.1 (B) 168.172.19.39
(c) 172.1s.14.36 (D) 192.1968.24.43
Page 4 of 4 28MAt{/1sIT303.r Page 1 of4 28MA16/15IT303J
 9. Which of the following statement is true regarding the command 20. Line encoding scheme that is used in 1000 base CX is
IP route 172.16.4.0 255.255.255.0 192.168.4.2? (A) Manchester (B) NRZ
(A) The command is used to establish a (B) The command is used to configure the (c) 4D-PAMS (D) MLr-3
static route default route
(C) The subnet mask for the source (D) The command is used to establish a PART - B (5 x 4:20 Marks)
address is 255.25 5.255.0 dynamic route Answer ANY FM Questions

10. With which network type will OSPF establish route adjacencies but not perform the 21. Compare OSI and TCPIIP model.
DR/BRD election process?
(A) Backbone area 0 (B) Point-to-point 22- Listthe classification of computer networks with its advantage and disadvantage.
(C) Broadcast multi-access (D) Non-broadcast multi-access
23. With a neat diagram differentiate IPv4 public and private address.
11. A network administrator needs to configure a router with a distance-vector protocol that
allows classless routing. Which of the following satisfies those requirement? 24. Ifthe routes has the IP address 172.16.2.1/23 on Etherneto. List the valid host ID's on the
(A) rGRP (B) OSPF LAN interface attached to the routes.
(c) ErGRP (D) RIPvI
25. List the types of OSPF packet.
12. What is the administrative distance of OSPF?
(A) eo (B) 10 26. Calculate the checksum for the following data
(c) 110 (D) r20 Original data:
1Off11001 1I1000i0 00100100 18000100
13. Automatic repeat request error management mechanism is provided by
(A) Media access control sublayer (B) Network interface control sublayer
(C) Physical link control sublayer (D) Logical link control sublayer 27. Wiite a short note on 802.15.

PART - C (5 x 12 :60 Marks)

14. The techniques of temporarily delaying outgoing acknowledgement so that they can be
Answer ALL Questions
hooked onto the next outgoing data frame is called
(A) Piggybacking (B) Cyclic redundancy check 28. a. Draw the OSI reference model. Explain the layers functionalities in detail.
(C) Fletcher's checksum (D) Parity bit
(oR)
b.i. Define network topology. List the types of topology. (4 Marks)
15. The State Frame Delimeter (SFD) in Ethernet frame is
(A) 10101010 (B) 1010r011 ii. For each of the following four networks, discuss the consequences if a connection fails
(c) 0oooooo0 (D) 11111111 (i) Five devices arranged in a mesh ropology
(ii) Five devices arranged in a star topology (not counting the hub)
16. Error detection at the data link level is achieved by (iiD Five devices arranged in a bus topology
(A) Bit stuffing (B) Cyclic redundancy code (iv) Five devices arranged in a ring topology (8 Marks)
(C) Hamming code (D) Equalization
29. a. An organization is granted the block 2ll.l7.l80.0l21.Find
-. (D
Number of subnets (2 Marks)
i7. Bits can be send over guided and unguided media as analog signal by
(A) Digital modulation (B) Amplitude modulation (ii)
I.lumber of hosts (2 Marks)
(C) Frequencymodulation (D) Phase modulation (iii)
What are the valid subnets? (2 Marks)

-. (iv)
What is the broadcast address for each subnet? (3 Marks)
18. Electromagnetic waves ranging in frequencies between3 W{z to 1 GtIz are called (v)
What are the valid hosts? (3 Marks)
(A) High frequency (B) Infrared (oR)
(C) Microwaves (D) Radio waves b. You are a network administrator seated at a workstation at the remote end of a campus
network. The workstation has a IP address of 181.197.787.212, with a subnet mask of
19. If value of sub filed type is 1100 in control frames, then it contains information of 255.255.224.0
(A) Request to send (B) Clear to send (i) Find the number of subnets and hosts
(C) Acknowledgement (D) Sender
(ii)Find the starting and ending address of each subnet
(iii)
Find the broadcast address of each subnet

Page2 of4 28MA15/rsrT303J Page 3 of4 28MA1{/15rT303J