1.1k likes | 1.41k Views
UNIT-IV DATA COMMUNICATION TECHNIQUES. Data Link Protocols. Asynchronous Protocols. Synchronous Protocols. Xmodem Ymodem Zmodem BLAST Kermit. Character-oriented. Bit-oriented. Asynchronous: treat each character in a bit stream independently
E N D
Data Link Protocols Asynchronous Protocols Synchronous Protocols • Xmodem • Ymodem • Zmodem • BLAST • Kermit Character-oriented Bit-oriented Asynchronous: treat each character in a bit stream independently Synchronous: take whole bit stream and chop it into characters of equal size
The Use of the Word Asynchronous • Asynchronous Transmission • Generally refers to the transmission of characters with each character carrying information about timing • Asynchronous Communication • Refers to overall communication between two points • An example in this case would be ATM
Asynchronous Transmission Applied to Characters Stop Bit Start Bit Character Frame Each character is individually timed.
Asynchronous Transmission Applied to Packets Burst of Data Packets of data Packets of data A B Intermittent transmission of packets of data
Asynchronous Transmission/Communication Application • Character by character transmission • Data packet transmission at present
Speed Variations In Asynchronous Transmission • Low and high-speed transmissions are possible • Low speed • Almost all modem based communications fall into this category • High speed • Asynchronous Transfer Mode (ATM) • Internet is a good example where asynchronous communication is used predominantly to carry the information
Asynchronous Protocols • Long, long…time ago • Not complex and easy to implement • Slow • Required start/stop bit and space • Now mainly used in modem • Replaced by high speed synchronous
Data Link Protocols Asynchronous Protocols Synchronous Protocols • Xmodem • Ymodem • Zmodem • BLAST • Kermit Character-oriented (Byte-oriented) Bit-oriented • BSC
Ymodem data unit changes to 1024 bytes (Xmodem=128) use CRC16 multiple files accepted Zmodem combination of X and Ymodem BLAST (Blocked Asynchronous Transmission) better than Xmodem (full-duplex, sliding window flow conrol) Kermit (Columbia U) most widely used asyn. Protocol (operation same as Xmodem)
Synchronous Protocols • Character-oriented protocol • Based on one byte (8-bit) • Use ASCII for control character • Not efficient seldom used • Bit-oriented protocol • Based on individual bits • One or multiple bits for control • More efficient
Binary Synchronous Communication (BISYNC)OR (BSC) • Character-oriented protocol • Half-duplex, stop-and-wait ARQ • 2 frame types • Data frame (data transmission) • Control frame (connect/disconnect and flow/error control)
A simple BSC data frame SYN : Alert the receiver for the incoming frame BCC : can be LRC (longitudinal redundancy check) or CRC (cyclic redundancy check) This simple frame is seldom used SYN = Synchronous idle = 0010110 STX = Start of text = 0000010 ETX = End of text = 0000011
A BSC frame with a header • Header Fields: • address (sender/receiver) • #frame identifier (0/1 for stop-and-wait ARQ)
A multiblock frame ITB = Intermediate text block
Probability of error: Frame size increases, error increases multiple faults occurs Difficult to detect errors (error cancel each others) Message is divided in several blocks Each block has STX, ITB and BCC Ending with ETX (end of text) Error detected, whole frame is discarded (needs retransmission) ACK for entire frame one frame is entire message
Multiframe transmission ETB = End of transmission Block
“Large Message” is broken down to multiple frame need ETB (End of transmission Block) need ETX (End of text) Half-duplex so ACK 0 and ACK 1 alternately
Control frame • Note: Control Frame is used to send command • * Establish connection • * Maintaining flow & error control • * terminating connection
Data Transparency • BSC is designed for text message • Now, non-text message (graphics,…) • Problem? • BSC control character problem • Data transparency: should be able to send any data
Byte stuffing DLE = data link escape
Byte Stuffing 2 activities: - Defining the transparent text region with DLE - Preceding any DLE character within the transparent region (extra DLE) Problem still exist if text = DLE ? Insert an addition DLE next to the character (DLE DLE)
Data Link Protocols Asynchronous Protocols Synchronous Protocols • Xmodem • Ymodem • Zmodem • BLAST • Kermit Character-oriented (Byte-oriented) Bit-oriented • BSC
Bit-oriented protocol • Represent more information into shorter frame • Avoid the transparency problems
Bit-oriented Protocols SDLC HDLC LAPs LANs SDLC: Synchronous data link control – IBM HDLC: High-level data link control – ISO LAPs : Link access procedure
HDLC • Support half/full – duplex over point-to-point and multipoint links • HDLC system characterization • Station types • Configurations • Communication modes • Frames
HDLC station types • Primary station • The station that controls the medium by sending “command” • Secondary station • The station that “response” to the primary station • Combined station • The station that can both command and response
HDLC configurations • The relationship of hardware devices on a link • 3 configurations of all stations (primary/secondary/combined) • Unbalanced • Symmetrical • Balanced
HDLC communication modes Mode : describe “Who controls the link” NRM: Normal response mode (master/slave) ARM: Asynchronous response mode (secondary can initiate if idle, all transmissions are made to primary station) ABM: Asynchronous balanced mode (point-to-point equal)
HDLC frame • 3 frame types • Information frame (I-frame) • Supervisory frame (S-frame) For ACK, Flow/Error controls • Unnumbered frame (U-frame) For Mode setting, Initialize, Disconnect
HDLC Frame: Flag field Flag: beginning and ending of a frame Last flag can be the start of the next flag Flag similar to “Control Character” problem for transparency !!! Bit Stuffing
Bit Stuffing • How to differentiate data and flag? • Adding one extra 0 whenever there are five consecutive 1s in the data
HDLC frame: Address field • Primary station creates a frame destination address • Secondary station creates a frame source address • Can be one byte or more
N(R) can be think as “ACK” if correct N(R) = next frame seq else N(R) = number of damaged frame (need reTx) In S-Frame not transmit data, so do not need N(S) S-Frame for response (return N(R) ) Code flow and error control information
HDLC frame: Poll / Final P/F: dual purposes 1) P/F = 0 no meaning (regular data) 2) P/F = 1 means “poll” when send by primary P/F = 1 means “final” when send by secondary
HDLC Frame: FCS field FCS: Frame check sequence