Instalar o Java
Eu recomendo o Oracle sobre o OpenJDK. Faça o download do arquivo jdk-8u40- - .tar.gz correspondente de este link e instalação manual ou por esses comandos simples (Webupd8 ppa).
sudo add-apt-repository ppa:webupd8team/java
sudo apt-get update
sudo apt-get install oracle-java8-installer
Webupd8 repositório ppa também fornece um pacote para definir variáveis de ambiente.
sudo apt-get install oracle-java8-set-default
Instalar o Red5
sudo apt-get install -y red5-server
Iniciar red5
service red5-server start
Certifique-se de instalar ambos no mesmo diretório. Tudo deve estar bem agora. Parabéns!