One of the embodiments of the present invention relates to a method for operating a routing device in a network. The method comprises: receiving, during routing table calculation for a first topology change associated with a first routing device, a message indicative of a second topology change associated with a second routing device; determining a time duration of a hold time period based on a running time required for performing shortest path first calculations for a shortest path between the routing device and the second routing device, wherein the running time is retrieved from a running time database and the running time database is configured to store plural values each of which is indicative of a running time required for performing shortest path first calculations for a shortest path between the routing device and each of other routing devices in the network, wherein during the hold time period, the routing device does not perform any further routing table calculation. The present invention also relates to corresponding routing device.