Fundamental Differences Among Vectoring Routing Protocols on Non-Isotonic Metrics

All of RIP, EIGRP, BGP, DSDV, and Babel have been classified as distance-vector protocols. The common denomination belies their different outcomes when routing on metrics that do not satisfy the algebraic property of left-isotonicity. Under this circumstance, we show that non-restarting vectoring pr...

Full description

Saved in:
Bibliographic Details
Published inIEEE networking letters Vol. 1; no. 3; pp. 95 - 98
Main Author Sobrinho, Joao Luis
Format Journal Article
LanguageEnglish
Published Piscataway IEEE 01.09.2019
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
Algebra
Babel
BGP
destination-based forwarding
DSDV
EIGRP
Indexes
Isotonicity
Measurement
optimal paths
Restarting
RIP
Routing
Routing protocols
Voting
Online AccessGet full text

Cover

More Information
Summary:All of RIP, EIGRP, BGP, DSDV, and Babel have been classified as distance-vector protocols. The common denomination belies their different outcomes when routing on metrics that do not satisfy the algebraic property of left-isotonicity. Under this circumstance, we show that non-restarting vectoring protocols, such as RIP, EIGRP, and BGP, route correctly, along paths that can be characterized as the best possible subject to a destination-based forwarding strategy; whereas, contrastingly, restarting vectoring protocols, such as DSDV and a mode of operation of Babel, do not route correctly.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2576-3156
2576-3156
DOI:10.1109/LNET.2019.2913951