计算机网络复习提纲第3章数据链路层复习提纲.docVIP

第 3 章 数据链路层 3.1 使用点对点信道的数据链路层 3.1.1 数据链路和帧 数据链路层传送的是帧 3.1.2 三个基本问题 (1) 封装成帧 (2) 透明传输 (3) 差错控制 循环冗余检验的原理及CRC码的计算 接收端对收到的每一帧进行 CRC 检验 (1) 若得出的余数 R = 0，则判定这个帧没有差错，就接受(accept)。 (2) 若余数 R ? 0，则判定这个帧有差错，就丢弃。 但这种检测方法并不能确定究竟是哪一个或哪几个比特出现了差错。 只要经过严格的挑选，并使用位数足够多的除数 P，那么出现检测不到的差错的概率就很小很小。 3.2 点对点协议 PPP 3.2.1 PPP 协议的特点 3.2.2 PPP 协议的帧格式 3.2.3 PPP 协议的工作状态 3.3 使用广播信道的数据链路层 3.3.1 局域网的数据链路层 3.3.2 CSMA/CD 协议 CSMA/CD 表示 Carrier Sense Multiple Access with Collision Detection。 “多点接入”表示许多计算机以多点接入的方式连接在一根总线上。 “载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。 最短有效帧长 如果发生冲突，就一定是在发送的前 64 字节之内。 由于一检测到冲突就立即中止发送，这时已经发送出去的数据一定小于 64 字节。 以太网规定了最短有效帧长为 64 字节，凡长度小于 64 字节的帧都是由于冲突而异常中止的无效帧。 强化碰撞 当发送数据的站一旦发现发生了碰撞时： 立即停止发送数据； 再继续发送若干比特的人为干扰信号(jamming signal)，以便让所有用户都知道现在已经发生了碰撞。 CSMA/CD协议要点：P83 （1）适配器从网络层获得一个分组，加上以太网的首部和尾部，组成以太网帧，放入适配器的缓存中，准备发送。 （2）若适配器检测到信道空闲（96比特时间内），发送此帧；若信道忙，则继续检测并等待信道转为空闲（加上96比特时间），然后发送此帧。 （3）发送中，若一直未检测到碰撞，则此帧成功发送。若检测到碰撞，则中止发送，并发送人为干扰信号（32或48比特）。 （4）中止发送后，适配器就执行指数退避算法，等待r倍512比特时间后，返回到步骤（2） 3.4 使用广播信道的以太网 3.4.1 使用集线器的星形拓扑 集线器很像一个多接口的转发器，工作在物理层。 3.4.2 以太网的信道利用率 3.4.3 以太网的 MAC 层 以太网的 MAC 帧格式 无效的 MAC 帧 数据字段的长度与长度字段的值不一致； 帧的长度不是整数个字节； 用收到的帧检验序列 FCS 查出有差错； 数据字段的长度不在 46 ~ 1500 字节之间。 有效的 MAC 帧长度为 64 ~ 1518 字节之间。 对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。 帧间最小间隔 帧间最小间隔为 9.6 (s，相当于 96 bit 的发送时间。 一个站在检测到总线开始空闲后，还要等待 9.6 (s 才能再次发送数据。 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。 3.5 扩展的以太网 3.5.1 在物理层扩展以太网 3.5.2 在数据链路层扩展以太网 在数据链路层扩展局域网是使用网桥。 网桥工作在数据链路层，它根据 MAC 帧的目的地址对收到的帧进行转发。 网桥具有过滤帧的功能。当网桥收到一个帧时，并不是向所有的接口转发此帧，而是先检查此帧的目的 MAC 地址，然后再确定将该帧转发到哪一个接口 2. 透明网桥 目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 网桥的自学习和转发过程 当网桥收到帧后，在查转发表中查源地址，则 若有匹配项，更新该项； 若无匹配项，在表中增加一项。 在查转发表中查目标地址， 若有匹配项，且与源不在同一LAN上，则转发该帧； 若有匹配项，且与源在同一LAN上，则丢弃该帧。 若无匹配项，则从除源端口外的其他端口扩散该帧。 转发表的建立过程 以太网交换机实质上就是一个多接口的网桥，可见交换机工作在数据链路层。 3.6 高速以太网 3.6.1 100BASE-T 以太网 3.6.2 吉比特以太网 3.6.3