Primeiro, faça uma cópia de backup do pg_hba.conf fornecido
sudo tar cvf /var/tmp/mybackup_pg_hba_conf.tar /var/lib/pgsql/data/pg_hba.conf
Dessa forma, você terá a versão mais antiga pronta se estragar. Uma boa característica do arquivo tar é que preserva permissões e diretórios. Então, quando o pg_hba.conf está quebrado além do reconhecimento. Você pode:
cd /
sudo tar xvf /var/tmp/mybackup_pg_hba_conf.tar
Isso restaurará o backup pg_hba.conf do arquivo que você criou anteriormente.
Quanto à inserção real da linha:
sudo su -c 'echo "host all all 10.0.2.12 255.255.255.255 trust" >> /var/lib/pgsql/data/pg_hba.conf'
(NOTA: Comando editado. Obrigado bortzmeyer!)
Deveria fazê-lo. Note que isto apenas acrescenta a linha no pg_hba.conf. Se você precisar alterá-lo, precisará usar um editor real. Como vi. Sua curva de aprendizado pode ser um pouco íngreme, mas depois de aprender pelo menos o básico, você deve estar bastante seguro na maioria dos ambientes unix que encontrar.
Agora que estou de volta aos trilhos, você deve tentar reiniciar o banco de dados postgresql. Em uma máquina Centos, acredito que isso seja feito por:
sudo service postgresql restart
ou você pode simplesmente recarregar a configuração sem reiniciar:
su - postgres
pg_ctl reload
Agora você deve conseguir acessar o banco de dados postrgresql do Centos-machines a partir de 10.0.2.12