In one embodiment, an anti-virus verification unit detects connection messages transmitted by a network server and a network client on a network. The anti-virus verification unit determines a network address of the network client according to the connection messages. Using the network address, the anti-virus verification unit verifies if the network client has an anti-virus software.