Asia-Pacific Conference on Communications
Cost-Effective IP Routing Against Failure Considering Link-Layer Robustness
Hiroki Tahara, Stephane Kaptchouang, Eiji Oki,
PDF download (154KB)
Under the ever growing data demand, conventional uni-layer failure protection techniques are cost extensive and do not provide enough flexibility to increase robustness in IP networks. A multi-layer protection scheme is needed to deal with failures while reducing capital expenditures. A possible way is to combine link duplication, widely used in the data link layer as a protection technique, to link weights which can be optimized in the routing layer to tackle failure. In the conventional multilayer optimization scheme, optimization is performed at the routing layer to determine link weights before finding the appropriate links to protect. After the links are protected the pre-calculated link weights are no more optimal to deal with failure as they were not considered duplicated during the process of link weight optimization. In the proposed scheme, the optimization process starts at the data link layer where for each duplication candidates link weights are calculated so as to minimize the worst congestion related to non protected links failures. Simulation results demonstrate the effectiveness of our scheme.