计算机网络课件第三章点对点信道的数据链路层.pptVIP

计算机网络技术 3.1 数据链路层的基本概念 3.1.2 链路和数据链路 链路(link)即物理链路，是从一个结点到相邻结点的一段物理线路，中间没有任何其他的交换结点。 一条链路只是一条路径的一个组成部分。 数据链路(data link)即逻辑链路，除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 3.2 三个基本问题 (1) 帧定界 (2) 透明传输 (3) 差错检测 3.2.1 帧定界 帧定界(framing)就是确定帧的界限。 用控制字符进行帧定界的方法举例 3.2.2 透明传输 用字节填充法解决透明传输的问题 3.2.3 差错检测 循环冗余检验 注意 仅用循环冗余检验 CRC 差错检测技术只能做到无差错接受(accept)。无差错接受是指：凡是接受的帧（即不包括丢弃的帧），我们都能以非常接近于 1 的概率认为这些帧在传输过程中没有产生差错。也就是说：有差错的帧就丢弃而不接受。 要做到“可靠传输”（即发送什么就收到什么）就必须再加上确认和重传机制。 思考： 习题3-7（求冗余码） 发送结点： (1) 从主机取一个数据帧，送交发送缓存。 (2) V(S)←0。(发送状态变量的初始化) (3) N(S)←V(S)。(发送序号N(S)) (4) 将发送缓存中的数据帧发送出去。 (5) 设置超时计时器。 (6) 等待。{等待以下(7)和(8) 中最先出现的一个} (7) 收到确认帧 ACKn， 若 n = 1-V(S)，则：从主机取一个新的数据帧，放入发送缓存；V(S)←[1 ? V(S)]，转到 (3)。 否则，丢弃这个确认帧，转到(6)。 (8) 若超时计时器时间到，则转到(4)。 接收结点： (1) V(R)←0。 (接收状态变量的初始化，值为预接收数据帧序号) (2) 等待。 (3) 收到一个数据帧； 若 N(S) = V(R)，则执行(4)； 否则丢弃此数据帧，然后转到(6)。 (4) 将收到的数据帧中的数据部分送交上层软件 （也就是数据链路层模型中的主机）。 (5) V(R)←[1 ? V(R)]。 (6) n←V(R)； 发送确认帧 ACKn，转到(2)。 3.6 点对点协议 PPP  3.6.1 点对点协议的特点 现在使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 用户到 ISP 的链路使用 PPP 协议 PPP 协议应满足的需求 简单 封装成帧 透明性 多种网络层协议 多种类型链路 差错检测 检测活跃度（即检测连接状态） 最大传送单元（MTU） 网络层地址协商 PPP 协议不需要的功能 纠错 流量控制 序号 多点线路 半双工或单工链路 3.6.2 PPP 协议的帧格式 标志字段 F = 0x7E （符号“0x”表示后面的字符是用十六进制表示。十六进制的 7E 的二进制表示是。 地址字段A规定为0xFF。地址字段实际上并不起作用。 控制字段C规定为0x03。 PPP 有一个 2 个字节的协议字段。 当协议字段为 0x0021 时，PPP 帧的信息字段就是IP 数据报。 若为 0xC021, 则信息字段是 PPP 链路控制数据。 若为 0x8021，则表示这是网络控制数据。 透明传输问题 当 PPP 用在异步传输时，就使用一种特殊的字符填充法。 当 PPP 用在同步传输时，协议规定采用硬件来完成比特填充。 字符填充 将信息字段中出现的每一个 0x7E 字节转变成为2 字节序列(0x7D, 0x5E)。 若信息字段中出现一个 0x7D 的字节, 则将其转变成为 2 字节序列(0x7D, 0x5D)。 若信息字段中出现 ASCII 码的控制字符（即数值小于 0x20 的字符），则在该字符前面要加入一个 0x7D 字节，同时将该字符的编码加以改变。 零比特填充 在发送端，只要发现有5个连续1，则立即填入一个0。接收端对帧中的比特流进行扫描。每当发现 5个连续1时，就把这5个连续1后的一个0删除。 思考： 习题3-9、3-10 3.6.3 PPP协议的工作状态 NCP 配置 鉴别成功 建立 失败 失败 通信 结束 载波 停止 检测到 载波 双方协商 一些选项 鉴别 网络 打开 终止 静止 使用PPP协议的状