Providing network address translation information

An article comprising at least one computer-readable storage medium containing instructions for establishing communications between a first terminal and a second terminal, the instructions when executed causing a system to:

• store network address translation information for the first terminal that resides behind a network address translator;
• partially create the network address translation information during setup of a communications session between the first terminal and the second terminal;
• insert a predetermined indication into the network address translation information to indicate that the network address translation information has not been completed;
• and
• wait for a media packet originated by the first terminal after the communications session has been set up to complete the network address translation information.

A method of establishing communications between a first terminal and a second terminal, comprising:

• storing network address translation information for the first terminal that resides behind a remote network address translator, wherein the network address translation information contains fields to map an address of the first terminal to a first alias address and to map an address of the second terminal to a second alias address;
• partially creating the network address translation information during setup of a communications session between the first terminal and the second terminal;
• and
• waiting for a media packet originated by the first terminal after the communications session has been set up to complete the network address translation information.