AUTUMN MID-SEMESTER EXAMINATION-2022-23
School of Electronics Engineering
Kalinga lnstitute of Industrial Technology
Deemed to be University
5th Semester B. Tech ETC
Subieet;DATACOMMUNICATION &NETWORKING(EC3028)(Regular)
Time: 1.5 hours Full Marks: 20
The figures in the right-hand side indicate full marks.
All parts ofa question should beanswered at one place only
Section-A
Question No. 1 [1 x5 = 5 Marks]
Q.1. Question C Marks
a
Draw theDifferential Manchester Line Code time domainrepresentation for 100111010 1
b Consider a point-to-point link of 100 km in length (speed ofsignal is 2 x 10^8 m/s.). At1 i
what bandwidth the frame transmission delay would be equal to propagation delay (T=|
T)?
HDLC network has 2^21 no of stations. Ifthe payload of 1-Frame is 500 bytes. Calculate
theprotocol efficiency (%). Given that,it uses 8-bit control and 32-bit CRC/FCS.
d ALOHA network transmits 500-bit frame over a 1 Kbps data-rate. If all stations togethe
transmit 1000 frames per second then, how much increase throughput (S) in slotted
ALOHA in comparison to pure ALOHA?
e What is RTS and CTS? Why they are used? 2 1
Section-B
5 x3 1 5 Marks]
Question C Mark
Q.
No. S
Q.2 (a) A packet switched data network (PSDN) given in figure below. Draw the data-flow diagram
and find out the total time (T) for packet of size 1000 bytes to be transmitted from Source 'A' is
destination 'B' if each router is having waiting time of l10 milliseconds and speed of electrical
signal is 2.5 x 10^8 m/s. (Al other required data is given in the figure below)
A
3
250 k.m 1000 k. m
5 0 0 k.m 1 0 0 0 K. m
500 k.m
1 Mbps 10 Mbps 100 Mbps 10 Mbps R4 1 Mbps
R1 R2
1000 pytes
Packet Transmission " Total Time"
(b) For above given scenario how much time it will take to transmit 1-bit from 'A' to 'B' i.e.,
considering total propagation delay including waiting time in all intermediate routers. If the
effective end-to-end (A -B) throughput is R=l Mbps. Calculate the Bandwidth-delay product (R
XRTT) for 'A' to 'B.
Or
TDM system has 5 users (A, B, C, D, E) each input lines are 1 Kbps. If 1-bit at a time is
multiplexed. Consider 6 time-slots and data is present only in Al, Bl, DI, A2, C2, E2, B3, C3,
D3, E3, A4, B4, D4, E4, A5, ES, B6, D6, E6 other are empty.
time-slot (ii) Output time-slot
(a) Synchronous TDM (draw the diagram) and find out (i) Input
Frame
(ii) Output channel capacity (iv) Frame duration (v) rate
(b) Asynchronous TDM (draw the diagram) and find out (i) Multiplexed channel capacity (M)
given link utilization factor 0.7 (ii) Saving w.rt synchronous TDM (i) No. of bits required for
addressing
Q.3 (a) Considerm-4, in Selective-Repeat (SR) ARQ is used in Link-layer flow control, wherethe
Sliding window' is using maximum possible size as per SR formula. Given that, first 3 frames
are successlully transmitted and acknowledged. 4h frame is lost and after that from 5" frame
onwards all frames are successfully transmitted and acknowledged before time-out. Draw data-
flow diagram showing retransmission (ARQ) after time-out. Clearly show in the diagram the
sequence no. of each frame during transmission with all parameters: S, Sa. Ra and Ssue. What
would bethe protocol efficiency (%) for this given scenario? Only clear diagram with all the
required data/ valucs are required no need of writing any explanation.
(b) Calculate 16-bit HEX checksum for given ASCII Word: #Makeinlndia
ASCI > IEN conversion table is given below)
ASCI HEX ASCI HEX ASCU HEX
23 6B
61 69 M D
bE
Or
(a) Consider m=3, in Go-Back-N (GBN) ARQ is used in Link-layer flow control, where the
Sliding window' is using maximum possible size as per GBN formula. Given that, first 3 frames
are successfully transmitted and acknowledged. 4 frame lost and after that from 5 frame
onwards all frames are successfully transmitted and acknowledged before time-out. Draw data-
flow diagram showing retransmission (ARQ) after time-out. Clearly show in the diagram the
sequence no. of each frame during transmission with all parameters: S, Sa. Ra and Ssize. What
would be the protocol efficiency (%) for this given scenario? - Only clear diagram with all the
required data/ values are required no need of writing any explanation.
(b) The given Data-word (k): 101101 Divisor (n-k+1): 1010 Calculate the Cyclic Redundancy
Check (CRC) Code-word (n).
Q.4 (a) Draw IEEE standard 802.3 Ethernet Frame format clearly mentioning each field with size 2
in bytes and explain each field. IEEE 802.3 Ethernet frame carries 1000 bytes of payload.
Consider both Physical layer and MAC layer headers and applicable trailer and find the protocol
efficiency (%) considering only IEEE 802.3 underlying technology protocol layers.
(b) Which type of MAC is used in IEEE 802.3 Ethernet draw its flow-chart and explain its
working briefly. Or
(a)Drawthe IEEE standard 802.11 Wireless LAN Frame format clearly mentioning each field 2
with size in bytes and explain each field show expanded Frame Control (FC) each field. Insert the
appropriate values ofallframe fields inchuding FC values for the scenario given in figure below.
MAC Address MAC Address
9E: 2B: F6: 93: 67: 1B 1A: FC: 29: 52: 6B: F3
Access Paunt
Access Point Distnbution
SSID KT-WIF-2
| SSID KIIT:-WIF1-1 System
Additional FC Configuration
WEP Enable
Source Power Management Enable yDestinaton
A No more data B
Frame1 No Fragmentation
Orginal data (not retrasmitted)
Laplop Computer SmartI lad
Payload 2312 bytes
MAC Address Sequence Control 15000 MAC Address
16: 8C: BD: 6F: 1E: 67 Network Allocation Vecton (NAV) 32.768 6C: 7B: 93: 1B: 2F: 39
Contention-Free (PCF)
(b) For the scenario IEEE 802.11 network given in above figure, which type of MAC is would be
used? Draw the channel/space-timediagram brietly explain working.
***
