Title
A New Multi-Path Routing Methodology Based On Logit-Type Probability Assignment
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.
Year
DOI
Venue
2011
10.1587/transcom.E94.B.2282
IEICE TRANSACTIONS ON COMMUNICATIONS
Keywords
Field
DocType
multi-path routing, multinomial logit model, link-state protocol, distance-vector protocol
Equal-cost multi-path routing,Mathematical optimization,Link-state routing protocol,Multipath routing,Dynamic Source Routing,Path vector protocol,Enhanced Interior Gateway Routing Protocol,Static routing,Computer science,Computer network,Zone Routing Protocol,Distributed computing
Journal
Volume
Issue
ISSN
E94B
8
0916-8516
Citations 
PageRank 
References 
1
0.36
11
Authors
4
Name
Order
Citations
PageRank
Y. Honma122.10
Masaki Aida215037.96
Hideyuki Shimonishi312422.41
Atsushi Iwata4243.83