.计算机网络第四章.pdf

Chapter 4 数据链路层  4.1数据链路层的功能  4.2差错检测与校正  4.3基本数据链路协议  4.4滑动窗口（Slide Windows ）协议  4.5面向位的协议HDLC  4.6Internet 中的数据链路层 1 4.1数据链路层的功能  向网络层提供良好的服务接口  将物理层的比特流编成帧  差错检测 2 4.1.1为网络层提供服务  无确认、无连接的服务  源端可以不需要建立连接就向目的端发送独立的数据 帧，而目的端也不需要对收到的帧进行确认。  有确认、无连接的服务  源端可以不需要建立连接就向目的端发送独立的数据 帧，但目的端需要对收到的帧进行确认。  面向连接的服务  源端与目的端在通信前要先建立连接，然后在此连接 上互相传输数据帧，每一个帧都被编号，数据链路层 保证传送的帧被对方收到，且只收到一次，双方通信 完毕后拆除连接。 3 识别或表示一个帧的起 始和结尾 4.1.2成帧(framing)  1.字符计数  每一个帧的头上描述帧的长度 5 1 2 3 4 5 6 7 8 9 8 0 1 2 3 4 5 7 第一帧 第二帧 第三帧 缺点：帧头出错不光影响本数据帧，还影响后续的帧。 4 识别或表示一个帧的起 始和结尾 4.1.2成帧(framing)  2.字符标志  在帧的起始和结尾用特殊的字符标志 例如：用ASCII字符DLE STX表示帧的起始，DLE ETX表示结尾。 在发送端检查数据中是否有DLE字样，如果有的话，就 在它前面插入DLE，到接收端的链路层再将两个或两个 以上的DLE，去掉一个DLE还原。 5 6 识别或表示一个帧的起 始和结尾 4.1.2成帧(framing)  3.位标志  用特殊的位序列表示帧的起始和结尾 例如，示帧的起始和结尾 为了避免起始、结尾标志与帧中的数据混淆，发送端 的数据链路层在检测到数据比特流中有连续5个1出现 时，就在其后加一个0，接收端的数据链路层在将5个 1后面的0取走还原。 7