一种MSP保护配置块间时序抑制方法及系统与流程

本发明涉及psn网络领域，具体涉及一种msp保护配置块间时序抑制方法及系统。

背景技术：

msp(multiplexsectionprotection)保护，即复用段保护，是将同一个通信设备上的多个stm-n(synchronoustransportmoduleleveln，同步传输模块n级)光接口组织起来，形成一个保护组，端口之间互相进行保护，常见的保护类型有1+1保护和1:1保护，即一个备用端口保护一个主用端口，正常情况下业务建在主用端口上，当主用端口故障时，保护状态机把业务切换到备用端口上。根据sdh(synchronousdigitalhierarchy，同步数字体系)的帧结构规则，一个stm-n帧结构可以复用进多条低阶业务，即一个stm-n光接口上可以根据实际需求独立创建多条不同的低阶业务。当stm-n业务需要承载在psn(packetswitchednetwork，分组交换网络)网络上时，可以采用pwe3(pseudo-wireemulationedgetoedge)，即端到端伪线仿真技术，在pwe3报文头中携带stm-n业务流的帧格式、告警、信令、同步定时等信息，pw(pseudo-wire，伪线)报文经过封装后通过mpls(multi-protocollabelswitching，多协议标签交换)隧道在psn网络中传输，到达pw出口后解封并重建stm-n业务，此时stm-n业务被称为ces(circuitemulationservice)业务，即电路仿真业务。

在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，若不存在，则删除一级节点，然后结束，若存在，则直接结束。

本发明是参照根据本发明实施例的方法、设备(系统)和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

本发明不局限于上述实施方式，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也视为本发明的保护范围之内。本说明书中未作详细描述的内容属于本领域专业技术人员公知的现有技术。