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

Yudai HONMA; Masaki AIDA; Hideyuki SHIMONISHI; Atsushi IWATA

doi:10.1587/transcom.E94.B.2282

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

Yudai HONMA, Masaki AIDA, Hideyuki SHIMONISHI, Atsushi IWATA

Full Text Views

0

Share
Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E94-B No.8 pp.2282-2291

Publication Date: 2011/08/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.E94.B.2282

Type of Manuscript: PAPER

Category: Internet

Cite this

Copy

Yudai HONMA, Masaki AIDA, Hideyuki SHIMONISHI, Atsushi IWATA, "A New Multi-Path Routing Methodology Based on Logit-Type Probability Assignment" in IEICE TRANSACTIONS on Communications, vol. E94-B, no. 8, pp. 2282-2291, August 2011, doi: 10.1587/transcom.E94.B.2282.
Abstract: 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.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.E94.B.2282/_p

Copy

@ARTICLE{e94-b_8_2282,
author={Yudai HONMA, Masaki AIDA, Hideyuki SHIMONISHI, Atsushi IWATA, },
journal={IEICE TRANSACTIONS on Communications},
title={A New Multi-Path Routing Methodology Based on Logit-Type Probability Assignment},
year={2011},
volume={E94-B},
number={8},
pages={2282-2291},
abstract={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.},
keywords={},
doi={10.1587/transcom.E94.B.2282},
ISSN={1745-1345},
month={August},}

Copy

TY - JOUR
TI - A New Multi-Path Routing Methodology Based on Logit-Type Probability Assignment
T2 - IEICE TRANSACTIONS on Communications
SP - 2282
EP - 2291
AU - Yudai HONMA
AU - Masaki AIDA
AU - Hideyuki SHIMONISHI
AU - Atsushi IWATA
PY - 2011
DO - 10.1587/transcom.E94.B.2282
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E94-B
IS - 8
JA - IEICE TRANSACTIONS on Communications
Y1 - August 2011
AB - 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.
ER -