一种PCC策略冲突关系判别方法、装置和系统

摘要

本发明提供一种PCC策略冲突关系判别方法、装置和系统，涉及通信技术领域。该方法包括：根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别；根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系。本发明的方案根据约束信息类型分别对所有的PCC策略自动进行冲突关系判别，解决了人工判别效率低、精确性差的问题，提升了处理效率和判别结果的准确性。

说明书

技术领域

本发明涉及通信技术领域，特别是指一种PCC策略冲突关系判别方法、装置和系统。

背景技术

PCC(Policy Control and Charging，策略控制和计费)策略冲突关系判决主要面向4G移动通信核心网络EPC(Evolved Packet Core，分组核心演进)核心网元PCRF(Policy and Charging Rules Function，策略与计费规则功能单元)/PCEF(Policy and Charging Enforcement Function，策略与计费执行功能单元)等提供移动网络差异化服务能力设备上运行的各类策略，主要研究4G移动通信智能管理领域PCC策略间的互斥识别能力。

目前对于已有的策略，各类策略孤立运行、策略之间的互斥关系依赖人工判别，而新增策略，则通过人工与已运行策略逐一核对来发现冲突隐患。但是，通过人工去判别策略之间的互斥关系，不仅效率低下，而且人工易受外来因素影响，得到的结果的精确性较差。

发明内容

本发明的目的是提供一种PCC策略冲突关系判别方法、装置和系统，根据约束信息类型分别对所有的PCC策略自动进行冲突关系判别，提升了处理效率和判别结果的准确性。

为达到上述目的，本发明的实施例提供一种PCC策略冲突关系判别方法，包括：

根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别；

根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系。

其中，所述根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别的步骤，包括：

根据PCC策略的动作类约束信息，判别PCC策略集的任意两个策略是否存在动作互斥，将存在动作互斥的所述任意两个策略标识为动作互斥关系，将不存在动作互斥的所述任意两个策略标识为非动作互斥关系，得到PCC策略集的动作类约束信息的判别结果；

根据PCC策略的条件类约束信息，判别PCC策略集的任意两个策略是否存在条件重叠，将所有条件类约束信息均存在重叠的所述任意两个策略标识为条件重叠关系，将至少存在一种条件类约束信息不重叠的所述任意两个策略标识为非条件重叠关系，得到PCC策略集的条件类约束信息的判别结果。

其中，所述根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系的步骤，包括：

根据动作类约束信息的判别结果和条件类约束信息的判别结果，查询所述任意两个策略的冲突关系，其中：

当所述任意两个策略中的第一策略和第二策略为非动作互斥关系和条件重叠关系时，确定所述第一策略和所述第二策略为冲突策略；反之，则确定所述第一策略和所述第二策略为非冲突策略。

其中，所述动作类约束信息包括：提醒/重定向类的约束信息、门控类的约束信息、计费类的约束信息和专载/服务质量QoS类的约束信息中的至少一种；其中，

所述提醒/重定向类的约束信息和所述门控类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和所述计费类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和专载/QoS类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述专载/QoS类的约束信息和所述计费类的约束信息存在动作互斥。

其中，所述条件类约束信息包括终端类的约束信息、位置类的约束信息、时间类的约束信息、网络接入类型类的约束信息、业务类的约束信息和流量类的约束信息中的至少一种。

为达到上述目的，本发明的实施例还提供了一种PCC策略冲突关系判别装置，包括：

判别模块，用于根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别；

确定模块，用于根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系。

其中，所述判别模块包括：

第一判别子模块，用于根据PCC策略的动作类约束信息，判别PCC策略集的任意两个策略是否存在动作互斥，将存在动作互斥的所述任意两个策略标识为动作互斥关系，将不存在动作互斥的所述任意两个策略标识为非动作互斥关系，得到PCC策略集的动作类约束信息的判别结果；

第二判别子模块，用于根据PCC策略的条件类约束信息，判别PCC策略集的任意两个策略是否存在条件重叠，将所有条件类约束信息均存在重叠的所述任意两个策略标识为条件重叠关系，将至少存在一种条件类约束信息不重叠的所述任意两个策略标识为非条件重叠关系，得到PCC策略集的条件类约束信息的判别结果。

其中，所述确定模块包括：

查询子模块，用于根据动作类约束信息的判别结果和条件类约束信息的判别结果，查询所述任意两个策略的冲突关系，其中：

当所述任意两个策的略第一策略和第二策略为非动作互斥关系和条件重叠关系时，确定所述第一策略和所述第二策略为冲突策略；反之，则确定所述第一策略和所述第二策略为非冲突策略。

其中，所述动作类约束信息包括：提醒/重定向类的约束信息、门控类的约束信息、计费类的约束信息和专载/服务质量QoS类的约束信息中的至少一种；其中，

所述提醒/重定向类的约束信息和所述门控类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和所述计费类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和专载/QoS类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述专载/QoS类的约束信息和所述计费类的约束信息存在动作互斥。

其中，所述条件类约束信息包括终端类的约束信息、位置类的约束信息、时间类的约束信息、网络接入类型类的约束信息、业务类的约束信息和流量类的约束信息中的至少一种。

为达到上述目的，本发明的实施例还提供了一种PCC策略冲突关系判别系统包括如上所述的PCC策略冲突关系判别装置。

本发明的上述技术方案的有益效果如下：

本发明实施例的PCC策略冲突关系判别方法，首先根据约束信息类型分别对PCC策略进行对应的初次判别，之后再依据初次判别的结果，将PCC策略集中的策略两两进行分析判断，从而确定其冲突关系。这样，先按照策略的约束信息类型进行判别再综合分析判断的方式，不仅自动实现了PCC策略冲突关系的自动判别，而且逻辑更合理，提升了处理效率和判别结果的准确性。

附图说明

图1为本发明实施例的PCC策略冲突关系判别方法的步骤流程图；

图2为本发明实施例的PCC策略冲突关系判别方法的具体步骤流程图；

图3本发明实施例的PCC策略冲突关系判别装置的结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

本发明针对现有的策略判别方式，通过人工去判别策略之间的互斥关系，不仅效率低下，而且人工易受外来因素影响，得到的结果的精确性较差的问题，提供一种PCC策略冲突关系判别方法，根据约束信息类型分别对所有的PCC策略自动进行冲突关系判别，提升了工作效率和判别结果的准确性。

如图1所示，本发明实施例的一种PCC策略冲突关系判别方法，包括：

步骤101，根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别。

基于PCC策略的通常架构，PCC策略会存在不同类型的约束信息，本步骤中，根据约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别。

步骤102，根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系。

经步骤101后，会得到不同类型的约束信息判别后的判别结果，此时，在本步骤中，只需对约束信息类型的冲突判别结果进行综合分析，来实现对CC策略集的任意两个策略的冲突关系的确定，确定这任意两个策略是否为相互冲突的冲突策略。

通过上述内容，本发明实施例的PCC策略冲突关系判别方法，首先根据约束信息类型分别对PCC策略进行对应的初次判别，之后再依据初次判别的结果，将PCC策略集中的策略两两进行分析判断，从而确定其冲突关系。这样，先按照策略的约束信息类型进行判别再综合分析判断的方式，不仅自动实现了PCC策略冲突关系的自动判别，而且逻辑更合理，提升了处理效率和判别结果的准确性。

往往PCC策略的约束信息类型可以分为两类，一种是动作类约束信息，一种是条件类约束信息，如一个简单的策略“在早晨7点30分发短信”，其中“发短信”属于动作类约束信息，“早晨7点30分”属于条件类约束信息。不同类型的约束信息要对应适合的判别方式，因此，如图2所示，步骤101包括：

步骤1011，根据PCC策略的动作类约束信息，判别PCC策略集的任意两个策略是否存在动作互斥，将存在动作互斥的所述任意两个策略标识为动作互斥关系，将不存在动作互斥的所述任意两个策略标识为非动作互斥关系，得到PCC策略集的动作类约束信息的判别结果。

判别两策略的动作类约束信息时，需要判别的是策略之间的动作类约束信息是否存在动作互斥，在本步骤中，就可以通过判别PCC策略集中任意两个策略之间是否存在动作互斥，判别出动作互斥的两个策略，并标识为动作互斥关系，以及判别出不存在动作互斥的两个策略，并标识为非动作互斥关系。

步骤1012，根据PCC策略的条件类约束信息，判别PCC策略集的任意两个策略是否存在条件重叠，将所有条件类约束信息均存在重叠的所述任意两个策略标识为条件重叠关系，将至少存在一种条件类约束信息不重叠的所述任意两个策略标识为非条件重叠关系，得到PCC策略集的条件类约束信息的判别结果。

不同于动作类约束信息，判别两策略的条件类约束信息时，需要判别的是策略之间的条件类约束信息是否存在条件重叠，在本步骤中，就可以通过判别PCC策略集中任意两个策略之间是否存在条件重叠，判别出存在条件重叠的两个策略以及不存在条件重叠的两个策略。但是，应该了解的是，一个策略不仅限于具有一种条件类约束信息，因此，只有在两个策略的所有条件类约束信息均存在重叠时，才将这两个策略标记为条件重叠关系，而至少存在一种条件类约束信息不重叠时，这两个策略就标记为非条件重叠关系。

在本发明实施例中，所述动作类约束信息包括：提醒/重定向类的约束信息、门控类的约束信息、计费类的约束信息和专载/服务质量QoS类的约束信息中的至少一种；其中，

所述提醒/重定向类的约束信息和所述门控类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和所述计费类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和专载/QoS类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述专载/QoS类的约束信息和所述计费类的约束信息存在动作互斥。

其中，所述条件类约束信息包括终端类的约束信息、位置类的约束信息、时间类的约束信息、网络接入类型类的约束信息、业务类的约束信息和流量类的约束信息中的至少一种。

在实际应用中，为了便于根据不同类型约束信息进行判别，可以从动作类和条件类约束信息对策略进行划分。由于动作类约束信息主要包括提醒/重定向类的约束信息、门控类的约束信息、计费类的约束信息和专载/QoS类的约束信息4种，条件类约束信息主要包括终端类的约束信息、位置类的约束信息、时间类的约束信息、网络接入类型类的约束信息、业务类的约束信息和流量类的约束信息6种，可建立6*4维度的数据管理模型，X轴是6种不同的条件类约束信息，Y轴是4种不同的动作类约束信息。

针对动作类约束信息的动作互斥关系判别，具体的，由于两两动作类约束信息动作互斥，分别创建6个动作互斥关系组，如提醒/重定向类-门控类的动作互斥矩阵，提醒/重定向类-计费类的动作互斥矩阵，提醒/重定向类-专载/QoS类的动作互斥矩阵，门控类-计费类的动作互斥矩阵，门控类-计费类的动作互斥矩阵，专载/QoS类-计费类的动作互斥矩阵。每个矩阵中第x行，代表策略Px，x取值为1～n；第y列，代表策略Py，y取值为1～n。其中，n为PCC策略集的策略总数。这样，矩阵中的元素Cxy代表策略Px和Py对于该矩阵所对应的两类动作类约束信息的判别结果，以门控类-计费类的动作互斥矩阵为例，Cxy取值为门控类-计费类动作互斥、门控类-计费类非动作互斥、N/A(不涉及)。策略自身的动作互斥判别结果为不涉及，即Cxx取值为N/A。此外，矩阵中Cxy和Cyx所代表的含义相同，因此只保留Cxy即可，矩阵按照下三角取值方式展示，如下表：

P1P2P3P4…Px…PnP1C11P2C21C22P3C31C32C33P4C41C42C43C44………………PxCx1Cx2Cx3Cx4…Cxx……………………PnCn1Cn2Cn3Cn4…Cnx…Cnn

从而获取构建的数据管理模型中的数据，直接进行动作类约束信息的动作互斥关系判别，并将结果记录到对应的矩阵中。

类似的，针对条件类约束信息的条件重叠关系判别，是判别两策略的同一条件的重叠，因此，是根据6种条件类约束信息，分别创建6个条件组，如终端类的条件矩阵，位置类的条件矩阵、时间类的条件矩阵、网络接入类型类的条件矩阵、业务类的条件矩阵和流量类的条件矩阵。同样的每个矩阵中第x行，代表策略Px，x取值为1～n；第y列，代表策略Py，y取值为1～n。其中，n为PCC策略集的策略总数。但是，该类矩阵中的元素Dxy代表策略Px和Py对于该矩阵所对应的条件类约束信息的判别结果，以时间类的条件矩阵为例，Dxy取值为时间类条件重叠、时间类非条件重叠、N/A(不涉及)。策略自身的条件重叠判别结果为不涉及，即Dxx取值为N/A。此外，矩阵中Dxy和Dyx所代表的含义相同，因此只保留Dxy即可，矩阵按照下三角取值方式展示。

通过上述内容，已经根据动作类约束信息和条件类约束信息对PCC策略集中的策略进行了两两初步判别，之后，即可基于初步判别的结果来确定PCC策略集中任意两个策略之间的冲突关系，具体的步骤102包括：

根据动作类约束信息的判别结果和条件类约束信息的判别结果，查询所述任意两个策略的冲突关系，其中：

当所述任意两个策略中的第一策略和第二策略为非动作互斥关系和条件重叠关系时，确定所述第一策略和所述第二策略为冲突策略；反之，则确定所述第一策略和所述第二策略为非冲突策略。

应该知道的是，冲突的两个策略，不仅需要动作类约束信息不存在动作互斥而且还需要所有条件类约束信息均存在重叠，因此，通过动作类约束信息的判别结果和条件类约束信息的判别结果，查询到PCC策略集中任意两个策略中的第一策略和第二策略为非动作互斥关系和条件重叠关系时，即可确定第一策略和第二策略为冲突策略。反之，两个策略只要动作互斥，也就是查询到第一策略和第二策略为动作互斥关系，即可确定第一策略和第二策略为非冲突策略。同样的，两个策略只要一个条件约束信息不重叠，也就是查询到第一策略和第二策略为非条件重叠关系，即可确定第一策略和第二策略为非冲突策略。

进一步地，考虑到每个策略有且仅有一个动作类约束信息，在对第一策略和第二策略进行最终判别时，先获取动作类约束信息的动作互斥关系判别结果，遍历6个动作互斥矩阵，通过其标识来确定第一策略和第二策略是否存在动作互斥。若第一策略和第二策略存在动作互斥，则可确定第一策略和第二策略为非冲突策略，则不需再查询条件类约束信息的条件重叠判别结果。若第一策略和第二策略不存在动作互斥，则还要查询条件类约束信息的条件重叠判别结果，在第一策略和第二策略的所有条件类约束信息均存在重叠时，确定第一策略和第二策略为冲突策略，若两个策略只要一个条件约束信息不重叠，也就是查询到第一策略和第二策略为非条件重叠关系，即可确定第一策略和第二策略为非冲突策略。

之后，还可以根据需要将策略的冲突关系判别结果进行显示。如，策略1“自有业务体验提升”和策略2“重点用户上网速率提升”经上述方法判别后，结果是策略1和策略2为非冲突策略，最终可在结果窗口呈现策略“自有业务体验提升”与“重点用户上网速率提升”之间的关系为“不冲突”。

综上所述，本发明实施例的PCC策略冲突关系判别方法，首先根据约束信息类型分别对PCC策略进行对应的初次判别，之后再依据初次判别的结果，将PCC策略集中的策略两两进行分析判断，从而确定其冲突关系。这样，先按照策略的约束信息类型进行判别再综合分析判断的方式，不仅自动实现了PCC策略冲突关系的自动判别，而且逻辑更合理，提升了处理效率和判别结果的准确性。

如图3所示，本发明实施例的一种PCC策略冲突关系判别装置，包括：

判别模块301，用于根据策略控制和计费PCC策略的约束信息类型，分别对PCC策略集中的策略进行对应约束信息类型的冲突判别；

确定模块302，用于根据约束信息类型的冲突判别结果，确定所述PCC策略集的任意两个策略之间的冲突关系。

其中，所述判别模块包括：

第一判别子模块，用于根据PCC策略的动作类约束信息，判别PCC策略集的任意两个策略是否存在动作互斥，将存在动作互斥的所述任意两个策略标识为动作互斥关系，将不存在动作互斥的所述任意两个策略标识为非动作互斥关系，得到PCC策略集的动作类约束信息的判别结果；

第二判别子模块，用于根据PCC策略的条件类约束信息，判别PCC策略集的任意两个策略是否存在条件重叠，将所有条件类约束信息均存在重叠的所述任意两个策略标识为条件重叠关系，将至少存在一种条件类约束信息不重叠的所述任意两个策略标识为非条件重叠关系，得到PCC策略集的条件类约束信息的判别结果。

其中，所述确定模块包括：

查询子模块，用于根据动作类约束信息的判别结果和条件类约束信息的判别结果，查询所述任意两个策略的冲突关系，其中：

当所述任意两个策的略第一策略和第二策略为非动作互斥关系和条件重叠关系时，确定所述第一策略和所述第二策略为冲突策略；反之，则确定所述第一策略和所述第二策略为非冲突策略。

其中，所述动作类约束信息包括：提醒/重定向类的约束信息、门控类的约束信息、计费类的约束信息和专载/服务质量QoS类的约束信息中的至少一种；其中，

所述提醒/重定向类的约束信息和所述门控类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和所述计费类的约束信息存在动作互斥，所述提醒/重定向类的约束信息和专载/QoS类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述门控类的约束信息和所述计费类的约束信息存在动作互斥，所述专载/QoS类的约束信息和所述计费类的约束信息存在动作互斥。

其中，所述条件类约束信息包括终端类的约束信息、位置类的约束信息、时间类的约束信息、网络接入类型类的约束信息、业务类的约束信息和流量类的约束信息中的至少一种。

本发明实施例的PCC策略冲突关系判别装置，首先判别模块根据约束信息类型分别对PCC策略进行对应的初次判别，之后再由确定模块依据初次判别的结果，将PCC策略集中的策略两两进行分析判断，从而确定其冲突关系。这样，先按照策略的约束信息类型进行判别再综合分析判断的方式，不仅自动实现了PCC策略冲突关系的自动判别，而且逻辑更合理，提升了处理效率和判别结果的准确性。

需要说明的是，本发明实施例的PCC策略冲突关系判别装置应用了上述PCC策略冲突关系判别方法，上述PCC策略冲突关系判别方法的实现方式适用于该装置也能达到相同的技术效果。

本发明实施例还提供了一种PCC策略冲突关系判别系统，包括如上所述的PCC策略冲突关系判别装置。

该系统首先根据约束信息类型分别对PCC策略进行对应的初次判别，之后再依据初次判别的结果，将PCC策略集中的策略两两进行分析判断，从而确定其冲突关系。这样，先按照策略的约束信息类型进行判别再综合分析判断的方式，不仅自动实现了PCC策略冲突关系的自动判别，而且逻辑更合理，提升了处理效率和判别结果的准确性。

需要说明的是，本发明实施例的PCC策略冲突关系判别系统包括了上述PCC策略冲突关系判别装置，上述PCC策略冲突关系判别装置的实现方式适用于该系统也能达到相同的技术效果。

此说明书中所描述的许多功能部件都被称为模块，以便更加特别地强调其实现方式的独立性。

本发明实施例中，模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。

实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。

在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。