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

Full description

Bibliographic Details
Authors: Riesco Rodríguez, Adrián; Verdejo López, José Alberto
Format: Article
Publication date:2007
Country:España
Institution:Universidad Complutense de Madrid (UCM)
Repository:Docta Complutense
Language:Spanish
OAI Identifier:oai:docta.ucm.es:20.500.14352/52663
Online Access:https://hdl.handle.net/20.500.14352/52663
Access Level:Open access
Keyword:EIGRP
distributed applications
formal analysis
Maude
Real-Time Maude
Redes
Description
Summary: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.