Source Tracing and Pursuing of Network Virus

Abstract

Recently with the popularity of network, computer virus also enlarger its host into the whole network. However, the current single-computer cleaning method is passive, which cannot cope with the endless network virus. This paper proposes the advantages of the network should be taken in fighting against network virus. When a vertex is found be infected, anti-virus should trace where it come and pursuing where it go, then the spreading path of the virus can be got. By describing the spreading of virus in the network, the paper first constructs a discrete spreading model for the virus. Then, based on the model, the paper presents algorithms for source tracing and pursuing which assure to catch most viruses in a sub-net. At last, the paper also carries on simulation tests for the strategies and the test results confirm the algorithms and also get some useful advice for the real activities.