CN101145963B - 一种保护子网的拓扑发现方法 - Google Patents
一种保护子网的拓扑发现方法 Download PDFInfo
- Publication number
- CN101145963B CN101145963B CN2007101298554A CN200710129855A CN101145963B CN 101145963 B CN101145963 B CN 101145963B CN 2007101298554 A CN2007101298554 A CN 2007101298554A CN 200710129855 A CN200710129855 A CN 200710129855A CN 101145963 B CN101145963 B CN 101145963B
- Authority
- CN
- China
- Prior art keywords
- protection
- protection group
- subnet
- unit
- group
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
Images
Abstract
本发明公开了一种保护子网的拓扑发现方法,不论保护子网如何配置,均能呈现保护子网的拓扑关系。所述方法包括:首先确定起点网元,从所述起点网元中确定起点保护组A,选择所述起点保护组A中某个单元作为起点单元A1,根据与所述起点单元A1存在链路的单元B1查找到所述单元B1所属的保护组B,只要所述保护组B中存在与所述单元B1在同一保护关系下的不同类型的单元B2,则将所述保护组B及所述链路信息记录到当前的子网拓扑关系中,继续查找,直到该保护子网中所有的保护组及保护组之间关系均被记录。
Description
技术领域
本发明涉及通信系统中对设备组建的保护网络进行搜索的方法,尤其涉及传输设备组建的保护网络的拓扑发现。
背景技术
在目前的通信领域中,通常采用多层次网管对通信设备实施不同侧重面的管理。一般地,与设备直接相连的底层网管,其关心的是针对物理设备的管理,被称为网元层或子网层管理系统,其管理的关注点集中于设备的单端管理、配置和维护,而其上一层次网管一般被称为网络层管理系统,其关注点在于信息传递的功能过程,即业务层面的管理,包括对业务的呈现、配置,以业务为粒度的告警监控、性能检测等等,该层网管通过对下层网管的管理间接实现对设备的管理。这样的管理模型清晰地将管理侧重点区分开来,也使得处于不同管理层次的用户通过相应上下层的网管系统实施不同侧重的管理。
当今在对光传输设备领域的管理中,这种对设备进行分层次的网管管理在实践中得到了很好的应用,上下层网管通过数据的同步机制保证了数据的实时一致性。但并不是所有的数据仅仅通过简单的同步机制就能够在上层网管呈现出来,例如在处理和呈现跨底层网管间的配置时,上层网管需要对上载上来的数据进行相应的“加工”后才能够呈现给用户,目的是提供给用户更加全面合理的网络管理视角。对保护子网的处理即符合这一原则。当网元管理层网管对其管理的传输设备配置了相应的保护以后,即形成了网元管理层面的保护子网,而这一保护子网可能跨越多个网元管理层网管所管理的设备范围,在这种情况下,需要在多个网元管理层网管中分别对隶属于自身管理范围内的设备进行保护配置。这样,各网元层网管则不再具有呈现该保护子网全貌的功能。但网络层网管则需要对该子网进行呈现,在呈现之前需要按照一定策略对来自于各个网元管理系统的各部分子网数据进行整合。
现有技术中对保护子网的生成普遍采用的方法是:对下层网管的保护配置信息直接以保护子网为粒度单位进行上载并在上层呈现,这样,当遇到了跨网元层网管的保护配置时,网络层网管不能够很好地呈现一个整合后的子网全景,而是在拓扑中对保护的各个部分分别予以呈现,或者不予呈现。这样,上层网管操作人员还要根据网络的配置情况进行人工识别、标识,以达到子网的整合,非常不便。
发明内容
本发明要解决的技术问题是提供一种保护子网的拓扑发现方法,不受保护子网配置的影响,均能呈现保护子网的拓扑关系。
为了解决上述问题,本发明提供了一种保护子网的拓扑发现方法,首先对底层网管配置的保护子网进行数据抽象,确定起点网元,从所述起点网元中确定起点保护组A,选择所述起点保护组A中某个单元作为起点单元A1,根据与所述起点单元A1存在链路的单元B1查找到所述单元B1所属的保护组B,只要所述保护组B中存在与所述单元B1在同一保护关系下的不同类型的单元B2,则将所述保护组B及链路信息记录到当前的子网拓扑关系中,继续查找,直到该保护子网中所有的保护组及保护组之间关系均被记录;所述抽象的方法是将底层网管配置的保护端口和其保护的工作端口归为一个保护关系,将一个保护子网存在于一个网元中的部分归为一个保护组。
进一步地,上述方法还可具有以下特点,所述保护组之间关系是指单元A1与单元B1之间链路。
进一步地,上述方法还可具有以下特点,若当前查找到的保护组为起点保护组,则认为当前保护子网中所有的保护组及对应链路信息均被记录。
进一步地,上述方法还可具有以下特点,对于非起点保护组,在查找到后,将其标识为已访问;对于起点保护组,在当前查找到的保护组为起点保护组时,将该起点保护组标记为已访问。
进一步地,上述方法还可具有以下特点,当以某起点网元中某保护组为起点确定保护子网拓扑关系后,再以该起点网元中的其他未标识访问的保护组为起点查找其他保护子网。
进一步地,上述方法还可具有以下特点,当不能找到与某单元关联的链路时,或者在保护子网搜索完成后,清除保存的保护组信息,所述保护组信息包括保护关系以及保护关系中的单元信息。
采用本发明的方法,克服了目前传输网络层网管对保护子网处理方法的不足,使得底层不同网管配置的同一个保护子网在上层自动整合和呈现。本发明利用上层网管自身对保护子网的处理,将跨底层网管分离配置的保护子网信息在上层网管以整合后的保护子网正确有效地予以呈现,增强上层网管保护配置的可用性,减少了对底层网管的依赖,即无论底层网管对保护子网功能如何实现,都不会影响上层网管对保护子网的呈现。
附图说明
图1是两纤共享保护模型抽象图;
图2是1∶N链形保护模型抽象图;
图3是本实施例中保护子网的拓扑发现方法流程图。
具体实施方式
本发明中对底层网管配置的保护子网进行数据抽象,抽象的目的是在处理的时候不再区分保护的具体类型(如两纤、四纤、线性复用段保护等),而是统一考虑,简化处理方法。抽象的方法是将底层网管配置的保护(逻辑)端口和其保护的工作(逻辑)端口归为一个保护关系,相应的(逻辑)端及其保护的工作(逻辑)端口分别被称为保护单元和工作单元;将一个保护子网存在于一个网元中的部分归为一个保护组。
如图3所示,保护子网的搜索方法包括以下步骤:
步骤301,判断是否存在没有被访问过的网元,如果是,执行下一步,否则,已经搜索形成的所有保护子网即为结果,流程结束;
步骤302,选择一个未被访问过的网元Q作为起点网元,同时将该网元标识为已经访问;
步骤303,判断起点网元Q中是否存在没有被访问过的保护组,如果是,执行下一步,否则,转到步骤301;
步骤304,选择起点网元Q中一个未被访问过的保护组A作为起点保护组;
步骤305,选择起点保护组A的某个保护关系Ax的某个单元Axx’作为起点单元;
步骤306,判断是否存在与Axx’关联的链路,如果是,执行下一步;否则,认为此时保护信息不全,不再进行搜索尝试,转到步骤308;
步骤307,找与Axx’关联的链路Plink,转到步骤309;
步骤308,将当前保护子网的保护组信息清除,保护组信息包括保护关系以及保护关系中的单元信息(保护单元信息、工作单元信息),转到步骤303;
步骤309,找到链路PLink的另一个端点所在的单元Byy’,得到相应的保护关系By、保护组B以及By中的一个与Byy’不同类型的单元Byz;
找到Byy’既可知道该单元所在的保护关系以及保护组,从而当找到该保护组同一保护关系中的另一个单元,若找到某一个保护组同一保护关系中不同类型的两个保护单元,则认为该保护组是保护子网中的一部分,而将该保护组加入保护子网的拓扑关系中。在环网中,一个保护关系的两个保护单元所关联的链接是向着不同的两个方向的,因此按照相同保护关系的不同类型搜索,能够保证沿着拓扑继续找下去,而不会沿着原路返回去。
步骤310,将保护组B、PLink加入到当前保护子网中,同时将该保护组标识为已经访问,防止重新搜索;
步骤311,判断Byz所在网元与起点网元Q是否为同一个网元,若是,执行下一步,否则,转到步骤313;
步骤312,已经对一个保护子网搜索完毕,将该搜索完毕的子网拓扑关系保存下来,转到步骤308;
保存的保护子网拓扑关系包括构成保护子网的网元中的保护组、以及各保护组之间的关系即单元之间的链路。
步骤313,将Byz作为新搜索的起点单元继续搜索,即以Byz作为新的Axx’,转到步骤306。
由于本实施例与所配置的保护是否跨越底层网管无关,即若配置的保护仅涉及到某个特定的底层网管所管理的设备,那么上层网管同样采用本实施例所述方法根据上载上来的保护数据进行保护子网的发现,这样做的目的是可以统一子网的处理过程,简化实施方案。因此,在本实施例后续不再对保护子网是否跨越底层网管管理设备范围进行区分。
下面结合技术方案中介绍的方法对一个具体实例进行子网的保护搜索,例如,当前系统中存在2个保护子网,分别为图1和图2中所述的环形保护和链形保护,其中白色圆圈代表工作单元,黑色圆圈代表保护单元。工作/保护单元上标号的字母代表所属保护组名称,第一个数字代表所属保护关系的编号;第二个标号标明该单元为工作单元或是保护单元(图中使用1表示保护单元,2表示工作单元);若工作单元不唯一,那么第三个编号则标识其在所属保护关系中的工作单元编号。例如,A12表示A保护组的第1个保护关系的工作单元,而D123则表示D保护组的第1个保护关系的第3个工作单元。这其中涉及到1、2、3三个网元,网元1中存在A和E保护组,网元2中存在B和D保护组,网元3中存在C保护组,各个保护组的保护关系信息详见图1和图2。下面,通过对搜索步骤进行描述,最终将这两个保护子网搜索出来。
(1)选择网元1作为起点,并且将该网元标识为已经访问;
(2)选择网元1中的保护组A作为搜索起点保护组;
(3)选择保护组A中的单元A11作为搜索起点单元;
(4)根据A11找到其关联的链路A11-C21;
(5)根据链路找到其另外一个端点C21,并根据它找到同一个保护关系的另一类型的单元C22,以及保护组C;
(6)将保护组C加入到搜索的当前子网中,并且将该保护组标识为已经访问;
(7)根据C22找到链路C22-B12;
(8)根据链路找到其另外一个端点B12,并根据它找到同一个保护关系的另一类型的单元B11,以及保护组B;
(9)将保护组B加入到搜索的当前子网中,并且将该保护组标识为已经访问;
(10)根据B11找到链路B11-A21;
(11)根据链路找到其另外一个端点A21,并根据它找到同一个保护关系的另一类型的单元A22,以及保护组A;
(12)将保护组A加入到搜索的当前子网中,并且将该保护组标识为已经访问;
(13)此时当前网元又回到了搜索起点网元,搜索过程中遍历到的保护组A、B、C形成一个保护子网,保存;
(14)将搜索过程中产生的保护组信息清除掉,以便为新的保护子网的搜索做好准备;
(15)选择网元1没有被访问过的一个保护组E作为搜索起点保护组;
(16)选择保护组E中的单元E11作为搜索起点单元;
(17)根据E11找到其关联的链路E11-D11;
(18)根据链路找到其另外一个端点D11,并根据它找到同一个保护关系的另一类型的单元D123,以及保护组D;
根据D11还可以找到同一个保护关系的另一类型的单元D121或D122,本实施例仅以D123举例说明;
(19)将保护组D加入到搜索的当前子网中,并且将该保护组标识为已经访问;
(20)根据D123找到链路D123-E123;
(21)根据链路找到其另外一个端点E123,并根据它找到同一个保护关系的另一类型的单元E11,以及保护组E;
(22)将保护组E加入到搜索的当前子网中,并且将该保护组标识为已经访问;
(23)此时当前网元又回到了搜索起点网元,搜索过程中遍历到的保护组E、D形成一个保护子网,保存;
(24)将搜索过程中产生的保护组信息清除掉,以便为新的保护子网的搜索做好准备;
(25)此时网元1已经没有未被访问过的保护组,因此选择一个没有被访问过的网元2作为搜索起点,并将网元2标识为已经访问;
(26)网元2没有未被访问过的保护组,因此选择一个没有被访问过的网元3作为搜索起点,并将网元3标识为已经访问;
(27)网元3已经没有未被访问过的保护组,并且此时无法再找到一个未被访问过的网元,则搜索流程结束。
整个搜索过程产生了如图1和图2所示的两个保护子网。
当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情况下,熟悉本领域的技术人员当可根据本发明做出各种相应的改变和变形,但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
Claims (6)
1.一种保护子网的拓扑发现方法,其特征在于,首先对底层网管配置的保护子网进行数据抽象,确定起点网元,从所述起点网元中确定起点保护组A,选择所述起点保护组A中某个单元作为起点单元A1,根据与所述起点单元A1存在链路的单元B1查找到所述单元B1所属的保护组B,只要所述保护组B中存在与所述单元B1在同一保护关系下的不同类型的单元B2,则将所述保护组B及链路信息记录到当前的子网拓扑关系中,继续查找,直到该保护子网中所有的保护组及保护组之间关系均被记录;所述抽象的方法是将底层网管配置的保护端口和其保护的工作端口归为一个保护关系,将一个保护子网存在于一个网元中的部分归为一个保护组。
2.如权利要求1所述的方法,其特征在于,所述保护组之间关系是指单元A1与单元B1之间链路。
3.如权利要求1所述的方法,其特征在于,若当前查找到的保护组为起点保护组,则认为当前保护子网中所有的保护组及对应链路信息均被记录。
4.如权利要求1所述的方法,其特征在于,对于非起点保护组,在查找到后,将其标识为已访问;对于起点保护组,在当前查找到的保护组为起点保护组时,将该起点保护组标记为已访问。
5.如权利要求1所述的方法,其特征在于,当以某起点网元中某保护组为起点确定保护子网拓扑关系后,再以该起点网元中的其他未标识访问的保护组为起点查找其他保护子网。
6.如权利要求1所述的方法,其特征在于,当不能找到与某单元关联的链路时,或者在保护子网搜索完成后,清除保存的保护组信息,所述保护组信息包括保护关系以及保护关系中的单元信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101298554A CN101145963B (zh) | 2007-07-27 | 2007-07-27 | 一种保护子网的拓扑发现方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101298554A CN101145963B (zh) | 2007-07-27 | 2007-07-27 | 一种保护子网的拓扑发现方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101145963A CN101145963A (zh) | 2008-03-19 |
CN101145963B true CN101145963B (zh) | 2010-08-18 |
Family
ID=39208277
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101298554A Expired - Fee Related CN101145963B (zh) | 2007-07-27 | 2007-07-27 | 一种保护子网的拓扑发现方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101145963B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102075399B (zh) * | 2009-11-24 | 2013-06-26 | 中国移动通信集团四川有限公司 | 传输网络中的支链查找方法和装置 |
CN102355373B (zh) * | 2011-10-14 | 2013-10-16 | 北京直真科技股份有限公司 | 一种传输网络大汇聚点隐患自动排查的方法和装置 |
CN106330512B (zh) * | 2015-06-30 | 2020-07-31 | 南京中兴软件有限责任公司 | 保护子网生成方法和装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5886643A (en) * | 1996-09-17 | 1999-03-23 | Concord Communications Incorporated | Method and apparatus for discovering network topology |
CN1558615A (zh) * | 2004-01-14 | 2004-12-29 | 中国科学院计算技术研究所 | 一种物理网络拓扑发现系统及其方法 |
CN1592160A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种在智能光网络中获得具有保护实体的路径的方法 |
EP1780943A1 (en) * | 2005-10-31 | 2007-05-02 | Hewlett-Packard Development Company, L.P. | Discovery of ISO Layer-2 Topology |
CN101001172A (zh) * | 2006-06-28 | 2007-07-18 | 华为技术有限公司 | 一种路径的管理方法、实现跨域端到端管理的方法 |
-
2007
- 2007-07-27 CN CN2007101298554A patent/CN101145963B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5886643A (en) * | 1996-09-17 | 1999-03-23 | Concord Communications Incorporated | Method and apparatus for discovering network topology |
CN1592160A (zh) * | 2003-09-02 | 2005-03-09 | 华为技术有限公司 | 一种在智能光网络中获得具有保护实体的路径的方法 |
CN1558615A (zh) * | 2004-01-14 | 2004-12-29 | 中国科学院计算技术研究所 | 一种物理网络拓扑发现系统及其方法 |
EP1780943A1 (en) * | 2005-10-31 | 2007-05-02 | Hewlett-Packard Development Company, L.P. | Discovery of ISO Layer-2 Topology |
CN101001172A (zh) * | 2006-06-28 | 2007-07-18 | 华为技术有限公司 | 一种路径的管理方法、实现跨域端到端管理的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101145963A (zh) | 2008-03-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101702656B (zh) | 一种基于snmp的mpls-vpn网络拓扑发现方法及系统 | |
US8295295B2 (en) | System and method for automatically segmenting and merging routing domains within networks | |
US20090316702A1 (en) | Method and system for managing a network having multiple domains | |
Wählisch et al. | Exposing a nation-centric view on the German internet–a change in perspective on AS-level | |
CN102388387A (zh) | 访问控制策略模板生成设备、系统、方法及程序 | |
US9426056B2 (en) | Method and system for determining alternate paths | |
CN102082701B (zh) | 网元位置信息存储方法及装置 | |
CN101145963B (zh) | 一种保护子网的拓扑发现方法 | |
CN108733698A (zh) | 一种日志消息的处理方法及后台服务系统 | |
CN101523375A (zh) | 分层联盟元数据 | |
US7733800B2 (en) | Method and mechanism for identifying an unmanaged switch in a network | |
Zhang et al. | Faster algorithms for construction of recovery trees enhancing QoP and QoS | |
CN101635732B (zh) | 一种融合ip网络与集群网络的网络管理系统及其方法 | |
CN106603722A (zh) | 一种管理设备的确定方法及装置 | |
CN103458474B (zh) | 多自组织网络管理方法和装置 | |
CN112615787B (zh) | 一种网络拓扑自动生成方法及系统 | |
CN101309492B (zh) | 一种获取网管系统中端对端电路信息的方法及装置 | |
CN1312945C (zh) | 一种电信网管系统中级联代理实现方法 | |
CN106899429A (zh) | 一种基于snmp的设备管理方法及装置 | |
CN102497324B (zh) | 一种不同mst域之间的数据传输方法和设备 | |
CN102804736B (zh) | 记录通信事件日志 | |
CN109922449A (zh) | 数据信息化采集、管理和分析系统及方法 | |
CN103501274B (zh) | 一种多链接透明互联网络中流量负载分担方法及装置 | |
CN108197682A (zh) | 一种无电子标签的子框数据处理方法和处理系统 | |
CN102761794B (zh) | 光层通道1+1保护业务建立方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100818 Termination date: 20190727 |