Methods and apparatus are provided for measuring and evaluating access link performance in IP networks that reduce the amount of required test traffic. Performance values supported by access links in a packet network that interconnects regions of an enterprise network are evaluated by (i) obtaining a plurality of test measurements for a set of N access links; (ii) formulating a matrix equation (Ax=D), where A is an invertible matrix, such as a Hadamard matrix, x is a vector of unknown access link performance parameters and D is a vector based on the plurality of test measurements; (iii) assigning one or more numeric values to one or more unproducible equations in the matrix equation based on one or more system properties; and (iv) obtaining a performance parameter value on each directed edge for the set by applying an inverse matrix A−1 to each side of of the matrix equation.