Binary-Encoding network covert timing channel, which greatly influenced by the network status, has limited channel capacity and less transmitted information. For improving the capacity of covert channel in complex network situation, multi-state network covert timing channel was proposed. Through analysis of the channel capacity, the feasibility of multi-state channel was proved and three types of multi-state channel was designed; according to single path network, The calculation units to distinguish between different encodings of various channels was analyzed to ensure the effectiveness of channel. The results of simulation show that the proposed multi-state network covert timing channels with higher channel capacity and all have their own characteristics and the practical value.