Another huge BBC star has departed the flagship channel after accepting voluntary redundancy after 30 years with the network.