局域网教学幻灯片讲义.ppt

(1) 从端口 x 收到无差错的帧（如有差错即丢弃此帧），在转发表中查找目的站 MAC 地址。 (2) 如有，则查找出此 MAC 地址所在的端口 d，是则转(3)，否则转到(4)。 (3) 如到这个 MAC 地址去的端口 d = x，则丢弃此帧（因为这表示不需要经过网桥进行转发）。否则从端口 d 转发此帧。 (4)向网桥除 x 以外的所有端口转发此帧（这样做可保证找到目的站）。 网桥的处理算法（1） (5)如源站地址不在转发表中，则将源站 MAC 地址加入到转发表，登记该帧进入网桥的端口号，设置计时器。然后转到(7)。如源站在转发表中，则执行(6)。 (6) 更新计时器，表示此站点最近活动的记录。 (7) 等待新的数据帧。转到(1)。 (8) 超过一定时间未活动的站点，从转发表中删除其MAC地址。 网桥的处理算法（2） 站地址：登记收到的帧的源 MAC 地址。 端口：登记收到的帧进入该网桥的端口号。 时间：登记收到的帧进入该网桥的时间。 转发表中的 MAC 地址是根据源 MAC 地址写入的，但在进行转发时是将此 MAC 地址当作目的地址。 如果网桥现在能够从端口 x 收到从源地址 A 发来的帧，那么以后就可以从端口 x 将帧转发到目的地址 A。 网桥在转发表中登记的信息 1990 年问世的交换式集线器(switching hub)，可明显地提高局域网的性能。 交换式集线器