计算机网络原理CH3 数据链路层.ppt

(d) 应当注意 生成多项式P(x) 若：P=1101B, 记：P(x)=1*X3+1*X2+0*X1+1*X0=X3+X2+1 常用P(x): 3.3.2 CSMA/CD 4. 几个重要概念 1）争用期2τ τ单程端到端传播时延 以太网的争用期2τ规定为51.2μs 5）帧间最小时间（83页） 以太网规定帧间最小时间为9.6μs，即96bits。 帧间最小时间是给节点留出接收下一帧的准备时间。 5. CSMA/CD的工作过程（83页） 3. 几个问题2）帧结束识别 采用曼彻斯特编码，帧结束后不再发送码元，即电平无跳变。 3）填充 当数据长度少于46字节时，要填充补足。填充长度由上层协议计算，上层协议要有自己数据长度标志。 3. 几个问题4）IEEE802.3的帧格式 唯一的区别是有长度字段。长度字段大于0x0600时表示类型；否则，表示长度。 3) 网桥的工作过程 网桥依靠转发表来转发帧 如果一个帧的目标地址与原地址不在同一网段，就转发该帧。 如果一个帧的目标地址与原地址在同一网段，就丢弃该帧。 * * * * * * * * * * * * * * * * * * * * * * 类型Type:0x0800---IP, 0x0806---ARP, 0x8100---VLAN * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 64-6-6-2-4=46 * 最短有效帧长为 64 字节 以太网接入举例：光纤到大楼 FTTB 100 M 10 M 10 M 100 M 吉比特以太网 光结点汇接点 1 Gb/s 1 Gb/s 高速汇接点 GigaPoP * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 0x7E=0111 1110?0101 1110=0x5E * * 课件制作人：谢希仁 隔离冲突域，增大吞吐量。 扩大了物理范围。 提高了可靠性。一个网段的故障不影响其它网段。 可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的以太网。 4）使用网桥的好处 课件制作人：谢希仁 网桥使各网段成为隔离开的碰撞域 B2 B1 碰撞域 碰撞域 碰撞域 A B C D E F 课件制作人：谢希仁 存储转发增加了时延。 由于网桥中缓存容量的限制，可能出现丢帧现象。 具有不同 MAC 子层的网段桥接在一起时，时延更大。 网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 5）使用网桥的缺点 课件制作人：谢希仁 集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。 5)网桥和集线器（或转发器）不同 课件制作人：谢希仁 目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 2. 透明网桥1）透明网桥概念 2）自学习算法建立转发表 (96页) 自学习：网桥收到一帧后，查找转发表中与收到帧的源地址有无相匹配的项目。 如没有，就在转发表中增加一个项目（源地址、进入的接口和时间）。 如有，则把原有项目的时间进行更新。 转发帧：查找转发表中与收到帧的目的地址有无相匹配的项目。 如没有，则通过所有其他接口进行转发。 如有， 若转发表中给出的接口就是该帧进入网桥的接口，则应丢弃这个帧。 否则，则按转发表中给出的接口进行转发。 课件制作人：谢希仁 地址 接口 转发表的建立过程举例 B2 B1 A B C D E F 1 2 1 2 地址 接口 … … … … B 1 B → A A → B A 1 F → C F 2 A → B A 1 F → C F 2 （假设：开始时B1和B2转发表均为空） 课件制作人：谢希仁 这是为了避免产生转发的帧在网络中不断地兜圈子。 3）生成树算法 局域网 2 局域网 1 网桥 2 网桥 1 A F 不停地 兜圈子 ? ? A 发出的帧 ? F1 ? 网桥 1 转发的帧 ? ? F2 网桥 2 转发的帧 网络资源白白消耗了 课件制作人：谢希仁 互连在一起的网桥在进行彼此通信后，就能找出原来的