欢迎光临小豌豆知识网!
当前位置:首页 > 电学技术 > 电通讯技术> 一种获取无源网络拓扑信息的方法及相关设备独创技术66837字

一种获取无源网络拓扑信息的方法及相关设备

2021-02-16 07:08:58

一种获取无源网络拓扑信息的方法及相关设备

  技术领域

  本申请涉及通信技术领域,尤其涉及一种获取无源网络拓扑信息的方法及相关设备。

  背景技术

  现有的无源网络由部分或全部的无源器件构成,而且由于部分或全部的无源网络设备为无源器件,无法通过网络自动更新维护设备的拓扑连接关系,因此无源网络设备的拓扑连接信息一般主要依赖于专业人员的维护更新。而当无源网络中添加或减少无源网络设备时,专业人员可能未及时录入更新拓扑信息,从而导致拓扑信息出现缺失或错误,而无源网络设备拓扑信息的缺失与错误将导致相关的运维工作难以展开。例如:家庭宽带接入网络的故障精准定位,如果缺失光路分配网络ODN的拓扑信息,那么将难以精准定位故障位置,只能依赖于装维人员一步一步排查ODN各级设备是否发生故障,排障效率低,且容易导致重复上站或无效上站,极大浪费人力物力。

  目前为了确定无源网络拓扑信息,可以需要专业人员主动中断主支无源网络设备的工作状态;然后收集该主支无源网络设备下末端节点设备所产生的告警信息和性能指标数据,若末端节点设立即产生告警或性能指标数据中断,则其归属同一无源网络设备。但是该方案的实施在数据主动式识别过程中,还需要中断用户对该无源网络的使用,影响用户业务。

  因此,如何在不影响用户业务的情况下,准确确定无源网络的拓扑连接关系,是亟待解决的问题。

  发明内容

  本申请实施例提供一种获取无源网络拓扑信息的方法及相关设备,以准确确定无源网络的拓扑连接关系。

  第一方面,本申请实施例提供了一种获取无源网络拓扑信息的方法,所述无源网络包括多个节点设备,所述多个节点设备包括至少一个中间节点设备、至少一个末端节点设备;可包括:

  获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

  实施本申请实施例,获取多个目标时刻中每一个目标时刻的聚类簇列表,并将该多个目标时刻分别对应的聚类簇列表融合,获取到无源网络的拓扑信息。其中,目标时刻是无源网络中存在一个或多个末端节点设备出现性能指标信息变化超过预设波动范围和/或出现告警信息的时刻;在此时,可以获取出现性能指标信息变化超过预设波动范围和/或出现告警信息的一个或多个末端节点设备的特征数据;根据获取到的特征数据,通过聚类分析获得该目标时刻对应的聚类簇列表;进而,同理可以获得多个目标时刻分别对应的聚类簇列表,进而融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息。其中,特征数据包括性能指标信息和/或所述告警信息,而且,多个目标时刻中每个目标时刻出现性能指标信息变化超过预设波动范围和/或出现告警信息的末端节点设备可能不同。因此,在一个目标时刻从一个或多个性能数据产生波动或告警信息的末端节点设备中,聚类分析出处于同一个中间节点设备下的末端节点设备,这种获取无源网络对应的拓扑信息的实现方式,可以极大减少运维人员工作量,不需要相关工作人员主动获取大量的数据信息,只需要监管特征数据出现或特征数据变化超过预设范围。其次,将多个目标时刻对应的聚类列表融合,最终获得无源网络的拓扑信息,可以避免只有一个目标时刻的聚类列表时,导致拓扑信息还原不准确的问题,提高无源网络拓扑信息的准确性。这种通过对无源网络的拓扑信息实现还原,可实现无源网络拓扑信息的还原,以进一步对无源网络进行自动维护更新,辅助故障精准定界,减少重复上站及无效上站,降低运营人力成本。

  在一种可能实现的方式中,所述根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,包括:根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵;基于所述相似度矩阵,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表。实施本申请实施例,无源网络在末端节点设备发生变化时,体现在监控的末端节点设备上,即是该末端节点设备的特征数据的变化,即性能指标信息变化超过预设波动范围或出现告警信息;而且,处于同一个中间节点设备下的末端节点设备数据波动相似,出现告警信息的告警类型也相似,相似度越大即连接越紧密,所以,基于特征数据确定的相似度矩阵对发生数据波动的末端节点设备进行聚类分析可以分辨出多个末端节点设备所属的中间节点设备,有利于提高拓扑信息的准确性。

  在一种可能实现的方式中,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器。实施本申请实施例,首先获取多个发生光路变化时刻的一个或多个光网络单元的单元标识以及特征数据,再根据该一个或多个光网络单元的特征数据进行聚类分析,获得该多个路变化时刻分别对应的聚类列表,最后,合并该多个发生光路变化时刻分别对应的聚类簇列表,即可得到光路分配网络的拓扑信息。其中,光路分配网络出现光路变化的时刻,即,光网络单元产生异常性能数据或告警信息的时刻,此时,可以从一个或多个产生异常性能数据或告警信息的光网络单元中,聚类分析出处于同一个分光器下的光网络单元,这种通过在不中断用户网络的前提下获取光路分配网络对应的拓扑信息的实现方式,可以极大减少运维人员工作量,并且保证了用户的用网需求。其次,将获取的预设时间段内的多个聚类列表合并,最终获得光路分配网络的拓扑信息,可以避免只有一次光路波动时拓扑信息还原不准确的问题,提高光路分配网络拓扑信息的准确性。

  在一种可能实现的方式中,根据所述目标时刻对应的聚类簇列表,构建所述目标时刻对应的目标子图,所述目标子图包括全连接图或最小生成树构建图,其中,所述目标子图中的节点i和节点j之间的边权重为所述目标时刻对应的所述一个或多个末端节点设备中末端节点设备i和末端节点设备j之间的相似度度量函数和/或固有属性;所述融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,包括:基于图融合多个目标时刻分别对应的目标子图,得到拓扑图,其中,所述拓扑图中节点之间的边权重计算方式为:其中,k为所述多个目标时刻中第k个目标时刻,T为所述当前时间点,为所述第k个目标时刻在所述多个目标时刻中的权重核函数,gk(i,j)为所述第k个目标时刻对应的目标子图中所述节点i和所述节点j之间的边权重;基于图的社群检测算法或embedding算法分割所述拓扑图,获得所述拓扑信息。实施本申请实施例,针对拓扑序列采用基于图的融合方式,在融合了多个时刻的聚类列表的同时,可以有效解决不同时刻识别结果的冲突问题,提高无源网络的拓扑信息确定的准确率。

  在一种可能实现的方式中所述融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,包括:分别融合所述多个目标时刻对应的聚类簇列表中相同中间节点设备对应的所述第一聚类簇,获得对应的所述第二聚类簇;根据多个所述第二聚类簇,获取所述拓扑信息。实施本申请实施例,可以将不同目标时刻所对应的、相同中间节点设备下的第一聚类簇合并成第二聚类簇,获得合并后的聚类列表即是该无源网络的拓扑信息,因此,可以避免只有一次光路波动时拓扑信息确定的不准确问题,进而提高无源网络拓扑信息的准确性。

  第二方面、本申请实施例提供了一种获取无源网络拓扑信息的装置,所述无源网络包括多个节点设备,所述多个节点设备包括至少一个中间节点设备、至少一个末端节点设备;所述装置包括:

  获取单元,用于获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;

  聚类单元,用于根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;

  融合单元,用于融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

  在一种可能实现的方式中,所述聚类单元,具体用于:根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵;基于所述相似度矩阵,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表。

  在一种可能实现的方式中,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器。

  在一种可能实现的方式中,所述装置还包括:子图单元,用于根据所述目标时刻对应的聚类簇列表,构建所述目标时刻对应的目标子图,所述目标子图包括全连接图或最小生成树构建图,其中,所述目标子图中的节点i和节点j之间的边权重为所述目标时刻对应的所述一个或多个末端节点设备中末端节点设备i和末端节点设备j之间的相似度度量函数和/或固有属性;所述融合单元,具体用于:基于图融合多个目标时刻分别对应的目标子图,得到拓扑图,其中,所述拓扑图中节点之间的边权重计算方式为:其中,k为所述多个目标时刻中第k个目标时刻,T为所述当前时间点,为所述第k个目标时刻在所述多个目标时刻中的权重核函数,gk(i,j)为所述第k个目标时刻对应的目标子图中所述节点i和所述节点j之间的边权重;基于图的社群检测算法或embedding算法分割所述拓扑图,获得所述拓扑信息。

  在一种可能实现的方式中,所述融合单元,具体用于:分别融合所述多个目标时刻对应的聚类簇列表中相同中间节点设备对应的所述第一聚类簇,获得对应的所述第二聚类簇;根据多个所述第二聚类簇,获取所述拓扑信息。

  第三方面,本申请实施例提供一种服务设备,该服务设备中包括处理器,处理器被配置为支持该服务设备实现第一方面提供的获取无源网络拓扑信息的方法中相应的功能。该服务设备还可以包括存储器,存储器用于与处理器耦合,其保存该服务设备必要的程序指令和数据。该服务设备还可以包括通信接口,用于该服务设备与其他设备或通信网络通信。

  第四方面,本申请实施例提供一种计算机存储介质,用于储存为上述第二方面提供的一种获取无源网络拓扑信息的装置所用的计算机软件指令,其包含用于执行上述方面所设计的程序。

  第五方面,本申请实施例提供了一种计算机程序,该计算机程序包括指令,当该计算机程序被计算机执行时,使得计算机可以执行上述第二方面中的获取无源网络拓扑信息的装置所执行的流程。

  第六方面,本申请提供了一种芯片系统,该芯片系统包括处理器,用于支持终端设备实现上述第一方面中所涉及的功能,例如,生成或处理上述获取无源网络拓扑信息的方法中所涉及的信息。在一种可能的设计中,所述芯片系统还包括存储器,所述存储器,用于保存数据发送设备必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包含芯片和其他分立器件。

  附图说明

  为了更清楚地说明本申请实施例或背景技术中的技术方案,下面将对本申请实施例或背景技术中所需要使用的附图进行说明。

  图1A是本申请实施例提供的一种获取无源网络拓扑信息的系统构架示意图。

  图1B是本申请实施例提供的一种获取光路分配网络ODN拓扑信息的系统构架示意图。

  图2是本申请实施例提供的一种拓扑信息获取设备的结构示意图。

  图3是本申请实施例提供的一种获取无源网络拓扑信息的方法流程示意图。

  图4是本申请实施例提供的一种光网络单元接收光功率变化的示意图。

  图5和图6是本申请实施例提供的一组目标时刻对应的末端节点设备组成的最小生成树构建图。

  图7是本申请实施例提供的一种目标时刻对应的末端节点设备组成的全连接图。

  图8是本申请实施例提供的一种拓扑图。

  图9是本申请实施例提供的一种融合多个目标子图的流程示意图。

  图10是本申请实施例提供的一种多个目标子图以及融合多个目标子图后的拓扑图。

  图11是本申请实施例提供的一种拓扑信息获取装置结构示意图。

  图12是本申请实施例提供的另一种拓扑信息获取装置的结构示意图。

  具体实施方式

  下面将结合本申请实施例中的附图,对本申请实施例进行描述。

  本申请的说明书和权利要求书及所述附图中的术语“第一”和“第二”等是用于区别不同对象,而不是用于描述特定顺序。此外,术语“包括”和“具有”以及它们任何变形,意图在于覆盖不排他的包含。例如包含了一系列步骤或单元的过程、方法、系统、产品或设备没有限定于已列出的步骤或单元,而是可选地还包括没有列出的步骤或单元,或可选地还包括对于这些过程、方法、产品或设备固有的其它步骤或单元。

  在本文中提及“实施例”意味着,结合实施例描述的特定特征、结构或特性可以包含在本申请的至少一个实施例中。在说明书中的各个位置出现该短语并不一定均是指相同的实施例,也不是与其它实施例互斥的独立的或备选的实施例。本领域技术人员显式地和隐式地理解的是,本文所描述的实施例可以与其它实施例相结合。

  在本说明书中使用的术语“部件”、“模块”、“系统”等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如,部件可以是但不限于,在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示,在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中,部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外,这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据,例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。

  首先,对本申请中的部分用语进行解释说明,以便于本领域技术人员理解。

  (1)光路分配网络(Optical Distribution Network,ODN),ODN网络是基于PON设备的FTTH光缆网络。ODN的主要功能是为OLT与ONU之间提供光传输通道,完成光信号功率的分配。ODN是由无源光器件(如光纤、光连接器、光衰减器、光耦合器和光波分复用器等)组成的纯无源的光分配网。

  (2)无源器件,用于在整个无源网络中在不需要外加电源的条件下,即可在有信号时工作,主要包括电阻,电容,电感,转换器,渐变器,分光器,匹配网络,谐振器,滤波器,混频器,开关以及无源光器件等等。

  (3)无源光网络(Passive Optical Network,PON),无源光网络(Passive OpticalNetwork,PON)是一种纯介质网络,避免了外部设备的电磁干扰和雷电影响,减少线路和外部设备的故障率,提高了系统可靠性,同时节省了维护成本,是电信维护部门长期期待的技术。无光源网络是一种点对多点的光纤传输和接入技术,下行采用广播方式、上行采用时分多址方式,可以灵活地组成树形、星型、总线型等拓扑结构,在光分支点只需要安装一个简单的光分支器即可,因此具有节省光缆资源、带宽资源共享、节省机房投资、建网速度快、综合建网成本低等优点。无源光网络包括ATM-PON和Ethernet-PON两种。

  为了便于理解本申请实施例,下面先对本申请实施例所基于的其中一种系统架构进行描述。请参阅图1A,图1A是本申请实施例提供的一种获取无源网络拓扑信息的系统构架示意图。如图1A所示,该系统架构主要由服务设备、至少一个中间节点设备、至少一个末端节点设备等器件组成。其中,

  服务设备用于监管无源网络的终端设备,如,可以包括一个或多个服务器(多个服务器可以构成一个服务器集群),可以包括但不限于后台服务器、云端服务器、数据处理服务器等。其中,无源网络的部分或全部可以是由无源器件构成的。如图1A所示,服务设备可以获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

  中间节点设备,可以是无源网络设备,用于在整个无源网络中无需加电源即可在有信号时工作,可以是电阻,电容,电感,转换器,渐变器,分光器,匹配网络,谐振器,滤波器,混频器和开关等。

  末端节点设备是无源网络中末端节点的无源网络设备,在不同的无源网络中有不同类型的末端节点设备,如无源光网络中的光网络单元、无源二端网络终端的电阻等等。

  需要说明的是,本申请中提及的末端节点设备的性能指标信息可以理解为末端节点设备的关键性能指标/关键绩效指标(Key Performance Indicator,KPI)信息,用于表示该末端节点设备的性能数据、功能信息或工作状态等。其中,性能指标信息与无源网络的类型相匹配,例如:当无源网络为光路分配网络时,性能指标信息可以为接收光功率、光链路损耗等等;当无源网络为无源二端网络时,性能指标信息可以为电压、电流、电阻等等。

  还需要说明的是,该无源网络包括多个节点设备,多个节点设备包括至少一个中间节点设备、至少一个末端节点设备;中间节点设备与两个末端节点设备连接时有两个数据流,可以分别发送至两个末端节点设备,此时,该两个末端节点设备可以认为为中间节点设备下的节点设备。如图1A所示,三个灰度的末端节点设备是与之相连的中间节点设备下的节点设备。

  还需要说明的是,图1A的获取无源网络拓扑信息的系统架构只是本申请实施例中的部分示例性的实施方式,本申请实施例中获取无源网络拓扑信息的系统架构包括但不仅限于以上获取无源网络拓扑信息的系统架构。

  基于上述图1A提供的一种系统架构,请参阅图1B,图1B是本申请实施例提供的一种获取光路分配网络ODN拓扑信息的系统构架示意图。如图1B所示,该系统架构主要由资管系统、光缆交接箱、一级分光器和二级分光器、光网络单元/终端(ONU/ONT)等无源器件组成,还可以包括网管设备,光线路终端。其中,资管系统相当于上述图1A中的服务设备;光缆交接箱、一级分光器、二级分光器和网管设备、光线路终端相当于上述图1A中的中间节点设备;光网络单元/终端(ONU/ONT)相当于上述图1A中的末端节点设备。其中,

  光缆交接箱,是一种为主干层光缆、配线层光缆提供光缆成端、跳接的交接设备。光缆引入光缆交接箱后,经固定、端接、配纤以后,使用跳纤将主干层光缆和配线层光缆连通。

  分光器,是一种无源器件,又称光分路器,它们不需要外部能量,只要有输入光即可。分光器由入射和出射狭缝、反射镜和色散元件组成,其作用是将所需要的共振吸收线分离出来。分光器的关键部件是色散元件,现在商品仪器都是使用光栅。一级分光器一般应用于用户集中地方,适合一次性接入,分光器一般比较大。二级分光器一般应用于用户较分散的地方,比如乡镇,比值一般较小。

  光网络单元/终端(Optical Network Unit/Terminals,ONU/ONT),分为有源光网络单元和无源光网络单元,本申请中的光网络单元/终端一般是指无源光网络单元/终端,是指光接入网中,提供用户侧接口(直接或远程),并与光路分配网ODN相连的设备或功能块。ONU是光纤接入的终端设备,其应该与光线路终端OLT配合使用,光线路终端OLT一般存储ISP的中心机房。

  光线路终端,一方面将承载各种业务的信号在局端进行汇聚,按照一定的信号格式送入接入网络以便向终端用户传输,另一方面将来自终端用户的信号按照业务类型分别送入各种业务网中。实现的功能是:1、与前端(汇聚层)交换机用网线相连,转化成光信号,用单根光纤与用户端的分光器互联。2、实现对用户端设备ONU的控制、管理、测距等功能。3、OLT设备和ONU设备一样,也是光电一体的设备。如:在本申请实施例中,可以提供框/槽式的无源光网络接口。

  网管设备,又称网间连接器、协议转换器,是多个网络间提供数据转换服务的计算机系统或设备。

  资管系统可以利用本申请确定光路分配网络ODN拓扑信息的方案,可对ODN中无源设备(如:光网络单元/终端)拓扑连接关系进行还原,实现资管数据中拓扑数据的自动补全和校对。

  情况一,资管系统可以为云端的一个服务器,这个服务器与本地的无源器件构成一个系统,如图1B所示,系统架构可以包括一个或多个服务器(多个服务器可以构成一个服务器集群),可以包括但不限于后台服务器、云端服务器、数据处理服务器等,当上述资管系统为服务器时,所述服务器可以运行有相应的服务器端程序来提供相应的光路分配网络的拓扑信息还原服务。例如,获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述光路分配网络出现光路变化的时刻,所述特征数据包括光网络单元的接收光功率、光链路损耗、告警信息中的至少一个;根据所述一个或多个光网络单元的特征数据,对所述一个或多个光网络单元进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个光网络单元中在同一个分光器下的光网络单元;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个分光器下的部分或全部光网络单元。

  情况二,资管系统可以是一个设备,这个设备可以为本地的一个终端,该终端设备的系统包括但不限于windows,iOS,Android等不同平台。例如,该终端可以获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据;根据所述一个或多个光网络单元的特征数据,对所述一个或多个光网络单元进行聚类分析,获得所述目标时刻对应的聚类簇列表;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息。本方案实施例中的终端可以包括但不限于任何一种能运行浏览器的电子产品,其可与用户通过键盘、虚拟键盘、触摸板、触摸屏以及声控设备等输入设备来进行人机交互,诸如智能手机、平板电脑、个人电脑等。其中,智能操作系统包括但不限于任何通过向移动设备提供各种移动应用来丰富设备功能的操作系统,诸如:安卓(AndroidTM)、iOSTM、Windows PhoneTM等。

  基于上述系统架构,本申请实施例提供一种可以应用于上述图1A系统架构中的服务设备和图1B系统架构中的资管系统,请参见图2,图2是本申请实施例提供的一种拓扑信息获取设备的结构示意图,如图2所示,该拓扑信息获取设备可包括数据采集模块001、拓扑还原算法模块002、还原结果模块003和校正拓扑数据模块004。

  该拓扑信息获取设备首先对无源网络进行末端节点设备的数据采集,包括性能指标数据、告警数据等等,然后将数据输入拓扑还原算法模块,进行拓扑还原得到还原结果,进而结合预先存储的拓扑数据,校正确认拓扑数据,最终将校正后的拓扑数据反馈至原有的拓扑数据中,形成拓扑数据校正闭环。所述无源网络包括多个节点设备,所述多个节点设备包括至少一个中间节点设备、至少一个末端节点设备。其中,

  数据采集模块001,用于采集末端节点设备的特征数据,所述特征数据包括末端节点设备的所述性能指标信息或所述告警信息,其中,性能指标信息和告警信息与无源网络的类型相匹配,例如:当无源网络为光路分配网络时,性能指标信息可以为接收光功率、光链路损耗等等;当无源网络为无源二端网络时,性能指标信息可以为电压、电流、电阻等等。数据采集模块001包括数据采集模块、告警数据采集模块。其中,数据采集模块用于采集性能指标信息,该性能指标信息可以是关键绩效指标KPI数据;告警数据采集模块用于采集告警数据,该告警数据可以包括:告警类型、告警末端节点设备的设备标识,告警开始时间和告警结束时间中的至少一个。

  拓扑还原算法模块002,用于根据上述数据采集模块001采集的特征数据,以及该特征数据对应的末端节点设备的设备标识,还原无源网络的拓扑信息。例如:拓扑还原算法模块002可以获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。其中,该末端节点设备的设备标识用于标识该末端节点设备。

  还原结果模块003,用于获取上述拓扑还原算法模块002还原的无源网络的拓扑信息,以及原来存储的无源网络的拓扑信息。

  校正拓扑数据模块004,结合资管数据和还原的拓扑信息,校正资管数据中的拓扑数据,最终将校正后的拓扑信息反馈更新至拓扑数据。

  可以理解的是,图2中的拓扑信息获取设备的架构只是本申请实施例中的一种示例性的实施方式,本申请实施例中的拓扑信息获取设备包括但不仅限于以上拓扑信息获取设备。

  基于图1A和图1B提供的系统架构,以及图2提供的拓扑信息获取设备的结构,结合本申请中提供的获取无源网络拓扑信息的方法,对本申请中提出的技术问题进行具体分析和解决。

  请参见图3,图3是本申请实施例提供的一种获取无源网络拓扑信息的方法流程示意图,该方法可应用于上述图1A和图1B中所述的系统架构中,其中,拓扑信息获取设备可以用于支持并执行图3中所示的方法流程步骤S301-步骤S304。下面将结合附图3从拓扑信息获取设备侧进行描述。该方法可以包括以下步骤S301、步骤S302和步骤S304可选的还可以包括步骤S303。

  步骤S301:获取在目标时刻无源网络中一个或多个末端节点设备的特征数据。

  具体的,拓扑信息获取设备获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个。其中,还可以获取末端节点设备的设备标识,用于标识该末端节点设备。所述性能指标信息和告警信息均与无源网络的类型相匹配,例如:当无源网络为光路分配网络时,性能指标信息可以为接收光功率、光链路损耗等等;当无源网络为无源二端网络时,性能指标信息可以为电压、电流、电阻等等。所述告警信息包括告警类型、告警标识、告警开始时间和告警结束时间中的一个或多个。举例来说,当无源网络中出现一个末端节点设备的性能指标信息变化超过预设波动范围或出现告警信息,该时刻可以理解为目标时刻,此时可以获取该末端节点设备的出现变化的特征数据。如:在性能指标信息变化超过预设波动范围时,获取性能指标数据;在出现告警信息时,获取告警信息。此外并不排除,在出现告警信息时,获取性能指标数据的情况,本申请实施例对此不作具体限定。又例如:当无源网络中出现一个末端节点设备的性能指标信息变化超过预设波动范围,另一个末端节点设备出现告警信息,该时刻也可以理解为目标时刻。此外,在不同的目标时刻,出现性能指标信息变化超过预设波动范围和/或出现告警信息的末端节点设备可能不同,数量也有可能不同。

  可选的,多个目标时刻为在预设时间段内的多个,所述预设时间段为预设时间点与当前时间点之间的时间段。需要说明的是,在预设时间段内可能会出现多次性能指标信息变化超过预设波动范围或出现告警信息的时刻,即,多个目标时刻。由于在每个目标时刻时,出现性能指标信息变化超过预设波动范围或出现告警信息的末端节点设备可能不同,所以,拓扑信息获取设备可以周期性确定多个时刻的特征数据,还原无源网络的拓扑信息,融合了多次拓扑信息的识别结果,提高无源网络中拓扑信息还原准确率。需要说明的是,在无源网络没有出现光路变化,或者性能指标信息变化程度不明显、不超过预设变化范围之内时,拓扑信息获取设备无法获取末端节点设备的设备标识以及特征数据。

  在一种可能的实现方式中,当无源网络为光路分配网络时,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器。当该光路分配网络出现光路变化时,可以获得出现变化的光网络单元的特征数据,用于分析光网络单元是否处于同一个分光器下。其中,光路分配网络中部分或全部光网络单元出现光路变化,可以认为是光网络单元ONU出现告警信息或光网络单元ONU的性能指标数据出现变化(如,接收光功率发生变化),或性能指标数据的变化在一定阈值范围之外。其中,请参考下述表1,表1是本申请实施例提供的一种光网络单元ONU出现告警信息的告警信息表格。

  表1:告警信息表

  上述告警信息表格中包括:ONU单元标识、告警类型、告警标识、告警开始时间、告警结束时间等,用于表述光网络单元出现告警时的告警类型和时间,以便于拓扑信息获取设备对出现告警信息的光网络单元进行聚类分析。其中,当两个光网络单元出现告警信息的时间、告警类型都很相似时,则可以认为该两个光网络单元处于同一个分光器下。如表1所示,ONU单元标识198和ONU单元标识201的两个光网络单元,出现告警信息的时间、告警类型都很相似时,则可以认为该两个光网络单元处于同一个分光器下。

  当光网络单元ONU的性能指标数据出现变化时,以接收光功率变化为例,请参考附图4,图4是本申请实施例提供的一种光网络单元接收光功率变化的示意图。其中:光网络单元ONU的接收光功率出现变化的特征可以包括:接收光功率的抖动程度、抖动次数、断崖程度、趋势劣化程度等等,所述抖动程度可以为单位时间内ONU的接收光功率数据的变化程度,所述抖动次数为ONU的抖动程度大于预设阈值的累计次数,所述断崖程度用于表示ONU的接收光功率在单位时间内从稳定值衰减到另外一个稳定值的衰减变化大小,所述趋势劣化程度用所述一定时间内的接收光功率进行指数加权滑动平均后进行线性拟合的趋势系数表示。其中,当多个光网络单元ONU的接收光功率出现变化的特征相似或在一定的阈值范围内时,则可以认为该多个光网络单元处于同一个分光器下。如图4所示,光网络单元接收光功率变化的示意图,左边是光网络单元的单元标识,右边是随着时间的推移,对应光网络单元接收光功率的大小。如图4所示,ONU单元标识为015、016和017的三个光网络单元,接收光功率的抖动程度、抖动次数、断崖程度、趋势劣化程度等等都较为相似,则可以认为该三个光网络单元处于同一个分光器下。ONU单元标识为005、053的光网络单元,与015、016和017光网络单元性能指标波动不同,则可以认为光网络单元005和053不与上述三个光网络单元处于同一个分光器下。

  需要说明的是,本申请实施例将光路开始变化的时刻作为目标时刻,还可以将光路变化过程中变化率最大的时刻作为目标时刻,本申请实施例对此不作具体的限定。

  步骤S302:根据一个或多个末端节点设备的特征数据,对一个或多个末端节点设备进行聚类分析,获得目标时刻对应的聚类簇列表。

  具体的,拓扑信息获取设备根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备。需要说明的是,聚类分析是指将物理或抽象对象的集合分组为由类似的对象组成的多个类的分析过程。还需要说明的是,在对一个或多个末端节点设备进行聚类分析时,其特征数据的类型是相同的,如均为性能指标或均为告警信息。通过聚类分析可以将属于同一个中间节点设备下的末端节点设备分为一类,以还原无源网络的拓扑信息,其中,该拓扑信息包括无源网络中不同中间节点设备下的末端节点设备。例如,本申请实施例可以使用基于密度空间的聚类算法(Density-Based Spatial Clustering of Applications with Noise,DBSCAN),该算法将簇定义为密度相连的点的最大集合,能够把具有足够高密度的区域划分为簇,并可在噪声的空间数据库中发现任意形状的聚类。因此,可以无需制定聚类个数,无需计算聚类的质心,可识别噪声点,经聚类分析后,拓扑信息获取设备可以输出第t个目标时刻的聚类簇列表,其中,聚类簇列表可以表示为:{c1,c2,…,cn}t。其中,cn为第t个目标时刻对应的第n个末端节点设备的设备标识,代表聚类簇列表中第n个末端节点设备。通过对每个光路发生变化的时刻对应的多个末端节点设备的数据分析,得到该时刻的拓扑信息,简单快捷,并且得到的拓扑信息比较准确,不需要通过人工输入来维护无源网络设备的拓扑信息。

  可选的,根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,包括:根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵;基于所述相似度矩阵,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表。因为,无源网络在末端节点设备发生变化时,体现在监控的末端节点设备上,即是该末端节点设备的特征数据的变化,即性能指标信息变化超过预设波动范围或出现告警信息;而且,处于同一个中间节点设备下的末端节点设备数据波动相似,出现告警信息的告警类型也相似,相似度越大即连接越紧密,所以,基于特征数据确定的相似度矩阵对发生数据波动的末端节点设备进行聚类分析可以分辨出多个末端节点设备所属的中间节点设备,有利于提高拓扑信息的准确性。

  在一种可能实现的方式中,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器,所述特征数据为所述末端节点设备的接收光功率;根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵,包括:根据所述接收光功率和第一计算公式,计算所述每个目标时刻对应的一个或多个个光网络单元之间的相似度,获得相似度矩阵S,其中,所述第一计算公式为其中,t为m个目标时刻中第t个目标时刻,Norm(i)t为所述第t个目标时刻对应光网络单元i接收光功率的归一化函数,Norm(j)t为所述第t个目标时刻对应光网络单元j接收光功率的归一化函数,L1(Norm(i)t,Norm(j)t)为所述光网络单元i和所述光网络单元j之间基于接收光功率的距离度量函数,count_nan(i∪j)为所述光网络单元i和所述光网络单元j合并后空值计数函数,α为预设空值惩罚系数,t=1、2……m,m为大于1的正整数,i、j分别为光网络单元的标识。拓扑信息获取设备可以根据光网络单元的接收光功率,计算在每个目标时刻出现光路变化的一个或多个光网络单元之间的相似度,当两个光网络单元的相似度在一定的阈值范围内时,可以认为该两个光网络单元处于同一个分光器下。进一步的,拓扑信息获取设备在计算光网络单元之间的相似度时,可以首先将一个或多个光网络单元接收光功率进行归一化处理,然后,基于归一化处理后的接收光功率,通过距离度量函数计算一个或多个光网络单元之间的相似度,有利于提高聚类分析的准确度。

  在一种可能实现的方式中,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器,所述特征数据为所述末端节点设备的告警信息,所述告警信息包括告警开始时间和告警结束时间;所述根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵,包括:根据所述告警信息和第二计算公式,计算所述目标时刻对应的一个或多个光网络单元之间的相似度,获得相似度矩阵S,其中,所述第二计算公式为其中,t为m个目标时刻中第t个目标时刻,As(i)为第t个目标时刻对应光网络单元i的告警开始时间,Ae(i)为所述第t个目标时刻对应光网络单元i的告警结束时间,As(j)为所述第t个目标时刻对应光网络单元j的告警开始时间,Ae(j)为所述第t个目标时刻对应光网络单元j的告警结束时间,L1(As(i),As(j))所述光网络单元i和所述光网络单元j之间基于所述告警开始时间的距离度量函数,L1(Ae(i),Ae(j))为所述光网络单元i和所述光网络单元j之间基于所述告警结束时间的距离度量函数,t=1、2……m,m为大于1的正整数,i、j分别为光网络单元的标识。拓扑信息获取设备可以根据告警开始时间和告警结束时间,计算在每个目标时刻出现告警信息的一个或多个光网络单元之间的相似度,当两个光网络单元的相似度在一定的阈值范围内时,可以认为该两个光网络单元处于同一个分光器下。进一步的,在计算光网络单元之间的相似度时,可以首先确定一个或多个光网络单元出现告警信息到的开始时间和结束时间,然后,基于告警开始时间和告警结束时间,通过距离度量函数计算一个或多个光网络单元之间的相似度,有利于提高聚类分析的准确度。

  步骤S303:根据目标时刻对应的聚类簇列表,构建目标时刻对应的目标子图。

  具体的,拓扑信息获取设备根据所述目标时刻对应的聚类簇列表,构建所述目标时刻对应的目标子图,所述目标子图包括全连接图或最小生成树构建图,其中,所述目标子图中的节点i和节点j之间的边权重为所述目标时刻对应的所述一个或多个末端节点设备中末端节点设备i和末端节点设备j之间的相似度度量函数和/或固有属性。其中,i,j为对应末端节点设备的设备标识。

  例如:请参见附图5和附图6,图5和图6是本申请实施例提供的一组目标时刻对应的末端节点设备组成的最小生成树构建图。当目标时刻对应的一个或多个末端节点设备的数目小于或等于预设阈值(如:预设阈值默认为3,可根据具体场景调整)时,可以构建全连接图,而当目标时刻对应的一个或多个末端节点设备的数目大于预设阈值时,可以使用最小生成树构建图。如图5所示,设备标识为000,037,041,019的四个节点,分别代表处于同一中间节点设备下的末端节点设备,其中,000,037,041,019的四个节点中两两节点之间的数字代表该节点之间的边权重。如图6所示,该目标子图为包括了009,027,016,033,034,044,043,023,001,024,042,018的十二个节点的最小生成树构建图,其中,该图中设备标识为(009,027,016,024,042,018)的六个末端节点设备为同一中间节点设备下的末端节点设备,因此,从图6中可以看出,最小生成树的图构建方式使得该六个末端节点设备对应的节点有聚拢倾向。请参见附图7,图7是本申请实施例提供的一种目标时刻对应的末端节点设备组成的全连接图。如图7所示,设备标识为043,031,005的三个节点,分别代表处于同一中间节点设备下的末端节点设备,其中,043,031,005的三个节点中两两节点之间的数字代表该节点之间的边权重。由于末端节点设备的数目小于或等于预设阈值,所以043,031,005三个末端节点设备组成了全连接图。

  步骤S304:融合多个目标时刻分别对应的聚类簇列表,获取无源网络的拓扑信息。

  具体的,拓扑信息获取设备融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。将获取的预设时间段内的多个聚类列表合并,最终获得无源网络的拓扑信息,可以避免只有一次光路波动时拓扑信息还原不准确的问题,提高无源网络拓扑信息的准确性。其中,融合所述多个目标时刻分别对应的聚类簇列表,得到所述无源网络的拓扑信息后,还可以将拓扑信息分割成至少一个聚类簇,该至少一个聚类簇中每一个聚类簇包括一个中间节点设备下的部分或全部末端节点设备的设备标识。例如:请参考下述表2,表2是本申请实施例提供的一种分割后的末端节点设备拓扑信息表。

  表2:拓扑信息表

  如表2所示,分割后的每一组聚类簇均包括一个中间节点设备下的末端节点设备的设备标识。其中,将完整的拓扑信息分割成一个或多个聚类簇,可以使用户直观的了解到该无源网络中同一个中间节点设备下末端节点设备的拓扑信息。

  可选的,分别融合所述多个目标时刻对应的聚类簇列表中、相同中间节点设备对应的所述第一聚类簇,获得对应的所述第二聚类簇;根据所述第二聚类簇,得到所述拓扑信息。即,拓扑信息获取设备可以将不同目标时刻所对应的、相同中间节点设备下的第一聚类簇合并成第二聚类簇,获得合并后的聚类列表即是该无源网络的拓扑信息,因此将获取的预设时间段内的多个目标时刻对应的聚类列表合并,最终获得无源网络的拓扑信息,可以避免只有一次光路波动时拓扑信息还原不准确的问题,提高无源网络拓扑信息的准确性。其次还可以实现资管中拓扑信息的自动维护更新,辅助故障精准定界,减少重复上站及无效上站,降低运营人力成本。

  可选的,基于图融合多个目标时刻分别对应的目标子图,得到拓扑图,其中,所述拓扑图中节点之间的边权重计算方式为:其中,k为所述多个目标时刻中第k个目标时刻,T为所述当前时间点,为所述第k个目标时刻在所述多个目标时刻中的权重核函数,gk(i,j)为所述第k个目标时刻对应的目标子图中所述节点i和所述节点j之间的边权重;基于图的社群检测算法或embedding算法分割所述拓扑图,获得所述拓扑信息。其中,该权重核函数代表多个目标时刻中每一个目标时刻在部分或全部目标时刻中所占的权重大小。例如:可以设置即,每个目标时刻的权重大小与当前时间点有关;另外还可以设置为高斯核函数,以考虑拓扑序列的时间属性,即,与当前时刻时间越接近的目标时刻在部分或全部目标时刻的权重越大;也可以设置即,每个目标时刻的权重大小相同,其中m为目标时刻的数量。需要说明的是,拓扑图所述节点i和所述节点j之间的边权重仅仅有同时包括节点i和节点j的一个或多个目标子图确定。例如:请参考附图8,图8是本申请实施例提供的一种拓扑图。基于上述表2所示的末端节点设备的信息,该示例的分割结果可视化的拓扑图,如图8所示,该拓扑图是将多个目标子图合并后获得的,将该拓扑图基于图的社群检测算法或embedding算法分割后,可以获得上述表2中的拓扑信息,从表2的图分割结果,结合各子图可分析得知,该拓扑图中组1为合并子图后形成的全连接子图,包括'009','027','016'三个末端节点设备;组2为原目标子图中存在的全连接子图,组5为孤立的子图,包括{'041','037','019','000'}四个末端节点设备,组10为合并(039,012),(039,013)两个子图的结果等等。

  其中,请参见图9,图9是本申请实施例提供的一种融合多个目标子图的流程示意图。如图9所示,预设时间点至当前时间点的预设时间段内,在末端节点设备产生异常性能指标信息或告警信息的时刻,获取多个目标时刻的一个或多个末端节点设备的设备标识以及特征数据,再根据该一个或多个末端节点设备的特征数据进行聚类分析,获得该多个路变化时刻分别对应的聚类列表,基于每个目标时刻对应的聚类列表,构建目标子图;最后,融合并分割该多个发生光路变化时刻分别对应的目标子图,获得无源网络的拓扑信息。请参考附图10,图10是本申请实施例提供的一种多个目标子图以及融合多个目标子图后的拓扑图,基于上述图9所示的融合多个目标子图的流程示意图,如图10所示,拓扑信息获取设备将多个目标子图合成一张拓扑图,该拓扑图包括无源网络下末端节点设备的拓扑连接关系,分割后还可以生成上述如表2所示的拓扑信息表格。

  在本申请实施例中,获取多个目标时刻中每一个目标时刻的聚类簇列表,并将该多个目标时刻分别对应的聚类簇列表融合,获取到无源网络的拓扑信息。其中,目标时刻是无源网络中存在一个或多个末端节点设备出现性能指标信息变化超过预设波动范围和/或出现告警信息的时刻;在此时,可以获取出现性能指标信息变化超过预设波动范围和/或出现告警信息的一个或多个末端节点设备的特征数据;根据该获取到的特征数据,可以通过聚类分析获得该目标时刻对应的聚类簇列表;进而,同理可以获得多个目标时刻分别对应的聚类簇列表,从而融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息。其中,特征数据包括性能指标信息和/或所述告警信息,而且,多个目标时刻中每个目标时刻出现性能指标信息变化超过预设波动范围和/或出现告警信息的一个或多个末端节点设备可能不同。因此,从一个或多个性能数据产生波动或告警信息的末端节点设备中,聚类分析出处于同一个中间节点设备下的末端节点设备,这种获取无源网络对应的拓扑信息的实现方式,可以极大减少运维人员工作量,不需要相关工作人员主动获取大量的数据信息,只需要监管特征数据出现或特征数据变化超过预设范围。其次,将获取的预设时间段内的多个聚类列表合并,最终获得无源网络的拓扑信息,可以避免只有一次特征数据出现或特征数据变化超过预设范围时拓扑信息还原不准确的问题,提高无源网络拓扑信息的准确性。这种通过对无源网络的拓扑信息实现还原,可实现资管中拓扑信息的自动维护更新,辅助故障精准定界,减少重复上站及无效上站,降低运营人力成本。

  上述详细阐述了本申请实施例的方法,下面提供了本申请实施例的相关装置。

  请参见图11,图11是本申请实施例提供的一种拓扑信息获取装置结构示意图,该拓扑信息获取装置10可以包括获取单元101、聚类单元102和融合单元103,还可以包括子图单元104,用于确定中间节点设备的拓扑连接关系。其中,各个单元的详细描述如下。

  获取单元101,用于获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;

  聚类单元102,用于根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;

  融合单元103,用于融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

  在一种可能实现的方式中,所述聚类单元102,具体用于:根据所述一个或多个末端节点设备的特征数据,计算在所述目标时刻所述一个或多个末端节点设备之间的相似度,获得相似度矩阵;基于所述相似度矩阵,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表。

  在一种可能实现的方式中,所述无源网络为光路分配网络,所述末端节点设备为光网络单元,所述中间节点设备为分光器。

  在一种可能实现的方式中,所述装置还包括:子图单元104,用于根据所述目标时刻对应的聚类簇列表,构建所述目标时刻对应的目标子图,所述目标子图包括全连接图或最小生成树构建图,其中,所述目标子图中的节点i和节点j之间的边权重为所述目标时刻对应的所述一个或多个末端节点设备中末端节点设备i和末端节点设备j之间的相似度度量函数和/或固有属性;所述融合单元103,具体用于:基于图融合多个目标时刻分别对应的目标子图,得到拓扑图,其中,所述拓扑图中节点之间的边权重计算方式为:其中,k为所述多个目标时刻中第k个目标时刻,T为所述当前时间点,为所述第k个目标时刻在所述多个目标时刻中的权重核函数,gk(i,j)为所述第k个目标时刻对应的目标子图中所述节点i和所述节点j之间的边权重;基于图的社群检测算法或embedding算法分割所述拓扑图,获得所述拓扑信息。

  在一种可能实现的方式中,所述融合单元103,具体用于:分别融合所述多个目标时刻对应的聚类簇列表中相同中间节点设备对应的所述第一聚类簇,获得对应的所述第二聚类簇;根据多个所述第二聚类簇,获取所述拓扑信息。

  需要说明的是,本申请实施例中所描述的确定无源网络ODN拓扑信息的装置10中各功能单元的功能可参见上述图3中所述的方法实施例中步骤S301-步骤S304的相关描述,此处不再赘述。

  如图12所示,图12是本申请实施例提供的另一种拓扑信息获取装置的结构示意图,该装置20包括至少一个处理器201,至少一个存储器202、至少一个通信接口203。此外,该设备还可以包括天线等通用部件,在此不再详述。

  处理器201可以是通用中央处理器(CPU),微处理器,特定应用集成电路(application-specific integrated circuit,ASIC),或一个或多个用于控制以上方案程序执行的集成电路。

  通信接口203,用于与其他设备或通信网络通信,如以太网,无线接入网(RAN),核心网,无线局域网(Wireless Local Area Networks,WLAN)等。

  存储器202可以是只读存储器(read-only memory,ROM)或可存储静态信息和指令的其他类型的静态存储设备,随机存取存储器(random access memory,RAM)或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(ElectricallyErasable Programmable Read-Only Memory,EEPROM)、只读光盘(Compact Disc Read-Only Memory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。存储器可以是独立存在,通过总线与处理器相连接。存储器也可以和处理器集成在一起。

  其中,所述存储器202用于存储执行以上方案的应用程序代码,并由处理器201来控制执行。所述处理器201用于执行所述存储器202中存储的应用程序代码。

  存储器202存储的代码可执行以上图3提供的获取无源网络拓扑信息的方法,比如:获取在目标时刻所述无源网络中一个或多个末端节点设备的特征数据,所述目标时刻为所述一个或多个末端节点设备的性能指标信息变化超过预设波动范围和/或出现告警信息的时刻,所述特征数据包括所述性能指标信息和/或所述告警信息,所述一个或多个末端节点设备为所述至少一个末端节点设备中的一个或多个;根据所述一个或多个末端节点设备的特征数据,对所述一个或多个末端节点设备进行聚类分析,获得所述目标时刻对应的聚类簇列表,所述聚类簇列表包括至少一个第一聚类簇,其中,所述至少一个第一聚类簇中每个第一聚类簇包括所述一个或多个末端节点设备中在同一个中间节点设备下的末端节点设备;融合多个目标时刻分别对应的聚类簇列表,获取所述无源网络的拓扑信息,所述拓扑信息包括至少一个第二聚类簇,所述至少一个第二聚类簇中每个第二聚类簇包括所述无源网络中在同一个中间节点设备下的部分或全部末端节点设备。

  需要说明的是,本申请实施例中所描述的获取无源网络拓扑信息的装置20中各功能单元的功能可参见上述图3中所述的方法实施例中的步骤S301-步骤S304相关描述,此处不再赘述。

  在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。

  需要说明的是,对于前述的各方法实施例,为了简单描述,故将其都表述为一系列的动作组合,但是本领域技术人员应该知悉,本申请并不受所描述的动作顺序的限制,因为依据本申请,某些步骤可能可以采用其他顺序或者同时进行。其次,本领域技术人员也应该知悉,说明书中所描述的实施例均属于优选实施例,所涉及的动作和模块并不一定是本申请所必须的。

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

  上述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

  另外,在本申请各实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。

  上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以为个人计算机、服务端或者网络设备等,具体可以是计算机设备中的处理器)执行本申请各个实施例上述方法的全部或部分步骤。其中,而前述的存储介质可包括:U盘、移动硬盘、磁碟、光盘、只读存储器(Read-Only Memory,缩写:ROM)或者随机存取存储器(Random Access Memory,缩写:RAM)等各种可以存储程序代码的介质。

  以上所述,以上实施例仅用以说明本申请的技术方案,而非对其限制;尽管参照前述实施例对本申请进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

《一种获取无源网络拓扑信息的方法及相关设备.doc》
将本文的Word文档下载到电脑,方便收藏和打印
推荐度:
点击下载文档

文档为doc格式(或pdf格式)