本发明提供一种用于检测和管理包括具有冗余网络连接的网络节点的计算机网络状态，和从多重网络故障中恢复的方法和装置。在一个实施例中，在每个节点使用网络状态表管理有关网络中节点和其它节点之间的网络状态的数据。在不同的实施例中，数据的改线是被独立管理的以便独立地选择从一个节点向所连接的节点发送数据和从所连接的节点接收数据的通信路径。在一些实施例中本发明可操作用于在一对节点不能直接连接的情况下通过一个或多个中间节点来发送数据。