Maintain information about the state of links