A method and circuit for implementing exchange of failing lane information for fault-tolerant communication links, and a design structure on which the subject circuit resides are provided. An ordered set for lane and link training includes a novel lane mask field for lane and link training. Ordered sets are exchanged during lane and link training for a fault-tolerant communication link to establish synchronization between a transmitter and a receiver. In a link training step, the bus link layer exchanges an ordered set with a plurality of bits of lane mask information included in predefined bytes, such as bytes 8 and 9 of the lane mask field. Upon receiving the ordered set with the plurality of bits of lane mask information, the transmitter lanes are reconfigured to align with the received mask information.