The EIGRP Protocol in Maude

The Enhanced Interior Gateway Routing Protocol (EIGRP) is an advanced distance-vector routing protocol, with optimizations to minimize both the routing instability incurred after topology changes, as well as the use of bandwidth and processing power in the router. We show here an executable specific...

Descripción completa

Detalles Bibliográficos
Autores: Riesco Rodríguez, Adrián, Verdejo López, José Alberto
Tipo de recurso: artículo
Fecha de publicación:2007
País:España
Institución:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:español
OAI Identifier:oai:docta.ucm.es:20.500.14352/52663
Acceso en línea:https://hdl.handle.net/20.500.14352/52663
Access Level:acceso abierto
Palabra clave:EIGRP
distributed applications
formal analysis
Maude
Real-Time Maude
Redes
Descripción
Sumario:The Enhanced Interior Gateway Routing Protocol (EIGRP) is an advanced distance-vector routing protocol, with optimizations to minimize both the routing instability incurred after topology changes, as well as the use of bandwidth and processing power in the router. We show here an executable specification using the rewriting logic based language Maude, that allows us to connect several Maude instances, each one running the protocol and on top of which concrete applications can be executed. We also simulate the protocol by using Real-Time Maude, that allows us to formally analyze it in several ways.