In a multihop relay network using network coding, if each of the n source nodes has m disjoint paths to the receiver node, then the receiver node can correctly retrieve the n independent messages from the sources using network coding if and only if the network has at most m-I relay node failures.