In carrying out the above object and other objects, features and advantages of the invention, disclosed is a method for correcting a routing error caused by deflection of a packet having a routing tag in a dual-shuffle exchange network (DSN) having routing stages.