Simultaneously testing connectivity to multiple remote maintenance endpoints of the same maintenance association

In general, techniques are described for simultaneously testing connectivity to same or different remote maintenance endpoints of the same maintenance association. Specifically, a network device may include a control unit that simultaneously executes both a first and a second maintenance session. The control unit maintains first and second session identifiers that uniquely identifies the first and second maintenance sessions. The control unit receives via the first maintenance session input that specifies parameters for a maintenance message and generates the maintenance message in accordance with the parameters such that the maintenance message includes the first session identifier. The network device also includes an interface card that forwards the maintenance message to another network device in order to determine connectivity between these two network devices. By generating the maintenance message to include the first session identifier, the control unit may upon receiving a response to the maintenance message resolve to which of the maintenance session the response corresponds.