验证移动无线电通信网络的操作的方法与流程

本发明涉及验证移动无线电通信网络的操作的领域。特别地，本发明涉及一种用于验证移动无线电通信网络中的(例如自组织网络的)配置改变的方法。此外，本发明涉及一种被配置成执行用于移动无线电通信网络(例如自组织网络)的优化操作的方法的网络实体。此外，本发明涉及一种程序元件和计算机可读介质。

背景技术：

对于与强加于移动无线电通信网络或无线网络的消费者需求保持同步所需的总的资本支出正在显著增长。随着无线网络变得越来越复杂以及越来越普及，与建立、预置和维护这些网络相关联的成本持续上升。这些成本持续上升的原因之一是，建立、管理和维护这些网络所需的很高的技术水平。从网络设计的初期阶段到确保可操作性的更寻常的任务，高技术个人在我们的无线网络的持续起作用中发挥重要的作用。

近来，无线通信提供商已经开始使用自我配置、自我优化和自我修复的自组织网络(son)技术来使与网络预置和维护相关联的一些任务自动化。son解决方案主要在enodeb的lte接入部分中或中央管理节点内实现，而不是在enodeb的回程部分上实现。enodeb是lte站中的组合的无线电接口和无线电网络控制器。

这些现有实现具有缺点，这是因为，例如，当son技术仅仅发生在enodeb级别处时，每个enodeb具有对整个网络的有限观察。在大多数网络中，enodeb不会看到其自身外部的环境状况以及网络操作参数。因此，enodeb通常在其验证操作改变的能力中受限制。

存在针对改进和验证移动无线电通信网络中的操作的需要。

技术实现要素：

这种需要可以通过根据独立权利要求的主题来满足。利用从属权利要求描述了本发明的有利实施例。

根据一个方面，提供了一种验证移动无线电通信网络的操作的方法，其中所述方法包括：从第一网络实体向第二网络实体发送发起消息，所述发起消息定义撤销请求并且包括定义撤销区域的undo区段、指示对网络的改变的trigerring_cm区段、以及assistance区段；接收协助响应消息，所述协助响应消息包括undo区段以及assisted_cm区段；以及从第一网络实体向第二网络实体发送包括ack标志和undo区段的协助确认消息。

特别地，undo区段或字段可以定义(撤销)区域，其中配置管理(cm)参数的改变或者cm参数的值的改变可能必须被撤销以便克服例如网络性能的一些降级或者小区行为或操作中的一些异常。应当注意，在验证冲突的情况下，可能难以区分哪些cm改变导致降级。因此，可能有利的是，以迭代的方式执行若干个撤销请求，以便克服确定哪些cm改变确实导致降级并因此可以提供用于解决验证冲突的过程。术语“验证冲突”可能特别表示在cm改变的验证过程期间，不能唯一地确定哪个cm改变导致了性能降级。这种验证冲突可能发生在两个或更多个验证区域共享在cm改变之后示出异常行为的小区、即、对应的两个(或更多个)撤销请求不影响小区的两个不相交集合时的情况下。因此，不能确实确定在验证过程中哪个cm改变确实导致异常行为，使得在执行相应撤销请求时给出特定的撤销请求是否克服了性能降级的不确定性。

特别地，撤销区域可以对应于受到“triggering”区段中指示的改变影响的通信网络的区域。也就是说，撤销区域可以对应于在一个或若干个操作参数的值的改变之后示出不规则或异常的行为或操作的区域或小区。应当注意，与发起消息中的一个相比，协助响应消息和/或协助确认消息的undo区段可以被修改。例如，由undo区段定义的撤销区域可以被修改例如被适配到实际需要、实际情况，和/或基于附加的知识被修改例如被适配。

特别地，triggering区段或字段可以定义已经触发包括撤销区域的验证区域的创建的配置管理改变。取决于第二网络实体(例如，其是son协调器还是son功能)，其可以在接收到消息的triggereing区段时以不同的方式作出反应。

特别地，assistance区段或字段可以指示第二网络实体或接收者应如何动作。例如，assistance区段可以定义第二网络实体可以如何帮助或协助优化网络操作(例如通过在给定区域中阻止(任何)重新配置任务或者针对(可能地)除了请求在triggering_cm区段中列出的cm参数的改变的功能之外的所有功能阻止给定区域)、或者第一网络实体是否请求协助解决验证冲突。

特别地，例如，assisted_cm区段或字段可以指示第二网络实体是否能够或将在冲突解决过程中协助第一网络实体。例如，assisted_cm区段或字段可以是协助响应消息的一部分或者可以形成协助响应消息。例如，其也可以描述第二网络实体可以如何能够解决撤销请求和/或可以包括或指示关于如何解决冲突的一些信息。

该方法特别地可以是计算机实现的方法。特别地，网络可以是自组织网络。

特别地，ack标志可以具有两个状态，其中一个指示第一网络实体是否确认第二网络实体的协助。

特别地，第二网络实体可以形成接收者并且可以是son协调器或son功能，而同时第一网络实体可以是发起者(例如，son验证功能)，其发起用于验证移动无线电通信网络的操作的方法。

术语“验证区域”或“观察区域”可以特别地表示正在例如验证过程的评估下的小区集合。例如，这样的验证过程可以包括若干个步骤，例如定义验证过程的范围(或验证区域)、运行异常检测算法和诊断(潜在的)问题。

通过所描述的方法，可以定义某种“三次握手”，其可以使得能够实现即使在没有son协调器存在的情况下该方法也可以用于环境(例如，移动无线电通信网络)中。特别地，所有网络实体(例如，可以形成与第二网络实体相同类型的一个或若干个网络实体的son功能实例)可以在可能发生冲突解决过程时被通知关于正在进行的验证。此外，可以针对第二网络实体给予提供更好的建议来解决验证冲突的机会，例如通过发回对应的assisted_cm区段。通过提供这样的三次握手，可能可以解决矛盾的和重叠的cm撤销请求的问题。

根据另一方面，提供了一种验证移动无线电通信网络的操作的方法，其中所述方法包括：在第二网络实体处从第一网络实体接收发起消息，所述发起消息定义撤销请求并且包括定义撤销区域的undo区段、指示对网络的改变的trigerring_cm区段、以及assistance区段；创建并发送协助响应消息，所述协助响应消息包括undo区段以及assisted_cm区段；以及在第二网络实体处从第一网络实体接收包括ack标志和undo区段的协助确认消息。

根据另一方面，提供了一种用于移动无线电通信网络的第一网络实体，其中所述第一网络实体被配置成：向第二网络实体发送发起消息，所述发起消息定义撤销请求并且包括定义撤销区域的undo区段、指示对网络的改变的trigerring_cm区段、以及assistance区段；接收协助响应消息，所述协助响应消息包括undo区段以及assisted_cm区段；以及向第二网络实体发送包括ack标志和undo区段的协助确认消息。

根据另一方面，提供了一种用于移动无线电通信网络的第二网络实体，其中所述第二网络实体被配置成：从第一网络实体接收发起消息，所述发起消息定义撤销请求并且包括定义撤销区域的undo区段、指示对网络的改变的trigerring_cm区段、以及assistance区段；创建并发送协助响应消息，所述协助响应消息包括undo区段以及assisted_cm区段；以及从第一网络实体接收包括ack标志和undo区段的协助确认消息。

根据另一方面，提供了一种用于验证移动无线电通信网络的操作的计算机程序。计算机程序当由数据处理器执行时被适配用于控制和/或用于执行如上所述的操作移动无线电通信网络的验证方法。

根据另一方面，提供了一种移动无线电通信网络，其包括如上所述的至少一个第一网络实体和至少一个第二网络实体。

根据另一方面，提供了一种对移动无线电通信网络的小区进行分类的方法，其中所述方法包括在检测到操作参数的值的改变引起移动无线电通信网络的小区的行为中的不规则性并且必须由多个小区执行所述改变的撤销之后，将多个小区分类成两个类别，其中一个类别指示能在该类别的所有小区处同时执行撤销，并且另一个类别指示不能在该类别的所有小区处同时执行撤销。

应当注意的是，撤销请求可以针对一个类别的所有小区同时执行，因为这一个类别(仅)包括语义上等同的改变。特别地，检测可以由与对小区分类的网络实体或功能不同或相同的网络实体或功能来执行。

在下文中描述了验证移动无线电通信网络的操作的方法的其他示例性实施例。然而，根据示例性方面，所描述的特征还可以与网络实体组合。

根据方法的示例性实施例，发起消息还包括指示对应撤销请求必须被处理的方式的opt_num区段。

特别地，消息的opt_num区段可以与撤销区域相关联，所述撤销区域可以由undo区段定义，并且可以定义或指示由相应发起消息所定义的撤销请求是否可以被安全地执行(特别地，同时)，或者一些验证区域或撤销区域是否可能处于与彼此的验证冲突中使得相应撤销请求不应当或不能同时执行，例如以便避免一些验证冲突。为此，opt_num区段可以定义两个状态，例如指示软撤销区域(指示相应撤销或验证区域可以同时安全地撤销，因为它包括语义上等同的改变)和硬撤销区域(指示相应撤销或验证区域不能同时安全地撤销)。

根据方法的示例性实施例，opt_num区段包括指示解决相应撤销区域内的冲突所需的时隙的最优数量的数量。

特别地，可以由第一网络实体计算或运算最优数量。例如，最优数量可以取决于撤销区域(其可以等于影响区域，即由撤销请求影响的区域)，并且可以等于影响时间，即撤销动作的执行正在影响或使相应撤销区域中的操作改变的时间。在软撤销区域的情况下，opt_num可以以撤销区域中组合的所有验证区域的最大影响时间计算。为此，可以使用转换器功能，其将用于建立撤销区域的验证区域当作输入。

出于清楚的原因，应当提到的是，相应的特征(即，以计算时隙的最优数量和/或以定义opt_num区段或字段的状态)可以形成独立于上述的三次握手的方法，或者可以与相应的方法组合。

非常重要的属性可能是在硬撤销区域的情况下使用最优数量来计算cm撤销操作的影响时间。首先，通过这样做可以防止其他son功能实例以及触发cm改变的任何其他实体干扰验证过程。例如，如果两个验证区域被定义为处于矛盾中，即它们是硬撤销区域的一部分，则在没有来自其他功能的任何干扰的情况下解决给定的矛盾的机会可以被给予验证过程。其次，对于任何优化或配置任务，可能不存在小区的不必要的阻止，因为最优数量可以指示对于完成验证过程所需的最优时间间隔。

根据方法的示例性实施例，opt_num区段的最优数量基于图形着色理论来计算，或者通过约束满足方法来运算。

特别地，son功能或网络实体(例如，第一网络实体)可以将移动无线电通信网络描绘为图形并且应用最小图形着色以便标识其cm设置可以被安全地撤销的小区集合。参数opt_num可以对应于着色图形之后的色数。图形本身被构造为无向图，其包括描绘验证区域的一组节点和一组边(也称为验证边)。在评价每对节点之后，将这样的边添加到图形：当对应的验证区域处于冲突中时添加边，即，它们共享至少一个异常小区。为了计算上述数量，可以如[e.w.weisstein，“minimumvertexcoloringfrommathworld-a

wolframwebresource，”http：//mathworld.wolfram.com/minimumvertexcoloring.html，

2014年七月]中描述的那样应用最小图形着色，或通过使用约束满足方法[constraintsatisfactionproblems，berkeleyuniversity，http：//aima.cs.berkeley.edu/2nd-ed/newchap05.pdf]

根据方法的示例性实施例，协助响应消息包括指示解决相应撤销区域内的冲突所需的时隙的最优数量的opt_num区段。

应当提到的是，与发起消息和协助响应消息的相应opt_num区段相关联的opt_num和/或最优数量可以不同或可以相等。例如，如果第二网络实体可以在解决冲突时提供最优数量的更好的计算或估计或确定，则这两个最优数量可以是不同的。

根据示例性实施例，该方法还包括确定撤销区域并形成发起消息的undo区段。

特别地，撤销区域可以由第一网络实体或者通过在另一个网络实体(例如，son管理实体)上运行的验证过程来确定。例如，第一网络实体可以基于从另一个网络实体(例如son验证功能)确定或接收的信息来确定或计算撤销区域。该信息可以包括数据的若干个集合：

a)所有验证(观察)区域的集合；

b)所有重新配置的小区的集合；

c)所有异常的小区的集合；和

d)被标记用于撤销或回退的所有小区的集合。

基于这些(接收的)信息，可以确定哪些cm改变可以同时安全地撤销(软撤销区域)以及可能需要进一步观察的那些(硬撤销区域)。

根据示例性实施例，该方法还包括分析所部署的cm改变在移动无线电通信网络上的影响。

分析可以由son验证功能来执行，所述son验证功能可以是第一网络实体的一部分(或者在第一网络实体中实现的功能)，或者可以是与第一网络实体不同的网络实体、或未在第一网络实体上(但在另一个不同的网络实体上)实现的功能。特别地，可以在检测到所部署的cm改变之后进行分析。

为了实现该任务，son验证功能可以使用四个帮助器组件：(1)异常级别评估器，(2)检测器，(3)区域解析器，以及(4)区域诊断器。异常级别评估器可以允许在正常的和低于正常的小区关键性能指标(kpi)值之间进行区别。输出可能是kpi异常级别，其描绘了kpi与其预期的偏差。区域解析器可以定义将要针对异常被观察的验证区域。检测器使用来自这两个组件的所生成的信息来发现给定区域的性能是否远离预期。如果是这种情况，则可以将性能报告转发给区域诊断器，所述区域诊断器的目的可以是标识对经历的异常负责的cm改变。

根据方法的示例性实施例，第二网络实体是son协调器，其中son协调器取决于在assistance区段中给定的信息来调整用于undo区域的阻止规则。

特别地，son协调器可以针对由任何网络实体或son功能实例所请求的任何重新配置任务阻止给定撤销区域。替代地，son协调器可以针对除了请求由triggering_cm区段或字段列出的cm参数的改变的那些功能之外的所有功能阻止给定撤销区域，使得这些功能可以被给予在没有任何干扰的情况下提供针对检测到的问题的解决方案的机会。

如本文所使用的，对计算机程序的引用旨在等同于对包含用于控制计算机系统以协调上述方法的执行的指令的程序元件和/或计算机可读介质的引用。

计算机程序可以以任何合适的编程语言(诸如例如，java、c++、c)被实现为计算机可读指令代码，并且可以被存储在计算机可读介质(可移动磁盘、易失性或非易失性存储器、嵌入式存储/处理器等)上。指令代码可操作以对计算机或任何其他可编程设备进行编程以执行所意图的功能。计算机程序可以从诸如万维网之类的网络获得，其可以从诸如万维网之类的网络下载。

这些方法或设备可以通过计算机程序或软件来实现。然而，其也可以通过一个或多个特定的电子电路或硬件来实现。此外，其还可以以混合形式实现，即以软件模块和硬件模块的组合来实现。

必须注意的是，已经参考不同的主题描述了本发明的实施例。特别地，已经参考方法类型权利要求描述了一些实施例，而参考装置类型权利要求描述了其他实施例。然而，本领域技术人员将从以上和以下描述了解到，除非另有通知，否则除了属于一种类型的主题的特征的任何组合之外，涉及不同主题的特征之间(特别地，方法类型权利要求的特征与装置类型权利要求的特征之间)的任何组合也被视为利用本文档公开。

以上定义的方面和本发明的其他方面从下文将要描述的实施例的示例显而易见，并且参考实施例的示例来解释。下文将参考实施例的示例更详细地描述本发明，但是本发明不限于此。

附图说明

图1a和图1b示意性地示出了验证区域和影响区域；

图2示意性地示出了根据示例性实施例的移动无线电通信网络以及对应的son管理；

图3示意性地示出了根据示例性实施例的在验证区域优化器发起者和验证区域优化器接收者之间的三次握手；

图4示出了定义撤销区域和影响区域的计算过程的示例；

图5示出了定义撤销区域和影响区域的计算过程的示例；以及

图6示意性地示出了根据示例性实施例的移动无线电通信网络以及对应的son管理；

具体实施方式

附图中的图示是示意性的。应当注意，在不同的图中，可以向相似或相同的元件提供与对应的参考符号仅仅在第一个数字内不同的参考符号。

在下文中，给出了有助于理解本发明的关于移动无线电通信网络(特别是自组织网络)的一些一般附注。

自组织网络(son)特征被规定和开发为处理比如长期演进(lte)和lte高级的网络标准的复杂性质。这些特征通常以网络的最优操作为目标，监督新部署的网络元件(ne)的配置和自动连接，并且除此之外还负责故障检测和解决。

启用son的网络通常由执行特定网络管理(nm)任务的一组自主功能来管理。这些son功能被设计为监视性能管理(pm)和故障管理(fm)数据并基于其目标来调整配置管理(cm)参数的(闭合)控制回路。例如，只要覆盖范围和干扰允许，则移动性负载平衡(mlb)功能尝试通过优化小区个体偏移(cio)来将业务从高负载小区移动到邻居。

然而，对son特征的、执行正确的优化任务的增加的依赖性引入了一组新的挑战。在son中，每个功能的动作在环境上的影响也取决于其他功能的动作。例如，如果覆盖范围和容量优化(cco)功能修改了天线倾角，则小区边界将在物理上改变，这意味着接收信号质量也改变。明显地，这影响通常通过比如移动性鲁棒性优化(mro)的优化功能来监视的邻居小区的切换性能。因此，由cco引起的物理小区边界的不适当改变可能负面地影响切换性能，并因此负面地影响由mro功能所进行的所有即将发生的决定。

son协调可以被视为解决这些功能依赖性的第一种方法。它定义了用于避免son功能实例之间的已知矛盾的规则。已经提出了三个矛盾类：(1)配置，(2)测量和(3)特性矛盾。第一种类型包括在son功能的实例在共享cm参数上操作时发生的矛盾。第二种类型针对其中一个son功能实例的活动影响另一个的输入测量的情况。第三种类型处理其中两个实例处于直接矛盾(例如两者都尝试改变两个邻居小区的小区覆盖区域)或者处于逻辑依赖性(例如，上述的cco/mro依赖性)的情况。

son协调的概念向每个功能实例提供两个基本属性：影响区域和影响时间。影响区域包括功能区域(由实例配置的小区集合)、输入区域(其中实例从中进行其测量的小区集合)、效果区域(可能受示例的活动所影响的小区集合)和安全余量(对影响区域的延伸)。影响时间被定义为在执行时间之后的附加时间间隔，在此期间需要考虑son功能实例以允许成功的矛盾检测和预防。每当son功能实例决定改变网络参数时，其通过发送cm改变请求来联系son协调器。后者只有在给定的影响区域和时间内不存在另一个矛盾的功能活动的情况下才确认该改变。

son验证是一种特殊类型的异常检测。其旨在计算相关空间和时间聚合级别处的性能指标上的统计度量，以评估一组(son引起的)cm改变的影响。验证过程是三步过程，包括(1)定义范围，(2)运行异常检测算法，和(3)诊断问题。在第一阶段期间，计算验证区域(有时也称为观察区域)，其定义正在评估下的小区集合。常见的技术是通过取得其活动正在评估下的son功能实例的影响区域来计算验证区域。此外，在选择过程期间也可以考虑密集业务的区域、困难的环境和已知的故障点。另一个可能的解决方案是例如通过取得重新配置的小区的第一级邻居来考虑小区邻居关系。

在第二阶段期间采用异常检测技术，所述异常检测技术可能在基础的数学模型和关于它们观察的数据的假设中显著地变化。例如，在性能指标中，规范化用于检测小区是否示出预期的行为。在第三阶段期间利用校正动作的可能结果执行根本原因分析。通常，该动作是导致了不合期望的网络行为的网络参数的cm撤销。此外，为了改进诊断的正确性，可以使用评分系统，所述评分系统在校正动作具有对网络的积极效果的情况下奖励该校正动作。

当检测到异常(例如，性能的降级)时，撤销请求可以被发送到son协调器。撤销请求的影响区域等于验证区域，因为协调器必须防止其他功能针对正在评估下的区域调整参数。应当提到的是，在下文中，术语“基于协调的cm撤销方法”是指这种工作流程。此外，应当注意，包括如上述的验证过程的术语“son验证功能”也可以用于生成和执行cm撤销请求的实体。

cm撤销动作的调度可能不是微不足道的且经常被低估的任务。如果该任务留给son协调器，则它可能会抑制彼此处于矛盾的撤销动作。这是由于协调器没有解决这种矛盾的知识的事实导致的。例如，如果验证机制具有撤销两个邻居小区的天线倾角改变的期望，则它们中的一个可能由于它们处于特性矛盾中而被阻止。

基于协调的cm撤销方法具有两个主要的缺点，针对其的示例在下文中给出。假设网络100包括五个小区，如图1(a)所示。第一小区101以及第三小区103的邻居是小区102和104，并且小区105的邻居是小区104。为了简单起见，假设在小区101、103和105内已经改变了单个cm参数。如果通过取得重新配置的小区和直接邻居来计算验证区域，并且小区102和105开始示出异常行为，则产生如图1(b)所示的三个重叠的撤销请求。此处出现的问题是应当如何调度cm撤销动作，特别是当它们彼此处于矛盾时。此外，应当如何应当处理验证冲突，即其中当同时调度若干个cm撤销请求(比如小区101和103的那些)时存在多义性的情况。

一个可能的解决方案是通过撤销所有的改变而遵循激进的方法。这种方法的主要缺点是验证冲突的处理。例如，被需要并且不损害性能的改变可能被撤销，例如，图1(b)中的小区103内所做的改变可能不是针对小区102的异常行为的原因。

相比之下，保守的策略将执行重叠区域的逐步撤销。如果采取来自上文的简化的场景，则其将意味着首先撤销小区105的cm改变，然后是小区101的cm改变，并且如果需要，则关于小区3继续进行。这样的方法在给出少量的重叠验证区域和少量的活动son功能实例时可能工作得非常好。然而，这些条件一不再满足，这就会改变。每当撤销cm参数时，其他son功能实例可能变为活动。例如，如果撤销倾角改变，则在邻居小区上运行的mro功能可能变为活动以适配切换参数。作为结果，这样的活动将进行干扰，其可能妨碍验证过程实现其目标。

改进后一种方法的一种可能的方式是阻止正在验证下的区域，直到执行所有需要的cm撤销动作。为此目的，son协调器用于防止其他功能实例针对这些区域执行任何改变。然而，这是不适用的，这是由于验证区域在现实世界设置中可能具有的大量的小区。

第三种方法是要求验证机制解决经历的验证冲突。不会导致任何验证冲突的cm改变可以同时安全地撤销，而导致验证冲突的这样的改变必须更严密地调查。例如，提出的已知解决方案是仅进行导致验证冲突的改变的逐步复原。针对此的使用的准则是最近活动的son功能实例的执行时间，即，开始撤销最近完成其执行的实例的改变。该过程持续直到降级的小区的性能开始落在可接受的范围内。然而，该策略只是减少了矛盾的cm撤销动作的大小。换句话说，可能仍然存在彼此处于矛盾的一组验证区域。

为了解决上述问题，提出了用于联合和验证小区群组的机制并在下文中进行描述。原则上，这种机制可以包括两个主要组件或网络实体(或网络功能)：(1)第一网络实体，其可以被表示为验证区域优化器发起者，以及(2)第二网络实体，其可以被表示为验证区域优化器接收者。在下文中，将首先描述这两个实体在启用son的网络中的集成。

如图2所描绘的，验证区域优化器可以被集成到son验证功能中，而验证区域优化器接收者可以被包括为在与son验证功能相同或更低级别处的每个son功能实例以及负责协调这些实例的son协调器的部分。应当注意的是，术语“级别”用于针对操作、管理和管理(oam)架构的不同层，其已经在3gppoam架构中定义：即ne、域管理(dm)和nm级别。

特别地，图2示出了示意性移动无线电通信网络200，其在一侧处包括形成通信网络200的小区的enodeb201。在另一侧上，son功能202被提供用于组织通信网络中的过程。正如示例，在图2中示意性地描绘了三个son功能203、204和205，其中203和204是实现算法206和207的典型son功能并且在该示例中用作验证区域优化器接收者，而同时son功能205用作实现验证过程208的son验证功能并且在该示例中用作验证区域优化器发起者。

因此，son功能205被配置成向其他son功能发送发起消息(由箭头210指示)而其他son功能发回协助响应消息(由箭头211指示)，其由son验证功能通过协助确认消息(由箭头212指示)答复。可以由son验证功能向/从用作(可选的)son协调器的另一个验证区域优化器接收者213发送/接收相同的消息，该接收者也可以接收执行请求(箭头214)并且发送执行许可(箭头215)到son功能202。

此外，图2中示出了son管理216，其与son功能203至205进行通信，以便执行这些功能的必要配置并使得其能够用作验证区域优化器接收者(由箭头217指示)。同时它与son协调器213进行通信以配置其(箭头218)。

此外，son管理和son功能与cm、pm和fm数据库(220、221和222)通信(由箭头219指示)，并且经由计划组装件223(由箭头224指示)与enodeb进行通信以执行相应的cm配置和/或改变和/或撤销请求。

在下文中，将更详细地描述第一网络实体或发起者以及第二网络实体或接收者。除此之外，给出了关于这两个组件如何彼此交互的示例，并概述了关于它们之间的消息交换如何起作用。

如图3所示，验证区域优化器发起者330被实现为son验证功能305的一部分。在网络异常(例如，性能的降级)的情况下，验证过程308通过转发四个基本信息实体来联系(由箭头331指示)验证区域优化器发起者：

·所有验证(观察)区域的集合

·所有重新配置的小区的集合

·所有异常的小区的集合

·被标记用于撤销或回退的所有小区的集合。

基于接收到的信息，发起者标识哪些cm改变可以同时安全地撤销，以及需要进一步的观察的这样的cm改变。该组件的结果是一组撤销区域。此外，撤销区域可以被分类为硬或软撤销区域。

硬撤销区域是彼此处于验证冲突的两个或更多个验证区域的联合，即，它包括不能同时安全地撤销的验证区域。这样的区域的交集包括未被重新配置但示出异常行为的小区。因此，这样的区域需要进一步的观察，因为验证过程的诊断组件需要多于一个步骤来解决它们。应当注意的是，通过使用术语“撤销验证区域”，指的是撤销由验证过程标记为对其异常行为负责的该区域内的所有cm改变的事实。此外，当将两个或更多个验证区域组合成硬撤销区域时，发起者计算所谓的最优数量，其优选地等于解决给定撤销区域内的冲突所需的时隙的最优数量。时隙被理解为时间单位。由验证区域优化器接收者使用该数量来针对任何配置任务阻止区域。关于其的更多细节将在后面关于接收者的描述给出。

在另一侧上的软撤销区域包括可以同时安全地撤销的两个或更多个验证区域。创建软撤销区域的过程取决于被标记用于撤销的cm改变。更确切地说，其取决于这些改变的语义，即软撤销区域也可以被认为是语义撤销区域。cm参数的语义提供了用于解释其改变和对网络的结果所得的影响的规则。例如，小区内的天线倾角和发射功率的调整需要改变两个不同的cm参数，然而，它们可以具有相同的语义解释，因为两者都以类似的方式影响网络：它们物理地改变小区的边界。相反，包括语义上不同的改变的验证区域优选地保持分离，因为对应的撤销动作对网络具有不同的影响。例如，发射功率改变的撤销可能具有比cio参数的撤销长得多的影响时间。

此外，可以通过取得一个验证区域的子集或者两个或更多个验证区域子集的联合来构造软撤销区域。例如，如果验证过程的诊断组件确定cm撤销动作的影响已经随时间改变，则可以通过仅仅取得对应验证区域的子集来构造软撤销区域。

验证区域优化器接收者负责将给定的撤销区域和最优数量转化为用于给定cm撤销请求的影响区域和时间。影响区域等于撤销区域，然而，计算影响时间的方式取决于撤销区域是硬撤销区域还是软撤销区域，如下：

·在硬撤销区域的情况下：影响时间等于最优数量。

·在软撤销区域的情况下：影响时间由转换器函数fc计算，转换器函数fc将用于构建撤销区域的验证区域当作输入。例如，fc可以取得所有联合的验证区域的影响时间的最大值。

此处的重要属性是在硬撤销区域的情况下使用最优数量来计算cm撤销操作的影响时间。首先，可能可以防止其他son功能实例以及触发cm改变的任何其他实体干扰验证过程。例如，如果存在两个处于矛盾的验证区域，即它们是硬撤销区域的一部分，则将给予验证过程在没有来自其他功能的任何干扰的情况下解决给定矛盾的机会。其次，对于任何优化或配置任务，可能不存在小区的不必要的阻止，因为最优数量可以给我们对于完成验证过程所需的最优时间间隔。

此外，应当注意的是，对于软撤销区域，优点也仍然存在，因为被标记用于cm撤销的小区不被任何其他son功能实例重新配置，并且不是撤销区域的一部分的这样的区域不会不必要地被阻止。

此外，通过将验证区域划分为硬撤销区域和软撤销区域，cm撤销动作请求不再处于矛盾，并且将不像现有技术中已知的基于协调的cm撤销方法的情况那样被抑制。

现在将解释消息流和对应的参数协商。验证区域优化器发起者330和验证区域优化器接收者332之间的通信在图3中示出。由发起者通过发送发起消息333来启动该过程。接收者发送协助响应消息334，其后跟着由发起者发出的协助确认消息335。最后，定义了类似于三次握手的消息流。消息被构成如下：

发起消息

·undo区域[小区1，……，小区n]：撤销区域包括小区1到小区n。

·opt_num：如上定义的最优数量。opt_num可以假设两个阶段，例如，0的值指示撤销区域是软撤销区域并且可以安全地执行给定的cm撤销请求，即给定的验证区域不处于冲突。高于0的值指示给定的撤销区域是硬撤销区域。

·triggering_cm[cm1，……，cmi]：包括触发包括撤销区域的验证区域的创建的cm改变。如果接收者是son功能实例336，则它可以发现其改变是否被列出。如果接收者是son协调器337，则它可以取决于assistance字段来调整用于给定区域的阻止规则。

·assistance：可以是none、coordination或collision_resolving。如何解释值取决于接收者侧，如下：

·接收者是son协调器：coordination指示son协调器必须针对由任何son功能实例所请求的任何重新配置任务而阻止给定区域。在另一侧上的collision_resolving指示son协调器必须针对除了请求由triggering_cm字段列出的cm参数的改变的那些功能之外的所有功能而阻止给定区域。以这种方式，将给予那些功能在没有任何干扰的情况下提供针对检测到的问题的解决方案的机会。

·接收者是son功能的实例：collision_resolving指示发起者是否需要来自功能的用于解决验证冲突的协助。如果协助字段包括none，则这意味着消息仅是信息性的，并且接收者不需要进一步的协助。应当注意，协助字段可以包括coordination，其只有在其中网络中不存在son协调器的情况下才有用。以这种方式，未参与冲突解决过程的功能将被通知关于正在进行的验证冲突，并针对给定区域中断任何重新配置任务。如果验证区域优化器接收者得到包括硬撤销区域的发起消息(即，opt_num≠o)和包含collision_resolving的协助字段，则其有义务向发起者发送通知其是否将在解决验证冲突中协助它的协助响应消息。

该消息可以如下那样构成：

协助响应消息

·undo区域[小区1，……，小区n]：撤销区域包括小区1到小区n，如在发起消息中列出的。

·assisted_cm[cm1，……，cmj]接收者将针对其协助发起者的cm参数。应当注意，如果接收者只能部分地协助发起者，则列出的参数可以少于发起消息中列出的那些参数。

·opt_num给定硬撤销区域的最优数量。应当注意的是，如果协助响应消息的发送者能够提供用于解决冲突的更好的最优数量，则该数量可以与发起消息中建议的数量区别。

验证区域优化器发起者负责在得到协助响应消息后向接收者发送协助确认消息。

该消息如下那样构成：

协助确认消息

·undo区域[小区1，……，小区n]：撤销区域包括小区1到小区n，如在协助响应消息中列出的。

·ack_flag：指示发起者是否确认来自son功能实例的用于解决验证冲突的协助。

提出的三次握手可以允许该方法用于没有son协调器存在的环境中。在冲突解决过程正在进行时，所有son功能实例将被通知关于正在进行的验证。此外，给予接收者提供用于解决验证冲突的更好建议的机会。除此之外，关键的设计特征可能是与son协调器协商相同参数的能力。协调器可以与目标管理器338或自动配置实体密切地工作。它们可以提供可以帮助解决冲突的附加的信息，如图3中的虚线所示。

在下文中，在图4的上下文中描述网络400的示例性示例。特别地，图4示出了计算过程可能看起来像如何的示例。假设由于son活动，八个小区421到428被定义，并且它们中的四个(小区421、424、426和428)被重新配置。此外，假设验证区域包括重新配置的小区以及其所有直接邻居。由于这些cm改变，三个小区开始示出异常行为：小区423、426和428。由于验证区域1(401)和2(402)(图4a)共享共同的异常小区，所以它们被标记为处于验证冲突，并由验证区域优化发起者(由箭头407指示)联合成硬撤销区域405。

在另一侧上的验证区域3(403)和4(404)不共享任何异常小区，并且因此被标记为无冲突。在图4b所示的第一示例中，小区6和小区8内的改变在语义上是等同的，这导致对应的验证区域在软撤销区域406中被联合。因此，硬撤销区域405和软撤销区域406分别对应于可以由验证区域优化接收者(如由箭头410所指示)确定的影响区域408和409。

在图5中描绘并且类似于图4所示(并且因此不再详细描述)的网络500(包括分组在四个验证区域501至504中的八个小区521至528)的第二示例中，小区526和528内的改变在语义上不同。此外，验证过程的诊断组件已经确定，仅小区527受小区528的cm撤销操作所影响，这导致两个软撤销区域：一个(506)包括小区526以及一个(516)包括小区527和528，其分别对应于两个影响区域509和519。此外，硬撤销区域505(包括五个小区521至525)对应于影响区域508。

结果所得的影响区域和时间在同样的图中呈现。

在验证区域优化器发起者和接收者之间的提出的三次握手可以向验证过程和冲突解决能力提供鲁棒性的附加的层。换句话说，它可以抑制cm撤销请求。特别地，可能不再需要仅依赖于son协调器来解决验证冲突，其可能不是可行的，因为它不具有调度未知矛盾动作的知识。

此外，它可以提供网络层独立性。针对验证冲突的一个可能原因是验证机制的位置。为了具有对移动网络和运行的son功能实例的更广的观察，son验证功能驻留在oam架构的dm或甚至nm级别处。然而，在该级别处防止验证机制能够立即验证网络中的每个正在运行的son功能实例的动作，即，它创建了针对验证冲突的可能性。通过具有如由根据示例性实施例的方法所提供的验证冲突解决机制，这可能不再是问题。

此外，该方法可以提供son协调器独立性。所引入的cm撤销调度方法不依赖于son协调器的可用性。在son系统不包括用于son协调的机制的情况下，它仍然可能能够提供针对已知问题的解决方案。

此外，可以使得能够实现现代移动网络中的鲁棒的验证。发生验证冲突的原因是大量的网络小区邻近性，即其中可能潜在地发生切换的小区邻居。移动通信网络中的小区倾向于具有大量的邻居，这是由于若干个原因造成的。如在每种技术中那样，小区的大小缩小，并且因此存在更多的邻居小区(包括朝向其切换也是可能的来自其他技术的小区，即需要邻近定义)。大量的邻居关系也可能由小区密度造成。

此外，可以使得能够实现与现有技术优化工具的兼容性。离线优化(即，等待直到所有需要的数据在网络外被收集、运行优化算法、以及在网络上手动部署结果所得的cm改变集合)现今仍然是常见的做法。作为结果，这些改变可能由son验证功能视为同时发生，这创建针对验证冲突的可能性。

关于实现的一些附加附注在下文中给出。在图6中给出了示例性实现的概述，其与图2中所示的网络非常相似，但是确实指出son验证功能605的一些更多细节。由于该原因，图6基本上仅关于son验证功能605的具体实现来描述。在最底部处，描绘了启用son的移动网络600。pm和cm数据定期地从网络输出，并馈送到可用的son功能602以及son验证功能605中。son功能可以是许多的，例如mro、mlb、cco、自动邻居关系(anr)。如果它们具有执行cm改变的期望，则它们将请求son协调器613以准许这样做。

在检测到部署的cm改变之后，son验证功能605变为激活以分析它们对网络的影响。为了实现其任务，它使用四个帮助器组件：(1)异常级别评估器640，(2)检测器641，(3)区域解析器642和(4)区域诊断643。异常级别评估器允许在正常和低于正常的小区关键性能指标(kpi)值之间区别。输出是kpi异常级别644，其描绘了kpi与其预期的偏差。区域分解器定义将要针对异常被观察的验证区域645。检测器使用来自这两个组件的所生成的信息来发现给定区域的性能是否远离预期。如果是这种情况，则可以将性能报告646转发给区域诊断器，所述区域诊断器的目的是标识对经历的异常负责的cm改变。

作为验证区域优化器发起者647的部分，可以使用的验证区域联合方法建立在图形着色理论上。其将移动网络描绘为图形，并应用最小图形着色，以便标识其cm设置可以被安全地撤销的小区集合。参数opt_num对应于着色图形之后的色数。然后将所需的消息发送到son协调器和son功能实例。应当注意的是，验证区域优化器发起者和接收者可由运营商配置(图中的son管理614)。

注意，在本发明的进一步改进中可能可以组合来自本文描述的不同说明性实施例的特征。还应当注意，权利要求中的参考符号不应被解释成限制权利要求的范围。

参考符号的列表

100网络

101-105小区

200移动无线电通信网络

201enodeb

202son功能

203-205son功能

206、207son算法

208验证过程

210-212箭头

213验证区域优化器接收者

214-215箭头

216son管理

217-219箭头

220-222数据库

223计划组装件

224箭头

305son验证功能

308验证过程

330验证区域优化器发起者

331箭头

332验证区域优化器接收者

333发起消息

334协助响应消息

335协助确认消息

336son功能实例

337son协调器

338目标管理器

400网络

401-404验证区域

405硬撤销区域

406软撤销区域

407箭头

408、409影响区域

410箭头

421-428小区

500网络

501-504验证区域

505硬撤销区域

506软撤销区域

507箭头

508、509影响区域

510箭头

516软撤销区域

519影响区域

521-528小区

600移动无线电通信网络

602son功能

605son验证功能

206、207son算法

613验证区域优化器接收者

616son管理

640异常级别评估器

641检测器

642区域解析器

643区域诊断器

644kpi异常级别

645验证区域

646性能报告

647验证区域优化器发起者