es simple, como te decía... ignoremos la estructura de tu tabla...
Código PHP:
<?php
// asumimos que $ip ya existe con un valor real
$sql = "SELECT * FROM tabla WHERE ip='$ip'";
$res = mysql_query($sql) or die(mysql_error());
if (mysql_num_rows($res) > 0)
{
// ya existe una fila con el $ip especificado
}
else
{
// NO existe, entonces... INSERT
}
bingo!