Rotar Listado de links, 1 != x Usuario

[erama]

tengo una BD con una tabla "links" que tiene los sig. campos:
ID, URL, CategoriaID, Date, Descripcion.
Yo ya tengo armado un script con el cual llamo a cierta categoría (ej.: cat.php?cid=1 ) y me lista todos los links de esa categoría por fecha. Hasta ahí todo bién .
Lo que necesito hacer ahora es un script que me devuelva una categoría de forma aleatória (srand), pero que no le muestra más de una vez el mismo link a un usuario determido, (similar a lo que hace el phpAdsNew con los banners).
¿cómo lo puedo hacer , con las IP, que me aconsejan ?

Saludos! a todos!

[Cluster]

Con una cookie o session lo haría yo .. en ella me guardaría en un array los ID's de los links que me ha generado mi lógica aleatoria. Generaría un ID aleatorio y lo buscaria en el array de los que ya le he mostrado .. si es esta ese ID en el array .. le genero otro ID y así hasta que encuentre un ID que no se le ha mostrado .. Si le he mostrado todos (el array de mis ID's es igual al total de ID's que le puedo mostrar (registros de mi BD bajo esas condiciones de categoria .. etc) reiniciaria el array borrandola ..)

Un saludo,