Examples disclosed herein relate to performing a software update on a network device forming a MC-LAG. In an example, a software update onto a first network device and a second network device may be downloaded. The first network device and the second network device may form a MC-LAG that may provide a redundant connectivity to a network device in a network. A shutdown of routing protocols on the first network device may be performed. Each of the routing protocols may advertise a maximum metric on the first network device, leading to a recalculation of network routes by the network device. The first network device may be updated with the software update. Until the software update on the first network device is complete, network traffic on the network may be routed through the second network device.