Routing Algorithms for Rapidly Fluctuating Networks

VINetworking and Communications

Oct 6, 2011 (5 years and 1 month ago)


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.

Sorry, the transcript could not be retrieved