第4章数据链路层1.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2 * 2 * * 位填充举例： * (a)原始数据； (b)经位填充后的数据； (c)删除填充位后接收方存储器内的 数据。 4.2.4 数据链路层协议的分类 数据链路层协议可以分为两类：面向字符型与面向比特型。 面向字符型的协议利用已定义好的一种标准字编码来执行通信控制功能.典型的面向字符型数据链路层协议是二进制同步通信（BSC）协议。 面向字符型协议有三个明显缺点：一是不同类型计算机的控制字符可能不同；二是不能实现“透明传输”；三是协议效率低。 典型的面向比特型协议有HDLC与PPP协议。 * 小结 第四章 数据链路层 差错产生与差错控制方法 数据链路层的基本概念 * 谢 谢！ * 上次课的内容： 虚拟局域网 CSMA/CA 网桥 * 5.7 虚拟局域网的工作原理 * 虚拟网络的概念： 虚拟网络建立在局域网交换机之上； 以软件方式实现对逻辑工作组的划分与管理； 逻辑工作组的结点组成不受物理位置的限制； 一个逻辑工作组的结点可以分布在不同的物理网段上，但它们之间的通信就像在同一个物理网段上一样。 虚拟局域网的组网方法 交换机端口号定义虚拟局域网； 用MAC地址定义虚拟局域网； 用网络层地址定义虚拟局域网； IP广播组虚拟局域网。 * 802.11的CSMA/CA基本工作原理 * 802.11的MAC层采用的是CSMA/CA (collision avoidance,CA)的冲突避免方法； 冲突避免要求每一个发送结点在发送帧之前需要先侦听信道。如果信道空闲，结点可以发送帧； 发送站在发送完一帧之后，必须再等待一个短的时间间隔，检查接收站是否发回帧的确认ACK。如果收到确认，则说明此次发送没有出现冲突，发送成功； 如果在规定的时间内没有接收到确认，表明出现冲突，发送失败，重发该帧。直到在规定的最大重发次数之内，发送成功。 网桥的基本工作原理 * 网桥的定义：网桥是工作在数据链路层的一种网络互联设备，它在互联的LAN之间实现帧的存储和转发。 网桥的特征： 网桥能够互联两个采用不同数据链路层协议、不同传输介质与不同传输速率的网络； 网桥以接收、存储、地址过滤与转发的方式实现互联的网络之间的通信； 网桥需要互联网络在数据链路层以上采用相同的协议； 网桥可以分隔两个网络之间的广播通信量，有利于改善互联网络的性能与安全性。 网桥的层次结构 * ... Ethernet 主机A 网桥 Token Ring 结点B 主机A 分组 分组 分组 分组 分组 802.3 网络层 LLC子层 MAC子层 802.3 物理层 分组 分组 分组 分组 分组 802.5 主机B 分组 分组 分组 分组 传输介质 分组 网桥 802.3 802.3 802.3 802.5 802.5 802.5 802.5 传输介质 网桥的路由选择策略 * 网桥的分类： 透明网桥（transparent bridge） 源路由网桥（source routing bridge） 透明网桥的主要特点： 透明网桥由各个网桥自己来决定路由选择，局域网上的各结点不负责路由选择，网桥对于互联局域网的各结点来说是“透明”的； 透明网桥一般用在两个使用同样的MAC层协议的网段之间的互联。例如连接两个Ethernet网段，或两个令牌环网； 透明网桥的最大优点是容易安装，是一种即插即用设备。 * 2 * * * * * * * * * * * * * * * * * * * * CRC校验的工作原理 * 发送方 接收方 发送数据 f ( x ) 生成多项式 G ( x ) f ( x ) x k . G ( x ) = Q ( x )+ R ( x ) G ( x ) 实际发送 : f ( x ) x k . + R ( x ) 数据字段 校验字段 f ( x ) x k . R ( x ) 发送数据 f ( x ) 生成多项式 G ( x ) R ( x )= R ( x ) 接收正确 R ( x )= R ( x ) 接收出错 发送 f ( x ) x k . G ( x ) = Q ( x )+ R ( x ) G ( x ) 循环冗余编码（CRC）举例 若发送的数据比特序列为110011； 生成多项式G（x）=x4+x3+1，则比特序列为11001； 将110011乘以24，得到1100110000； 将1100110000除以11001，得到1001，即为余数比特序列。 发送： 110011 1001 * 除=异或 循环冗余编码（CRC）举例 将余