北京邮电大学《计算机网络》.ppt

Computer Network计算机网络 北京邮电大学 计算机学院 王小茹 THE DATA LINK LAYER第3章 数据链路层 数据链路的目的：在不可靠物理链路实现无差错、高质量的数据传输。 内容提要 3.1 数据链路层的基本功能 3.2 错误检测和纠正 3.3 停止等待协议 3.3.1 完全理想化的数据传输 3.3.2 具有最简单流量控制的数据链路层协议 3.3.3 实用的停止等待协议 内容提要 3.4 滑动窗口 协议 3.3.1 1位滑动窗口协议 3.3.2 Go back n滑动窗口协议 3.3.3 选择性重传滑动窗口协议 3.3.4 信道利用率与最佳帧长 3.6 数据链路层协议实例（PPP/HDLC） 3.1 数据链路层的基本原理 链路(Link)： 一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 数据链路(Data Link) ： 协议＋链路。 在不可靠的物理链路上实现可靠的传输。 课件制作人：王小茹 基本术语 结点（node）：网络中的主机（host）和路由器（router）称为结点。 端到端（end to end）：从源结点（source node）到目的结点（destination node）的通信称为端到端通信，通信路径（path）可能由多个链路组成。 点到点（point to point）：在相邻结点间的一条链路上的通信称为点到点通信。 课件制作人：王小茹 点到点 端到端 端到端 点到点 课件制作人：王小茹 数据链路层的主要功能 课件制作人：王小茹 本章中数据链路层协议的位置 实际数据通路(host1 to host2) 虚拟数据通路 (host1 to host2) 3.1.1 为网络层提供的服务 无确认＋无连接的服务 适用于误码率很低的通信信道，或实时通信； 有确认＋无连接的服务 适用于误码率很高的通信信道，如无线通信； 有确认＋面向连接的服务 适用于通信要求较高的情况。 帧同步/成帧/framing 数据链路层的同步方法 位同步：自同步 物理层编码违例法 只适用于物理层编码有冗余的网络 802 LAN：曼彻斯特编码或差分曼彻斯特编码用high-low pair/low-high pair表示1/0，high-high/low-low不表示数据，可以用来做定界符。 3.1.2 帧同步/成帧（framing） 成帧：将原始的比特流分解成若干离散的“段”中。 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧（frame）。 课件制作人：王小茹 成帧的方法 字符计数法 带字符填充的首尾字符定界法 带位填充的首尾标记定界法 课件制作人：王小茹 成帧的方法（1） 字符计数法 在帧头中用一个域来表示整个帧的字符个数 缺点：若计数出错，对本帧和后面的帧有影响 帧1 帧2 帧3 帧4 帧1 帧2 错误 错误的字符计数 课件制作人：王小茹 成帧的方法（2） 带字符填充的首尾字符定界法 课件制作人：王小茹 挑挑毛病！！！ 课件制作人：王小茹 成帧的方法（3） 总结：帧同步的方法 我暂停一下，你思考一个问题？ 物理层的同步和数据链路层同步的区别？ 那个更“精确”？ 实际网络中，使用什么样的帧同步方式？ 课件制作人：王小茹 课后思考： 1.帧的长度固定与可变时，帧的同步方法是否相同？ 2.SONET帧的帧同步方法？ 3.帧同步是否违背了层次化设计原则？ 课件制作人：王小茹 3.2 差错检测和纠正 课件制作人：王小茹 课件制作人：王小茹 差错控制的基本方式 反馈纠错 在接收端能发现差错（检错），但不能确定错码的位置，通过反馈信息请求发送端重发，直到接收端肯定确认为止。 适用于双工通信和非实时通信系统。 前向纠错 在接收端不仅能发现错码（纠错），而且还能确定错码的位置，并纠正错误。 适用于单工通信和实时通信系统。 混合纠错 少量差错在接收端自动纠正，若超出自行纠正能力时，通过反馈信息请求发送端重发。 热身：计算纠错码的冗余位数 要求：m个信息位，r个冗余位（校验位），纠正单比特错；（m + r = n） 对2m个有效信息中任何一个，有n个与其距离为1的无效码字，因此有：(n + 1) 2m  2n 利用 n = m + r，得到 (m + r + 1)  2r。给定m，利用该式可以得出校正单比特误码的校验位数目的下界 实践一下：4个信息位，需要至少多少个冗余位可用来纠错1比特的编码？ 1 2 3 4 5 6 7 8 9 10 11 1 1 1 1 1