一种BGP稳定性异常检测方法、装置及电子设备制造方法及图纸
【技术实现步骤摘要】
一种BGP稳定性异常检测方法、装置及电子设备
本专利技术涉及计算机通信
，特别是涉及一种BGP(BorderGatewayProtocol，边界网关协议)稳定性异常检测方法、装置及电子设备。
技术介绍
BGP稳定性异常检测通过对自治域上更新报文数量的波动进行分析来实现。现有的BGP稳定性异常检测方法，通过对所有的自治域上更新报文数量的波动进行分析，进而实现对全局网络稳定性异常的检测，而一般网络中则会包括多个自治域，如此使得稳定性异常检测过程中计算效率低、占用过多的计算资源。
技术实现思路
本专利技术实施例的目的在于提供一种BGP稳定性异常检测方法、装置及电子设备，以提高稳定性异常检测过程中的计算效率，减少占用的计算资源。具体技术方案如下：第一方面，本专利技术实施例提供了一种边界网关协议BGP稳定性异常检测方法，包括：获取预先保存的基自治域集合；统计不同时间段内所述基自治域集合中包括的各第一源自治域对应的更新报文的数量；针对每个第一源自治域，根据该第一源自治域对应的更新报文的数量，通过小波变换分析该第一源自治域在不同时间段内的异常情况；将所述各第一源自治域对应的异...
【技术保护点】
一种边界网关协议BGP稳定性异常检测方法，其特征在于，包括：获取预先保存的基自治域集合；统计不同时间段内所述基自治域集合中包括的各第一源自治域对应的更新报文的数量；针对每个第一源自治域，根据该第一源自治域对应的更新报文的数量，通过小波变换分析该第一源自治域在不同时间段内的异常情况；将所述各第一源自治域对应的异常情况，输入至预先训练的异常预测模型，得到所有源自治域中除第一源自治域之外的各第二源自治域的异常情况，其中，所述异常预测模型是根据所述各第一源自治域的历史异常情况和所述各第二源自治域的历史异常情况训练得到的。
【技术特征摘要】
1.一种边界网关协议BGP稳定性异常检测方法，其特征在于，包括：获取预先保存的基自治域集合；统计不同时间段内所述基自治域集合中包括的各第一源自治域对应的更新报文的数量；针对每个第一源自治域，根据该第一源自治域对应的更新报文的数量，通过小波变换分析该第一源自治域在不同时间段内的异常情况；将所述各第一源自治域对应的异常情况，输入至预先训练的异常预测模型，得到所有源自治域中除第一源自治域之外的各第二源自治域的异常情况，其中，所述异常预测模型是根据所述各第一源自治域的历史异常情况和所述各第二源自治域的历史异常情况训练得到的。2.根据权利要求1所述的方法，其特征在于，预先保存所述基自治域集合的过程，包括：获取历史时间段内的更新报文，所述更新报文包括自治域路径和更新时间，并将各所述自治域路径中的最后一跳确定为对应的更新报文的源自治域；统计历史不同时间段内不同源自治域对应的更新报文的数量；针对每个源自治域，通过小波变换分析该源自治域在不同时间段内的异常情况；根据各源自治域异常情况的不同，通过具有噪声的基于密度的聚类方法DBSCAN对各源自治域进行聚类分析，得到多个自治域聚类簇；通过层次抽样方法，从多个自治域聚类簇中抽样，得到包含多个第一源自治域的基自治域集合。3.根据权利要求1所述的方法，其特征在于，所述根据该第一源自治域对应的更新报文的数量，通过小波变换分析该第一源自治域在不同时间段内的异常情况，包括：确定该第一源自治域对应的更新报文的数量对应的变化向量；通过预设变换参数，对所述变化向量进行小波变换，得到近似系数；计算所述变化向量和所述近似系数之间的差值，并根据所述差值与预设阈值之间的关系，确定该第一源自治域在不同时间段内的异常情况。4.根据权利要求1所述的方法，其特征在于，所述异常预测模型的训练过程，包括：根据基自治域集合中各第一源自治域的历史异常情况，以及所述各第二源自治域的历史异常情况，通过梯度提升决策树GBDT模型，训练得到异常预测模型。5.根据权利要求1所述的方法，其特征在于，所述统计不同时间段内所述基自治域集合中包括的各第一源自治域对应的更新报文的数量，包括：获取当前时间段内的更新报文，所述更新报文包括自治域路径和更新时间，并将各所述自治域路径中的最后一跳确定为对应的更新报文的源自治域；统计当前不同时间段内所述基自治域集合中包括的各第一源自治域对应的更新...
【专利技术属性】
技术研发人员：张沛，黄小红，李丹丹，袁晟，赵仕祺，谢波，
申请(专利权)人：北京邮电大学，
类型：发明
国别省市：北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。