Hola TxT,
Lo haces enviando un Query a la base de datos:
Código:
SELECT ip FROM table WHERE ip='la_ip'
Si el query te regresa más de una fila es que ya existe y por lo tanto le muestras que ya voto y no puede votar de nuevo.
Para almacenar la ip, te recomiendo dos funciones que usa PHP que son ip2long y long2ip, sirven muy bien para guardar la IP en la base de datos.
Saludos.