Il tuo codice non ha senso, devi leggerti bene come funziona mysql_query().
Prova con:
Codice PHP:
$sql = "SELECT *
FROM tabella
WHERE instradamento = '$inst'
AND periodoin = '$gmdin'
AND periodoout = '$gmdout'";
$result = mysql_query($sql);
$rows = mysql_num_rows($result);
if ( $rows > 0 ) {
// record trovato
} else {
// record non trovato
}