To compute the end-to-end diverse path in multi-domain networks is still a challenging topic puzzled both the network industry and the network academy. Although the existing Path Computation Element (PCE)-based simultaneous scheme performs minimum blocking rate, the computation complexity and communication overhead are high. In this paper, an enhanced PCE-based simultaneous scheme is proposed to decrease the computation complex and communication overhead. Analysis and simulation show the effectiveness of the proposed scheme.© (2010) COPYRIGHT SPIE--The International Society for Optical Engineering. Downloading of the abstract is permitted for personal use only.