A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2019; you can also visit the original URL.
The file type is application/pdf
.
An Efficient Multipath Routing Algorithm
2018
DEStech Transactions on Computer Science and Engineering
This paper studies how to employ the incremental shortest path first algorithm to reduce the computational overhead of the DC (Downstream Criterion) implementation, and proposes an efficient Intra-domain routing protection algorithm based on i-SPF (ERPISPF). Theoretical analysis indicates that the time complexity of ERPISPF is less than that of constructing a shortest path tree. The experiment results show that ERPISPF reduce more than 93% computation overhead compared to the DC, and can provide the same protection ratio with DC.
doi:10.12783/dtcse/cmee2017/19982
fatcat:yhxnzk747fgdxamr54ptzfriam