In this paper, we propose and demonstrate a network analysis optical frequency domain reflectometer (NA-OFDR) for distributed temperature measurements at high spatial (down to ≈3 cm) and temperature resolution. The system makes use of a frequency-stepped, continuous-wave (cw) laser whose output light is modulated using a vector network analyzer. The latter is also used to demodulate the amplitude of the beat signal formed by coherently mixing the Rayleigh backscattered light with a local oscillator. The system is capable of attaining high measurand resolution (≈50 mK at 3-cm spatial resolution) thanks to the high sensitivity of coherent Rayleigh scattering to temperature. Furthermore, unlike the conventional optical-frequency domain reflectometry (OFDR), the proposed system does not rely on the use of a tunable laser and therefore is less prone to limitations related to the laser coherence or sweep nonlinearity. Two configurations are analyzed, both numerically and experimentally, based on either a double-sideband or single-sideband modulated probe light. The results confirm the validity of the proposed approach.