4 点到点的实据链路层解读.ppt

第4章 数据链路层 4.1 数据链路层的基本概念 4.1.1数据链路层的 简单模型 数据链路层的协议数据单元—帧 数据链路层的任务： 把网络层交下来的数据发送到链路上， 把接收到的帧中的数据取出并上交给网络层。 在因特网中，网络层协议数据单元就是IP数据报（或简称为数据报、分组或包）。 数据链路层最主要的功能可归结为以下几点。 结点A的数据链路层把IP数据报封装成帧。 结点A把封装好的帧发送给结点B的数据链路层。 若结点B的数据链路层收到的帧无差错，则从收到的帧中提取出IP数据报上交给上面的网络层；否则丢弃这个帧。 4.1.2 链路和数据链路 链路 (link) 是从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点。 在进行数据通信时，两个计算机之间的通信路径往往要经过许多段这样的链路。可见，链路只是一条路径的组成部分。 当需要在一条线路上传送数据时，除了必须有一条物理线路外，还必须有一些必要的通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 最常用的方法是使用网络适配器（拨号上网使用拨号适配器，通过以太网上网使用局域网适配器）来实现这些协议的硬件和软件。 也有人采用另外的术语。把链路分为物理链路和逻辑链路。早期的数据通信协议曾叫做通信规程 (procedure)。因此，在数据链路层，规程和协议是同义语。 4.2数据链路层协议的三个基本问题 帧定界问题 数据链路层的发送方应当让接收方的数据链路层知道，所发送的帧是从什么地方开始到从什么地方结束。 透明传输问题 数据链路层传送的数据的比特组合必须是不受限制的。数据链路层协议不能禁止传送某种特殊的比特组合。 差错检测功能 4.2.1 帧定界 帧定界 (framing) 就是确定帧的界限。 每一种链路层协议都规定了帧的数据部分的长度上限——最大传送单元MTU (Maximum Transfer Unit)。 4.2.2 透明传输 为了解决透明传输问题，就必须设法使数据中可能出现的控制字符“SOH”和“EOT”在接收方不被解释为控制字符。 具体的方法是字节插入 (byte stuffing) 每当在数据中出现字符“SOH”或“EOT”时就将其转换为另一个字符，而这个字符是不会被错误的解释为控制字符。 4.2.3 差错检测 在一定的时间内，传输错误的比特占所传输的比特总数的比率称为误码率BER (Bit Error Rate)。 在数据链路层广泛使用了循环冗余检验CRC (Cyclic Redundancy Check) 的检错技术。 为了进行检错而添加的冗余码常称为帧检验序列FCS (Frame Check Sequence)。 nbit冗余码的得出：若要传送的数据为M，用二进制模2运算进行2n乘M的运算，这相当于在M的后面添加n个0。得到（k+n）bit的数除以事先选定好的数P得到商Q而余数是R，余数R比除数P至少要少一个比特.将得到的余数R作为冗余码添加在数据M的后面发送出去即2nM+R 如果数据在传输过程中不产生误码，则接收端收到的应当是2nM+R。将这个数除以P后得到的余数为0 循环冗余检验原理的例子 冗余检验过程的多项式表示：例如可用多项式p(x)=x5+x4+x2+1表示除数 p在接收端进行的运算就可以写成[xnm(x)+r(x)]/p(x)=q(x)只要余数q不等于0就表示检测到了差错 循环冗余检验CRC差错检测技术只能做到无差错接受 凡是接收方数据链路层接受的帧，我们都能以非常接近于1的概率认为这些帧在传输过程中没有产生差错 凡是接收方数据链路层接受的帧均无传输差错 采用CRC差错检测技术后，我们并没有使数据链路层变成具有“可靠传输”的功能。 以前OSI的观点是必须把数据链路层做成是可靠传输的。因此，他们在有CRC检错的基础上，增加了确认和重传机制。 因特网广泛使用的数据链路层协议都不使用确认和重传机制 改正差错的任务就由运输层的TCP协议来完成。实践证明，这样做可以使整个通信效率大大提高。 4.3 点对点协议PPP 4.3.1 PPP协议的特点 PPP协议应满足的需求[RFC 1547] 简单 封装成帧 PPP协议必须规定特殊的字符作为帧定界符（即标志一个帧的开始和结束的字符）。 透明性 多种网络层协议 多种类型链路 差错检测 (error detection) 连接的活跃度 PPP协议必须能够及时（不超过几分钟）检测出一条链路是处于正常工作状态，还是已经出了故障。 最大传送单元 PPP协议必须对每一种类型的点对点链路设置最大传送单元MTU的标准默认值。 网络层地址协商 数据压缩协商 PPP协议不需要的功能 纠错 (error