This Recommendation describes packages to enable various network address translator (NAT) traversal techniques to be employed in order to facilitate media flow between networks. The media gateway controller (MGC) may utilize any of the packages in any order to gather addresses, map them and then maintain connectivity with and through NATs.