处理拓扑变化的方法及装置与流程

本发明涉及网络通信技术领域，尤其涉及处理拓扑变化的方法及装置。

背景技术：

随着网络通信技术的发展，为了消除网络中的环路，很多网络中使用了多生成树协议(Multiple Spanning Tree Protocol，MSTP)。该MSTP可以在网络中建立树形拓扑，并通过选择性地阻塞网络中的冗余链路来消除二层环路，同时还具备链路备份的功能。其中，当生成树网络中的网络设备的物理链路状态发生故障或恢复时，可能会导致生成树计算出来的拓扑发生变化，如何处理该拓扑变化则成了一个非常关键的问题。

现有技术中，处理拓扑变化的一般过程是：当网络设备的一个端口检测到了一次拓扑变化(Topology Change，TC)时，则将该TC在实例内进行传播。当实例内的其他网络设备收到该TC时，则删除本网络设备在此实例内的转发表项，比如：硬件(Media Access Control，MAC)表项，地址解析协议(Address Resolution Protocol，ARP)表项等。

但是，在一些特定的生成树组网环境下，比如：任意两个生成树端口之间是点对点连接，如果在实例内传播TC，会导致删除一些没必要删除的转发表项，从而增加网络设备的CPU负担，还会导致未知单播流量增加，浪费网络带宽。

技术实现要素：

本发明提供处理拓扑变化的方法及装置，以解决现有技术中在一些特定的生成树组网环境下，比如：任意两个生成树端口之间是点对点连接，如果在实例内传播TC，会导致删除一些没必要删除的转发表项，从而增加网络设备的CPU负担，还会导致未知单播流量增加，浪费网络带宽的问题。

根据本发明实施例的第一方面，提供一种处理拓扑变化的方法，所述方法应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，包括：

当所述网络设备的生成树端口检测到拓扑变化TC,且本地的拓扑伴随变化数据库中只包括所述生成树端口的端口数据时，向所述对端生成树端口发送TC有效性检查请求报文，以使所述对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文；

接收所述对端生成树端口发送的所述TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效；

当所述TC有效性检查应答报文指示所述TC有效时，则删除转发表项，并且在实例内传播所述TC；当所述有效性检查应答报文指示所述TC无效时，则不删除转发表项，并且不在实例内传播所述TC。

根据本发明实施例的第二方面，提供一种处理拓扑变化的方法，所述方法应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，包括：

当所述对端生成树端口检测到TC时，所述网络设备的生成树端口接收所述对端生成树端口发送的TC有效性检查请求报文；

检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效；

将所述TC有效性检查应答报文发送至所述对端生成树端口，以使所述对端生成树端口根据所述TC有效性检查应答报文的指示处理所述TC。

根据本发明实施例的第三方面，提供一种处理拓扑变化的装置，所述应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，包括：

发送单元，用于当所述网络设备的生成树端口检测到拓扑变化TC,且本地的拓扑伴随变化数据库中只包括所述生成树端口的端口数据时，向所述对端生成树端口发送TC有效性检查请求报文，以使所述对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文；

接收单元，用于接收所述对端生成树端口发送的所述TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效；

处理单元，用于当所述TC有效性检查应答报文指示所述TC有效时，则删除转发表项，并且在实例内传播所述TC；当所述有效性检查应答报文指示所述TC无效时，则不删除转发表项，并且不在实例内传播所述TC。

根据本发明实施例的第四方面，提供一种处理拓扑变化的装置，所述应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，包括：

接收单元，用于当所述对端生成树端口检测到TC时，所述网络设备的生成树端口接收所述对端生成树端口发送的TC有效性检查请求报文；

处理单元，用于检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效；

发送单元，用于将所述TC有效性检查应答报文发送至所述对端生成树端口，以使所述对端生成树端口根据所述TC有效性检查应答报文的指示处理所述TC。

应用本发明实施例，当一个生成树端口检测到TC时，向对端生成树端口发送TC有效性检查请求报文，使得对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果判断TC是否有效，并生成能够指示TC是否有效的TC有效性检查应答报文；接收对端生成树端口发送的TC有效性检查应答报文，当该TC有效性检查应答报文指示TC有效时，则删除转发表项，并且在实例内传播TC；当该有效性检查应答报文指示TC无效时，则不删除转发表项，并且不在实例内传播TC，实现了识别检测到的TC是否有效，并限制了无效TC的处理和传播，从而降低了生成树网络设备的CPU的负担。

附图说明

图1是应用本发明实施例处理拓扑变化的应用场景示意图；

图2是本发明处理拓扑变化的方法的一个实施例流程图；

图3是本发明处理拓扑变化的方法中TC有效性检查请求报文或者TC有效性检查应答报文的报文格式的示意图；

图4是本发明处理拓扑变化的方法中TC有效性检查消息的消息格式的示意图；

图5是本发明处理拓扑变化的方法中TC传播优化能力探测请求报文的报文格式的示意图；

图6是本发明处理拓扑变化的方法中TC传播优化能力探测应答报文的报文格式的示意图；

图7是本发明处理拓扑变化的方法的另一个实施例流程图；

图8是本发明处理拓扑变化的装置所在设备的一种硬件结构图；

图9是本发明处理拓扑变化的装置的一个实施例框图；

图10是本发明处理拓扑变化的装置的另一个实施例框图。

具体实施方式

为了使本技术领域的人员更好地理解本发明实施例中的技术方案，并使本发明实施例的上述目的、特征和优点能够更加明显易懂，下面结合附图对本发明实施例中技术方案作进一步详细的说明。

参见图1，为应用本发明实施例处理拓扑变化的应用场景示意图：

图1中示出了一种生成树网络的组网架构。如图所示，该生成树网络可以包括多个网络设备，每一网络设备可以下挂至少一个用户终端。比如：该生成树网络包括：网络设备A、网络设备B和网络设备X。其中，网络设备A下挂用户终端1、网络设备B下挂用户终端2。

本发明实施例中的生成树网络是一种特定的生成树组网环境，即限定的网络拓扑。其中，该限定网络拓扑中任意两个交互的生成树端口之间必须是点对点的，不能存在其它的透明设备，比如，转发器(HUB)。

当网络设备的一个端口原本是替换(Alternate)端口或者备用(Back Up)端口，并且该端口刚启动STP计算的情况下，如果该端口的端口角色被计算为指定端口(Desi)、根(Root)或者主(Master)端口，并且该端口的端口状态被迁移到转发(Forwarding)状态，以及该端口为非边缘端口，则认为该端口检测到了一次拓扑变化(Topology Change，TC)。

在上述限定的网络拓扑中，判断上述检测到的TC是否为有效TC(即需要删除转发表项并在实例内传播的TC)时，必然满足如下两个条件：

第一个条件：检测到TC的端口的对端端口不是Alternate端口。

具体地，如果对端端口是Alternate端口，那么本端口的端口状态即使是Forwarding状态，但实际上并不会有流量经过本端口进行转发，也不会学习到新的转发表项，因此这种情况产生的TC没必要传播。

第二个条件：检测到TC的端口所在链路(简称TC链路)的两边的网络设备上，比如，网络设备A或网络设备B，至少有一个端口状态为Forwarding状态的其它端口产生了角色变化或者其他端口所在链路不可用(Down)。

具体地，当检测到TC，并需要删除MAC表项的前提是，在TC链路连通前，有用户终端的转发表项学习到了错误的网络设备上。

比如：图1中TC链路两端的网络设备是网络设备A和网络设备B，当原来用户终端1通过网络设备A与网络设备X连通，现在通过网络设备A、TC链路、网络设备B再与X连通，这种情况才需要传播TC删除转发表项。

同理，当原来用户终端2通过网络设备B与网络设备X连通，现在通过网络设备B、TC链路、网络设备A再与X连通，这种情况才需要传播TC删除转发表项。

另外，在上述情况下，网络设备A的端口AX和网络设备B的端口BX的端口可能的角色组合为：

(1)端口AX为Root(或Master)端口，端口BX为Root(或Master)。

(2)端口AX为Desi端口，端口BX为Root(或Master)端口。

(3)端口AX为Root(或Master)端口，端口BX为Desi端口。

当TC链路连通后，端口AX和端口BX的端口角色组合只可能为：

(1)端口AX为Desi端口，端口BX为Desi端口。

(2)端口AX为Desi端口，端口BX为Alternate端口。

由此可见，当TC链路连通后，端口AX或端口BX的端口角色必然有伴随着角色变化。

另外，不满足上述两个条件，则可以认为该TC为无效TC(即不需要删除转发表项，不需要在实例内传播的TC)。

因此，本发明实施例中，当生成树网络设备的任一端口检测到拓扑变化TC时，能够区分该TC是有效TC还是无效TC，并可以限制无效TC的处理和传播，从而可以有效降低生成树网络设备的CPU的负担，并可以减少网络中的未知单播数据流量。

下面结合附图对本发明处理拓扑变化的实施例进行详细描述。

参见图2，为本发明处理拓扑变化的方法的一个实施例流程图，该方法可以应用于生成树网络中任一支持生成树协议的网络设备上，并且该网络设备的生成树端口与对端生成树端口是点对点连接的，所述方法包括以下步骤：

步骤210：当网络设备的生成树端口检测到TC,且本地的拓扑伴随变化数据库中只包括该生成树端口的端口数据时，向对端生成树端口发送TC有效性检查请求报文，以使对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文。

具体地，STP协议规定：网络设备的一个端口原本是Alternate端口或者Back Up端口，并且该端口刚启动STP计算的情况下，如果该端口的端口角色被计算为Desi端口、Root端口或者Master端口，并且该端口的端口状态被迁移到Forwarding状态，以及该端口为非边缘端口，则认为该端口检测到了一次TC。

下面详细说明当网络设备的生成树端口检测到TC后，根据拓扑伴随变化数据库包括的端口数据不同，具有以下不同的处理方式：

(1)当网络设备的生成树端口检测到TC,且本地的拓扑伴随变化数据库中只包括所述生成树端口的端口数据时，则向对端生成树端口发送TC有效性检查请求报文。

(2)当网络设备的生成树端口检测到TC,且本地的拓扑伴随变化数据库中不只包括所述生成树端口的端口数据，还包括其他端口的端口数据时，则不向对端生成树端口发送TC有效性检查请求报文，而是直接删除转发表项，并且在实例内传播TC。

其中，上述施例中，TC有效性检查请求报文或者TC有效性检查应答报文的报文格式如图3所示，另外，图3中的TC有效性检查消息的消息格式如图4所示。

其中，TC有效性检查请求报文和TC有效性检查应答报文，这两种报文的以太头与生成树报文相同，但报文内容的前两个字节为1000 0000 00000000，用于区分真正的生成树协议报文。如果不支持本方案的生成树设备收到此报文后，会按照协议检查前两个字节不为0000 0000 0000 0000而自动丢弃此报文，不会影响生成树协议的正常处理。

另外，当对端生成树端口接收到TC有效性检查请求报文后，会检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据有效TC必然满足的两个条件判断是有效TC还是无效TC，所以生成的TC有效性检查应答报文能够指示TC是否有效。

具体地，对端生成树端口只有满足以下两个条件，才能判定TC有效。

(1)端口生成树端口的端口角色不是Alternate端口；

(2)本地拓扑伴随变化数据库中除了包括本端口的端口数据之外，还包括其他端口的端口数据。

步骤220：接收对端生成树端口发送的TC有效性检查应答报文，该TC有效性检查应答报文能够指示TC是否有效。

步骤230：当TC有效性检查应答报文指示TC有效时，则删除转发表项，并且在实例内传播TC；当TC有效性检查应答报文指示TC无效时，则不删除转发表项，并且不在实例内传播TC。

另外，当预设时间内没有接收到对端生成树端口发送的TC有效性检查应答报文时，则直接删除转发表项，并且在实例内传播TC。

在一个实施例中，本发明处理拓扑变化的方法还包括：

网络设备包括一个或多个生成树端口，当这些端口中，端口角色为指定(Desi)端口、根(Root)端口或主(Mas ter)端口，且端口状态为转发状态(Forwarding)的生成树端口，其端口角色发送变化或者其所在链路不可用时，将所述变化得到的端口数据存入本地的拓扑伴随变化数据库中。

比如：网络设备的一个端口角色为指定(Desi)端口、端口状态为转发状态(Forwarding)的生成树端口，其端口角色从指定(Desi)端口变化为主(Master)端口，则将该变化得到的端口数据存入本地的拓扑伴随变化数据库中，并为该端口数据启动一个35秒的老化周期，当老化周期超时后删除该端口数据。

由此可见，本地的拓扑伴随变化数据库中包括一些端口角色发生变化的端口对应的端口数据。而且，当网络设备的一个生成树端口检测到TC时，并且检查该网络设备的本地的拓扑变化数据库，如果该数据库中除了包括该检测到TC的生成树端口对应的端口数据之外，不包括其他端口的端口数据，才可以向对端生成树端口发送TC有效性检查请求报文；如果除了包括该检测到TC的生成树端口对应的端口数据之外，还包括其他端口的端口数据，则删除转发表项，并且在实例内传播TC。

另一个实施例中，本发明处理拓扑变化的方法还包括：

在设定时间内开启生成树网络中的任一支持生成树协议的网络设备的TC传播优化功能，具体包括以下步骤：

第一、开启本地的TC传播优化功能。

具体地，当网络设备开启本地的TC传播优化功能后，一般在35秒后才真正启动TC传播范围优化，即检测到TC时，向对端生成树端口发送TC有效性检查请求报文。其中，该35秒目的是保证生成树网络中的能够支持生成树协议的网络设备皆启动了TC传播优化功能。

第二、向相邻网络设备发送TC传播优化能力探测请求报文，以使相邻网络设备根据TC传播优化能力探测请求报文确定是否开启TC传播优化功能。

其中，TC传播优化能力探测请求报文的报文格式，如图5所示。

第三、当接收到相邻网络设备发送的TC传播优化能力探测应答报文时，根据TC传播优化能力探测应答报文确定所述相邻网络设备已经开启TC传播优化功能。

其中，TC传播优化能力探测应答报文的报文格式，如图6所示。

上述TC传播优化能力探测请求报文和TC传播优化能力探测应答报文，这两种报文的以太头与生成树报文相同，但报文内容的前两个字节为1000 0000 0000 0000，用于区分真正的生成树协议报文。如果不支持本方案的生成树设备收到此报文后，会按照协议检查前两个字节不为0000 0000 00000000而自动丢弃此报文，不会影响生成树协议的正常处理。

由此可见，在设定时间内有些网络设备根据自身的需要开启了TC传播优化功能，而有些网络设备根据自身的需要没有开启TC传播优化功能。如果没有开启TC传播优化功能的网络设备的一个生成树端口检测到TC时，则直接删除转发表项，并且在实例内传播TC；如果开启了TC传播优化功能的网络设备的一个生成树端口检测到TC时，但与该生成树端口点对点连接的对端生成树端口所在的网络设备没有开启TC传播优化功能，则也直接删除转发表项，并且在实例内传播TC。因此，只有开启了TC传播优化功能的网络设备的一个生成树端口检测到TC，并且本地的拓扑变化数据库除了包括该检测到TC的生成树端口对应的端口数据之外，不包括其他端口的端口数据时，以及与该生成树端口点对点连接的对端生成树端口所在的网络设备也开启了TC传播优化功能，才可以向对端生成树端口发送TC有效性检查请求报文。

因此，本发明提供的处理拓扑变化的方法实现了识别检测到的TC是否有效，并限制了无效TC的处理和传播，从而降低了生成树网络设备的CPU的负担。

参见图7，为本发明处理拓扑变化的方法的一个实施例流程图，该方法可以应用于生成树网络中任一支持生成树协议的网络设备上，并且该网络设备的生成树端口与对端生成树端口是点对点连接的。其中，图7中涉及到的生成树端口与图2中涉及到的网络设备的生成树端口是点对点连接的，互为对端生成树端口，所述方法包括以下步骤：

步骤710：当对端生成树端口检测到TC时，该网络设备的生成树端口接收对端生成树端口发送的TC有效性检查请求报文。

步骤720：检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文，所述TC有效性检查应答报文能够指示TC是否有效。

具体地，有效TC必然满足如下两个条件：

第一个条件：检测到TC的端口的对端端口不是Alternate端口。

第二个条件：检测到TC的端口所在链路(简称TC链路)的两边的网络设备上，至少有一个端口状态为Forwarding状态的其它端口产生了角色变化或者其他端口所在链路不可用(Down)。

可选地，当检测结果为自身的端口角色不是替换端口，并且自身的拓扑伴随变化数据库中除了包括本端口的端口数据之外，还包括至少一个端口的端口数据，即符合上述两个条件，则确认TC有效，并且生成的TC有效性检查应答报文能够指示TC有效；否则确认TC无效，并且生成的TC有效性检查应答报文能够指示TC无效。

步骤730：将TC有效性检查应答报文发送至对端生成树端口，以使对端生成树端口根据TC有效性检查应答报文的指示处理TC。

其中，上述施例中，TC有效性检查请求报文或者TC有效性检查应答报文的报文格式如图3所示，另外，图3中的TC有效性检查消息的消息格式如图4所示。

在一个实施例中，本发明处理拓扑变化的方法还包括：

网络设备包括一个或多个生成树端口，当这些端口中，端口角色为指定(Desi)端口、根(Root)端口或主(Master)端口，且端口状态为转发状态(Forwarding)的生成树端口，其端口角色发送变化或者其所在链路不可用时，将所述变化得到的端口数据存入本地的拓扑伴随变化数据库中。由此可见，本地的拓扑伴随变化数据库中包括一些端口角色发生变化的端口对应的端口数据。

因此，本发明提供的处理拓扑变化的方法实现了识别检测到的TC是否有效，并限制了无效TC的处理和传播，从而降低了生成树网络设备的CPU的负担。

与前述处理拓扑变化的方法实施例相对应，本发明还提供了处理拓扑变化的装置的实施例。

本发明处理拓扑变化的装置的实施例可以应用在网络设备上。装置实施例可以通过软件实现，也可以通过硬件或者软硬件结合的方式实现。以软件实现为例，作为一个逻辑意义上的装置，是通过其所在设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。从硬件层面而言，如图8所示，为本发明处理拓扑变化的装置所在设备的一种硬件结构图，除了图8所示的处理器、网络接口、内存以及非易失性存储器之外，实施例中装置所在的设备通常还可以包括其他硬件，如负责处理报文的转发芯片等等；从硬件结构上来讲该设备还可能是分布式的设备，可能包括多个接口卡，以便在硬件层面进行报文处理的扩展。

参见图9，为本发明处理拓扑变化的装置的一个实施例框图，所述装置应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，并用于执行图2所示的处理拓扑变化的方法。所述装置包括：发送单元91、接收单元92和处理单元93。

其中，发送单元91用于当所述网络设备的生成树端口检测到拓扑变化TC,且本地的拓扑伴随变化数据库中只包括所述生成树端口的端口数据时，向所述对端生成树端口发送TC有效性检查请求报文，以使所述对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文。

接收单元92用于接收所述对端生成树端口发送的所述TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效。

处理单元93用于当所述TC有效性检查应答报文指示所述TC有效时，则删除转发表项，并且在实例内传播所述TC；当所述有效性检查应答报文指示所述TC无效时，则不删除转发表项，并且不在实例内传播所述TC。

在一个可选的实现方式中，所述装置还可以包括：存储单元(图9中未标出)。

其中，存储单元用于当端口角色为指定端口、根端口或主端口，且端口状态为转发状态的生成树端口，其端口角色发送变化或者其所在链路不可用时，将所述变化得到的端口数据存入本地的拓扑伴随变化数据库中。

在另一个可选的实现方式中，所述装置还可以包括：开启单元(图9中未标出)。

其中，开启单元用于在设定时间内开启所述生成树网络中的任一支持生成树协议的网络设备的TC传播优化功能。

并且，该开启单元具体包括：开启子单元、发送子单元和接收子单元。

其中，开启子单元用于开启本地的TC传播优化功能。

发送子单元用于向相邻网络设备发送TC传播优化能力探测请求报文，以使所述相邻网络设备根据所述TC传播优化能力探测请求报文确定是否开启TC传播优化功能。

接收子单元用于当接收到相邻网络设备发送的TC传播优化能力探测应答报文时，根据TC传播优化能力探测应答报文确定所述相邻网络设备已经开启TC传播优化功能。

参见图10，为本发明处理拓扑变化的装置的另一个实施例框图，所述装置应用于生成树网络中任一支持生成树协议的网络设备上，所述网络设备的生成树端口与对端生成树端口是点对点连接的，并用于执行图7所示的处理拓扑变化的方法。所述装置包括：接收单元101、处理单元102和发送单元103。

其中，接收单元101用于当所述对端生成树端口检测到TC时，所述网络设备的生成树端口接收所述对端生成树端口发送TC有效性检查请求报文；

处理单元102用于检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果生成TC有效性检查应答报文，所述TC有效性检查应答报文能够指示所述TC是否有效；

发送单元103用于将所述TC有效性检查应答报文发送至所述对端生成树端口，以使所述对端生成树端口根据所述TC有效性检查应答报文的指示处理所述TC。

在一个可选的实现方式中，所述处理单元还用于当检测结果为自身的端口角色不是替换端口，并且自身的拓扑伴随变化数据库中除了包括本端口的端口数据之外，还包括至少一个端口的端口数据，则确认所述TC有效，并且生成的TC有效性检查应答报文能够指示所述TC有效；否则确认所述TC无效，并且生成的TC有效性检查应答报文能够指示所述TC无效。

在另一个可选的实现方式中，所述装置还可以包括：存储单元(图10中未标出)。

其中，存储单元用于当端口角色为指定端口、根端口或主端口，且端口状态为转发状态的生成树端口，其端口角色发送变化或者其所在链路不可用时，将所述变化得到的端口数据存入本地的拓扑伴随变化数据库中。

上述装置中各个单元的功能和作用的实现过程具体详见上述方法中对应步骤的实现过程，在此不再赘述。

对于装置实施例而言，由于其基本对应于方法实施例，所以相关之处参见方法实施例的部分说明即可。以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本发明方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

由上述实施例可见，当一个生成树端口检测到TC时，向对端生成树端口发送TC有效性检查请求报文，使得对端生成树端口检查自身的端口角色和自身的拓扑伴随变化数据库中的端口数据，并根据检查结果判断TC是否有效，并生成能够指示TC是否有效的TC有效性检查应答报文；接收对端生成树端口发送的TC有效性检查应答报文，当该TC有效性检查应答报文指示TC有效时，则删除转发表项，并且在实例内传播TC；当该有效性检查应答报文指示TC无效时，则不删除转发表项，并且不在实例内传播TC，实现了识别检测到的TC是否有效，并限制了无效TC的处理和传播，从而降低了生成树网络设备的CPU的负担。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。