SUBJECT CODE : 22414

As per Revised Syllabus of

MSBTE - I Scheme
S.Y. Diploma Semester - IV
Computer Engineering Group
(CO / CM / IF / CW)

Data Communication
& Computer Network
Vilas S. Bagad
M.E. (E&Tc), Microwaves
M.M.S. (Information systems)
Faculty, Institute of Telecommunication Management
Ex-Faculty, Sinhgad College of Engineering, Pune

Iresh A. Dhotre
M.E. (Information Technology)
Ex-Faculty, Sinhgad College of Engineering, Pune

Virat V. Giri
M-Tech. (Computer Engg.)
Principal, Sanjay Ghodawat Polytechnic Atigare, Kolhapur.

Sachin S. Mahulkar
M.E. (Digital Electronics)
Lecturer in E & Tc,
JSPM's Jayawantrao Sawant Polytechnic, Hadapsar, Pune

®
TECHNICAL
PUBLICATIONS
SINCE 1993 An Up-Thrust for Knowledge

(i)
Data Communication
& Computer Network
Subject Code : 22414

S.Y. Diploma Semester - IV

Computer Engineering Group (CO / CM / IF / CW)

First Edition : January 2019

Second Revised Edition : January 2020

ã Copyright with Authors

All publishing rights (printed and ebook version) reserved with Technical Publications. No part of this book
should be reproduced in any form, Electronic, Mechanical, Photocopy or any information storage and
retrieval system without prior permission in writing, from Technical Publications, Pune.

Published by :
®
TECHNICAL Amit Residency, Office No.1, 412, Shaniwar Peth, Pune - 411030, M.S. INDIA
PUBLICATIONS P h . : + 9 1 - 0 2 0 - 2 4 4 9 5 4 9 6 / 9 7 , Te l e f a x : + 9 1 - 0 2 0 - 2 4 4 9 5 4 9 7
An Up-Thrust for Knowledge
SINCE 1993
Email : [email protected] Website : www.technicalpublications.org

ISBN 978-93-332-0058-5

9 789333 200585 MSBTE I

9789333200585 [2] (ii)

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Protocol Protocol
1 2345 1 2345
Message

Medium of transmission

Sender Receiver

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 S
N

S
BW  log 2  1 
 N 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 CPU
Monitor
Direction of data

Data flow (t1)

Data flow (t2)

Work station - 1 Work station - 2

Data flow

Work station - 1 Work station - 2

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Value

t
Time
t

Value

Time
t

( )
Digital Free
D/A A/D
converter space converter
source input
Analog
propagation Analog
radio radio Digital
output
Analog Analog

source input Physical facility destination

output

Digital
Digital Digital Digital
terminal terminal output
intput

Interface Interface

Analog A/D D/A Analog

converter converter
input output

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 2  

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 x(t)

x(t)
Non-periodic signal
T

t
0
t

Voltage Bit rate = 7 bps

1 0 1 1 0 0 1

Time
Bit
interval

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Nodes
Nodes : A, B, C
Link/Branches : AB, AC, BC

A
B
Link or branch

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Hosts
LAN 3 Router
Subnet

LAN 1

LAN 2
LAN 4

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Hub

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Dedicated
print server Printer
Dedicated
print server Printer

hp

hp

hp

hp

Dedicated Printer
print server

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Copper
Plastic conductor
Colour-code
encasement
insulation

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Color-code
insulation

Copper
conductor
Shielding

Plastic
encasement

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Wire mesh Protective
Insulating conductor plastic covering
Copper material
core

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

  
   
 

 
    
 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 


®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 4 6 8 10 12 14 16 18 20 22 24
f(Hz) 10 10 10 10 10 10 10 10 10 10 10
0
Micro Gamma
Radio Infrared UV X - ray
wave Ray

Visible light spectrum

4 5 6 7 8 9 10 11 12 13 14 15 16
f(Hz) 10 10 10 10 10 10 10 10 10 10 10 10 10
Twisted pair Satellite Fiber
optics
Coaxial Terrestrial
microwave
Maritine
AM FM
radio radio
TV

Frequency band LF MF HF VHF UHF SHF EHF

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Receiving
antenna
Transmitting
antenna

Line of sight

Receiving
station
Transmitting
station

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 IF RF
Voice
Multiplexer Modulator Up-converter Transmitting
data
antenna
video

(a) Microwave transmitter

Receiving
antenna

RF IF
Down Voice
Demodulator Demultiplexer data
converter
video

(b) Microwave receiver

giga =

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Geostationary orbit

Satellite

Earth Uplink Downlink

Ground Ground
Satellite station
station
1 Cable Coun
ntry try 2
Cou

Earth

Satellite

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Single
communications
channel
(wire or radio)

Multiple Original
input MUX DEMUX input
signals signals

Original data
modulates carriers
of different frequencies
Signal 1 Modulator To single
cable Antenna

Carrier fc1

Single
Signal 2 Modulator communication
channel
Linear
Carrier fc2 mixer
Transmitter
or
summer
Input 3 Modulator
Optional

All carriers are

Carrier fc3
combined into a
single composite
Input m signal that modulates
Modulator
a transmitter

Carrier fcm

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Bandpass filters select
out individual channels
Original
signals
BPF
fc1 Demodulator 1

Antenna Signal received is

demodulated into
composite signal
BPF
fc2 Demodulator 2

Receiver Demodulator

BPF
fc3 Demodulator 3

Demodulator
recover original signals

BPF
fcn Demodulator n

Signal 1 Signal 2 Signal 3 Signal 4 Signal 1 Signal 2

Time
One frame Time

Note: Equal time slots

for each signal

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Switching office

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 To Switch Switch To
phone 1 Direct path 2 phone

Switch
tandem

 
  


To Switch Switch To
phone 1 Direct path 2 phone

Switch
tandem

X L

Y M

Z N

(a)

Trunk
Switch 1 Switch 2

X Y Z L M N

(b)

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Packet 1

Packet 1

Packet 2
Station 1
source
Packet 2
Station 2
Packet 2
destination

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 t
cke
Pa

Station 1
(Source)

Station 2
(Destination)

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Message 2 Store Message 2 Store Message 1
and and
forward forward

Message 2
1
ss age
Me

Message 1 Store Store Message 2

and and
forward forward

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Processing
delay
Call Propagation Call
request delay accept
signal Call
signal request Call
packet accept
packet
Pkt 1
Pkt 2 Pkt 1
Pkt 3 Pkt 2 Pkt 1
Pkt 3 Pkt 2
User data
Pkt 3 Pkt 1
Pkt 2 Pkt 1
Pkt 3 Pkt 2 Pkt 1
Pkt 3 Pkt 2
Pkt 3
Acknowledgement
Link Link Link packet

1 2 3 4
Nodes : 1 2 3 4 1 2 3 4

Acknowledgement
signal

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 


®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 7-bit data
D7 D6 D5 D4 D3 D2 D1 D0

Parity bit

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Encoder Decoder
Dataword K bits Dataword K bits

Extract
Generator Checker Discard
n bits
Unreliable
Codeword Codeword n bits
transmission

Sender Receiver

Encoder Decoder
Dataword K bits Dataword K bits

K bits K bits K bits Correct

Generator Checker
(a) Datawords
n bits
Unreliable
Codeword Codeword n bits
transmission
n bits n bits n bits n bits
Sender Receiver
(b) Codewords

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

   

bi  Pi

bi 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Sender Receiver

Encoder Decoder
Dataword Dataword
a3 a2 a1 a0 a3 a2 a1 a0

Accept

Discard
Decision
logic
Syndrome S0

Generator Checker

Parity bit

a3 a2 a1 a0 r0 Unreliable
b3 b2 b1 b0 q0
transmission
Codeword Codeword

1 1 0 0 1 1 1 1

1 0 1 1 1 0 1 1

Row parities
0 1 1 1 0 0 1 0

0 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1

Column parities

(a) Design of row and column

1 1 0 0 1 1 1 1

1 0 1 1 1 0 1 1

0 1 1 1 0 0 1 0

0 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1

(b) One error affects two parities

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 1 1 0 0 1 1 1 1

1 0 1 1 1 0 1 1

0 1 1 1 0 0 1 0

0 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1

(c) Two errors affect two parities

1 1 0 0 1 1 1 1

1 0 1 1 1 0 1 1

0 1 1 1 0 0 1 0

0 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1

(d) Three errors affect four parities

1 1 0 0 1 1 1 1

1 0 1 1 1 0 1 1

0 1 1 1 0 0 1 0

0 1 0 1 0 0 1 1

0 1 0 1 0 1 0 1

(e) Four error cannot be affected

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 th th
 

   
 
    
    

1 0 0 1 0 1 0 Quotient

1 1 0 0 1) 1 1 0 1 0 1 1 0 0 0 0 Dividend
Divisor 1 1 0 0 1
0 0 1 1 1
0 0 0 0 0
0 1 1 1 1
0 0 0 0 0
      1 1 1 1 0
1 1 0 0 1
0 1 1 1 0
0 0 0 0 0
1 1 1 0 0
1 1 0 0 1
0 1 0 1 0
0 0 0 0 0
1 0 1 0 Remainder

 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 b n –1 b n– 2 b n– 3

b n– 1 x n– 1  b n– 2 x n– 2  b n– 3 x n– 3  ...  b 2 x 2  b 1 x  b 0

x 10  x7  x5  x 3  x 2  x 1

x 10  x 9  x7  x5  x 4

6 3
x +x +x
4 3
x +x +1 )x
10 9
+x + x
7 5
+x +x
4

10 9 6
x +x +x
7 6 5 4
x +x +x +x
7 6 3
x +x +x
5 4 3
x +x +x
5 4
x +x +x
3
+x +x

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Received codeword c(x) e(x)

g(x) g(x) g(x)

x8  x2  x  1

x10  x9  x5  x4  x2 

x16  x12  x5  1
x32  x26  x23  x22  x16  x12 
x11  x10  x8  x7  x5  x4  x2  x 

 

      
 

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

    

 Remainder

 Codeword

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

  Remainder

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Cable

Hosts

Transceiver
Ethernet cable

Adaptor

Host

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Destination Source Length
Preamble SFD Data and padding CRC
address address or type

7 bytes 1 byte 6 bytes 6 bytes 2 bytes 4 bytes

Physical layer
header

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Physical topology

90 50 120

400 75

Logical sequence of token passing

50 75

400

120 90

Number of
octets 1 1 1 2-6 2-6 0-8182 4 1

Preamble SD FC DA SA DATA FCS ED

Preamble : Bit synchronization

SD : Frame start delimiter
FC : Frame control
DA : Destination address
SA : Source address
DATA : Data field
FCS : Frame check sequence
ED : End delimiter

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Station

Unidirectional Ring Interface Unit (RIU)

ring

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Token frame 1 1 1 Byte

SD AC ED

Data frame
No
1 1 1 2/6 2/6 limit 4 1 Bytes

SD AC FC DA SA DATA FCS ED FS

SD : Start delimiter 1
AC : Access control
FC : Frame control
DA : Destination address
SA : Source address
DATA : Data field
FCS : Frame check sequence
ED : End delimiter
FS : Frame status

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Station Station Station Station
hp hp hp hp

AP

Station Station Station Station

hp hp hp hp

(a) BSS without AP (b) BSS with AP

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Distribution
system

Server

AP AP
hp

hp hp

hp

hp hp

BSS BSS

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 IEEE 802.11
LLC
sublayer

Contention-free
Data service
Contention
link service
layer
Point coordination function

MAC
sublayer Distribution coordination function

Physical
layer 802.11 802.11 802.11 802.11a 802.11a 802.11g
FHSS DSSS Infrared DSSS OFDM DSSS

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Source Destination
hp hp hp hp

DIFS

RTS

SIFS

CTS
NAV
(No carrier
SIFS sensing)
Data

SIFS

ACK

Time Time

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 2 bytes 2 bytes 6 bytes 6 bytes 6 bytes 2 bytes 6 bytes 0 to 2312 bytes 4 bytes

FC D Address 1 Address 2 Address 3 SC Address 4 Frame body FCS

Protocol To From More Pwr More

Type Subtype Retry WEP Rsvd
version DS DS flag mgt data

2 bits 2 bits 4 bits 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit 1 bit

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Bytes 2 2 6 6 4

FC D Address 1 Address 2 FCS

(a) RTS

2 bytes 2 bytes 6 bytes 4 bytes

FC D Address 1 FCS

(b) CTS or ACK

1 or 2 Mbps 1 MHz
2 Level or 4 level
Digital FSK
Analog
data signal

Pseudorandom Frequency
sequence synthetizer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 1 or 2 11 MHz
11 - chip 11 or
Barker sequence BPSK or QPSK
22 Mbps analog
Mbps
signal
digital
data

1 or 2 Mbps 4 to 16 Analog
or PPM signal
Digital 2 to 4
data

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Found Size:
idle binary exponential
Continuously sense
IFS

Busy Contention window Send frame Time-out Time

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Start

Set backoff
to zero

Persistence
strategy

Wait DIFS

Send RTS

A B C D
Set a timer

Wait backoff
time No CTS received
before timeout?
Yes

Wait SIFS

Send the frame

Set a timer
No

Backoff Increment No ACK received

limit? backoff before timeout?
Yes Yes
Abort
Fig. 12 Success
Fig. 12

A B C D

Radio range

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Master Slave - 1 Master Slave - 3

Slave Slave - 2

(a) Single-slave piconet (b) Multi-slave piconet

Master Master

Slave Slave Slave

Slave Slave

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Applications

Profiles

Control
Audio

a
t
a

L2CAP Layer

Baseband Layer

Radio Layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 625 μs

366 μs

Hop Hop
Master
Time

Hop Hop
Slave
f0 f1 f2 f3 Time

Master Hop Hop

Time

Hop
Slave 1
Time

Hop
Slave 2
f0 f1 f2 f3 Time

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 

Bits : 72 54 0 - 2744

Access code Header Data

The 18-bit header is repeated

three times for a total of 54 bits.
Address Type F A S Checksum

3 4 1 1 1 8

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

Q.9

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Server Node Node

Bus

Node Node

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Node

Server Node

Switch
Node

Node

Node

Node

Switch

Node
Node

Node

Server

Node Node

Node Node

Node

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Server

Node Node
Server Node Node

Bus

Node Node
Node Node

Node

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Node Node Node

Node Node Node

Switch

Node Node Node

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 LED Port
hub

Computer
hp

Cable
hp

Computer
Computer
hp

Application Application
Gateway
Transport Transport

Network Router / 3 - layer switch Network

Bridge /
Data link Data link
2 - layer switch

Physical Repeater/ Physical

Hub

Passive hub

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Hub

Hub Hub

hp hp hp hp hp hp hp hp

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 MAC Port No.

Refers

Switching table

Source Hub Source Switch

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 hp hp hp hp

Station Station

LLC LLC
Bridge
MAC MAC
MAC
PHY PHY PHY PHY

PORT-1 PORT-2

LAN A LAN B

2
hp hp hp hp

1
Bridge

LAN 1 LAN 2

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 LAN1

8 5
B1 B2

8 4

LAN2 LAN3

10 10 4
B3
B4
3
6
LAN4
LAN5

B1
B 2 and B 3
B4 B2

B 2 and B 3

B2
B1
B3 LAN

B1 B4

B1
B2
®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 B2

B3

B1

B1
D D

LAN2 LAN1

Root path Root path

cost = 10 R R cost = 5
B3 B2

D D
LAN4 LAN3

Root path
cost = 9 R
B4
R : Root port D
D : Designated port
LAN5

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Leased connection

LAN1 LAN2

Remote bridge 1 Remote bridge 2

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 WinNT

Netware
Gateway

hp hp

Network Router Network

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 (D/A converter)

Modulator and Bandpass

carrier filter and
circuit preequalizer

D
Serial Telco
T Serial interface
interface
interface
circuit
E
Bandpass
Demodulator filter and
circuit postequalizer
Digital
pulses
Receiver Analog
(A/D converter) signal

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 7. Application layer

6. Presentation layer

5. Session layer

4. Transport layer

3. Network layer

2. Data link layer

1. Physical layer

HOST A HOST B
Layer 5 Protocol
Layer 5 Layer 5

Layer 4/5 interface

Layer 4 Protocol
Layer 4 Layer 4

Layer 3/4 interface

Layer 3 Protocol
Layer 3 Layer 3

Layer 2/3 interface

Layer 2 Protocol
Layer 2 Layer 2

Layer 1/2 interface

Layer 1 Protocol
Layer 1 Layer 1

Physical medium

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Layer N + 1
IDU

ICI
PCI SDU

PDU ICI

Layer N
IDU

Layer N – 1

SDU

ICI
Etc

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 From data link layer To data link layer

Node - 1 Node - 2

Physical Bit stream Bit stream Physical

layer layer

Transmission medium

From network layer To network layer

Frame Frame
Data link T2 Data H2 T2 Data H2 Data link
layer layer

To physical layer From physical layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

From transport layer To transport layer

Packet Packet
Data H3 Network Data H3
layer

To data link layer From data link layer

From presentation layer To presentation layer

Data L6 Session Data L6

layer

From application layer To application layer

H5 H5
Synch Synch Synch Synch
Segments Segments

Data H4 Data H4 Network Data H4 Data H4

layer
Data L5 Data L5

To transport layer From transport layer

To network layer From network layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

From application layer To application layer

Data L7 Data L7
Presentation
layer

Encoded, encrypted Decoded, decrypted

and compressed data H6 and decompressed data H6

Data L6 Data L6

To session layer From session layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Application layer

Transport layer

Internet layer

Host to network

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Application layer
Telnet FTP SMTP DNS

TCP UDP Transport layer

IP Internet layer

LAN X.25 Packet radio Host to network layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

Application layer

Presentation layer Telenet FTP DNS

Session layer Application layer Application layer Specific

Process
addresses

TCP UDP
Transport layer
Transport layer Port
Transport layer TCP, UDP, SCTP
address

IP
Network layer
Internet layer Logical
Network layer IP, ARP
address
Data link layer
Host to network
LAN X.25 Data link layer
Physical layer Physical Physical
Physical layer network address
OSI model TCP/IP model

Destination address does

not match, data packets are dropped.
Sender
27 36 45 18

Data Trailer Data

18 27 Data 18 27 Data

Destination
address Source
address

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Packet

LLC Packet

MAC LLC Packet MAC

ARP RARP

To network

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 158.108.2.2 158.108.2.4
A Who has IP B
158.108.2.4
hp hp

Request

Chp
D
hp
E
hp

158.108.2.3
158.108.2.5

(a) Broadcast request

158.108.2.2 158.108.2.4
Me! With
A 0:0:e8:15:CC:1 B
hp hp

Reply

C
hp
D
hp
E
hp

158.108.2.5 158.108.2.3

(b) Unicast reply

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 ARP Message

Frame header Frame data area

32-bits

Hardware type Protocol type

Hardware Protocol Operation

length length
1: Request 2: Reply

Sender Hardware Address

Sender Protocol Address

Target Hardware Address

Target Protocol Address

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 hp
A hp
B hp
C hp
D

hp
A hp
B hp
C hp
D

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 st nd rd th
1 Octet 2 Octet 3 Octet 4 Octet

Binary notation 11000000.10101000.00000001.10011000

Decimal notation 192 . 168 . 1 . 152

2  network_ bits
2  host_ bits  2

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 32 bit
8 bit 8 bit 8 bit 8 bit

Network ID: 0.0.0.0 to 127 0.0.0 (126 networks)

Class A 0
Host ID: 0.0.0 to 255.255.255 (16M + hosts)

Network ID: 128.0.0.0 to 191.255.0.0 (16,384 networks)

Class B 10
Host ID: 0.0 to 255.255 (65,534 hosts)

Network ID: 192.0.0.0 to 223.255.255.0 (2M + networks)

Class C 11 0
Host ID: 0 to 255 (254 hosts)

Network ID: 224.0.0.0 to 239.255.255.255

Class D 11 1 0

Network ID: 240.0.0.0 to 255.255.255.255

Class E 11 1 1

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 A 255.0.0.0
11111111 00000000 00000000 00000000
Class
type Net id Host id
B 255.255.0.0
32 bit 11111111 11111111 00000000 00000000

C 255.255.255.0
11111111 11111111 11111111 00000000

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Class B Address: Before subnetting

1 0 Network Network Host Host

1 0 Network Network Host Host

Class B Address: After subnetting

Original 192. 168. 1. 0 000 0000 Network : 192. 168.1.0/24

Mask 255. 255. 255. 0 000 0000 Mask : 255.255.255.0

Borrowing 1 bit creates 2 subnets with the same mask.

Net 0 192. 168. 1. 0 000 0000 Network : 192. 168.1.0/25

Mask 255. 255. 255. 1 000 0000 Mask : 255.255.255.128

Net 1 192. 168. 1. 1 000 0000 Network : 192. 168.1.128/25

Mask 255. 255. 255. 1 000 0000 Mask : 255.255.255.128

Class B Address: Before subnetting

1 0 Network Network Host Host

1 0 Network Network Host Host

Class B Address: After subnetting

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 255.255.0.0
Default Mask 11111111 11111111 00000000 00000000
16
255.255.224.0
Subnet Mask 11111111 11111111 111 00000 00000000
3 13

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Address group
162.105.178.65
162.105.178.66
162.105.178.67
...
Server
Host A Source : Source :
NAT
10.1.1.100 162.105.178.65
hp

Destination : Destination :
10.1.1.100/8 10.1.1.100 162.105.178.65
211.100.7.34/24
Intranet Internet
(private network) (public network)

NAT table
Packet from host to server Way Before NAT After NAT
Packet from server to host Outgoing 10.1.1.100 162.105.178.65
Incoming 162.105.178.65 10.1.1.100

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Address group
Host A Source : 162.105.178.65
10.1.1.100:1025
hp

162.105.178.66 Source :
162.105.178.67 162.105.178.65:16384
Destination : ... Server
10.1.1.100/8 10.1.1.100:1025 NAT Destination :
162.105.178.65:16384

Source :
Intranet Internet 162.105.178.65:16400 211.100.7.34/24
Host B Source :
(private (public
10.1.1.200:1028
hp

network) network) Destination :

162.105.178.65:16400
Destination :
10.1.1.200/8 10.1.1.200:1028
NAPT table
Packet from host A to server Way Before NAT After NAT
Outgoing 10.1.1.100:1025 162.105.178.65:16384
Packet from server to host A
Incoming 162.105.178.65:16384 10.1.1.100:1025
Packet from host B to server
Outgoing 10.1.1.200:1028 162.105.178.65:16400
Packet from server to host B Incoming 162.105.178.65:16400 10.1.1.200:1028

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 40 bytes Upto 65535 bytes

Base Payload
header

Extension
Data packet from
headers
upper layer
(optional)

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

4 bits 4 bits 8 bits 8 bits 8 bits

VER PRI Flow label

Payload length Next header Hop limit

Source address

Destination address

Next header Header length

Next header Header length

Next header Header length

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 0 8 16 24 31

OP HTYPE HLEN HOPS

TRANSACTION IDENTIFIER

SECONDS ELAPSED FLAGS

CLIENT IP ADDRESS

YOUR IP ADDRESS

SERVER IP ADDRESS

ROUTER IP ADDRESS


CLIENT HARDWARE ADDRESS (16 OCTETS)



SERVER HOST NAME (64 OCTETS)



BOOT FILE NAME (128 OCTETS)



OPTIONS (VARIABLE)



®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Process Process
Process to process delivery

hp hp

ntrenet

Router Router Router

Node to node Node to node Node to Node to

delivery node node
Host to host delivery

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 System 1 System 2

Application layer Interface Application layer

Services provided to
transport layer

Transport Transport
TPDU
entity entity

Transport layer Services provided from Transport layer

network layer

Interface
Network layer Network layer

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 158.108.2.2 158.108.2.4
A Who has IP B
158.108.2.4
hp hp

Request

Chp
D
hp
E
hp

158.108.2.3
158.108.2.5

(a) Broadcast request

158.108.2.2 158.108.2.4
Me! With
A 0:0:e8:15:CC:1 B
hp hp

Reply

C
hp
D
hp
E
hp

158.108.2.5 158.108.2.3

(b) Unicast reply

ARP message

Frame header Frame data area

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

®
TM

TECHNICAL PUBLICATIONS - An up thrust for knowledge

Data Communication and Computer Network M-1 Solved Model Question Paper

Solved Model Question Paper

Data Communication & Computer Network
S.Y. Diploma, Semester - IV
(Computer Engg. Group)

Time : 3 Hours] [Total Marks : 70

Instructions :
(1) All questions are compulsory.
(2) Illustrate your answers with neat sketches wherever necessary.
(3) Figures to the right indicate full marks.
(4) Assume suitable data if necessary.
(5) Preferably, write the answers in sequential order.
Q.1 Attempt any FIVE of the following. [Marks 10]
a) Define computer network. (Refer Two Marks Q.1 of Chapter - 1)
b) What is data communication ? (Refer Two Marks Q.11 of Chapter - 1)
c) Define guided and unguided media. (Refer Two Marks Q.1 of Chapter - 2)
d) What is error ? Enlist types of errors. (Refer Two Marks Q.1 of Chapter - 3)
e) Define error detection and correction. (Refer Two Marks Q.5 of Chapter - 3)
f) What is router ? List types of router. (Refer Two Marks Q.2 of Chapter - 4)
g) What is layered architecture ? (Refer Two Marks Q.14 of Chapter - 5)
h) What are the salient features of IPv6 ? (Refer Two Marks Q.20 of Chapter - 5)
Q.2 Attempt any THREE of the following [Marks 12]
a) Draw the components of data communication system and state the function of each component.
(Refer section 1.1)
b) Enlist any four communication bands for unguided media with their frequency range.
(Refer section 2.2)
c) Explain different types of transmission errors. (Refer section 3.1)
d) What is two dimensional parity check for error detection. (Refer section 3.4)
Q.3 Attempt any THREE of the following [Marks 12]
a) Define protocol. What are the key elements of protocol ? (Refer section 1.2)
b) Draw a sketch of shielded twisted pair cable and describe any two characteristics. (Refer section 2.1)
c) Explain the term CRC along with suitable example. (Refer section 3.5)
d) With neat diagram explain the ESS architecture of IEEE 802.11. (Refer section 3.7)
Q.4 Attempt any THREE of the following [Marks 12]
a) Differentiate between analog and digital signal. (Refer section 1.4)
b) What is multiplexing ? List types of multiplexing and explain any one. (Refer section 2.2)
c) Discuss forward error correction versus retransmission. (Refer section 3.2)
TM
Technical Publications (M- An
- 1)up thrust for knowledge
Data Communication and Computer Network M-2 Solved Model Question Paper

d) Explain following IEEE standards : (Refer section 3.6)

i) 802.4 ii) 802.5
e) Draw and explain the working of star topology. (Refer section 4.1)
Q.5 Attempt any TWO of the following. [Marks 12]
a) Give comparison of LAN, WAN and MAN. (Refer section 1.7)
b) Describe working of token ring. Give its advantages and disadvantages over conventional ring
topology. (Refer section 3.6)
c) What G stands for ? Explain different mobile generations. (Refer section 3.9)
d) Describe the various IP address classes with suitable example. (Refer section 5.5)
Q.6 Attempt any TWO of the following. [Marks 12]
a) Explain packet switching for datagram approach. (Refer section 2.4)
b) What is bluetooth ? Explain bluetooth architecture. (Refer section 3.8)
c) State the functions of : (Refer section 4.2)
1) Hub 2) Repeater 3) Bridge 4) Router
d) What is ARP ? Explain function of ARP. (Refer section 5.9)



TM
Technical Publications - An up thrust for knowledge
 R

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 R

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 Main switch

nd rd
First floor 2 floor 3 floor

  

Second floor

 

First floor Third floor

TECHNICAL PUBLICATIONS - An up thrust for knowledge

  Dept 1


 Dept 2


Internet
 Dept 3
Main 
Firewall switch

 Dept 4


 Dept 5


TECHNICAL PUBLICATIONS - An up thrust for knowledge

 R

TECHNICAL PUBLICATIONS - An up thrust for knowledge

 R

TECHNICAL PUBLICATIONS - An up thrust for knowledge