Network Reliability: Topological Effects and the Importance of Information