CN106375975A

CN106375975A - 一种策略冲突检测方法及装置

Info

Publication number: CN106375975A
Application number: CN201510432276.1A
Authority: CN
Inventors: 都晨辉; 杨帆
Original assignee: China Mobile Communications Group Co Ltd
Current assignee: China Mobile Communications Group Co Ltd
Priority date: 2015-07-21
Filing date: 2015-07-21
Publication date: 2017-02-01
Anticipated expiration: 2035-07-21
Also published as: CN106375975B

Abstract

本发明公开了一种策略冲突检测方法及装置，可根据第一策略与第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵，并通过判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，来自动确定所述第一策略与所述第二策略之间是否存在相应的策略冲突，其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的，从而解决了采用人工方式进行策略冲突检测时所存在的检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等的问题，提高了策略冲突检测的精确度以及效率。

Description

一种策略冲突检测方法及装置

技术领域

本发明涉及核心网技术领域，尤其涉及一种策略冲突检测方法及装置。

背景技术

为了给用户提供差异化的服务，3GPP(3rd Generation Partnership Project，第三代合作伙伴计划)在EPS(Evolved Packet System，演进的分组系统)网络中引入了PCC(Policy Control and Charging，策略控制与计费)架构。PCC架构从终端、无线、核心网等端到端设备进行承载资源的管理，并且可和计费策略进行关联，利用基于门控和QoS(Quality of Service，服务质量)控制的策略控制及基于流的计费控制功能，实现了数据业务的差异化、精细化管控，为运营商提供较完善的管控手段，使市场营销、运营策略得到了充分的网络技术支持。

PCC是运营商对用户及业务进行QoS调整的重要技术手段。但是，PCC本身只是一种实现QoS管理的架构和技术手段，更重要的在于PCC策略制定过程中目标的设定以及策略执行条件和执行手段的选择，即，需要进行PCC策略运营。具体地，PCC策略运营就是指根据不同的业务场景形成不同的管控策略和计费策略，以为用户提供不同的服务等级、配置不同的网络资源，以最终实现扩大流量规模、提升流量层次、丰富流量内涵、释放流量价值等运营目标的一种运营方式。

具体地，在进行PCC策略运营时，为了避免策略之间的相互冲突，以实现良好的策略管控，需要进行相应的策略冲突检测。其中，策略冲突是指两条不同策略的执行对象存在一定的交集，在一定条件下会同时生效，即，当两个策略执行的动作之间不能共存的时候，两个策略即会发生冲突。具体地，策略冲突通常可表现为两种形式：行为矛盾冲突和条件互斥冲突。其中，当两个策略所需调控的人群或者业务存在着一定的交集，而两个策略需要执行相互矛盾的动作时，这两个策略就形成了一对行为矛盾冲突策略；当两个策略的执行条件中设定了同一种参数，但是该参数存在着一定互斥约束条件时，如果两个策略对于该参数的使用触犯了约束条件时，则这两个策略发生了条件互斥冲突。

具体地，目前，业界通常采用以下方式进行策略冲突检测：采用人工方式逐一判断新上策略与每一个老策略(即在网运行策略，或还可称为已上线策略)的冲突关系，即，采用人工方式对新上策略与老策略的各个策略条件参数以及策略动作参数进行匹配对比，进而确定两个策略间的冲突关系。

但是，由于采用人工方式进行策略冲突检测时，冲突检测的精准度与技术人员的专业程度以及经验丰富度有极大的关系，因而，极易发生错判漏判的情况，导致检测精准度不稳定；另外，由于采用人工方式进行策略冲突检测时,冲突的判别主要依赖人工经验，缺乏统一的评判标准，会存在双重标准的可能，因而，还会存在检测标准不统一的问题；再有，由于随着PCC运营的常态化，在网策略数量不断增加，策略冲突的检测的工作强度不断增大，因而，使得人工判别方式将无法胜任，从而无法满足PCC常态化运营。

也就是说，现有的策略冲突检测方式存在检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等问题，因此，亟需提供一种新的策略冲突检测方式以解决上述问题。

发明内容

本发明实施例提供了一种策略冲突检测方法及装置，用以解决现有策略冲突检测方式所存在的检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等的问题。

本发明实施例提供了一种策略冲突检测方法，包括：

确定第一策略与第二策略的各策略参数之间的参数关系；

根据所述第一策略与所述第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵；

判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突；

其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的。

相应地，本发明实施例还提供了一种策略冲突检测装置，包括：

参数关系确定模块，用于确定第一策略与第二策略的各策略参数之间的参数关系；

关系矩阵确定模块，用于根据所述第一策略与所述第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵；

策略冲突判断模块，用于判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突；其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的。

本发明有益效果如下：

本发明实施例提供了一种策略冲突检测方法，可根据第一策略与第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵，并通过判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，来自动确定所述第一策略与所述第二策略之间是否存在相应的策略冲突，其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的，从而解决了采用人工方式进行策略冲突检测时所存在的检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等的问题，提高了策略冲突检测的精确度以及效率。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1所示为本发明实施例一中所述策略冲突检测方法的流程示意图；

图2所示为本发明实施例二中所述策略冲突检测装置的结构示意图。

具体实施方式

为了使本发明的目的、技术方案和优点更加清楚，下面将对本发明作进一步地详细描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。

实施例一：

本发明实施例一提供了一种策略冲突检测方法，所述策略冲突检测方法可适用于PCC策略冲突检测领域，或其他策略冲突检测领域，本发明实施例对此不作任何限定。具体地，如图1所示，其为本发明实施例一中所述策略冲突检测方法的流程示意图，所述策略冲突检测方法可包括以下步骤：

步骤101：确定第一策略与第二策略的各策略参数之间的参数关系。

可选地，本发明实施例中各步骤的执行主体可为PCC架构中的PCRF(Policy and Charging Rule Function，策略和计费规则单元)、PCEF(Policy andCharging Enforcement Function，策略和计费执行单元)等运营管理实体，或者，还可为其他不同于PCRF、PCEF的运营管理实体，如POP策略运营平台，或者其他与PCC运营相关的设备等，本发明实施例对此不作赘述。

另外，需要说明的是，本发明实施例中所涉及到的各策略可以是上述运营管理实体从各用于产生或者存储相应策略的网络设备处获取到的，或者是由用户主动输入至所述运营管理实体中的；且，运营管理实体在获取到各策略之后，可将获取到的各策略存储在本地数据库中，本发明实施例对此均不作任何限定。

可选地，步骤101所述的所述第一策略、所述第二策略分别可以为上述运行管理实体获取到的各策略中的任一策略，但通常第一策略不同于第二策略。另外，优选地，由于在进行策略冲突检测时，通常是将每一新上策略与各在网运行策略进行一一检测，因而，优选地，在本发明所述实施例中，所述第一策略以及所述第二策略中的一策略通常可以为新上策略中的任一策略，另一策略通常可以为各在网运行策略中的任一策略，本发明实施例对此不作赘述。

进一步地，为了更清楚地对本步骤101进行说明，首先结合表1所示的策略参数(或也可称为策略元素)表对本发明实施例中所述各策略的策略参数进行具体说明。需要说明的是，表1中各参数的取值仅是一种示例，还可根据实际情况进行灵活调整，本发明实施例对此不作赘述。

表1：策略参数表

具体地，由表1可知，在本发明所述实施例中，针对任一策略，所述策略的策略参数可包括：策略条件参数以及策略动作参数；其中，所述策略条件参数定义了策略可被执行的限制性条件，只有当所有条件均满足的情况下，策略方可被执行；所述策略动作参数则定义了完成相应策略所需要执行的具体操作。另外，所述策略的策略参数还可包括策略名称、编号以及概述等用于对策略进行相应描述的策略基本信息等。

进一步地，所述策略条件参数可包括与策略相关的网络及业务等多方面的信息条件参数，如具体可包括：

用户群体参数(User，简称U)：指明策略适用的人群特征；如，可具体取值为全量用户、VIP用户、大流量低价值用户、其他用户等；

业务范围参数(Service，简称S)：指明策略是针对某个或某些业务而适用的策略；如，可具体取值为全量业务、自有业务、合作OTT业务、竞争OTT业务、以及其他业务等；

网络类型参数(Net，简称N)：指明策略适用于何种网络环境下；如，可具体取值为2G、3G、4G等；

生命周期参数(Lifetime，简称L)：指明策略的有效期；如，可具体包括策略生效时间以及策略终止时间等；

地理区域参数(Area，简称A)：指明策略适用的地理位置区域；如，可具体包括策略具体使用区域的网络标识等信息。

进一步地，所述策略动作参数可包括：

QoS调整参数(QoS)：根据策略目标的不同可采取提升QoS或者降低QoS的操作；其中，QoS提升的动作具体可包括：提高QCI(QoS Class Identifier，服务质量等级标识)/ARP(Allocation/Retention Priority，分配/保留优先级)(PVI(Preemption Vulnerability Indicator，被抢占能力)/PCI(Pre-emption CapabilityIndicator，被抢占能力))\提高上下行带宽\分配专有承载等；QoS降低的动作具体可包括：降低QCI/ARP(PVI/PCI)\降低上下行带宽\删除专有承载等；

差异化计费参数(Charge)：根据策略目标的不同对用户/业务制定不同的计费规则；其中，差异化计费具体可包括后向计费以及前向特殊计费；所述后向计费是指对特定业务采取由服务提供商为流量买单的计费方式，采用后向计费时，可为服务提供商用户分配后向计费的计费ID；所述前向特殊计费是指根据运营商的策略，为有特别计费需求的用户/业务(如校园区域流量优惠套餐业务等)进行前向计费的方式，采用前向特殊计费时，可为有特别计费需求的用户/业务分配区别于正常计费的特殊计费ID；

营销提醒参数(Marketing)：具体地，营销提醒主要包括两方面的内容，一方面是品牌营销，即通过各种提醒信息(如流量包套餐耗尽短信提醒消息等)来完善对于用户的友好提醒服务，进而提高用户对于品牌的友好度；另一方面是业务营销，即，通过短信、网页、内嵌小工具等多种途径向用户推广用户可能感兴趣的信息或业务广告。

进一步地，为了更清楚地对本步骤101进行说明，下面再结合表2所示的参数关系对本发明实施例中所述各策略的策略参数关系进行具体说明。

表2：策略参数关系表

其中，R[i]、R[j]分别表示两条策略，R[i]表示新上策略，R[j]表示在网运行策略，关系符号中的第一个字母表示策略参数标识(如，U用于标识用户群体参数，S用于标识业务范围参数等)，其余字母则指示关系类型，例如，对于用户群体参数、业务范围参数、网络类型参数、地理区域参数以及生命周期参数等策略条件参数来说，其对应的关系类型可包括“sub”(表示真子集)，“sup”(表示真父集)，“equ”(表示相等)，以及“cor”(表示有交集)等各集合间的关系。

需要说明的是，与策略条件参数稍有不同，策略动作参数的取值不是集合的形式，因此，策略动作参数间的关系与集合类参数的关系稍有不同。具体地，策略动作参数间的关系通常是一个特定值，表达一定的语义，这些语义关系包括“ctd”(表示矛盾)，“equ”(表示两个策略采取了相同的动作)，“st”(表示两个策略有相似的动作行为)，以及“no”(表示两个策略的动作无关)等。

例如，以“QoS调整参数”为例，其取值可包括QCI(简称Q)、ARP(简称A)、带宽(Bandwidth，简称B)、专有承载(Dedicated bearer，简称D)等四个方面。从“QoS调整”的动作方向上来看，提升QCI、提升ARP、提升带宽以及建立专有承载都属于QoS保障类型的操作，而降低QCI、降低ARP、降低带宽以及删除专有承载等操作则属于QoS管控类的操作。当两个策略所定义的“QoS调整”动作的行为方向相反时即为矛盾型关系，如果两个动作方向相同但是具体动作方式不同则属于相似动作，如果某个策略未定义“QoS调整”类的动作，则两个策略的“QoS调整”参数属于无关的关系类型。

特殊地，需要说明的是，由于“QoS调整参数”取值可包括QCI(简称Q)、ARP(简称A)、带宽(简称B)、专有承载(简称D)等四个方面，且，从“QoS调整”的动作方向上来看，提升QCI、提升ARP、提升带宽以及建立专有承载都属于相应的QoS提升方向，而降低QCI、降低ARP、降低带宽以及删除专有承载等操作则属于相应的QoS降低方向，因而，当一策略提升QCI、提升ARP、提升带宽或者建立专有承载的同时，若另一策略降低QCI、降低ARP、降低带宽或者删除专有承载等，则这两个策略在“QoS调整”参数这一方面均是属于相互矛盾的类型，因而，如表2所示，除了定义了Qctd这一参数关系之外，还定义了类似于Qctd这一参数关系的Qctd_QABD参数关系，本发明实施例对此不作赘述。

进一步地，需要说明的是，“差异化计费参数”的参数关系是根据系统分配的计费ID所隶属的域来区分的。如，根据计费的类别，可将其分为两大类型，即前向计费和后向计费，其中，前向计费的计费ID所属域定义为ψ_front，后向计费的计费ID所属域定义为ψ_back。当两个策略所定义的计费ID所属域相反时则属于矛盾动作，如果所属域相同且取值不同的时候则属于相似动作。

进一步地，在根据上述表1、表2所示内容得知本发明实施例中所述各策略的策略参数以及参数关系的相应含义之后，即可得知，在本发明实施例所述方案中，可通过以下方式确定所述第一策略与所述第二策略的各策略参数之间的参数关系：

确定所述第一策略与所述第二策略的各策略参数的参数内容；并

根据所述第一策略与所述第二策略的各策略参数的参数内容，确定第一策略与第二策略的各策略参数之间的参数关系。

需要说明的是，由于从策略组成的要素来看，策略基本信息是策略的描述性信息，从策略冲突的逻辑判断角度分析，这些信息不具有利用价值，因此，在本发明所述实施例中，在对两策略进行策略冲突分析时，主要可考虑除策略基本信息之外的策略条件参数以及策略动作参数等信息，即，在步骤101中，确定第一策略与第二策略的各策略参数之间的参数关系主要可指的是，确定第一策略与第二策略的各策略条件参数以及策略动作参数等各策略参数之间的参数关系，本发明实施例对此不作赘述。

例如，假设第一策略为以下新上策略B：“小区忙时管控”；该策略要求在忙时(如晚上6:00～8:00)，对于经常发生业务拥塞的小区(如西直门交通枢纽)，需要对该小区下的所有用户进行限速操作(降低Bandwidth)，以确保所有用户能够正常接入网络；

第二策略为以下在网运行策略A：“VIP用户体验提升”；该策略对于网络中的所有VIP用户，无论用户在任何时间任何地点使用任何业务时，都对其进行提升QCI的操作保障其带宽资源分配的高优先级，进而保证VIP用户的业务体验；则，

可首先确定该两个策略的策略条件参数以及策略动作参数等各策略参数的具体内容，然后，根据确定的该两个策略的各策略参数的参数内容，依据表2所示的参数关系，确定该两个策略的各策略参数之间的参数关系，具体可如：

QoS调整参数：由于策略A要求QoS提升(如提升QCI)，策略B要求QoS降低(如降低Bandwidth)，因而，存在冲突关系Qctd_QABD；

差异化计费参数：由于策略A、策略B两个策略都不存在计费相关操作，故其关系为无关Cno；

营销提醒参数：由于策略A、策略B两个策略都不存在营销提醒操作，故其关系为无关Mno；

用户群体参数：由于策略A是面向特定VIP用户的策略，而策略B则是面向全体用户的策略，故两策略的关系为Usup；

业务范围参数：由于策略A、策略B两策略都是针对全业务开展的策略，故两策略的关系为Sequ；

网络类型参数：由于策略A、策略B两策略所适用的网络类型均是全网络类型，故两策略的关系为Nequ；

地理区域参数：由于策略A适用于任何地理区域，而策略B则是限定于经常发生拥塞的小区，故两策略的关系为Asub；

生命周期参数：由于策略A、策略B两策略都未限定具体适用的时间周期，即为全时段策略，故两策略的关系为Tequ。

步骤102：根据所述第一策略与所述第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵。

具体地，在本发明所述实施例中，策略i、j之间的策略关系矩阵R_i,j的通用表达式可表示为：

其中，Q、C、M、U、S、N、L、A分别表示策略i、j的各策略参数的参数关系向量，其中，参数关系向量是将两策略的同一策略参数的多种参数关系以一维向量的方式进行表示所得到的。例如，与QoS调整参数相对应的参数关系向量Q具体可表示为(Qctd、Qctd_QABD、Qequ、Qst、Qno)；与差异化计费参数相对应的参数关系向量C具体可表示为(Cctd、Cequ、Cst、Cno)等。

需要说明的是，在将两个策略的所有策略参数的参数关系向量组合成矩阵时，其中不足5种(该数量由各策略参数中对应的参数关系种类最多的策略参数而定)关系的，可用“0”补足，如，矩阵中的与差异化计费参数相对应的参数关系向量C具体可表示为(Cctd、0、Cequ、Cst、Cno)，本发明实施例对此不作赘述。

也就是说，在本发明所述实施例中，策略关系矩阵R_i,j可以是根据表2所示的策略i、j之间的各策略参数的参数关系，将各参数关系向量以行向量的方式进行组合所得到的。

进一步地，需要说明的是，由于针对两个具体的策略来说，该两个策略的各策略参数之间的参数关系可根据该两个策略的各策略参数的参数内容而定，具备实际取值，因而，在确定上述策略关系矩阵的通用表达式之后，可根据进行策略冲突检测的两个具体策略的各策略参数之间的实际参数关系，对上述策略关系矩阵的通用表达式中的各矩阵元素进行具体赋值，以得到用于表示进行策略冲突检测的两个具体策略之间的实际的策略参数关系的策略关系矩阵。

例如，假设可按照以下方式对矩阵中的各元素进行具体赋值：当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值为1，否则为0；即，两个策略的同一策略参数之间的关系可以用“0”、“1”来表示，存在即为“1”，不存在即为“0”。

则，相应地，仍假设第一策略为步骤101中所述的以下新上策略B：“小区忙时管控”；该策略要求在忙时(如晚上6:00～8:00)，对于经常发生业务拥塞的小区(如西直门交通枢纽)，需要对该小区下的所有用户进行限速操作(降低Bandwidth)，以确保所有用户能够正常接入网络；第二策略为步骤101中所述的以下在网运行策略A：“VIP用户体验提升”；该策略对于网络中的所有VIP用户，无论用户在任何时间任何地点使用任何业务时，都对其进行提升QCI的操作保障其带宽资源分配的高优先级，进而保证VIP用户的业务体验；则，在按照上述赋值规则对策略关系矩阵通用表达式中的各元素进行赋值后，可得到以下用于表示两个具体策略A、B之间的实际策略参数关系的策略关系矩阵R_A,B：

需要说明的是，除了可按照上述方式对策略关系矩阵中的各元素进行具体赋值之外，还可根据实际情况，采用其他方式对策略关系矩阵中的各元素进行具体赋值，如，当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值可为0，否则为1等，本发明实施例对此不作任何限定。

步骤103：判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突；其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的。

具体地，在本发明所述实施例中，策略冲突关系矩阵R_conflict的通用表达式可表示为：

其中，策略冲突关系矩阵R_conflict的通用表达式中的各参数的含义可如表2所示，本发明实施例对此不作赘述。

也就是说，策略冲突关系矩阵R_conflict可以是根据表2所示的参数关系，将各参数关系向量以列向量的方式进行组合所得到的。其中，需要说明的是，在将两个策略的所有策略参数的参数关系向量组合成矩阵时，其中不足5种(该数量由各策略参数中对应的参数关系种类最多的策略参数而定)关系的，可用“0”补足，如，矩阵中的与差异化计费参数相对应的参数关系向量C具体可表示为(Cctd、0、Cequ、Cst、Cno)，本发明实施例对此不作赘述。

进一步地，需要说明的是，由于两个策略之间的策略冲突具备多种类型，且各策略冲突类型所需满足的参数关系并不相同，因而，实际上，在得到上述策略冲突关系矩阵的通用表达式后，还需根据策略之间可能的策略冲突类型所需满足的参数关系得到与各策略冲突类型相对应的具体的策略冲突关系矩阵。

可选地，在本发明所述实施例中，两个策略之间的策略冲突类型具体可包括：QoS操作冲突、计费操作冲突、营销操作冲突、屏蔽冲突、冗余冲突、推广冲突以及相关冲突等。

其中，各类型的策略冲突的具体定义可如下所述：

QoS操作冲突(QConflict)：两个策略R[i]、R[j]的QoS调整参数存在着相互矛盾的关系，且两个策略的策略条件参数存在交集；即，此时，两个策略的各策略参数之间的参数关系应同时满足以下四式：

(1)、

(2)、

(3)、

(4)、

其中，表示两策略参数之间的关系。

计费操作冲突(CConflict)：两个策略R[i]、R[j]的QoS调整参数不相互矛盾，但差异化计费参数存在着相互矛盾的关系，且两个策略的策略条件参数存在交集。即，此时，两个策略的各策略参数之间的参数关系应同时满足以下四式：

(1)、

(2)、

(3)、

(4)、

营销操作冲突(MConflict)：两个策略R[i]、R[j]的QoS调整参数以及差异化计费参数不相互矛盾，但营销提醒参数存在着相互矛盾的关系，且两个策略的策略条件参数存在交集。即，此时，两个策略的各策略参数之间的参数关系应同时满足以下四式：

(1)、

(2)、

(3)、

(4)、

屏蔽冲突(SConflict)：新上策略R[i]与在网运行策略R[j]的策略动作参数完全相同，但是，R[i]的策略条件参数是R[j]的策略条件参数的真子集，即新上策略是已有策略所定义的条件的真子集，则新上策略被已有策略完全覆盖，无法被执行。即，此时，两个策略的各策略参数之间的参数关系应同时满足以下两式：

(1)、

(2)、

推广冲突(PConflict)：与屏蔽冲突相对应的就是推广冲突，新上策略R[i]与在网运行策略R[j]的策略动作参数完全相同，但是，R[i]的策略条件参数是R[j]的策略条件参数的真父集，即新上策略是已有策略所定义的条件的真父集，则新上策略将涵盖已有策略，这样将导致已有策略无法被执行。即，此时，两个策略的各策略参数之间的参数关系应同时满足以下两式：

(1)、

(2)、

冗余冲突(RConflict)：两个策略R[i]、R[j]的所有策略参数完全相同时，两个策略就属于重复策略，即新上策略R[i]是一条冗余策略。即，此时，两个策略的各策略参数之间的参数关系应满足以下公式：

(1)、

相关冲突(CorConflict)：两个策略R[i]、R[j]的策略条件参数存在交集，策略动作参数存在相关性，且两个策略不属于上述任何一种冲突关系时，即定义这两个策略存在着相关冲突。即，此时，两个策略的各策略参数之间的参数关系应满足以下公式：

(1)、

(2)、

(3)、

(4)、

相应地，在按照上述冲突类型定义规则，得知各策略冲突类型所需满足的参数关系之后，即可根据各策略冲突类型所需满足的参数关系，得到与各策略冲突类型相对应的具体策略冲突关系矩阵。

则，相应地，所得到的与各策略冲突类型相对应的具体策略冲突关系矩阵可分别表示为：

需要说明的是，除了可按照上述方式对策略冲突关系矩阵中的各元素进行具体赋值之外，还可根据实际情况，采用其他方式对策略冲突关系矩阵中的各元素进行具体赋值，如，当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值可为0，否则为1等，本发明实施例对此不作任何限定。

进一步地，假设按照以下方式对矩阵中的各元素进行具体赋值：当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值为1，否则为0；则，步骤103所述的判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突，可具体实施为：

若确定所述策略关系矩阵与设定的策略冲突关系矩阵之间满足如下公式，则确定所述第一策略与所述第二策略之间存在相应的策略冲突：

Tr(R_i,j×R_Conflict)＝8；

其中，R_i,j表示策略关系矩阵，R_Conflict表示策略冲突关系矩阵，Tr表示矩阵的迹。

例如，以步骤102所得到的用于表示两个具体策略A、B之间的实际策略参数关系的策略关系矩阵R_A,B为例，可将所得到的R_A,B与上述7种具体的策略冲突关系矩阵相乘，并对所得矩阵求迹，由于根据求迹结果可知，策略关系矩阵R_A,B与QoS操作冲突对应的策略冲突关系矩阵相乘所得矩阵的迹为8，因此可以判定策略A与策略B发生了策略冲突(具体为QoS操作冲突)，具体计算过程可如下所示：

需要说明的是，当采用不同的方式对矩阵中的各元素进行具体赋值时，在确定两个策略存在相应的策略冲突时，策略关系矩阵与设定的策略冲突关系矩阵之间所需满足的设定关系可能并不相同，需根据实际情况进行设定，本发明实施例对此不作任何限定。

也就是说，在本发明实施例所述技术方案中，可根据第一策略以及第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵，并通过判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，来自动确定所述第一策略与所述第二策略之间是否存在相应的策略冲突，其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的，从而解决了采用人工方式进行策略冲突检测时所存在的检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等的问题，提高了策略冲突检测的精确度以及效率。

进一步地，若确定所述第一策略与所述第二策略之间存在相应的策略冲突，则所述方法还可包括：

根据与所述策略关系矩阵之间满足设定关系的策略冲突关系矩阵所对应的策略冲突类型，确定所述第一策略与所述第二策略之间的策略冲突类型。

例如，由于根据上述求迹结果可知，策略关系矩阵R_A,B与QoS操作冲突对应的策略冲突关系矩阵相乘所得矩阵的迹为8，因此可以判定策略A与策略B发生的策略冲突具体为QoS操作冲突。

也就是说，采用本发明实施例所述的策略冲突检测方法，不仅可以筛选出冲突策略，还可以对冲突类型进行分类，从而为利用不同的手段进行冲突解决提供了相应便利。

根据确定的所述第一策略与所述第二策略之间的策略冲突类型，对所述第一策略和/或所述第二策略进行策略参数调整或者策略优先级调整等，以实现冲突化解。

另外，当发现策略冲突时，还可进行告警，并将策略冲突的类型以及发生冲突关系的策略信息展示给相应的策略运维人员，以便由策略运维人员通过设置优先级或者调整冲突域参数等的方式进行冲突化解，本发明实施例对此不作赘述。

进一步地，若所述第一策略是新上策略，所述第二策略为在网运行策略，则在确定所述第一策略与所述第二策略的各策略参数之间的参数关系之前，所述方法还可包括：

将所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识进行比对，并确定所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识不冲突。其中，针对任一策略，该策略的策略唯一性标识可为策略名称或者策略编号等能够用于唯一标识策略的身份信息的标识信息，本发明实施例对此不作赘述。

也就是说，在进行策略冲突检测的过程中，可首先对新上策略的唯一性进行检测，在确定其具备相应的唯一性时，再将其与各在网运行策略进行相应的冲突检测。

需要说明的是，在将新上策略的策略名称、策略编号等策略唯一性标识与在网运行策略进行逐一对比时，若确定存在完全相同的策略名称或策略编号等，则说明新上策略与历史策略发生了唯一性冲突，此时，可进行告警，以提示策略运维人员调整策略编号或者策略名称进而避免冲突，本发明实施例对此不作赘述。

根据所述第一策略的策略动作参数，确定所述第一策略的策略类别；并

根据所述第一策略的策略类别，从各在网运行策略中选取对应的策略类别与所述第一策略的策略类别存在冲突可能性的策略作为所述第二策略。

也就是说，在进行策略冲突检测之前，可以根据策略的类别，针对性的只在存在冲突可能关系的策略类别中进行冲突检测，以减少冲突检测的工作量，提升冲突检测的效率。

例如，由于在网运行策略根据策略的策略动作参数的不同可以分为以下几类：保障类策略、管控类策略、计费类策略以及营销提醒类策略。且，策略冲突通常会发生在保障类策略、管控类策略、计费类策略以及营销提醒类策略同类型策略之间，或者，保障类策略和管控类策略的异类型策略之间，因此，可选地，根据所述第一策略的策略类别，从各在网运行策略中选取对应的策略类别与所述第一策略的策略类别存在冲突可能性的策略作为所述第二策略，可具体实施为：

当所述第一策略的策略类别为保障类时，从各在网运行策略中选取对应的策略类别为保障类和/或管控类的策略作为所述第二策略；或者，

当所述第一策略的策略类别为管控类时，从各在网运行策略中选取对应的策略类别为保障类和/或管控类的策略作为所述第二策略；或者，

当所述第一策略的策略类别为计费类时，从各在网运行策略中选取对应的策略类别为计费类的策略作为所述第二策略；或者，

当所述第一策略的策略类别为营销提醒类时，从各在网运行策略中选取对应的策略类别为营销提醒类的策略作为所述第二策略。

本发明实施例一提供了一种策略冲突检测方法，可根据第一策略与第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵，并通过判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，来自动确定所述第一策略与所述第二策略之间是否存在相应的策略冲突，其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的，从而解决了采用人工方式进行策略冲突检测时所存在的检测精准度不稳定、检测标准不统一、以及无法满足PCC常态化运营等的问题，提高了策略冲突检测的精确度以及效率。

另外，在本发明实施例一所述方案中，还可根据与所述策略关系矩阵之间满足设定关系的策略冲突关系矩阵所对应的策略冲突类型，确定所述第一策略与所述第二策略之间的策略冲突类型。即，不仅可以筛选出冲突策略，还可以对冲突类型进行分类，从而为利用不同的手段进行冲突解决提供了相应便利，提高了用户的应用体验。

实施例二：

基于与本发明实施例一相同的发明构思，本发明实施例二提供了一种策略冲突检测装置，所述策略冲突检测装置可为PCC架构中的PCRF、PCEF等运营管理实体，或者，还可为其他不同于PCRF、PCEF的PCC运营管理平台等运营管理实体，本发明实施例对此不作赘述。具体地，如图2所示，其为本发明实施例二中所述策略冲突检测装置的结构示意图，所述策略冲突检测装置可包括：

参数关系确定模块21，可用于确定第一策略与第二策略的各策略参数之间的参数关系；

关系矩阵确定模块22，可用于根据所述第一策略与所述第二策略的各策略参数之间的参数关系，确定所述第一策略与所述第二策略的策略关系矩阵；

策略冲突判断模块23，可用于判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突；其中，所述策略冲突关系矩阵是根据策略之间的策略冲突类型所需满足的参数关系所得到的。

具体地，针对任一策略，所述策略的策略参数可包括：策略条件参数以及策略动作参数；其中，所述策略条件参数可包括：用户群体参数、业务范围参数、网络类型参数、地理区域参数以及生命周期参数；所述策略动作参数可包括：服务质量QoS调整参数、差异化计费参数以及营销提醒参数；以及，

针对任意两个策略，所述任意两个策略的同一策略条件参数之间的参数关系可包括：真子集、真父集、相等、以及交集；

针对任意两个策略，所述任意两个策略的同一策略动作参数之间的参数关系可包括：相互矛盾、相同、相似、以及无关。

进一步地，所述策略冲突类型可包括：QoS操作冲突、计费操作冲突、营销操作冲突、屏蔽冲突、推广冲突、冗余冲突以及相关冲突，其中；

针对任意两个策略，当所述两个策略的QoS调整参数相互矛盾，且策略条件参数存在交集时，可认为所述两个策略之间的策略冲突类型为QoS操作冲突；

针对任意两个策略，当所述两个策略的QoS调整参数不相互矛盾，但差异化计费参数相互矛盾，且策略条件参数存在交集时，可认为所述两个策略之间的策略冲突类型为计费操作冲突；

针对任意两个策略，当所述两个策略的QoS调整参数以及差异化计费参数不相互矛盾，但营销提醒参数相互矛盾、且策略条件参数存在交集时，可认为所述两个策略之间的策略冲突类型为营销操作冲突；

针对任意两个策略，当所述两个策略的策略动作参数完全相同，但所述两个策略中的新上策略的策略条件参数是所述两个策略中的在网运行策略的策略条件参数的真子集时，可认为所述两个策略之间的策略冲突类型为屏蔽冲突；

针对任意两个策略，当所述两个策略的策略动作参数完全相同，但所述两个策略中的新上策略的策略条件参数是所述两个策略中的在网运行策略的策略条件参数的真父集时，可认为所述两个策略之间的策略冲突类型为推广冲突；

针对任意两个策略，当所述两个策略的所有策略参数完全相同时，可认为所述两个策略之间的策略冲突类型为冗余冲突；

针对任意两个策略，当所述两个策略的策略条件参数存在交集，策略动作参数存在相关性，且所述两个策略不属于上述任何一种冲突关系时，可认为所述两个策略之间的策略冲突类型为相关冲突。

可选地，所述策略关系矩阵是将各参数关系向量以行向量的方式进行组合所得到的，所述策略冲突关系矩阵是将各参数关系向量以列向量的方式进行组合所得到的，所述参数关系向量是将两个策略的同一策略参数的多种参数关系以一维向量的方式进行表示所得到的；且，当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值为1，否则为0；则，所述策略冲突判断模块23具体可用于若确定所述策略关系矩阵与设定的策略冲突关系矩阵之间满足如下公式，则确定所述第一策略与所述第二策略之间存在相应的策略冲突：

Tr(R_i,j×R_Conflict)＝8；

进一步地，所述装置还可包括冲突类型确定模块24：

所述冲突类型确定模块24可用于若确定所述第一策略与所述第二策略之间存在相应的策略冲突，则根据与所述策略关系矩阵之间满足设定关系的策略冲突关系矩阵所对应的策略冲突类型，确定所述第一策略与所述第二策略之间的策略冲突类型。

进一步地，所述装置还可包括策略冲突解决模块25：

所述策略冲突解决模块25，可用于根据确定的所述第一策略与所述第二策略之间的策略冲突类型，对所述第一策略和/或所述第二策略进行策略参数调整或者策略优先级调整。

进一步地，所述装置还可包括唯一性检测模块26：

所述唯一性检测模块26可用于当所述第一策略为新上策略，所述第二策略为在网运行策略时，在确定第一策略与第二策略的各策略参数之间的参数关系之前，将所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识进行比对，并确定所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识不冲突。

进一步地，所述装置还可包括策略选取模块27：

所述策略选取模块27可用于当所述第一策略是新上策略，所述第二策略为在网运行策略时，在确定第一策略与第二策略的各策略参数之间的参数关系之前，根据所述第一策略的策略动作参数，确定所述第一策略的策略类别；并根据所述第一策略的策略类别，从各在网运行策略中选取对应的策略类别与所述第一策略的策略类别存在冲突可能性的策略作为所述第二策略。

可选地，所述策略选取模块27具体可用于当所述第一策略的策略类别为保障类时，从各在网运行策略中选取对应的策略类别为保障类和/或管控类的策略作为所述第二策略；或者，

本领域技术人员应明白，本发明的实施例可提供为方法、装置(设备)、或计算机程序产品。因此，本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

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

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例作出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims

1.一种策略冲突检测方法，其特征在于，包括：

确定第一策略与第二策略的各策略参数之间的参数关系；

2.如权利要求1所述的方法，其特征在于，

针对任一策略，所述策略的策略参数包括：策略条件参数以及策略动作参数；其中，所述策略条件参数包括：用户群体参数、业务范围参数、网络类型参数、地理区域参数以及生命周期参数；所述策略动作参数包括：服务质量QoS调整参数、差异化计费参数以及营销提醒参数；以及，

针对任意两个策略，所述任意两个策略的同一策略条件参数之间的参数关系包括：真子集、真父集、相等、以及交集；

针对任意两个策略，所述任意两个策略的同一策略动作参数之间的参数关系包括：相互矛盾、相同、相似、以及无关。

3.如权利要求2所述的方法，其特征在于，所述策略冲突类型包括：QoS操作冲突、计费操作冲突、营销操作冲突、屏蔽冲突、推广冲突、冗余冲突以及相关冲突，其中；

针对任意两个策略，当所述两个策略的QoS调整参数相互矛盾，且策略条件参数存在交集时，认为所述两个策略之间的策略冲突类型为QoS操作冲突；

针对任意两个策略，当所述两个策略的QoS调整参数不相互矛盾，但差异化计费参数相互矛盾，且策略条件参数存在交集时，认为所述两个策略之间的策略冲突类型为计费操作冲突；

针对任意两个策略，当所述两个策略的QoS调整参数以及差异化计费参数不相互矛盾，但营销提醒参数相互矛盾、且策略条件参数存在交集时，认为所述两个策略之间的策略冲突类型为营销操作冲突；

针对任意两个策略，当所述两个策略的策略动作参数完全相同，但所述两个策略中的新上策略的策略条件参数是所述两个策略中的在网运行策略的策略条件参数的真子集时，认为所述两个策略之间的策略冲突类型为屏蔽冲突；

针对任意两个策略，当所述两个策略的策略动作参数完全相同，但所述两个策略中的新上策略的策略条件参数是所述两个策略中的在网运行策略的策略条件参数的真父集时，认为所述两个策略之间的策略冲突类型为推广冲突；

针对任意两个策略，当所述两个策略的所有策略参数完全相同时，认为所述两个策略之间的策略冲突类型为冗余冲突；

针对任意两个策略，当所述两个策略的策略条件参数存在交集，策略动作参数存在相关性，且所述两个策略不属于上述任何一种冲突关系时，认为所述两个策略之间的策略冲突类型为相关冲突。

4.如权利要求1～3任一所述的方法，其特征在于，所述策略关系矩阵是将各参数关系向量以行向量的方式进行组合所得到的，所述策略冲突关系矩阵是将各参数关系向量以列向量的方式进行组合所得到的，所述参数关系向量是将两个策略的同一策略参数的多种参数关系以一维向量的方式进行表示所得到的；且，当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值为1，否则为0；则，

判断所述策略关系矩阵与设定的策略冲突关系矩阵之间是否符合设定关系，若是，则确定所述第一策略与所述第二策略之间存在相应的策略冲突，包括：

Tr(R_i,j×R_Conflict)＝8；

5.如权利要求1～3任一所述的方法，其特征在于，若确定所述第一策略与所述第二策略之间存在相应的策略冲突，则所述方法还包括：

6.如权利要求5所述的方法，其特征在于，若确定所述第一策略与所述第二策略之间存在相应的策略冲突，则所述方法还包括：

根据确定的所述第一策略与所述第二策略之间的策略冲突类型，对所述第一策略和/或所述第二策略进行策略参数调整或者策略优先级调整。

7.如权利要求1～3任一所述的方法，其特征在于，所述第一策略是新上策略，所述第二策略为在网运行策略，则在确定第一策略与第二策略的各策略参数之间的参数关系之前，所述方法还包括：

将所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识进行比对，并确定所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识不冲突。

8.如权利要求1～3任一所述的方法，其特征在于，所述第一策略是新上策略，所述第二策略为在网运行策略，则在确定第一策略与第二策略的各策略参数之间的参数关系之前，所述方法还包括：

根据所述第一策略的策略动作参数，确定所述第一策略的策略类别；

9.如权利要求8所述的方法，其特征在于，根据所述第一策略的策略类别，从各在网运行策略中选取对应的策略类别与所述第一策略的策略类别存在冲突可能性的策略作为所述第二策略，包括：

10.一种策略冲突检测装置，其特征在于，包括：

11.如权利要求10所述的装置，其特征在于，

12.如权利要求11所述的装置，其特征在于，所述策略冲突类型包括：QoS操作冲突、计费操作冲突、营销操作冲突、屏蔽冲突、推广冲突、冗余冲突以及相关冲突，其中；

13.如权利要求10～12任一所述的装置，其特征在于，

所述策略关系矩阵是将各参数关系向量以行向量的方式进行组合所得到的，所述策略冲突关系矩阵是将各参数关系向量以列向量的方式进行组合所得到的，所述参数关系向量是将两个策略的同一策略参数的多种参数关系以一维向量的方式进行表示所得到的；且，当两个策略的同一策略参数满足设定参数关系时，相应矩阵中的与所述设定参数关系相对应的元素的取值为1，否则为0；则，所述策略冲突判断模块，具体用于若确定所述策略关系矩阵与设定的策略冲突关系矩阵之间满足如下公式，则确定所述第一策略与所述第二策略之间存在相应的策略冲突：

Tr(R_i,j×R_Conflict)＝8；

14.如权利要求10～12任一所述的装置，其特征在于，所述装置还包括冲突类型确定模块：

所述冲突类型确定模块，用于若确定所述第一策略与所述第二策略之间存在相应的策略冲突，则根据与所述策略关系矩阵之间满足设定关系的策略冲突关系矩阵所对应的策略冲突类型，确定所述第一策略与所述第二策略之间的策略冲突类型。

15.如权利要求14所述的装置，其特征在于，所述装置还包括策略冲突解决模块：

所述策略冲突解决模块，用于根据确定的所述第一策略与所述第二策略之间的策略冲突类型，对所述第一策略和/或所述第二策略进行策略参数调整或者策略优先级调整。

16.如权利要求10～12任一所述的装置，其特征在于，所述装置还包括唯一性检测模块：

所述唯一性检测模块，用于当所述第一策略为新上策略，所述第二策略为在网运行策略时，在确定第一策略与第二策略的各策略参数之间的参数关系之前，将所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识进行比对，并确定所述第一策略的策略唯一性标识与各在网运行策略的策略唯一性标识不冲突。

17.如权利要求10～12任一所述的装置，其特征在于，所述装置还包括策略选取模块：

所述策略选取模块，用于当所述第一策略是新上策略，所述第二策略为在网运行策略时，在确定第一策略与第二策略的各策略参数之间的参数关系之前，根据所述第一策略的策略动作参数，确定所述第一策略的策略类别；并根据所述第一策略的策略类别，从各在网运行策略中选取对应的策略类别与所述第一策略的策略类别存在冲突可能性的策略作为所述第二策略。

18.如权利要求17所述的装置，其特征在于，

所述策略选取模块，具体用于当所述第一策略的策略类别为保障类时，从各在网运行策略中选取对应的策略类别为保障类和/或管控类的策略作为所述第二策略；或者，