Techniques described herein maintain network state information of network traffic across host machines processing network traffic. A method described herein includes replicating the network state information of packet flows within a distributed caching mechanism over a cluster of host machines. Specifically, the method includes caching, maintaining, and replicating the network state information of packet flows and information about one or more host machines caching the network state information within the cluster of host machines.