Graphs, semirings and routing

Activity: Talk or presentation typesInvited talk

Description

In the recent years, the Metarouting approach has been attempting to lay out a constructive theory of routing protocols by separating policy (rules for path selection and composition) from mecanism (algorithms effectively used to compute the optimum) and study the relation between the two in order to simplify their analysis. This presentation aims at laying out the theory used by the Metarouting approach. No prior knowledge apart from elementary algebra is assumed.
Period7 Apr 2011
Held atUniversité Catholique de Louvain, Belgium