Planning for Fast Connectivity Updates