Embodiments of the present invention provide methods, computer program products, and systems for generating a shortest data path for data packets. Embodiments of the present invention can be used to exclude switches at or near their maximum capacity of flow entries from the shortest data path calculation. Embodiments of the present invention can be used to reduce the “lag time” users can experience while waiting for data packets to be forwarded through different switches.