专利名称：一种多生成树实例快速迁移的方法和交换机的制作方法
技术领域：
本发明涉及二层交换网络通信技术，特别是涉及一种多生成树实例
(MSTI， Multiple Spanning Tree Instance )快速迁移的方法和交换才几。
背景技术：
生成树协议可以防止二层网络存在环路，避免报文在环路内不断循环和 增生而产生广播风暴。从广义上讲，生成树协议可以分为普通的生成树协议 (STP， Spanning Tree Protocol)、快速生成树协议(RSTP, Rapid Spanning Tree 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， Common Spanning Tree)。而每一个MST域内则可以计算生成多个独立的生成树， 每一个独立的生成树又被称为一个多生成树实例。相同拓朴结构的VLAN 可以映射到同 一个实例上，VLAN在端口上的转发状态就取决于对应实例在 MSTP中的状态。另外，域内的实例分为内部生成树(1ST， Internal Spanning Tree)实例和多生成树实例(MSTI， Multiple Spanning Tree Instance ),其 中，1ST又称为0实例，可以与域间的CST共同构成整个交换网络的生成树， 即/^共和内部生成杉于(CIST, Common and Internal Spanning Tree ),其它的 多生成树实例则无此功能。MSTP还规定，MST域内的各个实例可以采用与RSTP中相似的方法快 速进入转发状态，而MST域间则只有CIST实例才采用该方法快速进入转发。 在这种情况下，如果某个已经存在的MSTI需要从阻塞状态迁移为转发状态， 域边界交换机可能无法对该MSTI进行快速迁移，必须经过30秒的延时后 才能进入转发状态，从而影响二层交换网络的整体性能。这里所述的已经存 在的MSTI是指已经激活，并且在计算稳定后可以进行数据转发的MSTI。下面以图1为例对上述情况进行详细描述。如图1所示，假设该网络包 括两个MST域，即域A和域B。域A包括交换机Al ~交换机A3，域B包括交换机B1。其中，交换机Al为MSTP的总才艮，也同时为域A中各个实 例的域根。假设计算稳定后，在域A中，端口PAll、 PA12、 PA22、 PA23、 PA33在各个实例中为指定端口 ，端口 PA21、 PA31在各个实例中为根端口 ， 端口 PA32在各个实例中为备选端口。在域B中，端口 PBU在CIST实例 中为根端口，端口 PB12在各个实例中为备选端口。此时，某个MSTI的域根由交换机Al切换到交换机A3，按照MSTP 协议规定，端口 PA32由原来的备选端口变为指定端口 ，并向下游交换机 A2发送针对该MSTI的握手请求报文；交换机A2接收到该报文后，将端口 PA21和PA23阻塞，并向下游交换机A1和B1发送针对该MSTI的握手请 求报文。这里，交换机A2和B1都是MST域边界交换机，A2为上游MST 域边界交换机，Bl为下游MST域边界交换机。由于交换机Al和交换机A2 属于同一个MST域，可以按照现有的MSTP协议将端口 PA21进行快速迁 移，具体方法此处不再赘述。而交换机B1和交换机A2不属于同一个MST 域，无法将端口 PA23进行快速迁移。交换机A2必须等待30秒之后，才将 端口 PA23从阻塞状态迁移到转发状态。可见，现有技术中，当已经存在的MSTI需要从阻塞状态迁移为转发状 态时，还无法在域间将该MSTI进行快速迁移。发明内容有鉴于此，本发明的第一个目的在于提供一种多生成树实例快速迁移的 方法，可以将已经存在的多生成树实例在域间从阻塞状态快速迁移为转发状态。本发明的第二个目的在于提供一种交换机，可以将已经存在的多生成树实例在域间从阻塞状态快速迁移为转发状态。针对上述第一个发明目的，本发明提出的技术方案为 一种多生成树实例快速迁移的方法，当已经存在的多生成树实例MSTI需要从阻塞状态迁移为转发状态时，在多生成树MST域间，该方法为手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文； b、上游MST域边界交换机接收到握手响应报文后将所述MSTI迁移为转 发状态。上述方案中，步骤a所述下游MST域边界交换机接收到握手报文和返回握 手响应报文之间进一步包括X、 下游MST域边界交换机根据接收到的握手请求报文判断自身是否需要 向上游MST域边界交换机返回握手响应报文，如果需要，则继续执行；否则， 按照MSTP协议的处理方法来处理所述握手请求报文，再退出本流程。上述方案中，所述步骤X的方法具体为XI、 下游MST域边界交换机判断握手请求报文中是否存在握手标志置位 的MSTI的配置信息，如果存在，则执行步骤X2;否则，按照MSTP协议的域 间处理方法来处理所述握手请求报文，再退出本流程；X2、判断所述握手请求报文中公共和内部生成树CIST实例的转发状态标 志位是否置位，如果置位，则确定出CIST实例处于转发状态，自身需要向上 游MST域边界交换机返回握手响应报文；否则，按照MSTP协议的域间处理 方法来处理所述握手请求报文，再退出本流程。上述方案中，当下游MST域边界交换机接收到握手请求报文时，在所述步 骤X1之前进一步包括下游MST域边界交换机判断握手请求报文中MST域配置标识的内容是否 与自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤Xl; 否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流 程。上述方案中，所述下游MST域边界交换机返回的握手响应报文为将报文 中CIST实例同意握手标志置位的握手响应报文。 上述方案中，所述步骤b具体为bl、上游MST域边界交换机接收握手响应报文，根据握手响应报文MST 域配置标识的内容判断出所述握手响应报文来自下游MST域边界交换机；b2、上游MST域边界交换机再判断报文中CIST实例同意握手标志是否置 位，如果置位，则将所述MSTI从原来的阻塞状态迁移为转发状态。针对第二个发明目的，本发明提出的发明方案为一种交换机，至少包括收发单元、将报文按照MSTP协议处理的协议报文 处理单元，所述收发单元进一步用于在接收到来自上游MST域边界交换机的握手请 求报文时，返回握手响应报文，所述握手请求报文是针对需要从阻塞状态迁移 为转发状态的已经存在的MSTI的握手请求报文。上述方案中，该交换机进一步包括判别单元，用于根据收发单元接收到的握手请求报文判断是否需要向上游 MST域边界交换机返回握手响应报文，如果需要，则通过收发单元返回握手响 应报文；如果不需要，则由协议报文处理单元来处理所述握手请求报文。上述方案中，所述判别单元包括第一判别子模块，用于判断握手请求报文中是否存在握手标志置位的MSTI 的配置信息，如果存在，则将报文发送给第二判别子模块；如果不存在，则由 协议报文处理单元来处理所述握手请求报文；第二判别子模块，判断握手请求报文中CIST实例的转发状态标志位是否置 位，如果置位，则通过收发单元向上游MST域边界交换机返回握手响应报文； 如果没有置位，则由协议报文处理单元来处理所述握手请求报文。上述方案中，所述判别单元进一步包括第三判别子模块，用于判断收发单元接收到握手请求报文中MST域配置标 识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同， 则将报文发送给配置信息判别模块；如果相同，则直接由协议报文处理单元来 处理所述握手请求报文。综上所述，本发明提出的一种多生成树实例快速迁移的方法和交换机，在已经存在的多生成树实例(MSTI)需要从阻塞状态迁移为转发状态时，下游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可以具体为XI、下游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域间处理报文的情况，但实际上，网络中的任何一 个交换机都会不断地向自身下游交换机发送报文，而不管下游交换机是域内 的交换机，还是域外的交换机。也就是说，交换机接收到的握手请求报文可 能来自域内，也可能来自域外。那么，当接收到握手请求报文，在执行步骤 Xl之前，还可以进一步包括下游域边界交换机判断握手请求报文中MST域配置标识的内容是否与 自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤XI; 否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本 流程。这里所述MST域配置标识包括域名、修订级别以及VLAN与实例的映 射关系，只有MST域配置标识内容相同的交换机才处于同 一个MST域中。 如果判断出MST域配置标识的内容不相同，则发送该握手请求报文的交换 机和接收该握手请求报文的交换机属于两个不同域的交换机，对报文的处理 属于域间处理的情况，可以采用本发明的方法实现；而如果判断出MST域 配置标识的内容相同，则两个交换机属于同一个MST域内的交换机，直接 采用MSTP协议的域内处理方法处理即可。至于MSTP协议的域内处理方法 如何处理则属于现有技术，此处不再赘述。步骤202:上游MST域边界交换机接收到握手响应报文后将该MSTI迁移为转发状态。本步骤中，上游MST域边界交换机无需经过一定的时延，可以在接收 到握手响应报文后直接将MSTI迁移为转发状态，从而提高二层交换网络的整体性能。另外，需要说明的是，按照MSTP协议的规定，实例仅是一个逻辑上的 概念，多个独立的不同的实例可以对应同 一个物理上各个交换机组成的网于转发状态。所以，某交换机将某个实例迁移为转发状态实际上就是将某个 端口迁移为转发状态，允许该实例中的数据从该端口转发。当然，某个物理上的端口在不同的实例中所处的状态可能不同。比如某交换机A端口对 于实例1来说是阻塞的，但同时对于实例2来说则可能是转发的。为了更好地说明本发明方案，下面用 一个较佳实施例进行详细描述。本实施例中，假设MSTP组网示意图仍然与图l相同。交换机发送的报 文格式可以如图3所示，包括含CIST实例的部分以及MSTI实例部分。其 中，含CIST实例的部分为报文第1字节 102字节，是报文的基本部分， 通常包括协议标识(Protocol Identifier)、协议版本标识(Protocol Version Identifier ) 、 CIST标志(CIST Flags ) 、 MST配置标识(MST Configuration Identifier )等； 一个MSTI实例部分占16个字节，包括MSTI标志(MSTI Flags ) 等部分，每个MSTI都累加在报文后。本实施例中，交换机对握手请求报文的处理将分为两种情况 一种是域 内处理，另外一种是域间处理。对于域内来说，各个实例是独立的，可以按 照MSTP协议进行快速迁移，但对于域间来说，则需要采用图4所示流程图 的方法实现快速迁移。如图4所示，本实施例在域间对MSTI快速迁移的方法可以包括步骤401:交换机A2将域根发生变化的MSTI设置为阻塞状态，并向 下游交换机B1发送针对域根发生变化的MSTI的握手请求报文。按照MSTP协议规定，当交换机A2向下游交换机发送握手请求报文时， 还需要将MSTI设置为阻塞状态，也就是说，需要将端口 PA21和PA23设 置为阻塞状态。至于如何设置为阻塞状态，则属于现有技术，此处不再赘述。步骤402:交换机B1接收来自上游交换机A2的握手请求报文，并记录 MSTi或配置标识。步骤403 -步骤404:交换机B1判断MST域配置标识的内容是否与自 身原来的MST域配置标识的内容相同，如果不相同，则执行步骤405;否 则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流程。步骤405 ~步骤406:交换机Bl判断接收到的握手请求报文中是否存 在握手标志位置的MSTI的配置信息，如果存在，则执行步骤407;否则， 按照MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。净艮文中MSTI配置信息中包4舌MSTI标志部分，该MSTI标志占8个比 特，其中的第7个比特表示握手标志位。如果握手标志位为"1"，则表示 置位，即上游交换才几针对该MSTI可以快速迁移而要求下游交换才几回应；如 果握手标志位为"0",则不要求下游交换机回应。步骤407- 408:交换机B1判断握手请求报文中CIST实例的转发状态 标志位是否置位，如果置位，则确定CIST实例处于转发状态，自身需要向 上游MST域边界交换机返回握手响应报文，并执行步骤409;否则，按照 MSTP协议的域间处理方法来处理所述握手请求报文，再退出本流程。报文中CIST标志占8个比特，其中第3个比特表示CIST实例的转发 状态标志位，如果该标志位为"1",则表示CIST实例处于转发状态；否则， 表示CIST实例未处于转发状态。这样，交换机B1就可以通过CIST标志的 第3个比特位判断出CIST实例是否处于转发状态。只有在CIST实例处于 转发状态的情况下将域根发生变化的MSTI迁移为转发状态，才可以避免产 生环^^，使MSTI的迁移更加可靠。步骤409:交换机B1将握手响应报文中CIST实例的同意握手标志置位， 再将所述握手响应报文返回给交换机A2。实际应用中，如果某交换机接收到的是来自域内针对某个激活的MS丁I 的握手请求报文，如果同意握手，该交换机会将握手响应报文中该MSTI的 同意握手标志置位，并返回该握手响应报文。但本实施例中，交换机A2是 域边界交换机，按照MSTP协议的规定，应该只处理报文的CIST实例部分， 如果交换机B1参照域内处理的方法将域4艮发生变化的MSTI的同意握手标 志置位，交换机A2就无法获取下游交换机Bl已经同意握手的信息。所以 在本实施例中，交换机B1是将CIST实例的同意握手标志置位，即将CIST标志的第2个比特置位。步骤410:交换机A2接收握手响应报文，根据握手响应报文MST域配 置标识的内容判断出握手响应报文来自下游MST域边界交换机；与交换机B1 —样，如果交换机A2接收到来自域内的握手响应报文， 则可以按照M S TP协议的域内处理方法来处理所述握手响应报文。步骤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和协议4艮文处理单元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快速迁移到转发状态，从而提高二层网 络的整体性能。综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的 保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改 进等，均应包含在本发明的保护范围之内。
权利要求
1、一种多生成树实例快速迁移的方法，其特征在于，当已经存在的多生成树实例MSTI需要从阻塞状态迁移为转发状态时，在多生成树MST域间，该方法为a、下游多生成树MST域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文；b、上游MST域边界交换机接收到握手响应报文后将所述MSTI迁移为转发状态。
2、 根据权利要求1所述的方法，其特征在于，步骤a所述下游MST域边 界交换机接收到握手报文和返回握手响应报文之间进一步包括X、 下游MST域边界交换机根据接收到的握手请求报文判断自身是否需要 向上游MST域边界交换机返回握手响应报文，如果需要，则继续执行；否则， 按照MSTP协议的处理方法来处理所述握手请求报文，再退出本流程。
3、 根据权利要求2所述的方法，其特征在于，所述步骤X的方法具体为XI、 下游MST域边界交换机判断握手请求报文中是否存在握手标志置位 的MSTI的配置信息，如果存在，则执行步骤X2;否则，按照MSTP协议的域 间处理方法来处理所述握手请求报文，再退出本流程；X2、判断所述握手请求报文中公共和内部生成树CIST实例的转发状态标 志位是否置位，如果置位，则确定出CIST实例处于转发状态，自身需要向上 游MST域边界交换机返回握手响应报文；否则，按照MSTP协议的域间处理 方法来处理所述握手请求报文，再退出本流程。
4、 根据权利要求3所述的方法，其特征在于，当下游MST域边界交换机 接收到握手请求报文时，在所述步骤X1之前进一步包括下游MST域边界交换机判断握手请求报文中MST域配置标识的内容是否 与自身已有的MST域配置标识的内容相同，如果不相同，则继续执行步骤Xl;否则，按照MSTP协议的域内处理方法来处理所述握手请求报文，再退出本流 程。
5、 根据权利要求1至4任一项所述的方法，其特征在于，所述下游MST 域边界交换机返回的握手响应报文为将报文中CIST实例同意握手标志置位 的握手响应报文。
6、 根据权利要求5所述的方法，其特征在于，所述步骤b具体为bl、上游MST域边界交换机接收握手响应报文，根据握手响应报文MST 域配置标识的内容判断出所述握手响应^t良文来自下游MST域边界交换机；b2、上游MST域边界交换机再判断报文中CIST实例同意握手标志是否置 位，如果置位，则将所述MSTI从原来的阻塞状态迁移为转发状态。
7、 一种交换机，至少包括收发单元、将报文按照MSTP协议处理的协议报 文处理单元，其特征在于，所述收发单元进一步用于在接收到来自上游MST域边界交换机的握手请 求报文时，返回握手响应报文，所述握手请求报文是针对需要从阻塞状态迁移 为转发状态的已经存在的MSTI的握手请求报文。
8、 根据权利要求7所述的交换机，其特征在于，该交换机进一步包括 判别单元，用于根据收发单元接收到的握手请求报文判断是否需要向上游MST域边界交换机返回握手响应报文，如果需要，则通过收发单元返回握手响 应报文；如果不需要，则由协议报文处理单元来处理所述握手请求报文。
9、 根据权利要求8所述的交换机，其特征在于，所述判別单元包括 第一判别子模块，用于判断握手请求报文中是否存在握手标志置位的MSTI的配置信息，如果存在，则将报文发送给第二判别子模块；如果不存在，则由 协议报文处理单元来处理所述握手请求报文；第二判别子模块，判断握手请求报文中CIST实例的转发状态标志位是否置 位，如果置位，则通过收发单元向上游MST域边界交换机返回握手响应报文； 如果没有置位，则由协议报文处理单元来处理所述握手请求4艮文。
10、 根据权利要求9所述的交换机，其特征在于，所述判别单元进一步包括第三判别子模块，用于判断收发单元接收到握手请求报文中MST域配置标 识的内容是否与交换机自身已有的MST域配置标识的内容相同，如果不相同， 则将报文发送给配置信息判别模块；如果相同，则直接由协议报文处理单元来 处理所述握手请求报文。
全文摘要
本发明提供一种多生成树实例快速迁移的方法和交换机，当已经存在的多生成树实例(MSTI)需要从阻塞状态迁移为转发状态时，在MST域间，该方法为下游多生成树(MST)域边界交换机接收来自上游MST域边界交换机的握手请求报文，所述握手请求报文是针对需要从阻塞状态迁移为转发状态的已经存在的MSTI的握手请求报文，下游MST域边界交换机再返回握手响应报文；上游MST域边界交换机接收到握手响应报文后将该MSTI迁移为转发状态。应用本发明方案，由于上游MST域边界交换机可以将域根发生变化的MSTI快速迁移到转发状态，无需等待一定的延时，从而可以提高二层网络的整体性能。
文档编号H04L12/56GK101222442SQ20081005706
公开日2008年7月16日 申请日期2008年1月29日 优先权日2008年1月29日
发明者聪 薛, 赵里遥 申请人:杭州华三通信技术有限公司