Evidence combination for traffic adaptive routing
Abstract
We propose a novel traffic adaptive routing algorithm to achieve equal path utilization in dynamic networks. We choose traffic measured at each router and the trip-time measured between networks as the indicators of the network condition. We derive the states of the equal-cost paths by combining the evidences pointed by the traffic and trip-time measures using Dempster-Shafer (DS) theory of evidence. The DS theory computes a belief measure and takes into account any ignorance present in the information sources acquiring the evidences and the inherent uncertainty in the network paths due to their dynamic nature. Based on the states of the equal-cost paths determined using DS theory, the routers route data packets among the equal-cost paths proportional to their load conditions. For example, if equal-cost paths P1 and P2 as seen from router R are in low and high load condition respectively, the router R will route 2/3rd of the data packets through P1 and 1/3rd through P2. We modified the LINUX IP stack for adaptive routing and traffic measurements. The routing tables are updated every 30 seconds based on the states of the equal-cost paths determined using the DS theory. We demonstrate the algorithm in an interconnected network with LINUX machines configured as routers and show that the proposed evidence combination framework will result in improved path utilization and compare the performance with the per-packet mode of traffic distribution. © 2005 IEEE.
Publication Title
Proceedings - 18th International Conference on Systems Engineering, IICSEng 2005
Recommended Citation
Balasubramanian, M., Perkins, L., Iyengar, S., Dua, S., & Kraft, D. (2005). Evidence combination for traffic adaptive routing. Proceedings - 18th International Conference on Systems Engineering, IICSEng 2005, 2005, 355-362. https://doi.org/10.1109/ICSENG.2005.40
