专利名称：一种保护子网的拓扑发现方法
技术领域：
本发明涉及通信系统中对设备组建的保护网络进行搜索的方法，尤其涉 及传输设备组建的保护网络的拓朴发现。
背景技术：
在目前的通信领域中，通常采用多层次网管对通信设备实施不同侧重面 的管理。 一般地，与设备直接相连的底层网管，其关心的是针对物理设备的 管理，被称为网元层或子网层管理系统，其管理的关注点集中于设备的单端 管理、配置和维护，而其上一层次网管一般被称为网络层管理系统，其关注 点在于信息传递的功能过程，即业务层面的管理，包括对业务的呈现、配置， 以业务为粒度的告警监控、性能检测等等，该层网管通过对下层网管的管理 间接实现对设备的管理。这样的管理模型清晰地将管理侧重点区分开来，也 使得处于不同管理层次的用户通过相应上下层的网管系统实施不同侧重的 管理。当今在对光传输设备领域的管理中，这种对设备进行分层次的网管管理 在实践中得到了很好的应用，上下层网管通过数据的同步机制保证了数据的 实时一致性。但并不是所有的数据仅仅通过简单的同步机制就能够在上层网 管呈现出来，例如在处理和呈现跨底层网管间的配置时，上层网管需要对上 载上来的数据进行相应的"加工，，后才能够呈现给用户，目的是提供给用户 更加全面合理的网络管理视角。对保护子网的处理即符合这一原则。当网元 管理层网管对其管理的传输设备配置了相应的保护以后，即形成了网元管理 层面的保护子网，而这一保护子网可能跨越多个网元管理层网管所管理的设 备范围，在这种情况下，需要在多个网元管理层网管中分别对隶属于自身管 理范围内的设备进行保护配置。这样，各网元层网管则不再具有呈现该保护 子网全貌的功能。但网络层网管则需要对该子网进行呈现，在呈现之前需要按照一定策略对来自于各个网元管理系统的各部分子网数据进行整合。现有技术中对保护子网的生成普遍采用的方法是对下层网管的保护配 置信息直接以保护子网为粒度单位进行上载并在上层呈现，这样，当遇到了 跨网元层网管的保护配置时，网络层网管不能够很好地呈现一个整合后的子 网全景，而是在拓朴中对保护的各个部分分别予以呈现，或者不予呈现。这 样，上层网管操作人员还要根据网络的配置情况进行人工识别、标识，以达 到子网的整合，非常不便。发明内容本发明要解决的技术问题是提供一种保护子网的拓朴发现方法，不受保 护子网配置的影响，均能呈现保护子网的拓朴关系。为了解决上述问题，本发明提供了一种保护子网的拓朴发现方法，首先 确定起点网元，从所述起点网元中确定起点保护组A,选择所述起点保护组 A中某个单元作为起点单元Al,根据与所述起点单元Al存在链路的单元 Bl查找到所述单元B1所属的保护组B,只要所述保护组B中存在与所述单 元Bl在同一保护关系下的不同类型的单元B2,则将所述保护组B及所述 链路信息记录到当前的子网拓朴关系中，继续查找，直到该保护子网中所有 的保护组及保护组之间关系均被记录。进一步地，上述方法还可具有以下特点，所述保护组之间关系是指单元 Al与单元B1之间链^各。进一步地，上述方法还可具有以下特点，若当前查找到的保护组为起点 保护组，则认为当前保护子网中所有的保护组及对应链路信息均被记录。进一步地，上述方法还可具有以下特点，对于非起点保护组，在查找到 后，将其标识为已访问；对于起点保护组，在当前查找到的保护组为起点保 护组时，将该起点j呆护组标记为已访问。进一步地，上述方法还可具有以下特点，当以某起点网元中某^f呆护组为 起点确定保护子网拓朴关系后，再以该起点网元中的其他未标识访问的保护 组为起点查找其他保护子网。
进一步地，上述方法还可具有以下特点，当不能找到与某单元关联的链 路时，或者在保护子网搜索完成后，清除保存的保护组信息，所述保护组信 息包括保护关系以及保护关系中的单元信息。采用本发明的方法，克服了目前传输网络层网管对保护子网处理方法的 不足，使得底层不同网管配置的同一个保护子网在上层自动整合和呈现。本 发明利用上层网管自身对保护子网的处理，将跨底层网管分离配置的保护子 网信息在上层网管以整合后的保护子网正确有效地予以呈现，增强上层网管 保护配置的可用性，减少了对底层网管的依赖，即无论底层网管对保护子网 功能如何实现，都不会影响上层网管对保护子网的呈现。
图l是两纤共享保护模型抽象图； 图2是1:N链形保护模型抽象图； 图3是本实施例中保护子网的拓朴发现方法流程图。
具体实施方式
本发明中对底层网管配置的保护子网进行数据抽象，抽象的目的是在处 理的时候不再区分保护的具体类型(如两纤、四纤、线性复用段保护等)， 而是统一考虑，简化处理方法。抽象的方法是将底层网管配置的保护(逻辑) 端口和其保护的工作(逻辑)端口归为一个保护关系，相应的(逻辑)端及 其保护的工作(逻辑)端口分别被称为保护单元和工作单元；将一个保护子 网存在于一个网元中的部分归为一个保护组。如图3所示，保护子网的搜索方法包括以下步骤步骤301，判断是否存在没有被访问过的网元，如果是，执行下一步， 否则，已经搜索形成的所有保护子网即为结果，流程结束；步骤302,选择一个未被访问过的网元Q作为起点网元，同时将该网元 标识为已经i方问； 步骤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加入到当前保护子网中，同时将该保护 组标识为已经访问，防止重新4叟索；步骤311，判断Byz所在网元与起点网元Q是否为同一个网元，若是， 执行下一步，否则，转到步骤313;步骤312,已经对一个保护子网搜索完毕，将该搜索完毕的子网拓朴关 系保存下来，转到步骤308;保存的保护子网拓朴关系包括构成保护子网的网元中的保护组、以及各 保护组之间的关系即单元之间的《连3各。 步骤313，将Byz作为新搜索的起点单元继续搜索，即以Byz作为新的 Axx，，转到步骤306。由于本实施例与所配置的保护是否跨越底层网管无关，即若配置的保护 仅涉及到某个特定的底层网管所管理的设备，那么上层网管同样采用本实施可以统一子网的处理过程，简化实施方案。因此，在本实施例后续不再对保 护子网是否跨越底层网管管理设备范围进行区分。下面结合技术方案中介绍的方法对一个具体实例进行子网的保护搜索， 例如，当前系统中存在2个保护子网，分别为图l和图2中所述的环形保护 和链形保护，其中白色圆圈代表工作单元，黑色圓圈代表保护单元。工作/ 保护单元上标号的字母代表所属保护组名称，第一个数字代表所属保护关系 的编号；第二个标号标明该单元为工作单元或是保护单元(图中使用1表示 保护单元，2表示工作单元)；若工作单元不唯一，那么第三个编号则标识其 在所属保护关系中的工作单元编号。例如，A12表示A保护组的第1个保 护关系的工作单元，而D123则表示D保护组的第l个保护关系的第3个工 作单元。这其中涉及到1、 2、 3三个网元，网元1中存在A和E保护组， 网元2中存在B和D保护组，网元3中存在C保护组，各个保护组的保护 关系信息详见图1和图2。下面，通过对搜索步骤进行描述，最终将这两个 保护子网搜索出来。(1) 选择网元1作为起点，并且将该网元标识为已经访问；(2) 选择网元l中的保护组A作为搜索起点保护组；(3) 选择保护组A中的单元All作为搜索起点单元；(4) 根据All找到其关联的链路A11-C21;(5) 根据链路找到其另外一个端点C21，并根据它找到同一个保护关 系的另一类型的单元C22,以及保护组C;(6 )将保护组C加入到搜索的当前子网中，并且将该保护组标识为已
经-沐问；(7 )根据C22找到链路C22-B12;(8)根据链路找到其另外一个端点B12,并根据它找到同一个保护关 系的另一类型的单元Bll，以及保护组B;(9 )将保护组B加入到搜索的当前子网中，并且将该保护组标识为已 经访问；(10 )根据Bl 1找到链路Bl 1-A21;(11) 根据链路找到其另外一个端点A21 ，并根据它找到同 一个保护关 系的另一类型的单元A22,以及保护组A;(12) 将保护组A加入到搜索的当前子网中，并且将该保护组标识为 已经访问；(13 )此时当前网元又回到了搜索起点网元，搜索过程中遍历到的保护 组A、 B、 C形成一个保护子网，保存；(14) 将搜索过程中产生的保护组信息清除掉，以便为新的保护子网的 搜索做好准备；(15) 选择网元1没有被访问过的一个保护组E作为搜索起点保护组；(16) 选4奪保护组E中的单元Ell作为搜索起点单元；(17) 根据Ell找到其关联的链路E11-D11;(18 )根据链路找到其另外一个端点Dll,并根据它找到同一个保护关 系的另一类型的单元D123,以及保护组D;根据D11还可以找到同一个保护关系的另一类型的单元D121或D122, 本实施例仅以D123举例i兌明；(19)将保护组D加入到搜索的当前子网中，并且将该保护组标识为 已经访问；(20 )根据D123找到《连路D123-E123;(21 )根据链路找到其另外一个端点E123,并根据它找到同一个保护 关系的另一类型的单元Ell，以及保护组E;(22 )将保护组E加入到搜索的当前子网中，并且将该保护组标识为已 经访问；(23 )此时当前网元又回到了搜索起点网元，搜索过程中遍历到的保护 组E、 D形成一个保护子网，保存；(24) 将搜索过程中产生的保护组信息清除掉，以便为新的保护子网的 搜索做好准备；(25) 此时网元1已经没有未被访问过的保护组，因此选择一个没有被 访问过的网元2作为4叟索起点，并将网元2标识为已经访问；(26 )网元2没有未被访问过的保护组，因此选择一个没有被访问过的 网元3作为4叟索起点，并将网元3标识为已经访问；(27)网元3已经没有未被访问过的保护组，并且此时无法再找到一个 未被访问过的网元，则搜索流程结束。整个搜索过程产生了如图1和图2所示的两个保护子网。当然，本发明还可有其它多种实施例，在不背离本发明精神及其实质的 形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1、 一种保护子网的拓朴发现方法，其特征在于，首先确定起点网元，从所述起点网元中确定起点保护组A,选择所述起点保护组A中某个单元 作为起点单元Al,根据与所述起点单元Al存在链路的单元B1查找到所述 单元B1所属的保护组B,只要所述保护组B中存在与所述单元B1在同一 保护关系下的不同类型的单元B2，则将所述保护组B及所述链路信息记录 到当前的子网拓朴关系中，继续查找，直到该保护子网中所有的保护组及保 护组之间关系均净皮i己录。
2、 如权利要求1所述的方法，其特征在于，所述保护组之间关系是指 单元Al与单元Bl之间链路。
3、 如权利要求1所述的方法，其特征在于，若当前查找到的保护组为 起点保护组，则认为当前保护子网中所有的保护组及对应链路信息均被记录。
4、 如权利要求1所述的方法，其特征在于，对于非起点保护组，在查 找到后，将其标识为已访问；对于起点保护组，在当前查找到的保护组为起 点保护组时，将该起点保护组标记为已访问。
5、 如权利要求l所述的方法，其特征在于，当以某起点网元中某保护 组为起点确定保护子网拓朴关系后，再以该起点网元中的其他未标识访问的 保护组为起点查找其他保护子网。
6、 如权利要求l所述的方法，其特征在于，当不能找到与某单元关联 的链路时，或者在保护子网搜索完成后，清除保存的保护组信息，所述保护 组信息包括保护关系以及保护关系中的单元信息。
全文摘要
本发明公开了一种保护子网的拓扑发现方法，不论保护子网如何配置，均能呈现保护子网的拓扑关系。所述方法包括首先确定起点网元，从所述起点网元中确定起点保护组A，选择所述起点保护组A中某个单元作为起点单元A1，根据与所述起点单元A1存在链路的单元B1查找到所述单元B1所属的保护组B，只要所述保护组B中存在与所述单元B1在同一保护关系下的不同类型的单元B2，则将所述保护组B及所述链路信息记录到当前的子网拓扑关系中，继续查找，直到该保护子网中所有的保护组及保护组之间关系均被记录。
文档编号H04L12/24GK101145963SQ20071012985
公开日2008年3月19日 申请日期2007年7月27日 优先权日2007年7月27日
发明者李静罡 申请人:中兴通讯股份有限公司