[发明专利]一种基于多代理中继的网络安全监测方法

权利要求书

1.一种基于多代理中继的网络安全监测方法，其特征在于：包括Agent标识生成、Echo报文建立初始拓扑、MAR计算、TT报文拓扑传递建立拓扑、选举集中节点，其中具体的操作步骤为：

S1：所述Agent标识生成算法生成各自唯一Agent标识；

S2：所述Agent标识节点通过基于UDP的Echo报文发现相邻节点，并通过所述Echo报文建立初始拓扑；

S3：所述MAR计算所述Echo报文建立初始拓扑节点后，将根据最小MAR集选择算法生成MAR集；

S4：将各自MAR集广播，各节点根据MAR集广播，建立各自MS集MS(i)，MS(i)为网络中节点i所需代理的其他节点的集合；

S5：所述MS集利用所述TT报文拓扑传递建立拓扑，并建立节点内拓扑表；

S6：各节点利用Dijkstra最短路径选路算法计算各自路由表；

S7：各中继节点利用集中节点选择算法选举集中节点；

所述Agent标识生成的产生算法为：

步骤1：根据椭圆曲线算法生成私钥PrivateKey；

步骤2：获取服务器的CPU序列号和MAC地址；

步骤3：对其生成的私钥PrivateKey+CPU序列号+MAC地址连续两次sha-256运算，之后再取其前4个字节作为校验码checksum；

步骤4：再将转换过的PrivateKey的后面拼接上checksum得到字节数组result；

步骤5：最后再将字节数组result进行base64编码，得到该Agent的标识；

Agent标识与该服务器一一对应，不但包含了该Agent的私钥信息，也包含了服务器的关键硬件信息；

所述Echo报文建立初始拓扑分为两种，Echo1报文和Echo2报文，所述Echo1报文包含节点本身的信息，用于标明节点身份；所述Echo2报文包含节点的相邻节点拓扑信息，用于后续的MAR多代理中继机制构建；

具体的步骤为：

步骤1：节点i在网络内广播发出Echo1报文，同时也监听Echo1报文；

步骤2：节点i接收到相邻节点j的Echo1报文后，将j加入M1(i)，同时对节点j发送Echo2报文；Echo2报文包含了所有的M1(i)节点信息和MAR(i)信息；

步骤3：节点i接收到相邻节点j的Echo2报文后，将M1(j)节点信息加入到M2(i)，其中如果M1(j)集合中节点x∈M1(i)，则x不能加入到M2(i)；根据MAR(j)信息，更新节点i的MS(i)信息；

Echo报文基于UDP发送，以一定的时间周期为循环进行，如果节点i收到节点j的信息变化，则对其M1(i)，M2(i)进行更新，并重新计算节点i的MAR及其路由表。

2.根据权利要求1所述的一种基于多代理中继的网络安全监测方法，其特征在于，所述MAR计算采用MAR多代理中继机制：

监测节点选择部分相邻代理节点作为它的中继节点，只有被选择的中继节点转发节点的消息；

MAR机制通过两个子算法来实现：

a.最小MAR集选择算法；

b.最短传递路径集中节点选择算法。

3.根据权利要求2所述的一种基于多代理中继的网络安全监测方法，其特征在于，所述a.最小MAR集选择算法与所述b.最短传递路径集中节点选择算法的算法要求：

网络中每个节点独立地计算自己的MAR集；

MAR集选定应满足下列条件:首先，节点i的MAR集元素取自于i的相邻节点集；其次选定的相邻节点必须能覆盖i的全部二跳节点，因此将最小MAR集选择问题转变为如下数学模型的表达形式:定义节点i的MAR集为集合S，其一跳邻居节点的集合为M1(i)，二跳邻居节点的集合为M2(i)，MAR集的选定的必要条件：

则

其中，y的集合S便是节点i的MAR集，算法要解决的问题是在符合上述条件的基础上使得MAR个数最少。