Dec_2015 CSC315

USN 2 B V

V Semester B.E. Examination

(Computer Science and Engineering)
Data Communication (CSC315)
Duration: 3 hours Max. Marks: 100
Note: i) Answer any TWO full questions from UNIT-I, any TWO full questions from
UNIT-II and any ONE full question from UNIT-III.

UNIT-I

1 a. (i) Order the following according to TCP/IP protocol stack

I. Teleconferencing II. Node to node to communication.
III. End to end communication IV. Bit synchronization
V Interacting with the subnet
(ii) Define following terms: (6+4=10
I. Physical address. II. Star topology. marks)
(i) Ten sources, six with bit rate 200Kbps and four with a bit rate 400Kbps are
b.
to be combined using TDM, with no synchronizing bits. Calculate the
following for the final stage of multiplexing.
I. What is the frame size? II. What is the duration of the frame?
II. What is the data rate?
(6+4=10
(ii) What is the goal of multiplexing? marks)
2 a. (i) Explain FDM. (6+4=10
(ii) Explain the process of quantization in PCM. marks)
b. (i) Consider a generator polynomial g(x) = X3+1 and suppose the data value D(x)
has 10101010, what is the value of CRC?
(ii) Calculate the Hamming distance.
(6+4=10
I. d (000, 1010) II. d (0101, 1001) marks)

3 a. (i) A sender needs to send data items: 0x1234, 0xABBB, 0xFCDC and 0x3050.
Find the checksum at sender site and also calculate the checksum at receiver
site, if first data item is changed to 0x1235.
(iii)The data words are 1011, 0101. Calculate the value of codeword using (6+4=10
Hamming code. marks)

b. (i) What are the characteristics of self synchronizing signal? Show the
Differential Manchester and AMI encoding for the bit pattern
100111110001. Assume that Differential Manchester and AMI signal start
out low. (6+4=10
(ii) List the methods used by TDM to handle the disparity in input data rates. marks)

UNIT-II

4 a. (i) What is framing? Consider the PPP byte staffing method (Flag- 7E, ESC-7D).
What are the contents of the following received sequence of byte after byte (6+4=10
stuffing? marks)

Page 1
 0x7D 0x5E 0XEF 0x24 0x7D 0x5D 0x7D 0x5D 0x62 0x7D 0x7D
(ii) How does Go-Back-N protocol react in case original frame has lost?
b. An engineering college has 4876 students with six departments, design a network
of 6 subnets with proper masking, every subnet must be able to satisfy minimum
of 25% of total strength. (10 marks)

5 a. Nutex Corporation has IP address 165.87.0.0. They wanted to create 8 subnets. (10 marks)
I. Find the subnet mask. II. Number of address in each block.
III 1st address and last address in 1st block.
IV 1st address and last address in last block.
b. Explain the concept of Distance Vector algorithm. What is mean by count to
infinity problem? Explain the solution to it. (10 marks)
How to build the routing table in Link state routing? (10 marks)
6 a.
Find the shortest path tree for node A in figure 1
1
A B E

3 1 1
1 2

C D F
3 4

b. Briefly describe the Link control access in CSMA/CA MAC protocol. What is (10 marks)
vulnerable time of CSMA/CA?

UNIT-III

7 a. Explain spanning tree. Calculate the spanning tree for the following bridged
LAN:

(10marks)

b. 1. Explain the process of ARP 2. Explain ICMPv4 (10 marks)

8 a. Define token in ring topology. For 100MB token ring network with token rotation
time of 200 µs and that allows each station to transmit 1KB packet, each time it
process the token. Calculate the maximum effective throughput rate that any one
host can achieve, when immediate release of token strategy is followed. (10 marks)

b. Explain the token frame structure of IEEE 802.5. (10 marks)

Page 2
Department: Computer science and Engineering Sem:V Sub-Name: Data Communication
Sub-Code:CSC315 Faculty Name: Shivalingappa Battur
Q.No Blooms Learning Course Learning a-k Criteria PI codes Marks
Levels (LL) Objectives(CLO’s)
1: a L2 CLO1 1.4.5 10
b L4 CLO3 3.2.1 10
2: a L2 CLO4 3.2.1 10
b L3 CLO6 2.4.3 10
3: a L3 CLO6 2.4.3 10
b L3 CLO2 8.1.2 10
4: a L3 CLO4 3.2.1 10
b L4 CLO5 6.2.1 10
5: a L3 CLO5 6.2.1 10
b L2 CLO5 6.2.1 10
6: a L3 CLO5 6.2.1 10
b L2 CLO4 3.2.1 10
7: a L3 CLO4 3.2.1 10
b L2 CLO1 1.4.5 10
8: a L3 CLO5 6.2.1 10
b L2 CLO1 1.4.5 10

K.L.E Society’s
Page 3
 B.V.Bhomaraddi College of Engineering & Technology, Hubli-580 031

Examination Section
Semester End Examination Question Paper Review
Set I
(Strike off the not applicable one)
Programme.CSE Course: Data communication
Course Code: CSC315
Duration: 3 Hrs Semester: V
Self Review Expert
Criterion (Yes/No/NA/ Review
Number (Yes/No/N
A/ Number
1] Whether the following details are mentioned correctly YES
on the
Header of the question paper (Exam month and year etc
up to instructions)?
2] Whether the question paper covers the entire syllabus YES
(unit wise) as announced in the scheme of SEE at the
end of prescribed syllabus for this course?
3] Whether the pattern of question paper is in accordance YES
with the model question paper?
4] Whether marks distribution is proper for all the YES
questions and sub questions?
5] Whether the question paper has all the required data and YES
figures? If figures exist, mention the number of figures
in the paper.
6] Mention the time required for an average student to 180
answer this paper (in minutes)
7] How many corrections you have made in the print copy NIL
of the question paper (typographical errors etc)?
8] Whether the scheme is ready along with the paper? YES
9] Whether the scheme contains marks splitting along with YES
points?
10] a) How many numerical problems are there in the 8
question paper?
b) How many worked out solutions exist in the scheme? 8
11] Is the Softcopy previewed for printing & verified for YES
corrections?
12] Would you like to do modifications to any of the NA *Yes/No
questions? (only for reviewer)
Reviewer’s Signature

Reviewer’s S I Battur
Name
Date of Review 30.11.2015

*If Yes please fill in the details on the reverse page

Page 4
 To,
The Controller of Examinations
B.V.B College of Engineering & Technology, Hubli.

Sir,

After scrutinizing I Recommend No/ The Following (Strike out not applicable)
corrections for this paper. The details are as follows:

Department:__________________________ Course-
_____________________
Paper Code:___________________________ Course
Code:________________

Correction Unit Question & Existing Question Suggested Change Reasons for Change
No No Sub Questions

Date:______________ Signature of Scrutinizer

Scrutinizer:_____________
Name of the Scrutinizer:_

Page 5