计算机网络 第2版 高传善 毛迪林 王雪平 第4章 基于交换的高速网络.pptVIP

网桥α 网桥β 站点B 站点A LAN X LAN Y 桥的回路 生成树算法 首先选出一个网桥作为生成树的根 每个桥分配一个唯一的标识（桥MAC地址+桥优先级）；每个桥的端口分配一个该桥中的唯一标识（端口标识）。 每个网桥都广播它的标识，标识最低的网桥被选为生成树的根。接着按根桥到每个网桥的最短路径来构造生成树 对于每个桥： 每个桥的每个端口都有一个路径花费，它是通过该端口在一个LAN上传输帧的花费。 每个桥有一条到根桥的具有最少花费的路径，该路径上面的第一个跳段所使用的端口就是根端口。如果两个端口的路径花费相同，则选择端口标识更小的那个端口 根路径花费：每个桥到根桥的具有最少花费的路径（该路径由网桥的根端口开始）的花费 生成树算法 对于每个LAN： 选取桥： 每个LAN中选取一个桥，该桥是那个LAN中具有最少的到根桥的路径花费的桥 只有这个选取桥允许把帧转发给那个LAN或把来自于那个LAN的帧转发出去 选取端口 选取桥的那个用来把桥连接到该LAN上的端口 有两个或多个桥具有同样的根路径花费，具有最高优先级的桥选取为选取桥。如果选取桥有两个或多个端口连在这个LAN上，具有最低端口标识的端口被选取 生成树算法 生成树算法要求网桥之间通BPDU交换信息。由一个桥传输的一个BPDU被送到在同一个LAN上的所有其它桥 这个桥以及桥中的端口的标识 这个桥所认为的根桥的标识 这个桥的根路径花费 基本步骤： 初始时网桥认为自己是根桥，产生BPDU消息给连接的LAN上的所有其他桥 每次一个桥收到一个BPDU，它将传输BPDU来表明根桥的标识以及到达根桥的跳段个数 慢慢地BPDU扩散，只有那个具有最小标识的桥被认为是根桥，并且每个桥都知道到该根桥的路径花费 4.3.2交换机 局域网交换机实际上是一种高性能的多端口网桥。 转发和过滤，并且具有自学习功能 局域网交换机一般有几十个端口，而网桥的端口数很少 帧的转发采用了高效的交换逻辑来实现 许多交换机都支持全双工模式，也就是能够同时通过同一个端口发送和接收帧，以全双工方式连接到以太网端口的站点永远也不会检测到冲突的存在，吞吐量是原来的一倍。 局域网交换机 典型的局域网交换机的结构 端口 中心的交换电路:一般可以采用高速总线结构、多级交换阵列结构等。 连接到交换电路上的输入和输出缓存。 输入缓存存放收到的帧，分析帧头，将帧发送到目的端口的输出缓存中；如果目的端口忙，暂存输入缓存中 局域网交换机：交换技术 直通Cut-through 在收到帧中的目的地址字段后就开始转发，具有较短的转发延迟 没有差错检测机制，坏帧也被转发 存储转发store-and-forward 接收到完整的帧后才进行转发 差错检测，出错的帧被丢弃 Fragment-free:无残帧 和直通类似，但是收到64个字节后开始转发 考虑到大多数错误和所有冲突在一个帧的前面64个字节出现 4.3.3虚拟局域网 Virtual LAN 通过网桥连接的网络属于同一个广播域： 广播帧会被网桥转发给这个扩展的大局域网中的所有主机中，这可能占用相当大的带宽， 路由器可以隔离广播域，但是代价高 VLAN： 一个交换网络分成多个逻辑子网，每个子网就是一个广播域。 每个虚拟局域网被分配一个标识，帧只在具有相同VLAN标识的网段间转发，从而可以限制广播帧的扩散的范围 VLAN 如何分割一个“扩展”的LAN？ 基于端口的VLAN： 交换机根据是从哪个端口收到帧来判断这个帧是属于哪个VLAN的。 如果节点移动位置，只需要改变端口的VLAN设置，无需物理位置的移动 一个缺点是连接到交换机的一个端口上所有节点都必须属于同一个VLAN中。 VLAN 如何分割一个“扩展”的LAN？ 基于MAC地址的VLAN： 交换机维护一个MAC地址和对应VLAN的表，根据帧的源MAC或者目的MAC地址来确定属于哪一个VLAN 当节点移动时不需要重新配置交换机。 MAC地址和VLAN的对应表的维护是一项非常烦琐的工作，当一个新节点加入时，必须增加一个相应的表项。 VLAN 如何分割一个“扩展”的LAN？ 基于协议的VLAN或者第三层的VLAN 交换机收到一个帧之后，根据第三层（网络层）的信息比如协议和第三层地址来判断属于哪一个VLAN。 这是一种最灵活的方法，但是要求交换机支持第三层的交换 VLAN 一个简单的配置： X、W属于VLAN 100，Y、Z属于VLAN200 X发送一个帧时，交换机B2怎么通知B1这个帧是属于VLAN 100？ B2必须在原有的帧的基础上添加一个VLAN的头部 VLAN头部位于以太网头部和帧数据字段之间，当收到该帧之后，通过检查帧类型字段就可以知道该帧是VLAN帧还是普通的以太网帧，从而不会影响原有系统的运行 第