Presentation 2009-06-25
Traffic Engineering Based on IP Routing
Eiji OKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes an IP finely-distributed load-balanced routing scheme based on two-phase routing over shortest paths, where the traffic matrix is given. It is called the fine two-phase routing (F-TPR) scheme. In F-TPR, traffic is distributed from a source node to intermediate nodes more finely, compared to the original TPR. F-TPR determines the distribution ratios to intermediate nodes for each source-destination node pair independently. To determine an optimum set of the distribution ratios, a linear programming (LP) formulation is derived. We compare the F-TPR scheme against the TPR scheme and the sophisticated traffic engineering (TE) scheme of Multi-Protocol Label Switching (MPLS-TE). Numerical results show that F-TPR greatly reduces the network congestion ratio compared to TPR. In addition, F-TPR provides almost the same network congestion ratio as that of MPLS-TE, the difference is surprisingly less than 0.1% for various experimented network topologies.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IP routing / traffic engineering / traffic model / optmization
Paper # NS2009-34,OCS2009-13,PN2009-4
Date of Issue

Conference Information
Committee OCS
Conference Date 2009/6/18(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Optical Communication Systems (OCS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Traffic Engineering Based on IP Routing
Sub Title (in English)
Keyword(1) IP routing
Keyword(2) traffic engineering
Keyword(3) traffic model
Keyword(4) optmization
1st Author's Name Eiji OKI
1st Author's Affiliation Dept. of Information and Communication Engineering, The University of Electro-Communications()
Date 2009-06-25
Paper # NS2009-34,OCS2009-13,PN2009-4
Volume (vol) vol.109
Number (no) 103
Page pp.pp.-
#Pages 6
Date of Issue