CN113872868A - 通知消息传输方法、装置及系统、存储介质 - Google Patents

Abstract

本申请公开了一种通知消息传输方法、装置及系统、存储介质，属于网络技术领域。该方法包括：接收来自根节点设备的端口指示消息，该端口指示消息用于为第一子节点设备指示上行端口，该上行端口为该第一子节点设备的端口中与该第一子节点设备的上游设备通信的端口；当感知到该第一子节点设备的第一端口的端口状态发生变化时，仅通过该第一子节点设备的该上行端口向根节点设备发送通知消息，该通知消息指示该第一端口的端口状态发生变化，该第一端口是第一子节点设备上的任一端口。本申请有助于降低通知消息的传输开销，缩短网络收敛时间。

Description

通知消息传输方法、装置及系统、存储介质

技术领域

本申请涉及网络技术领域，特别涉及一种通知消息传输方法、装置及系统、存储介质。

背景技术

通信网络中通常可以包括根节点设备和子节点设备，根节点设备负责发现以及更新该通信网络的网络拓扑。

在通信网络中，当某个子节点设备的某端口的端口状态发生变化(例如从UP状态变化为DOWN状态)时，该子节点设备以广播的方式向根节点设备发送通知消息，以告知该根节点设备该子节点设备的该某端口的端口状态发生变化，该根节点设备接收到该通知消息后，根据该通知消息更新该通信网络的网络拓扑。

但是，目前的通知消息传输方案中，通知消息的传输开销较大。

发明内容

本申请提供了一种通知消息传输方法、装置及系统、存储介质，有助于降低通知消息的传输开销，本申请的技术方案如下：

第一方面，提供了一种通知消息传输方法，该方法包括：接收来自根节点设备的端口指示消息，该端口指示消息用于为第一子节点设备指示上行端口，该上行端口为该第一子节点设备的端口中与该第一子节点设备的上游设备通信的端口；当感知到该第一子节点设备的第一端口的端口状态发生变化时，仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，该通知消息指示该第一端口的端口状态发生变化，该第一端口是该第一子节点设备上的任一端口。

本申请实施例提供的技术方案，由于当第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，因此有助于降低通知消息的传输开销。

可选地，仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，包括：仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息。

本申请实施例提供的技术方案，由于第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息，一方面可以降低通知消息的传输开销，另一方面可以降低通知消息丢失的概率，有助于保证该通知消息到达根节点设备的稳定性。

可选地，该上行端口包括主上行端口和备上行端口，仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，包括：通过该主上行端口向该根节点设备发送第一类型的该通知消息，以及，通过该备上行端口向该根节点设备发送第二类型的该通知消息，该第一类型与该第二类型不同。

本申请实施例提供的技术方案，由于第一子节点设备通过该第一子节点设备的主上行端口向根节点设备发送第一类型的通知消息，通过该第一子节点设备的备上行端口向根节点设备发送第二类型的通知消息，可以便于根节点设备对第一子节点设备的主上行端口传输的通知消息和第一子节点设备的备上行端口传输的通知消息进行区分。

可选地，该通知消息是单播消息，该通知消息的目的地址是根节点设备的地址。

本申请实施例提供的技术方案，通知消息是单播消息且该通知消息的目的地址是根节点设备的地址，一方面可以降低通知消息的传输开销，另一方面可以降低通知消息丢失的概率，有助于保证该通知消息到达根节点设备的稳定性。

可选地，该方法还包括：当接收到第二子节点设备发送的另一通知消息时，仅通过第一子节点设备的上行端口向根节点设备发送该另一通知消息。

本申请实施例提供的技术方案，由于当第一子节点设备接收到第二子节点设备发送的另一通知消息时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送该另一通知消息，因此有助于降低该另一通知消息的传输开销。

可选地，仅通过第一子节点设备的上行端口向根节点设备发送该另一通知消息，包括：仅通过第一子节点设备的所有上行端口向根节点设备发送该另一通知消息。

本申请实施例提供的技术方案，由于当第一子节点设备接收到第二子节点设备发送的另一通知消息时，第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送该另一通知消息，一方面可以降低该另一通知消息的传输开销，另一方面可以降低该另一通知消息丢失的概率，有助于保证该另一通知消息到达根节点设备的稳定性。

可选地，该上行端口包括主上行端口和备上行端口，该第一子节点设备接收到的该另一通知消息的类型为第一类型或第二类型，该第一类型与该第二类型不同，当接收到第二子节点设备发送的另一通知消息时，仅通过第一子节点设备的上行端口向根节点设备发送该另一通知消息，包括：当接收到第二子节点设备发送的第一类型的该另一通知消息时，通过该主上行端口向根节点设备发送该第一类型的该另一通知消息，以及，将该第一类型的该另一通知消息的类型修改为第二类型，并通过该备上行端口向根节点设备发送该第二类型的该另一通知消息；当接收到第二子节点设备发送的第二类型的另一通知消息时，通过第一子节点设备的所有上行端口向根节点设备发送该第二类型的该另一通知消息。

本申请实施例提供的技术方案，由于当第一子节点设备接收到第二子节点设备发送的第一类型的另一通知消息时，该第一子节点设备通过该第一子节点设备的主上行端口向根节点设备发送该第一类型的该另一通知消息，将该第一类型的该另一通知消息的类型修改为第二类型后，通过该第一子节点设备的备上行端口向根节点设备发送该第二类型的该另一通知消息，当第一子节点设备接收到第二子节点设备发送的第二类型的另一通知消息时，该第一子节点设备通过该第一子节点设备的所有上行端口向根节点设备发送该第二类型的该另一通知消息，这样可以便于根节点设备对第一子节点设备的主上行端口传输的该另一通知消息和第一子节点设备的备上行端口传输的该另一通知消息进行区分。

第二方面，提供了一种通知消息传输装置，包括用于执行如第一方面或第一方面的任一可选实现方式提供的通知消息传输方法的各个模块。

第三方面，提供了一种通知消息传输装置，包括处理器和存储器，该存储器中存储有程序，该处理器用于调用该存储器中存储的程序，使得该通知消息传输装置执行如第一方面或第一方面的任一可选实现方式提供的通知消息传输方法。

第四方面，提供了一种通知消息传输系统，包括根节点设备和至少一个子节点设备，该至少一个子节点设备中的至少一个包括如第二方面或第二方面的任一可选实现方式提供的通知消息传输装置，或者，该至少一个子节点设备中的至少一个包括如第三方面提供的通知消息传输装置。

第五方面，提供了一种计算机可读存储介质，该计算机可读存储介质中存储有计算机程序，当该计算机程序在计算机上运行时，使得该计算机执行如第一方面或第一方面的任一可选方式所提供的通知消息传输方法。

第六方面，提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得该计算机执行如第一方面或第一方面的任一可选方式所提供的通知消息传输方法。

第七方面，提供了一种芯片，该芯片包括可编程逻辑电路和/或程序指令，当该芯片运行时用于实现如第一方面或第一方面的任一可选方式所提供的通知消息传输方法。

本申请提供的技术方案带来的有益效果是：

本申请提供的通知消息传输方法、装置及系统、存储介质，第一子节点设备接收来自根节点设备的用于为该第一子节点设备指示上行端口的端口指示消息后，当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，该通知消息指示该第一端口的端口状态发生变化。由于第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息，因此有助于降低通知消息的传输开销。

附图说明

图1是本申请实施例提供的一种实施环境的示意图；

图2是本申请实施例提供的另一种实施环境的示意图；

图3是本申请实施例提供的一种通信网络的拓扑图；

图4是本申请实施例提供的一种通知消息传输方法的方法流程图；

图5是本申请实施例提供的一种通知消息传输的示意图；

图6是本申请实施例提供的另一种通知消息传输方法的方法流程图；

图7是本申请实施例提供的一种通知消息传输装置的逻辑结构示意图；

图8是本申请实施例提供的一种通知消息传输装置的硬件结构示意图；

图9是本申请实施例提供的一种通知消息传输系统的示意图。

具体实施方式

为使本申请的原理、技术方案和优点更加清楚，下面将结合附图对本申请实施方式作进一步地详细描述。

本申请实施例提供的技术方案可以应用于通信网络中，该通信网络可以是数据中心网络(data center network，DCN)、城域网络、广域网络或园区网络等。该通信网络可以为工作站提供网络服务。其中，该通信网络可以包括多个网络设备，工作站通过网络设备接入该通信网络，网络设备通过转发工作站的报文，实现不同工作站之间的通信。工作站可以是主机、服务器、虚拟机、移动终端或物联网(Internet of things，IOT)设备等。网络设备可以是交换机、路由器(router)、虚拟交换机或虚拟路由器等在通信网络中用于转发消息的设备。

以通信网络是园区网络为例。示例地，请参考图1，其示出了本申请实施例所涉及的一种实施环境的示意图，该实施环境包括通信网络01以及接入该通信网络01的多个工作站021～024(也即是工作站021、工作站022、工作站023和工作站024)。该通信网络01包括网络设备01a、网络设备01b1～01b2(也即是网络设备01b1和网络设备01b2)以及网络设备01c1～01c4(也即是网络设备01c1、网络设备01c2、网络设备01c3和网络设备01c4)，并且该通信网络01包括核心层、汇聚层和接入层，网络设备01a位于核心层，网络设备01b1～01b2位于汇聚层，网络设备01c1～01c4位于接入层。工作站021通过网络设备01c1接入通信网络01，工作站022通过网络设备01c2接入通信网络01，工作站023通过网络设备01c3接入通信网络01，工作站024通过网络设备01c4接入通信网络01。

该图1所示的通信网络01是三层网络。本申请实施例提供的技术方案不仅适用于三层网络，更适用于三层以上的通信网络。示例地，请参考图2，其示出了本申请实施例所涉及的另一种实施环境的示意图，该实施环境包括通信网络03以及接入该通信网络03的多个工作站041～044(也即是工作站041、工作站042、工作站043和工作站044)。该通信网络03包括网络设备03a、网络设备03b1～03b2(也即是网络设备03b1和网络设备03b2)、网络设备03c1～03c2(也即是网络设备03c1和网络设备03c2)、网络设备03d1～03d3(也即是网络设备03d1、网络设备03d2和网络设备03d3)以及网络设备03e1～03e4(也即是网络设备03e1、网络设备03e2、网络设备03e3和网络设备03e4)。该通信网络03包括核心层、接入层和三个汇聚层，网络设备03a位于核心层，网络设备03b1～03b2、网络设备03c1～03c2以及网络设备03d1～03d3位于三个不同的汇聚层，网络设备03e1～03e4位于接入层。工作站041通过网络设备03e1接入通信网络03，工作站042通过网络设备03e2接入通信网络03，工作站043通过网络设备03e3接入通信网络03，工作站044通过网络设备03e4接入通信网络03。

其中，核心层是通信网络的高速交换主干，汇聚层用于提供汇聚连接，接入层用于将工作站接入通信网络。位于核心层的网络设备可以称为核心网络设备，位于汇聚层的网络设备可以称为汇聚网络设备，位于接入层的网络设备可以称为接入网络设备。位于每个网络层(包括核心层、汇聚层和接入层)中的每个网络设备可以与相邻网络层中的所有网络设备连接(也即是相邻两个网络层中的网络设备全互连)，或者，位于每个网络层中的每个网络设备可以与相邻网络层中的部分网络设备连接(也即是相邻两个网络层中的网络设备部分互连)。示例地，如图1所示，网络设备01a是核心网络设备，网络设备01b1～01b2是汇聚网络设备，网络设备01c1～01c4是接入网络设备，核心网络设备01a与汇聚网络设备01b1～01b2全互连，汇聚网络设备01b1～01b2与接入网络设备01c1～01c4全互连。如图2所示，网络设备03a是核心网络设备，网络设备03b1～03b2、网络设备03c1～03c2以及网络设备03d1～03d3均是汇聚网络设备，网络设备03e1～03e4是接入网络设备，核心网络设备03a与汇聚网络设备03b1～03b2全互连，汇聚网络设备03b1～03b2与汇聚网络设备03c1～03c2全互连，汇聚网络设备03c1～03c2与汇聚网络设备03d1～03d3部分互连，汇聚网络设备03d1～03d3与接入网络设备03e1～03e4部分互连。

本领域技术人员容易理解，图1和图2所示实施环境仅用于举例，并非用于限制本申请实施例的技术方案，在实现过程中，可以根据网络规模、应用类型等配置网络设备的数量、通信网络的层级数、工作站的数量以及网络设备的之间的连接关系，网络设备与工作站的连接关系，并且通信网络中还可能包括其他设备，例如，可以在接入网络设备和汇聚网络设备上连接接入点(access point，AP)设备。此外，相邻两个网络层中的网络设备是否全互连取决于通信网络的实际需要，根据实际需要，相邻两个网络层中的网络设备可以全互连，也可以部分互连，本申请实施例对此不做限定。

正确认识通信网络的网络拓扑是通信网络的基础和核心，随着移动设备、IOT设备等接入通信网络的工作站的激增，通信网络的网络规模不断扩大，网络拓扑的发现变得日益复杂。通信网络中通常可以包括根节点设备和子节点设备，根节点设备负责发现以及更新通信网络的网络拓扑(例如发现通信链路和子节点设备)。其中，通信网络中的任一网络设备可以作为根节点设备，但是一般核心网络设备的控制面能力最强，所以通常选择核心网络设备作为根节点设备。可选地，当通信网络中存在多个核心网络设备时，可以选择任意一台核心网络设备将其配置成根节点设备，或者通过选举算法从多个核心网络设备中选出根节点设备。示例地，如图1所示，网络设备01a可以是根节点设备，网络设备01b1～01b2和网络设备01c1～01c4均可以是子节点设备，网络设备01a负责发现以及更新通信网络01的网络拓扑。如图2所示，网络设备03a可以是根节点设备，网络设备03b1～03b2、网络设备03c1～03c2、网络设备03d1～03d3以及网络设备03e1～03e4均可以是子节点设备，网络设备03a负责发现以及更新通信网络03的网络拓扑。

在通信网络中，当某个子节点设备的某端口的端口状态发生变化时，该子节点设备可以向根节点设备发送通知消息，以告知根节点设备该子节点设备的该某端口的端口状态发生变化，该根节点设备接收到该通知消息后，根据该通知消息更新该通信网络的网络拓扑。示例地，如图1所示，当网络设备01c1(子节点设备)的某端口的端口状态从UP状态变化为DOWN状态时，该网络设备01c1向网络设备01a(根节点设备)发送通知消息，告知该网络设备01a该网络设备01c1的该某端口的端口状态从UP状态变化为DOWN状态。再示例地，如图2所示，当网络设备03d1(子节点设备)的某端口的端口状态从UP状态变化为DOWN状态时，该网络设备03d1向网络设备03a(根节点设备)发送通知消息，告知该网络设备03a该网络设备03d1的该某端口的端口状态从UP状态变化为DOWN状态。

在目前的通知消息传输方案中，子节点设备以广播的方式向根节点设备发送通知消息。例如，当网络设备01c1的某端口的端口状态从UP状态变化为DOWN状态时，该网络设备01c1以广播的方式向网络设备01a发送通知消息，当网络设备03d1的某端口的端口状态从UP状态变化为DOWN状态时，该网络设备03d1以广播的方式向网络设备03a发送通知消息。但是，这样的通知消息传输方案的传输开销较大。

有鉴于此，本申请实施例提供一种通知消息传输方案，在该通知消息传输方案中，当某个子节点设备感知到该某个子节点设备的某端口的端口状态发生变化时，该子节点设备仅通过该子节点设备的上行端口向根节点设备发送通知消息，由此可以降低通知消息的传输开销。下面对本申请实施例提供的通知消息传输方案进行介绍。

在本申请实施例中，将每个网络设备的端口中与该网络设备的上游设备通信的端口定义为该网络设备的上行端口，将每个网络设备的端口中与该网络设备的下游设备通信的端口定义为该网络设备的下行端口。可选地，将从接入层到核心层的方向定义为上行方向，从核心层到接入层的方向定义为下行方向，每个网络设备的上游设备指的是位于该网络设备所在网络层的上层网络层且与该网络设备连接的设备，每个网络设备的下游设备指的是位于该网络设备所在网络层的下层网络层且与该网络设备连接的设备。本领域技术人员容易理解，每个网络设备的上游设备可以是网络设备，也可以不是网络设备，每个网络设备的下游设备可以是网络设备，也可以不是网络设备。示例地，如图1所示，网络设备01b1的上游设备为网络设备01a，下游设备为网络设备01c1～01c4，网络设备01b1的端口中与网络设备01a通信的端口为该网络设备01b1的上行端口，网络设备01b1的端口中与网络设备01c1～01c4通信的端口均为该网络设备01b1的下行端口，该网络设备01b1的上游设备和下游设备均是网络设备。网络设备01c1的上游设备为网络设备01b1～01b2，下游设备为工作站021，网络设备01c1的端口中与网络设备01b1～01b2通信的端口均为该网络设备01c1的上行端口，网络设备01c1的端口中与工作站021通信的端口均为该网络设备01c1的下行端口，该网络设备01c1的上游设备是网络设备，下游设备不是网络设备。可以理解的是，根节点设备的上行端口可以是通信网络的出端口，例如，网络设备01a的上行端口是通信网络01的出端口，网络设备03a的上行端口是通信网络03的出端口。

本申请实施例提供的技术方案涉及网络拓扑的发现过程。图3是本申请实施例提供的一种通信网络的拓扑图，下面结合图3对本申请实施例涉及的网络拓扑的发现过程进行说明。

如图3所示，通信网络包括根节点设备ROOT、子节点设备AGG1～AGG2(也即是AGG1和AGG2)以及子节点设备ACC1～ACC4(也即是ACC1、ACC2、ACC3和ACC4)，图3中的标在网络设备(包括根节点设备以及子节点设备)附近的数字表示该网络设备的端口号，如图3所示，ROOT的端口1(下文简称ROOT.1)与AGG1的端口1(下文简称AGG1.1)连接，ROOT与AGG1之间存在通信链路ROOT.1<->AGG1.1，ROOT的端口2(下文简称ROOT.2)与AGG2的端口1(下文简称AGG2.1)连接，ROOT与AGG2之间存在通信链路ROOT.2<->AGG2.1，AGG1的端口2(下文简称AGG1.2)与ACC1的端口1(下文简称ACC1.1)连接，AGG1与ACC1之间存在通信链路AGG1.2<->ACC1.1，AGG1的端口3(下文简称AGG1.3)与ACC2的端口1(下文简称ACC2.1)连接，AGG1与ACC2之间存在通信链路AGG1.3<->ACC2.1，AGG1的端口4(下文简称AGG1.4)与ACC3的端口1(下文简称ACC3.1)连接，AGG1与ACC3之间存在通信链路AGG1.4<->ACC3.1，AGG1的端口5(下文简称AGG1.5)与ACC4的端口1(下文简称ACC4.1)连接，AGG1与ACC4之间存在通信链路AGG1.5<->ACC4.1。容易理解，本段是以AGG1与ACC1～ACC4之间的通信链路为例说明的，AGG2与ACC1～ACC4之间的通信链路可以参考本段的描述。

通信网络中的通信链路可以包括直连链路(其中一端是根节点设备的通信链路)和非直连链路(两端都是子节点设备的通信链路)，子节点设备包括直连设备(与根节点设备直接连接的子节点设备)和非直连设备(通过至少一个其他子节点设备与根节点设备连接的子节点设备，该至少一个其他子节点设备包括与根节点设备直接连接的子节点设备)。例如，图3中的通信链路ROOT.1<->AGG1.1和ROOT.2<->AGG2.1均是直连链路，AGG1和AGG2均是直连设备，通信链路AGG1.2<->ACC1.1、AGG1.3<->ACC2.1、AGG1.4<->ACC3.1和AGG1.5<->ACC4.1均是非直连链路，ACC1～ACC4均是非直连设备。

下面分别从直连场景和非直连场景对网络拓扑的发现过程进行说明。在本申请实施例中，网络拓扑的发现过程可以包括链路发现阶段和设备发现阶段。

其中，在直连场景下，链路发现阶段和设备发现阶段分别如下：

链路发现阶段：ROOT发现自身的多个端口(例如ROOT.1和ROOT.2)对应的通信链路被连接上，ROOT依照这多个端口的端口号逐一进行链路发现。

以ROOT发现通信链路ROOT.1<->AGG1.1为例。ROOT从ROOT.1发送链路发现消息，AGG1通过AGG1.1接收到该链路发现消息后，从AGG1.1发送链路发现应答消息，该链路发现应答消息携带AGG1的设备标识和AGG1接收该链路发现消息的端口AGG1.1的端口标识。ROOT接收到该链路发现应答消息后，根据该链路发现应答消息携带的AGG1的设备标识和AGG1.1的端口标识，结合自身发送链路发现消息的端口ROOT.1，发现通信链路ROOT.1<->AGG1.1。

之后，如果ROOT确定通信链路ROOT.1<->AGG1.1在ROOT到达AGG1的最短路径上，ROOT为AGG1指示上行端口。示例地，ROOT从ROOT.1发送端口角色更新消息，该端口角色更新消息携带AGG1的设备标识，AGG1.1的端口标识以及AGG1.1的角色信息。AGG1通过AGG1.1接收到该端口角色更新消息后，根据该端口角色更新消息将AGG1.1设置为上行端口，并通过设置的上行端口(也即是AGG1.1)向ROOT发送端口角色更新应答消息。ROOT接收到该端口角色更新应答消息后，确定AGG1的上行端口设置成功，ROOT记录AGG1的上行端口以及到达AGG1的传输路径ROOT.1->AGG1.1。

之后，ROOT判断AGG1是否为新设备(也即是AGG1是否为首次发现的网络设备)，如果AGG1是新设备，进入设备发现阶段，如果AGG1不是新设备，结束网络拓扑发现流程。本申请实施例以AGG1是新设备为例，ROOT进入设备发现阶段，以发现该AGG1。

设备发现阶段：

ROOT从ROOT.1发送设备发现消息，AGG1通过AGG1.1接收到该设备发现消息后，从AGG1的上行端口(例如AGG1.1)发送设备发现应答消息，该设备发现应答消息携带AGG1的设备标识、AGG1的各个端口的端口标识以及AGG1的各个端口的端口状态(UP状态或DOWN状态)。ROOT接收到该设备发现应答消息后，记录AGG1的设备信息(包括AGG1的设备标识、AGG1的各个端口的端口标识以及AGG1的各个端口的端口状态)，完成AGG1的注册。之后，ROOT更新网络拓扑。

其中，在非直连场景下，链路发现阶段和设备发现阶段分别如下：

链路发现阶段：

以ROOT发现通信链路AGG1.2<->ACC1.1为例。ROOT根据AGG1发送的设备发现应答消息确定AGG1.2对应的通信链路被连接上(但是ROOT并不知道该通信链路的对端是ACC1)，ROOT根据去往AGG1的传输路径，指定去往未知设备(在本例中该未知设备可以是ACC1)的传输路径为ROOT.1->AGG1.2。ROOT从ROOT.1发送链路发现消息，该链路发现消息携带该指定路径中的各个中间设备的下行端口(或称为出端口)的端口标识(或者标签)，在本例中该链路发现消息携带AGG1.2的端口标识。AGG1通过AGG1.1接收到该链路发现消息后，发现该链路发现消息中携带AGG1.2的端口标识(也即是AGG1的下行端口的端口标识)，AGG1从该链路发现消息中弹出AGG1.2的端口标识，并从AGG1.2转发该链路发现消息。ACC1通过ACC1.1接收到AGG1转发的该链路发现消息后，发现该链路发现消息中未携带ACC1的下行端口的端口标识，ACC1确定该链路发现消息是发给ACC1的，ACC1从ACC1.1发送链路发现应答消息，该链路发现应答消息携带ACC1的设备标识和ACC1接收该链路发现消息的端口ACC1.1的端口标识。AGG1通过AGG1.2接收到该链路发现应答消息后，通过AGG1的上行端口AGG1.1转发该链路发现应答消息。ROOT接收到AGG1转发的该链路发现应答消息后，根据该链路发现应答消息携带的ACC1的设备标识和ACC1.1的端口标识，结合已发现的通信链路ROOT.1<->AGG1.1，发现通信链路AGG1.2<->ACC1.1。

之后，如果ROOT确定通信链路AGG1.2<->ACC1.1在ROOT到达ACC1的最短路径上，ROOT为ACC1指示上行端口。示例地，ROOT从ROOT.1发送端口角色更新消息，该端口角色更新消息携带ACC1的设备标识，ACC1.1的端口标识、ACC1.1的角色信息以及指定路径中的各个中间设备的下行端口的端口标识，在本例中该中间设备的下行端口的端口标识是AGG1.2的端口标识。AGG1通过AGG1.1接收到该端口角色更新消息后，发现该端口角色更新消息中携带AGG1.2的端口标识，AGG1从该端口角色更新消息中弹出AGG1.2的端口标识，并从AGG1.2转发该端口角色更新消息。ACC1通过ACC1.1接收到AGG1转发的该端口角色更新消息后，发现该端口角色更新消息中未携带ACC1的下行端口的端口标识，ACC1确定该端口角色更新消息是发给ACC1的，ACC1根据该端口角色更新消息将ACC1.1设置为上行端口。之后，ACC1通过设置的上行端口(也即是ACC1.1)向ROOT发送端口角色更新应答消息。AGG1通过AGG1.2接收到该端口角色更新应答消息后，通过AGG1的上行端口AGG1.1转发该端口角色更新应答消息。ROOT接收到AGG1转发的该端口角色更新应答消息后，确定ACC1的上行端口设置成功，ROOT记录ACC1的上行端口以及到达ACC1的传输路径ROOT.1->AGG1.2->ACC1.1。

之后，ROOT判断ACC1是否为新设备(也即是ACC1是否为首次发现的网络设备)，如果ACC1是新设备，进入设备发现阶段，如果ACC1不是新设备，结束网络拓扑发现流程。本申请实施例以ACC1是新设备为例，ROOT进入设备发现阶段，以发现该ACC1。

设备发现阶段：

ROOT从ROOT.1发送设备发现消息，该设备发现消息携带传输路径ROOT.1->AGG1.2->ACC1.1中的各个中间设备的下行端口的端口标识，在本例中该中间设备的下行端口的端口标识是AGG1.2的端口标识。AGG1通过AGG1.1接收到该设备发现消息后，发现该设备发现消息中携带AGG1.2的端口标识，AGG1从该设备发现消息中弹出AGG1.2的端口标识，并从AGG1.2转发该设备发现消息。ACC1通过ACC1.1接收到AGG1转发的该设备发现消息后，发现该设备发现消息中未携带ACC1的下行端口的端口标识，ACC1确定该设备发现消息是发给ACC1的，ACC1从ACC1的上行端口(也即是ACC1.1)发送设备发现应答消息，该设备发现应答消息携带ACC1的设备标识、ACC1的各个端口的端口标识以及ACC1的各个端口的端口状态。AGG1通过AGG1.2接收到该设备发现应答消息后，通过AGG1的上行端口AGG1.1转发该设备发现应答消息，ROOT接收到AGG1转发的该设备发现应答消息后，记录ACC1的设备信息(包括ACC1的设备标识、ACC1的各个端口的端口标识以及ACC1的各个端口的端口状态)，完成ACC1的注册。之后，ROOT更新网络拓扑。

以上是本申请实施例涉及的网络拓扑的发现过程的介绍。下面结合附图对本申请实施例提供的通知消息传输方案进行介绍。

示例地，请参考图4，其示出了本申请实施例提供的一种通知消息传输方法的方法流程图。参见图4，该方法可以包括如下几个步骤：

步骤401、接收来自根节点设备的端口指示消息，该端口指示消息用于为第一子节点设备指示上行端口。

其中，第一子节点设备可以是通信网络中的任一子节点设备，该第一子节点设备的上行端口是该第一子节点设备的端口中与该第一子节点设备的上游设备通信的端口，该第一子节点设备的上游设备是位于该第一子节点设备之上且与该第一子节点设备连接的设备。示例地，图5是本申请实施例提供的一种通知消息传输方法的示意图，图5中标在网络设备(包括根节点设备以及子节点设备)附近的数字表示该网络设备的端口号。如图5所示，通信网络中包括根节点设备ROOT和多个子节点设备AGG1～AGG7、ACC1～ACC4，第一子节点设备可以是AGG1～AGG7、ACC1～ACC4中的任一设备。示例地，第一子节点设备可以是AGG1，该第一子节点设备的上游设备是ROOT，AGG1的上行端口是AGG1.1(也即是AGG1的端口1)，AGG1.1是AGG1的端口中与ROOT通信的端口。再示例地，第一子节点设备可以是AGG4，该第一子节点设备的上游设备是AGG1和AGG2，AGG4的上行端口包括AGG4.1(也即是AGG4的端口1)和AGG4.2(也即是AGG4的端口2)，AGG4.1是AGG4的端口中与AGG1通信的端口，AGG4.2是AGG4的端口中与AGG2通信的端口。

可选地，端口指示消息可以是根节点设备向第一子节点设备发送的专用于为该第一子节点设备指示上行端口的消息，也可以是根节点设备在发现以第一子节点设备为端点的通信链路后向该第一子节点设备发送的端口角色更新消息(也即是该端口指示消息可以是前述网络拓扑的发现过程中所描述的端口角色更新消息)。由前述网络拓扑的发现过程的描述容易理解，如果端口指示消息是端口角色更新消息，根节点设备可以在每发现以第一子节点设备为端点的一条通信链路后向该第一子节点设备发送端口角色更新消息为该第一子节点设备指示一个上行端口，根节点设备可以分多次向该第一子节点设备发送多个端口角色更新消息来为该第一子节点设备指示多个上行端口，本申请实施例对此不做限定。

可选地，以端口指示消息是端口角色更新消息为例，该端口指示消息可以携带第一子节点设备的设备标识(例如设备序列号(equipment serial number，ESN))、该第一子节点设备上的目标端口的端口标识以及该目标端口的角色信息，该角色信息指示该目标端口为上行端口。示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG1，AGG1可以接收来自ROOT的端口指示消息(该端口指示消息可以是ROOT发现以AGG1为端点的通信链路ROOT.1<->AGG1.1后向AGG1发送的端口角色更新消息)，该端口指示消息携带AGG1的设备标识，AGG1.1的端口标识和AGG1.1的角色信息，AGG1.1的角色信息指示AGG1.1为上行端口。再示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG4，AGG4可以接收来自ROOT的两个端口指示消息(也即是端口角色更新消息)，其中一个端口指示消息(该端口指示消息可以是ROOT发现以AGG4为端点的通信链路AGG1.3<->AGG4.1后向AGG4发送的端口角色更新消息)携带AGG4的设备标识、AGG4.1的端口标识和AGG4.1的角色信息，AGG4.1的角色信息指示AGG4.1为上行端口，另一个端口指示消息(该端口指示消息是ROOT发现以AGG4为端点的通信链路AGG2.2<->AGG4.2后向AGG4发送的端口角色更新消息)携带AGG4的设备标识、AGG4.2的端口标识和AGG4.2的角色信息，AGG4.2的角色信息指示AGG4.2为上行端口。

可选地，第一子节点设备可以是直连设备或非直连设备。根据第一子节点设备是否为直连设备，第一子节点设备接收来自根节点设备的端口指示消息可以包括以下两种情况：

第一种情况：第一子节点设备是直连设备，第一子节点设备直接接收根节点设备发送的端口指示消息。

可选地，根节点设备从与第一子节点设备之间的通信链路的本端端口(也即是根节点设备上与第一子节点设备连接的端口)发送端口指示消息，第一子节点设备从该通信链路的本端端口(也即是第一子节点设备上与根子节点设备连接的端口)接收该端口指示消息，从而第一子节点设备直接接收根节点设备发送的端口指示消息。该端口指示消息携带第一子节点设备的设备标识、该第一子节点设备上的目标端口的端口标识以及该目标端口的角色信息。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG1(直连设备)，ROOT从ROOT与AGG1之间的通信链路ROOT.1<->AGG1.1的本端端口ROOT.1发送端口指示消息，AGG1从该通信链路ROOT.1<->AGG1.1的本端端口AGG1.1接收该端口指示消息，该端口指示消息携带AGG1的设备标识，AGG1.1的端口标识和AGG1.1的角色信息，AGG1.1的角色信息指示AGG1.1为上行端口。

第二种情况：第一子节点设备是非直连设备，第一子节点设备接收该第一子节点设备的上游设备转发的端口指示消息，该端口指示消息来自于根节点设备。

可选地，根节点设备确定到达第一子节点设备的传输路径(该传输路径由至少两段通信链路构成，该至少两段通信链路中的其中一段是直连链路)，从该传输路径的本端端口(也即是该传输路径中的直连链路的本端端口)发送端口指示消息，该端口指示消息携带第一子节点设备的设备标识、该第一子节点设备上的目标端口的端口标识、该目标端口的角色信息以及该传输路径上的各个中间设备(也即是该传输路径上位于根节点设备与第一子节点设备之间的设备)的下行端口的端口标识，该根节点设备的下游设备接收到该端口指示消息后，从该端口指示消息中弹出该下游设备的下行端口的端口标识，并从该下游设备的下行端口向该下游设备的下游设备转发该端口指示消息，依次类推，该传输路径上的每个中间设备接收该中间设备的上游设备发送的端口指示消息，从该端口指示消息中弹出该中间设备的下行端口的端口标识，并从该中间设备的下行端口转发该端口指示消息，直至将该端口指示消息发送至第一子节点设备，从而第一子节点设备直接接收到的是该第一子节点设备的上游设备转发的端口指示消息。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG4，以ROOT向AGG4指示AGG4.1是上行端口为例。ROOT确定到达AGG4的传输路径ROOT.1->AGG1.3->AGG4.1，ROOT从该传输路径的本端端口ROOT.1发送端口指示消息，该端口指示消息携带AGG4的设备标识、AGG4.1的端口标识、AGG4.1的角色信息以及该传输路径上的中间设备AGG1的下行端口AGG1.3的端口标识，AGG1从AGG1.1接收到ROOT发送的该端口指示消息后，从该端口指示消息中弹出AGG1的下行端口AGG1.3的端口标识，并从AGG1的下行端口AGG1.3转发该端口指示消息，AGG4可以从AGG4.1接收到AGG1转发该端口指示消息。

在本申请实施例中，第一子节点设备接收到来自根节点设备的端口指示消息后，可以根据该端口指示消息设置上行端口。示例地，如图5所示，根节点设备是ROOT，第一子节点设备是AGG1，AGG1根据来自ROOT的端口指示消息将AGG1.1设置为上行端口。再示例地，根节点设备是ROOT，第一子节点设备是AGG4，AGG4根据来自ROOT的端口指示消息将AGG4.1和AGG4.2设置为上行端口。

步骤402、当感知到第一子节点设备的第一端口的端口状态发生变化时，仅通过该第一子节点设备的上行端口向根节点设备发送通知消息A，该通知消息A指示该第一端口的端口状态发生变化。

可选地，第一子节点设备可以实时或者周期性感知该第一子节点设备上的各个端口的端口状态，当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息A。其中，该通知消息A指示该第一端口的端口状态发生变化，该通知消息A是单播消息，该通知消息A的目的地址是根节点设备的地址，该第一端口可以是第一子节点设备上的任一端口。在本申请实施例中，由于第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息A，因此有助于降低通知消息A的传输开销。可选地，当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息A，这样一来，一方面可以降低通知消息A的传输开销，另一方面可以降低通知消息A丢失的概率，有助于保证该通知消息A到达根节点设备的稳定性。

在本申请实施例中，当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，可以认为该第一端口对应的通信链路的链路状态发生变化，该第一子节点设备可以先构造(例如生成)通知消息A，然后仅通过该第一子节点设备的上行端口向根节点设备发送该通知消息A。其中，端口状态可以包括UP状态或DOWN状态，当第一端口的端口状态从UP状态变化为DOWN状态时，可以认为该第一端口对应的通信链路故障，当第一端口的端口状态从DOWN状态变化为UP状态时，可以认为该第一端口对应的通信链路被连接上。

可选地，通知消息A可以携带第一子节点设备的设备标识、第一端口的端口标识以及该第一端口的变化后的端口状态，以便于根节点设备能够根据该通知消息A确定该第一端口的变化后的端口状态，从而确定该第一端口对应的通信链路的情况。示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG1，AGG1感知到AGG1.2(也即是AGG1的端口2)的端口状态从UP状态变化为DOWN状态时，AGG1通过AGG1的上行端口AGG1.1向ROOT发送通知消息A，该通知消息A携带AGG1的设备标识、AGG1.2的端口标识以及该AGG1.2的变化后的端口状态(DOWN状态)，ROOT根据该通知消息A确定AGG1.2对应的通信链路AGG1.2<->AGG3.1故障。再示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG4，AGG4感知到AGG4.3(也即是AGG4的端口3)的端口状态从UP状态变化为DOWN状态时，AGG4通过AGG4的所有上行端口AGG4.1和AGG4.2向ROOT发送通知消息A，该通知消息A携带AGG4的设备标识、AGG4.3的端口标识以及该AGG4.3的变化后的端口状态(DOWN状态)，ROOT根据该通知消息A确定AGG4.3对应的通信链路AGG4.3<->AGG7.1故障。可选地，通知消息A还可以携带该第一端口的变化前的端口状态，例如，AGG1向ROOT发送通知消息A还可以携带AGG1.2的变化前的端口状态(UP状态)，AGG4向ROOT发送的通知消息A还可以携带AGG4.3的变化前的端口状态(UP状态)，本申请实施例对此不做限定。

可选地，第一子节点设备的上行端口包括主上行端口和备上行端口，当该第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备可以通过该第一子节点设备的主上行端口向该根节点设备发送第一类型的该通知消息A，以及，该第一子节点设备通过该第一子节点设备的备上行端口向该根节点设备发送第二类型的该通知消息A，该第一类型与该第二类型不同，这样一来，可以便于根节点设备对该第一子节点设备的主上行端口传输的通知消息A和该第一子节点设备的备上行端口传输的通知消息A进行区分。可选地，第一子节点设备构造的通知消息A可以是第一类型的通知消息A，该第一子节点设备通过该第一子节点设备的备上行端口向根节点设备发送第二类型的通知消息A之前，可以将该通知消息A的类型修改为第二类型。可选地，第一子节点设备通过每个上行端口发送的通知消息A还可以携带该通知消息A的类型，这样一来，当第一子节点设备是非直连设备时，可以便于该第一子节点设备的上游设备根据接收到的该通知消息A的类型确定该通知消息A的转发方式(例如，确定该上游设备在转发该通知消息A时是否需要修改该通知消息A的类型等)。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备是AGG4，AGG4.2是AGG4的主上行端口，AGG4.1是AGG4的备上行端口，AGG4感知到AGG4.3的端口状态从UP状态变化为DOWN状态时，AGG4通过AGG4的上行端口AGG4.2向ROOT发送第一类型的通知消息A，该通知消息A携带第一类型，AGG4的上游设备AGG2根据该通知消息A的类型确定可以修改该通知消息A的类型，AGG2通过该AGG2的主上行端口转发第一类型的该通知消息A，并将第一类型的该通知消息A的类型修改为第二类型，通过该AGG2的备上行端口转发第二类型的该通知消息A；AGG4通过AGG4的上行端口AGG4.1向ROOT发送第二类型的通知消息A，该通知消息A携带第二类型，AGG4的上游设备AGG1根据该通知消息A的类型确定无需修改该通知消息A的类型，AGG1通过该AGG1的所有上行端口转发第二类型的该通知消息A，本申请实施例对此不做限定。

在本申请实施例中，根节点设备接收到通知消息A后，可以根据通知消息A更新通信网络的网络拓扑。可选地，根节点设备根据通知消息A确定需要更新端口角色的子节点设备，向需要更新端口角色的子节点设备发送端口指示信息(或者端口角色更新消息)，重新为该需要更新端口角色的子节点设备指示上行端口，以更新该子节点设备的上行端口，从而更新网络拓扑。可选地，根节点设备可以根据通知消息A确定第一子节点设备的第一端口的端口状态发生变化，根据该第一端口的变化后的端口状态，更新该根节点设备记录的网络拓扑信息(包括通信网络中的各个通信链路的链路状态信息)，根据更新后的网络拓扑信息，通过例如最短路径(shortest path firsh，SPF)算法计算根节点设备到达各个子节点设备的最短路径，根据计算得到的根节点设备到达各个子节点设备的最短路径计算各个子节点设备的上行端口，根据计算得到的每个子节点设备的上行端口以及根节点设备记录的该子节点设备的上行端口确定该子节点设备是否需要更新端口角色，从而确定需要更新端口角色的子节点设备。

在本申请实施例中，第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息A，能够降低通知消息A的传输开销且能够保证通知消息A到达根节点设备的稳定性。如图5所示，AGG4通过AGG4的所有上行端口AGG4.1和AGG4.2向ROOT发送通知消息A，有助于降低通知消息A的传输开销。容易理解的是，如果AGG4仅通过AGG4.2向ROOT发送通知消息A，由于传输路径1(AGG4.2->AGG2.1->ROOT.2)上的通信链路AGG2.1<->ROOT.2断开，因此AGG4通过AGG4.2发送的通知消息A无法到达ROOT，导致ROOT无法接收到该通知消息A，该通知消息A到达ROOT的稳定性较差，从而ROOT无法及时更新网络拓扑，而本申请实施例中，由于AGG4通过AGG4的所有上行端口AGG4.1和AGG4.2向ROOT发送通知消息A，因此即使传输路径1上的通信链路AGG2.1<->ROOT.2断开，该通知消息A也能够通过传输路径2(AGG4.1->AGG1.1->ROOT.1)到达ROOT，该通知消息A到达ROOT的稳定性较高，有助于ROOT及时更新网络拓扑。

步骤403、当接收到第二子节点设备发送的通知消息B时，仅通过第一子节点设备的上行端口向根节点设备发送该通知消息B。

其中，第二子节点设备可以是第一子节点设备的下游设备，通知消息B可以是第二子节点设备构造并发送的，或者是其他子节点设备构造并转发至第二子节点设备的，本申请实施例对此不做限定。可选地，通知消息B是第二子节点设备感知到该第二子节点设备的某端口(例如第二端口)的端口状态发生变化时构造并发送的。

可选地，通知消息B可以是单播消息，该通知消息B的目的地址可以是根节点设备的地址。第二子节点设备仅通过该第二子节点设备的上行端口向根节点设备发送该通知消息B，该通知消息B被第一子节点设备接收到，例如，第二子节点设备仅通过该第二子节点设备的所有上行端口向根节点设备发送该通知消息B，该通知消息B被第一子节点设备接收到。示例地，如图5所示，第一子节点设备是AGG1，第二子节点设备可以是AGG4，AGG4的上行端口包括AGG4.1和AGG4.2，AGG1接收到的通知消息B可以是AGG4通过AGG4.1发送的。再示例地，如图5所示，第一子节点设备是AGG4，第二子节点设备可以是AGG6，AGG6的上行端口是AGG6.1，AGG4接收到的通知消息B可以是AGG6通过AGG6.1发送的。在本申请实施例中，第二子节点设备的上行端口是根节点设备为第二子节点设备指示的，根节点设备为第二子节点设备指示上行端口的过程可以参考步骤401中根节点设备为第一子节点设备指示上行端口的过程，本申请实施例在此不再赘述。

在本申请实施例中，当第一子节点设备接收到第二子节点设备发送的通知消息B时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送该通知消息B，这样一来，有助于降低通知消息B的传输开销。可选地，当第一子节点设备接收到第二子节点设备发送的通知消息B时，该第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送该通知消息B，这样一来，一方面可以降低通知消息B的传输开销，另一方面可以降低通知消息B丢失的概率，有助于保证该通知消息B到达根节点设备的稳定性。

可选地，第一子节点设备接收到的第二子节点设备发送的通知消息B的类型为第一类型或第二类型，该第一类型与该第二类型不同，第一类型的通知消息B可以是第二子节点设备通过该第二子节点设备的主上行端口发送的，第二类型的通知消息B可以是第二子节点设备通过该第二子节点设备的备上行端口发送的。在本申请实施例中，第一子节点设备的上行端口包括主上行端口和备上行端口，当第一子节点设备接收到第二子节点设备发送的第一类型的通知消息B时，第一子节点设备通过该第一子节点设备的主上行端口向根节点设备发送第一类型的通知消息B，以及，第一子节点设备将第一类型的该通知消息B的类型修改为第二类型，并通过该第一子节点设备的备上行端口向根节点设备发送第二类型的通知消息B；当第一子节点设备接收到第二子节点设备发送的第二类型的通知消息B时，第一子节点设备通过该第一子节点设备的所有上行端口向根节点设备发送第二类型的通知消息B，而无需修改通知消息B的类型，这样一来，可以便于根节点设备对第二子节点设备的主上行端口传输的通知消息B和第二子节点设备的备上行端口传输的通知消息B进行区分。示例地，如图5所示，第一子节点设备是AGG4，第二子节点设备可以是AGG6，AGG4的上行端口包括AGG4.1和AGG4.2，AGG4.2是AGG4的主上行端口，AGG4.1是AGG4的备上行端口，AGG6.1是AGG6的主上行端口，当AGG4接收到AGG6通过AGG6.1发送的第一类型的通知消息B时，AGG4通过AGG4.2向ROOT发送第一类型的通知消息B，将该通知消息B的类型修改为第二类型后，通过AGG4.1向ROOT发送第二类型的通知消息B。再示例地，如图5所示，第一子节点设备是AGG1，第二子节点设备可以是AGG4，AGG1.1是AGG1的主上行端口，AGG1不具有备上行端口，AGG4.1是AGG4的备上行端口，当AGG1接收到AGG4通过AGG4.1发送的第二类型的通知消息B时，AGG1通过AGG1.1向ROOT发送第二类型的通知消息B。

在本申请实施例中，根节点设备接收到通知消息B后，可以根据通知消息B更新通信网络的网络拓扑。可选地，根节点设备根据通知消息B确定需要更新端口角色的子节点设备，向需要更新端口角色的子节点设备发送端口指示信息(或者端口角色更新消息)，重新为该需要更新端口角色的子节点设备指示上行端口，以更新该子节点设备的上行端口，从而更新网络拓扑。可选地，根节点设备可以根据通知消息B确定第二子节点设备的第二端口的端口状态发生变化，根据该第二端口的变化后的端口状态，更新该根节点设备记录的网络拓扑信息(包括通信网络中的各个通信链路的链路状态信息)，根据更新后的网络拓扑信息，通过例如SPF算法计算根节点设备到达各个子节点设备的最短路径，根据计算得到的根节点设备到达各个子节点设备的最短路径计算各个子节点设备的上行端口，根据计算得到的每个子节点设备的上行端口以及根节点设备记录的该子节点设备的上行端口确定该子节点设备是否需要更新端口角色，从而确定需要更新端口角色的子节点设备。

在本申请实施例中，第一子节点设备仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息B，能够降低通知消息B的传输开销且能够保证通知消息B到达根节点设备的稳定性。示例地，如图5所示，第一子节点设备是AGG4，第二子节点设备可以是AGG6，AGG4的上行端口包括AGG4.1和AGG4.2，AGG4通过AGG4的所有上行端口AGG4.1和AGG4.2向ROOT发送通知消息B，有助于降低通知消息B的传输开销。容易理解的是，如果AGG4仅通过AGG4.2向ROOT发送通知消息B，由于传输路径3(AGG6.1->AGG4.2->AGG2.1->ROOT.2)上的通信链路AGG2.1<->ROOT.2断开，因此AGG4通过AGG4.2发送的通知消息B无法到达ROOT，该通知消息B到达ROOT的稳定性较差，从而ROOT无法及时更新网络拓扑，而本申请实施例中，由于AGG4通过AGG4的所有上行端口AGG4.1和AGG4.2向ROOT发送通知消息B，因此即使通信链路AGG2.1<->ROOT.2断开，该通知消息B也能够通过传输路径4(AGG6.1->AGG4.1->AGG1.1->ROOT.1)到达ROOT，该通知消息B到达ROOT的稳定性较高，有助于ROOT及时更新网络拓扑。

综上所述，本申请实施例提供的通知消息传输方法，由于当子节点设备的端口状态发生变化时，该子节点设备仅通过该子节点设备的上行端口向根节点设备发送通知消息，因此相比于子节点设备通过广播的方式向根节点设备发送通知消息的方案，有助于降低通知消息的传输开销。

示例地，请参考图6，其示出了本申请实施例提供的另一种通知消息传输方法的方法流程图。参见图6，该方法可以包括如下几个步骤：

步骤601、根节点设备向第一子节点设备发送端口指示消息，该端口指示消息用于为第一子节点设备指示上行端口。

其中，第一子节点设备可以是通信网络中的任一子节点设备，该第一子节点设备的上行端口是该第一子节点设备的端口中与该第一子节点设备的上游设备通信的端口。如图5所示，第一子节点设备可以是AGG1～AGG7、ACC1～ACC4中的任一设备。示例地，第一子节点设备可以是AGG1，该第一子节点设备的上游设备是ROOT，AGG1的上行端口是AGG1.1，AGG1.1是AGG1的端口中与ROOT通信的端口。再示例地，第一子节点设备可以是AGG4，该第一子节点设备的上游设备是AGG1和AGG2，AGG4的上行端口包括AGG4.1和AGG4.2，AGG4.1是AGG4的端口中与AGG1通信的端口，AGG4.2是AGG4的端口中与AGG2通信的端口。

可选地，根节点设备可以构造端口指示消息，并向第一子节点设备发送该端口指示消息，该端口指示消息可以携带第一子节点设备的设备标识、该第一子节点设备上的目标端口的端口标识以及该目标端口的角色信息，该角色信息指示该目标端口为上行端口。其中，该端口指示消息可以是根节点设备向第一子节点设备发送的专用于为该第一子节点设备指示上行端口的消息，也可以是根节点设备在发现以第一子节点设备为端点的通信链路后向该第一子节点设备发送的端口角色更新消息。根节点设备可以在每发现以第一子节点设备为端点的一条通信链路后向该第一子节点设备发送端口角色更新消息为该第一子节点设备指示一个上行端口，根节点设备可以分多次向该第一子节点设备发送多个端口角色更新消息来为该第一子节点设备指示多个上行端口。

可选地，第一子节点设备可以是直连设备或非直连设备。根据第一子节点设备是否为直连设备，根节点设备向第一子节点设备发送端口指示消息可以包括以下两种情况：

第一种情况：第一子节点设备是直连设备，根节点设备直接向第一子节点设备发送端口指示消息。

可选地，根节点设备从与第一子节点设备之间的通信链路的本端端口发送端口指示消息，第一子节点设备从该通信链路的本端端口接收该端口指示消息。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG1(直连设备)，ROOT从ROOT与AGG1之间的通信链路ROOT.1<->AGG1.1的本端端口ROOT.1发送端口指示消息，AGG1从该通信链路ROOT.1<->AGG1.1的本端端口AGG1.1接收该端口指示消息，该端口指示消息携带AGG1的设备标识，AGG1.1的端口标识和AGG1.1的角色信息，AGG1.1的角色信息指示AGG1.1为上行端口。

第二种情况：第一子节点设备是非直连设备，根节点设备通过中间设备向第一子节点设备发送端口指示消息。

可选地，根节点设备确定到达第一子节点设备的传输路径，从该传输路径的本端端口发送端口指示消息，该端口指示消息携带第一子节点设备的设备标识、该第一子节点设备上的目标端口的端口标识、该目标端口的角色信息以及该传输路径上的各个中间设备的下行端口的端口标识，该根节点设备的下游设备接收到该端口指示消息后，从该端口指示消息中弹出该下游设备的下行端口的端口标识，并从该下游设备的下行端口向该下游设备的下游设备转发该端口指示消息，依次类推，该传输路径上的每个中间设备接收该中间设备的上游设备发送的端口指示消息，从该端口指示消息中弹出该中间设备的下行端口的端口标识，并从该中间设备的下行端口转发该端口指示消息，直至将该端口指示消息发送至第一子节点设备。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备可以是AGG4，以ROOT向AGG4指示AGG4.1是上行端口为例。ROOT确定到达AGG4的传输路径ROOT.1->AGG1.3->AGG4.1，ROOT从该传输路径的本端端口ROOT.1发送端口指示消息，该端口指示消息携带AGG4的设备标识、AGG4.1的端口标识、AGG4.1的角色信息以及该传输路径上的中间设备AGG1的下行端口AGG1.3的端口标识，AGG1从AGG1.1接收到ROOT发送的该端口指示消息后，从该端口指示消息中弹出AGG1的下行端口AGG1.3的端口标识，并从AGG1的下行端口AGG1.3转发该端口指示消息，AGG4可以从AGG4.1接收到AGG1转发该端口指示消息。

步骤602、当第一子节点设备接收到来自根节点设备的端口指示消息时，该第一子节点设备根据该端口指示消息设置上行端口。

第一子节点设备接收到来自根节点设备的端口指示消息后，可以根据该端口指示消息设置上行端口。可选地，该端口指示消息携带第一子节点设备的设备标识、该第一子节点设备上的目标端口的端口标识和该目标端口的角色信息，第一子节点设备根据该目标端口的端口标识确定该目标端口，根据该目标端口的角色信息将该目标端口设置为上行端口。

如图5所示，示例地，根节点设备是ROOT，第一子节点设备是AGG1，AGG1根据来自ROOT的端口指示消息中携带的AGG1.1的端口标识和AGG1.1的角色信息，将AGG1.1设置为上行端口。再示例地，根节点设备是ROOT，第一子节点设备可以是AGG4，AGG4根据来自ROOT的端口指示消息中携带的AGG4.1的端口标识和AGG4.1的角色信息将AGG4.1设置为上行端口，以及，根据该端口指示消息中携带的AGG4.2的端口标识和AGG4.2的角色信息将AGG4.2设置为上行端口。

步骤603、当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送通知消息A。

该步骤603的实现过程可以参考图4所示实施例中的步骤402，本申请实施例在此不再赘述。需要说明的是，如果第一子节点设备的所有上行端口均处于DOWN状态，当第一子节点设备感知到该第一子节点设备的第一端口的端口状态发生变化时，第一子节点设备可以不构造通知消息A。

步骤604、当根节点设备接收到通知消息A时，该根节点设备根据该通知消息A更新通信网络的网络拓扑。

根节点设备接收到通知消息A后，可以根据通知消息A更新通信网络的网络拓扑。可选地，根节点设备根据通知消息A确定需要更新端口角色的子节点设备，向需要更新端口角色的子节点设备发送端口指示信息(或者端口角色更新消息)，重新为该需要更新端口角色的子节点设备指示上行端口，以更新该子节点设备的上行端口，从而更新网络拓扑。

可选地，根节点设备可以根据通知消息A确定第一子节点设备的第一端口的端口状态发生变化，根据该第一端口的变化后的端口状态，更新该根节点设备记录的网络拓扑信息(包括通信网络中的各个通信链路的链路状态信息)，根据更新后的网络拓扑信息，通过例如SPF算法计算根节点设备到达各个子节点设备的最短路径，根据计算得到的根节点设备到达各个子节点设备的最短路径计算各个子节点设备的上行端口，根据计算得到的每个子节点设备的上行端口以及根节点设备记录的该子节点设备的上行端口确定该子节点设备是否需要更新端口角色，从而确定需要更新端口角色的子节点设备。

示例地，如图5所示，根节点设备是ROOT，第一子节点设备是AGG1，ROOT接收到AGG1发送的通知消息A后，根据该通知消息A携带的AGG1的设备标识、AGG1.2的端口标识以及该AGG1.2的变化后的端口状态(DOWN状态)，确定AGG1的端口AGG1.2的端口状态变化为DOWN状态，ROOT根据AGG1.2的变化后的端口状态(DOWN状态)删除ROOT记录的网络拓扑信息中的通信链路AGG1.2<->AGG3.1的信息，以更新该ROOT记录的网络拓扑信息，根据更新后的网络拓扑信息通过例如SPF算法计算ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径，根据计算得到的ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径计算AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，根据计算得到的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口以及根节点设备记录的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，确定需要更新端口角色的子节点设备为AGG3，则ROOT向AGG3发送端口指示信息(或者端口角色更新消息)，重新为该AGG3指示上行端口，以更新该AGG3的上行端口，从而更新网络拓扑。

再示例地，如图5所示，根节点设备是ROOT，第一子节点设备是AGG4，ROOT接收到AGG4发送的通知消息A后，根据该通知消息A携带的AGG4的设备标识、AGG4.3的端口标识以及该AGG4.3的变化后的端口状态(DOWN状态)，确定AGG4的端口AGG4.3的端口状态变化为DOWN状态，ROOT根据AGG4.3的变化后的端口状态(DOWN状态)删除ROOT记录的网络拓扑信息中的通信链路AGG4.3<->AGG7.1的信息，以更新该ROOT记录的网络拓扑信息，根据更新后的网络拓扑信息通过例如SPF算法计算ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径，根据计算得到的ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径计算AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，根据计算得到的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口以及根节点设备记录的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，确定需要更新端口角色的子节点设备为AGG7，则ROOT向AGG7发送端口指示信息(或者端口角色更新消息)，重新为该AGG7指示上行端口，以更新该AGG7的上行端口，从而更新网络拓扑。

步骤605、当第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，该第二子节点设备仅通过该第二子节点设备的上行端口向根节点设备发送通知消息B。

可选地，第二子节点设备可以实时或者周期性感知该第二子节点设备上的各个端口的端口状态，当第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，该第二子节点设备仅通过该第二子节点设备的上行端口向根节点设备发送通知消息B。其中，该通知消息B指示该第二端口的端口状态发生变化，该通知消息B是单播消息，该通知消息B的目的地址是根节点设备的地址，该第二端口可以是第二子节点设备上的任一端口。在本申请实施例中，由于第二子节点设备仅通过该第二子节点设备的上行端口向根节点设备发送通知消息B，因此有助于降低通知消息B的传输开销。可选地，当第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，该第二子节点设备仅通过该第二子节点设备的所有上行端口向根节点设备发送通知消息B，这样一来，一方面可以降低通知消息B的传输开销，另一方面可以降低通知消息B丢失的概率，有助于保证该通知消息B到达根节点设备的稳定性。

在本申请实施例中，当第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，可以认为该第二端口对应的通信链路的链路状态发生变化，该第二子节点设备可以先构造(例如生成)通知消息B，然后仅通过该第二子节点设备的上行端口向根节点设备发送该通知消息B。其中，端口状态可以包括UP状态或DOWN状态，当第二端口的端口状态从UP状态变化为DOWN状态时，可以认为该第二端口对应的通信链路故障，当第二端口的端口状态从DOWN状态变化为UP状态时，可以认为该第二端口对应的通信链路被连接上。

可选地，通知消息B可以携带第二子节点设备的设备标识、第二端口的端口标识以及该第二端口的变化后的端口状态，以便于根节点设备能够根据该通知消息B确定该第二端口的变化后的端口状态，从而确定该第二端口对应的通信链路的情况。示例地，如图5所示，根节点设备是ROOT，第二子节点设备可以是AGG3，AGG3感知到AGG3.1(也即是AGG3的端口1)的端口状态从UP状态变化为DOWN状态时，AGG3通过AGG3的上行端口AGG3.2(也即是AGG3的端口2)向ROOT发送通知消息B，该通知消息B携带AGG3的设备标识、AGG3.1的端口标识以及该AGG3.1的变化后的端口状态(DOWN状态)。再示例地，如图5所示，根节点设备是ROOT，第二子节点设备可以是AGG6，AGG6感知到AGG6.2(也即是AGG6的端口2)的端口状态从UP状态变化为DOWN状态时，AGG6通过AGG6的上行端口AGG6.1(也即是AGG6的端口1)向ROOT发送通知消息B，该通知消息B携带AGG6的设备标识、AGG6.2的端口标识以及该AGG6.2的变化后的端口状态(DOWN状态)。可选地，通知消息B还可以携带该第二端口的变化前的端口状态，例如，AGG1向ROOT发送的通知消息B还可以携带AGG3.1的变化前的端口状态(UP状态)，AGG6向ROOT发送的通知消息B还可以携带AGG6.2的变化前的端口状态(UP状态)，本申请实施例对此不做限定。

可选地，第二子节点设备的上行端口包括主上行端口和备上行端口，当该第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，该第二子节点设备可以通过该第二子节点设备的主上行端口向该根节点设备发送第一类型的该通知消息B，以及，该第二子节点设备通过该第二子节点设备的备上行端口向该根节点设备发送第二类型的该通知消息B，该第一类型与该第二类型不同，这样一来，可以便于根节点设备对该第二子节点设备的主上行端口传输的通知消息B和该第二子节点设备的备上行端口传输的通知消息B进行区分。可选地，第二子节点设备构造的通知消息B可以是第一类型的通知消息B，该第二子节点设备通过该第二子节点设备的备上行端口向根节点设备发送第二类型的通知消息B之前，可以将该通知消息B的类型修改为第二类型。可选地，第二子节点设备通过每个上行端口发送的通知消息B还可以携带该通知消息B的类型，这样一来，当第二子节点设备是非直连设备时，可以便于该第二子节点设备的上游设备根据接收到的该通知消息B的类型确定该通知消息B的转发方式(例如，确定该上游设备在转发该通知消息B时确定是否需要修改该通知消息B的类型等)。

示例地，如图5所示，根节点设备是ROOT，第二子节点设备是AGG3，AGG3.2是AGG3的主上行端口，AGG3.1是AGG3的备上行端口，AGG3感知到AGG3.1的端口状态从UP状态变化为DOWN状态时，AGG3通过AGG3的上行端口AGG3.2向ROOT发送第一类型的通知消息B，该通知消息B携带第一类型，AGG3的上游设备AGG2根据该通知消息B的类型确定可以修改该通知消息B的类型，AGG2通过该AGG2的主上行端口转发第一类型的该通知消息B，并将该通知消息B的类型修改为第二类型，通过该AGG2的备上行端口转发第二类型的该通知消息B；由于AGG3的备上行端口AGG3.1处于DOWN状态，因此AGG3不通过该AGG3的备上行端口AGG3.1发送第二类型的通知消息。

需要说明的是，第二子节点设备的上行端口是根节点设备向第二子节点设备指示的，第二子节点设备的上行端口用于该第二子节点设备与该第二子节点设备的上游设备通信。根节点设备向第二子节点设备指示上行端口的过程可以参考根节点设备向第一子节点设备指示上行端口的过程，本申请实施例在此不再赘述。此外，如果第二子节点设备的所有上行端口均处于DOWN状态，当第二子节点设备感知到该第二子节点设备的第二端口的端口状态发生变化时，第二子节点设备可以不构造通知消息B。

步骤606、当第一子节点设备接收到第二子节点设备发送的通知消息B时，该第一子节点设备仅通过该第一子节点设备的上行端口向根节点设备发送该通知消息B。

该步骤606的实现过程可以参考图4所示实施例中的步骤403，本申请实施例在此不再赘述。需要说明的是，如果第一子节点设备的所有上行端口均处于DOWN状态，当第一子节点设备接收到第二子节点设备发送的通知消息B时，该第一子节点设备不转发该通知消息B。

步骤607、当根节点设备接收到通知消息B时，该根节点设备根据该通知消息B更新通信网络的网络拓扑。

根节点设备接收到通知消息B后，可以根据通知消息B更新通信网络的网络拓扑。可选地，根节点设备根据通知消息B确定需要更新端口角色的子节点设备，向需要更新端口角色的子节点设备发送端口指示信息(或者端口角色更新消息)，重新为该需要更新端口角色的子节点设备指示上行端口，以更新该子节点设备的上行端口，从而更新网络拓扑。

可选地，根节点设备可以根据通知消息B确定第二子节点设备的第二端口的端口状态发生变化，根据该第二端口的变化后的端口状态，更新该根节点设备记录的网络拓扑信息(包括通信网络中的各个通信链路的链路状态信息)，根据更新后的网络拓扑信息，通过例如SPF算法计算根节点设备到达各个子节点设备的最短路径，根据计算得到的根节点设备到达各个子节点设备的最短路径计算各个子节点设备的上行端口，根据计算得到的每个子节点设备的上行端口以及根节点设备记录的该子节点设备的上行端口确定该子节点设备是否需要更新端口角色，从而确定需要更新端口角色的子节点设备。

示例地，如图5所示，根节点设备是ROOT，第二子节点设备是AGG3，ROOT接收到AGG3发送的通知消息B后，根据该通知消息B携带的AGG3的设备标识、AGG3.1的端口标识以及该AGG3.1的变化后的端口状态(DOWN状态)，确定AGG3的端口AGG3.1的端口状态变化为DOWN状态，ROOT根据AGG3.1的变化后的端口状态(DOWN状态)删除ROOT记录的网络拓扑信息中的通信链路AGG1.2<->AGG3.1的信息，以更新该ROOT记录的网络拓扑信息，根据更新后的网络拓扑信息通过例如SPF算法计算ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径，根据计算得到的ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径计算AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，根据计算得到的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口以及ROOT记录的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，确定需要更新端口角色的子节点设备为AGG3，则ROOT向AGG3发送端口指示信息(或者端口角色更新消息)，重新为该AGG3指示上行端口，以更新该AGG3的上行端口，从而更新网络拓扑。

再示例地，如图5所示，根节点设备是ROOT，第二子节点设备是AGG6，ROOT接收到AGG6发送的通知消息B后，根据该通知消息B携带的AGG6的设备标识、AGG6.2的端口标识以及该AGG6.2的变化后的端口状态(DOWN状态)，确定AGG6的端口AGG6.2的端口状态变化为DOWN状态，ROOT根据AGG6.2的变化后的端口状态(DOWN状态)删除ROOT记录的网络拓扑信息中的通信链路AGG6.2<->ACC3.1的信息，以更新该ROOT记录的网络拓扑信息，根据更新后的网络拓扑信息通过例如SPF算法计算ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径，根据计算得到的ROOT到达AGG1～AGG7、ACC1～ACC4中的各个子节点设备的最短路径计算AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，根据计算得到的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口以及ROOT记录的AGG1～AGG7、ACC1～ACC4中的各个子节点设备的上行端口，确定需要更新端口角色的子节点设备为ACC3，则ROOT向ACC3发送端口指示信息(或者端口角色更新消息)，重新为该ACC3指示上行端口，以更新该ACC3的上行端口，从而更新网络拓扑。

需要说明的是，本申请实施例提供的通知消息传输方法能够适用于任何导致子节点设备的端口状态发生变化的场景，例如，适用于通信链路故障、子节点设备故障等故障导致子节点设备的端口状态发生变化的场景，再例如，适用于新设备接入通信网络、通信网络中产生新的通信链路等导致子节点设备的端口状态发生变化的场景，本申请实施例对此不做限定。

综上所述，本申请实施例提供的通知消息传输方法，由于当子节点设备的端口状态发生变化时，该子节点设备仅通过该子节点设备的上行端口向根节点设备发送通知消息，因此有助于降低通知消息的传输开销。该通知消息传输方法能够保证端口状态变化的快速感知，保证通知消息及时传输至根节点设备，从而保证根节点设备对网络拓扑的正确认知，便于根节点设备及时更新网络拓扑，并且该通知消息传输方法能够保证通信网络的快速收敛，减少因故障带来的不必要的业务中断。

下述为本申请的装置实施例，可以用于执行本申请的方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

请参考图7，其示出了本申请实施例提供的一种通知消息传输装置700的逻辑结构示意图，该通知消息传输装置700可以为网络设备中的功能组件，该网络设备可以是前述实施例中的第一子节点设备。参见图7，该通知消息传输装置700可以包括：接收模块710和发送模块720。该接收模块710可以用于执行图4和图6所示实施例中的接收步骤，该发送模块720可以用于执行图4和图5所示实施例中的发送步骤。

该接收模块710，用于接收来自根节点设备的端口指示消息，该端口指示消息用于为第一子节点设备指示上行端口，该上行端口为该第一子节点设备的端口中与该第一子节点设备的上游设备通信的端口；

该发送模块720，用于当感知到该第一子节点设备的第一端口的端口状态发生变化时，仅通过该第一子节点设备的该上行端口向该根节点设备发送通知消息A，该通知消息A指示该第一端口的端口状态发生变化，该第一端口是该第一子节点设备上的任一端口

可选地，该发送模块720，用于仅通过该第一子节点设备的所有上行端口向根节点设备发送通知消息A。

可选地，该上行端口包括主上行端口和备上行端口，该发送模块720，用于通过该主上行端口向根节点设备发送第一类型的该通知消息A，以及，通过该备上行端口向该根节点设备发送第二类型的通知消息A，该第一类型与该第二类型不同。

可选地，该通知消息A是单播消息，该通知消息A的目的地址是根节点设备的地址。

可选地，该发送模块720，还用于当接收到第二子节点设备发送的通知消息B时，仅通过第一子节点设备的上行端口向根节点设备发送该通知消息B。

可选地，该发送模块720，用于当接收到第二子节点设备发送的通知消息B时，仅通过第一子节点设备的所有上行端口向根节点设备发送该通知消息B。

可选地，该上行端口包括主上行端口和备上行端口，该第一子节点设备接收到的通知消息B的类型为第一类型或第二类型，该第一类型与该第二类型不同，该发送模块720，用于当接收到第二子节点设备发送的第一类型的通知消息B时，通过该主上行端口向根节点设备发送第一类型的该通知消息B；该通知消息传输装置700还包括：处理模块730，用于将第一类型的该通知消息B的类型修改为第二类型；该发送模块720，用于通过该备上行端口向该根节点设备发送第二类型的该通知消息B；

该发送模块720，用于当接收到第二子节点设备发送的第二类型的通知消息B时，通过该第一子节点设备的所有上行端口向根节点设备发送该第二类型的通知消息B。

综上所述，本申请实施例提供的通知消息传输装置，由于当子节点设备的端口状态发生变化时，该子节点设备仅通过该子节点设备的上行端口向根节点设备发送通知消息，因此有助于降低通知消息的传输开销。

请参考图8，其示出了本申请实施例提供的一种通知消息传输装置800的硬件结构示意图，该通知消息传输装置800可以为网络设备，该网络设备可以是前述实施例中的第一子节点设备。参见图8，该通知消息传输装置800包括处理器802、存储器804、通信接口806和总线808，处理器802、存储器804和通信接口806通过总线808彼此通信连接。本领域技术人员应当明白，图8所示的处理器802、存储器804和通信接口806之间的连接方式仅仅是示例性的，在实现过程中，处理器802、存储器804和通信接口806也可以采用除了总线808之外的其他连接方式彼此通信连接。

其中，存储器804用于存储指令8042和数据8044。存储器804可以是各种类型的存储介质，例如存储器804可以是随机存取存储器(random access memory，RAM)、只读存储器(read-only memory，ROM)、非易失性RAM(non-volatile RAM，NVRAM)、可编程ROM(programmable ROM，PROM)、可擦除PROM(erasable PROM，EPROM)、电可擦除PROM(electrically erasable PROM，EEPROM)、闪存、光存储器和寄存器等。并且，该存储器804可以包括硬盘和/或内存。

其中，处理器802可以是通用处理器，通用处理器可以是通过读取并执行存储器(例如存储器804)中存储的指令(例如指令8042)来执行特定步骤和/或操作的处理器，通用处理器在执行上述步骤和/或操作的过程中可能用到存储在存储器(例如存储器804)中的数据(例如数据8044)。通用处理器可以是，例如但不限于，中央处理器(centralprocessing unit，CPU)。此外，处理器802也可以是专用处理器，专用处理器可以是专门设计的用于执行特定步骤和/或操作的处理器，该专用处理器可以是，例如但不限于，数字信号处理器(digital signal processor，DSP)、应用专用集成电路(application-specificintegrated circuit，ASIC)和现场可编程门阵列(field-programmable gate array，FPGA)等。此外，处理器802还可以是多个处理器的组合，例如多核处理器。处理器802可以包括一个或多个电路，以执行上述实施例提供的通知消息传输方法的全部或部分步骤。

其中，通信接口806可以包括输入/输出(input/output，I/O)接口、物理接口和逻辑接口等用于实现通知消息传输装置800内部的器件互连的接口，以及用于实现通知消息传输装置800与其他设备(例如网络设备或工作站)互连的接口。物理接口可以是千兆的以太接口(gigabit ethernet，GE)，其可以用于实现通知消息传输装置800与其他设备(例如网络设备或工作站)互连，逻辑接口是通知消息传输装置800内部的接口，其可以用于实现通知消息传输装置800内部的器件互连。容易理解，通信接口806可以用于通知消息传输装置800与其他网络设备和/或工作站通信，例如，通信接口806用于通知消息传输装置800与其他网络设备之间消息的发送和接收。

其中，总线808可以是任何类型的，用于实现处理器802、存储器804和通信接口806互连的通信总线，例如系统总线。

上述器件可以分别设置在彼此独立的芯片上，也可以至少部分的或者全部的设置在同一块芯片上。将各个器件独立设置在不同的芯片上，还是整合设置在一个或者多个芯片上，往往取决于产品设计的需要。本申请实施例对上述器件的具体实现形式不做限定。

图8所示的通知消息传输装置800仅仅是示例性的，在实现过程中，通知消息传输装置800还可以包括其他组件，本文不再一一列举。该图8所示的通知消息传输装置800可以通过执行上述实施例提供的通知消息传输方法的全部或部分步骤来传输通知消息。

本申请实施例提供一种通知消息传输系统，包括根节点设备和至少一个子节点设备，该至少一个子节点设备中的至少一个包括如图7或图8所示的通知消息传输装置。

示例地，请参考图9，其示出了本申请实施例提供的一种通知消息传输系统900的示意图。该通知消息传输系统900包括根节点设备910、第一子节点设备920和第二子节点设备930，第一子节点设备920可以是第二子节点设备930的上游设备。

根节点设备910用于向第一子节点设备920发送端口指示消息，该端口指示消息用于为第一子节点设备920指示上行端口，该上行端口为第一子节点设备920的端口中与该第一子节点设备920的上游设备通信的端口；

第一子节点设备920用于当接收到来自根节点设备910的端口指示消息时，根据该端口指示消息设置上行端口；当感知到第一子节点设备920的第一端口的端口状态发生变化时，仅通过第一子节点设备920的上行端口向根节点设备910发送通知消息A，该通知消息A指示该第一端口的端口状态发生变化，该第一端口是第一子节点设备920上的任一端口。

可选地，第一子节点设备920用于当感知到第一子节点设备920的第一端口的端口状态发生变化时，仅通过该第一子节点设备920的所有上行端口向根节点设备910发送该通知消息A。

可选地，根节点设备910用于当接收到来自第一子节点设备920的通知消息A时，根据该通知消息A更新通信网络的网络拓扑。

可选地，第一子节点设备920的上行端口包括主上行端口和备上行端口，第一子节点设备920用于通过该主上行端口向根节点设备910发送第一类型的通知消息A，以及，通过该备上行端口向根节点设备910发送第二类型的通知消息A，该第一类型与该第二类型不同。

可选地，该通知消息A是单播消息，该通知消息A的目的地址是根节点设备910的地址。

可选地，第二子节点设备930用于当感知到第二子节点设备930的第二端口的端口状态发生变化时，仅通过该第二子节点设备930的上行端口向根节点设备910发送通知消息B，该通知消息B指示该第二端口的端口状态发生变化，该第二端口是第二子节点设备930上的任一端口。

可选地，第一子节点设备920用于当接收到第二子节点设备930发送的通知消息B时，仅通过该第一子节点设备920的上行端口向根节点设备910发送该通知消息B。

可选地，第一子节点设备920用于当接收到第二子节点设备930发送的通知消息B时，仅通过第一子节点设备920的所有上行端口向根节点设备910发送该通知消息B。

可选地，第一子节点设备920的上行端口包括主上行端口和备上行端口，第一子节点设备920接收到的通知消息B的类型为第一类型或第二类型，第一类型与第二类型不同，第一子节点设备920用于当接收到第二子节点设备930发送的第一类型的通知消息B时，通过该主上行端口向根节点设备910发送第一类型的通知消息B，以及，将该第一类型的该通知消息B的类型修改为第二类型，并通过该备上行端口向根节点设备910发送第二类型的通知消息B；当接收到第二子节点设备930发送的第二类型的通知消息B时，通过该第一子节点设备920的所有上行端口向根节点设备910发送第二类型的通知消息B。

可选地，该根节点设备910用于当接收到来自第二子节点设备930的通知消息B时，根据该通知消息B更新通信网络的网络拓扑。

综上所述，本申请实施例提供的通知消息传输系统，由于当子节点设备的端口状态发生变化时，该子节点设备仅通过该子节点设备的上行端口向根节点设备发送通知消息，因此有助于降低通知消息的传输开销。该通知消息传输方案可以保证通知消息及时传输至根节点设备，从而便于根节点设备及时更新网络拓扑。

本申请实施例提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，当该计算机程序在计算机上运行时，使得该计算机执行如图4或图6所示实施例提供的通知消息传输方法的全部或部分步骤。

本申请实施例提供了一种包含指令的计算机程序产品，当该计算机程序产品在计算机上运行时，使得计算机执行如图4或图6所示实施例提供的通知消息传输方法的全部或部分步骤。

本申请实施例提供了一种芯片，该芯片包括可编程逻辑电路和/或程序指令，当该芯片运行时用于实现如图4或图6所示实施例提供的通知消息传输方法的全部或部分步骤。

需要说明的是，本文中，通知消息A可以是指第一子节点设备构造的通知消息，通知消息B可以是指第一子节点设备接收到的通知消息，该通知消息A和通知消息B的描述是用于区分通知消息是第一子节点设备构造的，还是第一子节点设备接收到的，并不能理解为对通知消息的结构限定，通知消息A和通知消息B可以是相同结构的通知消息，或者，通知消息A和通知消息B可以是不同结构的通知消息，本申请实施例对此不做限定。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机的可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者包含一个或多个可用介质集成的服务器、数据中心等数据存储装置。所述可用介质可以是磁性介质(例如，软盘、硬盘、磁带)、光介质，或者半导体介质(例如固态硬盘)等。

在本申请中，术语“第一”和“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性。术语“至少一个”指一个或多个，“多个”指两个或两个以上，除非另有明确的限定。

本申请实施例提供的方法实施例和装置实施例等不同类型的实施例均可以相互参考，本申请实施例对此不做限定。本申请实施例提供的方法实施例操作的先后顺序能够进行适当调整，操作也能够根据情况进行响应增减，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化的方法，都应涵盖在本申请的保护范围之内，因此不再赘述。

在本申请提供的相应实施例中，应该理解到，所揭露的装置等可以通过其它的构成方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元描述的部件可以是或者也可以不是物理单元，既可以位于一个地方，或者也可以分布到多个网络设备(例如终端设备)上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

以上所述，仅为本申请的示例性实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到各种等效的修改或替换，这些修改或替换都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (15)

1.一种通知消息传输方法，其特征在于，所述方法包括：

接收来自根节点设备的端口指示消息，所述端口指示消息用于为第一子节点设备指示上行端口，所述上行端口为所述第一子节点设备的端口中与所述第一子节点设备的上游设备通信的端口；

当感知到所述第一子节点设备的第一端口的端口状态发生变化时，仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送通知消息，所述通知消息指示所述第一端口的端口状态发生变化，所述第一端口是所述第一子节点设备上的任一端口。

2.根据权利要求1所述的方法，其特征在于，

所述仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送通知消息，包括：

仅通过所述第一子节点设备的所有所述上行端口向所述根节点设备发送所述通知消息。

3.根据权利要求1或2所述的方法，其特征在于，

所述上行端口包括主上行端口和备上行端口，

所述仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送通知消息，包括：

通过所述主上行端口向所述根节点设备发送第一类型的所述通知消息，以及，通过所述备上行端口向所述根节点设备发送第二类型的所述通知消息，所述第一类型与所述第二类型不同。

4.根据权利要求1至3任一所述的方法，其特征在于，

所述通知消息是单播消息，所述通知消息的目的地址是所述根节点设备的地址。

5.根据权利要求1至4任一所述的方法，其特征在于，所述方法还包括：

当接收到第二子节点设备发送的另一通知消息时，仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送所述另一通知消息。

6.根据权利要求5所述的方法，其特征在于，

所述上行端口包括主上行端口和备上行端口，所述第一子节点设备接收到的所述另一通知消息的类型为第一类型或第二类型，所述第一类型与所述第二类型不同，

所述当接收到第二子节点设备发送的另一通知消息时，仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送所述另一通知消息，包括：

当接收到所述第二子节点设备发送的所述第一类型的所述另一通知消息时，通过所述主上行端口向所述根节点设备发送所述第一类型的所述另一通知消息，以及，将所述第一类型的所述另一通知消息的类型修改为所述第二类型，并通过所述备上行端口向所述根节点设备发送所述第二类型的所述另一通知消息；

当接收到所述第二子节点设备发送的所述第二类型的所述另一通知消息时，通过所述第一子节点设备的所有所述上行端口向所述根节点设备发送所述第二类型的所述另一通知消息。

7.一种通知消息传输装置，其特征在于，所述装置包括：

接收模块，用于接收来自根节点设备的端口指示消息，所述端口指示消息用于为第一子节点设备指示上行端口，所述上行端口为所述第一子节点设备的端口中与所述第一子节点设备的上游设备通信的端口；

发送模块，用于当感知到所述第一子节点设备的第一端口的端口状态发生变化时，仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送通知消息，所述通知消息指示所述第一端口的端口状态发生变化，所述第一端口是所述第一子节点设备上的任一端口。

8.根据权利要求7所述的装置，其特征在于，

所述发送模块，用于仅通过所述第一子节点设备的所有所述上行端口向所述根节点设备发送所述通知消息。

9.根据权利要求7或8所述的装置，其特征在于，

所述上行端口包括主上行端口和备上行端口，

所述发送模块，用于通过所述主上行端口向所述根节点设备发送第一类型的所述通知消息，以及，通过所述备上行端口向所述根节点设备发送第二类型的所述通知消息，所述第一类型与所述第二类型不同。

10.根据权利要求7至9任一所述的装置，其特征在于，

所述通知消息是单播消息，所述通知消息的目的地址是所述根节点设备的地址。

11.根据权利要求7至10任一所述的装置，其特征在于，

所述发送模块，还用于当接收到所述第二子节点设备发送的另一通知消息时，仅通过所述第一子节点设备的所述上行端口向所述根节点设备发送所述另一通知消息。

12.根据权利要求11所述的装置，其特征在于，

所述上行端口包括主上行端口和备上行端口，所述第一子节点设备接收到的所述另一通知消息的类型为第一类型或第二类型，所述第一类型与所述第二类型不同，

所述发送模块，用于当接收到所述第二子节点设备发送的所述第一类型的所述另一通知消息时，通过所述主上行端口向所述根节点设备发送第一类型的所述另一通知消息；所述装置还包括：处理模块，用于将所述第一类型的所述另一通知消息的类型修改为所述第二类型；所述发送模块，用于通过所述备上行端口向所述根节点设备发送所述第二类型的所述另一通知消息；

所述发送模块，用于当接收到所述第二子节点设备发送的所述第二类型的所述另一通知消息时，通过所述第一子节点设备的所有所述上行端口向所述根节点设备发送所述第二类型的所述另一通知消息。

13.一种通知消息传输装置，其特征在于，包括：处理器和存储器，所述存储器中存储有程序，所述处理器用于调用所述存储器中存储的程序，使得所述通知消息传输装置执行如权利要求1至6任一所述的通知消息传输方法。

14.一种通知消息传输系统，其特征在于，包括根节点设备和至少一个子节点设备，所述至少一个子节点设备中的至少一个包括如权利要求7至12任一所述的通知消息传输装置，或者，所述至少一个子节点设备中的至少一个包括如权利要求13所述的通知消息传输装置。

15.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机程序，当所述计算机程序在计算机上运行时，使得所述计算机执行如权利要求1至6任一所述的通知消息传输方法。

Images