O cadastro é simples, é só fazer um formulário pro cara digitar as informações, receber, validar e guardar no banco de dados.
Exibir é mais fácil ainda:
SELECT * FROM banners_small ORDER BY RAND()
Redirecionamento também é simples, pois com o SQL acima você obtêm para onde o visitante deve ser redirecionado, usa base64_encode, joga na QueryString e recebe numa página com o base64_decode para redirecionar.