Experimental performance evaluation of inter-domain path provisioning with multiple PCEs

In this paper, PCE-based inter-domain path computation has been discussed. Interworking of multiple PCEs with the BRPC procedure enables not only end-to-end shortest path computation but also end-to-end diverse path computation over multiple networks. We have analyzed various PCE-based inter-domain path computation strategies using BRPC, in terms of the path computation complexity. To reduce path computation time, a simplified path computation strategy was proposed and evaluated experimentally with our prototyped PCE system. Our experimental results show good correspondence with analytical ones. The proposed strategy drastically reduced path computation time down to one-seventh in comparison with the conventional strategy.