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

权利要求书

1.一种改进选择算子的NIDS多媒体包多线程择危处理方法，其特征在于，对某个时间片内捕获的多媒体包，具体按照以下步骤实施：

步骤1、设NIDS在某个时间片内捕获到n个多媒体数据包，由这些多媒体数据包组成的初始序列为P＝{p₁,p₂,...,p_n}，NIDS所在计算机上的k个线程的编号分别为T₁,T₂,T₃,……,T_k，k≤n，

对不同类型多媒体数据包危险系数进行设定，对多媒体数据包i，将它的危险系数记为D(P_i)；同时，将每个多媒体包对系统带来的负载分别记为L(P_i)∈(0,LT]，其中LT为每个线程的负载；

同时，设置进化代数计数器t和最大进化代数T，t和T均为整数，并设置t＝0；

步骤2、从初始多媒体包序列中找出危险系数最高的多媒体包对应的危险系数记为D(P_i)_max；

步骤3、将当前多媒体包序列中所有多媒体包按照危险系数D(P_i)由大到小排序，排序后的n个多媒体包序列记为P'＝{p'₁,p'₂,...,p'_n}，其中D(P_i-1)＞D(P_i)＞D(P_i+1)；

步骤4、计算出所有排序后的n个多媒体包P'＝{p₁',p'₂,...,p'_n}的危险系数的总和

步骤5、计算出每种类型多媒体包被选取的概率

步骤6、通过轮盘赌选择算法，根据步骤5所得到的概率数值，按照危险系数越大选择概率越大的原则进行n轮选择，n为多媒体数据包个数，并存储最后选择得到的多媒体包序列P”＝{p”₁,p”₂,...,p”_n}；

步骤7、将步骤6得到的n个多媒体包序列P”＝{p”₁,p”₂,...,p”_n}所装入线程的编号顺序排列构成编码；

步骤8、通过线性重组方法对步骤7得到的编码进行交叉运算，并通过二进制变异方法进行变异运算，得到新的多媒体包序列P”'＝{p”'₁,p”'₂,...,p”'_n}；

步骤9、在步骤8得到新的多媒体包序列P”'中找出危险系数最高的多媒体包对应的危险系数记为newD(P_i)_max；同时，找出危险系数最低的多媒体包对应的危险系数记为newD(P_i)_min；

步骤10、用迄今为止危险系数最高的多媒体包的危险系数D(P_i)_max与多媒体包序列P”'中危险系数最高的多媒体包的危险系数newD(P_i)_max进行比较，如果D(P_i)_maxnewD(P_i)_max，则以作为迄今为止危险系数最高的多媒体包否则维持原样；

步骤11、用迄今为止危险系数最高的多媒体包替换新的n个多媒体包序列P”'中危险系数最低的多媒体包得到P””＝{p””₁,p””₂,...,p””_n}；

步骤12、重复以上步骤3-步骤11，每次用最佳负载目标函数和最大危险系数目标函数max∑D_k(P_i)进行评估，m为线程个数，k为MIME协议中多媒体类型数，剔除不符合目标函数的多媒体包；

当循环次数大于最大进化代数T时结束，产生更新的多媒体包序列

步骤13、将更新的n个多媒体包序列P””'＝{p””'₁,p””'₂,...,p””'_n}按负载大小降序排列，并向系统各线程中加入多媒体包序列P””'；

步骤14、如线程T_j中所装载多媒体包的负载之和超出该线程负载能力,则将超出的多媒体包安装到线程T_j+1中。

2.根据权利要求1所述的改进选择算子的NIDS多媒体包多线程择危处理方法，其特征在于，所述的步骤12中，k的取值范围为1-191。