Is "a_b" a valid hostname?

Guava seems to think it is...

This needs to be sorted out.