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

スポンサーリンク

概要

• 論文の詳細を見る

• 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.

• 2011-08-01

著者

• Aida Masaki

  Tokyo Metropolitan Univ. Hino‐shi Jpn

• Aida Masaki

  Tokyo Metropolitan University

• SHIMONISHI Hideyuki

  NEC

• Honma Yudai

  Waseda Univ.

• Iwata Atsushi

  Nec

関連論文

• SPATIAL INTERACTION MODEL FOR TRIP-CHAINING BEHAVIOR BASED ON ENTROPY MAXIMIZING METHOD
• Overlay Network Technologies for QoS Control(Networking Technologies for Overlay Networks)
• MINIMUM UNDERFLOW ROUTING FOR STREAM-TYPE COMMUNICATION SERVICES(the 50th Anniversary of the Operations Research Society of Japan)
• Parameter Design for Diffusion-Type Autonomous Decentralized Flow Control
• Mutual Complementarity between Diffusion-Type Flow Control and TCP(Network)
• Diffusion-Type Autonomous Decentralized Flow Control for End-to-End Flow in High-Speed Networks(Network)
• A New Multi-Path Routing Methodology Based on Logit-Type Probability Assignment

スポンサーリンク