CH3数据链路层概要1.pptVIP

* * * * * * * * 计算机网络（第 6 版） 第 3 章 数据链路层 3.1 数据链路层的基本概念 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 IP 数据报 1010… …0110 帧 取出 数据 链路层 网络层 链路 结点 A 结点 B 物理层 数据 链路层 结点 A 结点 B 帧 (a) (b) 发送 帧 接收 链路 IP 数据报 1010… …0110 帧 装入 数据链路层传送的是帧 3.2 使用点对点信道的数据链路层 数据链路层使用的信道主要有以下两种类型： 点对点信道。这种信道使用一对一的点对点通信方式。 广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 3.2.1 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 1. 封装成帧 封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。 首部和尾部的一个重要作用就是进行帧定界。 帧结束 帧首部 IP 数据报 帧的数据部分 帧尾部 数据链路层的帧长 开始 发送 帧开始 用控制字符进行帧定界的方法举例 SOH 装在帧中的数据部分 帧 帧开始符 帧结束符 发送在前 EOT 2. 透明传输(P69) SOH EOT 出现了“EOT” 被接收端当作无效帧而丢弃 被接收端 误认为是一个帧 数据部分 EOT 完整的帧 发送 在前 解决透明传输问题 发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。 字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。 如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 SOH SOH EOT SOH ESC ESC EOT ESC SOH ESC ESC ESC SOH 原始数据 EOT EOT 经过字节填充后发送的数据 字节填充 字节填充 字节填充 字节填充 帧开始符 帧结束符 SOH 3. 差错检测 在传输过程中可能会产生比特差错：1 可能会变成 0 而 0 也可能变成 1。 为了保证数据传输的可靠性，在计算机网络传输数据时，必须采用各种差错检测措施。 循环冗余检验的原理 在数据链路层传送的帧中，广泛使用了循环冗余检验 CRC 的检错技术。 冗余码举例 3.2.2 点对点协议 PPP 现在全世界使用得最多的数据链路层协议是点对点协议 PPP (Point-to-Point Protocol)。 用户使用拨号电话线接入因特网时，一般都是使用 PPP 协议。 用户到 ISP 的链路使用 PPP 协议 用 户 至因特网 已向因特网管理机构 申请到一批 IP 地址 ISP 接入网 PPP 协议 3.3 使用广播信道的数据链路层3.3.1 局域网的数据链路层 局域网最主要的特点是：网络为一个单位所拥有，且地理范围和站点数目均有限。 局域网具有如下的一些主要优点： 具有广播功能，从一个站点可很方便地访问全网。局域网上的主机可共享连接在局域网上的各种硬件和软件资源。 便于系统的扩展和逐渐地演变，各设备的位置可灵活调整和改变。 匹配电阻 集线器 干线耦合器 总线网 星形网 树形网 环形网 局域网按网络拓扑结构分类--所谓的拓扑结构，是指网络中各种通信设备之间连接的一种抽象形式。 1. 总线型 总线型网络结构是用一条通信线路(总线)将每一台主机都连接起来的结构，这种结构属于共享、广播方式的通信。 B向 D 发送数据 C D A E 匹配电阻（用来吸收总线上传播的信号） 匹配电阻 不接受 不接受 不接受 接受 B 只有 D 接受 B 发送的数据 总线型网络的特点是： (1) 一般使用同轴电缆进行连接。 (2) 适用于少量的计算机连接，一般少于20台。 (3) 网络的稳定性差，任一点的断开都会使网络瘫痪。 (4) 主要用于低速带宽，即10 Mb/s以下带宽的共享网络。 举例: 802.3局域网是一种总线局域网,采