Use cache in node_is_available()

This should make start-up times much better.

Closes-Bug: 1357027

Change-Id: I98ce118667dd9b8bf93ad781bfa8dc5077f34b45