WO2016078218A1 - 一种环网监测点自动识别方法、装置及存储介质 - Google Patents

一种环网监测点自动识别方法、装置及存储介质 Download PDF

Info

Publication number
WO2016078218A1
WO2016078218A1 PCT/CN2015/071853 CN2015071853W WO2016078218A1 WO 2016078218 A1 WO2016078218 A1 WO 2016078218A1 CN 2015071853 W CN2015071853 W CN 2015071853W WO 2016078218 A1 WO2016078218 A1 WO 2016078218A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
ring
ring network
egress
parent
Prior art date
Application number
PCT/CN2015/071853
Other languages
English (en)
French (fr)
Inventor
李锋
齐进
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2016078218A1 publication Critical patent/WO2016078218A1/zh

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks

Definitions

  • the present invention relates to a packet transport network (PTN, Packet Transport Network) management technology, and in particular, to a PTN ring network monitoring point automatic identification method, device and storage medium.
  • PTN Packet Transport Network
  • the PTN ring network is a basic networking form in the PTN network.
  • traffic and performance monitoring of various resources including the ring network are required, and analysis data is acquired for network transformation and Optimize decision making.
  • the PTN ring network is physically composed of network elements and connected links. As a combined resource, it does not generate original analysis data. In the ring network consideration process, the analysis data generated by the resources in the ring network is required. After the convergence calculation, it is considered as the ring network itself.
  • the method for data aggregation calculation in the prior art is mainly to aggregate the analysis data generated by the egress port of the ring network, that is, the docking port of the ring network on the egress network element.
  • the advantage of the above calculation method is that only the export port of the ring network needs to be concerned, and it is not necessary to detect all the ports, so the resource range of the network monitoring can be greatly reduced.
  • the advantages are more obvious, and the monitoring burden is reduced by one order of magnitude compared to other calculation methods.
  • the above calculation method is also defective. Only detecting the exit port of the ring network first needs to identify the exit port of the ring network. In the prior art, in order to identify the egress port of the ring network, a large amount of information needs to be additionally established in the network management system. Therefore, although the calculation method greatly reduces the monitoring burden, the manual management burden in the network management process is greatly increased. Therefore, how to use the less information to automatically identify the ring monitoring points for this calculation method has become an urgent problem to be solved.
  • the embodiments of the present invention are directed to providing a method, a device, and a storage medium for automatically identifying a ring network monitoring point, which can greatly reduce the burden of the network management station for monitoring point identification.
  • the embodiment of the invention discloses a method for automatically identifying a ring network monitoring point, and the method includes:
  • the monitoring points of each ring network are determined.
  • determining the parent-child relationship between the ring networks in the PTN network includes:
  • the neighbor ring network of each ring network is determined in turn;
  • the parent-child relationship between the ring networks is determined in turn.
  • the determining the parent-child relationship between the ring networks according to the neighbor relationship between the ring networks includes:
  • Step D When the mark m of the ring network is greater than the current counter c, the counter c is incremented by 1, and step C is repeatedly executed until the parent-child relationship between the ring networks is determined.
  • the determining the egress network element of each ring network according to the parent-child relationship between the ring networks includes:
  • the network element carrying the user network interface is determined as the egress network element of the egress ring network;
  • the network element connected to the parent ring network is determined as the egress network element of the non-egress ring network.
  • the determining the monitoring points of each ring network on the egress network element of each ring network includes:
  • the port of the egress network element of each ring network in the ring network is determined as the monitoring point of the current ring network.
  • the method further includes: when both ports of a link in the ring network are determined as monitoring points of the ring network, the two determined monitoring points are invalid.
  • the embodiment of the invention further discloses an automatic identification device for a ring network monitoring point, the device comprising: a ring network relationship determining module, an egress network element determining module, and a monitoring point determining module; wherein
  • the ring network relationship determining module is configured to determine a parent-child relationship between the ring networks in the PTN network
  • the egress network element determining module is configured to determine an egress network element of each ring network according to a parent-child relationship between the ring networks;
  • the monitoring point determining module is configured to determine monitoring points of each ring network on the egress network elements of each ring network.
  • the ring network relationship determining module is configured to:
  • the neighbor ring network of each ring network is determined in turn;
  • the parent-child relationship between the ring networks is determined in turn.
  • the ring network relationship determining module is configured to perform the following processing processes:
  • Step D When the mark m of the ring network is greater than the current counter c, the counter c is incremented by 1, repeating Step C is performed until the parent-child relationship between the ring networks is determined.
  • the egress network element determining module is configured to: in the egress ring network, determine the network element carrying the UNI port as the egress network element of the egress ring network; in the non-egress ring network, the egress ring network The connected network element is determined as the egress network element of the non-export ring network.
  • the monitoring point determining module is configured to determine the port of the egress network element of each ring network in the ring network as the monitoring point of the current ring network.
  • the monitoring point determining module is further configured to: when both ports of a link in the ring network are determined as monitoring points of the ring network, determining that the two monitoring points are invalid.
  • the embodiment of the present invention further provides a computer storage medium, where the computer storage medium stores a computer program for performing an automatic identification method of a ring network monitoring point according to an embodiment of the present invention.
  • the automatic identification method, device and storage medium for the ring network monitoring point provided by the embodiment of the present invention determine the parent-child relationship between the ring networks in the PTN network; and determine the export network of each ring network according to the parent-child relationship between the ring networks. Yuan; on the exit network elements of each ring network, determine the monitoring points of each ring network. In this way, the scope of monitoring resources required for PTN ring network monitoring can be greatly reduced, and the manual management burden in the network management process is not increased.
  • FIG. 1 is a schematic flowchart of a method for automatically identifying a monitoring point of a ring network according to an embodiment of the present invention
  • FIG. 2 is a schematic diagram of a topology structure of a PTN network according to an embodiment of the present invention
  • FIG. 3 is a schematic structural diagram of an automatic identification device for a ring network monitoring point according to an embodiment of the present invention.
  • the parent-child relationship between the ring networks in the PTN network is determined first; then, according to the parent-child relationship between the ring networks, the egress network elements of each ring network are determined; and finally, on the egress network elements of each ring network. Determine the monitoring points of each ring network.
  • the ring network layer includes: a core ring network, an aggregation ring network, and an access ring network. The relationship between the levels is: core ring network > aggregation ring network > access ring network.
  • the core ring network carrying the UNI port is the egress ring network.
  • the known information in the network management includes:
  • Condition 2 Partial information of the ring network set of the PTN network. For each R, its Vr and Lr are known. Er is the derivation item.
  • FIG. 1 is a schematic flowchart of a method for automatically identifying a monitoring point of a ring network according to an embodiment of the present invention.
  • an automatic identification method for a ring network monitoring point according to an embodiment of the present invention includes the following steps:
  • Step 101 Determine a parent-child relationship between each ring network in the PTN network.
  • the determining the parent-child relationship between the ring networks in the PTN network includes: determining all network elements in the ring network of the PTN network and the ring network to which the link belongs; according to all network elements and links in the ring network
  • the ring network determines the neighboring ring networks of each ring network in turn; according to the neighbor relationship between the ring networks, the parent-child relationship between the ring networks is determined in turn.
  • the PTN network topology structure of the embodiment of the present invention includes a core ring network R1, an aggregation ring network R2, R3, and an access ring network R4.
  • the PTN network topology information is shown in Table 1:
  • the ring network to which each network element in each ring network of the PTN network belongs is determined. According to the network topology information in Table 1, the ring network to which each network element belongs is shown in Table 2:
  • the ring network to which each link in each ring network of the PTN network belongs is deduced.
  • the link is two. If the intersection of the ring network to which the network element belongs is not empty, the link e belongs to each ring network in the intersection, and the link e is called the ring network. If the intersection is empty, the link e does not belong to any ring network, and the link e is called an inter-network link.
  • Table 3 The attribution derivation process of the embodiment link is shown in Table 3:
  • all neighboring ring networks of each ring network are determined in turn; for each ring network r, the ring network sets to which all network elements belong to the ring network are concentrated, except Outside the ring network r, it is the neighboring ring network of the ring network r. If all the network elements on the ring network have links between the ring networks, the ring network where the peer end is located is concentrated in each ring network, and is also r. Neighbor ring network.
  • Table 5 The derivation process of determining the ring network of each ring network in the embodiment of the present invention is shown in Table 5:
  • Determining, according to the adjacent relationship between the ring networks, sequentially determining the parent-child relationship between the ring networks includes:
  • the parent ring network is fixed to be empty, and the neighbor ring network of r is the sub-ring network of the ring network r except for the egress ring network.
  • r n has the lowest level among all neighbors of r.
  • r n is not the parent ring network of r.
  • Ring mark Parent set Subset R1 1 air ⁇ R2, R3 ⁇ R2 2 ⁇ R1 ⁇ ⁇ R4 ⁇ R3 2 ⁇ R1 ⁇ air R4 3 ⁇ R2 ⁇ air
  • the embodiment of the present invention is merely an example of the PTN network topology shown in FIG. 2, but is not limited to this range.
  • Step 102 Determine an egress network element of each ring network according to a parent-child relationship between the ring networks.
  • Determining, according to the parent-child relationship between the ring networks, the egress network element of each ring network includes: determining, in the egress ring network, the network element carrying the UNI port as the egress network element of the egress ring network; The network element connected to the parent ring network is determined as the egress network element of the non-egress ring network.
  • the determined egress network elements of each port are as shown in Table 11:
  • Step 103 Determine monitoring points of each ring network on the egress network elements of each ring network.
  • Determining, on the egress network element of each ring network, the monitoring point of the ring network includes: determining, by the egress network element of each ring network, a port in the ring network as a monitoring point of the current ring network.
  • the two monitored points are invalid, that is, only the two ends of the link in the ring network are reserved. Only one port of the monitoring point serves as a monitoring point.
  • the monitoring points of the finally determined ring networks are as shown in Table 12:
  • FIG. 3 is a schematic structural diagram of a ring network monitoring point automatic identification device according to an embodiment of the present invention. As shown in FIG. 3, the device includes: a ring network relationship determining module. 31, an exit network element determining module 32, a monitoring point determining module 33; wherein
  • the ring network relationship determining module 31 is configured to determine a parent-child relationship between the ring networks in the PTN network
  • the ring network relationship determining module 31 is configured to:
  • the ring network relationship determining module 31 takes the ring network set to which the network elements at both ends of the link belong to each link e, and if the intersection of the ring networks described by the network elements at both ends of the link e is not empty, the chain
  • the path e belongs to each ring network in the intersection, and the link e is called the link within the ring network; if the intersection is empty, the link e does not belong to any ring network, and the link e path is called a ring network. Interlink.
  • the aggregation of the ring network groups to which all network elements belong to the ring network, except for the ring network r itself, is the neighbor ring network of the ring network r; if all the network elements on the ring network have the ring network chain On the road, the ring network where the NE at the opposite end of the link resides is located in each ring network, and is also the neighbor ring network of r.
  • the ring network relationship determining module 31 determines that the parent-child relationship between the ring networks includes:
  • the parent ring network is fixed to be empty, and the neighbor ring network of r is the sub-ring network of the ring network r except for the egress ring network.
  • r n has the lowest level among all neighbors of r.
  • r n is not the parent ring of r.
  • the egress network element determining module 32 is configured to determine an egress network element of each ring network according to a parent-child relationship between the ring networks;
  • the egress network element determining module 32 is configured to determine, in the egress ring network, the network element carrying the UNI port as the egress network element of the egress ring network; and in the non-egress ring network, the network connected to the parent ring network The element is determined as the egress network element of the non-export ring network.
  • the monitoring point determining module 33 is configured to determine monitoring points of each ring network on the egress network element of each ring network;
  • the monitoring point determining module 33 is configured to determine the port of the egress network element of each ring network in the ring network as the monitoring point of the current ring network. When both ports of a link in the ring network are determined as the monitoring points of the ring network, it is determined that the two monitoring points are invalid, that is, only the two ends of the link in the ring network are reserved and only The port of one monitoring point serves as a monitoring point.
  • the ring network relationship determining module, the egress network element determining module, and the monitoring point determining module in the ring network monitoring point automatic identification device proposed in the embodiment of the present invention can all be implemented by a processor, and can also be implemented by a specific logic circuit;
  • the processor may be a processor on a mobile terminal or a server.
  • the processor may be a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field programmable. Gate array (FPGA), etc.
  • the above-mentioned ring network monitoring point automatic identification method is implemented in the form of a software function module and sold or used as an independent product, it may also be stored in a computer readable storage medium.
  • the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium, including a plurality of instructions.
  • a computer device (which may be a personal computer, server, or network device, etc.) is caused to perform all or part of the methods described in various embodiments of the present invention.
  • the foregoing storage medium includes various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • program codes such as a USB flash drive, a mobile hard disk, a read only memory (ROM), a magnetic disk, or an optical disk.
  • the embodiment of the present invention further provides a computer storage medium, wherein the computer storage medium stores a computer program for performing the above-mentioned ring network monitoring point automatic identification method according to an embodiment of the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提供了一种环网监测点自动识别方法，包括：确定PTN网络中各环网之间的父子关系；根据各环网之间的父子关系，确定各环网的出口网元；在各环网的出口网元上，确定各环网的监测点。本发明还提供了一种环网监测点自动识别装置及存储介质。

Description

一种环网监测点自动识别方法、装置及存储介质 技术领域
本发明涉及分组传送网(PTN，Packet Transport Network)管理技术，尤其涉及一种PTN环网监测点自动识别方法、装置及存储介质。
背景技术
PTN环网是PTN网络中的一种基本组网形式，在PTN网络的流量和性能分析领域，需要对包括环网在内的多种资源进行流量和性能监测，获取分析数据以供网络改造和优化决策。
PTN环网物理上由网元和相连的链路组成，作为一种组合型资源，其本身并不产生原始分析数据，在环网的考量过程中，需要将环网内的资源产生的分析数据经过汇聚计算后，作为环网本身的考量数据。现有技术中数据汇聚计算的方法主要是：将环网的出口端口即该环网在出口网元上的对接端口产出的分析数据进行汇聚计算。
上述计算方法的优势在于，只需要关注环网的出口端口，无需检测所有端口，因此可以大幅缩减网络监测的资源范围。在大规模的网络监测中，优势更为明显，相比其他计算方法将监测负担下降了1个数量级。
然而上述计算方法也有缺陷，只对环网的出口端口进行检测首先需要识别环网的出口端口。现有技术中，为了识别环网的出口端口，需要在网管系统中额外建立大量信息，因此，这种计算方式虽然大幅减少了监测负担，但大幅增加了网管管理过程中的人工管理负担。因此，针对这种计算方式，如何能够使用较少的信息，自动识别环网监测点，成为当前亟待解决的问题。
发明内容
有鉴于此，本发明实施例期望提供一种环网监测点自动识别方法、装置及存储介质，能够大幅减小网管进行监测点识别的负担。
为达到上述目的，本发明实施例的技术方案是这样实现的：
本发明实施例公开了一种环网监测点自动识别方法，所述方法包括：
确定PTN网络中各环网之间的父子关系；
根据各环网之间的父子关系，确定各环网的出口网元；
在各环网的出口网元上，确定各环网的监测点。
上述方案中，所述确定PTN网络中各环网之间的父子关系包括：
确定PTN网络各环网中的所有网元和链路所归属的环网；
根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；
根据各环网之间的相邻关系，依次确定各环网之间的父子关系。
上述方案中，所述根据各环网之间的相邻关系，依次确定各环网之间的父子关系包括：
步骤A：将出口环网标记m＝1，出口环网的子环网标记m＝2；
步骤B：设置计数器c＝2；
步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，重复执行步骤C，直至各环网之间的父子关系确定完毕。
上述方案中，所述根据各环网之间的父子关系，确定各环网的出口网元包括：
在出口环网中，将携带用户网络接口(UNI，User Network Interface)端口的网元确定为出口环网的出口网元；
在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
上述方案中，所述在各环网的出口网元上，确定各环网的监测点包括：
将各环网的出口网元在本环网中的端口确定为当前环网的监测点。
上述方案中，所述方法还包括：当环网内的一条链路的两个端口均被确定为所述环网的监测点时，所确定的两个监测点均无效。
本发明实施例还公开了一种环网监测点自动识别装置，所述装置包括：环网关系确定模块、出口网元确定模块、监测点确定模块；其中，
所述环网关系确定模块，配置为确定PTN网络中各环网之间的父子关系；
所述出口网元确定模块，配置为根据各环网之间的父子关系，确定各环网的出口网元；
所述监测点确定模块，配置为在各环网的出口网元上，确定各环网的监测点。
上述方案中，所述环网关系确定模块配置为：
确定PTN网络各环网中的所有网元和链路所归属的环网；
根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；
根据各环网之间的相邻关系，依次确定各环网之间的父子关系。
上述方案中，所述环网关系确定模块配置为执行以下处理流程：
步骤A：将出口环网标记m＝1，出口环网的子环网标记m＝2；
步骤B：设置计数器c＝2；
步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，重复 执行步骤C，直至各环网之间的父子关系确定完毕。
上述方案中，所述出口网元确定模块配置为：在出口环网中，将携带UNI端口的网元确定为出口环网的出口网元；在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
上述方案中，所述监测点确定模块配置为：将各环网的出口网元在本环网中的端口确定为当前环网的监测点。
上述方案中，监测点确定模块还配置为：当环网内的一条链路的两个端口均被确定为所述环网的监测点时，确定所述两个监测点均无效。
本发明实施例还提供了一种计算机存储介质，所述计算机存储介质存储有计算机程序，该计算机程序用于执行本发明实施例的环网监测点自动识别方法。
本发明实施例所提供的环网监测点自动识别方法、装置及存储介质，确定PTN网络中各环网之间的父子关系；根据各环网之间的父子关系，确定各环网的出口网元；在各环网的出口网元上，确定各环网的监测点。如此，能够在大幅缩减PTN环网监测所需监测资源范围的同时，不增加网管管理过程中的人工管理负担。
附图说明
图1为本发明实施例环网监测点自动识别方法流程示意图；
图2为本发明实施例PTN网络拓扑结构示意图；
图3为本发明实施例环网监测点自动识别装置结构示意图。
具体实施方式
本发明实施例中，先确定PTN网络中各环网之间的父子关系；再根据各环网之间的父子关系，确定各环网的出口网元；最后在各环网的出口网元上，确定各环网的监测点。
为了更清楚的对本发明实施例所述环网监测点自动识别方法进行阐述，首先对本发明实施例所涉及的内容进行如下定义：
定义1：PTN网络的物理拓扑P＝(V，E)；其中V为该拓扑所有网元，E为所有物理链路，E中包含链路两端的端口。
定义2：PTN网络的个体环网R＝(Vr，Er，Lr)；其中Vr为环网上所有网元，Er为环网上所有物理链路，包含链路两端的端口，Lr为环网层次；所述环网层次包括：核心环网、汇聚环网、接入环网。层次之间的大小关系为：核心环网>汇聚环网>接入环网。携带UNI端口的核心环网为出口环网。
现有技术中，网管中已知信息包括：
已知条件1：PTN网络的物理拓扑P＝(V,E)。
已知条件2：PTN网络的环网集合的部分信息。对于每一个R，其Vr和Lr为已知。Er为推导项。
下面结合附图及具体实施例，对本发明实施例技术方案的实施作进一步的详细描述。图1为本发明实施例环网监测点自动识别方法流程示意图，如图1所示，本发明实施例环网监测点自动识别方法包括以下步骤：
步骤101：确定PTN网络中各环网之间的父子关系；
这里，所述确定PTN网络中各环网之间的父子关系包括：确定PTN网络各环网中的所有网元和链路所归属的环网；根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；根据各环网之间的相邻关系，依次确定各环网之间的父子关系。
本发明实施例所述PTN网络拓扑结构如图2所示，包括核心环网R1，汇聚环网R2、R3，接入环网R4，所涉及的网元包括v1-v10，所涉及的链路包括e1,...,e13，其中，已知的全网拓扑结构包括P＝(V＝{v1,…,v10},E＝{e1,...,e13})；本发明实施例所述PTN网络拓扑信息如表1所示：
Figure PCTCN2015071853-appb-000001
表1
首先，确定PTN网络各环网中的每一个网元所归属的环网；根据表1所述网络拓扑信息，各网元所归属的环网如表2所示：
网元 归属环网集
v1 {R1}
v2 {R1}
v3 {R1,R2,R3}
v4 {R1,R2,R3}
v5 {R2,R4}
v6 {R2,R4}
v7 {R3}
v8 {R3}
v9 {R4}
v10 {R4}
表2
确定PTN网络各环网中的每一链路所归属的环网，根据表1和表2的内容，对各链路所归属的环网进行推导，对于每条链路e，将链路两端的网元所属的环网集取交集，如果链路e两端的网元所属的环网的交集非空，则链路e同属于交集中的每一个环网，且链路e称为环网内链路；如交集为空，则该条链路e不属于任何环网，且该条链路e称为环网间链路。本发明 实施例链路的归属推导过程如表3所示：
Figure PCTCN2015071853-appb-000002
Figure PCTCN2015071853-appb-000003
表3
根据表3所示链路归属网络，确定每个环网中的链路集Er，如表4所示：
环网 链路集Er
R1 {e1,e2,e3,e4}
R2 {e4,e5,e6,e9}
R3 {e4,e7,e8,e10}
R4 {e9,e11,e12,e13}
表4
根据环网内所有网元和链路所归属的环网，依次确定各环网的所有邻居环网；对于每个环网r，环网上的所有网元所属的环网集的并集中，除环网r本身外，都是环网r的邻居环网；环网上所有网元如存在环网间链路，则链路对端的网元所在环网集中每个环网，也都是r的邻居环网。本发明实施例确定各环网邻居环网的推导过程如表5所示：
Figure PCTCN2015071853-appb-000004
Figure PCTCN2015071853-appb-000005
表5
根据各环网之间的相邻关系，依次确定各环网之间的父子关系；
所述根据各环网之间的相邻关系，依次确定各环网之间的父子关系包括：
步骤A：出口环网的所有邻居环网中，除出口环网外，均为出口环网的子环网，因此，将出口环网标记m＝1，出口环网的子环网标记m＝2；
对于每个出口环网r，其父环网集固定为空，r的邻居环网除出口环网外，均为环网r的子环网，环网r的子环网的父环网为环网r。在环网r上做标记m＝1，r的子环网上做标记m＝2。通过本步骤，确定的各环网间的父子关系如表6所示：
环网 标记 父集 子集
R1 1 空 {R2,R3}
R2 2 {R1} 暂时未知
R3 2 {R1} 暂时未知
R4 未标记 暂时未知 暂时未知
表6
步骤B：设置计数器c＝2；
步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
对于标记为c的环网r，其邻居集中未标记的邻居成员全部标记为c+1，并在邻居集中筛选出邻居子集{rn}，rn满足以下筛选条件：
a)rn在r的所有邻居中层次最低。
b)rn不是r的父环网。
c)rn的父集与r的父集没有交集。
确定r与所有rn的父子关系的方法如下：
a)如果rn不存在，则r的子集为空。
b)如rn的Lrn大于r的Lr，则rn为父环网，放入r的父集，同时将r放入rn的子集。
c)如rn的Lrn小于或等于r的Lr，则rn为子环网，放入r的子集，同时将r放入rn的父集。
对于标记m＝2的环网，获得的邻居子集{rn}如表7所示：
环网 标记 邻居集 邻居子集
R2 2 {R1,R3,R4} {R4}
R3 2 {R1,R2} 空
表7
根据表7所示结果，获得的各环网间的父子关系如表8所示：
环网 标记 父集 子集
R1 1 空 {R2,R3}
R2 2 {R1} {R4}
R3 2 {R1} 空
R4 3 {R4} 暂时未知
表8
步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，即 c＝c+1；重复执行步骤C，直至各环网之间的父子关系确定完毕。
第二次执行步骤C后，确定的标记m＝3的环网的邻居子集{rn}如表9所示：
环网 标记 邻居集 邻居子集
R4 3 {R2} 空
表9
根据表9所示结果，获得的各环网间的父子关系如表10所示：
环网 标记 父集 子集
R1 1 空 {R2,R3}
R2 2 {R1} {R4}
R3 2 {R1} 空
R4 3 {R2} 空
表10
此时，不存在标记m大于计数器c的环网，因此循环网终止。最终确定的各环网之间的父子关系如表10所示。
本发明实施例仅仅是以图2所述PTN网络拓扑结构为例，但并不限于此范围。
步骤102：根据各环网之间的父子关系，确定各环网的出口网元；
所述根据各环网之间的父子关系，确定各环网的出口网元包括：在出口环网中，将携带UNI端口的网元确定为出口环网的出口网元；在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
本发明实施例中，所述确定的各端口出口网元如表11所示：
Figure PCTCN2015071853-appb-000006
Figure PCTCN2015071853-appb-000007
表11
步骤103：在各环网的出口网元上，确定各环网的监测点；
所述在各环网的出口网元上，确定所述环网的监测点包括：将各环网的出口网元在本环网中的端口确定为当前环网的监测点。另外，当环网内的一条链路的两个端口均被确定为所述环网的监测点时，所确定的两个监测点均无效，即仅保留环网内链路中两端有且仅有1个监测点的端口作为监测点。
本发明实施例中，最终确定的各环网的监测点如表12所示：
Figure PCTCN2015071853-appb-000008
表12
本发明实施例还提供了一种环网监测点自动识别装置，图3为本发明实施例环网监测点自动识别装置结构示意图，如图3所示，所述装置包括：环网关系确定模块31、出口网元确定模块32、监测点确定模块33；其中，
所述环网关系确定模块31，配置为确定PTN网络中各环网之间的父子关系；
这里，所述环网关系确定模块31配置为：
确定PTN网络各环网中的所有元和链路所归属的环网；根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；根据各环网之间的相邻关系，依次确定各环网之间的父子关系；
所述环网关系确定模块31对于每条链路e，将链路两端的网元所属的环网集取交集，如果链路e两端的网元所述的环网的交集非空，则链路e同属于交集中的每一个环网，且链路e称为环网内链路；如交集为空，则该条链路e不属于任何环网，且条链e路称为环网间链路。
对于每个环网r，环网上的所有网元所属的环网集的并集中，除环网r本身外，都是环网r的邻居环网；环网上所有网元如存在环网间链路，则链路对端的网元所在环网集中每个环网，也都是r的邻居环网。
所述环网关系确定模块31确定各环网之间的父子关系包括：
步骤A：将出口环网标记m＝1，出口环网的子环网标记m＝2；
对于每个出口环网r，其父环网集固定为空，r的邻居环网除出口环网外，均为环网r的子环网，环网r的子环网的父环网为环网r。在环网r上做标记m＝1，r的子环网上做标记m＝2。
步骤B：设置计数器c＝2；
步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
对于标记为c的环网r，其邻居集中未标记的邻居成员全部标记为c+1，并在邻居集中筛选出邻居子集{rn}，rn满足以下筛选条件：
d)rn在r的所有邻居中层次最低。
e)rn不是r的父环网。
f)rn的父集与r的父集没有交集。
确定r与所有rn的父子关系的方法如下：
d)如果rn不存在，则r的子集为空。
e)如rn的Lrn大于r的Lr，则rn为父环网，放入r的父集，同时将r放入rn的子集。
f)如rn的Lrn小于或等于r的Lr，则rn为子环网，放入r的子集，同时将r放入rn的父集。
步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，即c＝c+1；重复执行步骤C，直至各环网之间的父子关系确定完毕。
所述出口网元确定模块32，配置为根据各环网之间的父子关系，确定各环网的出口网元；
所述出口网元确定模块32配置为：在出口环网中，将携带UNI端口的网元确定为出口环网的出口网元；在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
所述监测点确定模块33，配置为在各环网的出口网元上，确定各环网的监测点；
所述监测点确定模块33配置为：将各环网的出口网元在本环网中的端口确定为当前环网的监测点。当环网内的一条链路的两个端口均被确定为所述环网的监测点时，确定所述两个监测点均无效，即仅保留环网内链路中两端有且仅有1个监测点的端口作为监测点。
本发明实施例中提出的环网监测点自动识别装置中的环网关系确定模块、出口网元确定模块、监测点确定模块都可以通过处理器来实现，当然也可通过具体的逻辑电路实现；其中所述处理器可以是移动终端或服务器上的处理器，在实际应用中，处理器可以为中央处理器(CPU)、微处理器(MPU)、数字信号处理器(DSP)或现场可编程门阵列(FPGA)等。
本发明实施例中，如果以软件功能模块的形式实现上述环网监测点自动识别方法，并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机、服务器、或者网络设备等)执行本发明各个实施例所述方法的全部或部分。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read Only Memory，ROM)、磁碟或者光盘等各种可以存储程序代码的介质。这样，本发明实施例不限制于任何特定的硬件和软件结合。
相应地，本发明实施例还提供一种计算机存储介质，该计算机存储介质中存储有计算机程序，该计算机程序用于执行本发明实施例的上述环网监测点自动识别方法。
以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (13)

  1. 一种环网监测点自动识别方法，所述方法包括：
    确定PTN网络中各环网之间的父子关系；
    根据各环网之间的父子关系，确定各环网的出口网元；
    在各环网的出口网元上，确定各环网的监测点。
  2. 根据权利要求1所述方法，其中，所述确定PTN网络中各环网之间的父子关系包括：
    确定PTN网络各环网中的所有网元和链路所归属的环网；
    根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；
    根据各环网之间的相邻关系，依次确定各环网之间的父子关系。
  3. 根据权利要求2所述方法，其中，所述根据各环网之间的相邻关系，依次确定各环网之间的父子关系包括：
    步骤A：将出口环网标记m＝1，出口环网的子环网标记m＝2；
    步骤B：设置计数器c＝2；
    步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
    步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，重复执行步骤C，直至各环网之间的父子关系确定完毕。
  4. 根据权利要求1所述方法，其中，所述根据各环网之间的父子关系，确定各环网的出口网元包括：
    在出口环网中，将携带UNI端口的网元确定为出口环网的出口网元；
    在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
  5. 根据权利要求1所述方法，其中，所述在各环网的出口网元上，确 定各环网的监测点包括：
    将各环网的出口网元在本环网中的端口确定为当前环网的监测点。
  6. 根据权利要求5所述方法，其中，所述方法还包括：当环网内的一条链路的两个端口均被确定为所述环网的监测点时，所确定的两个监测点均无效。
  7. 一种环网监测点自动识别装置，所述装置包括：环网关系确定模块、出口网元确定模块、监测点确定模块；其中，
    所述环网关系确定模块，配置为确定PTN网络中各环网之间的父子关系；
    所述出口网元确定模块，配置为根据各环网之间的父子关系，确定各环网的出口网元；
    所述监测点确定模块，配置为在各环网的出口网元上，确定各环网的监测点。
  8. 根据权利要求7所述装置，其中，所述环网关系确定模块配置为：
    确定PTN网络各环网中的所有网元和链路所归属的环网；
    根据环网内所有网元和链路所归属的环网，依次确定各环网的邻居环网；
    根据各环网之间的相邻关系，依次确定各环网之间的父子关系。
  9. 根据权利要求8所述装置，其中，所述环网关系确定模块配置为执行以下处理流程：
    步骤A：将出口环网标记m＝1，出口环网的子环网标记m＝2；
    步骤B：设置计数器c＝2；
    步骤C：对于m＝c的环网，将其所有邻居环网中未标记的环网标记为m＝c+1，并确定当前标记为m＝c的环网与m＝c+1的环网的父子关系；
    步骤D：当有环网的标记m大于当前计数器c时，计数器c加1，重复 执行步骤C，直至各环网之间的父子关系确定完毕。
  10. 根据权利要求7所述装置，其中，所述出口网元确定模块配置为：在出口环网中，将携带UNI端口的网元确定为出口环网的出口网元；在非出口环网中，将与父环网相连接的网元确定为非出口环网的出口网元。
  11. 根据权利要求7所述装置，其中，所述监测点确定模块配置为：将各环网的出口网元在本环网中的端口确定为当前环网的监测点。
  12. 根据权利要求11所述装置，其中，监测点确定模块还配置为：当环网内的一条链路的两个端口均被确定为所述环网的监测点时，确定所述两个监测点均无效。
  13. 一种计算机存储介质，所述计算机存储介质中存储有计算机可执行指令，该计算机可执行指令用于执行权利要求1至6任一项所述的环网监测点自动识别方法。
PCT/CN2015/071853 2014-11-19 2015-01-29 一种环网监测点自动识别方法、装置及存储介质 WO2016078218A1 (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410663541.2 2014-11-19
CN201410663541.2A CN105681066B (zh) 2014-11-19 2014-11-19 一种环网监测点自动识别方法和装置

Publications (1)

Publication Number Publication Date
WO2016078218A1 true WO2016078218A1 (zh) 2016-05-26

Family

ID=56013138

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/071853 WO2016078218A1 (zh) 2014-11-19 2015-01-29 一种环网监测点自动识别方法、装置及存储介质

Country Status (2)

Country Link
CN (1) CN105681066B (zh)
WO (1) WO2016078218A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105681066A (zh) * 2014-11-19 2016-06-15 中兴通讯股份有限公司 一种环网监测点自动识别方法和装置
CN108011730A (zh) * 2016-10-31 2018-05-08 中兴通讯股份有限公司 一种网管系统中环网资源自动变更的方法及装置
CN114641020A (zh) * 2020-12-15 2022-06-17 中国联合网络通信集团有限公司 应用于无线接入网ip化网络的预警方法、装置和设备

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247517A (en) * 1989-10-20 1993-09-21 Novell, Inc. Method and apparatus for analyzing networks
CN101605083A (zh) * 2009-07-15 2009-12-16 中兴通讯股份有限公司 一种环网的保护子网发现方法及装置
CN102843249A (zh) * 2011-06-21 2012-12-26 中兴通讯股份有限公司 一种分组传送网络中维护管理状态传递的方法和设备
WO2014180448A1 (zh) * 2013-12-20 2014-11-13 中兴通讯股份有限公司 一种对ptn网络业务进行保护的方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102137405B (zh) * 2010-06-01 2014-04-02 华为技术有限公司 一种构造网络拓扑结构的方法及装置
CN105681066B (zh) * 2014-11-19 2019-12-31 中兴通讯股份有限公司 一种环网监测点自动识别方法和装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247517A (en) * 1989-10-20 1993-09-21 Novell, Inc. Method and apparatus for analyzing networks
CN101605083A (zh) * 2009-07-15 2009-12-16 中兴通讯股份有限公司 一种环网的保护子网发现方法及装置
CN102843249A (zh) * 2011-06-21 2012-12-26 中兴通讯股份有限公司 一种分组传送网络中维护管理状态传递的方法和设备
WO2014180448A1 (zh) * 2013-12-20 2014-11-13 中兴通讯股份有限公司 一种对ptn网络业务进行保护的方法及装置

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105681066A (zh) * 2014-11-19 2016-06-15 中兴通讯股份有限公司 一种环网监测点自动识别方法和装置
CN105681066B (zh) * 2014-11-19 2019-12-31 中兴通讯股份有限公司 一种环网监测点自动识别方法和装置
CN108011730A (zh) * 2016-10-31 2018-05-08 中兴通讯股份有限公司 一种网管系统中环网资源自动变更的方法及装置
CN114641020A (zh) * 2020-12-15 2022-06-17 中国联合网络通信集团有限公司 应用于无线接入网ip化网络的预警方法、装置和设备
CN114641020B (zh) * 2020-12-15 2023-08-01 中国联合网络通信集团有限公司 应用于无线接入网ip化网络的预警方法、装置和设备

Also Published As

Publication number Publication date
CN105681066A (zh) 2016-06-15
CN105681066B (zh) 2019-12-31

Similar Documents

Publication Publication Date Title
Rozenshtein et al. Event detection in activity networks
CN109005055B (zh) 基于多尺度拓扑空间的复杂网络信息节点重要度评价方法
CN104767692B (zh) 一种网络流量分类方法
Kang et al. Rawlsgcn: Towards rawlsian difference principle on graph convolutional network
WO2016078218A1 (zh) 一种环网监测点自动识别方法、装置及存储介质
CN105550583A (zh) 基于随机森林分类方法的Android平台恶意应用检测方法
CN113378899B (zh) 非正常账号识别方法、装置、设备和存储介质
CN110210723B (zh) 一种基于层次分析法和孤立森林的窃电辨识方法
Ma et al. Decomposition-based multiobjective evolutionary algorithm for community detection in dynamic social networks
CN105681199B (zh) 一种车载总线中报文数据的处理方法及装置
CN111010387B (zh) 一种物联网设备非法替换检测方法、装置、设备及介质
CN110662232A (zh) 一种采用多粒度级联森林评估链路质量的方法
CN114374626A (zh) 一种5g网络条件下的路由器性能检测方法
Roy et al. Characterization of e. coli gene regulatory network and its topological enhancement by edge rewiring
WO2019128740A1 (zh) 一种报文处理方法和装置
WO2021227414A1 (zh) 用户设备ue用户数据的检测方法、设备及存储介质
CN106533955B (zh) 一种基于网络报文的序列号识别方法
CN114866301B (zh) 基于直推图的加密流量识别与分类方法及系统
CN112235254A (zh) 一种高速主干网中Tor网桥的快速识别方法
CN107517474B (zh) 一种网络分析优化方法及装置
Min et al. Searching for influencers in big-data complex networks
Huang et al. Identify influential social network spreaders
CN113259402B (zh) 一种异常网络协议地址的确定方法和装置
WO2016107297A1 (zh) MapReduce 平台上基于本地密度的聚类方法
CN106778872B (zh) 基于密度的连通图的聚类方法与装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15861793

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15861793

Country of ref document: EP

Kind code of ref document: A1