The XL algorithm

This algorithm, developed by researchers at the University of California at San Diego, is intended to accelerate the transfer of data over networks.

XL means for approXimate Link state.

The algorithm works by removing updates that require servers to recalculate the way to borrow by data on dynamic networks. The algorithm reduces the overhead when the network changes due to hardware, so that a server replaces another server and that the path of transfer must be changed.

It uses three rules of propagation whose role is to determine from a partial information a path as valid as if the upgrades were made on all parts of the network. Hence the name "approximate state".

Information from University of California. August 28, 2008.

Description of the algorithm (PDF).

The authors: Kirill Levchenko, Geoffrey M. Voelker, Ramamohan Paturi, and Stefan Savage.