[发明专利]一种低开销的安全检测节点动态部署方法

权利要求书

1.一种低开销的安全检测节点动态部署方法，其特征在于，包括：

S1、由SDN控制器对网络中节点行为进行监测，若检测状态为安全，则是普通节点；否则为可疑节点；

S2、计算每一个普通节点的代价值；所述步骤S2具体包括以下步骤：

A1、确定自身代价，所述自身代价为该节点优先级；

A2、确定危害代价，所述危害代价为该节点的普通度；所述普通度为该节点邻接的普通节点的度数；

A3、确定启动代价，所述启动代价为电池电量与节点启动临时检测功能对该节点本身造成影响的程度；当普通节点为有线节点时，步骤A3所述启动代价为固定值C_{on_wired}，表示为：C_on(i)＝C_{on_wired}；

当普通节点为无线节点时，步骤A3所述启动代价表达式为：

其中，C_on(i)表示第i个普通节点的启动代价，C_onl表示节点电池电量低于E_bal时的启动代价值，E_bal表示低电量阈值，C_onh表示节点电量在高于E_bdh时的启动代价值，E_bdh表示高电量阈值；a与b为正常数，E_ba(i)表示第i个普通节点的电量；

A4、根据自身代价、危害代价以及启动代价，计算得到各普通节点的代价值；

S3、根据步骤S2计算得到的普通节点的代价值，以及可疑节点的分布，从普通节点中选取临时检测节点。

2.根据权利要求1所述的一种低开销的安全检测节点动态部署方法，其特征在于，步骤S1所述SDN控制器还收集各节点信息，所述节点信息包括：节点优先级、节点的普通度、当前电池电量、高电量阈值、低电量阈值。

3.根据权利要求2所述的一种低开销的安全检测节点动态部署方法，其特征在于，步骤A4所述各普通节点的代价值表达式如下：

Cost_(i)＝α*(C_on(i)/(C_self(i)+β*C_dang(i)))

其中，Cost_(i)为第i个普通节点的代价值，C_self(i)为第i个普通节点的自身代价，C_dang(i)为第i个普通节点的危害代价，α为常数，β为危害代价与自身代价的比例系数。

4.根据权利要求3所述的一种低开销的安全检测节点动态部署方法，其特征在于，步骤S3具体包括以下分步骤：

B1、统计可疑节点数量；

B2、将普通度Deg_(x)＝0的可疑节点x删除，更新可疑节点数量；

B3、将普通度Deg_(y)＝1的可疑节点y放入第一序列中；

B4、将普通度Deg_(z)1的可疑节点z放入第二序列中；

B5、处理第一序列中的可疑节点，具体为：删除可疑节点自身y，并且删除与该可疑节点y唯一邻接的普通节点Nei_(y)，以及删除与该普通节点Nei_(y)邻接的其余可疑节点，然后减去删除的可疑节点，得到更新后的可疑节点数量，并更新第一序列以及第二序列；

B6、重复步骤B5，直到第一序列的节点数量为0；

B7、处理第二序列中的可疑节点，具体为：将第二序列中的可疑节点按照普通度从小到大进行排序；删除第二序列中当前的第一个可疑节点z，寻找与z邻接且代价值最小的普通节点作为z的临时检测节点；

删除该可疑节点z及其临时检测节点以及该临时检测节点覆盖的其他可疑节点，然后更新第二序列；

减去删除的可疑节点，得到更新后的可疑节点数量；

B8、重复步骤B7，直至可疑节点数量为0。