A method provides input/output (I/O) redundancy within a data processing system having (a) a client logical partition (LPAR) that generates and consumes I/O requests, (b) a plurality of virtual input/output servers (VIOS) that are communicatively inter-connected with each other to form a VIOS cluster and which include virtual I/O adapters for connecting to a fabric that provides access to a block storage. In one embodiment, a first VIOS receives an I/O request from the client LPAR. The first VIOS detects that a problem exists with a fabric connection to the block storage, and the first VIOS responds to the detected connection problem by autonomously propagating the I/O request to a second VIOS to which the first VIOS is connected. Forwarding of the I/O request to the block storage is subsequently completed by the second VIOS.