Routing Algorithms for Rapidly Fluctuating Networks

VIΔίκτυα και Επικοινωνίες

6 Οκτ 2011 (πριν από 6 χρόνια και 7 μήνες)

716 εμφανίσεις

Routing in rapidly uctuating networks present new challenges. Conventional algorithms will fail in this setting because there will be too many up- dates generated and the network state has very short temporal validity. Also, we argue that a single path metric is not robust enough to the rapid uctuations and will often result in sub- optimal routing decisions. In this work, we pro- pose a multi-path metric - an approximate esti- mate of stochastic connectivity. We show why this is always a better metric albeit more dicult to compute than a single path metric. We are currently setting up experiments to validate our algorithms.