The Metarouting approach proposed by Griffin and Sobrinho
Séminaire du groupe de recherche FOCUS
Date : 25/05/2012 12:30 - 25/05/2012 14:00
Lieu : Fac Info, local I31
Orateur(s) : Séweryn Dynerowicz
Organisateur(s) : Wim Vanhoof
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:
- cramming together mechanisms that are not necessarily consistent with each other (the rough consensus),
- 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*).
+32 81 72 49 77
Plus d'info : http://www.fundp.ac.be/recherche/projets/page_view/09298601/
Télecharger : vCal