A method and system is provided for in-order delivery of frames in Fiber Channel communication networks during topology change. When a topology change has rendered an old path between two switches or end devices infeasible, a new path is determined to replace the old path. To ensure in-order delivery of frames, the new path is activated only after the lapse of a hold-down period. The hold-down period may be calculated as the maximum time required for frames within the old path immediately prior to the topology change to reach the destination switch or device. The calculation may utilize information available from the Fiber Channel shortest path first (FSPF) protocol.