Ramdom que no se repita

[pateketrueke]

Necesitas ir almacenando el valor de $random en un array, y debes ir comprobando con in_array() que dicho valor no exista previamente.

A esa técnica se le conoce como Memoization (memorización), te sugiero investigar al respecto.