System and method for supporting scalable representation of link stability and availability in a high performance computing environment. A method can provide at attribute at each node in a subnet, wherein the attribute provides a single location at each node for a subnet manager to query the stability and availability of each link connected to the queried node. The attribute can be populated and maintained by a subnet management agent residing at the node.