The invention pertains to methods and apparatus for determining when and how to perform communications network congestion control tactics with respect to packet-based networks that are used to interconnect other networks, particularly time division multiplexed (TDM) networks. The congestion control mechanisms include rerouting and call gapping in the TDM networks to reduce congestion at ports of the packet-based network.