Monitoring the quality of service in a multi-domain network allows providers to ensure the control of multi-domain service performance. A multi-domain service is a service that crosses multiple domains. In this paper, we propose several mechanisms for fault detection and fault localization. A fault is detected when an end-to-end contract is not respected. Faulty domains are domains that do not fulfill their Quality of Service (QoS) requirements. Our three proposed fault detection and localization mechanisms (FDLM) depend on the export method used. These export methods define how the measurement results are exported for analysis. We consider the periodic export, the triggered export, and a combined method. For each FDLM, we propose two sub-schemes that use different fault detection strategies. In this paper, we describe these mechanisms and evaluate their performance using Network Simulator (NS-2).