计算机网络英文教材ppt第三章.ppt

Our Reference Model The Data Link Layer Chapter 3 3.1 Data Link Layer Design Issues Services Provided to the Network Layer Framing Error Control Flow Control Functions of the Data Link Layer Provide service interface to the network layer Dealing with transmission errors Regulating data flow Slow receivers not swamped by fast senders Chapter 3. The Data Link Layer 数据链路层的主要功能 通过一些数据链路层的协议，在不太可靠的物理链路上实现可靠的数据传输。 链路管理 数据成帧(frame) * 差错控制(error control) * 流量控制(flow control) * 透明传输 寻址 Chapter 3. The Data Link Layer Chapter 3. The Data Link Layer Chapter 3. The Data Link Layer 3.1 Data Link Layer Design Issues The position and function of Data Link Layer 3.1.1 Services Provided to the Network Layer 3.1.1 Services Provided to the Network Layer Three services: Unacknowledged connectionless service Acknowledged connectionless service Acknowledged connection-oriented service Unacknowledged Connectionless Service Acknowledged Connectionless Service Acknowledged connection-oriented service 3.1.2 Framing 1. Character count 2. Flag bytes with byte stuffing. (a) A frame delimited by flag bytes. (b) Four examples of byte sequences before and after stuffing. 3. Starting and ending flags, with bit stuffing 思考题 当帧里的下列比特序列在链路上发送时，真实的比特序列是什么 110101111101011111101011111110 3.1.3 Error Control 3.1.3 Error Control 3.1.3 Error Control 3.1.4 Flow Control 3.2 Error Detection and Correction Error-Correcting Codes Error-Detecting Codes 3.2.2 Error-Detecting Codes 3.2.2 Error-Detecting Codes 3.2.2 Error-Detecting Codes 3.2.2 Error-Detecting Codes 常用的四个多项式已成为国际标准 CRC-12 = x12 + x11 + x3 + x2 + x + 1 CRC-16 = x16 + x15 + x2 + 1 （ IBM） CRC-CCITT = x16 + x12 + x5 + 1 （CCITT） CRC-32 =x32+x26+x23+x22+x16+x12+x11 +x10+x8+x7+x5+x4+x2+x+1 （LAN） 课堂练习 帧里的信息用CRC多项式x3+1来检错，应该发送的信息块是什么？ 3.3 Elementary Data Link Protocols An Unrestricted Simplex Protocol A Simplex Stop-and-Wait Protocol A Simplex Protocol for a Noisy Channel 3.3 Elementary Data Link Protocols 3.3 El