数据链路层局域网.pptxVIP

会计学; 局域网(LAN)概述;局域网的拓扑 ;媒体共享技术;以太网的工作原理 ;;CSMA/CD 协议 ;两种重要措施 ;载波监听多点接入/碰撞检测CSMA/CD;碰撞检测（避让）;问 题 一;;;争用期;争用期的长度 ;问 题 二;截断二进制指数类型退避算法 (truncated binary exponential type);强化碰撞 ;;帧间最小间隔为 9.6 ?s，相当于 96 bit 的发送时间。 一个站在检测到总线开始空闲后，还要等待 9.6 ?s 才能再次发送数据。 这样做是为了使刚刚收到数据帧的站的接收缓存来得及清理，做好接收下一帧的准备。 ;以太网的信道利用率 ;以太网的信道利用率 ;理想信道不会发生碰撞，可计算出信道利用率的最大值 Smax。;参数?;;;MAC 层的硬件地址 ;;;网卡检查 MAC 地址 ;以太网V2的 MAC 帧格式 ;;;;;;;帧的长度不是整数个字节； 用收到的帧检验序列 FCS 查出有差错； 数据字段的长度不在 46 ~ 1500 字节之间。 有效的 MAC 帧长度为 64 ~ 1518 字节之间。 对于检查出的无效 MAC 帧就简单地丢弃。以太网不负责重传丢弃的帧。 ;传统以太网的连接方法 ;速率（Mb/s）;铜缆或铜线连接到以太网的示意图 ;;集线器特点 ;双绞线的连接标准 在以太网的标准中，10Mbps与100Mbps双绞线系统采用相同的线序：1、2两根线为一对，3、6两根线为另一对。 色标 Pin# Signal 白橙 1 TD+ 橙 2 TD- 白绿 3 RD+ 蓝 4 不用 白蓝 5 不用 绿 6 RD- 白棕 7 不用 棕 8 不用;当两个HUB连接时，要使用交叉连接方法。 两台微机直接连接时，也可参考此接法。;局域网扩展;设备：中继器/集线器 特点： 一个网段上的信号不加选择地被复制到另一个网段； 扩展后的网络仍是一个碰撞域（collision domain)； 只能互联相同类型的网络 。;例：从分离的部门网络到统一的企业网络;优点 使原来属于不同碰撞域的局域网上的计算机能够进行跨碰撞域的通信。 扩大了局域网覆盖的地理范围。 缺点 碰撞域增大了，但总的吞吐量并未提高。 如果不同的碰撞域使用不同的数据率，那么就不能用集线器将它们互连起来。 ; 设备：网桥 特点： 一个网段上的帧有条件地被转发到另一个网段； 扩展后的网络被网桥/交换机隔离成多个碰撞域； 扩展???的网络仍是一个广播域； 转发速度有所降低。;在链路层上扩展局域网;;过滤通信量。 扩大了物理范围。 提高了可靠性。 可互连不同物理层、不同 MAC 子层和不同速率（如10 Mb/s 和 100 Mb/s 以太网）的局域网。 ;存储转发增加了时延。 在MAC 子层并没有流量控制功能。 具有不同 MAC 子层的网段桥接在一起时时延更大。 网桥只适合于用户数不太多(不超过几百个)和通信量不太大的局域网，否则有时还会因传播过多的广播信息而产生网络拥塞。这就是所谓的广播风暴。 ;集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 由于网桥没有网卡，因此网桥并不改变它转发的帧的源地址。 ;目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 ;(1) 从端口 x 收到无差错的帧（如有差错即丢弃），在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。 (3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需要经过网桥进行转发）。否则从端口 d 转发此帧。 (4) 转到(6)。 (5) 向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）。 (6) 如源站不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(8)。如源站在转发表中，则执行(7)。 (7) 更新计时器。 (8) 等待新的数据帧。转到(1)。;地址 接口;源路由(source route)网桥在发送帧时将详细的路由信息放在帧的首部中。 源站以广播方式向欲通信的目的站发送一个发现帧，每个发现帧都记录所经过的路由。 发现帧到达目的站时就沿各自的路由返回源站。源站在得知这些路由后，从所有可能的路由中选择出一个最佳路由。凡从该源站向该目的站发送的帧的首部，都必须携带源站所确定的这一路由信息。