CN101222442A - 一种多生成树实例快速迁移的方法和交换机 - Google Patents

Abstract

本发明提供一种多生成树实例快速迁移的方法和交换机，当已经存在的多生成树实例(MSTI)需要从阻塞状态迁移为转发状态时，在MST域间，该方法为：下游多生成树(MST)域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文；上游MST域边界交换机接收到握手响应报文后将该MSTI迁移为转发状态。应用本发明方案，由于上游MST域边界交换机可以将域根发生变化的MSTI快速迁移到转发状态，无需等待一定的延时，从而可以提高二层网络的整体性能。

Description

一种多生成树实例快速迁移的方法和交换机

技术领域

本发明涉及二层交换网络通信技术，特别是涉及一种多生成树实例(MSTI，Multiple Spanning Tree Instance)快速迁移的方法和交换机。

背景技术

生成树协议可以防止二层网络存在环路，避免报文在环路内不断循环和增生而产生广播风暴。从广义上讲，生成树协议可以分为普通的生成树协议(STP，Spanning Tree Protocol)、快速生成树协议(RSTP，Rapid SpanningTree Protocol)、多生成树协议(MSTP，Multiple Spanning Tree Protocol)。

其中，STP协议可以通过交互机彼此交互信息而发现网络中的环路，并适当地对某些端口进行阻塞以消除环路，最终将环路网络修剪成无环路的树型网络，从而避免报文在环路网络中不断增生和无限循环。

将环路网络修剪成无环路的树型网络的过程其实就是选举生成树的根、确定设备各端口角色以及端口状态等过程。端口可以分为根(Root)端口、指定(Designated)端口、备选(Alternate)端口等角色，其中，根端口是离生成树的根最近的端口，负责与根进行通讯；指定端口是负责向自身下游设备发送报文的端口；而备选端口则可以作为根端口的备用端口。各种端口还可以按照生成树协议的规定具有不同的状态，如阻塞状态、学习状态、转发状态等。当然，从环路网络到无环路的树型网络可能会经过较长的时间，生成树的根、设备端口角色以及端口状态等可能会反复变化，直到网络稳定。生成树构造完成之后，根端口和指定端口处于转发状态，备选端口处于阻塞状态，数据报文就可以沿着生成树，即通过处于转发状态的根端口和指定端口逐级进行转发。

在生成树型网络的过程中，为了不产生暂时性的环路，STP采用一种状态迁移机制，并规定在生成树过程中指定的根端口和指定端口需要经过一定的延时之后才能进入转发状态，才能真正转发数据。

STP采用的这种状态迁移机制使之无法实现快速迁移，即使在点对点链路或边缘端口，也必须经过一定的延时才能迁移到转发状态。为此，RSTP协议提出一种快速迁移机制，可以克服STP协议无法快速迁移的缺点。但与STP协议一样，RSTP只能使局域网内所有交换机共享一个生成树，所有虚拟局域网(VLAN)报文都必须沿着一个生成树进行转发。

为此，MSTP可以弥补STP和RSTP的缺陷，既可以快速迁移，又可以使不同VLAN报文按照各自的路径转发。MSTP将整个交换网络划分为若干个MST域，各个MST域之间通过计算生成公共生成树(CST，CommonSpanning Tree)。而每一个MST域内则可以计算生成多个独立的生成树，每一个独立的生成树又被称为一个多生成树实例。相同拓扑结构的VLAN可以映射到同一个实例上，VLAN在端口上的转发状态就取决于对应实例在MSTP中的状态。另外，域内的实例分为内部生成树(IST，Internal SpanningTree)实例和多生成树实例(MSTI，Multiple Spanning Tree Instance)，其中，IST又称为0实例，可以与域间的CST共同构成整个交换网络的生成树，即公共和内部生成树(CIST，Common and Internal Spanning Tree)，其它的多生成树实例则无此功能。

MSTP还规定，MST域内的各个实例可以采用与RSTP中相似的方法快速进入转发状态，而MST域间则只有CIST实例才采用该方法快速进入转发。在这种情况下，如果某个已经存在的MSTI需要从阻塞状态迁移为转发状态，域边界交换机可能无法对该MSTI进行快速迁移，必须经过30秒的延时后才能进入转发状态，从而影响二层交换网络的整体性能。这里所述的已经存在的MSTI是指已经激活，并且在计算稳定后可以进行数据转发的MSTI。

下面以图1为例对上述情况进行详细描述。如图1所示，假设该网络包括两个MST域，即域A和域B。域A包括交换机A1～交换机A3，域B包括交换机B1。其中，交换机A1为MSTP的总根，也同时为域A中各个实例的域根。假设计算稳定后，在域A中，端口PA11、PA12、PA22、PA23、PA33在各个实例中为指定端口，端口PA21、PA31在各个实例中为根端口，端口PA32在各个实例中为备选端口。在域B中，端口PB11在CIST实例中为根端口，端口PB12在各个实例中为备选端口。

此时，某个MSTI的域根由交换机A1切换到交换机A3，按照MSTP协议规定，端口PA32由原来的备选端口变为指定端口，并向下游交换机A2发送针对该MSTI的握手请求报文；交换机A2接收到该报文后，将端口PA21和PA23阻塞，并向下游交换机A1和B1发送针对该MSTI的握手请求报文。这里，交换机A2和B1都是MST域边界交换机，A2为上游MST域边界交换机，B1为下游MST域边界交换机。由于交换机A1和交换机A2属于同一个MST域，可以按照现有的MSTP协议将端口PA21进行快速迁移，具体方法此处不再赘述。而交换机B1和交换机A2不属于同一个MST域，无法将端口PA23进行快速迁移。交换机A2必须等待30秒之后，才将端口PA23从阻塞状态迁移到转发状态。

可见，现有技术中，当已经存在的MSTI需要从阻塞状态迁移为转发状态时，还无法在域间将该MSTI进行快速迁移。

发明内容

有鉴于此，本发明的第一个目的在于提供一种多生成树实例快速迁移的方法，可以将已经存在的多生成树实例在域间从阻塞状态快速迁移为转发状态。

本发明的第二个目的在于提供一种交换机，可以将已经存在的多生成树实例在域间从阻塞状态快速迁移为转发状态。

针对上述第一个发明目的，本发明提出的技术方案为：

一种多生成树实例快速迁移的方法，当已经存在的多生成树实例MSTI需要从阻塞状态迁移为转发状态时，在多生成树MST域间，该方法为：

a、下游多生成树MST域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文；

b、上游MST域边界交换机接收到握手响应报文后将所述MSTI迁移为转发状态。

上述方案中，步骤a所述下游MST域边界交换机接收到握手报文和返回握手响应报文之间进一步包括：

X、下游MST域边界交换机根据接收到的握手请求报文判断自身是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则继续执行；否则，按照MSTP协议的处理方法来处理所述握手请求报文，再退出本流程。

上述方案中，所述步骤X的方法具体为：

X1、下游MST域边界交换机判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则执行步骤X2；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程；

X2、判断所述握手请求报文中公共和内部生成树CIST实例的转发状态标志位是否置位，如果置位，则确定出CIST实例处于转发状态，自身需要向上游MST域边界交换机返回握手响应报文；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

上述方案中，当下游MST域边界交换机接收到握手请求报文时，在所述步骤X1之前进一步包括：

下游MST域边界交换机判断握手请求报文中MST域配置标识的内容是否与自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤X1；否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流程。

上述方案中，所述下游MST域边界交换机返回的握手响应报文为：将报文中CIST实例同意握手标志置位的握手响应报文。

上述方案中，所述步骤b具体为：

b1、上游MST域边界交换机接收握手响应报文，根据握手响应报文MST域配置标识的内容判断出所述握手响应报文来自下游MST域边界交换机；

b2、上游MST域边界交换机再判断报文中CIST实例同意握手标志是否置位，如果置位，则将所述MSTI从原来的阻塞状态迁移为转发状态。

针对第二个发明目的，本发明提出的发明方案为：

一种交换机，至少包括收发单元、将报文按照MSTP协议处理的协议报文处理单元，

所述收发单元进一步用于：在接收到来自上游MST域边界交换机的握手请求报文时，返回握手响应报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文。

上述方案中，该交换机进一步包括：

判别单元，用于根据收发单元接收到的握手请求报文判断是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则通过收发单元返回握手响应报文；如果不需要，则由协议报文处理单元来处理所述握手请求报文。

上述方案中，所述判别单元包括：

第一判别子模块，用于判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则将报文发送给第二判别子模块；如果不存在，则由协议报文处理单元来处理所述握手请求报文；

第二判别子模块，判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则通过收发单元向上游MST域边界交换机返回握手响应报文；如果没有置位，则由协议报文处理单元来处理所述握手请求报文。

上述方案中，所述判别单元进一步包括：

第三判别子模块，用于判断收发单元接收到握手请求报文中MST域配置标识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同，则将报文发送给配置信息判别模块；如果相同，则直接由协议报文处理单元来处理所述握手请求报文。

综上所述，本发明提出的一种多生成树实例快速迁移的方法和交换机，在已经存在的多生成树实例(MSTI)需要从阻塞状态迁移为转发状态时，上游MST域边界交换机可以向下游MST域边界交换机发送握手请求报文，下游MST域边界交换机可以返回握手响应报文，上游MST域边界交换机再将该MSTI快速迁移到转发状态，无需等待一定的延时，从而提高二层交换网络的整体性能。

附图说明

图1是现有技术中一种MSTP组网的示意图；

图2是本发明多生成树实例快速迁移的方法流程图；

图3是本发明方法实施例中报文结构示意图；

图4是应用本发明方案的方法实施例的流程图；

图5是本发明交换机内部结构示意图；

图6是应用本发明方案的一种交换机实施例的示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图及具体实施例对本发明作进一步地详细描述。

图2是本发明在域间实现多生成树实例快速迁移的流程图。如图2所示，当已经存在的多生成树实例需要从阻塞状态迁移为转发状态时，在域间实现快速迁移的方法可以包括以下步骤：

步骤201：下游MST域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文。

本步骤中，当下游MST域边界交换机接收到来自上游MST域边界交换机的握手请求报文时，并不象MSTP协议中规定的一样忽略报文中MSTI部分，不返回握手响应报文，而是向上游多生成树MST域边界交换机返回握手响应报文。

为了确保正确返回握手响应报文，下游MST域边界交换机可以在返回握手响应报文之前进一步包括：

步骤X：下游MST域边界交换机根据接收到的握手请求报文判断自身是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则继续执行；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

这里，所述的步骤X可以具体为：

X1、下游MST域边界交换机判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则执行步骤X2；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

由于发送的握手请求报文是针对域根发生变化的MSTI，上游MST域边界交换机需要将报文中相应的MSTI配置信息中握手标志置位。当下游MST域边界交换机接收到该握手请求报文时，就可以通过MSTI配置信息的握手标志明确当前某个MSTI的域根发生了变化，并且要求快速迁移。

当然，如果握手标志并没有置位，比如不要求进行快速迁移，那么下游MST域边界交换机就可以不返回握手响应报文，而是按照MSTP协议的域间处理方法来处理握手请求报文。

X2、下游MST域边界交换机判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则确定CIST实例处于转发状态，自身需要向上游MST域边界交换机返回握手响应报文；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

实际应用中，当下游MST域边界交换机接收到握手请求报文时，整个网络生成树的计算可能还不稳定，CIST实例也不是处于转发状态，比如处于阻塞状态或学习状态。在这种情况下，如果直接向上游MST域边界交换机返回握手响应报文，可能会因此造成环路，造成广播风暴。为了避免环路，下游MST域边界交换机可以如步骤X2一样进一步明确CIST实例是否处于转发状态，在CIST实例处于转发状态的情况下，下游MST域边界交换机就可以确定自身需要返回握手响应报文。

本发明只涉及MST域间处理报文的情况，但实际上，网络中的任何一个交换机都会不断地向自身下游交换机发送报文，而不管下游交换机是域内的交换机，还是域外的交换机。也就是说，交换机接收到的握手请求报文可能来自域内，也可能来自域外。那么，当接收到握手请求报文，在执行步骤X1之前，还可以进一步包括：

下游域边界交换机判断握手请求报文中MST域配置标识的内容是否与自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤X1；否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流程。

这里所述MST域配置标识包括域名、修订级别以及VLAN与实例的映射关系，只有MST域配置标识内容相同的交换机才处于同一个MST域中。如果判断出MST域配置标识的内容不相同，则发送该握手请求报文的交换机和接收该握手请求报文的交换机属于两个不同域的交换机，对报文的处理属于域间处理的情况，可以采用本发明的方法实现；而如果判断出MST域配置标识的内容相同，则两个交换机属于同一个MST域内的交换机，直接采用MSTP协议的域内处理方法处理即可。至于MSTP协议的域内处理方法如何处理则属于现有技术，此处不再赘述。

步骤：202：上游MST域边界交换机接收到握手响应报文后将该MSTI迁移为转发状态。

本步骤中，上游MST域边界交换机无需经过一定的时延，可以在接收到握手响应报文后直接将MSTI迁移为转发状态，从而提高二层交换网络的整体性能。

另外，需要说明的是，按照MSTP协议的规定，实例仅是一个逻辑上的概念，多个独立的不同的实例可以对应同一个物理上各个交换机组成的网络，而某个实例是否处于转发状态则取决于各个交换机上对应的端口是否处于转发状态。所以，某交换机将某个实例迁移为转发状态实际上就是将某个端口迁移为转发状态，允许该实例中的数据从该端口转发。当然，某个物理上的端口在不同的实例中所处的状态可能不同。比如：某交换机A端口对于实例1来说是阻塞的，但同时对于实例2来说则可能是转发的。

为了更好地说明本发明方案，下面用一个较佳实施例进行详细描述。

本实施例中，假设MSTP组网示意图仍然与图1相同。交换机发送的报文格式可以如图3所示，包括含CIST实例的部分以及MSTI实例部分。其中，含CIST实例的部分为报文第1字节～102字节，是报文的基本部分，通常包括协议标识(Protocol Identifier)、协议版本标识(Protocol VersionIdentifier)、CIST标志(CIST Flags)、MST配置标识(MST ConfigurationIdentifier)等；一个MSTI实例部分占16个字节，包括MSTI标志(MSTI Flags)等部分，每个MSTI都累加在报文后。

本实施例中，交换机对握手请求报文的处理将分为两种情况：一种是域内处理，另外一种是域间处理。对于域内来说，各个实例是独立的，可以按照MSTP协议进行快速迁移，但对于域间来说，则需要采用图4所示流程图的方法实现快速迁移。

如图4所示，本实施例在域间对MSTI快速迁移的方法可以包括：

步骤401：交换机A2将域根发生变化的MSTI设置为阻塞状态，并向下游交换机B1发送针对域根发生变化的MSTI的握手请求报文。

按照MSTP协议规定，当交换机A2向下游交换机发送握手请求报文时，还需要将MSTI设置为阻塞状态，也就是说，需要将端口PA21和PA23设置为阻塞状态。至于如何设置为阻塞状态，则属于现有技术，此处不再赘述。

步骤402：交换机B1接收来自上游交换机A2的握手请求报文，并记录MST域配置标识。

步骤403～步骤404：交换机B1判断MST域配置标识的内容是否与自身原来的MST域配置标识的内容相同，如果不相同，则执行步骤405；否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流程。

步骤405～步骤406：交换机B1判断接收到的握手请求报文中是否存在握手标志位置的MSTI的配置信息，如果存在，则执行步骤407；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

报文中MSTI配置信息中包括MSTI标志部分，该MSTI标志占8个比特，其中的第7个比特表示握手标志位。如果握手标志位为“1”，则表示置位，即上游交换机针对该MSTI可以快速迁移而要求下游交换机回应；如果握手标志位为“0”，则不要求下游交换机回应。

步骤407～408：交换机B 1判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则确定CIST实例处于转发状态，自身需要向上游MST域边界交换机返回握手响应报文，并执行步骤409；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

报文中CIST标志占8个比特，其中第3个比特表示CIST实例的转发状态标志位，如果该标志位为“1”，则表示CIST实例处于转发状态；否则，表示CIST实例未处于转发状态。这样，交换机B1就可以通过CIST标志的第3个比特位判断出CIST实例是否处于转发状态。只有在CIST实例处于转发状态的情况下将域根发生变化的MSTI迁移为转发状态，才可以避免产生环路，使MSTI的迁移更加可靠。

步骤409：交换机B1将握手响应报文中CIST实例的同意握手标志置位，再将所述握手响应报文返回给交换机A2。

实际应用中，如果某交换机接收到的是来自域内针对某个激活的MSTI的握手请求报文，如果同意握手，该交换机会将握手响应报文中该MSTI的同意握手标志置位，并返回该握手响应报文。但本实施例中，交换机A2是域边界交换机，按照MSTP协议的规定，应该只处理报文的CIST实例部分，如果交换机B1参照域内处理的方法将域根发生变化的MSTI的同意握手标志置位，交换机A2就无法获取下游交换机B1已经同意握手的信息。所以在本实施例中，交换机B1是将CIST实例的同意握手标志置位，即：将CIST标志的第2个比特置位。

步骤410：交换机A2接收握手响应报文，根据握手响应报文MST域配置标识的内容判断出握手响应报文来自下游MST域边界交换机；

与交换机B1一样，如果交换机A2接收到来自域内的握手响应报文，则可以按照MSTP协议的域内处理方法来处理所述握手响应报文。

步骤411：交换机A2判断出报文中CIST实例的同意握手标志置位，直接将域根发生变化的MSTI从阻塞状态迁移为转发状态。

应用本实施例方案，交换机B1在接收到握手请求报文时，可以在明确该握手请求报文来自域外的情况下，并在CIST处于转发状态的条件下向交换机A2返回握手响应报文，交换机A2再将域根发生变化的MSTI快速迁移到转发状态，即：将端口PA23从阻塞状态迁移到转发状态，从而提高网络的整体性能。

需要说明的是，本实施例是针对某个MSTI的域根发生变化时，需要将这个域根发生变化的MSTI从阻塞状态迁移为转发状态的情况。而实际应用中，其它情况也有可能导致某个已经存在的MSTI需要从阻塞状态迁移为转发状态，比如：修改交换机某个端口的开销(COST)值。至于修改端口COST值如何导致MSTI需要从阻塞状态迁移为转发状态与具体组网情况相关，此处不再赘述。

针对上述实现快速迁移的方法，本发明还提供一种可以实现在域间快速迁移的交换机。

图5是本发明中交换机的基本结构示意图。如图5所示，该交换机至少包括：

收发单元501，用于按照MSTP协议接收和发送交换机之间交互的报文，并发送给协议报文处理单元502，还用于在接收到来自上游MST域边界交换机的握手请求报文时，返回握手响应报文；所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文。

协议报文处理单元502，用于按照MSTP协议处理接收到的报文。

为了更好地说明本发明方案，下面提出一种较佳实施例。图6显示了该实施例交换机内部结构示意图。如图6所示，该交换机除了包括图5中的收发单元501和协议报文处理单元502之外，为了保证收发单元501正确返回握手响应报文，避免产生环路，该交换机还可以进一步包括：

判别单元503，用于根据收发单元501接收到的握手请求报文判断是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则通过收发单元501返回握手响应报文；如果不需要，则由协议报文处理单元502来处理所述握手请求报文。

其中，所述判别单元503可以包括：

第一判别子模块5031，用于判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则将报文发送给第二判别子模块5032；如果不存在，则由协议报文处理单元502来处理所述握手请求报文。

第二判别子模块5032，判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则通过收发单元501向上游MST域边界交换机返回握手响应报文；如果没有置位，则由协议报文处理单元502来处理所述握手请求报文。

另外，本发明只涉及MST域间处理报文的情况，但实际上，交换机接收到的握手请求报文可能来自域内，也可能来自域外。为了更好地区分报文是域内报文还是域外报文，判别单元503还可以进一步包括：

第三判别子模块5033，用于判断收发单元501接收到握手请求报文中MST域配置标识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同，则将报文发送给配置信息判别模块5031；如果相同，则直接由协议报文处理单元502来处理所述握手请求报文。

这样，当交换机的收发单元501接收到来自上游MST域边界交换机的握手请求报文时，先由第三判别子模块5033判断握手请求报文中MST域配置标识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同，则将报文发送给第一判别子模块5031；第一判别子模块5031判断报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则将报文发送给第二判别子模块5032；第二判别子模块5032再继续判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则通过收发单元501向上游MST域边界交换机返回握手响应报文。当然，如果第三判别子模块5033判断出握手请求报文中MST域配置标识的内容与交换机自身已有的MST域配置标识的内容不相同，则直接将报文发送给协议报文处理单元502来处理；如果第一判别子模块5031判断出握手请求报文中不存在握手标志置位的MSTI的配置信息，也由协议报文处理单元502来处理该报文；同样，如果第二判别子模块5032判断出握手请求报文中CIST实例的转发状态标志位没有置位，也由协议报文处理单元502来处理所述握手请求报文。

另外，协议报文处理单元502中包括域内报文处理模块和域间报文处理，分别按照MSTP协议处理域内和域间的报文。

应用本实施例方案，交换机在接收到握手请求报文时，可以通过判别单元503明确是否应该向上游MST域边界交换机返回握手响应报文，可以保证正确地回应报文，避免产生环路。这样，当上游MST域边界交换机接收到握手响应报文后，就可以将MSTI快速迁移到转发状态，从而提高二层网络的整体性能。

综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种多生成树实例快速迁移的方法，其特征在于，当已经存在的多生成树实例MSTI需要从阻塞状态迁移为转发状态时，在多生成树MST域间，该方法为：

a、下游多生成树MST域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文；

b、上游MST域边界交换机接收到握手响应报文后将所述MSTI迁移为转发状态。

2.根据权利要求1所述的方法，其特征在于，步骤a所述下游MST域边界交换机接收到握手报文和返回握手响应报文之间进一步包括：

X、下游MST域边界交换机根据接收到的握手请求报文判断自身是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则继续执行；否则，按照MSTP协议的处理方法来处理所述握手请求报文，再退出本流程。

3.根据权利要求2所述的方法，其特征在于，所述步骤X的方法具体为：

X1、下游MST域边界交换机判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则执行步骤X2；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程；

X2、判断所述握手请求报文中公共和内部生成树CIST实例的转发状态标志位是否置位，如果置位，则确定出CIST实例处于转发状态，自身需要向上游MST域边界交换机返回握手响应报文；否则，按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。

4.根据权利要求3所述的方法，其特征在于，当下游MST域边界交换机接收到握手请求报文时，在所述步骤X1之前进一步包括：

下游MST域边界交换机判断握手请求报文中MST域配置标识的内容是否与自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤X1；否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流程。

5.根据权利要求1至4任一项所述的方法，其特征在于，所述下游MST域边界交换机返回的握手响应报文为：将报文中CIST实例同意握手标志置位的握手响应报文。

6.根据权利要求5所述的方法，其特征在于，所述步骤b具体为：

b1、上游MST域边界交换机接收握手响应报文，根据握手响应报文MST域配置标识的内容判断出所述握手响应报文来自下游MST域边界交换机；

b2、上游MST域边界交换机再判断报文中CIST实例同意握手标志是否置位，如果置位，则将所述MSTI从原来的阻塞状态迁移为转发状态。

7.一种交换机，至少包括收发单元、将报文按照MSTP协议处理的协议报文处理单元，其特征在于，

所述收发单元进一步用于：在接收到来自上游MST域边界交换机的握手请求报文时，返回握手响应报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文。

8.根据权利要求7所述的交换机，其特征在于，该交换机进一步包括：

判别单元，用于根据收发单元接收到的握手请求报文判断是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则通过收发单元返回握手响应报文；如果不需要，则由协议报文处理单元来处理所述握手请求报文。

9.根据权利要求8所述的交换机，其特征在于，所述判别单元包括：

第一判别子模块，用于判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则将报文发送给第二判别子模块；如果不存在，则由协议报文处理单元来处理所述握手请求报文；

第二判别子模块，判断握手请求报文中CIST实例的转发状态标志位是否置位，如果置位，则通过收发单元向上游MST域边界交换机返回握手响应报文；如果没有置位，则由协议报文处理单元来处理所述握手请求报文。

10.根据权利要求9所述的交换机，其特征在于，所述判别单元进一步包括：

第三判别子模块，用于判断收发单元接收到握手请求报文中MST域配置标识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同，则将报文发送给配置信息判别模块；如果相同，则直接由协议报文处理单元来处理所述握手请求报文。

Images