Approaches to link-state alternate path routing inconnection-oriented networks

摘要

Alternate path routing (APR) can be used to achieve efficientnrouting in communications networks. We describe several approaches tonAPR in connection-oriented networks running link-state routing protocol,nand evaluate their performance using call-level simulations. We assumensource routing paradigm where primary paths for calls are computed onlynat source nodes. However, depending on the approach, alternate paths cannbe computed at source, intermediate or even destination nodes. Wenpresent simulation results to show that, if not carefully used, APR mayndegrade network performance under heavy load. Finally, we describe twonmechanisms for improving APR, and address some of their implementationnissues