IMCRA算法的性能评估

IMCRA is an effective algorithm for solving the problem of Multiple Constrained Link-disjoint Path Pair (MCLPP) for reliable QoS routing (RQoSR). Current research work on DIMCRA algorithm still focuses on theoretical analysis and no evaluation work has been done for the performance and efficiency of DIMCRA. To fill this gap, this paper realizes the DIMCRA algorithm and then analyzes its performance and efficiency via extensive experiments on large-scale random network topologies. The experiment results show that DIMCRA algorithm is able to get the feasible solutions efficiently within acceptable execution time cost, which shows that DIMCRA is a promising feasible RQoSR algorithm for practical application.