计算机网络五版课件(谢希仁编著)第三章 数据链路层.ppt

计算机网络（第 5 版） 第 3 章 数据链路层 第 3 章 数据链路层 3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态 第 3 章 数据链路层（续） 3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD 协议 3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率 3.4.3 以太网的 MAC 层 第 3 章 数据链路层（续） 3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网 3.6 高速以太网 3.6.1 100BASE-T 以太网 3.6.2 吉比特以太网 3.6.3 10 吉比特以太网 3.6.4 使用高速以太网进行宽带接入 3.7 其他类型的高速局域网接口 数据链路层 数据链路层使用的信道主要有以下两种类型： 点对点信道。使用一对一的点对点通信方式。 广播信道。使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发送。 Point-to-Point circuit 与Multipoint circuits 链路层协议提供的服务 链路层协议的功能是在一个路径（path）中，经过一个单一链路，进行结点-到-结点的网络层数据报的移动。(node-to-node job of moving a network-layer datagram over a single link in a path. 可能提供的服务： ? 封装成帧与链路接入—把网络层数据报封装成帧（数据+header+trailer）；明确信道的接入协议（点对点的链路接入协议简单，甚至不存在；多点接入问题较为复杂。） ?差错控制 ?透明传输 数据链路层的简单模型 数据链路层的简单模型( 续） 3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。 一条链路只是一条通路的一个组成部分。 数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。 现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。 一般的适配器都包括了数据链路层和物理层这两层的功能。 数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。 早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。 帧的形成 尽管这个message可以被装在一个帧内，但为了流量和差错控制通常把报文分成更小的帧。 帧可能是固定长度的及可变长度的。固定长度的帧不用定义帧的边界（如广域网中ATM的帧）；局域网中的帧是可变长度的帧，需要定义边界。 通常使用两种方法定义边界：面向字符的协议和面向位的协议。 Character-Oriented Protocols 在此协议中，数据用8-bit的字符（如ASCII）携带。 其首部（通常是源、目的地址及其他控制信息）、尾部（检错冗余位）都是8位的倍数。 为把各帧分开，把8-bit的flag加到帧的开始和结尾。该标志是特殊的字符（不同协议，字符不同）。 面向字符的帧的形成在数据链路层只交换文本时，很普及。 现今，传送其他数据（图形，声音，图形），该模式（特殊字符）可能是信息的一部分，接收方会误认为是帧的结尾。 面向字符的帧的byte-stuffing 为解决以上问题，采用byte-stuffing方法。 当帧中的数据部分有与标志位一样的字符时，加入一个特殊字节。该字节称为escape character （ESC）,接收方遇到ESC字符，接收方从数据部分中取出该字符，把下一字符作为数据，而不是定界标志。 如果数据中含有ESC字符，则再加上一个ESC，表明第二个ESC是数据的一部分。见下图。 面向字符协议的另一个问题是，现今大多用的是Unicode等16-bit或32-bit字符，与8-bit的相冲突。 趋势是面向位的协议。 Bit-Oriented Protocols 帧的数据部分是一系列bits，表示上层来的数据（文本、