A method for conducting fast Brillouin optical time domain analysis for dynamic sensing of optical fibers is provided herein. The method includes the following stages: injecting a pump pulse signal into a first end of an optical fiber and a probe signal into a second end of the optical fiber, wherein the probe and the pump pulse signals exhibit a frequency difference between them that is appropriate for an occurrence of a Brillouin effect; alternating the frequency of either the probe or the pulse signals, so as the alternated signal exhibits a series of signal sections, each signal section having a predefined common duration and a different frequency; measuring the Brillouin probe gain for each one of the alternating frequencies; and extracting physical properties of the optical fiber throughout its length at sample points associated with the sampled time and the frequencies, based on the measured Brillouin probe gain.