F-TPR: fine two-phase IP routing scheme over shortest paths for hose model

Authors:
Eiji Oki;Ayako Iwaki
Affiliations:
Dept. of Information and Communication Engineering, The University of Electro-Communications, Tokyo, Japan;Dept. of Information and Communication Engineering, The University of Electro-Communications, Tokyo, Japan
Venue:
IEEE Communications Letters
Year:
2009

Citing 1
Cited 3

Resource management with hoses: point-to-cloud services for virtual private networks

IEEE/ACM Transactions on Networking (TON)

Cost reduction of reliable networks using load balanced routing

IEEE Communications Letters
Fine two-phase routing over shortest paths with traffic matrix

Computer Networks: The International Journal of Computer and Telecommunications Networking
PSO: Preventive start-time optimization of OSPF link weights to counter network failure

IEEE Communications Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This letter proposes an IP-based finely-distributed routing scheme based on two-phase routing (TPR) over shortest paths for the hose model. It is called the fine-TPR (F-TPR) scheme. Compared to the original TPR, F-TPR distributes traffic from a source node to intermediate nodes more finely, where the distribution ratio is determined for each source-destination pair. To determine an optimum set of the distribution ratios, we successfully formulate our problem as a quadratic constraint programming (QCP) formulation that can be solved by using a mathematical programming solver. Numerical results show that F-TPR greatly outperforms TPR and its performance approaches that provided by the sophisticated traffic engineering (TE) scheme of Multi-Protocol Label Switching (MPLS-TE).