An address resolution system is provided where network devices are arranged to share a common public network address in a public network environment. The address resolution system includes: an address resolution table residing at a router and configured to store a public network address and a source port assigned to each network device registered with the router in connection with a hardware address that uniquely identifies each of the registered network devices; a port management agent residing on a given network device that is configured to receive a request to assign a source port to an application residing on the given network device and transmit the assignment request to the router; and an address resolution service residing at the router that is configured to query the address resolution table in response to the assignment request from the agent and transmit a reply to the agent based on results from the query of the address resolution table.