交换机自学习算法生成树

‘壹’ 生成树协议模式的区别

生成树协议模式没有区别，在工作时一种工作在OSI网络模型中的第二层(数据链路层)的通信协议，基本应用是防止交换机冗余链路产生的环路.用于确保以太网中无环路的逻辑拓扑结构.从而避免了广播风暴,大量占用交换机的资源。

生成树协议工作原理:任意一交换机中如果到达根网桥有两条或者两条以上的链路.生成树协议都根据算法把其中一条切断,仅保留一条.从而保证任意两个交换机之间只有一条单一的活动链路.因为这种生成的这种拓扑结构.很像是以根交换机为树干的树形结构.故为生成树协议。

(1)交换机自学习算法生成树扩展阅读：

1、生成树协议提供一种控制环路的方法。采用这种方法，在连接发生问题的时候，你控制的以太网能够绕过出现故障的连接。

2、生成树中的根桥是一个逻辑的中心，并且监视整个网络的通信。最好不要依靠设备的自动选择去挑选哪一个网桥会成为根桥。

3、生成树协议重新计算是繁冗的。恰当地设置主机连接端口(这样就不会引起重新计算)，推荐使用快速生成树协议。

4、生成树协议可以有效的抑制广播风暴。开启生成树协议后抑制广播风暴，网络将会更加稳定，可靠性、安全性会大大增强。

STP的工作过程如下：首先进行根网桥的选举，其依据是网桥优先级（bridge priority）和MAC地址组合生成的桥ID，桥ID最小的网桥将成为网络中的根桥（bridge root）。

在此基础上，计算每个节点到根桥的距离，并由这些路径得到各冗余链路的代价，选择最小的成为通信路径（相应的端口状态变为forwarding），其就成为备份路径(相应的端口状态变为blocking)。

STP生成过程中的通信任务由BPDU完成，这种数据包又分为包含配置信息的配置BPDU（其大小不超过35B）和包含拓扑变化信息的通知BPDU（其长度不超过4B）。

‘贰’ 计算机网络-3-5-MAC层与交换机

在局域网中， 硬件地址 又称为 物理地址 或者 MAC地址 （因为这种地址用在MAC帧中）

IEEE 802标准为局域网规定了一种48位(6字节)的全球地址，固化在适配器的ROM中。

如果计算机中或者路由器有多个适配器，那么这样的主机或者路由器就有多个“地址”，更准确的说，这种48位“地址”应当是某个接口的标识符。

IEEE的注册管理结构RA是局域网全球地址的法定管理机构，它负责分配地址字段6个字节中的前三个字节。 世界上凡是要生产局域网适配器的厂家都必须向IEEE注册管理结构购买由这三个字节构成的号(地址块) ，这个号的正式名称为 组织唯一标识符OUI ，通常也叫公司标标识符。

以太网适配器还可以设置为一种特殊的工作方式，即 混杂模式 ，工作在混杂模式的适配器只要“听到”有帧在以太网上就可以悄悄传输接收下来，而不管帧发送到哪里。

常用的以太网MAC帧格式有两种，一种是DIX Ethernet V2标准(以太网V2标准)，另一种是IEEE的802.3标准。这里介绍使用最多的以太网V2的MAC帧格式(图3-22)。图中假定网络层使用的是IP协议。

以太网V2的MAC帧比较简单，由5个字段组成。前两个字段分别为6字节长的 目的地址 和 源地址 字段。第三个字段为2字节的 类型字段 ，用来标识上一层(例如网络层)使用的是什么协议，以便把收到的MAC帧的数据上交给上一层的这个协议。例如，当协议字段为0x0800代表上层网络层使用的是IP数据报；若类型为0x8137表示的是上层是从Novell IPX发过来的。第四个字段是 数据字段 ，其长度为46-1500字节之间(最小长度64字节减去首部和尾部以及类型的长度18)。第五个字段为4字节的 帧检验序列FCS(使用CRC校验) 。

MAC层怎么知道从从接收到的以太网帧取出多少字节交付给上一次层呢？这时候我们需要说一下曼彻斯特编码，曼彻斯特编码的重要一个特点是：在曼彻斯特编码的每一个码元的正中间一定有一次电压转换(由高到低或者由低到高)。当发送方把一个以太网帧发送完毕后，就不再发送其它码元了(既不发送0，也不发送1)。因此，发送方的网络适配器上的接口上的电压就不会发生变化了。这样，接收方就可以很容易找到以太网帧的结束位置。在这个位置上往前移4字节(FCS校验4字节)，就能确定数据字段的结束位置。

当数据字段的长度小于46字节时候，MAC子层就会在数据字段加入一个整数字段进行填充，以保证以太网的帧不小于64字节。

从图3-22还可以看出，在传输媒体上实际传送的要比MAC帧还多8个字节，这是因为当一个站在刚开始接收MAC帧时，由于适配器的时钟尚未与到达的比特流达成同步，因此MAC帧的最前面的若干位就无法接收，结果使得整个MAC帧成为无用的帧。为了接收端迅速的实现位同步，从MAC层向下物理层还要帧的前面插入8字节(由硬件生成)，它由两个字段构成。第一个字段时7字节的 前同步码(1和0交替码) ，它的作用是使接收端的适配器在接收MAC帧的时候能够迅速调整其时钟频率，使它和发送端的时钟同步，也就是 实现位同步 ，第二个字段是 帧开始定界符 ，定义为10101011,它的前6位作用和前同步码一样，最后两个连续的1就是告诉接收端适配器：“MAC帧信息就要来了，请适配器注意接收”。

在以太网上传送数据时是以 帧 位单位传送的。以太网在传送帧时，各帧之间还必须有一定的间隙。因此，接收端只要找到帧开始定界符，其后面的连续到达的比特流就属于同一个MAC帧。可见以太网不需要使用帧结束定界符。

扩展的以太网再网络层看起来仍然是一个网络

以太网上的主机之间的距离不能太远，否则主机发送的信号经过铜线传输就会衰减到CSMA/CD协议无法正常工作。

现在，扩展主机和集线器之间的距离的一种办法就是使用光纤和一堆光纤调制解调器。如图3-23：所示：

光纤调制解调器的作用是进行电信号与光信号的转换。由于光纤带来的时延很小，并且带宽很宽，因此使用这种方法可以很容易的使主机从几千公里以外的集线器相连。

扩展以太网更常用的方法是在数据链路层上进行。最初人们使用的是 网桥 ，网桥对接收到的帧根据其目的MCA地址进行 转发 和 过滤 。

在1990年出现了 以太网交换机
以太网交换机实质上就是一个 多接口的网桥 ，以太网交换机的每个接口都直接与一台计算机或者另一台以太网交换机相连。并且一般都是工作在 全双工方式 ，以太网交换机还具有 并行性 ，即能同时联通多对接口，使多对主机能同时通信(而网桥只能一次分析和转发一个帧)，相互通信的主机都是 独占传输媒体，无碰撞的传输数据 。

以太网的接口还有存储器，能在输出端口繁忙时把到来的帧进行缓存。因此，如果以太网交换机上的两台主机，同时向另一台主机发送帧，那么当这台主机上的接口繁忙时，发送帧的这两台主机的接口会把收到的帧暂存一下，以后再发送出去。

以太网交换机是一种即插即用的设备，其内部的帧交换表(又称地址表)是通过 自学习 算法自动逐渐建立起来的。以太网交换机由于使用了专门的交换结构芯片，用硬件转发，其转发速率往往比要使用软件转发快得多。

使用一个简单的例子说明交换机是怎样进行学习的。
假定在图3-25中以太网有4个接口，各连接一台计算机，其MAC地址分别为A,B,C,D。一开始交换机里面的交换表使空的。(图3-25(a))

A向B发送一帧，从端口1进入到交换机，交换机在接收到帧后，先查找交换表，没有查到应从哪个接口转发这个帧(在MAC地址这列中，找不到目的地址为B的主机)。接着，交换机把这个帧的源地址A和接口2写入到交换表中，并向除接口1以外的所有接口广播这个帧。

C,D丢弃掉这个帧，因为目的地址不对，只有B收下这个帧，这也称之为 过滤 。

从新写入交换表的项目(A,1)可以看出，以后不管从哪一个接口收到帧，只要其目的地址是A，就应当把收到的帧从接口1转发出去。这样做的依据是： 既然A发出的帧是从接口1进入到交换机的，那么从交换机的接口1转发出去的帧也应当可以到达A 。经过一段时间后，交换表中的项目就齐全了。

有时候交换机上的接口更换主机，或者主机更换了网络适配器，这就需要更改交换表中的项目。为此，在交换表中每个项目都设有一定的有效时间，过期的项目就会被自动删除，用这样的方法保证交换表中的数据都符合当前网络的实际情况。

以太网交换机的这种自学方法不需要人工进行配置，非常的方便。

但有时候为了增加网络的可靠性，在使用以太网交换机组件网络的时候，往往会增加一些冗余的链路。在这种情况下，自学习的过程就可能导致以太网帧在网络的某一个环路中无限制的兜圈子，白白消耗了网络资源，如图3-26：

为了解决兜圈子问题，IEEE的802.1D标准制定了一个 生成树协议STP ，其要点的协议是不改变网络的实际拓扑，但在逻辑上切断某些链路。使得从一台主机到其他主机的路径是无环路的树状结构，从而避免广播风暴大量占用交换机的资源。

生成树STP协议原理：任意一交换机中如果到达根网桥有两条或者两条以上的链路，生成树协议都根据算法把其中一条切断，仅保留一条，从而保证任意两个交换机之间只有一条单一的活动链路。因为这种生成的拓扑结构，很像是以根交换机为树干的树形结构，故为生成树协议。

总线以太网使用了CSMA/CD协议，以半双工进行通信，但是以太网交换机采用的是全双工通信，并不是使用CSMA/CD协议，为什么还叫以太网？原因是它的 帧结构未发生变化，仍然采用以太网的帧结构 。

利用以太网交换机可以很方便的实现 虚拟局域网(VLAN) ，在IEEE802.1Q标准中，对虚拟局域网是这样定义的：虚拟局域网是由一些局域网网段构成的与物理位置无关的逻辑组，而这些网络具有某些共同的需求，每一个VLAN帧都有一个明确的标识符，指明发送这个帧的计算机属于哪一个VLAN。

‘叁’ 交换机生成树的工作原理

生成树的工作原理：
生成树协议的国际标准是IEEE802.1b。运行生成树算法的网桥/交换机在规定的间隔（CISCO 默认2秒）内通过网桥协议数据单元（BPDU）的组播帧与其他交换机交换配置信息 ，其工作的过程如下：
·通过比较网桥优先级选取根网桥（给定广播域内只有一个根网桥）。
·其余的非根网桥只有一个通向根交换机的端口称为根端口。
·每个网段只有一个转发端口。
·根交换机所有的连接端口均为转发端口。
注意：生成树协议在交换机上一般是默认开启的，不经人工干预即可正常工作。但这种自动生成的方案可能导致数据传输的路径并非最优化。因此，可以通过人工设 置网桥优先级的方法影响生成树的生成结果。