Skype использует
UPnP>>. Там же описано как реализовать. Есть более подробное, разжеванное описание на
хабре>>, как это работает.
Лично я не понимаю, зачем такое извращение. Даже если DHCP, то можно ведь забиндить конкретный IP на конкретный MAC и прописать в таком случае статический проброс. Хотя не уверен, что потом не придется это делать каждый раз, когда оператору вздумается что-то там с настройками или обновлением провернуть.