Acta Metallurgica Sinica(English letters) ›› 2010, Vol. 17 ›› Issue (4): 63-68.doi: 10.1016/S1005-8885(09)60489-1

• Wireless • Previous Articles     Next Articles

Modeling and analysis of Internet worm propagation

  

  1. Institute of Networking Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2009-05-21 Revised:2010-05-07 Online:2010-08-30 Published:2010-08-31
  • Supported by:

    This work was supported by the Ministry of Education Science and Technology Basic Resource Data Platform (507001), the Ministry of Education Research Project for Returned Talents after Studying Abroad, and the Chinese Universities Scientific Fund (2009RC0502), the International Scientific and Technological Cooperation Program (S2010GR0902).

Abstract:

Although the frequency of Internet worm’s outbreak is decreased during the past ten years, the impact of worm on people’s privacy security and enterprise’s efficiency is still a severe problem, especially the emergence of botnet. It is urgent to do more research about worm’s propagation model and security defense. The well-known worm models, such as simple epidemic model (SEM) and two-factor model (TFM), take all the computers on the internet as the same, which is not accurate because of the existence of network address translation (NAT). In this paper, we first analyze the worm’s functional structure, and then we propose a three layer worm model named three layres worm model (TLWM), which is an extension of SEM and TFM under NAT environment. We model the TLWM by using deterministic method as it is used in the TFM. The simulation results show that the number of NAT used on the Internet has effects on worm propagation, and the more the NAT used, the slower the worm spreads. So, the extensive use of NAT on the Internet can restrain the worm spread to some extent.

Key words:

worm propagation, model, TLWM, NAT