本科网络课程讲义：网桥(,32页).pptVIP

5.5 网桥 网桥是用来连接局域网的互连设备，工作在数据链路层。 转发局域网之间的数据帧，必要时进行帧格式转换 能隔离以太网中的碰撞 域，但不能隔离广播域 丢弃出错帧 网桥的工作原理 网桥所存在的问题 在连接不同类型的局域网时，网桥的转发存在以下主要问题： 不同的帧格式 由于帧格式的不同，需要重新组帧，某些域需要丢弃或产生（如802.11帧的持续时间），还需要重新生成检验和。 不同的数据速率（802.11速率较低） 由于速率不同，网桥需要用缓冲区存储来不及传输的帧。 网桥所存在的问题（续） 最大帧的长度 由于802标准本身不提供把长帧分片的功能，因此对于太长的帧只好丢弃。 安全性问题 802.11可以支持加密，以太网不支持 服务质量问题 802.11采用PCF可以支持QoS，802.3不支持。 网桥的类型 透明网桥（transparent bridge） 源路由选择网桥（source routing bridge） 透明网桥（transparent bridge） 当网桥连接局域网的初期，网桥的地址查找表的所有表项均为空。 采用逆向学习法（backward learning)产生目的地址查找表。 如果数据帧的源地址和目的地址属于同一个LAN，则丢弃该帧。 当数据帧的目的地址在网桥地址表上查找不到时，采用扩散法进行转发，即向除接收端口以外的所有端口转发。 网桥的地址查找表定期更新。 并行（parallel）透明网桥的问题 为了提高可靠性，可设置并行的两个或多个网桥，但会在拓扑结构上产生回路，导致阻塞。 解决的办法是采用生成树算法。 生成树（spanning tree）网桥 通过网桥之间的相互通信，去掉一些会造成回路的冗余链路，构造一棵可覆盖每个LAN的生成树去取代实际的拓扑结构。确保任意两个LAN之间只有唯一的一条路径。 首先每个网桥广播其序列号（唯一），选取序列号最小的网桥作为生成树的根。然后再按根到每个网桥的最短路径来构造生成树。此算法一直工作，自动地检查拓扑结构的变化并更新生成树。 源路由选择网桥（source routing bridge） 核心思想是假定每个帧的发送者都知道接收者是否在同一LAN中。 当发送一帧到另外的LAN时，发送端将帧头中的目的地址的高位置1。另外还在此头中加入路径。 如从A到B指定路径为R1，BX，R2 每个LAN和网桥都有自己的编号 源端获取路径的方法是 发送一查找目的地址的广播帧 当响应帧返回时，途径的网桥 都将自己的标识记录在响应帧中 两者的比较 5.6 交换式局域网 共享媒体的局域网问题 碰撞降低了信道的传输效率 媒体共享其实就是带宽共享，每个主机的带宽不能保证 交换式局域网 采用星型拓扑结构，用交换机连接主机 交换机工作在数据链路层，能隔离碰撞域 以太网的交换技术 交换机（switch）源自于多端口网桥（bridge），采用存储-转发方式在各端口之间进行数据帧的交换 交换机检测每个到达数据的帧头 根据数据帧的目的地址查找输出端口 如果地址查找表中没有该表项，交换机就向所有端口（除接收端口）转发 地址查找表是通过帧的源地址与到达端口的对应关系建立的 中继（Repeat）型HUB与交换型HUB的区别 中继型 HUB是根据CSMA/CD（方式进行工作的，在某一时刻只允许有一个用户发送数据（例如用户C发送数据），如果两个用户同时发送数据，就会发送碰撞，而交换型HUB中，用户C和B通信时，A和D也能同时进行通信。 交换机的工作原理 交换机有三种交换方式 切换方式（Cut Through） 切换方式也可称为在线（on the line）方式，它只参照MAC帧头的目的地址，接收到数据帧的头6个字节后就可查找内部MAC地址表，找到输出端口后立即输出。因此从帧的接收到转发它的内部时延很小，对延时敏感的多媒体业务十分有效。 缺点是不检查帧的正确与否，并且不能匹配不同速率的传输端口，也不能连接异种类型的链路，如以太网与FDDI、以太网与ATM等。 存储转发方式（Store Forward） 存储转发方式将数据帧从头到尾全部接收后先存放到内存，检查帧的FCS后再进行转发。抛弃错误的数据帧，这对要求高可靠性的客户-服务器系统十分有效。另外，它还能与不同传输速率的链路和不同类型的链路进行互连。 缺点是延时相对要大一些。 自由分段方式（Fragment Free） 自由分段方式只检查帧长小于64字节的短数据帧的FCS，因为根据统计资料，短数据帧的比例较高，所以使用这种方法兼顾了前两种方法的长处，但和切换方式一样，这种方法也不能连接传输速率不同或类型不同的异种链路。 广播和组播数据源 网络中主要有以下几种广播和组播源： （1）主机的地址解析（ARP）请求：当一个主机需要发送数据，而它的高速缓冲