論文

査読有り
2009年

Efficient Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model

2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8
  • Eiji Oki
  • ,
  • Ayako Iwaki
  • ,
  • Akeo Masuda
  • ,
  • Kohei Shiomoto

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

This paper proposes a simple shortest-path-based load-balanced IP routing scheme for the hose model. The proposed scheme is an extension of the Smart-OSPF scheme. The proposed scheme, the same as S-OSPF, splits traffic demand only at source edge nodes and transmits the traffic along the shortest path routes. In S-OSPF, the split ratios are determined for each source-destination edge node pair by assuming that the traffic demand between all source-destination edge node pairs are known, in other words, the exact traffic matrix is completely given. On the other hand, in the proposed scheme, we assume the use of the hose model; in this model, only the total amount of traffic that a node injects into the network and the total amount of traffic it receives from the network are known. Any extension of the Linear Programming (LP) formulation to suit the hose model cannot be solved as a simple LP problem, because the traffic matrix is not known. By introducing a duality theorem, we successfully formulate our problem as an LP formulation that can be easily solved yielding the desired split ratios. Numerical results show that the proposed scheme dramatically reduces the network congestion ratio compared to the classical shortest path routing scheme and it provides performance close to that provided by the sophisticated traffic-engineering (TE) scheme of Multi-Protocol Label Switching (MPLS)-TE.

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

エクスポート
BibTeX RIS