计算机网络基础谢希仁use副本.pptx

第1页/共131页第 3 章 数据链路层3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 3.1.2 三个基本问题3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态第2页/共131页第 3 章 数据链路层（续）3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD 协议3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 3.4.2 以太网的信道利用率 3.4.3 以太网的 MAC 层第3页/共131页第 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 其他类型的高速局域网接口第4页/共131页数据链路层数据链路层使用的信道主要有以下两种类型：点对点信道。这种信道使用一对一的点对点通信方式。广播信道。这种信道使用一对多的广播通信方式，因此过程比较复杂。广播信道上连接的主机很多，因此必须使用专用的共享信道协议来协调这些主机的数据发 第5页/共131页H1H2应用层应用层R1R2R3运输层运输层网络层网络层网络层网络层网络层链路层链路层链路层链路层链路层物理层物理层物理层物理层物理层数据链路层的简单模型主机 H1 向 H2 发送数据路由器 R1路由器 R3主机 H1路由器 R2主机 H2局域网广域网电话网局域网从层次上来看数据的流动第6页/共131页数据链路层的简单模型( 续）主机 H1 向 H2 发送数据路由器 R1路由器 R3主机 H1路由器 R2主机 H2局域网广域网电话网局域网仅从数据链路层观察帧的流动H1H2应用层应用层R1R2R3运输层运输层网络层网络层网络层网络层网络层链路层链路层链路层链路层链路层物理层物理层物理层物理层物理层第7页/共131页3.1 使用点对点信道的数据链路层3.1.1 数据链路和帧 链路(link)是一条无源的点到点的物理线路段，中间没有任何其他的交换结点。一条链路只是一条通路的一个组成部分。数据链路(data link) 除了物理线路外，还必须有通信协议来控制这些数据的传输。若把实现这些协议的硬件和软件加到链路上，就构成了数据链路。现在最常用的方法是使用适配器（即网卡）来实现这些协议的硬件和软件。一般的适配器都包括了数据链路层和物理层这两层的功能。 第8页/共131页帧帧数据链路层传送的是帧结点 A结点 B网络层IP 数据报IP 数据报装入取出数据链路层帧帧物理层1010… …0110链路(a)结点 A结点 B发送接收数据链路层链路(b)第9页/共131页结点结点帧帧数据链路层像个数字管道 常常在两个对等的数据链路层之间画出一个数字管道，而在这条数字管道上传输的数据单位是帧。早期的数据通信协议曾叫作通信规程(procedure)。因此在数据链路层，规程和协议是同义语。第10页/共131页3.1.2 三个基本问题 (1) 封装成帧(2) 透明传输(3) 差错控制 第11页/共131页1. 封装成帧封装成帧(framing)就是在一段数据的前后分别添加首部和尾部，然后就构成了一个帧。确定帧的界限。首部和尾部的一个重要作用就是进行帧定界。 IP 数据报帧开始帧结束开始发送帧首部帧的数据部分帧尾部? MTU数据链路层的帧长第12页/共131页用控制字符进行帧定界的方法举例 帧开始符帧结束符SOH装在帧中的数据部分EOT帧发送在前第13页/共131页2. 透明传输出现了“EOT”完整的帧数据部分发送在前SOHEOTEOT被接收端误认为是一个帧被接收端当作无效帧而丢弃第14页/共131页解决透明传输问题发送端的数据链路层在数据中出现控制字符“SOH”或“EOT”的前面插入一个转义字符“ESC”(其十六进制编码是 1B)。字节填充(byte stuffing)或字符填充(character stuffing)——接收端的数据链路层在将数据送往网络层之前删除插入的转义字符。如果转义字符也出现数据当中，那么应在转义字符前面插入一个转义字符。当接收端收到连续的两个转义字符时，就删除其中前面的一个。 第15页/共131页用字节填充法解决透明传输的问题 帧开始符帧结束符原始数据SOHEOTSOHESCSOHEOT字节填充字节填充字节填充字节填充SOHESCEOTESCSOHESCESCESCSOHEOT经过字节填充后发送的数据发送在前第16页/共131页3. 差错检测在传输过程中可能会产