Chapter 11 Data Link Control
Click here to load reader
-
Upload
sylvia-ware -
Category
Documents
-
view
151 -
download
36
description
Transcript of Chapter 11 Data Link Control
![Page 1: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/1.jpg)
Data Communications, Kwangwoon University
11-1
Chapter 11 Data Link Control
1. Framing 2. Flow and Error Control3. Protocols4. Noiseless Channels5. Noisy Channels6. HDLC7. Point-to-Point Protocol
![Page 2: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/2.jpg)
Data Communications, Kwangwoon University
11-2
Framing
• Data link layer needs to pack bits into frames, so that each Data link layer needs to pack bits into frames, so that each frame is distinguishable from anotherframe is distinguishable from another
• Separate a message from one source to a destination, or from other messages to other destinations, by adding a sender address and a destination address
• Fixed-size framing: ATM (Chapter 18)
• Variable-size framing
– Need a way to define the end of the frame and the beginning of the next
– Character-oriented approach and bit-oriented approach
![Page 3: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/3.jpg)
Data Communications, Kwangwoon University
11-3
Character-Oriented Protocols
• Frame structureFrame structure
• Byte stuffing: process of adding 1 extra byte whenever there is a flag or escape character in the textByte stuffing: process of adding 1 extra byte whenever there is a flag or escape character in the text
![Page 4: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/4.jpg)
Data Communications, Kwangwoon University
11-4
Bit-Oriented Protocols
• Frame structureFrame structure
• Bit stuffing: process of adding one extra 0 whenever five consecutive 1s follow a 0 in the data
![Page 5: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/5.jpg)
Data Communications, Kwangwoon University
11-5
Flow and Error Control
• Data link control = flow control + error control• Flow control refers to a set of procedures used to restrict the amount of data that the
sender can send before waiting for acknowledgement• Error control in the data link layer is based on automatic repeat request (ARQ), whi
ch is the retransmission of data• ACK, NAK(Negative ACK), Piggybacking (ACKs and NAKs in data frames)
![Page 6: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/6.jpg)
Data Communications, Kwangwoon University
11-6
Noiseless Channels: Simplest Protocol
• Simplest protocol with no flow or error control
![Page 7: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/7.jpg)
Data Communications, Kwangwoon University
11-7
Simplest Protocol
• Sender-site algorithm
• Receiver-site algorithm
![Page 8: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/8.jpg)
Data Communications, Kwangwoon University
11-8
Stop-and-Wait Protocol
• Simple tokens of ACK and flow control added
![Page 9: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/9.jpg)
Data Communications, Kwangwoon University
11-9
Stop-and-Wait Protocol• Sender-site algorithm
• Receiver-site algorithm
![Page 10: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/10.jpg)
Data Communications, Kwangwoon University
11-10
Stop-and-Wait Protocol: Example
![Page 11: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/11.jpg)
Data Communications, Kwangwoon University
11-11
Noisy Channels: Stop-and-Wait ARQ
• Stop-and-wait Automatic Repeat Request (ARQ)• Error correction in Stop-and-Wait ARQ is done by keeping
a copy of the sent frame and retransmitting of the frame when the timer expires
• In Stop-and-Wait ARQ, we use sequence numbers to number the frames. The sequence numbers are based on modulo-2 arithmetic
• Acknowledgment number always announces in modulo-2 arithmetic the sequence number of the next frame expected.
![Page 12: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/12.jpg)
Data Communications, Kwangwoon University
11-12
Stop-and-Wait ARQ
![Page 13: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/13.jpg)
Data Communications, Kwangwoon University
11-13
Stop-and-Wait ARQ• Sender-site algorithm
![Page 14: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/14.jpg)
Data Communications, Kwangwoon University
11-14
Stop-and-Wait ARQ• Receiver-site algorithm
![Page 15: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/15.jpg)
Data Communications, Kwangwoon University
11-15
Stop-and-Wait ARQ: Example
![Page 16: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/16.jpg)
Data Communications, Kwangwoon University
11-16
Go-Back-N ARQ• Pipelining improves the efficiency of the transmission• In the Go-Back-N Protocol, the sequence numbers are modulo 2m, where m is the size
of the sequence number field in bits• The send window is an abstract concept defining an imaginary box of size 2m − 1 wit
h three variables: Sf, Sn, and Ssize
• The send window can slide one or more slots when a valid acknowledgment arrives.
![Page 17: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/17.jpg)
Data Communications, Kwangwoon University
11-17
Go-Back-N ARQ• Receive window for Go-Back-N ARQ• The receive window is an abstract concept defining an imaginary box
of size 1 with one single variable Rn. The window slides when a correct frame has arrived; sliding occurs one slot at a time.
![Page 18: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/18.jpg)
Data Communications, Kwangwoon University
11-18
Go-Back-N ARQ• Sliding windows, Timers, ACK, Resending a frame
![Page 19: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/19.jpg)
Data Communications, Kwangwoon University
11-19
Go-Back-N ARQ: Send Window Size• In Go-Back-N ARQ, the size of the send window must be less than 2m; the size of the receiver window is always 1• Stop-and-Wait ARQ is a special case of Go-Back-N ARQ in which the size of the send window is 1
![Page 20: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/20.jpg)
Data Communications, Kwangwoon University
11-20
Go-Back-N ARQ: Sender Algorithm
![Page 21: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/21.jpg)
Data Communications, Kwangwoon University
11-21
Go-Back-N ARQ: Receiver Algorithm
![Page 22: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/22.jpg)
Data Communications, Kwangwoon University
11-22
Go-Back-N ARQ: Example 1
![Page 23: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/23.jpg)
Data Communications, Kwangwoon University
11-23
Go-Back-N ARQ: Example 2
![Page 24: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/24.jpg)
Data Communications, Kwangwoon University
11-24
Selective Repeat ARQ• Sender window size
• Receive window size
![Page 25: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/25.jpg)
Data Communications, Kwangwoon University
11-25
Selective Repeat ARQ
![Page 26: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/26.jpg)
Data Communications, Kwangwoon University
11-26
Selective Repeat ARQ: Window Size• The size of the sender and receiver window must be at most one-half
of 2m
![Page 27: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/27.jpg)
Data Communications, Kwangwoon University
11-27
Selective Repeat ARQ: Sender-Site Algorithm
![Page 28: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/28.jpg)
Data Communications, Kwangwoon University
11-28
Selective Repeat ARQ: Receiver-Site Algorithm
![Page 29: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/29.jpg)
Data Communications, Kwangwoon University
11-29
Selective Repeat ARQ: Example
![Page 30: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/30.jpg)
Data Communications, Kwangwoon University
11-30
Piggybacking• To improve the efficiency of the bidirectional protocols• Piggybacking in Go-Back-N ARQ
![Page 31: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/31.jpg)
Data Communications, Kwangwoon University
11-31
HDLC• High-level Data Link Control• Two common transfer mode: normal response mode (NRM) and
asynchronous balanced mode (ABM)
![Page 32: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/32.jpg)
Data Communications, Kwangwoon University
11-32
HDLC: Frames• I(information)-frames, S(supervisory)-frames, U(unnumbered frame)-frames• Flag field: 01111110 to identify both the beginning and the end of a frame and serve as synchroniz
ation pattern for receiver• FCS field: 2- or 4-byte ITU-T CRC for error detection
![Page 33: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/33.jpg)
Data Communications, Kwangwoon University
11-33
HDLC: Frames• Control Field: 1- or 2-byte segment of the frame used for flow and error control• Determine the type of frame and define its functionality• Control field for I-frame: P/F (poll/final bit for primary/secondary)
![Page 34: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/34.jpg)
Data Communications, Kwangwoon University
11-34
HDLC: Frames• Control field for S-frame• Receive ready (RR), Receive not ready (RNR), Reject (REJ) Selective
reject (SREJ)
![Page 35: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/35.jpg)
Data Communications, Kwangwoon University
11-35
HDLC: Frames• Control field for U-frame
![Page 36: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/36.jpg)
Data Communications, Kwangwoon University
11-36
HDLC: Example 1• Connection and disconnection
![Page 37: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/37.jpg)
Data Communications, Kwangwoon University
11-37
HDLC: Example 2• Piggybacking without error
![Page 38: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/38.jpg)
Data Communications, Kwangwoon University
11-38
HDLC: Example 3• Piggybacking with error
![Page 39: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/39.jpg)
Data Communications, Kwangwoon University
11-39
HDLC: Bit Stuffing and Unstuffing
![Page 40: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/40.jpg)
Data Communications, Kwangwoon University
11-40
Point-to-Point Protocol: PPP• One of the most common protocols for point-to-point access• Many Internet users who need to connect their home computer to the
server of an Internet service provider use PPP• A point-to-point link protocol is required to control and manage the
transfer of data• PPP defines/provides
– the format of the frame to be exchanged between devices– how two devices negotiate the establishment of the link and the exchange of data– how network layer data are encapsulated in the data link frame– how two devices can authenticate each other– multiple network layer services– connection over multiple links– Network address configuration
• But, several services are missing for simplicity– no flow control, simple error control (detection and discard), no sophisticate
addressing for multipoint configuration
![Page 41: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/41.jpg)
Data Communications, Kwangwoon University
11-41
PPP Frame• Flag: 01111110 the same as HDLC, but it treated as a byte because of
PPP is a byte-oriented protocol• Address: 11111111 (broadcast address)• Control: No need because PPP has no flow control and limited error
control• PPP is a byte-oriented protocol using byte stuffing with the escape byte
01111101
![Page 42: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/42.jpg)
Data Communications, Kwangwoon University
11-42
PPP: Transition States
![Page 43: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/43.jpg)
Data Communications, Kwangwoon University
11-43
PPP: Multiplexing• PPP uses another set of other protocols to establish the link, authenticate
the parties, and carry the network layer data• Three sets of protocols defined for powerful PPP: LCP, two APs, several
NCPs
![Page 44: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/44.jpg)
Data Communications, Kwangwoon University
11-44
LCP: Encapsulated in a Frame
![Page 45: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/45.jpg)
Data Communications, Kwangwoon University
11-45
LCP: Common Options
• Options are inserted in the information field of the configuration packets
![Page 46: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/46.jpg)
Data Communications, Kwangwoon University
11-46
Authentication
• Authentication means validating the identity of a user who needs to access
• PPP is designed for use over dial-up links
User authentication is necessary
• PPP has two protocols for authentication
– Password Authentication Protocol (PAP)– Challenge Handshake Authentication Protocol
(CHAP)
![Page 47: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/47.jpg)
Data Communications, Kwangwoon University
11-47
Password Authentication Protocol (PAP)
![Page 48: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/48.jpg)
Data Communications, Kwangwoon University
11-48
Challenge Handshake Authentication Protocol (CHAP)
• Three-way hand-shaking authentication protocol with greater security than PAP
![Page 49: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/49.jpg)
Data Communications, Kwangwoon University
11-49
Network Control Protocol: NCP
• PPP is a multiple-network layer protocol.
• It can carry a network data packet from protocols defined by the Internet, OSI, Xerox, DECnet, AppleTalk, Novel
• IPCP (IP Control Protocol)
– Configures the link used to carry IP packets in the Internet
![Page 50: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/50.jpg)
Data Communications, Kwangwoon University
11-50
IPCP Packet
IP Datagram in a PPP frame
![Page 51: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/51.jpg)
Data Communications, Kwangwoon University
11-51
Multiple PPP
![Page 52: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/52.jpg)
Data Communications, Kwangwoon University
11-52
Example (1)
![Page 53: Chapter 11 Data Link Control](https://reader038.fdocuments.us/reader038/viewer/2022102410/56813696550346895d9e24ca/html5/thumbnails/53.jpg)
Data Communications, Kwangwoon University
11-53
Example (2)