Você precisará de um dispositivo de gateway que seja capaz disso. Como Zoredache aponta, isso é chamado de Portal Cativo.
O único com o qual tive experiência é o PFSense , e você pode configurá-lo como uma máquina virtual em um servidor utilizado.
Aparentemente, você pode fazê-lo seguindo o guia aqui se estiver executando um servidor Linux.