Bueno pues entonces .. animo con las sesiones.
Se trata de que crees un array .. metas ahì el ID generado y luego lo dejes en una variable de sesiòn (el array) .. Se trata de comparar si tu ID generado está en tu array y sino, generar otro.
Te puedes ayudar de funciones como:
in_array()
Sobre sesiones:
www.php.net/session
Sobre array's
www.php.net/array
Un saludo,