计算机网络 数据链路层01.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 计算机学院 计算机网络 * 循环冗余检验的补充示例 计算机学院 计算机网络 * 练习 要发送的数据为1101 0110 11。采用CRC的生成多项式是G(x)=x4+x+1。试求应添加在数据后面的余数。 添加的检验序列为1110（11010110110000除以10011） 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 11010110101110除以10011，余数为011，不为0，接收端可以发现差错。 若数据在传输过程中最后两个1都变成了0，问接收端能否发现？ 11010110001110除以10011，余数为101，不为0，接收端可以发现差错。 采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 计算机学院 计算机网络 * 应当注意 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接收(accept)。 “无差错接收”是指：“凡是接收的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错”。 也就是说：“凡是接收端数据链路层接收的帧都没有传输差错”（有差错的帧就丢弃而不接收）。 要做到“可靠传输”（即发送什么就收到什么）就必须再加上帧编号、确认和重传机制。 数据链路层不给帧加编号，也不确认，也不重传，这些功能留给高层来完成。 计算机学院 计算机网络 * 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 PPP协议就是用户计算机和ISP进行通信时所使用的数据链路层协议。如下图 计算机学院 计算机网络 * 用户到 ISP 的链路使用 PPP 协议 用 户 至因特网 已向因特网管理机构 申请到一批 IP 地址 ISP 接入网 PPP 协议 计算机学院 计算机网络 * 1. PPP 协议应满足的需求 简单—接收方检验后，正确的接收，错误的丢弃。 封装成帧—规定帧定界符。 透明性—解决帧中出现定界符的问题。 多种网络层协议--在同一条物理链路上同时支持多种网络层协议。 多种类型链路—支持串行、并行、低速、高速等。 差错检测—帧检测，丢弃错帧。 检测连接状态—检测链路是否可用。 最大传送单元—促进互操作性，MTU=1500字节。 网络层地址协商—通过协商配置双方的网络层地址。 数据压缩协商—协商压缩算法。 计算机学院 计算机网络 * 2. PPP 协议不需要的功能 纠错—在TCP/IP协议族中，可靠传输由传输层的TCP负责，数据链路层的PPP协议负责检错。 流量控制—TCP负责流量控制。 序号—PPP不是可靠传输协议，不需要序号。 多点线路—不支持多点线路，只支持点对点的链路通信。 链路—只支持全双工链路。 计算机学院 计算机网络 * 3. PPP 协议的组成 1992 年制订了 PPP 协议。经过 1993 年和 1994 年的修订，现在的 PPP 协议已成为因特网的正式标准[RFC 1661]。 计算机学院 计算机网络 * 3. PPP 协议的组成 PPP 协议有三个组成部分 一个将 IP 数据报封装到串行链路的方法。异步和同步 链路控制协议LCP(Link Control Protocol)。一个用来建立、配置和测试数据链路连接的链路控制协议。 网络控制协议 NCP (Network Control Protocol)。一套网络控制协议，其中的每一个协议支持不同的网络层协议。 计算机学院 计算机网络 * 3.2.2 PPP 协议的帧格式 IP 数据报 1 2 1 1 字节 1 2 不超过 1500 字节 PPP 帧 先发送 7E FF 03 F A C FCS F 7E 协议 信 息 部 分 首部 尾部 计算机学院 计算机网络 * 3.2.2 PPP 协议的帧格式 标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是。 地址字段 A 只置为 0xFF。地址字段实际上并不起作用。 控制字段 C 通常置为 0x03。 PPP 是面向字节的，所有的 PPP 帧的长度都是整数字节。 计算机学院 计算机网络 * PPP 协议的帧格式 PPP 有一个 2 个字节