网络拓扑还原方法、装置、相关设备及存储介质

技术领域

本申请涉及通信技术领域，尤其涉及一种网络拓扑还原方法、装置、相关设备及存储介质。

背景技术

基于光纤到房间(FTTR，Fiber to The Room)技术的家庭千兆全光组网方案，是在家庭配线箱或家庭中心位置部署主光猫/主光网络单元(ONU，Optical Network Unit)，以主光猫/主ONU为核心，采用点对点(P2P，Point to Point)或点对多点(P2MP，Point toMultiple Point)的方式，基于分光器和单芯双向光纤，构建家庭光纤网络，即FTTR全光网络。相关技术中，还未有用于实现点到多点级联光通信系统的拓扑还原机制，无法准确地对FTTR全光网络中点对多点的相关设备进行拓扑还原。

发明内容

为解决相关技术问题，本申请实施例提供一种网络拓扑还原方法、装置、相关设备及存储介质。

本申请实施例的技术方案是这样实现的：

本申请实施例提供了一种网络拓扑还原方法，应用于第一设备，所述方法包括：

向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息；

向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息；

基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑；

其中，所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第二查询消息用于查询第三设备的信息。

上述方案中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；其中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

上述方案中，所述向至少一个第三设备下发第二查询消息，包括：

在返回第一响应消息的第二设备所在的第一链路上，建立第一通道；

通过所述第一通道，向所述第二设备连接的至少一个第三设备下发第二查询消息。

上述方案中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述至少一个第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

上述方案中，所述确定或更新所述第一设备、第二设备与第三设备之间的连接拓扑时，所述方法包括以下至少一项：

在第三设备的信息指示第三设备处于在线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于在线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线；

在第三设备的信息指示第三设备处于离线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于离线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线。

上述方案中，所述第一查询消息和/或所述第二查询消息在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

本申请实施例还提供了一种网络拓扑还原方法，应用于第二设备，所述方法包括：

接收第一设备下发的第一查询消息；

基于所述第一查询消息向所述第一设备返回第一响应消息；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第一响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

上述方案中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

上述方案中，所述第一查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

本申请实施例还提供了一种网络拓扑还原方法，应用于第三设备，所述方法包括：

接收第一设备下发的第二查询消息；

基于所述第二查询消息向所述第一设备返回第二响应消息；其中，

所述第二查询消息用于查询第三设备的信息；所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

上述方案中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

上述方案中，所述接收第一设备下发的第二查询消息，包括：

通过第一通道接收所述第一设备下发的第二查询消息；其中，

所述第一通道由所述第一设备在接收到所述第三设备连接的第二设备针对第一查询消息返回的第一响应消息的情况下，在所述第二设备所在的第一链路上建立。

上述方案中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述第二设备连接的所有第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

上述方案中，所述第二查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

本申请实施例还提供了一种网络拓扑还原装置，包括：

第一收发单元，用于向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息；

第二收发单元，用于向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息；

确定单元，用于基于接收到的第一响应消息和/或第二响应消息，确定或更新第一设备、第二设备和第三设备之间的连接拓扑；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第二查询消息用于查询第三设备的信息。

本申请实施例还提供了一种网络拓扑还原装置，包括：

第三接发单元，用于接收第一设备下发的第一查询消息，以及用于基于所述第一查询消息向所述第一设备返回第一响应消息；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第一响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

本申请实施例还提供了一种网络拓扑还原装置，包括：

第四接发单元，用于接收第一设备下发的第二查询消息，以及用于基于所述第二查询消息向所述第一设备返回第二响应消息；其中，

所述第二查询消息用于查询第三设备的信息；所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

本申请实施例还提供了一种第一设备，包括第一处理器和第一通信接口，其中，

所述第一通信接口，用于向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息，以及用于向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息；

所述第一处理器，用于至少基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第二查询消息用于查询第三设备的信息。

本申请实施例还提供了一种第二设备，包括第二处理器和第二通信接口，其中，

所述第二通信接口，用于接收第一设备下发的第一查询消息，以及用于基于所述第一查询消息向所述第一设备返回第一响应消息；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第一响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

本申请实施例还提供了一种第三设备，包括第三处理器和第三通信接口，其中，

所述第三通信接口，用于接收第一设备下发的第二查询消息，以及用于基于所述第二查询消息向所述第一设备返回第二响应消息；其中，

所述第二查询消息用于查询第三设备的信息；所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

本申请实施例还提供了一种光网络设备，包括处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行上述第一设备侧任一方法的步骤，或上述第二设备侧任一方法的步骤，或执行上述第三设备侧任一方法的步骤。

本申请实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述第一设备侧任一方法的步骤，或实现上述第二设备侧任一方法的步骤，或实现上述第三设备侧任一方法的步骤。

在本申请实施例提供的网络拓扑还原方法、装置、相关设备及存储介质中，第一设备向至少一个第二设备下发第一查询消息，向至少一个第三设备下发第二查询消息，第一查询消息用于查询第二设备连接的第三设备的信息，第二查询消息用于查询第三设备的信息；第二设备接收第一设备下发的第一查询消息，基于所述第一查询消息向所述第一设备返回第一响应消息；第三设备接收第一设备下发的第二查询消息，基于所述第二查询消息向所述第一设备返回第二响应消息；第一设备接收第二设备返回的第一响应消息，接收第三设备返回的第二响应消息，基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。可以看出，本申请实施例中，由于只有在线的第二设备和第三设备才能返回对应的响应消息，以返回对应查询的第三设备的信息，因此，第一设备基于第一响应消息，可以准确地确定出处于在线状态的第二设备和离线状态的第二设备，以及确定出第二设备连接的第三设备的状态(在线状态或离线状态)；可以利用第二响应消息，对基于第一响应消息确定出的第三设备的状态进行修正，从而准确地确定出第三设备的状态。上述方案可以准确地确定出所有第二设备和所有第三设备的状态，从而准确地对第一设备、第二设备和第三设备进行网络拓扑还原，提高了确定出的网络连接拓扑的准确度。

附图说明

图1为相关技术FTTR全光网络拓扑结构示意图；

图2为本申请实施例一种网络拓扑还原方法的实现流程示意图；

图3为本申请实施例一种FTTR光层管控通道示意图；

图4为本申请实施例一种网络拓扑还原方法的实现流程示意图；

图5为本申请实施例一种网络拓扑还原方法的实现流程示意图；

图6为本申请实施例一种网络拓扑还原方法的交互流程示意图；

图7为本申请实施例一种网络拓扑还原装置结构示意图；

图8为本申请实施例一种网络拓扑还原装置结构示意图；

图9为本申请实施例一种网络拓扑还原装置结构示意图；

图10为本申请实施例一种第一设备结构示意图；

图11为本申请实施例一种第二设备结构示意图；

图12为本申请实施例一种第三设备结构示意图。

具体实施方式

光纤到房间(FTTR，Fiber to The Room)，是指用光纤代替网线，将光纤铺设至每一个房间，通过部署光组网终端，与家庭网关互连，结合双频无线保真(Wi-Fi，wirelessfidelity)保障全屋网络覆盖的组网技术。FTTR是千兆时代下家庭及居家办公(SOHO，SmallOffice或Home Office)网络的新型覆盖模式，是在十兆时代下光纤到楼(FTTB，Fiber toThe Building)和百兆时代下光纤到户(FTTH，Fiber To The Home)的基础上，将光纤布设衍生到每一个房间或者办公室。基于FTTR技术的家庭千兆全光组网方案，是在家庭配线箱或家庭中心位置部署主光猫，以主光猫为核心，采用P2P或P2MP的方式，基于分光器和单芯双向光纤，构建家庭光纤网络。FTTR组网设备由主光猫或主ONU、从光猫或从ONU、分光器、光纤、光纤面板五类设备构成。

FTTR全光网络拓扑结构如图1所示。从网关作为接入网络光线路的最后一站，需要对FTTR全光网络中的从网关以及与从网关连接的主网关实现拓扑还原。但相关技术中，还未有用于实现点到多点级联光通信系统中的拓扑还原机制，光线路终端(OLT，OpticalLine Terminal)无法准确地对FTTR全光网络中点对多点的相关设备进行拓扑还原。

例如，如果OLT仅凭第1类ONU(主ONU)的拓扑查询响应消息，生成OLT和第1类ONU以及第2类ONU(从ONU)的拓扑关系，可能因第2类ONU离线但第1类ONU的管理信息库(MIB，Management Information Base)未更新，而导致最终得到的拓扑结构与实际情况不符。

基于此，在本申请的各实施例中，第一设备向至少一个第二设备下发第一查询消息，向至少一个第三设备下发第二查询消息，第一查询消息用于查询第二设备连接的第三设备的信息，第二查询消息用于查询第三设备的信息；第二设备接收第一设备下发的第一查询消息，基于所述第一查询消息向所述第一设备返回第一响应消息；第三设备接收第一设备下发的第二查询消息，基于所述第二查询消息向所述第一设备返回第二响应消息；第一设备接收第二设备返回的第一响应消息，接收第三设备返回的第二响应消息，基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。可以看出，本申请实施例中，由于只有在线的第二设备和第三设备才能返回对应的响应消息，以返回对应查询的第三设备的信息，因此，第一设备基于第一响应消息，可以准确地确定出处于在线状态的第二设备和离线状态的第二设备，以及确定出第二设备连接的第三设备的状态(在线状态或离线状态)；可以利用第二响应消息，对基于第一响应消息确定出的第三设备的状态进行修正，从而准确地确定出第三设备的状态。上述方案可以准确地确定出所有第二设备和所有第三设备的状态，从而准确地对第一设备、第二设备和第三设备进行网络拓扑还原，提高了确定出的网络连接拓扑的准确度。

下面结合附图及实施例对本申请再作进一步详细的描述。

首先，为了更好地说明本申请实施例提供的网络拓扑还原方法，先介绍第一设备、第二设备和第三设备之间的关系。

本申请实施例中，第一设备通过P2MP光纤网络连接第二设备，第二设备通过P2MP光纤网络连接第三设备。也就是说，第一设备、第二设备和第三设备均为光纤网络中的设备，也称光网络设备。一个第一设备可以通过多条第一链路对应连接多个第二设备，一个第二设备可以通过多条第二链路对应连接多个第三设备。第一链路和第二链路均为物理链路。

第一设备包括OLT。

第二设备包括以下至少之一：

FTTR主设备；

FTTR主网关；

FTTR主ONU；

主FTTR单元(MFU，Main FTTR Unit)；

主设备；

主网关；

主ONU。

上述主设备、主网关、主ONU、MFU，在本申请实施例中可被互换使用。

第三设备包括以下至少之一：

FTTR从设备；

FTTR从网关；

FTTR从ONU；

FTTE边缘单元(EFU，Edge FTTR Unit)；

从网关；

从设备；

从ONU。

上述从设备、从网关、从ONU、EFU，在本申请实施例中可被互换使用。

本申请实施例提供了一种网络拓扑还原方法，应用于第一设备。如图2所示，该方法包括：

步骤201：向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息。

其中，所述第一查询消息用于查询第二设备连接的第三设备的信息。第三设备的信息包括状态信息，状态信息用于指示第三设备处于在线状态或离线状态。也就是说，第一查询消息用于查询第二设备连接的第三设备是否在线。

这里，第一设备可以向连接的所有第二设备下发第一查询消息，也可以对应向在线的第二设备下发第一查询消息；接收第一设备连接的部分或全部第二设备，基于第一查询消息返回的第一响应消息。其中，在线的第二设备的数量大于或等于1。第一响应消息包括第二设备连接的至少部分第三设备的信息。

需要说明的是，由于只有在线的第二设备才能返回第一响应消息，因此，返回第一响应消息的第二设备均处于在线状态，未返回第一响应消息的第二设备处于离线状态。第二设备因故障或其他原因导致无法返回第一响应消息，也理解为第二设备处于离线状态。虽然处于离线状态的第二设备连接的第三设备可能处于在线状态，也可能处于离线状态，但是，离线的第二设备不可用，不能通过离线的第二设备与对应连接的第三设备进行通信，因此，在进行网络拓扑还原的过程中，可以忽略离线的第二设备连接的第三设备的状态。

为了提高确定出的网络连接拓扑的准确度，在一实施例中，第一响应消息至少携带第二设备连接的所有第三设备的信息；其中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

这里，端口信息可以理解为端口的信息，端口信息包括端口号。端口信息用于确定第三设备所连接到的第二设备上的端口。其中，第三设备连接到第二设备上的端口，可以是千兆比特PON封装方法(GEM，Gigabit-PON encapsulation method)端口，也可以是下一代PON封装方法(XGEM，next generation-PON encapsulation method)端口。第一响应消息还可以携带第二设备的标识等信息。

步骤202：向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息。

这里，第一设备可以向返回第一响应消息的第二设备连接的所有第三设备下发第二查询消息，并接收对应的部分或全部第三设备，基于第二查询消息返回的第二响应消息。其中，第二查询消息用于查询第三设备的信息。

如上文所述，第三设备的信息包括状态信息，状态信息用于指示第三设备处于在线状态或离线状态，故，第二查询消息可以用于查询第三设备是否在线。

需要说明的是，只有在线的第三设备才能返回第二响应消息，因此，返回第二响应消息的第三设备均处于在线状态，未返回第二响应消息的第三设备处于离线状态；第二响应消息可以携带第三设备的信息，也可以不携带第三设备的信息。第三设备因故障或其他原因导致无法返回第二响应消息，也理解为第三设备处于离线状态。

在一实施例中，所述向至少一个第三设备下发第二查询消息，包括：

在返回第一响应消息的第二设备所在的第一链路上，建立第一通道；

通过所述第一通道，向所述第二设备连接的至少一个第三设备下发第二查询消息。

这里，第一设备在接收到第二设备返回的第一响应消息的情况下，在返回第一响应消息的第二设备所在的第一链路上，建立第一通道；通过建立的第一通道向该第二设备连接的部分或全部第三设备下发第二查询消息。

其中，第一通道的数量可以为一个或多个。第二查询消息可以通过一个第一通道下发，也可以通过不同的第一通道下发。第一通道可以为光网络单元管控通道(OMCC，ONUManagement and Control Interface Channel)。

图3示出了FTTR光层管控通道的示例。如图3所示，在FTTR全光网络中，第一设备与第二设备之间的消息，第二设备与第三设备之间的消息，通过OMCC进行传输。通过OMCC传输的消息，可以称为光网络单元管理控制接口(OMCI，ONU Management and ControlInterface)消息。

在一实施例中，第一通道的数量可以为一个或多个，其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述至少一个第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

这里，在第一通道的数量为一个的情况下，通过该第一通道向第二设备连接的所有第三设备下发第二查询消息。在所述第一通道的数量为多个的情况下，可以提高下发第二查询消息的效率。

为了节省传输资源和计算资源，在一实施例中，所述第一查询消息和/或所述第二查询消息在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

这里，接收到第二设备和/或第三设备的异常告警信息，可以理解为，接收到关于第二设备和/或第三设备的异常告警信息。异常告警信息在第二设备和/或第三设备离线和/或掉电时生成。

步骤203：基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

这里，在首次进行网络拓扑还原的情况下，第一设备基于接收到的第一响应消息和第二响应消息，确定出第一设备连接的所有第二设备的状态(在线状态或离线状态)，以及确定出每个第二设备连接的所有第三设备的状态；基于确定出的所有第二设备的状态和所有第三设备的状态，确定第一设备、第二设备和第三设备之间的连接拓扑。最终得到的网络连接拓扑中的设备均处于在线状态。其中，第一响应消息用于确定在线的第二设备和离线的第二设备，以及确定出第二设备连接的第三设备的状态。第二响应消息用于确定在线的第三设备。

例如，将返回第一响应消息的第二设备确定为在线的第二设备，将未返回第一响应消息的第二设备确定为离线的第二设备；对第二设备返回的第一响应消息和第三设备返回的第二响应消息进行解析，得到在线的第二设备连接的每个第三设备的信息，基于每个第三设备的信息，确定出对应的第三设备所处的状态(在线状态或离线状态)；基于确定出的所有第二设备的状态和所有第三设备的状态，确定第一设备、第二设备和第三设备之间的连接拓扑。最终得到的网络连接拓扑中的设备均处于在线状态。

在非首次进行网络拓扑还原的情况下，基于接收到的第一响应消息和/或第二响应消息，更新第一设备、第二设备和第三设备之间的连接拓扑。

为了提高确定出的网络连接拓扑的准确度，在一实施例中，所述确定或更新所述第一设备、第二设备与第三设备之间的连接拓扑时，所述方法包括以下至少一项：

在第三设备的信息指示第三设备处于在线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于在线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线；

在第三设备的信息指示第三设备处于离线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于离线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线。

对应地，本申请实施例还提供了一种网络拓扑还原方法，应用于第二设备，第二设备可以是FTTR主设备、FTTR主网关、FTTR主ONU、MFU、主设备、主网关或主ONU。如图4所示，该方法包括：

步骤401：接收第一设备下发的第一查询消息。

其中，所述第一查询消息用于查询第二设备连接的第三设备的信息。

步骤402：基于所述第一查询消息向所述第一设备返回第一响应消息。

这里，在接收到的第一查询消息的情况下，基于第一查询消息，查询第二设备连接的所有第三设备的信息，并基于查询到的第三设备的信息，向第一设备返回第一响应消息。其中，第一响应消息携带查询到的第三设备的信息，用于供第一设备确定或更新第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；其中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述第一查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

对应地，本申请实施例还提供了一种网络拓扑还原方法，应用于第三设备，第三设备可以是FTTR从设备、FTTR从网关、FTTR从ONU、EFU、从网关、从设备或从ONU。如图5所示，该方法包括：

步骤501：接收第一设备下发的第二查询消息。

其中，所述第二查询消息用于查询第三设备的信息。

在一实施例中，所述第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

步骤502：基于所述第二查询消息向所述第一设备返回第二响应消息。

其中，所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

这里，只有在线的第三设备才能接收第二查询消息并返回第二响应消息，因此，第三设备在接收到的第二查询消息的情况下，可以直接向第一设备返回第二响应消息，此时，第二响应消息可以不携带该第三设备的信息；也可以基于第二查询消息，查询该第三设备的信息，并基于查询到的第三设备的信息，向第一设备返回第二响应消息，此时第二响应消息可以携带该第三设备的信息。

在一实施例中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述接收第一设备下发的第二查询消息，包括：

通过第一通道接收所述第一设备下发的第二查询消息；其中，

所述第一通道由所述第一设备在接收到所述第三设备连接的第二设备针对第一查询消息返回的第一响应消息的情况下，在所述第二设备所在的第一链路上建立。

在一实施例中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述第二设备连接的所有第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

在一实施例中，所述第二查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

下面进一步地结合交互流程示意图，对本申请实施例方案进行说明。

如图6所示，网络拓扑还原方法，包括：

步骤1：第一设备向连接的第二设备下发第一查询消息。

其中，第一查询消息用于查询第二设备连接的第三设备的信息。

步骤2：第二设备接收连接的第一设备下发的第一查询消息，基于第一查询消息向第一设备返回第一响应消息。

其中，第一响应消息至少携带第二设备连接的所有第三设备的信息；第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

步骤3：第一设备在返回第一响应消息的第二设备所在的第一链路上，建立第一通道，通过建立的第一通道，向第二设备连接的第三设备下发第二查询消息。

其中，第二查询消息用于查询第三设备的信息。

在一实施例中，第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述至少一个第三设备的管控消息；和/或，

在第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

管控消息至少包括第二查询消息和第二响应消息。

在一实施例中，第一查询消息和/或第二查询消息由第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

步骤4：第二设备接收第一设备下发的第二查询消息，并向第二设备连接的第三设备转发第二查询消息。

步骤5：第三设备接收连接的第二设备转发的第二查询消息，并基于第二查询消息向连接的第二设备返回第二响应消息。

其中，第二响应消息可以携带对应的第三设备的信息，也可以不携带第三设备的信息。第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

步骤6：第二设备接收连接的第三设备返回的第二响应消息，将接收到的第二响应消息进行适配封装后转发至第一设备。

步骤7：第一设备基于接收到的第一响应消息和/或第二响应消息，确定或更新第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述确定或更新第一设备、第二设备与第三设备之间的连接拓扑时，所述方法包括以下至少一项：

在第三设备的信息指示第三设备处于在线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于在线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线；

在第三设备的信息指示第三设备处于离线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于离线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线。

在本申请实施例提供的网络拓扑还原方法、装置、相关设备及存储介质中，第一设备向至少一个第二设备下发第一查询消息，向至少一个第三设备下发第二查询消息，第一查询消息用于查询第二设备连接的第三设备的信息，第二查询消息用于查询第三设备的信息；第二设备接收第一设备下发的第一查询消息，基于所述第一查询消息向所述第一设备返回第一响应消息；第三设备接收第一设备下发的第二查询消息，基于所述第二查询消息向所述第一设备返回第二响应消息；第一设备接收第二设备返回的第一响应消息，接收第三设备返回的第二响应消息，基于接收到的第一响应消息和/或第二响应消息，确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。可以看出，本申请实施例中，由于只有在线的第二设备和第三设备才能返回对应的响应消息，以对应返回查询的第三设备的信息，因此，第一设备基于第一响应消息，可以准确地确定出处于在线状态的第二设备和离线状态的第二设备，以及确定出第二设备连接的第三设备的状态(在线状态或离线状态)；可以利用第二响应消息，对基于第一响应消息确定出的第三设备的状态进行修正，从而准确地确定出第三设备的状态。上述方案可以准确地确定出所有第二设备和所有第三设备的状态，从而准确地对第一设备、第二设备和第三设备进行网络拓扑还原，提高了确定出的网络连接拓扑的准确度。

为了实现本申请实施例的网络拓扑还原方法，本申请实施例还提供了一种网络拓扑还原装置，设置在第一设备上，如图7所示，该装置包括：

第一收发单元71，用于向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息；

第二收发单元72，用于向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息；

确定单元73，用于基于接收到的第一响应消息和/或第二响应消息，确定或更新第一设备、第二设备和第三设备之间的连接拓扑；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第二查询消息用于查询第三设备的信息。

在一实施例中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；其中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，该装置还包括：

建立单元，用于在返回第一响应消息的第二设备所在的第一链路上，建立第一通道；

第二收发单元72，具体用于通过所述第一通道，向所述第二设备连接的至少一个第三设备下发第二查询消息。

在一实施例中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述至少一个第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

在一实施例中，确定单元73具体用于执行以下至少一项：

在第三设备的信息指示第三设备处于在线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于在线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线；

在第三设备的信息指示第三设备处于离线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于离线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线。

在一实施例中，所述第一查询消息和/或所述第二查询消息在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

实际应用时，第一收发单元71、第二收发单元72和确定单元73可由网络拓扑还原装置中的处理器结合通信接口实现，建立单元可由网络拓扑还原装置中的处理器实现。

需要说明的是：上述实施例提供的网络拓扑还原装置在进行网络拓扑还原时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的网络拓扑还原装置与第一设备侧的网络拓扑还原方法实施例属于同一构思，具体实现过程详见方法实施例，这里不再赘述。

为了实现本申请实施例的网络拓扑还原方法，本申请实施例还提供了一种网络拓扑还原装置，设置在第二设备上，如图8所示，该装置包括：

第三接发单元81，用于接收第一设备下发的第一查询消息，以及用于基于所述第一查询消息向所述第一设备返回第一响应消息；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第一响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述第一查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

实际应用时，第三接发单元81可由网络拓扑还原装置中的处理器结合通信接口实现。

需要说明的是：上述实施例提供的网络拓扑还原装置在进行网络拓扑还原时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的网络拓扑还原装置与第二设备侧的网络拓扑还原方法实施例属于同一构思，具体实现过程详见方法实施例，这里不再赘述。

为了实现本申请实施例的网络拓扑还原方法，本申请实施例还提供了一种网络拓扑还原装置，设置在第三设备上，如图9所示，该装置包括：

第四接发单元91，用于接收第一设备下发的第二查询消息，以及用于基于所述第二查询消息向所述第一设备返回第二响应消息；其中，

所述第二查询消息用于查询第三设备的信息；所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，第四接发单元91，具体用于通过第一通道接收所述第一设备下发的第二查询消息；其中，所述第一通道由所述第一设备在接收到所述第三设备连接的第二设备针对第一查询消息返回的第一响应消息的情况下，在所述第二设备所在的第一链路上建立。

在一实施例中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述第二设备连接的所有第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

在一实施例中，所述第二查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

实际应用时，第四接发单元91可由网络拓扑还原装置中的处理器结合通信接口实现。

需要说明的是：上述实施例提供的网络拓扑还原装置在进行网络拓扑还原时，仅以上述各程序模块的划分进行举例说明，实际应用中，可以根据需要而将上述处理分配由不同的程序模块完成，即将装置的内部结构划分成不同的程序模块，以完成以上描述的全部或者部分处理。另外，上述实施例提供的网络拓扑还原装置与第三设备侧的网络拓扑还原方法实施例属于同一构思，具体实现过程详见方法实施例，这里不再赘述。

基于上述程序模块的硬件实现，且为了实现本申请实施例第一设备侧的方法，本申请实施例还提供了一种第一设备，如图10所示，第一设备100包括：

第一通信接口101，能够与其他网络节点进行信息交互；

第一处理器102，与所述第一通信接口101连接，以实现与其他网络节点进行信息交互，用于运行计算机程序时，执行上述第一设备侧一个或多个技术方案提供的方法。而所述计算机程序存储在第一存储器103上。

具体地，所述第一通信接口101，用于向至少一个第二设备下发第一查询消息，接收第二设备返回的第一响应消息；以及用于向至少一个第三设备下发第二查询消息，接收第三设备返回的第二响应消息；

所述第一处理器102，用于基于接收到的第一响应消息和/或第二响应消息，确定或更新第一设备、第二设备和第三设备之间的连接拓扑；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第二查询消息用于查询第三设备的信息。

在一实施例中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；其中，第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述第一处理器102，还用于在返回第一响应消息的第二设备所在的第一链路上，建立第一通道；

所述第一通信接口101，具体用于通过所述第一通道，向所述第二设备连接的至少一个第三设备下发第二查询消息。

在一实施例中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述至少一个第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

在一实施例中，所述第一处理器102用于执行以下至少一项：

在第三设备的信息指示第三设备处于在线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于在线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线；

在第三设备的信息指示第三设备处于离线状态，且未接收到第三设备返回的第二响应消息的情况下，确定第三设备已离线；

在第三设备的信息指示第三设备处于离线状态，且接收到第三设备返回的第二响应消息的情况下，确定第三设备在线。

在一实施例中，所述第一查询消息和/或所述第二查询消息在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

需要说明的是：第一处理器102和第一通信接口101的具体处理过程可参照上述方法理解。

当然，实际应用时，第一设备100中的各个组件通过总线系统104耦合在一起。可理解，总线系统104用于实现这些组件之间的连接通信。总线系统104除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图10中将各种总线都标为总线系统104。

本申请实施例中的第一存储器103用于存储各种类型的数据以支持第一设备100的操作。这些数据的示例包括：用于在第一设备100上操作的任何计算机程序。

上述本申请实施例揭示的方法可以应用于所述第一处理器102中，或者由所述第一处理器102实现。所述第一处理器102可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过所述第一处理器102中的硬件的集成逻辑电路或者软件形式的指令完成。上述的所述第一处理器102可以是通用处理器、数字信号处理器(DSP，Digital Signal Processor)，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。所述第一处理器102可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于第一存储器103，所述第一处理器102读取第一存储器103中的信息，结合其硬件完成前述方法的步骤。

在示例性实施例中，第一设备100可以被一个或多个应用专用集成电路(ASIC，Application Specific Integrated Circuit)、DSP、可编程逻辑器件(PLD，ProgrammableLogic Device)、复杂可编程逻辑器件(CPLD，Complex Programmable Logic Device)、现场可编程门阵列(FPGA，Field-Programmable Gate Array)、通用处理器、控制器、微控制器(MCU，Micro Controller Unit)、微处理器(Microprocessor)、或者其他电子元件实现，用于执行前述方法。

基于上述程序模块的硬件实现，且为了实现本申请实施例第二设备侧的方法，本申请实施例还提供了一种第二设备，如图11所示，该第二设备110包括：

第二通信接口111，能够与其他网络节点进行信息交互；

第二处理器112，与所述第二通信接口111连接，以实现与其他网络节点进行信息交互，用于运行计算机程序时，执行上述第二设备侧一个或多个技术方案提供的方法。而所述计算机程序存储在第二存储器113上。

具体地，所述第二通信接口111，用于接收第一设备下发的第一查询消息，以及用于基于所述第一查询消息向所述第一设备返回第一响应消息；其中，

所述第一查询消息用于查询第二设备连接的第三设备的信息；所述第一响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述第一响应消息至少携带第二设备连接的所有第三设备的信息；第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述第一查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

需要说明的是：第二处理器112和第二通信接口111的具体处理过程可参照上述方法理解。

当然，实际应用时，第二设备110中的各个组件通过总线系统114耦合在一起。可理解，总线系统114用于实现这些组件之间的连接通信。总线系统114除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图11中将各种总线都标为总线系统114。

本申请实施例中的第二存储器113用于存储各种类型的数据以支持第二设备110操作。这些数据的示例包括：用于在第二设备110上操作的任何计算机程序。

上述本申请实施例揭示的方法可以应用于所述第二处理器112中，或者由所述第二处理器112实现。所述第二处理器112可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过所述第二处理器112中的硬件的集成逻辑电路或者软件形式的指令完成。上述的所述第二处理器112可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。所述第二处理器112可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于第二存储器113，所述第二处理器112读取第二存储器113中的信息，结合其硬件完成前述方法的步骤。

在示例性实施例中，第二设备110可以被一个或多个ASIC、DSP、PLD、CPLD、FPGA、通用处理器、控制器、MCU、Microprocessor、或其他电子元件实现，用于执行前述方法。

基于上述程序模块的硬件实现，且为了实现本申请实施例第三设备侧的方法，本申请实施例还提供了一种消息服务器，如图12所示，该第三设备120包括：

第三通信接口121，能够与其他网络节点进行信息交互；

第三处理器122，与所述第三通信接口121连接，以实现与其他网络节点进行信息交互，用于运行计算机程序时，执行上述第三设备侧一个或多个技术方案提供的方法。而所述计算机程序存储在第三存储器123上。

具体地，所述第三通信接口121，用于接收第一设备下发的第二查询消息，以及用于基于所述第二查询消息向所述第一设备返回第二响应消息；其中，

所述第二查询消息用于查询第三设备的信息；所述第二响应消息用于供所述第一设备确定或更新所述第一设备、第二设备和第三设备之间的连接拓扑。

在一实施例中，所述第三设备的信息包括以下至少一项：

第二设备分配给第三设备的标识信息；

第三设备所连接到的第二设备上的端口信息；

第一信息；所述第一信息用于指示第三设备是否处于在线状态。

在一实施例中，所述第三通信接口121，具体用于通过第一通道接收所述第一设备下发的第二查询消息；其中，所述第一通道由所述第一设备在接收到所述第三设备连接的第二设备针对第一查询消息返回的第一响应消息的情况下，在所述第二设备所在的第一链路上建立。

在一实施例中，所述第一通道的数量为一个或多个；其中，

在所述第一通道的数量为一个的情况下，所述第一通道用于传输所述第二设备连接的所有第三设备的管控消息；和/或，

在所述第一通道的数量为多个的情况下，每个第一通道用于对应传输一个或一组第三设备的管控消息；

所述管控消息至少包括所述第二查询消息和所述第二响应消息。

在一实施例中，所述第二查询消息由所述第一设备在满足以下至少一项的情况下发送：

到达设定周期；

接收到第二设备和/或第三设备的上线通知；

接收到第二设备和/或第三设备的下线通知；

接收到第二设备和/或第三设备的异常告警信息。

需要说明的是：第三处理器122和第三通信接口121的具体处理过程可参照上述方法理解。

当然，实际应用时，第三设备120中的各个组件通过总线系统124耦合在一起。可理解，总线系统124用于实现这些组件之间的连接通信。总线系统124除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图12中将各种总线都标为总线系统124。

本申请实施例中的第三存储器123用于存储各种类型的数据以支持第三设备120操作。这些数据的示例包括：用于在第三设备120上操作的任何计算机程序。

上述本申请实施例揭示的方法可以应用于所述第三处理器122中，或者由所述第三处理器122实现。所述第三处理器122可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过所述第三处理器122中的硬件的集成逻辑电路或者软件形式的指令完成。上述的所述第三处理器122可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。所述第三处理器122可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于第三存储器123，所述第三处理器122读取第三存储器123中的信息，结合其硬件完成前述方法的步骤。

在示例性实施例中，第三设备120可以被一个或多个ASIC、DSP、PLD、CPLD、FPGA、通用处理器、控制器、MCU、Microprocessor、或其他电子元件实现，用于执行前述方法。

可以理解，本申请实施例的存储器(第一存储器103、第二存储器113、第三存储器123)可以是易失性存储器或者非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(ROM，Read Only Memory)、可编程只读存储器(PROM，Programmable Read-Only Memory)、可擦除可编程只读存储器(EPROM，ErasableProgrammable Read-Only Memory)、电可擦除可编程只读存储器(EEPROM，ElectricallyErasable Programmable Read-Only Memory)、磁性随机存取存储器(FRAM，ferromagneticrandom access memory)、快闪存储器(Flash Memory)、磁表面存储器、光盘、或只读光盘(CD-ROM，Compact Disc Read-Only Memory)；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器(RAM，Random Access Memory)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(SRAM，Static Random Access Memory)、同步静态随机存取存储器(SSRAM，SynchronousStatic Random Access Memory)、动态随机存取存储器(DRAM，Dynamic Random AccessMemory)、同步动态随机存取存储器(SDRAM，Synchronous Dynamic Random AccessMemory)、双倍数据速率同步动态随机存取存储器(DDRSDRAM，Double Data RateSynchronous Dynamic Random Access Memory)、增强型同步动态随机存取存储器(ESDRAM，Enhanced Synchronous Dynamic Random Access Memory)、同步连接动态随机存取存储器(SLDRAM，SyncLink Dynamic Random Access Memory)、直接内存总线随机存取存储器(DRRAM，Direct Rambus Random Access Memory)。本申请实施例描述的存储器旨在包括但不限于这些和任意其它适合类型的存储器。

在示例性实施例中，本申请实施例还提供了一种存储介质，即计算机存储介质，具体为计算机可读存储介质，例如包括存储计算机程序的第一存储器103，上述计算机程序可由第一设备100的第一处理器102执行，以完成前述第一设备侧方法所述步骤。再比如包括存储计算机程序的第二存储器113，上述计算机程序可由第二设备110的第二处理器112执行，以完成前述第二设备侧方法所述步骤。再比如包括存储计算机程序的第三存储器123，上述计算机程序可由第三设备120的第三处理器122执行，以完成前述第三设备侧方法所述步骤。计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器。

需要说明的是：“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中术语“至少一种”表示多个中的任意一种或多种中的至少两种的任意组合，例如，包括A、B、C中的至少一种，可以表示包括从A、B和C构成的集合中选择的任意一个或多个元素。

另外，本申请实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。

以上所述，仅为本申请的较佳实施例而已，并非用于限定本申请的保护范围。