Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...


What to do when your network fails? Fast local failover mechanisms

Network failures happen all the time, especially the links that connect different parts of the networks can be faulty. Until these links are repaired, the network should still be usable. Ideally, the user should not even be aware that the links went down! As such, re-computation and re-convergence of routes is too slow for time-critical applications. Rather, operators are aiming for local fast failover methods, where in the best-case, no single packet is lost, but rather directly re-routed along different paths. To this end, alternate routing mechanisms are installed ahead of time, taking multiple failure scenarios into account. To give a simple example, when routing happens along a ring, standard routing could be clockwise, and if a link goes down, counter-clockwise.

We are interested in developing/improving mechanisms for such local fast failovers, but also real-world studies or simulation frameworks. Possible research directions include:

  • theory/algorithms
  • complexity and SAT-solver formulations
  • verification and checking
  • machine learning
  • simulations and implementations

If you are interested, contact us and we can discuss possible directions for your thesis/project.

To get a feeling for some past research on these topics (non-exhaustive), please feel free to look at the following:

This topic is available at all levels.
For more information, please contact Prof Stefan Schmid atstefan_schmid@univie.ac.at and/or Klaus-Tycho Förster at klaus-tycho.foerster@univie.ac.at and/or Mahmoud Parham at mahmoud.parham@univie.ac.at

...