[发明专利]一种基于PMC检测模型的移动网络中恶意用户的检测方法

权利要求书

1.一种基于PMC检测模型的移动网络中恶意用户的检测方法，其特征在于：其包括以下步骤：

1)建立PMC检测模型：设定诚实用户在接收到一个恶意检测后总是给出诚实的答案，恶意用户在接收到一个恶意检测后至少给出一个恶意的答案，具有路由优先关系的两个用户之间相互测试，

2)建立移动网络的路由优先关系图；

3)对移动网络的路由优先关系图根据恶意群的上界n进行哈密顿圈分解获得哈密顿圈，n为不小于7的整数；步骤3的具体步骤为：

3-1，对于整数n≥7,设则f(n)≥3；

3-2，对于任意给定的设V(Q_n[X_n-f(n)])＝{X_n-f(n)Y_f(n)|Y_f(n)∈{0,1}^f(n)}，则V(Q_n[X_n-f(n)])是n-超立方体Q_n的一个子集，导出图Q_n[X_n-f(n)]同构于子图Q_f(n)；

3-3，将Q_n分解为子图集得到：{Q_n[X_n-f(n)]|X_n-f(n)∈{0,1}^n-f(n)}，其中每个子图都同构于Q_f(n)；

3-4，将收缩图Q_f(n)定义为:V[Q_n(f(n))]＝{0,1}^n-f(n)；Q_n(f(n))中任意两个不同的节点X_n-f(n)和X_n-f(n)'是相邻的；

3-5，当且仅当Q_n有两个形式为X_n-f(n)Y_f(n)和X_n-f(n)'Y_f(n)的相邻节点时，将Q_n(n≥3)按f(n)大小进行哈密顿圈分解，其中Y_f(n)∈{0,1}^f(n)：令HC_f(n)是Q_f(n)的一个哈密顿圈，对于任意给定的X_n-f(n)∈{0,1}^n-f(n),从集合V(Q_f(n))到集合V(Q_n[X_n-f(n)])之间定义一个映射f_Xn-f(n)，f_Xn-f(n):Y_f(n)→X_n-f(n)Y_f(n)，其中Y_f(n)∈V(Q_f(n))；则子图HC_f(n)是子图Q_n[X_n-f(n)]上的一个哈密顿圈，对应于X_n-f(n)产生的圈，记为HC_f(n)(X_n-f(n))，Q_n包含了长为2^f(n)的2^n-f(n)个不相交的圈的集合；

4)当哈密顿圈上的所有用户都是诚实用户时，定义该哈密顿圈为t-零圈；否则，定义该哈密顿圈为t-非零圈；当一个t-非零圈与一个t-零圈相邻，则该t-非零圈定义为t-保守圈；

5)对哈密顿圈采用PMC检测模型按逆时针执行恶意检测，识别出所有的t-零圈；

6)由t-保守圈的已被检测为诚实用户的邻居代表采用PMC检测模型对t-保守圈执行恶意检测；步骤6中t-保守圈的恶意检测的具体方法为：

6-1，设定代表u和代表v是t-保守圈中按逆时针选择的两个连续的代表，将按逆时针连续的最大的0-测试定义为t-0-串，当测试t(u,v)是t-0-串中按逆时针的第一个0-测试，则u被称为这个t-0-串的底部；当测试t(u,v)是t-0-串中按逆时针的最后一个0-测试，则v称为是这个t-0-串的头部；

6-2，对于一个t-0-串,利用已被检测为诚实用户的外邻居来检测t-0-串的底部；当测试结果为0，则这个t-0-串上的所有代表都被检测为诚实用户；当测试结果为1，则把这个代表检测为恶意用户且把检测目标指向逆时针方向的邻居；

6-3，将按逆时针连续的最大的1-测试定义为t-1-串，当测试t(u,v)是t-1-串中按逆时针的第一个1-测试，则u被称为这个t-1-串的底部；当测试t(u,v)是t-1-串中按逆时针的最后一个1-测试，则v称为是这个t-1-串的头部；

6-4，对于一个t-1-串,利用已被检测为诚实用户的外邻居来检测这个t-1-串的头部；当测试结果为1，则把这个代表检测为恶意用户且把测试指向逆时针方向的邻居；当测试结果为0,则把这个代表检测为诚实用户且把其圈上的两邻居检测为恶意用户，把检测目标顺时针方向移向下一个的未被检测的代表；

7)设定t-非保守圈为未被检测的代表所在的哈密顿圈；当t-非保守圈存在时，则t-非保守圈中唯一拥有所有n个为恶意代表的外邻居的代表为诚实代表；t-非保守圈中拥有不多于n-1个恶意代表外邻居的代表均至少有一个已被检测为诚实用户的邻居代表，由该已被检测为诚实用户的邻居代表采用PMC检测模型执行恶意检测。