一种获取网络拓扑的方法及装置与流程

1.本技术涉及通信领域，尤其涉及一种获取网络拓扑的方法及装置。


背景技术：

2.随着通信技术的发展，各个园区或者是办公区都部署了大量的通信设备。而为了方便管理设备，引入了极简发现协议(x-lean discovery protocol，xldp)架构。该xldp协议架构是x-lean架构下的极简集中式拓扑发现技术。该xldp协议架构可以如图1所示：其中根(root)节点是整个网络的中心节点，负责集中整网拓扑发现、root节点到每个非root节点的通道维护(包括每个非root节点的根端口和下行路径)、协议状态机以及协议消息的收发机制。非root节点，其功能模块包括协议消息收发、协议状态机以及设备信息获取/配置代理。核心流程主要是：root节点集中进行拓扑发现，非root节点只作应答与最基本的链路状态上报，通过拓扑计算识别与指定端口角色，实现控制消息集中转发(所有非root节点发起的控制消息都从根端口发送给root节点，所有root节点发起的控制消息，都指定了沿途出端口，非root节点直接源路由转发)。
3.基于该架构，目前该xldp协议架构在进行拓扑发现时需要root节点发起的主动探测，非root节点没有主动上报。每个非root的拓扑发现至少需要4个消息，两个来回。消息量大，速度慢。
4.因此现在急需一种可以提升拓扑发现速度的方法。


技术实现要素：

5.本技术实施例提供了一种获取网络拓扑的方法及装置，用于加快拓扑信息的收集，提升拓扑发现速度。
6.第一方面，本技术实施例提供一种获取网络拓扑的方法，具体应用于xldp网络拓扑结构中，该网络拓扑结构中包括多个节点，其中包括第一节点和用于获取该网络拓扑的第二节点；在该网络拓扑结构工作初始，该第一节点获取该第二节点的信息；然后该第一节点根据该第二节点的信息向该第二节上报第一消息，其中，该第一消息用于向该第二节点通告该第一节点的拓扑情况，即该第一消息至少包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
7.本实施例中，该用于获取网络拓扑结构的第二节点也可以称之为根节点(即root节点)，而该第一节点也可以称为非根节点(即非root节点)。该root节点是整个网络拓扑的中心节点，负责集中整网拓扑发现、root节点到每个非root节点的通道维护(包括每个非root节点的根端口(即用于上行的端口)和下行路径)、协议状态机以及协议消息的收发机制。该非root节点，主要负责协议消息收发、协议状态机以及设备信息获取/配置代理。具体流程为：root节点集中进行网络拓扑发现，非root节点只作应答与最基本的链路状态上报，通过拓扑计算识别与指定端口角色，实现控制消息集中转发(所有非root节点发起的控制消息都从根端口发送给root节点，所有root节点发起的控制消息，都指定了沿途出端口，非
root节点直接源路由转发)。
8.本实施例中，该用于数据传输的第一节点在获取到该第二节点的信息之后，就可以主动向该第二节点上报自身的拓扑信息。因此在网络拓扑中包含多个用于数据传输的节点时，避免了第二节点对每个用于数据传输的节点逐一进行拓扑信息的询问，从而加速该网络拓扑信息的收集，提升拓扑发现速度。
9.可选的，该第二节点的信息可以包括多种情况，而基于该第二节点的信息的不同，该第一节点可以有不同的操作：
10.一种可能实现方式中，该第二节点的信息中包括了该第二节点的标识和指示信息，而该指示信息仅用于标识该第二节点用于获取网络拓扑，则该第一节点获取接收该第二节点信息的第二端口，且确定该第二端口为用于转发上行报文的端口(即为该第一节点的根端口)；然后该第一节点通过该第二端口向该第二节点发送该第一消息。
11.另一种可能实现方式中，该第二节点的信息包括第二节点的标识、指示信息以及该第一节点与该第二节点通信的第三端口的标识，其中，该指示信息用于标识该第二节点用于获取网络拓扑，此时该第一节点可以基于该第二节点的信息，通过该第三端口的标识对应的端口向该第二节点发送该第一消息。
12.可选的，该第一节点在获取该第二节点的信息时，具体可以采用如下几种可能实现方式：
13.一种可能实现方式中，该第一节点获取静态配置的该第二节点的信息，即在该网络拓扑中确定该第二节点为中心节点之后，同时将该第二节点的信息直接通过配置的方式预存在该第一节点，在获取网络拓扑的过程中，该第一节点可以从自身的存储器中直接读取该第二节点的信息。
14.另一种可能实现方式中，该第一节点接收该第二节点发送的第二消息，该第二消息包括该第二节点的信息。可以理解的是，该第二消息可以是链路发现消息也可以是本实施例中的根节点通告消息。若该第二消息为本实施例提供的根节点通告消息，则该根节点通告消息可以使用根节点标识字段指示该二节点的信息。
15.可选的，在该第一节点向该第二节点上报该第一消息且该第二节点接收到该第一消息之后，该第二节点会向该第一节点发送第三消息，该第三消息用于通告该第一节点该第二节点确认接收到该第一消息。
16.可选的，该第一节点在获取到该第二节的信息之后，该第一节点还可以向其邻居节点发送第四消息，其中，该第四消息包括该第二节点的信息；然后该第一节点接收该第三节点发送的第五消息，该第五消息包括该第三节点的标识、作为该第三节点邻居节点的第四节点的标识、该第三节点与该第四节点通信的端口标识。即本实施例中，该第一节点可以向其邻居节点通告该第二节点的信息，该第三节点向该第一节点发送用于通告自身端口信息的第五消息，然后由该第一节点将该第三节点的信息转发给该第二节点。这样不需要等到该第二节点向该第三节点发送询问信息，然后该第三节点再向该第二节点上报自身拓扑信息，这样可以减少该第二节点在获取网络拓扑中的信令传输次数。
17.基于上述方案，若该第五消息中还包括指示信息，且该指示信息用于标识该第五消息属于上行报文，则该第一节点将根据该第五消息包括的指示信息，获取与该第二节点通信的端口；然后该第一节点从所述与该二节点通信的端口发送该第五消息。这样该第一
节点可以仅根据该第五消息中的指示信息转发该第五消息，而不需要进行数据处理，减少了该第一节点的处理量。
18.基于上述获取网络拓扑的方法，本方法中，若该第一节点与该第二节点之间的通信存在故障时，即该第一节点丢失了在该网络拓扑中的根节点时，该第一节点会向该第三节点发送第六消息，该第六消息用于通告该第一节点与该第二节点之间的通信存在故障。即该第一节点在丢失根节点之后，会实时通告其邻居节点通信出现故障，从而防止其邻居节点继续发送上行报文。
19.可选的，若该第三节点还有下层的邻居节点，则该第三节点在获知与该第二节点之间的通信存在故障之后，该第三节点也还会向其下层的邻居节点发送消息，通告其邻居节点与该第二节点之间的通信存在故障。
20.可选的，若该第一节点存在至少两个端口(即该第一端口与第四端口)可以与该第二节点进行通信，则该第一节点在所述第一节点与该第二节点的其中一个端口(该第一端口)的通信存在故障后，将通过另一个端口(即该第四端口)与该第二节点进行通信。比如该第一节点与该第二节点通信时包括主端口与备端口，在第一时刻，该第一节点与该第二节点通过该主端口进行通信；在第二时刻，该第一节点与该第二节点通过该主端口进行通信的链路出现故障时，该第一节点将切换至该备端口与该第二节点通信。这样可以实时实现网络拓扑的切换，保证网络通信的正常。
21.第二方面，本技术提供一种通信设备，该设备具有实现上述第一方面中第一节点行为的功能。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的模块。
22.在一个可能的实现方式中，该设备包括用于执行以上第一方面各个步骤的单元或模块。例如，该设备包括：获取模块，用于获取用于获取网络拓扑的第二节点的信息；
23.发送模块，用于根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。
24.可选的，还包括存储模块，用于保存通信设备必要的程序指令和数据。
25.在一种可能的实现方式中，该通信设备包括：处理器和收发器，该处理器被配置为支持通信设备执行上述第一方面提供的方法中相应的功能。收发器用于指示第一节点和第二节点以及第三节点之间的通信，向第二节点发送上述方法中所涉及的第一消息，向该第三节点发送上述方法中所涉及的第四消息。可选的，此通信设备还可以包括存储器，该存储器用于与处理器耦合，其保存通信设备必要的程序指令和数据。
26.在一种可能的实现方式中，当该通信设备为通信设备内的芯片时，该芯片包括：处理模块和收发模块。该收发模块例如可以是该芯片上的输入/输出接口、管脚或电路等，该收发模块获取用于获取网络拓扑的第二节点的信息；根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。该处理模块例如可以是处理器，此处理器用于生成该第一消息，并将处理器生成的第一消息传送给与此芯片耦合的其他芯片或模块中。该处理模块可执行存储单元存储的计算机执行指令，以支持通信设备执行上述第一方面提供的方法。可选地，该存储单元可以为该芯片内的存储单
元，如寄存器、缓存等，该存储单元还可以是位于该芯片外部的存储单元，如只读存储器(read-only memory，rom)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，ram)等。
27.在一种可能的实现方式中，该通信设备包括：处理器，基带电路，射频电路和天线。其中处理器用于实现对各个电路部分功能的控制，基带电路用于生成该第一消息，经由射频电路进行模拟转换、滤波、放大和上变频等处理后，再经由天线发送给第二节点。可选的，该装置还包括存储器，其保存通信设备必要的程序指令和数据。
28.在一种可能实现方式中，该装置包括通信接口和逻辑电路，该通信接口用于获取用于获取网络拓扑的第二节点的信息；该逻辑电路，用于生成该第一消息；该通信接口，还用于根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。
29.其中，上述任一处提到的处理器，可以是一个通用中央处理器(central processing unit，cpu)，微处理器，特定应用集成电路(application-specific integrated circuit，asic)，或一个或多个用于控制上述各方面获取网络拓扑的方法的程序执行的集成电路。
30.第三方面，本技术实施例提供一种计算机可读存储介质，该计算机存储介质存储有计算机指令，该计算机指令用于执行上述各方面中任意一方面任意可能的实施方式该的方法。
31.第四方面，本技术实施例提供一种包含指令的计算机程序，当其在计算机上运行时，使得计算机执行上述各方面中任意一方面该的方法。
32.第五方面，本技术提供了一种芯片系统，该芯片系统包括处理器，用于支持通信设备实现上述方面中所涉及的功能，例如生成或处理上述方法中所涉及的数据和/或信息。在一种可能的设计中，该芯片系统还包括存储器，该存储器，用于保存通信设备必要的程序指令和数据，以实现上述各方面中任意一方面的功能。该芯片系统可以由芯片构成，也可以包含芯片和其他分立器件。
33.第六方面，本技术实施例提供一种通信系统，该系统包括上述方面该的第一节点、第二节点以及第三节点。
附图说明
34.图1为xldp结构的一个示意图；
35.图2为xldp结构的另一个示意图；
36.图3为xldp结构的另一个示意图；
37.图4为本技术实施例中获取网络拓扑的方法的一个实施例示意图；
38.图5为本技术实施例中拓扑通告消息的一个格式示意图；
39.图6为本技术实施例中拓扑确认消息的一个格式示意图；
40.图7为本技术实施例中获取网络拓扑的方法的另一个实施例示意图；
41.图8为本技术实施例中根节点通告消息的一个格式示意图；
42.图9为本技术实施例中获取网络拓扑的方法的另一个实施例示意图；
43.图10为本技术实施例中网络拓扑故障时发现网络拓扑的一个实施例示意图；
44.图11为本技术实施例中网络拓扑故障时的一个示意图；
45.图12为本技术实施例中网络拓扑故障时发现网络拓扑的另一个实施例示意图；
46.图13为本技术实施例中网络拓扑故障时的另一个示意图；
47.图14为本技术实施例中获取网络拓扑的方法的另一个实施例示意图；
48.图15为本技术实施例中通信设备的一个实施例示意图；
49.图16为本技术实施例中通信设备的另一个实施例示意图。
具体实施方式
50.为了使本技术的目的、技术方案及优点更加清楚明白，下面结合附图，对本技术的实施例进行描述，显然，所描述的实施例仅仅是本技术一部分的实施例，而不是全部的实施例。本领域普通技术人员可知，随着新应用场景的出现，本技术实施例提供的技术方案对于类似的技术问题，同样适用。
51.本技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的实施例能够以除了在这里图示或描述的内容以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或模块的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或模块，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或模块。在本技术中出现的对步骤进行的命名或者编号，并不意味着必须按照命名或者编号所指示的时间/逻辑先后顺序执行方法流程中的步骤，已经命名或者编号的流程步骤可以根据要实现的技术目的变更执行次序，只要能达到相同或者相类似的技术效果即可。本技术中所出现的单元的划分，是一种逻辑上的划分，实际应用中实现时可以有另外的划分方式，例如多个单元可以结合成或集成在另一个系统中，或一些特征可以忽略，或不执行，另外，所显示的或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，单元之间的间接耦合或通信连接可以是电性或其他类似的形式，本技术中均不作限定。并且，作为分离部件说明的单元或子单元可以是也可以不是物理上的分离，可以是也可以不是物理单元，或者可以分布到多个电路单元中，可以根据实际的需要选择其中的部分或全部单元来实现本技术方案的目的。
52.为便于理解，对本技术实施例中的部分名词进行解释：
53.xldp(x-lean discovery protocol)：是x-lean架构下的极简集中式拓扑发现技术，通过中心设备集中发起拓扑发现消息，其它设备只需作非常简单的应答，即可自动构建拓扑、自动发现上下行，并保持无表无状态，从而带来园区交换机免规免配，即插即用，实现业务与设备真正解耦，简化园区管理。其一个示例性的架构可以如图1所示，其中，该x-lean架构下网络拓扑包括root节点和非root节点(也可以称为如图1中的node1和node2)。
54.root节点：也称为根节点。该root节点是整个x-lean架构下网络拓扑的中心节点，负责集中整网拓扑发现、root节点到每个非root节点的通道维护(包括每个非root节点的根端口(即用于上行的端口)和下行路径)、协议状态机以及协议消息的收发机制。
55.非root节点：也称为子节点。该非root节点，主要负责协议消息收发、协议状态机
以及设备信息获取/配置代理。
56.root端口：也称为根端口，即接收root节点发送的下行报文的端口。
57.非root端口：接收非root节点发送的上行报文的端口。
58.基于该图1所示的架构，该root节点与该非root节点之间的通信流程可以如下：该root节点集中进行网络拓扑发现，非root节点只作应答与最基本的链路状态上报，通过拓扑计算识别与指定端口角色，实现控制消息(如图1中所示的xldp message)集中转发(所有非root节点发起的控制消息都从根端口发送给root节点，所有root节点发起的控制消息，都指定了沿途出端口，非root节点直接源路由转发)。一种示例性方案中，该root节点与该非root节点之间的结构可以如图2和图3所示：
59.在如图2所示的xldp结构中，该root节点为s1，其包括非root端口：port1和port2，该非root节点包括s2、s3和s4，其中，该s2包括root端口port3和非root端口port4，该s3包括root端口port5，该s4包括root端口port6。该s1、该s2与该s4构成一条链路，其中，s2与s4互为邻居节点，该s4需要通过s2与该s1通信；而该s3与该s1构成另一种链路。若该s1需要向该s4发送一个下行报文，则该s1通过port1发送该下行报文给s2，而该s2通过port3接收该下行报文，然后该s2通过port4发送该下行报文给s4，该s4通过port6接收该下行报文。
60.在如图3所示的xldp结构中，该root节点为s1，该root节点包括非root端口：port1和port2，该非root节点包括s2、s3和s4，其中，该s2包括root端口port3和非root端口port4，该s3包括root端口port5和非root端口port6，该s4包括root端口port7和root端口port8，其中，该端口port7和该端口port8在同一时刻将只会有一个端口工作，即该端口port7和该端口port8之间可以设置为主备root端口，如图3所示，该端口port7为主root端口，该端口port8为备root端口。其中，该s1、该s2与该s4构成一条链路，其中，s2与s4互为邻居节点，该s4通过s2与该s1通信；而该s1、该s3与该s4构成另一种链路，该s3与该s4也互为邻居节点，该s4也可以通过该s3与该s1通信。如图3所示，在该端口port7为主root端口时，若该s1需要向该s4发送一个下行报文，则该s1通过port1发送该下行报文给s2，而该s2通过port3接收该下行报文，然后该s2通过port4发送该下行报文给s4，该s4通过port6接收该下行报文。
61.基于上述xldp架构，本技术实施例提供了如下技术方案：在该xldp网络拓扑结构中包括多个节点，其中包括第一节点和用于获取该网络拓扑的第二节点；在该网络拓扑结构工作初始，该第一节点获取该第二节点的信息；然后该第一节点根据该第二节点的信息向该第二节上报第一消息，其中，该第一消息用于向该第二节点通告该第一节点的拓扑情况，即该第一消息至少包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
62.可以理解的是，本技术实施例的技术方案可以应用于各种通信系统，例如：全球移动通讯(global system of mobile communication，gsm)系统、码分多址(code division multiple access，cdma)系统、宽带码分多址(wideband code division multiple access，wcdma)系统、长期演进(long term evolution，lte)系统、lte频分双工(frequency division duplex，fdd)系统、lte时分双工(time division duplex，tdd)、通用移动通信系统(universal mobile telecommunication system，umts)、5g通信系统、以及未来的无线通信系统等。
63.本技术中该第一节点、该第二节点或者该第三节点可以是用户设备或网络设备。该用户设备(user equipment，ue)也可以指终端设备、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(session initiation protocol，sip)电话、无线本地环路(wireless local loop，wll)站、个人数字处理(personal digital assistant，pda)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备，5g网络中的终端设备或者未来演进的plmn网络中的终端设备等。该网网络设备可以是用于与用户设备进行通信的设备，例如，可以是gsm系统或cdma中的基站(base transceiver station，bts)，也可以是wcdma系统中的基站(nodeb，nb)，还可以是lte系统中的演进型基站(evolutional node b，enb或enodeb)，或者该网络设备可以为中继站、接入点、车载设备、可穿戴设备以及5g网络中的网络侧设备或未来演进的公共陆地移动网络(public land mobile network，plmn)网络中的网络设备等。
64.下面结合图示，对于本技术获取网络拓扑的方法进行说明。
65.以图2所示的结构为例进行说明，其中，该s2为该第一节点，该s1为该第二节点，该s4为该第三节点。具体请参阅图4所示，本技术获取网络拓扑的方法一个实施例包括：
66.401、该第一节点通过静态配置获取该第二节点的信息。
67.在该xldp网络结构构建并确定该第二节点为用于获取网络拓扑的通信设备之后，该第一节点直接通过静态配置的方式将该第二节点的信息预存在该第一节点的存储器中。
68.本实施例中，该第二节点的信息包括该第二节点的标识以及指示信息，该指示信息用于标识该第二节点用于获取网络拓扑；
69.或者，
70.该第二节点的信息包括该第二节点的标识、指示信息以及该第一节点与该第二节点通信的第三端口的标识。
71.以图2所示，在该s1被确认为root节点之后，用户可以将该s1的信息通过静态配置到该s2。此时该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息。或者，该s1的信息该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息以及该s1与该s2之间通信的端口信息(如图2中的所示的port1和port3)。
72.402、该第一节点向该第二节点发送第一消息，该第一消息包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
73.在该第二节点触发获取网络拓扑之后，该第一节点读取预存的第二节点的信息；然后根据该第二节点的信息向该第二节点上报该第一消息。该第一消息主要用于向该第二节点上报该第一节点在该网络拓扑中的拓扑信息。因此该第一消息可以包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
74.本实施例中，该第一节点根据该第二节点的信息发送该第一消息的操作可以如下：
75.一种可能实现方式中，该第一节点确认接收到该第二节点的信息的端口为用于与该第二节点通信的端口，然后该第一节点根据与该第二节点通信的端口向该第二节点发送该第一消息。如图2所示，在该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息时，该s2确认接收到该s1信息的port3，为该s2与该s1通信的端口；然后该s2通过该port3向该s1上报该第一消息。
76.另一种可能实现方式中，该第一节点根据该第二节点的信息获取该第一节点与该第二节点的通信端口，然后通过该通信端口向该第二节点上报该第一消息。如图2所示，在该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息和指示该port3与该port1为该第一节点与该第二节点之间的端口时，该s2通过该s1的信息确认该port3为该s2与该s1通信的端口；然后该s2通过该port3向该s1上报该第一消息。
77.403、该第二节点向该第一节点发送第三消息，该第三消息用于确认接收到该第一消息。
78.该第二节点在接收到该第一节点发送的第一消息之后，该第二节点向该第一节点发送确认响应，即该第二节点向该第一节点发送第三消息，该第三消息用于确认接收到该第一消息。
79.本实施例中，该第一消息可以命名为拓扑通告信息(topology notification message，tnm)，该第三消息可以命名为拓扑通告确认消息(topology notification acknowledge message，tnam)。可以理解的是，该第一消息与该第三消息也还可以有其他可能的命名方式，具体此处不做限定。
80.本实施例中，该第一消息至少包括如下字段：
81.dev_id：其可以采用32字节来进行标识。其具体用于指示发送此tnm消息的设备的唯一标识。
82.nbr_dev_id:其可以采用32字节来进行标识。用于表明发送此tnm消息的设备的邻居节点的设备唯一标识。其中，可以用指示值ffffffff表示非法nbr_dev_id。
83.port_id：其可以采用2字节来进行标识。其用于表示转发表中端口的标识，用于封装下行报文的路径信息。即用于表明发送此tnm消息的设备与其邻居节点之间通信的端口标识。比如如图2所示的结构中，在该s2向该s1上报拓扑信息时，可以用于标识s2与s4之间的通信端口为port4。
84.可以理解的是，该第一消息还可以包括其他字段，其具体格式可以如图5所示：
85.dmac：其可以采用6字节来进行标识。其具体用于指示目的媒体接入地址(media access control address，mac)。一种示例性方案中，其指示值可以为01-80-c2-00-00-0e。
86.smac：其可以采用6字节来进行标识。其具体用于指示源mac，即指示产生此协议报文的设备的mac。
87.eth_type：其可以采用2字节来进行标识。其用于指示xldp协议标识。一种示例性方案中，其指示值可以为0x88dd。
88.path_type：其可以采用2字节来进行标识。其用于指示上行报文标识。一种示例性方案中，其指示值可以为为0xa002。
89.msg_type：其可以采用7比特(bit)来进行标识。其用于表明此报文需要对方设备
支持xldp协议类型。一种示例性方案中，可以用指示值为18来表示此报文为tnm消息。
90.length：其可以采用9比特(bit)来进行标识。其用于标明length字段之后消息长度。
91.seq_num：其可以采用4字节来进行标识。其具体用于为该非root节点发出的消息进行标号，不同的序列号标识非root节点发出的不同消息。
92.dev_type：其可以采用1字节来进行标识。其用于表明发送此tnm消息的设备的设备类型。比如1标识交换机，2标识ap。
93.port_sum：其可以采用2字节来进行标识。其表明发送此tnm消息的设备拥有多少个端口。
94.port_name：其可以采用32字节来进行标识。其用于标识发送此tnm消息的设备的其中一个端口的名称。
95.port_state：其可以采用1字节来进行标识。其用于表明发送此tnm消息的设备端口的状态。一种示例性方案中，可以用指示值1表示端口用于上行，用指示值0表示端口用于下行。
96.xldp_enabled：其可以采用1字节来进行标识。用于表明发送此tnm消息的设备的端口对端设备是否支持xldp协议。一个示例性方案中，可以用指示值1表示支持，指示值0表示不支持。
97.nbr_port_name：其可以采用32字节来进行标识。用于表明发送此tnm消息的设备的邻居节点中与该发送此tnm消息的设备通信的端口名称。比如如图2所示的结构中，若该s2向该s1上报拓扑信息时，可以用于标识s2与s4之间的通信端口为port4，而该s4接收该s2发送的下行报文的端口为port6。
98.该第三消息至少包括如下字段：
99.msg_type：其可以采用7比特(bit)来进行标识。其用于表明此报文需要对方设备支持xldp协议类型。一种示例性方案中，可以用指示值为19来表示此报文为tnam消息。
100.可以理解的是，该第三消息还可以包括其他字段，其具体格式可以如图6所示：
101.dmac：其可以采用6字节来进行标识。其具体用于指示目的媒体接入地址(media access control address，mac)。一种示例性方案中，其指示值可以为01-80-c2-00-00-0e。
102.smac：其可以采用6字节来进行标识。其具体用于指示源mac，即指示产生此协议报文的设备的mac。
103.eth_type：其可以采用2字节来进行标识。其用于指示xldp协议标识。一种示例性方案中，其指示值可以为0x88dd。
104.path_type：其可以采用2字节来进行标识。其用于指示下行报文标识。一种示例性方案中，其指示值可以为为0xa001。
105.length：其可以采用9比特(bit)来进行标识。其用于标明length字段之后消息长度。
106.seq_num：其可以采用4字节来进行标识。其具体用于为该root节点发出的消息进行标号，其与该tnm信息的序列号相对应。
107.dev_id：其可以采用32字节来进行标识。其具体用于指示接收此tnam消息的设备的唯一标识。
108.dev_type：其可以采用1字节来进行标识。其用于表明接收此tnm消息的设备的设备类型。比如1标识交换机，2标识ap。
109.具体请参阅图7所示，本技术获取网络拓扑的方法的另一个实施例包括：
110.701、该第一节点与该第二节点互发邻居通告消息，确认该第一节点与该第二节点互为邻居节点。
111.设备上电之后，相邻设备之间(root节点与非root节点，非root节点与非root节点)互相发送邻居通告消息(neighbor notification message，nnm)，通知对端自己具有xldp能力。因此，该第一节点与该第二节点之间互发nnm，通知对端自己具有xldp能力。
112.702、该第二节点向该第一节点发送第二消息，该第二消息包括该第二节点的信息。
113.该第二节点在确认该第一节点为非root节点且该第一节点为其邻居节点时，该第二节点向该第一节点发送该第二消息，该第二消息包括该第二节点的信息。
114.本实施例中，该第二节点的信息包括该第二节点的标识以及指示信息，该指示信息用于标识该第二节点用于获取网络拓扑；
115.或者，
116.该第二节点的信息包括该第二节点的标识、指示信息以及该第一节点与该第二节点通信的第三端口的标识。
117.以图2所示，在该s1被确认为root节点之后，该s1将该s1的信息发送给该s2。此时该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息。或者，该s1的信息该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息以及该s1与该s2之间通信的端口信息(如图2中的所示的port1和port3)。
118.703、该第一节点向该第二节点发送第一消息，该第一消息包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
119.在该第一节点通过该第二节点发送的第二消息获取到该第二节点的信息之后，该第一节点根据该第二节点的信息向该第二节点上报该第一消息。该第一消息主要用于向该第二节点上报该第一节点在该网络拓扑中的拓扑信息。因此该第一消息可以包括该第一节点的标识、作为该第一节点邻居节点的第三节点的标识、该第一节点与该第三节点通信的第一端口的标识。
120.本实施例中，该第一节点根据该第二节点的信息发送该第一消息的操作可以如下：
121.一种可能实现方式中，该第一节点确认接收到该第二节点的信息的端口为用于与该第二节点通信的端口，然后该第一节点根据该与该第二节点通信的端口向该第二节点发送该第一消息。如图2所示，在该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息时，该s2确认接收到该s1信息的port3，为该s2与该s1通信的端口；然后该s2通过该port3向该s1上报该第一消息。
122.另一种可能实现方式中，该第一节点根据该第二节点的信息获取该第一节点与该第二节点的通信端口，然后通过该通信端口向该第二节点上报该第一消息。如图2所示，在
该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息和指示该port3与该port1为该第一节点与该第二节点之间的端口时，该s2通过该s1的信息确认该port3为该s2与该s1通信的端口；然后该s2通过该port3向该s1上报该第一消息。
123.704、该第二节点向该第一节点发送第三消息，该第三消息用于确认接收到该第一消息。
124.该第二节点在接收到该第一节点发送的第一消息之后，该第二节点向该第一节点发送确认响应，即该第二节点向该第一节点发送第三消息，该第三消息用于确认接收到该第一消息。
125.本实施例中，该第二消息可以命名为根节点通告消息(root notification message，rnm)。可以理解的是，该第二消息也还可以有其他可能的命名方式，具体此处不做限定。
126.本实施例中，该第二消息至少包括如下字段：
127.root_dev_id:其可以采用32字节来进行标识。其具体用于指示root节点的设备唯一标识。其中，可以用指示值ffffffff表示非法root_dev_id(即说明该链路上通信存在故障，比如如图2所示的结构中，该s2向该s4通告根节点信息时，该root_dev_id的指示值为ffffffff，则说明该s2与该s1之间的通信存在故障)。
128.可以理解的是，该第二消息还可能包括其他字段，其具体格式可以如图8所示：
129.dmac：其可以采用6字节来进行标识。其具体用于指示目的媒体接入地址(media access control address，mac)。一种示例性方案中，其指示值可以为01-80-c2-00-00-0e。
130.smac：其可以采用6字节来进行标识。其具体用于指示源mac，即指示产生此协议报文的设备的mac。
131.eth_type：其可以采用2字节来进行标识。其用于指示xldp协议标识。一种示例性方案中，其指示值可以为0x88dd。
132.path_type：其可以采用2字节来进行标识。其用于指示表示xldp能力协商报文。一种示例性方案中，其指示值可以为0xa003。
133.msg_type：其可以采用7比特(bit)来进行标识。其用于表明此报文需要对方设备支持xldp协议类型。一种示例性方案中，可以用指示值为4来表示此报文为rnm消息。
134.length：其可以采用9比特(bit)来进行标识。其用于标明length字段之后消息长度。
135.dev_id：其可以采用32字节来进行标识。其具体用于指示发送该rnm消息的设备的唯一标识。比如如图2所示的结构中，该s1向该s2发送该rnm信息时，用于标识该s1的设备标识。
136.root_port_name:其可以采用32字节来进行标识。其具体用于指示根端口名。比如如图2所示的结构中，该s2向该s4发送该rnm信息时，用于标识该s2用于接收该s1发送的下行报文的端口标识。
137.nbr_dev_id:其可以采用32字节来进行标识。其具体用于指示与发送该rnm信息的设备的根端口相连的邻居设备的唯一标识。其中，可以用指示值ffffffff表示非法nbr_dev_id。比如如图2所示的结构中，在该s2向该s4发送该rnm信息时，用于标识该s1的设备标
识。
138.nbr_port_name：其可以采用32字节来进行标识。其具体用于指示与发送该rnm信息的设备的根端口相连的邻居设备的邻居端口名称。比如如图2所示的结构中，在该s2向该s4发送该rnm信息时，用于标识该port1。
139.具体请参阅图9所示，本技术获取网络拓扑的方法的另一个实施例包括：
140.901、该第一节点与该第三节点互发邻居通告消息，确认该第一节点与该第三节点互为邻居节点。
141.设备上电之后，相邻设备之间(root节点与非root节点，非root节点与非root节点)互相发送邻居通告消息(neighbor notification message，nnm)，通知对端自己具有xldp能力。因此，该第一节点与该第三节点之间互发nnm，通知对端自己具有xldp能力。
142.902、该第一节点向该第三节点发送第四消息，该第四消息包括该第二节点的信息。
143.该第一节点在确认该第二节点为非root节点且该第三节点为其邻居节点时，该第一节点向该第三节点发送该第四消息，该第四消息包括该第二节点的信息。
144.本实施例中，该第二节点的信息包括该第二节点的标识以及指示信息，该指示信息用于标识该第二节点用于获取网络拓扑；
145.或者，
146.该第二节点的信息包括该第二节点的标识、指示信息以及该第一节点与该第二节点通信的第三端口的标识。
147.以图2所示，在该s2被确认s1为root节点之后，该s2将该s1的信息发送给该s4。此时该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息。或者，该s1的信息该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息以及该s2与该s4之间通信的端口信息(如图2中的所示的port4和port6)。
148.903、该第三节点向该第一节点发送第五消息，该第五消息包括该第三节点的标识、作为该第三节点邻居节点的第四节点的标识、该第三节点与该第四节点通信的端口标识。
149.在该第三节点通过该第一节点发送的第四消息获取到该第二节点的信息之后，该第三节点根据该第二节点的信息向该第一节点上报该第五消息。该第五消息主要用于向该第二节点上报该第三节点在该网络拓扑中的拓扑信息。因此该第五消息可以包括该第三节点的标识、作为该第三节点邻居节点的第四节点的标识、该第三节点与该第四节点通信的端口标识。可以理解的是，该第四节点至少包括该第一节点，还可以包括其他节点。
150.本实施例中，该第三节点根据该第二节点的信息发送该第五消息的操作可以如下：
151.一种可能实现方式中，该第三节点确认接收到该第二节点的信息的端口为用于与该第二节点通信的端口(即发送上行报文的端口)，然后该第三节点通过该发送上行报文的端口发送该第五消息。如图2所示，在该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)和指示信息时，该s4确认接收到该s1信息的port6，为该s4发送上行报文的端口；然后该s4通过该port6向该s21发送该第五消
息。
152.另一种可能实现方式中，该第三节点根据该第二节点的信息获取该第三节点与该第二节点的通信端口，然后通过该通信端口向该第二节点上报该第五消息。如图2所示，在该s1的信息包括该s1的标识(本实施例中，该s1的标识可以是设备标识，也可以该s1在网络结构中的指代标识)、指示信息和指示该port6为该第三节点发送上行报文时，该s4通过该s1的信息确认该port6为该s4发送上行报文的端口；然后该s4通过该port6向该s21发送该第五消息。
153.904、该第一节点接收该第五消息，并将该第五消息转发给该第二节点。
154.本实施例中，该第五消息还可以包括指示信息，其中，该指示信息用于指示该第一节点转发该第五消息的端口标识。这时该第一节点在接收到该第五消息之后，基于该第五消息中指示的端口将该第五消息转发给该第二节点。
155.如图2所示的结构中，该s4在获取到该s1的信息之后，生成用于上报该s4的拓扑信息的第五消息，同时在该第五消息中指示该s2可以通过该port2转发该第五消息，则该s2在接收到该第五消息之后，根据该第五消息指示的port2向该s1转发该第五消息。
156.905、该第二节点向该第一节点发送第七消息，该第七消息用于确认接收该第五消息。
157.该第二节点在接收到该第三节点发送的第五消息之后，该第二节点向该第三节点发送确认响应，即该第二节点向该第三节点发送第七消息，该第七消息用于确认接收到该第一消息。由于该第一节点位于该第三节点与该第二节点之间，因此该第二节点需要将该第七消息先发送给该第一节点。
158.906、该第一节点接收该第七消息，并将该第七消息转发给该第三节点。
159.同理，该第七消息还可以包括指示信息，其中，该指示信息用于指示该第一节点转发该第七消息的端口标识。这时该第一节点在接收到该第七消息之后，基于该第七消息中指示的端口将该第七消息转发给该第三节点。
160.如图2所示的结构中，该s1在获取到该s4的拓扑信息之后，生成用于确认接收到该s4的拓扑信息的第五消息的第七消息，同时在该第七消息中指示该s2可以通过该port4转发该第七消息，则该s2在接收到该第七消息之后，根据该第七消息指示的port4向该s4转发该第七消息。
161.本实施例中，该第四消息与该第二消息的格式相同，该第五消息与该第一消息的格式相同，该第七消息与该第三消息的格式相同，此处不再赘述。
162.上面主要描述了本技术实施例中获取网络拓扑的方法，以上述方案为基础，下面对该网络拓扑中出现通信故障时的方案进行描述。
163.以图2所示的结构为例进行说明，其中，该s2为该第一节点，该s1为该第二节点，该s4为该第三节点。具体请参阅图10所示，本技术获取网络拓扑的方法一个实施例包括：
164.1001、该第一节点确认该第一节点与该第二节点的通信存在故障时，该第一节点向该第三节点发送第六消息，该第六消息用于通告与所述第二节点的通信存在故障。
165.该第一节点与该第二节点之间的通信存在故障时，该第一节点确认已丢失了根节点，则该第一节点将会向该第三节点发送第六消息，该第六消息用于向该第三节点通告该第一节点与所述第二节点的通信存在故障。如图11所示，s1与该s2之间的通信存在故障，则
该s2将向该s4通告该s1与该s2之间的通信出现故障。此时，该s1的root端口(port3)将恢复为非root端口。
166.1002、该第三节点确认与该第二节点的通信存在故障。
167.该第三节点在接收到该第六消息之后，确认在此链路上与该第二节点的通信存在故障。如图11所示，此时，该s4的root端口(port6)将恢复为非root端口。
168.以图3所示的结构为例进行说明，其中，该s2为该第一节点，该s1为该第二节点，该s4为该第三节点。具体请参阅图12所示，本技术获取网络拓扑的方法一个实施例包括：
169.1201、该第一节点确认该第一节点与该第二节点的通信存在故障时，该第一节点向该第三节点发送第六消息，该第六消息用于通告与该第二节点的通信存在故障。
170.该第一节点与该第二节点之间的通信存在故障时，该第一节点确认已丢失了根节点，则该第一节点将会向该第三节点发送第六消息，该第六消息用于向该第三节点通告该第一节点与所述第二节点的通信存在故障。如图13所示，s1与该s2之间的通信存在故障，则该s2将向该s4通告该s1与该s2之间的通信出现故障。此时，该s1的root端口(port3)将恢复为非root端口。
171.1202、该第三节点确认与该第二节点的通信存在故障，并获取备root端口与该第二节点通信。
172.该第三节点在接收到该第六消息之后，确认在此链路上与该第二节点的通信存在故障，因此切换至备用链路上与该第二节点通信。如图13所示，此时，该s4的主root端口(port7)将恢复为非root端口，而该备root端口(port8)将切换为主root端口。
173.具体请参阅图14所示，本技术获取网络拓扑的方法一个实施例包括：
174.1401、该第一节点获取该第二节点的信息。
175.本实施例中，该第一节点可以采用上述图4至图13中任一项所述的方式获取该第二节点的信息，具体此处不再赘述。
176.1402、该第一节点根据该第二节点的信息向该第二节点发送第一消息，该第一消息所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。
177.本实施例中，该第一节点可以采用上述图4至13中任一项所述的方式向该第二节点上报该第一消息。具体此处不再赘述。
178.上面描述了本技术实施例中获取网络拓扑的方法，下面对本技术实施例中的通信设备进行描述。
179.具体请参阅图15所示，本技术实施例中该通信设备1500包括：获取模块1501、发送模块1502，其中获取模块1501、发送模块1502通过总线连接。通信设备1500可以是上述方法实施例中的第一节点，也可以配置为第一节点内的一个或多个芯片。通信设备1500可以用于执行上述方法实施例中的第一节点的部分或全部功能。
180.一种示例性方案中，该获取模块1501，可以用于执行上述方法实施例中的步骤401、或者步骤702。例如，获取模块1501用于获取用于获取网络拓扑的第二节点的信息；该发送模块1502可以用于执行上述方法实施例中的步骤402、或者步骤703、或者步骤902，例如该发送模块1502根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点
与所述第三节点通信的第一端口的标识。
181.可选的，通信设备1500还包括存储模块和处理模块，该此存储模块与处理模块耦合，使得处理模块可执行存储模块中存储的计算机执行指令以实现上述方法实施例中终端的功能。在一个示例中，通信设备1500中可选的包括的存储模块可以为芯片内的存储单元，如寄存器、缓存等，该存储模块还可以是位于芯片外部的存储单元，如rom或可存储静态信息和指令的其他类型的静态存储设备，ram等。该通信设备1500中的处理模块用于生成该第一消息或第四消息。
182.应理解，上述图15对应实施例中通信设备的各模块之间所执行的流程与前述图4至图14中对应方法实施例中的第一节点执行的流程类似，具体此处不再赘述。
183.图16示出了上述实施例中一种通信设备1600可能的结构示意图，该通信设备1600可以配置成是前述第一节点。该通信设备1600可以包括：处理器1602、计算机可读存储介质/存储器1603、收发器1604、输入设备1605和输出设备1606，以及总线1601。其中，处理器，收发器，计算机可读存储介质等通过总线连接。本技术实施例不限定上述部件之间的具体连接介质。
184.一个示例中，该收发器1604获取用于获取网络拓扑的第二节点的信息；
185.该处理器1602生成该第一消息；
186.该收发器1604根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。
187.一个示例中，该处理器1602获取用于获取网络拓扑的第二节点的信息；生成该第一消息；该收发器1604根据所述第二节点的信息向所述第二节点发送第一消息，所述第一消息包括所述第一节点的标识、作为所述第一节点邻居节点的第三节点的标识、所述第一节点与所述第三节点通信的第一端口的标识。
188.一个示例中，处理器1602可以包括基带电路，例如，可以生成该第一消息或第四消息。收发器1604可以包括射频电路，以对第一消息或第四消息进行调制放大等处理后发送给第二节点或第三节点。
189.又一个示例中，处理器1602可以运行操作系统，控制各个设备和器件之间的功能。收发器1604可以包括基带电路和射频电路，例如，可以对第一消息或第四消息经由基带电路，射频电路进行处理后发送给第二节点或第三节点。
190.该收发器1604与该处理器1602可以实现上述图4至图14中任一实施例中相应的步骤，具体此处不做赘述。
191.可以理解的是，图16仅仅示出了通信设备的简化设计，在实际应用中，通信设备可以包含任意数量的收发器，处理器，存储器等，而所有的可以实现本技术的通信设备都在本技术的保护范围之内。
192.上述通信设备1600中涉及的处理器1602可以是通用处理器，例如cpu、网络处理器(network processor，np)、微处理器等，也可以是asic，或一个或多个用于控制本技术方案程序执行的集成电路。还可以是数字信号处理器(digital signal processor，dsp)、现场可编程门阵列(field-programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。控制器/处理器也可以是实现计算功能的组合，例如
包含一个或多个微处理器组合，dsp和微处理器的组合等等。处理器通常是基于存储器内存储的程序指令来执行逻辑和算术运算。
193.上述涉及的总线1601可以是外设部件互连标准(peripheral component interconnect，简称pci)总线或扩展工业标准结构(extended industry standard architecture，简称eisa)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图16中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
194.上述涉及的计算机可读存储介质/存储器1603还可以保存有操作系统和其他应用程序。具体地，程序可以包括程序代码，程序代码包括计算机操作指令。更具体的，上述存储器可以是rom、可存储静态信息和指令的其他类型的静态存储设备、ram、可存储信息和指令的其他类型的动态存储设备、磁盘存储器等等。存储器1603可以是上述存储类型的组合。并且上述计算机可读存储介质/存储器可以在处理器中，还可以在处理器的外部，或在包括处理器或处理电路的多个实体上分布。上述计算机可读存储介质/存储器可以具体体现在计算机程序产品中。举例而言，计算机程序产品可以包括封装材料中的计算机可读介质。
195.可以替换的，本技术实施例还提供一种通用处理系统，例如通称为芯片，该通用处理系统包括:提供处理器功能的一个或多个微处理器；以及提供存储介质的至少一部分的外部存储器，所有这些都通过外部总线体系结构与其它支持电路连接在一起。当存储器存储的指令被处理器执行时，使得处理器执行第一通信装置在图4至图14该实施例中的获取网络拓扑的方法中的部分或全部步骤，和/或用于本技术所描述的技术的其它过程。
196.结合本技术公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于ram存储器、闪存、rom存储器、eprom存储器、eeprom存储器、寄存器、硬盘、移动硬盘、cd-rom或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于asic中。另外，该asic可以位于终端中。当然，处理器和存储介质也可以作为分立组件存在于通信设备中。
197.所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
198.在本技术所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
199.所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
200.另外，在本技术各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单
元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。
201.所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本技术的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本技术各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器(rom，read-only memory)、随机存取存储器(ram，random access memory)、磁碟或者光盘等各种可以存储程序代码的介质。