(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111336098.4 (22)申请日 2021.11.12 (71)申请人 国家电网有限公司信息通信分公司 地址 100053 北京市西城区白广路二条一 号综合楼 2307房间 (72)发明人 闫祎颖　党义杰　张书林　李扬　 李志宏　乐欣怡　余昊博　 (51)Int.Cl. H04L 9/40(2022.01) H04L 41/14(2022.01) (54)发明名称 一种基于多目标决策算法的网络流量异常 场景最优处置方法 (57)摘要 本发明公开了一种基于多目标决策算法的 网络流量异常场景最优处置方法， 包含以下步 骤： 步骤A、 网络流量异常检测： 使用S ‑H‑ESD算法 进行网络流量异常检测， 检测出流量骤降或骤升 时， 会产生告警； 步骤B、 多目标决策： 找到网络流 量异常场景中的最优解； 步骤C、 网络流量异常场 景处置。 本发 明提出了一种基于多目标决策算法 的网络流量异常场景最优处置方案， 可以在发生 网络故障， 影 响程度较大， 但需要快速恢复异常， 同时又可以保证一定安全性的情况下， 为运维人 员提供最优处置方案 。 权利要求书2页 说明书5页 CN 113923049 A 2022.01.11 CN 113923049 A 1.一种基于多目标决策算法的网络流量异常场景最优处置方法， 其特征在于， 包含以 下步骤： 步骤A、 网络流量异常检测： 使用S ‑H‑ESD算法进行网络流量异常检测， 检测出流量骤降 或骤升时， 会产生告警； 步骤B、 多目标决策： 找到网络流 量异常场景中的最优解； 步骤C、 网络流 量异常场景处置 。 2.根据权利要求1所述的一种基于多目标决策算法的网络流量异常场景最优处置方 法， 其特征在于， 步骤A包含以下步骤： 第一步、 计算残差， 其中， 1≤j≤k， MAD＝median(|Xi‑median(X)|)           (2) 第二步， 计算临界值 其中， 1≤j≤k， 第三步， 检验原假设， 比较检验统计量与临界值； 若Ri＞λj， 则原假设H0不成立， 该样本 点为异常点； 第四步， 重复以上步骤k次至算法结束。 3.根据权利要求1所述的一种基于多目标决策算法的网络流量异常场景最优处置方 法， 其特征在于， 步骤B中， 假设问题具有r个目标， 则一般用如下 形式表示： min[f1(X),f2(X),...,fr(X)]T     (4) 约束条件， 其中i ＝1,2，…， m； gi(X)≥0                            (5) 其中X＝(x1,x2， ...,xn)T， f1(X)， f2(X)，…， fr(X)是衡量方案是否最优的r个指标； 设满足约束条件的可 行域为R， 目标向量 为F(x)， 即 R＝{X|gi(X)≥0,i ＝1,...,m}                          (6) F(X)＝[f1(X),f2(X),...,fr(X)]T                      (7) 如果在R中存在一 点x*， 对于任意 一点X∈R， 都有 F(X*)≤F(X)                                    (8) 则x*为问题的有效解。 4.根据权利要求3所述的一种基于多目标决策算法的网络流量异常场景最优处置方 法， 其特征在于， 评价 函数法的原理如下： 对于问题W的r个目标， 构造一个评价 函数 h(F)＝h(f1,f2,...,fr)                    (9) 不同目标向量F会得到不 同h(F)， 将原 问题W转化为单目标决策问题W ’， 其中i＝1， …， m: min h(F(X))                       (10) gi(X)≥0                          (11)权　利　要　求　书 1/2 页 2 CN 113923049 A 2如果对于任意的F1， F2， 当F1≤F2， 有h(F1)＜h(F2)， 那么W’的最优解是W的有效解。 5.根据权利要求4所述的一种基于多目标决策算法的网络流量异常场景最优处置方 法， 其特征在于， 构造h(F)： 为每个目标进 行加权并进行线性组合， 得到评价函数， 权数由以 下方法得出： ①求各个目标的最优解fi*， i＝1，…， r， 对应 的目标向量记为Fi： ②设以各目标值fi为变量的超平面 为 ③设该超平面经 过F1， F2， ...， Fr， j＝1，…， r， 即 ④得到关于 λ1， ...， λr， C的r+1个方程， j＝1， …， r。 6.根据权利要求1所述的一种基于多目标决策算法的网络流量异常场景最优处置方 法， 其特征在于， 目标函数f(x)可表达为 min f(x)＝[f1(x),f2(x),f3(x)] x＝(x1,x2,...xn) 式中f1(x)为异常恢复 时间； Ti为操作i设备的时间； f2(x)为安全设备防护状态； Si为i设 备状态向量； λi为i设备安全防护系数； f3(x)为与原方式状态对比值； 为i设备原方式状 态； 为i设备异常恢复后现在方式状态； x为设备处置状态向量， xi表示i设备处置状态， xi ＝0或1表示 i设备未处置或已处置， 其中i ＝1,2，…n， 目标函数均以达 到最小为 最优。权　利　要　求　书 2/2 页 3 CN 113923049 A 3