Parameterized Algorithms to Preserve Connectivity