WO2014063661A1

WO2014063661A1 - 一种多生成树协议网络拓扑收敛的方法、设备及系统

Info

Publication number: WO2014063661A1
Application number: PCT/CN2013/086079
Authority: WO
Inventors: 黄月平; 莫增宁
Original assignee: 华为技术有限公司
Priority date: 2012-10-26
Filing date: 2013-10-28
Publication date: 2014-05-01
Also published as: CN102916885B; CN102916885A

Abstract

本发明实施例公开了一种多生成树协议网络拓扑收敛的方法，包括：网络设备通过目标端口获取携带STP信息的BPDU报文，并更新目标端口的STP信息；网络设备将其它接收端口的STP信息的总根信息与获取的STP信息所包含的总根信息进行比对，以及将其它接收端口的STP信息的域根信息与获取的STP信息所包含的域根信息进行比对；网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为获取的STP信息所包含的外部路径开销信息所指示的开销。相应地本发明实施例还公开了一种网络设备及系统。本发明实施例可以实现在网络比较复杂的MSTP多域的组网环境下避免无效的BPDU报文出现，从而使网络设备间进行快速收敛。

Description

一种多生成树协议网络拓朴收敛的方法、设备及系统本申请要求于 2012 年 10 月 26 日提交中国专利局、申请号为 201210417077.X, 发明名称为"一种多生成树协议网络拓朴收敛的方法、设备及系统"的中国专利申请的优先权，其全部内容通过引用结合在本申请中。技术领域

本发明涉及通信领域，尤其涉及一种多生成树协议网络拓朴收敛的方法、设备及系统。

背景技术

生成树协议 ( Spanning Tree Protocol, STP )是二层网络设备中的基本协议，该协议主要作用是保证网络中不会出现环路，同时提供冗余备份链路。在网络比较复杂的多生成树协议 ( Multiple Spanning Tree Protocol, MSTP )多域的组网环境下，由于 MSTP目前标准的缺陷性，可能造成无效的桥协议数据单元（ Bridge Protocol Data Unit, BPDU )信息在拓朴中残留，导致各设备间不能快速收敛，直到老 BPDU信息失效。具体如下所述：

A、 B和 C网络设备组成汇聚层的环网， C、 D和 E网络设备组成接入层的环网， A、 B、 C、 D和 E网络设备组成公共和内部生成树（Common And Internal Spanning Tree, CIST )域，其中， A网络设备为 CIST域的总根； A和 B网络设备组成一个多生成树（ Multiple Spanning Tree, MST )域， C、 D和 E网络设备组成另一个 MST域。假设，环上每条链路的路径开销是 20, C网络设备为接入层的环网的域根，对于接入层的环网而言，该环网的外部路径开销是 20。当汇聚层的环网中 A与 C网络设备之间的链路出现故障时，按照 MSTP协议，生成树会重新进行运算， C 网络设备检测到该链路故障之后， C 网络设备与 B 网络设备连接的端口 C3快速切换为根端口，接入层的环网的外部路径开销变成 40, 同时向域内 D, E发送拓朴改变的报文。

E网络设备收到该拓朴改变的报文后，刷新与 C 网络设备连接的接收端口 E1的 STP信息，重新进行生成树计算，由于 E网络设备与 D网络设备连接的端口 E2的 STP信息保存的是上一次的 BPDU配置信息，总根为 A, 外部路径开销是 20, 域根为 C; 优于 El端口新接收的 BPDU报文的 STP信息，因此 E网络设备选择端口 E2为根端口， E1选择为指定端口， E网络设备向 C网络设备发送总根为 A, 外部路径开销为 20, 域根为 C的 BPDU报文。

C网络设备与 E网络设备连接的端口 C2收到 E网络设备发送的 BPDU报文后，端口 C2的 STP信息更新为总根为 A, 外部路径开销为 20, 域根为 C, 与端口 C3的 STP信息总根为 A, 外部路径开销为 40, 域根为 C相比较，认为是更优的配置消息，重新进行生成树计算之后， C网络设备选择端口 C2为根端口， C网络设备与 D网络设备连接的端口 C1和端口 C3为指定端口，同时向 D 网络设备发送总根为 A, 外部路径开销为 20, 域根为 C的 BPDU报文。

D网络设备收到总根为 A, 外部路径开销为 20, 域根为 C的 BPDU报文，由于 D网络设备没有备份端口，则 D网络设备比较本桥优先级与报文携带的总根等信息，发现本桥优先级低，则直接将存储的 STP信息更新为 C网络设备发送的 BPDU报文携带的 STP信息，端口角色不变，向 E网络设备发送总根为 A, 外部路径开销为 20,域根为 C的 BPDU报文；当 E网络设备收到 D网络设备发送的 BPDU报文后，由于 E网络设备没有备份端口，则 E网络设备比较本桥优先级与报文携带的总根等信息，发现本桥优先级低，则直接将存储的 STP信息更新为 D设备发送的 BPDU报文携带的 STP信息，端口角色不变，向 C网络设备发送总根为 A, 外部路径开销为 20, 域根为 C的 BPDU报文；可以看出此时 E网络设备向 C网络设备发送的 BPDU报文没有变化，但是接入层的环网并没有消除。

按照上述描述，接入层的环网永远无法去除环网，由于 BPDU报文中有一个 remainhop 字段，它会表示报文在域中经过了多少个设备，其值每经过一个 MSTP设备， remainhop字段都会减少 1 , 直到为 0时该报文被丟弃；当无效的 BPDU报文（例如：上述总根为 A, 外部路径开销为 20, 域根为 C )丟弃后，接入层的环网上的网络设备就按照 MSTP算法重新进行生成树计算，最后达到稳定状态。

综上所述，在网络比较复杂的 MSTP多域的组网环境下会残留无效的 BPDU 报文，导致网络设备间不能快速收敛。发明内容

本发明实施例提供了一种多生成树协议网络拓朴收敛的方法、设备及系统，可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。

本发明第一方面提供一种多生成树协议网络拓朴收敛的方法，包括：网络设备通过目标端口获取携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

本发明第二方面提供一种网络设备，包括：第一获取单元、比对单元和更新单元，其中，

所述第一获取单元，用于通过目标端口获取携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

所述比对单元，用于分别将其它接收端口的 STP信息所包含的总根信息与所述第一获取单元获取的 STP信息所包含的总根信息进行比对，以及分别将其它接收端口的 STP信息所包含的域根信息与所述第一获取单元获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；所述更新单元，用于所述其它接收端口中的所述比对单元比对一致的接收端口的外部路径开销更新为所述第一获取单元获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述第一获取单元获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述第一获取单元获取的 STP信息所包含的域根信息一致的接收端口。

本发明第三方面还提供一种多生成树协议网络拓朴收敛的系统，包括：第一网络设备和第二网络设备，其中：

所述第一网络设备，用于向所述第二网络设备发送携带 STP信息的 BPDU 报文；

所述第二网络设备，用于通过目标端口获取所述第一网络设备发送的携带 STP信息的 BPDU报文，更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；并将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP 信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；以及将将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

上述技术方案中，网络设备通过目标端口获取 STP信息，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作筒单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图 1 是本发明实施例提供的一种多生成树协议网络拓朴收敛的方法的流程示意图；

图 2是本发明实施例提供的另一种多生成树协议网络拓朴收敛的方法的流程示意图；

图 3是本发明实施例提供的具体实施方式的拓朴结构示意图；

图 4是本发明实施例提供的另一具体实施方式的拓朴结构示意图；图 5是本发明实施例提供的一种多生成树协议网络拓朴收敛的方法的流程示意图；

图 6是本发明实施例提供的一种网络设备的结构示意图；

图 7是本发明实施例提供的另一种网络设备的结构示意图；

图 8是本发明实施例提供的另一种网络设备的结构示意图；

图 9是本发明实施例提供的一种网络设备的结构示意图；

图 10是本发明实施例提供的另一种网络设备的结构示意图；

图 11是本发明实施例提供的另一种网络设备的结构示意图；

图 12是本发明实施例提供的多生成树协议网络拓朴收敛的系统的结构示意图。

具体实施例下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图 1 是本发明实施例提供的一种多生成树协议网络拓朴收敛的方法的流程示意图，如图 1所示，包括：

101、网络设备通过目标端口获取携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

102、所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

103、所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

可选的，上述总根信息具体可以是指示网络设备所在 CIST域的总根网络设备的信息，以使网络设备知晓 CIST域总根为哪个网络设备，上述域根信息具体可以是指示网络设备所在 MST域的域根网络设备的信息，以使网络设备知晓 MST域的域根为哪个网络设备，所述外部路径开销信息具体可以是指示网络设备所在的接入层的网环的外部路径开销具体为多少，如指示 20或 30等。

需要说明的是，上述目标端口具体可以是网络设备中任一接收端口，如可以是网络设备与域根网络设备连接的接收端口，也可以是与非域根网络设备连接的接收端口。这样可以理解为当网络设备任一接收端口接收到携带 STP信息的 BPDU报文时，会执行上述步骤，从而实现当接收到携带 STP信息的 BPDU 报文时，网络设备就会更新网络设备中所有接收端口中总根信息和域根信息一致的接收端口（例如，处于同一样 MST域或 CIST域的接收端口）的外部路径开销，这样就将总根信息和域根信息一致的接收端口的老 BPDU报文或无效的 BPDU报文的内容更新为上述接收到的 BPDU报文的内容，这样就达到避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。

需要说明的是，所述网络设备具体可以是指与域根网络设备连接的网络设备，也可以是不与域网络设备直接连接的网络设备。

上述技术方案中，网络设备通过目标端口获取 STP信息，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。图 2是本发明实施例提供的另一种多生成树协议网络拓朴收敛的方法的流程示意图，如图 2所示，包括：

201、网络设备通过目标端口获取域根网络设备发送的携带 STP 信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息。

可选的，上述 BPDU报文携带的 STP信息的具体可以是指网络设备通过接收的 BPDU报文所包含的内容以及目标端口的相关信息进行计算得到的 STP信息。上述计算的过程具体为公知常识，此处不作详细说明。

可选的，上述更新所述目标端口的 STP信息具体可以是指将目标端获取的 STP信息替换掉目标端口原来的 STP信息。

202、所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口。

203、所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

可选的，上述比对一致的接收端口，也就是就指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP 信息所包含的域根信息一致的接收端口。因此总根信息和域根信息致，就可以理解为上述比对一致的接收端口与上述目标端口是为同一 MST域或 CIST域的接收端口。

作为一种可选的实施方式，在步骤 201之后，所述方法还可以包括：

204、所述网络设备通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

需要说明的是，步骤 204可以与执行在步骤 201之后的任一步骤同时执行，也可以是执行在步骤 203之后。

可选的，步骤 204具体可以包括：

所述网络设备通过所述其它接收端口中的所述比对一致的接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述比对一致的接收端口的 STP信息。

可选的，步骤 203 中已将上述比对一致的接收端口的外部路径开销更新，但通常情况下， STP信息包含的除了上述总根信息、域根信息和外部路径开销信息之外，还可以包括指定桥信息和内部路径开销信息等。步骤 204就是实现更新其它接收端口的 STP信息。需要说明的是，步骤 204同样将其它端口的 STP信息进行更新，其实这里两处更新的总根信息、域根信息和外部路径开销都是一致的。因为上述其它接收端口接收到的携带 STP信息的 BDPU报文都是，非域根网络设备接收到域根网络设备后发送的，或者是非域根网络设备接收其它非域网络设备发送的 STP 信息的 BDPU报文，而其它非域根网络设备发送的 STP信息的 BDPU报文是接收到域根网络设备后发送的。所以步骤 204和步骤 203更新的总根信息、域根信息和外部路径开销都是一致的。

作为一种可选的实施方式，所述目标端口获取的 STP信息还可以包含指定桥信息。

可选的，该实施方式中，在步骤 203之后，所述方法还包括：

所述网络设备根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。

可选的，该步骤具体可以是按照 MSTP算法进行运算，比较所有端口的 STP 信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述步骤 201、 202、 203等将其它端口和目标端口（例如：同一域的接收端口 ) 的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，而域根网络设备的指定桥信息的优先级别是最高的，因此，这样只比较指定桥信息就可以。

可选的，假设，上述目标端口获取的 STP信息里包含域根网络设备的指定桥信息，那么该步骤就将上述目标端口设置为根端口。

需要说明的，当所述方法包括步骤 204,且步骤 204执行在步骤 203之后时，上述步骤可以和步骤 204—起执行，也可以是执行在步骤 204之前或之后。

作为一种可选的实施方式，在步骤 203之后，所述方法还可以包括：

205、所述网络设备通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

该实施方式中可以实现，当网络设备更新外部路径开销后，可以将更新后的外部路径开销和 /或总根信息和 /或域根信息等发送给其它网络设备，以使其它网络设备也更新外部路径开销和 /或总根信息和 /或域根信息等。

作为一种可选的实施方式，下面以具体的实例进行说明。

如图 3所示， A、 B和 C网络设备组成汇聚层的环网， C、 D和 E网络设备组成接入层的环网， A、 B、 C、 D和 E网络设备组成 CIST域，其中， A网络设备为 CIST域的总根； A和 B网络设备组成一个 MST域， C、 D和 E网络设备组成另一个 MST域。假设，环上每条链路的路径开销是 20, C网络设备为接入层的环网的域根，对于接入层的环网而言，该环网的外部路径开销是 20。当汇聚层的环网中 A与 C网络设备之间的链路 1出现故障时，按照 MSTP协议，生成树会重新进行运算，如图 4所示， C网络设备检测到链路 1故障之后， C网络设备与 B网络设备连接的端口 C3快速切换为根端口，接入层的环网的外部路径开销变成 40, 同时向域内 D, E发送拓朴改变的携带 STP信息的 BPDU报文，该报文的总根为网络设备 A, 域根为网络设备 C, 外部路径开销为 40。网络设备 E收到该携带 STP信息的 BPDU报文后，更新与 C网络设备连接的接收端口 E1的 STP信息（例如，若上述步骤中的网络设备为网络设备 E时，该接收与更新过程就为步骤 201 ), 重新进行生成树计算。由于端口 E2也为接收端口，就将端口 E2的 STP信息的所包含的总根信息与端口 E1获取的 STP信息所包含的总根信息进行比对，以及将端口 E2的 STP信息所包含的域根信息与端口 E1获取的 STP信息所包含的域根信息进行比对（例如，若上述步骤中的网络设备为网络设备 E时，该对应过程就为步骤 202 ), 当两端口的总根信息和域根信息都一致时，则更新端口 E2的外部路径开销为 40 (例如，若上述步骤中的网络设备为网络设备 E时，该更新过程就为步骤 203 )。此时，可以按照 MSTP算法，比较端口 E1和端口 E2的 STP信息，由于端口 E1的 STP信息中的指定桥信息不网络设备 C (域根网络设备），所以就选择端口 E1为根端口。

在网络设备 E接收到网络设备 C发送的 BPDU报文的同时，网络设备 C也会给网络设备 D发送相同的 BPDU报文，按照 MSTP算法，网络设备 D保持端口的角色不变，更新端口 D1 的 STP信息（例如，若上述步骤中的网络设备为网络设备 D时，该接收更新步骤就为步骤 201 ), 同时，网络设备 D通过 D2 端口向网络设备 E发送携带 STP信息的 BPDU报文（例如，若上述步骤中的网络设备为网络设备 D时，该发送过程就为上述步骤 205 ), 该报文的总根为网络设备 A, 域根为网络设备 C, 外部路径开销为 40。网络设备通过端口 E2接收该 BPDU报文，并更新端口 E2的 STP信息（例如，若上述步骤中的网络设备为网络设备 E时，该接收过程就为步骤 204 )。此时，网络设备 E2还可以按照 MSTP 算法，比较端口 E1和端口 E2的 STP信息，由于端口 E1的 STP信息中的指定桥信息不网络设备 C (域根网络设备），所以就选择端口 E1为根端口。

至此，网络拓朴已经稳定，没有无效的 BPDU报文出现，加速了网络拓朴收敛。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU 报文出现，从而使网络设备间进行快速收敛的过程。图 5是本发明实施例提供的另一种多生成树协议网络拓朴收敛的方法的流程示意图，如图 5所示，包括：

301、网络设备通过目标端口获取非域根网络设备发送的携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息。

其它非域根网络设备连接的网络设备。当然这里的其它非域根网络具体可以是与域根网络设备连接的网络设备，这样以保证步骤 301获取到的携带 STP信息所包含的总根信息、域根信息和外部路径开销信息，与域根网络设备发送的是一致的。

302、所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

303、所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

作为一种可选的实施方式，在步骤 301之后，所述方法还可以包括：

304、所述网络设备通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

需要说明的是，步骤 304可以与执行在步骤 301之后的任一步骤同时执行，也可以是执行在步骤 303之后。

可选的，步骤 304具体可以包括：

可选的，步骤 303 中已将上述比对一致的接收端口的外部路径开销更新，但通常情况下， STP信息包含的除了上述总根信息、域根信息和外部路径开销信息之外，还可以包括指定桥信息和内部路径开销信息等。步骤 304就是实现更新其它接收端口的 STP信息。

作为一种可选的实施方式，所述目标端口获取的 STP信息还包含指定桥信息；

可选的，该实施方式中，在步骤 203之后，所述方法还包括：

可选的，该步骤具体可以是按照 MSTP算法进行运算，比较所有端口的 STP 信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述步骤 301、 302、 303等将其它端口和目标端口（例如：同一域的接收端口 ) 的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，因此，这样只比较指定桥信息就可以。而域根网络设备的指定桥信息的优先级别是最高的，其次是与域根网络设备连接的网络设备的指定桥信息，依次摧下去，也就是说，与域根网络设备间隔的网络设备越多的网络设备的指定桥信息的优先级别就越低。

需要说明的，当所述方法包括步骤 304,且步骤 304执行在步骤 303之后时，上述步骤可以和步骤 304—起执行，也可以是执行在步骤 304之前或之后。

作为一种可选的实施方式，在步骤 303之后，所述方法还可以包括：

305、所述网络设备通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备不直接连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛的过程。下面为本发明装置实施例，本发明装置实施例用于执行本发明方法实施例一至三实现的方法，为了便于说明，仅示出了与本发明实施例相关的部分，具体技术细节未揭示的，请参照本发明实施例一、实施例二和实施倒三。图 6是本发明实施例提供的一种网络设备的结构示意图，如图 6所示，包括：第一获取单元 41、比对单元 42和更新单元 43 , 其中，

第一获取单元 41 , 用于通过目标端口获取携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

比对单元 42, 用于将其它接收端口的 STP信息所包含的总根信息与第一获取单元 41获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与第一获取单元 41获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

更新单元 43 ,用于所述其它接收端口中的比对单元 42比对一致的接收端口的外部路径开销更新为第一获取单元 41获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与第一获取单元 41获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与第一获取单元 41获取的 STP信息所包含的域根信息一致的接收端口。

需要说明的是，上述目标端口具体可以是网络设备中任一接收端口，如可以是网络设备与域根网络设备连接的接收端口，也可以是与非域根网络设备连接的接收端口。这样可以理解为当网络设备任一接收端口接收到携带 STP信息的 BPDU报文时，会执行上述步骤，从而实现当接收到携带 STP信息的 BPDU 报文时，网络设备就会更新网络设备中所有接收端口中总根信息和域根信息一致的接收端口（例如，处于同一样 MST域或 CIST域的接收端口 ) 的外部路径开销，这样就将总根信息和域根信息一致的接收端口的老 BPDU报文或无效的 BPDU报文的内容更新为上述接收到的 BPDU报文的内容，这样就达到避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。

作为一种可选的实施方式，本发明中的网络设备具体可以是指交换机等可以传输 BPDU报文的网络设备。

上述技术方案中，网络设备通过目标端口获取 STP信息，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。图 7是本发明实施例提供的另一种网络设备的结构示意图，如图 7所示，包括：第一获取单元 51、比对单元 52和更新单元 53 , 其中，

第一获取单元 51 , 用于通过目标端口获取域根网络设备发送的携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息。

比对单元 52, 用于将其它接收端口的 STP信息所包含的总根信息与第一获取单元 51获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与第一获取单元 51获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

更新单元 53 ,用于所述其它接收端口中的比对单元 52比对一致的接收端口的外部路径开销更新为第一获取单元 51获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与第一获取单元 51获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与第一获取单元 51获取的 STP信息所包含的域根信息一致的接收端口。

作为一种可选的实施方式，所述网络设备还可以包括：

第二获取单元 54 , 用于通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

可选的，第二获取单元 54具体还可以用于通过所述其它接收端口中的所述比对一致的接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述比对一致的接收端口的 STP信息。

可选的，更新单元 53中已将上述比对一致的接收端口的外部路径开销更新，但通常情况下， STP信息包含的除了上述总根信息、域根信息和外部路径开销信息之外，还可以包括指定桥信息和内部路径开销信息等。第二获取单元 54就是实现更新其它接收端口的 STP信息。

作为一种可选的实施方式，所述目标端口获取的 STP信息还可以包含指定桥信息；

所述网络设备还包括：

选择单元（附图中未画出），用于所述网络设备根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。

可选的，选择单元（附图中未画出）具体可以是用于按照 MSTP算法进行运算，比较所有端口的 STP信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述第一获取单元 51、比对单元 52和更新单元 53等将其它端口和目标端口（例如：同一域的接收端口）的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，而域根网络设备的指定桥信息的优先级别是最高的，因此，这样只比较指定桥信息就可以。

可选的，假设，上述目标端口获取的 STP信息里包含域根网络设备的指定桥信息，那么选择单元（附图中未画出）就将上述目标端口设置为根端口。

作为一种可选的实施方式，所述网络设备还可以包括：

发送单元 55 , 用于通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU 报文出现，从而使网络设备间进行快速收敛的过程。图 8是本发明实施例的提供的另一种网络设备的结构示意图，如图 8所示，包括：第一获取单元 61、比对单元 62和更新单元 63 , 其中：

第一获取单元 61 , 用于通过目标端口获取非域根网络设备发送的携带 STP 信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息。

其它非域根网络设备连接的网络设备。当然这里的其它非域根网络具体可以是与域根网络设备连接的网络设备，这样以保证第一获取单元 61 获取到的携带 STP信息所包含的总根信息、域根信息和外部路径开销信息，与域根网络设备发送的是一致的。

比对单元 62, 用于将其它接收端口的 STP信息所包含的总根信息与第一获取单元 61获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与第一获取单元 61获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

更新单元 63 ,用于所述其它接收端口中的比对单元 62比对一致的接收端口的外部路径开销更新为第一获取单元 61获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与第一获取单元 61获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与第一获取单元 61获取的 STP信息所包含的域根信息一致的接收端口。

作为一种可选的实施方式，所述网络设备还可以包括：

第二获取单元 64 , 用于通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

可选的，第二获取单元 64具体还可以用于通过所述其它接收端口中的所述比对一致的接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述比对一致的接收端口的 STP信息。

可选的，更新单元 63中已将上述比对一致的接收端口的外部路径开销更新，但通常情况下， STP信息包含的除了上述总根信息、域根信息和外部路径开销信息之外，还可以包括指定桥信息和内部路径开销信息等。第二获取单元 54就是实现更新其它接收端口的 STP信息。

所述网络设备还包括：

可选的，选择单元（附图中未画出）具体可以是用于按照 MSTP算法进行运算，比较所有端口的 STP信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述第一获取单元 61、比对单元 62和更新单元 63等将其它端口和目标端口（例如：同一域的接收端口）的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，而域根网络设备的指定桥信息的优先级别是最高的，因此，这样只比较指定桥信息就可以。

作为一种可选的实施方式，所述网络设备还可以包括：

发送单元 65 , 用于通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备不直接连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛的过程。图 9是本发明实施例的提供的另一种网络设备的结构示意图，如图 9所示，包括：接收器 71和处理器 72, 其中：

处理器 72用于执行发下步骤：

通过目标端口获取携带 STP信息的 BPDU报文，并更新所述目标端口的 STP 信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP 信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

需要说明的是，接收器 71具体可以用于通过目标端口获取携带 STP信息的 BPDU报文，并将接收到的携带 STP信息的 BPDU报文传输至处理器 72。

上述技术方案中，网络设备通过目标端口获取 STP信息，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；所述网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。图 10是本发明实施例的提供的另一种网络设备的结构示意图，如图 10所示，包括：接收器 81和处理器 82, 其中：

处理器 82用于执行如下步骤：

通过目标端口获取域根网络设备发送的携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

作为一种可选的实施方式，处理器 82在执行更新所述目标端口的 STP信息的步骤之后，还可以执行如下步骤：

通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

可选的，处理器 82执行的通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息的步骤具体可以包括：

通过所述其它接收端口中的所述比对一致的接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述比对一致的接收端口的 STP信息。

可选的，该实施方式中，处理器 82在执行将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销的步骤之后，还可以用于执行如下步骤：

根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。

可选的，该步骤具体可以是按照 MSTP算法进行运算，比较所有端口的 STP 信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述步骤等将其它端口和目标端口（例如：同一域的接收端口）的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，而域根网络设备的指定桥信息的优先级别是最高的，因此，这样只比较指定桥信息就可以。

可选的，处理器 82在执行将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销的步骤之后，还可以用于执行如下步骤：

通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU报文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

需要说明的是，接收器 81具体可以用于通过目标端口获取携带 STP信息的 BPDU报文，并将接收到的携带 STP信息的 BPDU报文传输至处理器 82。

作为一种可选的实施方式，所述网络设备还可以包括：

发送器 83用于通过通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

作为一种可选的实施方式，所述网络设备还可以包括：

存储器 84用于存储处理器 82所执行的程序。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU 报文出现，从而使网络设备间进行快速收敛的过程。图 11是本发明实施例提供的一种网络设备的结构示意图，如图 6所示，包括：接收器 91和处理器 92, 其中：

处理器 92用于执行如下步骤：

通过目标端口获取非域根网络设备发送的携带 STP信息的 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息。

将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP 信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。其它非域根网络设备连接的网络设备。当然这里的其它非域根网络具体可以是与域根网络设备连接的网络设备，这样以保证处理器 92获取到的携带 STP信息所包含的总根信息、域根信息和外部路径开销信息，与域根网络设备发送的是一致的。

作为一种可选的实施方式，处理器 92在执行更新所述目标端口的 STP信息的步骤之后，还可以执行如下步骤：

可选的，处理器 92执行的通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息的步骤具体可以包括：

可选的，该实施方式中，处理器 92在执行将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销的步骤之后，还可以用于执行如下步骤：

可选的，该步骤具体可以是按照 MSTP算法进行运算，比较所有端口的 STP 信息，选择出 STP信息优先级别最高的接收端口。因此 STP信息里包含总根信息、域根信息、外部路径开销信息和指定桥信息等，而本发明通过上述步骤等将其它端口和目标端口（例如：同一域的接收端口）的总根信息、域根信息和外部路径开销信息更新为一致了，所以这里比较优先级别主要就是比较指定桥信息，而域根网络设备的指定桥信息的优先级别是最高的，因此，这样只比较指定桥信息就可以。可选的，假设，上述目标端口获取的 STP信息里包含域根网络设备的指定桥信息，那么该步骤就将上述目标端口设置为根端口。

可选的，处理器 92在执行将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销的步骤之后，还可以用于执行如下步骤：

需要说明的是，接收器 91具体可以用于通过目标端口获取携带 STP信息的 BPDU报文，并将接收到的携带 STP信息的 BPDU报文传输至处理器 92。

作为一种可选的实施方式，所述网络设备还可以包括：

发送器 93用于通过通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU 4艮文的接收端口的 STP信息更新为接收的 BPDU报文携带的 STP信息。

作为一种可选的实施方式，所述网络设备还可以包括：

存储器 94用于存储处理器 92所执行的程序。

上述技术方案中，在上面实施例的基础上，重点描述与域根网络设备不直接连接的网络设备实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛的过程。图 12 本发明实施例提供的多生成树协议网络拓朴收敛的系统的结构示意图，如图 12所示，包括：第一网络设备 101和第二网络设备 102, 其中：

第一网络设备 101 , 用于向第二网络设备 102发送携带 STP信息的 BPDU 报文；第二网络设备 102, 用于通过目标端口获取第一网络设备 101 发送的携带 STP信息的 BPDU报文，更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；并将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP 信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；以及将将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP 信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。

作为一种可选的实施方式，第一网络设备 101具体可以包括：

域根网络设备或者非域根网络设备。

作为一种可选的实施方式，第一网络设备 101发送的 STP信息还包含指定桥信息；

第二网络设备 102还用于根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。

作为一种可选的实施方式，第二网络设备 102具体可以是图 6至图 11所示的实施例中任一实施方式的网络设备。

作为一种可选的实施方式，所述系统的结构具体可以参考如图 3或图 4所示的结构。

作为一种可选的实施方式，所述系统的具体可以实现图 1至图 5所示的实施例中任一实现方法的系统。

上述技术方案中，第二网络设备通过目标端口获取 STP信息，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；第二网络设备将其它接收端口的 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；第二网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述目标端口获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述目标端口获取的 STP信息所包含的域根信息一致的接收端口。可以实现在网络比较复杂的 MSTP多域的组网环境下避免无效的 BPDU报文出现，从而使网络设备间进行快速收敛。

本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体（Read-Only Memory, ROM )或随机存取存储器（Random Access Memory, 筒称 RAM )等。

以上所揭露的仅为本发明较佳实施例而已，当然不能以此来限定本发明之权利范围，因此依本发明权利要求所作的等同变化，仍属本发明所涵盖的范围。

Claims

权利要求书

1、一种多生成树协议网络拓朴收敛的方法，其特征在于，包括：网络设备通过目标端口获取携带生成树协议 STP信息的桥协议数据单元 BPDU报文，并更新所述目标端口的 STP信息，所述 STP信息至少包含总根信息、域根信息和外部路径开销信息；

2、如权利要求 1所述的方法，其特征在于，所述网络设备通过目标端口获取携带 STP信息的 BPDU报文包括：

所述网络设备通过目标端口获取域根网络设备发送的携带 STP 信息的 BPDU报文；或者

所述网络设备通过目标端口获取非域根网络设备发送的携带 STP 信息的 BPDU报文。

3、如权利要求 2所述的方法，其特征在于，当所述网络设备通过目标端口获取 STP信息包括所述网络设备通过目标端口获取域根网络设备携带 STP信息的 BPDU报文时，所述网络设备通过目标端口获取域根网络设备携带 STP信息的 BPDU报文之后，所述方法还包括：

所述网络设备通过所述其它接收端口获取非域根网络设备携带 STP信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

4、如权利要求 1-3中任一项所述的方法，所述目标端口获取的 STP信息还包含指定桥信息；

所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销之后，所述方法还包括：

5、如权利要求 1-3中任一项所述的方法，所述网络设备将所述其它接收端口中的比对一致的接收端口的外部路径开销更新为所述目标端口获取的 STP信息所包含的外部路径开销信息所指示的开销之后，所述方法还包括：

所述网络设备通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU报文的接收端口的 STP 信息更新为接收的 BPDU报文携带的 STP信息。

6、一种网络设备，其特征在于，包括：第一获取单元、比对单元和更新单元，其中，

所述比对单元，用于将其它接收端口的 STP信息所包含的总根信息与所述第一获取单元获取的 STP信息所包含的总根信息进行比对，以及将其它接收端口的 STP信息所包含的域根信息与所述第一获取单元获取的 STP信息所包含的域根信息进行比对；所述其它接收端口是指所述网络设备所有的端口中除所述目标端口之外的接收端口；

所述更新单元，用于所述其它接收端口中的所述比对单元比对一致的接收端口的外部路径开销更新为所述第一获取单元获取的 STP信息所包含的外部路径开销信息所指示的开销；所述比对一致的接收端口是指 STP信息所包含的总根信息与所述第一获取单元获取的 STP信息所包含的总根信息一致，且 STP信息所包含的域根信息与所述第一获取单元获取的 STP信息所包含的域根信息一致的接收端口。

7、如权利要求 6所述的网络设备，其特征在于，所述第一获取单元还用于通过目标端口获取域根网络设备携带 STP信息的 BPDU报文；或者还用于通过目标端口获取域非根网络设备携带 STP信息的 BPDU报文。

8、如权利要求 7所述的网络设备，其特征在于，当所述第一获取单元用于通过目标端口获取 STP信息包括所述网络设备通过目标端口获取域根网络设备携带 STP信息的 BPDU报文时，所述网络设备还包括：

第二获取单元，用于通过所述其它接收端口获取非域根网络设备携带 STP 信息的 BPDU报文，并更新所述其它接收端口的 STP信息。

9、如权利要求 6-8中任一项所述的网络设备，所述目标端口获取的 STP信息还包含指定桥信息；

所述网络设备还包括：

选择单元，用于所述网络设备根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。

10、如权利要求 6-8中任一项所述的网络设备，所述网络设备还包括：发送单元，用于通过发送端口发送携带所述目标端口的 STP信息，或者携带所述比对一致的接收端口的 STP信息的 BPDU报文至所述发送端口连接的网络设备，以使所述发送端口连接的网络设备将接收 BPDU报文的接收端口的 STP 信息更新为接收的 BPDU报文携带的 STP信息。

11、一种多生成树协议网络拓朴收敛的系统，其特征在于，包括：第一网络设备和第二网络设备，其中：

12、如权利要求 11所述的系统，其特征在于，所述第一网络设备包括：域根网络设备或者非域根网络设备。

13、如权利要求 11或 12所述的系统，其特征在于，所述第一网络设备发送的 STP信息还包含指定桥信息；

所述第二网络设备还用于根据所有端口的 STP信息所包含的指定桥信息，选择指定桥信息优先级别最高的端口为根端口。