論文

査読有り
2010年

Fine Two-Phase Routing Over Shortest Paths Without Traffic Splitting

2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS
  • Eiji Oki
  • ,
  • Ayako Iwaki
  • ,
  • Shigeo Urushidani
  • ,
  • Michihiro Aoki

1
1
開始ページ
1
終了ページ
記述言語
英語
掲載種別
研究論文(国際会議プロシーディングス)
出版者・発行元
IEEE

The fine two-phase routing (F-TPR) scheme, an IP finely-distributed load-balanced routing scheme based on two-phase routing over shortest paths, was previously presented to improve routing performances. F-TPR distributes traffic from a source node to intermediate nodes simply by using IP tunnels. F-TPR provides comparable routing performance to the sophisticated traffic engineering (TE) scheme of Multi-Protocol Label Switching (MPLS-TE). However, in practice, most routers will not be able to handle the complexity of determining and implementing uneven traffic distributions with any form of precision. This paper investigates non-split F-TPR, where traffic from a source node to a destination node is not split over multiple routes, in other words, it goes via only one intermediate node to the destination node. The problem solved by non-split F-TPR is formulated as an integer linear programming (ILP) problem. Since it is difficult to solve the ILP problem within a practical time, this paper introduces two heuristic algorithms against the ILP problem. We compare non-split F-TPR against split F-TPR and MPLS-TE. Numerical results show that non-split F-TPR matches the routing performance of F-TPR and MPLS-TE with an error of 1%, when network size is enough large.

リンク情報
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000290335601097&DestApp=WOS_CPL
ID情報
  • ISSN : 1550-3607
  • Web of Science ID : WOS:000290335601097

エクスポート
BibTeX RIS