CN114124660B - 一种修复网络故障的方法及系统 - Google Patents
一种修复网络故障的方法及系统 Download PDFInfo
- Publication number
- CN114124660B CN114124660B CN202010882641.XA CN202010882641A CN114124660B CN 114124660 B CN114124660 B CN 114124660B CN 202010882641 A CN202010882641 A CN 202010882641A CN 114124660 B CN114124660 B CN 114124660B
- Authority
- CN
- China
- Prior art keywords
- repair
- information
- network
- strategy
- repairing
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/242—Query formulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/06—Management of faults, events, alarms or notifications
- H04L41/0677—Localisation of faults
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/14—Network analysis or design
- H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本申请实施例提供了一种修复网络故障的方法及系统。该方法中,网络故障修复系统基于所述网络故障相关信息和修复知识信息匹配出至少一份修复策略,基于网络实时信息及可行性评估信息确定至少一份可行修复策略,并根据所述网络情况进行仿真验证并获取所述仿真验证数据,基于仿真验证数据和决策推荐模型确定修复策略推荐列表,执行选择的修复策略,监测所述修复策略的执行结果,反馈所述修复策略的执行过程和执行结果至决策推荐模型,判断监测执行结果是否达到修复目标,如果达到修复目标,则终止修复流程,如果未达到修复目标,则重新进行修复策略决策推荐及后续流程,直至达到修复目标。
Description
技术领域
本申请涉及通信技术领域,特别涉及一种修复网络故障的方法及系统。
背景技术
在网络管理运维过程中,如何准确和快速地恢复网络故障一直是网络运维人员关注的问题。现有方案通常采用的方式是通过在网络系统界面上预置和图形化呈现网络故障修复规则和建议,网络运维人员根据经验从中选择修复策略、配置相应参数并执行修复策略。上述网络故障修复流程依赖运维人员的技术积累和对现网配置的熟悉程度。而且网络故障的发生有一个问题窗口期,超过这个窗口期,即使运维人员已经定位出网络故障的根因,但因为故障发生时和网络故障恢复时的网络环境已经变化,所以执行的故障恢复策略可能不适用网络环境的最新状态,导致网络故障修复效率低,故障修复成功率低。
发明内容
本申请实施例提供了一种修复网络故障的方法及系统,用于解决现有技术中网络故障修复的方法导致网络故障修复效率低、成功率低的问题。
第一方面,本申请实施例提供了一种修复网络故障的方法,所述方法包括:
网络故障修复系统基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略,对所述至少一份可行修复策略进行仿真验证并获取至少一份仿真验证数据,基于所述至少一份仿真验证数据和决策推荐模型确定第一推荐修复策略,执行第一推荐修复策略对所述网络故障进行修复。
在上述技术方案中,网络故障修复系统基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略。也就是说,网络故障分析系统对所述网络故障进行分析,并将网络故障的相关信息同步给网络故障修复系统。网络故障修复系统根据网络故障的相关信息,在网络故障修复策略资源中匹配出合适的故障修复策略。进一步,所述故障修复资源包含故障修复策略相关信息,网络故障修复系统通过网络故障信息和故障修复资源的匹配可以获得至少一份的可行修复策略。因为运行中的网络系统是实时变化的,目前的网络系统状态和所发生的网络故障时的网络系统状态存在差异,通过对修复策略进行仿真验证,模拟执行每份可行修复策略,分析对现有网络系统的影响情况,排除会引入新的网络故障的修复策略,剩余的至少一份的修复策略构成有修复策略列表。进一步,根据多份仿真验证数据和决策推荐模型确定修复策略推荐列表。运维人员可以根据运维习惯和经验在修复策略推荐列表中选择要执行的推荐列表,还可以通过故障修复系统自动选择。网络故障修复系统执行所述选择的修复策略对网络故障进行修复。上述技术方案可以降低对运维人员专业经验知识的依赖,降低运维人员在修复策略选择的时间成本,通过对修复策略的可行性评估和仿真验证,提高故障修复效率。
在一种可能的设计中,所述修复策略资源还包括故障修复知识信息和可行性评估的评估信息。所述故障修复知识信息包含能够体现网络故障和故障修复策略间关联的信息。所以网络故障修复系统基于所述网络故障信息和所述故障修复知识信息的匹配可以获得至少一份的修复策略。进一步,网络故障修复系统基于所述至少一份修复策略和所述修复策略资源中的可行性评估信息确定所述至少一份可行修复策略。例如,可行性评估信息可涵盖修复策略可行性的多个方面,如执行规格、配置冲突、网元状态和/或网元资源。通过对至少一份修复策略进行可行性评估,保证筛选出的可行性修复策略可在可在现有网络环境中被执行,进一步提升网络故障修复的效率。
在一种可能的设计中,所述方法还包括:
所述修复知识信息可以构建和存储在云服务器上,也可以构建和存储在本地网络运维系统服务器上。所述修复知识信息还可以通过构建一个故障修复知识信息服务,有利于获取更丰富的故障修复知识信息,本地的网络运维系统可通过服务订阅的方式同步和更新故障修复知识信息。网络故障修复系统可以从云服务器上或者本地网络运维系统服务上获取。
在一种可能的设计中,网络故障修复系统基于所述至少一份修复策略、所述网络故障所在网络的实时信息以及可行性评估信息确定至少一份可行修复策略。因为一个运行中的网络系统是实时变化的,修复策略存在不可被执行的风险,需采用最新的网络实时信息作为前提和输入对所述修复策略进行可行性评估,可获得更加准确的可行性评估信息,保证所述修复策略是可被执行的。进一步提升网络故障修复的效率。
在一种可能的设计中,所述方法还包括:
所述可行性评估信息可包括:规格信息、配置信息、状态信息和/或资源信息。所述可行性评估信息包括:规格信息、配置信息、状态信息和/或资源信息。所述规格信息包括至少一份修复策略涉及的至少一个网元设备的实际规格信息。通过所述规格信息可以评估网络中网元设备是否支持修复策略的执行。所述配置信息包括至少一份修复策略涉及的至少一个网元设备已存在的配置信息。通过所述配置信息可以评估网络中网元设备的现有配置信息是否与所述修复策略执行的配置操作冲突。所述状态信息包括至少一份修复策略涉及的至少一个网元设备的工作状态信息。通过所述状态信息可以评估网络中网元设备的工作状态是否支持所述修复策略的执行。所述资源信息包括至少一份修复策略涉及的至少一个网元设备的备份路径、冗余资源和/或剩余资源信息。通过所述资源信息可以评估网络中网元设备的资源是否可满足所述修复策略的执行。
在一种可能的设计中,网络故障修复系统基于所述网络的实时信息、仿真验证模型和所述至少一份可行修复策略确定所述至少一份仿真验证数据,所述至少一份仿真验证数据包括:连通性验证信息、业务中断验证信息、互访关系验证信息、配置验证信息和/或业务体验验证信息。网络故障修复系统模拟执行所述修复策略,将模拟执行前后获取的仿真验证信息进行比对,通过比对结果可发现模拟执行的修复策略是否会引入新的网络故障,保留通过仿真验证的修复策略。所述仿真验证信息涵盖了过个验证方面,例如设备和链路连通性、业务转发、数据互访关系、配置一致性和/或业务体验。通过对至少一份修复策略进行仿真验证,保证通过验证的修复策略可在现有网络环境中被执行并不会引入新的网络故障,进一步提升网络故障修复的效率。
在一种可能的设计中,网络故障修复系统基于所述至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定第一推荐修复策略。修复策略执行过程和结果信息可以反映运维人员对修复策略的选择行为以及所述修复策略在历史修复过程中的修复结果。将上述信息作为决策推荐模型的输入信息,可以荐出更符合运维人员运维习惯的修复策略,减少人工分析和处理时间,进一步提升网络故障修复的效率。
在一种可能的设计中,所述方法还包括:
所述决策推荐模型至少包括:决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。
在一种可能的设计中,网络故障修复系统监控修复策略的执行过程和执行结果。当网络故障修复系统确定执行结果没有达到修复目标,即对所述网络故障进行的修复失败,修复路程退回至修复策略被执行前的状态,并重新执行修复策略推荐决策。网络故障修复系统基于所述至少一份仿真验证数据和决策推荐模型确定新的修复策略推荐列表;网络故障修复系统基于所述选择的修复策略对所述网络故障进行修复。
在一种可能的设计中,所述方法还包括:
网络故障修复系统基于所述至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定新的修复策略推荐列表。决策推荐模型将网络故障的历史修复流程记录和执行结果作为输入,通过决策推荐模型的学习能力可达到优化决策推荐模型的目的,从而提升修复策略决策推荐的精准度。
在一种可能的设计中,网络故障修复系统确定执行选择的修复策略的执行过程和执行结果,并将所述执行过程和执行结果反馈至所述决策推荐模型。决策推荐模型将网络故障的修复流程记录和执行结果作为输入,通过决策推荐模型的学习能力可达到优化决策推荐模型的目的,从而提升修复策略决策推荐的精准度。
第二方面,本申请实施例提供了一种网络运维系统,所述系统包括:评估模块、仿真模块、决策模块、执行模块。所述评估模块用于基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略;所述仿真模块用于基于所述至少一份可行修复策略的仿真验证确定至少一份仿真验证数据;所述决策模块用于基于所述至少一份仿真验证数据和决策推荐模型确定第一推荐修复策略;执行模块用于基于所述第一推荐修复策略对所述网络故障进行修复。
在一种可能的设计中,所述系统还包括:匹配模块和评估模块。所述匹配模块用于基于所述网络故障的相关信息和所述修复策略资源中的修复知识信息为所述网络故障确定至少一份修复策略;所述评估模块用于基于所述至少一份修复策略和所述修复策略资源中的可行性评估信息确定所述至少一份可行修复策略。
在一种可能的设计中,所述系统还包括获取模块。所述获取模块用于从云服务器获取所述修复知识信息,从本地获取所述修复知识信息或从云服务器获取所述修复知识信息的第一部分,从本地获取所述修复知识信息的第二部分。在一种可能的设计中,评估模块用于基于所述至少一份修复策略、所述网络故障所在网络的实时信息以及可行性评估信息确定至少一份可行修复策略。因为一个运行中的网络系统是实时变化的,修复策略存在不可被执行的风险,需采用最新的网络实时信息作为前提和输入对所述修复策略进行可行性评估,可获得更加准确的可行性评估信息,保证所述修复策略是可被执行的。进一步提升网络故障修复的效率。
在一种可能的设计中,所述可行性评估信息可包括:规格信息、配置信息、状态信息和/或资源信息。所述可行性评估信息包括:规格信息、配置信息、状态信息和/或资源信息。所述规格信息包括至少一份修复策略涉及的至少一个网元设备的实际规格信息。通过所述规格信息可以评估网络中网元设备是否支持修复策略的执行。所述配置信息包括至少一份修复策略涉及的至少一个网元设备已存在的配置信息。通过所述配置信息可以评估网络中网元设备的现有配置信息是否与所述修复策略执行的配置操作冲突。所述状态信息包括至少一份修复策略涉及的至少一个网元设备的工作状态信息。通过所述状态信息可以评估网络中网元设备的工作状态是否支持所述修复策略的执行。所述资源信息包括:至少一份修复策略涉及的至少一个网元设备的备份路径、冗余资源和/或剩余资源信息。通过所述资源信息可以评估网络中网元设备的资源是否可满足所述修复策略的执行。
在一种可能的设计中,所述仿真模块基于所述网络的实时信息、仿真验证模型和所述至少一份可行修复策略确定所述至少一份仿真验证数据,所述至少一份仿真验证数据包括:连通性验证信息、业务中断验证信息、互访关系验证信息、配置验证信息和/或业务体验验证信息。所述仿真模块模拟执行所述修复策略,将模拟执行前后获取的仿真验证信息进行比对,通过比对结果可发现模拟执行的修复策略是否会引入新的网络故障,保留通过仿真验证的修复策略。所述仿真验证信息涵盖了过个验证方面,例如设备和链路连通性、业务转发、数据互访关系、配置一致性和/或业务体验。通过对至少一份修复策略进行仿真验证,保证通过验证的修复策略可在现有网络环境中被执行并不会引入新的网络故障,进一步提升网络故障修复的效率。
在一种可能的设计中,所述仿真模块基于所述至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定第一推荐修复策略。修复策略执行过程和结果信息可以反映运维人员对修复策略的选择行为以及所述修复策略在历史修复过程中的修复结果。将上述信息作为决策推荐模型的输入信息,可以荐出更符合运维人员运维习惯的修复策略,减少人工分析和处理时间,进一步提升网络故障修复的效率。
在一种可能的设计中,所述仿真模块还包括:
所述决策推荐模型至少包括:决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。
在一种可能的设计中,所述监测模块监控修复策略的执行过程和执行结果。当所述监测模块确定执行结果没有达到修复目标,即对所述网络故障进行的修复失败,修复路程退回至修复策略被执行前的状态,并重新执行修复策略推荐决策。所述决策模块基于所述至少一份仿真验证数据和决策推荐模型确定新的修复策略推荐列表;所述执行模块基于所述选择的修复策略对所述网络故障进行修复。
在一种可能的设计中,所述方法还包括:
所述决策模块基于所述至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定新的修复策略推荐列表。决策推荐模型将网络故障的历史修复流程记录和执行结果作为输入,通过决策推荐模型的学习能力可达到优化决策推荐模型的目的,从而提升修复策略决策推荐的精准度。
在一种可能的设计中,监测模块确定执行选择的修复策略的执行过程和执行结果,并将所述执行过程和执行结果反馈至所述决策推荐模型。决策推荐模型将网络故障的修复流程记录和执行结果作为输入,通过决策推荐模型的学习能力可达到优化决策推荐模型的目的,从而提升修复策略决策推荐的精准度。
附图说明
图1为本申请实施例提供的一种修复网络故障方法的架构示意图;
图2为本申请实施例提供的一种修复网络故障方法的流程图;
图3为本申请实施例提供的一种修复网络故障方法的流程图;
图4为本申请实施例提供的网络A的连通性验证信息示意图;
图5为本申请实施例提供的网络A的模拟执行某修复策略后的连通性验证信息示意图;
图6为本申请实施例提供的网络B的业务应用转发示意图;
图7为本申请实施例提供的网络B的模拟执行某修复策略后的业务应用转发示意图;
图8为本申请实施例提供的网络C的数据互访示意图;
图9为本申请实施例提供的网络C的模拟执行某修复策略后的数据互访示意图;
图10为本申请实施例提供的网络D的组网示意图;
图11为本申请实施例提供的网络E的有线终端访问业务应用示意图;
图12为本申请实施例提供的一种网络运维系统的结构示意图;
图13为本申请实施例提供的一种网络运维设备的结构示意图。
具体实施方式
为了使本申请的目的、技术方案和优点更加清楚,下面将结合附图对本申请作进一步地详细描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本申请保护的范围。
本申请实施例描述的网络架构以及业务场景是为了通过实例的方式说明本申请的技术方案,并不表示本申请仅适用于以下实施例中。本领域普通技术人员可知,随着网络架构的演变和新业务场景的出现,本申请提供的技术方案对于类似的技术问题,同样适用。
参见图1为本申请实施例提供的一种修复网络故障方法的架构示意图,修复网络故障的应用场景中包括发生故障的某网络和运维人员使用的网络运维系统,通过网络运维系统可对网络的网络故障进行分析和修复,其中所需修复的网络系统可以为任何网络系统。
参见图1,本申请的实施例中的修复网络故障的方法架构的组件如下。
网络运维系统101负责对网络102进行网络运维工作,包括针对网络102的网络故障分析功能、修复功能和辅助信息。网络运维系统101包括网络故障分析子系统1001、修复知识信息1002和网络故障修复子系统1003。
网络故障分析子系统1001是用于网络故障发现诊断分析的子系统,负责采集网络102中网元设备的日志和告警信息,同步来自故障上报系统的信息,感知网络故障并对运维人员进行提示或告警,还对网络故障进行根因分析和问题诊断并得到网络故障的相关信息。所述网络故障的相关信息包括:网络故障类型、网络故障发生时间、网络故障发生位置、网络故障包含的告警和/或网络故障的根因信息。运维人员根据所述网络故障的相关信息进行所述网络故障修复等操作。所述网络故障的相关信息还可通过类似网络故障分析子系统1001的系统或者服务获取,所以网络故障分析子系统1001是可选组件。
修复知识信息1002是网络故障修复知识信息,所述故障修复知识信息可包括:网络基本信息、修复策略信息、修复策略对应的可行性评估信息、网络故障类型与修复策略的对应关系、网络故障包含的告警与修复策略的对应关系、网络故障的根因与修复策略执行结果和/或修复策略中网络参数的经验信息。所述修复策略包括:修复网络故障需要执行下发的配置操作及配置操作涉及的多个网元及所述网元的内部对象。所述网元的内部对象包括网元的单板、网元的槽位、网元的物理端口和/或网元的逻辑端口。
所述故障修复知识信息的构成方式可包括:专家经验修复知识信息、故障工单修复知识信息和/或运维人员故障修复行为知识信息。所述专家经验修复知识信息是网络运维领域专家网络故障分析和修复经验。所述故障工单修复知识信息是历史故障工单处理信息。所述运维人员故障修复行为知识信息是运维人员对网络故障修复操作记录生成的知识信息。上述信息可通过人工录入或通过自动上报的方式同步到故障修复知识信息中。
所述故障修复知识信息可以构建和存储在云服务器上,也可以构建和存储在本地网络运维系统服务器上,还可以通过构建一个故障修复知识信息服务并以服务的方式向多个网络运维系统同步和更新故障修复知识信息。
网络故障修复子系统1003是用于进行网络故障修复的子系统,负责对已经发生的网络故障进行修复并达到运维人员对于网络故障设定的修复目标。所述网络故障修复子系统1003包括:匹配模块1102、评估模块1104、仿真模块1106、决策模块1108、执行模块1110和监测模块1112。
匹配模块1102可基于网络故障分析子系统1001分析出的网络故障相关信息和修复知识信息1002匹配出至少一份修复策略。
需要注意所述修复策略是根据网络故障修复经验知识匹配出的最接近待修复网络故障的修复策略。在一些实施例中,可以在不对所述修复策略进行评估和验证的情况下使用所述修复策略;但是在另一些实施例中,可以通过一些技术手段对所述修复策略进行评估和验证,并使用通过评估和验证的修复策略。如果使用通过评估和验证的修复策略进行网络故障修复有以下益处:一、通过对所述修复策略的评估和验证,可以从可多份修复策略中筛选出可行的修复策略,有利于提高网络故障的修复效率;二、因为运行中的网络系统是实时变化的,目前的网络系统状态和所发生的网络故障时的网络系统状态存在差异,通过对修复策略进行评估和验证,可保证筛选出的修复策略可在现有网络环境进行被执行且不会引入新的网络故障,有利于提高网络故障的修复效率。所以,在一些实施例中需要通过一些技术手段进一步选择出合适有效的修复策略来提高网络故障修复的成功率,提升网络运维效率。
评估模块1104可基于至少一份修复策略、网络实时信息和所述修复策略对应的可行性评估信息确定至少一份可行修复策略。所述可行修复策略是指可在现有的网络环境下被执行且可对网络故障进行修复的修复策略。需说明的是,因为一个运行中的网络系统是实时变化的,修复策略存在不可被执行的风险,需采用最新的网络实时信息作为前提和输入对所述修复策略进行可行性评估。仿真模块1106可基于至少一份可行修复策略和仿真验证信息确定至少一份仿真验证数据。仿真模块1106可模拟执行修复策略,评估所述修复策略的模拟执行其对网络系统会产生的影响。
决策模块1108可基于至少一份可行修复策略、至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定修复策略推荐列表。
执行模块1110按照修复策略执行方式执行选择的修复策略。
监测模块1112可用于监测执行模块1110执行修复策略的执行过程和结果。
需说明的是,图1所示的方法仅是本申请实施例的一种架构示意图,并不表示本申请仅能应用于该架构中。
参见图2,本申请的一种实施例中的修复网络故障方法流程如下。
S502:根据网络故障相关信息和修复知识信息匹配出至少一份修复策略。
网络故障修复系统基于所述网络故障相关信息和修复知识信息匹配出至少一份修复策略。所述修复策略可构成修复策略列表。
所述网络故障的相关信息包括:网络故障类型、网络故障发生时间、网络故障发生位置、网络故障包含的告警和/或网络故障的根因信息。所述网络故障的相关信息还可通过如图1中网络故障分析子系统1001类似的系统或者服务获取。所述故障修复知识信息可包括:网络基本信息、修复策略信息、修复策略对应的可行性评估信息、网络故障类型与修复策略的对应关系、网络故障包含的告警与修复策略的对应关系、网络故障的根因与修复策略执行结果和/或修复策略中网络参数的经验信息。所述故障修复知识信息可通过部署在云服务器或本地服务器中的故障修复知识信息库、类似系统或类似服务中获取。所述修复策略包括:修复网络故障需要执行下发的配置操作及配置操作涉及的多个网元及所述网元的内部对象。所述网元的内部对象包括网元的单板、网元的槽位、网元的物理端口和/或网元的逻辑端口。
S504:评估修复策略的可行性,如果所述修复策略的评估结果为可行,则执行S506;如果所述修复策略评估结果为不可行,则执行S508。
网络故障修复系统基于网络实时信息及可行性评估信息对所述至少一份修复策略进行可行性评估。如果所述修复策略的评估结果为可行,则执行S506;如果所述修复策略评估结果为不可行,则执行S508。
所述网络实时信息包括:网络拓扑信息、已部署的网元设备的信息、网络VLAN信息、网络路由协议使能状态和/或网络环路检测功能状态,其中部署网元设备的信息包括设备的型号、版本、配置、管理状态、角色、CPU使用率和/或端口相关信息,其中端口相关信息包括端口速率、端口带宽占用率和/或端口报文统计信息。所述可行性评估信息是指用来评估所述修复策略是否在网络环境中是否执行的信息,例如,规格信息用来评估涉及规格参数的修复策略配置是否可被网络中网元设备执行。网络故障修复系统基于网络实时信息和规格信息对所述修复策略进行规格可行性评估,如果所述修复策略涉及的规格参数可以被网元设备执行,则所述修复策略的评估结果为可行,则执行S506。如果所述修复策略涉及的规格参数不可以被网元设备执行,则所述修复策略的评估结果为不可行,则执行S508。
S506:获得至少一份可行修复策略,进行仿真验证并获得仿真验证数据。
网络故障修复系统获得至少一份可行修复策略,所述可行修复策略可构成可行修复策略列表。网络故障修复系统针对所述可行修复策略列表中的修复策略进行进一步仿真验证并获得仿真验证数据。网络故障修复系统通过所述仿真验证数据判断所述可行修复策略是否会引发其他网络问题或者影响网络业务的体验。例如,网络故障修复系统要求对所述修复策略在网络连通性方面进行仿真验证。网络故障修复系统可先获取现网中网络连通性状态信息,例如网络拓扑信息和逻辑链路通断性信息。网络故障修复系统通过模拟执行所述修复策略,然后获取模拟执行所述修复策略后的网络连通性状态信息,并将所述网络连通性状态信息作为仿真验证数据。通过对模拟执行所述修复策略前后的网络连通性状态信息的比对可发现所述修复策略是否存在引发其他网络问题的风险。
S508:修复策略不可行,终止评估流程。
网络故障修复系统对修复策略的评估结果为不可行,终止所述修复策略的评估流程,可将所述修复策略标记为不可行或从修复策略列表中删除。
S510:基于可行修复策略和决策推荐模型,生成修复策略推荐列表。
网络故障修复系统基于可行修复策略和决策推荐模型,生成修复策略推荐列表。所述决策推荐模型是用于对多份修复策略进行推荐的决策模型。所述决策推荐模型可包括决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。上述决策推荐模型均为现有技术,本申请实施例特点在将仿真验证数据和/或修复策略执行过程及执行结果作为决策推荐模型的输入进行修复策略的决策。网络故障修复系统通过将仿真验证数据作为决策推荐模型的输入,通过推荐决策模型的运算,网络故障修复系统得到推荐决策模型的输出,所述输出可为基于推荐度排序的修复策略推荐列表。
S512:执行选择的修复策略,监测执行结果,将执行结果反馈至决策推荐模型。
网络故障修复系统可通过人工或者自动从修复策略推荐列表中选择要执行的修复策略,执行所述选择的修复策略,并监测所述修复策略的执行结果,并将修复策略执行过程和执行结果反馈至决策推荐模型。
S514:判断执行结果是否达到修复目标,如果执行结果达到修复目标,则执行S516;如果执行结果未达到修复目标,则执行S510。
网络故障修复系统判断执行结果是否达到修复目标,如果执行结果达到修复目标,则执行S516;如果执行结果未达到修复目标,则执行S510,网络故障修复系统重新进行修复策略推荐决策,获得新的修复策略推荐列表,并继续网络故障修复流程,直到达到修复目标或修复流程被终止。
S516:修复成功,将修复策略执行过程和执行结果通知运维人员,终止修复流程。
如果执行结果达到修复目标,即网络故障被成功修复,网络故障修复系统将此次修复策略执行过程和执行结果通知运维人员,终止此次网络故障修复流程。
参见图3,本申请的一种实施例中的修复网络故障的具体工作过程如下。
S2001:同步网络故障的相关信息。
在网络中的发生了某网络故障的某时刻,网络故障分析子系统1001对所述网络故障进行故障分析并获取网络故障相关信息。所述网络故障的相关信息包括:网络故障类型、网络故障发生时间、网络故障发生位置、网络故障包含的告警和/或网络故障的根因信息。网络故障分析子系统1001将所述网络故障的相关信息同步至匹配模块1102。
S2003:基于故障修复知识信息获得至少一份修复策略。
匹配模块1102获取图1中故障修复知识信息1002中故障修复知识信息,基于所述网络故障的相关信息和所述故障修复知识信息确定得到至少一份修复策略。
所述故障修复知识信息可包括:网络基本信息、修复策略信息、修复策略对应的评估信息、网络故障类型与修复策略的对应关系、网络故障包含的告警与修复策略的对应关系、网络故障的根因与修复策略执行结果和/或有关网络参数的经验信息。
所述故障修复知识信息的构成方式可包括:专家经验修复知识信息、故障工单修复知识信息和/或运维人员故障修复行为知识信息。所述专家经验修复知识信息是网络运维领域专家网络故障分析和修复经验。所述故障工单修复知识信息是历史故障工单处理信息。所述运维人员故障修复行为知识信息是运维人员对网络故障修复操作记录生成的知识信息。上述信息可通过人工录入或通过自动上报的方式同步到故障修复知识信息中。
所述故障修复知识信息可以构建和存储在云服务器上,也可以构建和存储在本地网络运维系统服务器上,还可以通过构建一个故障修复知识信息服务并以服务的方式向多个网络运维系统同步和更新故障修复知识信息。
所述修复策略包括:恢复网络故障需要下发的配置操作及配置操作涉及的多个网元及所述网元的内部对象。所述网元的内部对象包括网元的单板、网元的槽位、网元的物理端口和/或网元的逻辑端口。
S2005:评估修复策略的可行性,确定至少一份可行修复策略。
一个运行中的网络系统是实时变化的,当前的网络系统和发生网络故障时的网络系统存在差异。这些差异可能导致所述修复策略可能在当前的网络系统中无法执行,或者执行所述修复策略可能会引入新的网络故障。为了避免发生上述情况,可以通过一些技术手段对修复策略进行评估和验证,选择出适合的修复策略,通过执行适合的修复策略提高网络故障修复的成功率,提升网络运维效率。需要注意的是,这些差异并不会导致所述修复策略一定在当前的网络系统中无法执行,所以,并不必须执行S2005。
评估模块1104获取的所述修复策略是根据网络故障修复经验知识匹配出的接近所需修复网络故障的修复策略。评估模块1104还采集现有网络实时信息,获取当前网络最新状态。评估模块1104基于所述至少一份修复策略、所述网络实时信息和评估信息,从所述至少一份修复策略中确定至少一份可行修复策略。
所述网络实时信息包括:网络拓扑信息、已部署的网元设备的信息、网络VLAN信息、网络路由协议使能状态和/或网络环路检测功能状态,其中部署网元设备的信息包括设备的型号、版本、配置、管理状态、角色、CPU使用率和/或端口相关信息,其中端口相关信息包括端口速率、端口带宽占用率和/或端口报文统计信息。
所述评估信息包括:规格信息、配置信息、状态信息和/或资源信息。
所述规格信息指的是修复策略涉及的网元设备支持的特性规格,评估模块1104可使用所述规格信息评估所述网元是否支持所述修复策略的执行。所述规格信息可由评估模块1104通过调用网络管理系统API接口或登录所述网元设备进行采集。评估模块1104采集到所述规格信息后,将所述规格信息与所述修复策略所需特性规格进行比对。例如,所述规格信息包含所述修复策略所需规格信息,所述规格信息可支持所述修复策略的执行,所述修复策略的规格信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估;所需规格信息不包含所述修复策略所需规格信息,所述规格信息不支持所述修复策略的执行,所述修复策略的规格信息的可行性评估结果为不可行,终止对所述修复策略的评估流程。在一个例子中,一个待评估的修复策略是在某网元下发ACL访问控制器策略,需要下发的ACL策略条数为600个,评估模块1104采集到的相关网元的ACL可用条数为1024个,所以所述规格信息支持所述修复策略的执行,则所述修复策略的规格信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估。在另一个例子中,一个待评估的修复策略是在某网元下发ACL访问控制器策略,需要下发的ACL策略条数为600个,评估模块1104采集到的相关网元的ACL可用条数为256个,所以所述规格信息不支持所述修复策略的执行,则所述修复策略的规格信息可行性评估结果为不可行,所述修复策略的评估流程被终止。
所述配置信息指的是修复策略涉及的网元设备现有的配置信息,评估模块1104可使用所述配置信息评估所述修复策略执行的配置操作是否与所述网元的现有配置有配置冲突。所述配置信息可由评估模块1104通过调用网络管理系统API接口或登录所述网元设备进行采集。评估模块1104采集到所述配置信息后,将所述配置信息和所述修复策略需执行的配置操作做比对。例如,所述配置信息与所述修复策略需执行的配置无冲突,则所述修复策略的配置信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估;所述配置信息与所述修复策略需执行的配置有冲突,则所述修复策略的配置信息可行性评估结果为不可行,终止对所述修复策略的评估流程。在一个例子中,一个待评估的修复策略中包括网络路由特性OSPF的Router ID的配置。评估模块1104采集到所述配置信息并和所述修复策略需执行的配置进行比对;比对结果显示所述配置信息中没有OSPF的Route ID的配置,所以执行所述修复策略中的配置不会导致与所述配置信息冲突。所述修复策略的配置信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估。在另一个例子中,一个待评估的修复策略中包括网络路由特性OSPF的Router ID的配置。评估模块1104采集到所述配置信息并和所述修复策略需执行的配置进行比对;比对结果显示所述配置信息中包含了相同的OSPF的Route ID配置。因为网络中每个OSPF进程的Router ID要保证全网唯一性,如果Router ID重复会导致OSPF邻居不能正常建立的问题,所以执行所述修复策略会导致网络路由信息冲突。所述修复策略的配置信息可行性评估结果为不可行,所述修复策略的评估流程被终止。
所述状态信息指的是修复策略涉及的网元设备的工作状态信息,评估模块1104可使用所述状态信息评估所述修复策略在所述网元的某种状态下是否可被执行。所述状态信息可由评估模块1104通过调用网络管理系统API接口或登录所述网元设备进行采集,一般的网元的工作状态信息包括:上电、下电、升级、脱管、正常、倒换。评估模块1104采集到所述状态信息后,分析所述修复策略是否可以在所述状态信息下被执行。例如,如果所述修复策略在所述状态信息下可以被执行,则所述修复策略的状态信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估;如果所述修复策略在所述状态信息下不可被执行,则所述修复策略的状态信息可行性评估结果为不可行,终止对所述修复策略的评估流程。一个待评估修复策略包含修改网络路由特性OSPF的路由开销Cost值,网络故障修复子系统采集到所述状态信息为升级状态,网元设备在升级状态下是无法执行配置操作的,所以所述网元无法执行所述修复策略。所述修复策略的状态信息可行性评估结果为不可行,所述修复策略的评估流程被终止。
所述资源信息指的是修复策略涉及的网元设备具有的链路和CPU等资源相关信息,评估模块1104可使用所述资源信息评估现有网络资源是否可满足所述修复策略的执行。所述资源信息可由评估模块1104通过调用网络管理系统API接口或登录所述网元设备进行采集,一般采集的信息包括:备份链路、冗余资源和CPU资源信息。评估模块1104采集所述资源信息后,评估所述资源信息是否可满足所述修复策略的执行。例如,如果所述资源信息可满足所述修复策略所需的资源,则所述修复策略的资源信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估;如果所述资源信息不可满足所述修复策略所需的资源,则所述修复策略的资源信息可行性评估结果为不可行,终止对所述修复策略的评估流程。在一个例子中,一个待评估的修复策略包括了在网元的端口A执行端口关闭的配置操作。在现网环境中,此网元的端口A正在进行业务数据转发。如果要对端口A进行端口关闭的操作,需要将通过端口A转发的业务数据通过网元的其他端口进行转发,才能保证会业务数据正常转发。评估模块1104采集到所述资源信息,所述资源信息显示所述网元具有空闲可用端口C和备份链路的资源,所以所述修复策略所述的资源信息可以被满足,所述修复策略的资源信息可行性评估结果为可行,继续对所述修复策略对应的剩余评估信息进行可行性评估。在另一个例子中,一个待评估的修复策略包括在网元的端口B执行端口关闭的配置操作。在现网环境中,此网元的端口B正在进行业务数据转发。如果要对端口B进行端口关闭的操作,需要将通过端口B转发的业务数据通过网元的其他端口进行转发,才能保证业务数据正常转发。评估模块1104采集到所述资源信息,所述资源信息显示所述网元不具有空闲可用端口和备份链路的资源,所以所述修复策略所述的资源信息不可以被满足,所述修复策略的资源信息可行性评估结果为不可行,所述修复策略的评估流程被终止。
在待评估的修复策略的评估过程中,如果所述修复策略在某个评估信息的评估结果是可行的情况,则继续对所述修复策略对应的剩余评估信息进行可行性评估;如果出现所述修复策略在某个评估信息的评估结果是不可行的情况,应终止对所述修复策略的评估流程,并可以从至少一份修复策略中删除所述修复策略或者标记为不可行。当所有修复策略都完成可行性评估后,评估模块1104确定了至少一份的可行修复策略。
利用所述评估信息对某个待评估修复策略进行可行性评估时,可使用全部或部分评估信息对所述修复策略进行评估。在使用部分评估信息对所述修复策略进行评估的情况下,可以通过对所述待评估的修复策略进行分析,从全部评估信息中确定部分与所述待评估的修复策略相关的评估信息,并使用这部分相关的评估信息进行评估。这种评估方式有利于提升修复策略可行性评估的效率,提高网络故障修复的效率。
S2007:通过对至少一份可行修复策略进行仿真验证,确定至少一份仿真验证数据。
仿真模块1106获取到至少一份可行修复策略,基于所述可行修复策略确定至少一份仿真验证数据。仿真模块1106通过所述仿真验证数据判断所述可行修复策略是否会引发其他网络问题或者影响网络业务的体验。
所述仿真验证数据包括:连通验证信息、业务转发验证信息、互访关系验证信息、配置验证信息和/或业务体验验证信息。
所述连通验证信息包括网络的物理拓扑和物理拓扑中网元间的逻辑链路的连通性。通过所述连通验证信息,仿真模块1106可判断待仿真验证的修复策略的执行结果是否对所述物理拓扑和所述逻辑链路的连通性造成影响。在一些实施例中,仿真模块1106通过构建网络的连通性模型,获得连通验证信息;仿真模块1106针对所述连通性模型模拟执行所述修复策略中和连通性相关的配置,从而获得模拟的连通验证信息。然后,仿真模块1106将模拟执行前后的连通验证信息,即连通验证信息和模拟的连通验证信息,进行比对。如果比对结果说明所述修复策略的模拟执行没有引入新的连通性问题则说明所述修复策略的连通验证信息的仿真验证结果为通过,记录所述仿真验证结果和所述连通验证信息,继续对所述修复策略对应的剩余仿真验证信息进行仿真验证;如果比对结果说明所述修复策略的模拟执行引入了新的连通性问题,则所述修复策略的连通验证信息的仿真验证结果为不通过,记录所述仿真验证结果和所述连通验证信息,所述修复策略的仿真验证流程被终止。例如,如图4表示网络A的物理拓扑和物理拓扑中网元间逻辑链路的连通性信息,即网络A的连通验证信息。当仿真模块1106针对连通性模型模拟执行修复策略中和连通性相关的配置后,得到如图5表示的网络A模拟执行修复策略后的模拟连通验证信息。将图4所示的连通验证信息和图5所示的模拟联通验证信息进行比对可发现信息的变化:1、连通验证信息中的网元3和网元4存在一条物理链路,而模拟连通验证信息中的网元3和网元4的物理链路处于断开或不存在状态;2、连通验证信息中网元1和网元4间存在两条逻辑链路,分别是逻辑链路1和逻辑链路2,而模拟连通验证信息中网元1和网元4只有一条逻辑链路1,逻辑链路2处于断开或者不存在状态。比对结果说明所述修复策略的模拟执行造成了网络的物理拓扑发生改变,即一条物理链路连通性缺失和逻辑链路2连通性缺失,这种连通性缺失会导致数据报文转发失败,所以所述修复策略引入了连通性问题,所述修复策略的联通验证信息的仿真验证结果为不通过。
所述业务转发验证信息是指网络中的网元设备承载的业务应用数据报文的转发信息。所述网元设备承载的业务应用数据报文可以是指网元设备生成或者转发的业务应用数据报文,所述转发信息可以是网元设备中用于转发所述业务应用数据报文的转发信息,例如转发表项。通过所述业务转发验证信息仿真模块1106可判断待仿真验证的修复策略的模拟执行的结果是否对所述业务应用数据报文的转发造成影响。在一些实施例中,,仿真模块1106通过构建网络的业务转发模型,获取业务转发验证信息;仿真模块1106模拟执行所述修复策略后,获取模拟的业务转发验证信息。然后,仿真模块1106将模拟执行前后的业务转发验证信息进行比对。如果比对结果说明所述修复策略的模拟执行没有引入新的数据转发问题,则所述修复策略的业务转发验证信息仿真验证结果为通过,记录仿真验证结果和业务转发验证信息,继续对所述修复策略对应的剩余仿真验证信息进行仿真验证。如果比对结果说明所述修复策略的模拟执行引入数据转发问题,说明所述修复策略的业务转发验证信息仿真验证结果为不通过,记录仿真验证结果和业务转发验证信息,所述修复策略的仿真验证流程被终止。例如,如图6所示网络B的业务应用转发示意图,所述业务应用包括互联网应用和本地应用,所述本地应用包括部署在服务器1和服务器2上的业务应用。如图6所示,访问互联网应用的数据报文通过网元1、网元2和网元4构成的数据链路被转发,访问本地应用的数据报文通过网元3和网元4构成的数据链路被转发。当有线终端1访问互联网应用时,网元1、网元2和网元4会生成针对业务应用数据转发的表项信息,当有线终端1访问本地应用时,网元3和网元4会生成针对业务应用数据转发的表项信息,所以网元1-4存在针对互联网应用数据报文和本地应用数据报文的转发表项,即业务转发验证信息。如图7所示,当仿真模块1106针对业务转发模型模拟执行修复策略中和业务转发相关的配置后,模拟的业务转发验证信息仅包括网元1、网元2和网元4的互联网应用数据报文转发表项。将图6所示的业务转发验证信息和图7所示的模拟业务转发验证信息进行比对可发现信息的变化:网元4和网元3缺失了本地应用数据转发的表项信息。原因可以是由于修复策略中某些配置导致网元4无法获取到网元3的路由信息,最终导致网元4上没有本地应用数据转发的表项信息。比对结果说明所述修复策略的模拟执行造成了网络的业务转发信息的改变,导致本地应用数据转发失败。所以所述修复策略引入了业务转发问题,所述修复策略的业务转发验证信息的仿真验证结果为不通过。
所述互访关系验证信息是指网络部署的访问策略产生的数据互访关系信息。通过所述互访关系验证信息,仿真模块1106可判断待仿真验证的修复策略的模拟执行的结果是否对网络已部署的访问策略产生的数据互访关系造成影响。在一些实施例中,仿真模块1106通过构建网络的数据访问策略模型,获取互访关系验证信息;仿真模块1106模拟执行所述修复策略后,获取模拟的数据互访关系信息。然后,仿真模块1106将模拟执行前后的信息进行比对。如果比对结果说明所述修复策略的模拟执行没有引入数据访问关系冲突的问题,则所述修复策略的互访关系验证信息仿真验证结果为通过,记录仿真验证结果和互访关系验证信息,继续对所述修复策略对应的剩余仿真验证信息进行仿真验证;如果比对结果说明所述修复策略的模拟执行引入数据访问关系冲突的问题,则所述修复策略的互访关系验证信息仿真验证结果为不通过,记录仿真验证结果和互访关系验证信息,所述修复策略的仿真验证流程被终止。例如,如图8表示网络C的数据互访关系示意图,示意图反映的互访关系验证信息为:1、有线终端可以访问互联网应用和数据,也可以访问本地服务器区;2、无线终端仅可以访问互联网应用和数据,不允许访问本地服务器区;3、有线终端间可以互访,有线终端和无线终端不可互访。如图9所示,当仿真模块1106针对数据访问策略模型模拟执行修复策略中和数据访问策略相关的配置后,模拟的互访关系验证信息为:1、有线终端可以访问互联网应用和数据,也可以访问本地服务器区;2、无线终端仅可以访问互联网应用和数据,也可访问本地服务器区;3、有线终端可以互访,有线终端和无线终端不可互访。将图8所示的互访关系验证信息和图9所示的模拟互访关系验证信息进行比对可发现信息的变化:无线终端可以访问本地服务器区。比对结果说明所述修复策略的模拟执行造成了网络的数据互访关系的改变,导致无线终端获得了访问本地服务器区,增加了网络安全风险。所以所述修复策略引入了数据互访的问题,所述修复策略的互访关系验证信息的仿真验证结果为不通过。
所述配置验证信息是指网络部署的网元设备的配置信息。通过所述配置验证信息,仿真模块1106可判断待仿真验证的修复策略模拟执行结果是否对已部署网元的配置一致性造成影响。在一些实施例中,仿真模块1106通过构建网络的网元配置模型,获取配置验证信息;仿真模块1106模拟所述修复策略后,获取模拟的配置验证信息。然后,仿真模块1106将模拟执行前后的配置验证信息进行比对。如果比对结果说明所述修复策略的模拟执行没有引入配置冲突的问题,则所述修复策略的配置验证信息仿真验证的结果为通过,记录仿真验证结果和配置验证信息,继续对所述修复策略对应的剩余仿真验证信息进行仿真验证;如果比对结果说明所述修复策略的模拟执行引入配置冲突的问题,则所述修复策略的配置验证信息仿真验证的结果为不通过,记录仿真验证结果和配置验证信息,所述修复策略的仿真验证流程被终止。例如,如图10所示的网络D组网示意图,网络的配置验证信息包含部署的网元1-4的端口MTU(Maximum Transmission Unit,最大传输单元)配置为默认值1500。当仿真模块1106针对网元配置模型模拟执行修复策略的配置后,模拟的配置验证信息包含部署的网元1的端口MTU配置为1444,网元2的端口MTU配置为1400,网元3的端口MTU配置为1450。将网络的配置验证信息和模拟的配置验证信息进行比对可发现信息的变化:网元1-3的端口MTU配置均有变化并各不相同。比对结果说明所述修复策略的模拟执行造成了网络的配置的改变,并且引入相邻网元间的MTU值不一致的问题,导致物理链路不通无法进行数据报文的传输。所以所述修复策略引入了配置冲突的问题,所述修复策略的配置验证信息的仿真验证结果为不通过。
所述业务体验验证信息是指网络部署的业务应用的体验质量信息。通过所述业务体验验证信息,仿真模块1106可判断待仿真验证的修复策略模拟执行结果是否对网络部署的业务应用的体验质量造成影响。在一些实施例中,仿真模块1106通过构建网络的业务应用体验模型,获取业务体验验证信息;仿真模块1106模拟执行所述修复策略后,获取模拟的业务体验验证信息。然后,仿真模块1106将模拟执行前后的信息进行比对,如果比对结果说明所述修复策略的模拟执行没有引入业务应用体验恶化的问题,则所述修复策略的业务体验验证信息的仿真验证结果为通过,记录仿真验证结果和业务体验验证信息,继续对所述修复策略对应的剩余仿真验证信息进行仿真验证;如果比对结果说明所述修复策略的模拟执行引入业务应用体验恶化的问题,则所述修复策略的业务体验验证信息的仿真验证结果为不通过,记录仿真验证结果和业务体验验证信息,所述修复策略的仿真验证流程被终止。例如,如图11所示网络E中有线终端访问视频会议应用服务器。网络的业务应用体验模型是通过业务应用数据传输链路的链路质量构建的。所述链路质量指标包括丢包率、链路端到端延迟时间和链路抖动。网络E的视频会议应用的体验验证信息被定义为网元3到网元4物理链路的链路质量指标,包括丢包率为3%、延迟时间为100ms和抖动为50ms。当仿真模块1106针对网元配置模型模拟执行修复策略中和业务应用体验相关的配置后,模拟的业务体验验证信息包括丢包率为10%、延迟时间为180ms和抖动为60ms。将网络的业务体验验证信息和模拟的业务体验验证信息进行比对可发现信息的变化:丢包率、延迟时间已经恶化并超过对视频业务应用可承受的链路质量指标范围,可导致视频会议应用数据在传输过程中出现大量误码从而导致视频画面出现马赛克、视频语音和画面出现明显延迟等不良用户体验。比对结果说明所述修复策略的模拟执行造成了网络的业务应用体验的改变,引入了业务应用体验恶化问题,则所述修复策略的业务体验验证信息的仿真验证结果为不通过。
所述仿真验证信息涵盖了网络的链路连通性、配置一致性、访问策略一致性和业务体验方面的仿真验证。利用所述仿真验证信息对某个待仿真验证的修复策略进行仿真验证时,可使用全部的仿真验证信息对所述修复策略进行仿真验证。在仿真验证流程中,仿真验证信息的验证顺序可采用先仿真验证网络连通性和配置一致性,然后仿真验证业务数据转发和数据访问策略一致性,最后仿真验证业务体验的顺序。这种仿真验证方式可于全面地评估所述修复策略对网络的影响,有利于提升网络故障修复的效率。
对所述修复策略的仿真验证过程中,仿真模块1106可使用全部或部分仿真验证信息对所述修复策略进行仿真验证。如果在对所述修复策略的仿真验证过程中,有一项仿真验证结果为不通过,则终止对所述修复策略的仿真验证流程,将所述修复策略从至少一份修复策略中删除。当所有修复策略都完成仿真验证后,仿真模块1106确定了至少一份修复策略的仿真验证结果和仿真验证数据。
S2009:基于仿真验证数据、修复策略执行过程和执行结果和决策推荐模型确定修复策略推荐列表。
决策模块1108基于至少一份修复策略的仿真验证数据、修复策略执行过程和结果数据和决策推荐模型确定修复策略推荐列表。在决策模型1108首次进行S2009流程时,因为还未进行过修复策略执行流程,所述修复策略执行过程和结果数据可能为空。所述决策推荐模型可包括决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。上述决策推荐模型均为现有技术,本申请特点在将仿真验证数据和修复策略执行过程和结果数据作为决策推荐模型的输入进行修复策略的决策。本实施例中以人工神经网络模型举例,说明修复策略推荐列表的决策过程。
人工神经网络是一种模仿生物神经网络的机构和功能的数据模型或计算模型,该模型具有自学习能力,可以通过对历史数据的学习发现通用规律,基于发现的通用规律和输入数据得到输出模型结果。人工神经网络由三部分组成:输入层、隐藏层和输出层。所述输入层主要用于神经网络中神经元获取输入的信息;所述隐藏层主要进行输入层和输出层之间神经元的特征提取;所述输出层用于对接隐藏层并输出模型结果。
在本申请实施例中,输入层包括了修复策略对应的特征、所述修复策略的仿真验证数据对应的特征和修复策略执行过程和结果数据对应的特征。
所述修复策略对应的特征包括:修复策略所需资源信息、修复策略历史修复成功率、修复策略操作设备的数量及对象信息。所述资源信息包括:链路资源、冗余设备资源和/或CPU资源。所述历史修复成功率是指修复策略修复网络故障的成功率统计数据。所述修复策略操作设备的数量是所述修复策略涉及的网元设备的数量,所述对象信息指的是所述网元的内部对象,包括网元的单板、网元的槽位、网元的物理端口和/或网元的逻辑端口。
所述修复策略的仿真验证数据对应的特征有:连通性验证信息、配置验证信息、业务转发验证信息、互访关系验证信息和/或业务体验验证信息。
所述修复策略执行过程和结果数据对应的特征有:运维人员修复策略选择倾向性、修复策略执行结果。所述运维人员修复策略选择倾向性是运维人员在面对推荐修复策略进行选择的过程中做出的所述修复策略选择行为,例如针对二层环路的故障的修复策略包括关闭端口和端口退出VLAN,运维人员更倾向选择关闭端口的修复策略。
基于人工神经网络模型对于网络故障的修复策略的决策执行过程如下。
1、输入层数据准备:将所述网络故障的每一份可行的修复策略对应的特征、修复策略的仿真验证数据对应的特征和修复策略执行过程和结果数据对应的特征进行归一化处理。将上述特征的原始数据转化为归一化的[0,1]区间的数值,即特征值,将所述特征值形成一个特征向量。如某可行的修复策略有10个特征,将每个特征进行归一化后得到10个[0,1]区间的特征值,将所述10个特征形成一个10维的特征向量。
2、将所述特征向量带入人工神经网络的输入层。
3、通过输入层-隐藏层-输出层的转化,得到输出层的输出值,所述输出值对应所述可行的修复策略的推荐度数值
4、得到所述网络故障的所有可行的修复策略的推荐度数值,将所述推荐度数值按照从高到低的顺序进行排序,得到修复策略基于推荐度的排序列表。所述修复策略的排序列表可作为所述修复策略推荐顺序,例如,推荐度最高的修复策略可表示最优推荐的修复策略。根据所述推荐度从高到低的顺序,得到修复策略推荐列表。
S2011:执行选择的修复策略。
执行模块1110可以通过手动模式或者自动模式执行所述选择的修复策略。所述手动执行模式是指运维人员在网络故障修复子系统1003的界面上通过查看修复策略的推荐信息做出修复策略的选择并手动确认和执行所述修复策略。所述自动执行模式指网络故障修复子系统1003直接选择推荐度最高的修复策略并执行。执行修复策略的目的是修复网络故障,是通过在所述修复策略执行对象上执行所述修复策略对应的配置来实现的。所述修复策略执行对象包括修复策略对应的多个网元及所述网元的内部对象,所述网元的内部对象包括网元的单板、网元的槽位、网元的物理端口和/或网元的逻辑端口。例如,一个修复策略执行对象包括网元A及网元A的以太端口1/0/0。
S2013:监测修复策略执行过程,如果执行结果达到修复目标,将修复流程的记录和执行结果通知运维人员和决策模块,终止修复流程。
监控模块1112监测所述修复策略执行过程,记录执行流程和执行结果。如果监控模块1112发现所述修复策略被执行后,网络故障被成功修复或达到修复目标,则监控模块1112将所述网络故障的修复流程记录和执行结果通知至运维人员和决策模块1108,并且所述网络故障的修复流程被终止。决策模块1108通过对成功的网络故障修复流程记录和执行结果的学习,优化决策推荐模型,提升修复策略决策推荐的精准度。例如,在人工执行模式下,运维人员做出的修复策略选择行为代表了在某类网络故障情况下运维人员的运维习惯。决策模块1108可将所述修复策略选择行为信息作为一种输入信息,通过决策推荐模型中算法拟合出运维人员的在修复策略选择行为,推荐出更符合运维人员运维习惯的修复策略。
S2015如果执行结果未达到修复目标,将修复流程记录和执行结果通知运维人员和决策模块,修复流程退回至修复策略被执行前的状态。
监控模块1112监测所述修复策略执行过程,记录执行流程和执行结果。如果监控模块1112发现所述修复策略被执行后,网络故障未被成功修复或未达到修复目标,则监控模块1112将所述网络故障的修复流程记录和执行结果同步至运维人员和决策模块1108,所述修复流程被退回至所述修复策略被执行前的状态。决策模块1108通过对失败的网络故障的修复流程记录和执行结果的学习,优化决策推荐模型,提升修复策略决策推荐的精准度。
S2017:基于仿真验证数据、修复策略执行过程和执行结果和决策推荐模型确定新的修复策略推荐列表。
决策模块1108获取到监测模块1112同步的网络故障的修复流程记录和执行结果,如果所述执行结果为失败,决策模块1108基于至少一份的修复策略仿真验证数据、修复策略执行过程和结果数据和和决策推荐模型确定新的修复策略推荐列表。
S2019:执行重新选择的修复策略。
执行模块1110执行选择的修复策略。在一些实施例中,因为之前的修复策略执行结果未成功修复网络故障或未达到修复目标,为便于运维人员进行监控,重新选择的修复策略执行模式可被修改为手动执行模式。在另一些实施例中,可以由网络运维系统自动执行所述选择的修复策略。
S2021:监测修复策略执行过程,如果执行结果达到修复目标,将修复流程记录和结果知会运维人员,终止修复流程,如果执行结果未达到修复目标执行S2015。
监控模块1112监测修复策略执行过程,记录执行流程和执行结果。如果监控模块1112发现所述修复策略被执行后,网络故障被成功修复或达到修复目标,则监控模块1112将所述网络故障的修复流程记录和执行结果同步至运维人员和决策模块1108,同时所述网络故障的修复流程被终止。如果监控模块1112发现所述修复策略被执行后,网络故障未被成功修复或未达到修复目标,则执行S2015流程。
图12是根据本申请实施例的一种网络运维系统201示意性结构图。所述系统应用于修复网络故障的场景,其中待修复的网络可为任何网络系统。如图12所示,网络运维系统201包括:分析模块2001、获取模块2002、匹配模块2003、评估模块2004、仿真模块2005、决策模块2006、执行模块2007和监测模块2008。
分析模块2001,用于对网络故障进行诊断分析,得网络故障的相关信息。所述网络故障的相关信息包括:网络故障类型、网络故障发生时间、网络故障发生位置、网络故障包含的告警和/或网络故障的根因信息。所述网络故障的相关信息还可通过类似网络故障分析子系统1001的系统或者服务获取,所以分析模块2001是可选的模块。
获取模块2002,用于获取故障修复知识信息。所述故障修复知识信息可包括:网络基本信息、修复策略信息、修复策略对应的评估信息、网络故障类型与修复策略的对应关系、网络故障包含的告警与修复策略的对应关系、网络故障的根因与修复策略执行结果和/或有关网络参数的经验信息。所述故障修复知识信息可以构建和存储在云服务器上,也可以构建和存储在本地服务器上,还可以通过构建一个故障修复知识信息服务并以服务的方式向多个本地服务器同步和更新故障修复知识信息。获取模块2002可通过API接口或文件传输协议从云服务器获取所述故障修复知识信息,也可通过API接口或文件传输协议从本地服务器获取所述故障修复知识信息。
匹配模块2003,用于基于所述网络故障相关信息和所述修复知识信息匹配出至少一份修复策略。
评估模块2004,用于基于至少一份修复策略、网络实时信息和所述修复策略对应的可行性评估信息确定至少一份可行修复策略。
仿真模块2005,用于基于至少一份可行修复策略和仿真验证信息确定至少一份仿真验证数据。仿真模块2005可模拟执行修复策略,评估所述修复策略的模拟执行其对网络系统会产生的影响。
决策模块2006,用于基于至少一份可行修复策略、至少一份仿真验证数据、所述修复策略执行过程和结果数据和决策推荐模型确定修复策略推荐列表
执行模块2007,用于按照所述修复策略执行方式执行被选择的修复策略。
监测模块2008,用于监测并记录修复策略的执行过程和结果。
在一些实施例中,图12所示的系统可以为前述实施例中的网络运维系统101,并实现如图3所示的实施例中的全部内容。在一些实施例中,分析模块2001实现图3中网络故障分析子系统1001的全部功能;获取模块2002实现图3中匹配模块1102的获取修复知识信息1002中的修复知识信息的功能;匹配模块2003实现图3中匹配模块1102的基于网络故障的相关信息和故障修复知识信息确定至少一份修复策略的功能;评估模块2004实现图3中评估模块1104的全部功能;仿真模块2005实现图3中仿真模块1106的全部功能;决策模块2006实现图3的决策模块1108的全部功能;执行模块2007实现图3的执行模块1110的全部功能;监测模块2008实现图3的监测模块1112的全部功能。具体实施方式可以参考图3的工作流程,为了简洁,不在赘述。
图12所示的各个模块可以是软件功能模块或虚拟功能模块,也可以是硬件模块。在一些实施例中,这些模块的中的多个模块可以被集成在一起,表现为一个模块。在物理位置上,所述多个模块可以在同一台硬件设备上,也可以分布在不同的硬件设备上。
图13是根据本申请实施例的一种网络运维系统结构图示意图。图13所示的系统可以是可以为前述实施例中的网络运维系统101,并实现如图3所示的实施例中的全部内容。所述系统应用于修复网络故障的场景,其中待修复的网络可为任何网络系统。如图13所示,该系统包括:处理器304、网络接口306和存储器308,以及连接所述处理器304、网络接口306和存储器308的各种连接线302。网络接口306用于所述装置与外界进行通信,存储器308用于存放程序模块和数据。所述程序模块包括分析模块2001、获取模块2002、匹配模块2003、评估模块2004、仿真模块2005、决策模块2006、执行模块2007和监测模块2008。在一些实施例中,图12所示的各个模块均为软件模块,图13中存储器308包括了图12所示的各个软件模块。
存储器308可能包含高速随机存取存储器(RAM:Random Access Memory),也可能还包括非不稳定的存储器(Non-volatile Memory),例如至少一个磁盘存储器。处理器304可以调用存储器308中存放的程序代码执行前述实施例所示的方法,具体执行可参见前述方法实施例,此处不再赘述。处理器304可以为中央处理器(CPU)、网络处理器(NP)或者其他具有处理能力的物理芯片。
综上所述,本申请提供了一种修复网络故障的方法及系统,基于网络故障信息和故障修复知识信息匹配出至少一份修复策略,基于可行性评估信息确定至少一份可行修复策略,基于网络实时信息对至少一份的可行修复策略进行网络仿真验证获得至少一份仿真验证数据,基于至少一份仿真验证数据和推荐决策模型确定推荐的修复策略,基于修复策略执行模式执行推荐的修复策略,并将修复过程和执行结果信息反馈到推荐决策模型不断拟合运维人员的运维行为。通过上述方法,可根据故障修复知识信息、现网的实时环境、运维人员运维习惯推荐决策出适合的修复策略,降低运维人员的技能要求和运维难度,提升故障修复的准确度和效率。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。
Claims (22)
1.一种修复网络故障的方法,所述方法包括:
基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略;
基于所述网络的实时信息对所述至少一份可行修复策略进行仿真验证,确定至少一份仿真验证数据;所述至少一份仿真验证数据包括:连通性验证信息、业务中断验证信息、互访关系验证信息、配置验证信息和业务体验验证信息中的至少一种;
基于所述至少一份仿真验证数据和决策推荐模型确定第一推荐修复策略;
基于所述第一推荐修复策略对所述网络故障进行修复。
2.如权利要求1所述的方法,其特征在于,所述基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略包括:
基于所述网络故障的相关信息和所述修复策略资源中的修复知识信息为所述网络故障确定至少一份修复策略;
基于所述至少一份修复策略和所述修复策略资源中的可行性评估信息确定所述至少一份可行修复策略。
3.如权利要求2所述的方法,其特征在于,所述方法还包括:
从云服务器获取所述修复知识信息;
从本地获取所述修复知识信息;或
从云服务器获取所述修复知识信息的第一部分,从本地获取所述修复知识信息的第二部分。
4.如权利要求1所述的方法,其特征在于,基于所述修复策略资源为所述网络故障确定所述至少一份可行修复策略包括:
基于所述至少一份修复策略、所述网络故障所在网络的实时信息以及可行性评估信息确定至少一份可行修复策略。
5.如权利要求4所述的方法,特征在于,所述可行性评估信息包括
所述可行性评估信息包括:规格信息、配置信息、状态信息和/或资源信息;
所述规格信息包括:至少一份修复策略涉及的至少一个设备的实际规格信息;
所述配置信息包括:至少一份修复策略涉及的至少一个设备已存在的配置信息;
所述状态信息包括:至少一份修复策略涉及的至少一个设备的工作状态信息;
所述资源信息包括:至少一份修复策略涉及的备份路径、冗余资源和/或剩余资源信息。
6.如权利要求1所述的方法,其特征在于,所述基于所述网络的实时信息对所述至少一份可行修复策略进行仿真验证,确定至少一份仿真验证数据包括:
基于所述网络的实时信息、仿真验证模型和所述至少一份可行修复策略确定所述至少一份仿真验证数据。
7.如权利要求1所述的方法,其特征在于,所述基于所述至少一份仿真验证数据和决策推荐模型确定第一推荐修复策略包括:
基于所述至少一份仿真验证数据、所述修复策略执行过程和执行结果和决策推荐模型确定第一推荐修复策略。
8.如权利要求1所述的方法,其特征在于,所述决策推荐模型包括:
所述决策推荐模型至少包括:决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。
9.如权利要求1所述的方法,其特征在于,所述方法还包括:
确定对所述网络故障进行的修复失败;
基于所述至少一份仿真验证数据和决策推荐模型确定第二推荐修复策略;
基于所述第二推荐修复策略对所述网络故障进行修复。
10.如权利要求9所述的方法,其特征在于,基于所述至少一份仿真验证数据和决策推荐模型确定第二推荐修复策略包括:
基于所述至少一份仿真验证数据、所述修复策略执行过程和执行结果和决策推荐模型确定第二推荐修复策略。
11.权利要求1所述的方法,其特征在于,所述方法包括:
确定执行所述第一推荐修复策略的执行过程和执行结果;
将所述执行过程和执行结果反馈至所述决策推荐模型。
12.一种网络运维系统,其特征在于,包括:
评估模块,用于基于所述网络故障的相关信息和修复策略资源为所述网络故障确定至少一份可行修复策略;
仿真模块,用于基于所述网络的实时信息对所述至少一份可行修复策略进行仿真验证确定至少一份仿真验证数据;所述至少一份仿真验证数据包括:连通性验证信息、业务中断验证信息、互访关系验证信息、配置验证信息和业务体验验证信息中的至少一种;
决策模块,用于基于所述至少一份仿真验证数据和决策推荐模型确定第一推荐修复策略;
执行模块,用于基于所述第一推荐修复策略对所述网络故障进行修复。
13.如权利要求12所述的系统,其特征在于,所述网络运维系统还包括:
匹配模块,用于基于所述网络故障的相关信息和所述修复策略资源中的修复知识信息为所述网络故障确定至少一份修复策略;
所述评估模块,还用于基于所述至少一份修复策略和所述修复策略资源中的可行性评估信息确定所述至少一份可行修复策略。
14.如权利要求13所述的系统,其特征在于,所述网络运维系统还包括:
获取模块,用于从云服务器获取所述修复知识信息,从本地获取所述修复知识信息,或,从云服务器获取所述修复知识信息的第一部分,从本地获取所述修复知识信息的第二部分。
15.如权利要求12所述的系统,其特征在于,所述评估模块用于基于所述至少一份修复策略、所述网络故障所在网络的实时信息以及可行性评估信息确定至少一份可行修复策略。
16.如权利要求15所述的系统,其特征在于,
所述可行性评估信息包括:规格信息、配置信息、状态信息和/或资源信息;
所述规格信息包括:至少一份修复策略涉及的至少一个设备的实际规格信息;
所述配置信息包括:至少一份修复策略涉及的至少一个设备已存在的配置信息;
所述状态信息包括:至少一份修复策略涉及的至少一个设备的工作状态信息;
所述资源信息包括:至少一份修复策略涉及的备份路径、冗余资源和/或剩余资源信息。
17.如权利要求12所述的系统,其特征在于,所述仿真模块用于基于所述网络的实时信息、仿真验证模型和所述至少一份可行修复策略确定所述至少一份仿真验证数据。
18.如权利要求12所述的系统,其特征在于,所述决策模块用于基于所述至少一份仿真验证数据、所述修复策略执行过程和执行结果和决策推荐模型确定第一推荐修复策略。
19.如权利要求12所述的系统,其特征在于,所述决策推荐模型至少包括:决策树模型、人工神经网络模型、模糊评价模型和/或因果推理模型。
20.如权利要求12所述的系统,其特征在于,
所述系统还包括:监测模块,用于确定对所述网络故障进行的修复失败;
所述决策模块用于基于所述至少一份仿真验证数据和决策推荐模型确定第二推荐修复策略;
所述执行模块用于基于所述第二推荐修复策略对所述网络故障进行修复。
21.如权利要求20所述的系统,其特征在于,所述决策模块用于基于所述至少一份仿真验证数据、所述修复策略执行过程和执行结果和决策推荐模型确定第二推荐修复策略。
22.如权利要求12所述的系统,其特征在于,所述系统还包括监测模块,所述监测模块用于确定执行所述第一推荐修复策略的执行过程和执行结果,将所述执行过程和执行结果反馈至所述决策模块。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010882641.XA CN114124660B (zh) | 2020-08-28 | 2020-08-28 | 一种修复网络故障的方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010882641.XA CN114124660B (zh) | 2020-08-28 | 2020-08-28 | 一种修复网络故障的方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114124660A CN114124660A (zh) | 2022-03-01 |
CN114124660B true CN114124660B (zh) | 2023-03-31 |
Family
ID=80374831
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010882641.XA Active CN114124660B (zh) | 2020-08-28 | 2020-08-28 | 一种修复网络故障的方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN114124660B (zh) |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101976376A (zh) * | 2009-11-20 | 2011-02-16 | 北京一云科技有限公司 | 一种突发公共事件的应急管理系统和方法 |
CN104486411B (zh) * | 2014-12-15 | 2018-12-25 | 四川长虹电器股份有限公司 | 一种推荐方法及云端服务器 |
-
2020
- 2020-08-28 CN CN202010882641.XA patent/CN114124660B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN114124660A (zh) | 2022-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8347143B2 (en) | Facilitating event management and analysis within a communications environment | |
US10965542B2 (en) | Management apparatus, management method and non-transitory computer-readable storage medium for storing management program | |
CN113938407B (zh) | 基于带内网络遥测系统的数据中心网络的故障检测方法及装置 | |
US20220052923A1 (en) | Data processing method and device, storage medium and electronic device | |
US8996917B1 (en) | Systems and methods for testing a central controller in a centrally managed network | |
CN106130761A (zh) | 数据中心的故障网络设备的识别方法和装置 | |
CN109787827B (zh) | 一种cdn网络监控的方法及装置 | |
Nencioni et al. | Availability modelling of software-defined backbone networks | |
CN112291075B (zh) | 网络故障定位方法、装置、计算机设备及存储介质 | |
AU684019B2 (en) | A method and a system for distributed supervision of hardware | |
Ali et al. | An intelligent blockchain-based secure link failure recovery framework for software-defined internet-of-things | |
Sánchez et al. | Self-modeling based diagnosis of services over programmable networks | |
CN114124660B (zh) | 一种修复网络故障的方法及系统 | |
JP7212245B2 (ja) | 診断装置 | |
CN108494625A (zh) | 一种网络性能分析系统 | |
US11716241B1 (en) | Methods, systems, and computer readable media for actively diagnosing and remediating performance degradation in a production network | |
Siqueira et al. | Dependability evaluation in a convergent network service using BGP and BFD protocols | |
US11558263B2 (en) | Network device association with network management system | |
Khalil et al. | Dependability: Enablers in 5g campus networks for industry 4.0 | |
Sakharova et al. | Mathematical metamodel of the process of functioning of the intelligent management system of the Carrier Ethernet network | |
Akashi et al. | Multiagent-based cooperative inter-as diagnosis in encore | |
CN111711964B (zh) | 一种系统容灾能力测试方法 | |
Anufrenko et al. | Diagnostics of the transport data network routes with the neural networks | |
Rahali et al. | A network tomography approach for anomaly localization in Service Function Chaining | |
Papan et al. | Fault Tolerance Solutions in IoT and Smart City |
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 |