Professional Documents
Culture Documents
Md Iftekhar Hussain
Assoc. Prof., Dept. of Information Technology
North-Eastern Hill University
Framing
Framing (2)
Framing (3)
Bit stuffing
(a) The original data.
(b) The data as they appear on the line.
(c) The data as they are stored in receivers memory after destuffing.
Fundamentals
A frame consists of m data bits and r redundant or check bits
Total size, n = m + r
This is referred to as n-bit codeword
Error-Correcting Codes
Include enough redundant information along with the block of data sent ,
to
enable the receiver to deduce what the transmitted data must have been.
Hamming Distance
Given two codewords, 10001001 and 10110001
It is possible to determine how many corresponding bits differ.
10001001
10110001
--The Hamming Distance, d= 3(The no. of bit position in which the codewords differ)
Method:
Just EX-OR the two codewords
Count the no. of 1s in the result
Error-Correcting Codes
Error-Detecting Codes
Include enough redundancy to allow the receiver to deduce that an error
occurred, not which error.
widely used in error prone links like wireless networks
Parity bit checking can detect only 50% of the errors
X5+x4+x0
Error-Detecting Codes
Analysis
Say the transmitted stream is T(x)
the Error introduced is E(x)
So, the received frame is T(x) + E(x)
The receiver will divide the received frame by G(x)
[T(x) + E(x)] / G(x) = 0 if no error or not detected
else detected
After occurring error if the transmitted frame is divisible by G(x), such errors are
not detectable
Flow Control
Feed back based flow control
The receiver gives permisson to sender for sending
Rate based flow control
Protocol Definitions
Continued
Protocol
Definitions
(ctd.)
Some definitions
needed in the
protocols to follow.
These are located in
the file protocol.h.
Unrestricted
Simplex
Protocol
Simplex
Stop-andWait
Protocol
A positive
acknowledgement
with retransmission
protocol.
Continued
Continued
Sliding
Window
Protocol
Using Go
Back N
Continued
Continued
Continued
Continued
Continued
Continued
Protocol Verification
Finite State Machined Models
Petri Net Models
Type 2---- Receive not Ready( It acknowledges all frames up to but not including
next ). It tells the sender to stop sending.
Type 3------ Selective Reject( It calls for retransmission of only the frame specified.
Unnumbered Frame:
It is sometimes used for control purposes but also carry data when unreliable
connectionless service is called for.
Control field of
(a) An information frame.
(b) A supervisory frame.
(c) An unnumbered frame.
Description
DISC(DISConnect)
SNRM(Set Normal
Response Mode)
FRMR(FRaMe
Reject)
UA(Unnumbered
Ack)
Indicates an unnumbered
frame; unreliable , Unack
frame