Many complex biological and physical networks are naturally subject to both random influences, i.e., extrinsic randomness, from their surrounding environment, and uncertainties, i.e., intrinsic noise, from their individuals. Among many interesting network dynamics, of particular importance is the synchronization property which is closely related to the network reliability especially in cellular bio-networks. It has been speculated that whereas extrinsic randomness may cause noise-induced synchronization, intrinsic noises can drive synchronized individuals apart. This talk presents an appropriate framework of (discrete-state and discrete time) Markov random networks to incorporate both extrinsic randomness and intrinsic noise into the rigorous study of such synchronization and desynchronization scenaria. In particular, alternating patterns between synchronization and desynchronization behaviors are given by studying the asymptotics of the Markov perturbed stationary distributions. This talk is based on joint works with Arno Berger, Wen Huang, Hong Qian, Felix X.-F. Ye, and Yingfei Yi.