CN110784782B - 一种msp保护配置块间时序抑制方法及系统 - Google Patents

一种msp保护配置块间时序抑制方法及系统 Download PDF

Info

Publication number
CN110784782B
CN110784782B CN201911052205.3A CN201911052205A CN110784782B CN 110784782 B CN110784782 B CN 110784782B CN 201911052205 A CN201911052205 A CN 201911052205A CN 110784782 B CN110784782 B CN 110784782B
Authority
CN
China
Prior art keywords
node
binary tree
configuration
primary
key value
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.)
Active
Application number
CN201911052205.3A
Other languages
English (en)
Other versions
CN110784782A (zh
Inventor
樊松波
邓凯
刘振华
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fiberhome Telecommunication Technologies Co Ltd
Original Assignee
Fiberhome Telecommunication Technologies Co Ltd
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 Fiberhome Telecommunication Technologies Co Ltd filed Critical Fiberhome Telecommunication Technologies Co Ltd
Priority to CN201911052205.3A priority Critical patent/CN110784782B/zh
Publication of CN110784782A publication Critical patent/CN110784782A/zh
Application granted granted Critical
Publication of CN110784782B publication Critical patent/CN110784782B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1605—Fixed allocated frame structures
    • H04J3/1652—Optical Transport Network [OTN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q2011/0086—Network resource allocation, dimensioning or optimisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种MSP保护配置块间时序抑制方法及系统，涉及PSN网络领域，该方法包括：当数据平面接收到配置时，对配置内容进行判断：若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组；若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。本发明能够有效提升查找执行效率。

Description

一种MSP保护配置块间时序抑制方法及系统
技术领域
本发明涉及PSN网络领域，具体涉及一种MSP保护配置块间时序抑制方法及系统。
背景技术
MSP(Multiplex Section Protection)保护，即复用段保护，是将同一个通信设备上的多个STM-N(Synchronous Transport Module level N，同步传输模块n级)光接口组织起来，形成一个保护组，端口之间互相进行保护，常见的保护类型有1+1保护和1:1保护，即一个备用端口保护一个主用端口，正常情况下业务建在主用端口上，当主用端口故障时，保护状态机把业务切换到备用端口上。根据SDH(Synchronous Digital Hierarchy，同步数字体系)的帧结构规则，一个STM-N帧结构可以复用进多条低阶业务，即一个STM-N光接口上可以根据实际需求独立创建多条不同的低阶业务。当STM-N业务需要承载在PSN(PacketSwitched Network，分组交换网络)网络上时，可以采用PWE3(Pseudo-Wire EmulationEdge to Edge)，即端到端伪线仿真技术，在PWE3报文头中携带STM-N业务流的帧格式、告警、信令、同步定时等信息，PW(Pseudo-Wire，伪线)报文经过封装后通过MPLS(Multi-Protocol Label Switching，多协议标签交换)隧道在PSN网络中传输，到达PW出口后解封并重建STM-N业务，此时STM-N业务被称为CES(Circuit Emulation Service)业务，即电路仿真业务。
在PSN网络里，CES业务和MSP保护分属两个配置块，由于控制平面配置数据下发的顺序不能保证，因此需要对CES业务进行MSP保护(即把业务和保护进行关联)，但是在数据平面存在配置块间时序抑制问题，若MSP保护配置块里的某条保护配置先到，则先创建保护组，接下来业务配置块里的每一条CES业务配置到来时，都要创建业务并去反刷保护配置块里的所有配置来看是否需要把业务添加到保护组，需要则添加；若业务配置块里的某条CES业务配置先到，则先创建业务，接下来MSP保护配置块里的某条保护配置到来时，创建保护组并去反刷业务配置块里的所有业务配置(包括CES及其它类型的业务)看是否需要把业务添加到保护组，需要则添加。这两种顺序下，均需要在处理当前配置块数据时去另一个配置块里全量过滤出所需的配置数据来进行接下来的操作，在业务配置条目数或者保护配置条目数过多的情况下，必然会处理效率降低。
发明内容
针对现有技术中存在的缺陷，本发明的目的在于提供一种MSP保护配置块间时序抑制方法，能够有效提升查找执行效率。
为达到以上目的，本发明采取的技术方案是，包括：
当数据平面接收到配置时，对配置内容进行判断：
若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组；
若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；
若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。
在上述技术方案的基础上，所述将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组，具体步骤为：
S201：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S202，若存在，则转到S203；
S202：以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，转到S205；
S203：将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则转到S205，若存在，转至S204；
S204：将每一个二级节点对应的CES业务加入MSP保护组，转到S205；
S205：结束。
在上述技术方案的基础上，所述将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体步骤为：
S301：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S302，若存在，则转到S303；
S302：以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S303：判断一级节点中是否存在MSP保护组的ID，若不存在，则转到S304；若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后转到S304；
S304：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则转到S306，若不存在，则转到S305；
S305：以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S306：结束。
在上述技术方案的基础上，当删除MSP保护组之后，还包括：
S401：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转至S405，若存在，则转到S402；
S402：判断一级节点上是否存在MSP保护组的ID，若不存在，则转到S405，若存在，则将在MSP保护组的ID删除，然后转到S403；
S403：判断一级节点下挂的二级二叉树上是否存在二级节点，若存在，转到S405，若不存在，则转到S404；
S404，删除一级二叉树上的一级节点，然后转到S405；
S405：结束。
在上述技术方案的基础上，当删除CES业务之后，还包括：
S501：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，转到S505，若存在，转到S502；
S502：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后转至S503，若不存在，则直接转至S503；
S503：判断二级二叉树上是否还存在其它二级节点，若存在，转至S505，若不存在，转至S504；
S504：判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后转至S505，若存在，则直接转至S505；
S505：结束。
本发明提供的一种MSP保护配置块间时序抑制系统，包括：
判断模块，其用于当数据平面接收到配置时，对配置内容进行判断；
执行模块，其用于根据所述判断模块的判断结果：
-若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组；
-若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
-若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；
-若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。
在上述技术方案的基础上，所述将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组，具体过程为：
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，结束；
若存在，则将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则结束，若存在，则将每一个二级节点对应的CES业务加入MSP保护组，然后结束。
在上述技术方案的基础上，所述将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体过程为：
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，结束；
若存在，则判断一级节点中是否存在MSP保护组的ID：
-若不存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束；
-若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束。
在上述技术方案的基础上，当执行模块删除MSP保护组之后，还包括，
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则判断一级节点上是否存在MSP保护组的ID，若不存在，则结束，若存在，则将在MSP保护组的ID删除，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若一级节点下挂的二级二叉树上存在二级节点，则结束，若一级节点下挂的二级二叉树上不存在二级节点，则删除一级二叉树上的一级节点，然后结束。
在上述技术方案的基础上，当执行模块删除CES业务之后，还包括，
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后判断二级二叉树上是否还存在其它二级节点，若不存在，则直接判断二级二叉树上是否还存在其它二级节点，当二级二叉树上还存在其它二级节点时，则结束；当二级二叉树上不存在其它二级节点时，则判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后结束，若存在，则直接结束。
与现有技术相比，本发明的优点在于：通过创建并维护一级二叉树和二级二叉树，从而在进行业务关联和保护操作时，能够基于KEY值在一级二叉树中进行精确查找，且二级二叉树中全为有效CES业务，与现有技术中的与在对方配置块里进行全量反刷方式相比，执行效率能够得到极大的提升。
附图说明
图1为本发明实施例中一种MSP保护配置块间时序抑制方法的流程图。
具体实施方式
本发明实施例提供一种MSP保护配置块间时序抑制方法，通过维护二叉树节点的方式，使得在进行关联业务和保护时，无需再去对方配置块里进行全量反刷，有效提升业务处理效率。本发明实施例还相应的提供了一种MSP保护配置块间时序抑制系统。需要说明的是，本发明实施例中，以CES业务或MSP保护配置的主用端口编号(其中，CES业务的主用端口编号在CES业务的配置中获取)作为KEY值所创建的一级节点，该一级节点对应的二叉树称为一级二叉树，以CES业务的ID作为KEY值所创建的二级节点，该二级节点对应的二叉树称为二级二叉树，且对同一端口而言，从CES业务和MSP保护配置获取的主用端口编号相同，而该端口下每条CES业务的ID则不同。
参见图1所示，本发明实施例提供的一种MSP保护配置块间时序抑制方法，包括：
S1：当数据平面接收到配置时，对配置内容进行判断，若配置内容为MSP保护配置，且配置类型为添加或更新，则转到S2，若配置内容为CES业务配置，且配置类型为添加或更新，则转到S3，若配置内容为MSP保护配置，且配置类型为删除，则转到S4，若配置内容为CES业务配置，且配置类型为删除，则转到S5；
S2：创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组；
S3：创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
S4：删除MSP保护组；
S5：删除CES业务。
在一种可能的实施方式中，对于本发明实施例的MSP保护配置块间时序抑制方法，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组，具体步骤为：
S201：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S202，若存在，则转到S203；
S202：以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，转到S205；
S203：将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则转到S205，若存在，转至S204；
S204：将每一个二级节点对应的CES业务加入MSP保护组，转到S205；
S205：结束。
在一种可能的实施方式中，对于本发明实施例的MSP保护配置块间时序抑制方法，将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体步骤为：
S301：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S302，若存在，则转到S303；
S302：以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S303：判断一级节点中是否存在MSP保护组的ID，若不存在，则转到S304；若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后转到S304；
S304：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则转到S306，若不存在，则转到S305；
S305：以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S306：结束。
在一种可能的实施方式中，对于本发明实施例的MSP保护配置块间时序抑制方法，当删除MSP保护组之后，还包括：
S401：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转至S405，若存在，则转到S402；
S402：判断一级节点上是否存在MSP保护组的ID，若不存在，则转到S405，若存在，则将在MSP保护组的ID删除，然后转到S403：
S403：判断一级节点下挂的二级二叉树上是否存在二级节点，若存在，转到S405，若不存在，则转到S404；
S404，删除一级二叉树上的一级节点，然后转到S405；
S405：结束。
在一种可能的实施方式中，对于本发明实施例的MSP保护配置块间时序抑制方法，当删除CES业务之后，还包括：
S501：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，转到S505，若存在，转到S502；
S502：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后转至S503，若不存在，则直接转至S503；
S503：判断二级二叉树上是否还存在其它二级节点，若存在，转至S505，若不存在，转至S504；
S504：判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后转至S505，若存在，则直接转至S505；
S505：结束。
本发明实施例的MSP保护配置块间时序抑制方法，通过创建并维护一级二叉树和二级二叉树，从而在进行业务关联和保护操作时，能够基于KEY值在一级二叉树中进行精确查找，且二级二叉树中全为有效CES业务，与现有技术中的在对方配置块里进行全量反刷方式相比，执行效率能够得到极大的提升，且业务和保护信息都维护在同一个二叉树数据结构中，也方便后期的问题排查和定位。
本发明实施例提供的一种MSP保护配置块间时序抑制系统，包括：
判断模块，其用于当数据平面接收到配置时，对配置内容进行判断；
执行模块，其用于根据所述判断模块的判断结果：
-若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组；
-若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
-若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；
-若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。
将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入MSP保护组，具体过程为：
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，结束；
若存在，则将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则结束，若存在，则将每一个二级节点对应的CES业务加入MSP保护组，然后结束。
将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体过程为：
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，结束；
若存在，则判断一级节点中是否存在MSP保护组的ID：
-若不存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束；
-若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束。
当执行模块删除MSP保护组之后，还包括，
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则判断一级节点上是否存在MSP保护组的ID，若不存在，则结束，若存在，则将在MSP保护组的ID删除，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若一级节点下挂的二级二叉树上存在二级节点，则结束，若一级节点下挂的二级二叉树上不存在二级节点，则删除一级二叉树上的一级节点，然后结束。
当执行模块删除CES业务之后，还包括，
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后判断二级二叉树上是否还存在其它二级节点，若不存在，则直接判断二级二叉树上是否还存在其它二级节点，当二级二叉树上还存在其它二级节点时，则结束；当二级二叉树上不存在其它二级节点时，则判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后结束，若存在，则直接结束。
本发明是参照根据本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
本发明不局限于上述实施方式，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。

Claims (10)

1.一种MSP保护配置块间时序抑制方法，其特征在于，包括以下步骤，
当数据平面接收到配置时，对配置内容进行判断：
若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入对应的MSP保护组；
若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；
若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。
2.如权利要求1所述的一种MSP保护配置块间时序抑制方法，其特征在于，所述将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入对应的MSP保护组，具体步骤为：
S201：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S202，若存在，则转到S203；
S202：以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，转到S205；
S203：将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则转到S205，若存在，转至S204；
S204：将每一个二级节点对应的CES业务加入对应的MSP保护组，转到S205；
S205：结束。
3.如权利要求2所述的一种MSP保护配置块间时序抑制方法，其特征在于，所述将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体步骤为：
S301：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转到S302，若存在，则转到S303；
S302：以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S303：判断一级节点中是否存在MSP保护组的ID，若不存在，则转到S304；若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后转到S304；
S304：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则转到S306，若不存在，则转到S305；
S305：以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，转到S306；
S306：结束。
4.如权利要求3所述的一种MSP保护配置块间时序抑制方法，其特征在于，当删除MSP保护组之后，还包括：
S401：从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点，若不存在，则转至S405，若存在，则转到S402；
S402：判断一级节点上是否存在MSP保护组的ID，若不存在，则转到S405，若存在，则将在MSP保护组的ID删除，然后转到S403；
S403：判断一级节点下挂的二级二叉树上是否存在二级节点，若存在，转到S405，若不存在，则转到S404；
S404，删除一级二叉树上的一级节点，然后转到S405；
S405：结束。
5.如权利要求4所述的一种MSP保护配置块间时序抑制方法，其特征在于，当删除CES业务之后，还包括：
S501：从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点，若不存在，转到S505，若存在，转到S502；
S502：以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后转至S503，若不存在，则直接转至S503；
S503：判断二级二叉树上是否还存在其它二级节点，若存在，转至S505，若不存在，转至S504；
S504：判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后转至S505，若存在，则直接转至S505；
S505：结束。
6.一种MSP保护配置块间时序抑制系统，其特征在于，包括：
判断模块，其用于当数据平面接收到配置时，对配置内容进行判断；
执行模块，其用于根据所述判断模块的判断结果：
-若配置内容为MSP保护配置，且配置类型为添加或更新，则创建MSP保护组，将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入对应的MSP保护组；
-若配置内容为CES业务配置，且配置类型为添加或更新，则创建CES业务，并将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中；
-若配置内容为MSP保护配置，且配置类型为删除，则删除MSP保护组；
-若配置内容为CES业务配置，且配置类型为删除，则删除CES业务。
7.如权利要求6所述的一种MSP保护配置块间时序抑制系统，其特征在于，所述将MSP保护组的ID存入一级二叉树的一级节点中，并将二级二叉树的每一个二级节点对应的CES业务加入对应的MSP保护组，具体过程为：
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从MSP保护配置中获取的主用端口编号为KEY值，创建一级节点，将MSP保护组的ID存入所创建的一级节点中，然后将一级节点插入一级二叉树中，结束；
若存在，则将MSP保护组的ID存入一级二叉树的一级节点中，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若不存在，则结束，若存在，则将每一个二级节点对应的CES业务加入对应的MSP保护组，然后结束。
8.如权利要求7所述的一种MSP保护配置块间时序抑制系统，其特征在于，所述将CES业务与一级二叉树的一级节点对应的MSP保护组相关联，同时以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，具体过程为：
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则以从CES业务配置数据中获取的主用端口编号为KEY值，创建一级节点，并将创建的一级节点插入一级二叉树中，然后在一级节点下以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，结束；
若存在，则判断一级节点中是否存在MSP保护组的ID：
-若不存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束；
-若存在，则将MSP保护组的ID对应的MSP保护组和CES业务相关联，然后以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则结束，若不存在，则以CES业务的ID为KEY值创建二级节点，并将创建的二级节点插入二级二叉树中，然后结束。
9.如权利要求8所述的一种MSP保护配置块间时序抑制系统，其特征在于，当执行模块删除MSP保护组之后，还包括，
从MSP保护配置中获取主用端口编号，以获取的主用端口编号为KEY值，查找一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则判断一级节点上是否存在MSP保护组的ID，若不存在，则结束，若存在，则将在MSP保护组的ID删除，然后判断一级节点下挂的二级二叉树上是否存在二级节点，若一级节点下挂的二级二叉树上存在二级节点，则结束，若一级节点下挂的二级二叉树上不存在二级节点，则删除一级二叉树上的一级节点，然后结束。
10.如权利要求9所述的一种MSP保护配置块间时序抑制系统，其特征在于，当执行模块删除CES业务之后，还包括，
从CES业务配置数据中获取主用端口编号，以获取的主用端口编号为KEY值，判断一级二叉树中是否存在对应该KEY值的一级节点：
若不存在，则结束；
若存在，则以CES业务的ID为KEY值，查找一级节点下挂的二级二叉树上是否存在对应该KEY值的二级节点，若存在，则删除查找到的二级节点，然后判断二级二叉树上是否还存在其它二级节点，若不存在，则直接判断二级二叉树上是否还存在其它二级节点，当二级二叉树上还存在其它二级节点时，则结束；当二级二叉树上不存在其它二级节点时，则判断一级节点上是否存在MSP保护组的ID，若不存在，则删除一级节点，然后结束，若存在，则直接结束。
CN201911052205.3A 2019-10-31 2019-10-31 一种msp保护配置块间时序抑制方法及系统 Active CN110784782B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911052205.3A CN110784782B (zh) 2019-10-31 2019-10-31 一种msp保护配置块间时序抑制方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911052205.3A CN110784782B (zh) 2019-10-31 2019-10-31 一种msp保护配置块间时序抑制方法及系统

Publications (2)

Publication Number Publication Date
CN110784782A CN110784782A (zh) 2020-02-11
CN110784782B true CN110784782B (zh) 2021-11-16

Family

ID=69387998

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911052205.3A Active CN110784782B (zh) 2019-10-31 2019-10-31 一种msp保护配置块间时序抑制方法及系统

Country Status (1)

Country Link
CN (1) CN110784782B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113766366B (zh) * 2021-08-31 2023-09-26 烽火通信科技股份有限公司 基于otn系统的配置反刷方法、装置、设备及可读存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567743A (zh) * 2009-05-31 2009-10-28 中兴通讯股份有限公司 一种复用段共享保护环错连压制表的计算方法和装置
CN101640818A (zh) * 2009-09-08 2010-02-03 中兴通讯股份有限公司 光网络保护装置和保护方法
CN102130810A (zh) * 2011-01-27 2011-07-20 电子科技大学 一种树形拓扑的同层域内互联结构的实现方法
CN103907320A (zh) * 2011-09-09 2014-07-02 瑞典爱立信有限公司 电路仿真的保护组切换
CN204066120U (zh) * 2014-10-31 2014-12-31 成都朗锐芯科技发展有限公司 一种基于cpld芯片的fpga加密及参数配置系统
CN104683078A (zh) * 2015-02-06 2015-06-03 烽火通信科技股份有限公司 基于组播方式的复用段保护系统及保护方法
CN107800583A (zh) * 2016-09-06 2018-03-13 南京中兴软件有限责任公司 报文传输方法及装置
CN107943519A (zh) * 2017-12-12 2018-04-20 清华大学 一种时序数据乱序操作处理方法和装置
CN108462601A (zh) * 2017-11-22 2018-08-28 上海欣诺通信技术股份有限公司 应用于光传输网络的多保护组倒换方法、装置及网元设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280534B2 (en) * 2003-11-19 2007-10-09 Lucent Technologies Inc. Managed IP routing services for L2 overlay IP virtual private network (VPN) services

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101567743A (zh) * 2009-05-31 2009-10-28 中兴通讯股份有限公司 一种复用段共享保护环错连压制表的计算方法和装置
CN101640818A (zh) * 2009-09-08 2010-02-03 中兴通讯股份有限公司 光网络保护装置和保护方法
CN102130810A (zh) * 2011-01-27 2011-07-20 电子科技大学 一种树形拓扑的同层域内互联结构的实现方法
CN103907320A (zh) * 2011-09-09 2014-07-02 瑞典爱立信有限公司 电路仿真的保护组切换
CN204066120U (zh) * 2014-10-31 2014-12-31 成都朗锐芯科技发展有限公司 一种基于cpld芯片的fpga加密及参数配置系统
CN104683078A (zh) * 2015-02-06 2015-06-03 烽火通信科技股份有限公司 基于组播方式的复用段保护系统及保护方法
CN107800583A (zh) * 2016-09-06 2018-03-13 南京中兴软件有限责任公司 报文传输方法及装置
CN108462601A (zh) * 2017-11-22 2018-08-28 上海欣诺通信技术股份有限公司 应用于光传输网络的多保护组倒换方法、装置及网元设备
CN107943519A (zh) * 2017-12-12 2018-04-20 清华大学 一种时序数据乱序操作处理方法和装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
PTN网管系统及其保护功能的研究与实现;张志光;《中国优秀硕士学位论文全文数据库 信息科技辑》;20190515;全文 *

Also Published As

Publication number Publication date
CN110784782A (zh) 2020-02-11

Similar Documents

Publication Publication Date Title
EP2493116A1 (en) Topology management method of ether multi-ring network, and system thereof
EP3800840A1 (en) Transmission path fault processing method, device and system
US9001644B2 (en) Ethernet virtual private network system for providing fast protection for access rings
US9237032B2 (en) Method, system, and device for forwarding data frames
KR100696196B1 (ko) Ｓｄｈ／ｓｏｎｅｔ를 이용한 ｖｐｗｓ망에서의유지보수신호 전파 방법
CN111092813B (zh) 一种等价多路径ecmp切换方法、网络设备及系统
US20230032778A1 (en) Network slice creation method and apparatus, and packet forwarding method and apparatus
CN102035710B (zh) 一种阻塞端口信息更新的方法及系统
CN104065571A (zh) 一种广播报文处理方法、装置及系统
CN101577719A (zh) 一种双机热备方法、装置和系统
CN101494614B (zh) 快速重路由方法、装置和系统
CN110784782B (zh) 一种msp保护配置块间时序抑制方法及系统
CN108989204B (zh) 一种链路状态确定方法及设备
CN101646105A (zh) 业务恢复的方法、系统和设备
US20210037121A1 (en) Data transmission protection method, device, system, and computer readable storage medium
EP2640016B1 (en) Tunnel multiplexing method for linear protection group and tail-node of tunnel
CN105790984B (zh) 一种操作维护管理功能的配置、实现方法及转发设备
CN106161065B (zh) 路径的保护倒换处理方法、装置、系统及转发设备
CN108924046B (zh) 一种gre隧道承载业务的保护方法及系统
CN106817302B (zh) 一种实现二层与三层虚拟专用网协调倒换的方法及装置
CN101132371B (zh) 一种伪线业务的保护方法
EP3306859A1 (en) Service protection setting method, controller and optical network device
CN105791121A (zh) 一种业务转发表的设置方法及装置
CN104780138A (zh) 私有冗余协议网络中stp/rstp报文的透传方法及装置
WO2016202104A1 (zh) 光通讯网络中的业务控制方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant