The Metarouting approach proposed by Griffin and Sobrinho

Séminaire du groupe de recherche FOCUS

The success of computer networks, and in particular the Internet, is partly based on a double-edged sword. One of the guiding forces behind its design effort, the IETF, embraces a culture of "rough consensus and running code". While this is an excellent approach for openness, interoperability and actual implementation, it suffers from various pitfalls:

1. cramming together mechanisms that are not necessarily consistent with each other (the rough consensus),
2. favoring the "expedient hack" over the thoroughly engineered solution (the running code).

Routing protocols do not evade this dire situation and sometime exhibit pathological behaviors that arise from the lack of clear separation between *what* problem is being solved and *how* it is being solved algorithmically.

This is the central thesis behind the Metarouting approach, proposed by Griffin and Sobrinho, which attempts to address the problem through an elegant and simple framework based on algebraic structures from universal algebra and ideas from operations research.

The presentation will focus on laying out the theory underlying this approach (the *what*) while illustrating its applicability through various examples. We will also provide some insights into the algorithmic considerations involved (the *how*).

Contact : Wim Vanhoof - +32 81 72 49 77 - wva@info.fundp.ac.be
Plus d'info : http://www.fundp.ac.be/recherche/projets/page_view/09298601/
Télecharger : vCal
Partager :