We are about to hire some consultants to help us set up an AWS-based server environment that will enable us to handle NAT Traversal for our P2P application. One important part of the NAT Traversal infrastructure is the STUN-server (http://en.wikipedia.org/wiki/STUN).

They just told us that in order for the STUN-server to work you must have two public static IP-addresses pointing to the same server. To more specific they said this:

It appears that you need 2 static IPs for each server for the STUN to work. Please note, these IPs have to be put into the configuration file, therefore, each time you restart the instance you have to make sure you either use the same IPs or you have to update configuration.

As you plan to use AWS for your installation, please confirm that you can have 2 static IP for each server.

Our question is if this is possible using AWS and if so, how? If not, do you know any other way to set up a STUN-server using AWS?