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...

ver descrição completa

Detalhes bibliográficos
Autores: Riesco Rodríguez, Adrián, Verdejo López, José Alberto
Formato: artículo
Fecha de publicación:2007
País:España
Recursos:Universidad Complutense de Madrid (UCM)
Repositorio:Docta Complutense
Idioma:español
OAI Identifier:oai:docta.ucm.es:20.500.14352/52663
Acesso em linha:https://hdl.handle.net/20.500.14352/52663
Access Level:acceso abierto
Palavra-chave:EIGRP
distributed applications
formal analysis
Maude
Real-Time Maude
Redes
Descrição
Resumo: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.