局域网课件.ppt

计算机网络 局域网 局域网的拓扑 媒体共享技术 静态划分信道 频分复用 时分复用 波分复用 码分复用 动态媒体接入控制（多点接入） 随机接入 受控接入 ，如多点线路探询(polling)，或轮询。 局域网对 LLC 子层是透明的 计算机通过适配器和局域网进行通信 3.3.2 CSMA/CD 协议 以太网的通信方案 以太网发送的数据都使用曼彻斯特(Manchester)编码 二进制指数类型退避算法 (truncated binary exponential type) 发生碰撞的站在停止发送数据后，要推迟（退避）一个随机时间才能再发送数据。 确定基本退避时间，一般是取为争用期 2?。 定义重传次数 k ，k ? 10，即 k = Min[重传次数, 10] 从整数集合[0,1,…, (2k ?1)]中随机地取出一个数，记为 r。重传所需的时延就是 r 倍的基本退避时间。 当重传达 16 次仍不能成功时即丢弃该帧，并向高层报告。 人为干扰信号 CSMA/CD的帧发送流程 例题1 假定1km长的CSMA/CD网络的数据率为1Gb/s。设信号在网络上传播速率为200000km/s 求能够使用此协议的最短帧长 例题2 将定在使用CSMA/CD协议的10Mb/s的以太网某站在发送数据时检测到碰撞，执行退避算法时选择了随机数R=100。这个站需要等待多长时间后才能再次发送数据？ 使用集线器的双绞线以太网 具有三个接口的集线器 以太网的信道利用率 一个帧从开始发送，经可能发生的碰撞后，将再重传数次，到发送成功且信道转为空闲(即再经过时间 ? 使得信道上无信号在传播)时为止，是发送一帧所需的平均时间。 参数 a 在以太网中定义了参数 a，它是以太网单程端到端时延 ? 与帧的发送时间 T0 之比： 信道利用率的最大值 Smax 发送一帧占用线路的时间是 T0 + ?，而帧本身的发送时间是 T0。于是我们可计算出理想情况下的极限信道利用率 Smax为： 以太网 V2 的 MAC 帧格式 以太网 V2 的 MAC 帧格式 以太网 V2 的 MAC 帧格式 以太网 V2 的 MAC 帧格式 以太网 V2 的 MAC 帧格式 以太网 V2 的 MAC 帧格式 无效的 MAC 帧 数据字段的长度与长度字段的值不一致； 帧的长度不是整数个字节； 用收到的帧检验序列 FCS 查出有差错； 数据字段的长度不在 46 ~ 1500 字节之间。 例 3 假定站点A、B在同一个10Mb/s的以太网段上，这两个站点之间的传播时延为225比特时间，先假定A开始发送一帧，并且在A发送结束之前，B也发送一帧，如果A发送的是以太网允许的最短帧，那么A在检测到和B碰撞之前能否把自己的数据发送完毕？换言之，如果A在发送完毕之前没有检测到碰撞，那么能够肯定A发送的帧不会和B发送的帧发生碰撞。 例3续 在上面A和B同时发送了数据帧，当t=225比特时间，A和B同时检测到发生了碰撞，并且在t=228+48=273比特时间完成了干扰信号的传输。A和B选择不同的r值退避，假定A和B选择的随机数分别为ra=0,rb=1.试问A和B搁在什么时间开始重传数据帧，A重传的数据帧在什么时间到达B，A重传的数据会不会和B再次发生碰撞，B会不会在预定的重传时间停止发送数据？ 3.5 扩展的局域网3.5.1 在物理层扩展局域网 主机使用光纤和一对光纤调制解调器连接到集线器 用多个集线器可连成更大的局域网 某大学有三个系，各自有一个局域网 用集线器组成更大的局域网都在一个碰撞域中 1. 网桥的内部结构 网桥使各网段成为隔离开的碰撞域 网桥和集线器（或转发器）不同 集线器在转发帧时，不对传输媒体进行检测。 网桥在转发帧之前必须执行 CSMA/CD 算法。 若在发送过程中出现碰撞，就必须停止发送和进行退避。 2. 透明网桥 目前使用得最多的网桥是透明网桥(transparent bridge)。 “透明”是指局域网上的站点并不知道所发送的帧将经过哪几个网桥，因为网桥对各站来说是看不见的。 透明网桥是一种即插即用设备，其标准是 IEEE 802.1D。 网桥应当按照以下自学习算法处理收到的帧和建立转发表 (1) 从端口 x 收到无差错的帧（如有差错即丢弃），在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出到此 MAC 地址应当走的端口 d，然后进行(3)，否则转到(5)。 (3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需要经过网桥进行转发）。否则从端口 d 转发此帧。 (4) 转到(6)。 (5) 向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）