A New Multi-Path Routing Methodology Based on Logit-Type Probability Assignment

• HONMA Yudai

  Waseda University

• AIDA Masaki

  Tokyo Metropolitan University

• SHIMONISHI Hideyuki

  NEC

• IWATA Atsushi

  NEC

抄録

We present a new multi-path routing methodology, MLB-routing, that is based on the multinomial logit model, which is well known in the random utility field. The key concept of the study is to set multiple paths from the origin to the destination, and distribute packets in accordance with multinomial logit type probability. Since MLB-routing is pure multi-path routing, it reduces the convergence on some links and increases bandwidth utilization in the network. Unlike existing multi-path routing schemes, which pre-set alternate paths, the proposed method can dynamically distribute packets to every possible path and thus is more efficient. Furthermore, it should be mentioned that this methodology can be implemented as either a link-state protocol or a distance-vector protocol. Therefore, it well supports the existing Internet. Simulations show that this methodology raises network utilization and significantly reduces end-to-end delay and jitter.

収録刊行物

• IEICE Transactions on Communications

  IEICE Transactions on Communications E94-B (8), 2282-2291, 2011

  一般社団法人 電子情報通信学会

キーワード

• multi-path routing
• multinomial logit model
• link-state protocol
• distance-vector protocol

詳細情報

• CRID: 1390001204374424320
• NII論文ID: 10030187064
• NII書誌ID: AA10826261
• DOI: 10.1587/transcom.e94.b.2282
• ISSN: 17451345
• ISSN: 09168516
• Web Site: http://www.jstage.jst.go.jp/article/transcom/E94.B/8/E94.B_8_2282/_pdf
• 本文言語コード: en
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可