Atualização: A partir do PHP 5.5, use mysqli_ping() em vez de.
Alternativamente, uma segunda abordagem (menos confiável) seria:
$link = mysql_connect('localhost','username','password');
//(...)
if($link == false){
//try to reconnect
}
$link = mysql_connect('localhost','username','password');
//(...)
if($link == false){
//try to reconnect
}