This paper concerns communication protocols for nonlinear networked control systems in a stochastic setting. Motivated by a recent implementation of the Maximum-Error-First/Try-Once-Discard (MEF/TOD) protocol for wireless networks, we analyze network control protocols in a stochastic framework. Specifically, the stochastic stability notions of almost sure attractivity and stability in probability can be guaranteed provided a bound on the maximum allowable transfer interval (MATI) is satisfied. We briefly present the implementation of TOD for wireless networks and experimental data validating the assumptions for the stochastic analysis.