Babel (Protokoll)

aus Wikipedia, der freien Enzyklopädie

Babel ist ein Distance-Vector-Routing-Protokoll für unzuverlässige Computernetzwerke. Babel wurde an der Universität Paris-Diderot entwickelt und basiert auf Prinzipien von DSDV, AODV und dem EIGRP von Cisco.

Die Freiheit von Routingschleifen und die schnelle Konvergenz wurde für Babel formal bewiesen und wird auch bei den meisten Änderungen der Netzwerktopologie garantiert.

Die Routing-Distanz-Metrik wird über einen verteilten Bellman-Ford-Algorithmus berechnet, welcher in O(n) konvergiert. Babel verwendet zudem den Diffusing Update Algorithm (DUAL).

Seit August 2012 erlaubt die Babel-Implementierung von Quagga Authentifizierung.[1]

Weitere Routingprotokolle

Weblinks

  • Babel Homepage
  • Juliusz Chroboczek. The babel routing protocol. RFC 6126

Einzelnachweise