[发明专利]改进选择算子的NIDS多媒体包多线程择危处理方法

摘要

本发明改进选择算子的NIDS多媒体包多线程择危处理方法，步骤是：1)从初始多媒体包序列中对危险系数设定，标记负载；2)找出危险系数最高的多媒体包及危险系数；3)按照危险系数排序；4)计算排序后多媒体包危险系数总和；5)计算每种类型多媒体包被选取概率；6)通过轮盘赌选择算法得到新多媒体包序列；7)编码；8)交叉变异运算；9)找出危险系数最高、最低的多媒体包及危险系数；10)比较用危险系数；11)替换新的多媒体包序列中危险系数最低的多媒体包；12)重复步骤3‑步骤11，产生更新的多媒体包序列；13)按负载大小降序排列，向系统各线程中加入多媒体包序列；14)将超出的多媒体包安装到下一线程中。

主权项

1.一种改进选择算子的NIDS多媒体包多线程择危处理方法，其特征在于，对某个时间片内捕获的多媒体包，具体按照以下步骤实施：步骤1、在发明专利《一种基于遗传算法的网络入侵多媒体包多线程择危方法》公开的技术基础上，设在某个时间片内捕获的初始多媒体包序列为P＝{p1,p2,...,pn}，对不同类型多媒体包危险系数进行设定，将每个多媒体包的危险系数记为D(Pi)；同时，将每个多媒体包对系统带来的负载分别记为L(Pi)∈(0,LT]，其中LT为每个线程的负载；步骤2、从初始多媒体包序列中找出危险系数最高的多媒体包对应的危险系数记为D(P)_max；步骤3、将当前多媒体包序列中所有多媒体包按照危险系数D(Pi)由大到小排序，排序后的多媒体包序列记为P'＝{p1',p2,'...,pn}，其中D(Pi‑1)＞D(Pi)＞D(Pi+1)；步骤4、计算出所有排序后的多媒体包P'＝{p₁',p'₂,...,p'_n}的危险系数的总和步骤5、计算出每种类型多媒体包被选取的概率步骤6、通过轮盘赌选择算法，根据步骤5所得到的概率数值，按照危险系数越大选择概率越大的原则进行n轮选择，并存储最后选择得到的多媒体包序列P”＝{p”1,p”2,...,p”n}；步骤7、将步骤6得到的多媒体包序列P”＝{p1”,p”2,...,p”n}按照序列编码方式进行编码；步骤8、通过线性重组方法对步骤7得到的编码进行交叉运算，并通过二进制变异方法进行变异运算，得到新的多媒体包序列P”'＝{p1”',p”'2,...,p”'n}；步骤9、在步骤8得到新的多媒体包序列P”'中找出危险系数最高的多媒体包对应的危险系数记为newD(P)_max；同时，找出危险系数最低的多媒体包对应的危险系数记为newD(P)_min；步骤10、用迄今为止危险系数最高的多媒体包的危险系数D(P)_max与多媒体包序列P”'中危险系数最高的多媒体包的危险系数newD(P)_max进行比较，如果D(P)_max<newD(P)_max，则以作为迄今为止危险系数最高的多媒体包否则维持原样；步骤11、用迄今为止危险系数最高的多媒体包替换新的多媒体包序列P”'中危险系数最低的多媒体包得到P””＝{p₁””,p'”₂,...,p””_n}；步骤12、重复以上步骤3‑步骤11，每次用最佳负载目标函数和最大危险系数目标函数max∑D_k(P_i)进行评估，m为线程个数，k为MIME协议中多媒体类型数，剔除不符合目标函数的多媒体包；当循环次数大于最大世代数时结束，产生更新的多媒体包序列P””'＝{p””'1,p””'2””,...,p””+‑；步骤13、将更新的多媒体包序列P””'＝{p1””',p””'2,...,p””n}按负载大小降序排列，并向系统各线程中加入多媒体包序列P””'；步骤14、如线程T_j中所装载多媒体包的负载之和超出该线程负载能力,则将超出的多媒体包安装到线程T_j+1中。