Network traffic analysis should be conducted on a regular basis, ideally in real-time or near real-time, to effectively monitor network activity and respond to potential threats or performance issues promptly.