非结构化P2P僵尸网络鲁棒性分析.docVIP

非结构化P2P僵尸网络鲁棒性分析 　　?フ? 要:僵尸网络结构的不断改进对网络安全造成了极大的威胁，如何深入研究其结构本身的固有性质对抵御该种攻击方式显得尤为重要。从复杂网络的角度模拟非结构化P2P僵尸网络，通过定义度量标准并应用网络中心化指标分析非结构化P2P僵尸网络面对节点失效时的鲁棒性。实验结果表明，非结构化P2P僵尸网络在面对随机节点失效时其鲁棒性较强，而面对高中心化节点失效时其鲁棒性将会迅速降低。 　　?ス丶?词:非结构化P2P僵尸网络；复杂网络；网络中心化；节点失效；鲁棒性 　　 　　?ブ型挤掷嗪?: TP393 文献标志码:A 　　 　　Abstract: Constant improvement of botnet structure has caused great threat to network security, so it is very important to study the inherent characteristics of botnet structure to defense this kind of attack. This paper simulated the unstructured P2P botnet from the perspective of complex network, then proposed metrics and applied the theory of complex centrality to analyze the robustness of the unstructured P2P botnet when it encountered nodes failure. The experimental results demonstrate that the unstructured P2P botnet displays high robustness when it encounters random nodes failure, but its robustness drops quickly when it encounters central nodes failure. 　　 　　Key words: unstructured P2P botnet; complex network; centrality of network; node failure; robustness 　　?? 　　 　　0 引言?? 　　僵尸网络是攻击者通过传播僵尸程序控制大量主机，并通过一对多的命令与控制(CC)信道所组成的网络，为诸如分布式拒绝服务(Distributed Denial of Service,DDoS)攻击、网络钓鱼、点击欺诈等非法行为提供了一个分布式平台????［1］??。僵尸网络的破坏性和隐蔽性都强于其他的攻击方式，对网络安全造成了极大的威胁。?? 　　1999年6月网络上首次出现了使用IRC(Internet Relay Chat)协议构建CC信道的僵尸网络，随后IRC僵尸网络广泛流行。为了使僵尸网络更具隐蔽性和韧性，攻击者又开发出了基于HTTP协议和P2P协议构建CC信道的僵尸程序。然而IRC与HTTP僵尸网络都是基于客户端/服务器(C/S)架构，具有集中控制点，因此容易被跟踪、监测和反制????［2］??。由于P2P网络本身具有的对等节点特性，在P2P僵尸网络中没有中心控制点，使得它很难被检测，这种类型的僵尸网络也将会越来越多。?? 　　最早出现的P2P僵尸网络是2003年产生的slapper，它通过一个假定的客户端向僵尸主机发布命令并接收信息，具有很强的隐蔽性????［3］??。其他比较有名的还有Sinit、Phatbot和Storm Worm????［3］??。P2P僵尸网络的产生对网络安全带来了新的挑战，针对IRC和HTTP僵尸网络的策略并不能有效地适用于P2P僵尸网络。近来，对P2P僵尸网络的研究主要集中在检测和防御????［4-5］??,还有一些研究者设计了将来可能出现的P2P僵尸网络????［6-7］??。然而僵尸网络与其他恶意软件最大的不同点就是它存在CC结构，攻击者可以通过CC向僵尸主机发布攻击命令，也可以接收僵尸主机的反馈信息。因此，如何深入地研究僵尸网络CC结构的不变性显得尤为重要。?? 　　Dagon等人????［8］??通过定义网络平均长度的倒数度量了P2P僵尸网络的鲁棒性。但是，在P2P僵尸网络中会有大量主机频繁地加入或离开，该度量标准并不能有效地体现出这种动态性。Yu等人????［9］??采用了上述度量标准，并通过去除高度数节点与去除随机节点进行对比实验，分析P2P僵