Rechnernetze
Home Nach oben

Exterior Gateway Protocol (EGP)

Beim EGP handelt sich es um ein 1984 für die Verbindung von Autonomous Systems konzipiertes Protokoll, das von Exterior Gateways verwendet wird, um dem Core Network und den Exterior Gateways anderer Autonomous Systems Information über die Erreichbarkeit seiner eigenen Netze mitzuteilen. Die mit der Verwendung von bestimmten Routen entstehenden Kosten werden im EGP nicht berücksichtigt, da keine Auswertung von Distanzen (EGP verwendet im Gegensatz zu OSPF keine Metriken sondern Distanzen) erfolgt. Es handelt sich somit bei EGP im eigentlichen Sinn nicht um ein Wegewahl-Protokoll, sondern um ein Erreichbarkeits-Protokoll.

Zur Realisierung des Austausches dieser sogenannten Network Reachability Information zwischen den Gateways werden im EGP drei grundlegende Funktionen verwenden.

Neighbor Reachability: Periodische Überwachung der Erreichbarkeit benachbarter Exterior Gateways mit Hilfe von Hello- und I-Heard-You-Messages.
Neighbor Acquisition: Anfrage, ob ein Exterior Gateway bereit ist, Reachability Information auszutauschen und damit ein Nachbarschaftsverhältnis einzugehen.
Routing Update: Periodischer Austausch von Routinginformation mit Hilfe von Network Reachability Messages, mit denen ein Exterior Gateway propagiert, welche Netze er direkt erreichen kann.

Diese Funktionen enthalten wiederum spezielle Nachrichten (siehe Tabelle), die es erlauben, mit Hilfe eines Request-Response-Verfahrens Information auszutauschen:

Funktion EGP Nachricht Bedeutung (Nachbarschaft = NS)
Neighbor Reachability Hello
I-heard-you
Anfrage nach Bestätigung einer NS
Bestätigung der NS
Neighbor Acquisition Acquisition Request
Acquisition Confirm
Aquisition Refuse
Cease Request
Cease Confirm
Anfrage auf NS
Zusage der NS
Absage der NS
Anfrage nach Auflösung der NS
Bestätigung der Auflösung
Routing Update Poll Request
Routing Update
Anforderung einer Routingtabelle
Routinginfornation
Error Response Error Antwort auf inkorrekte Anfrage

Nach dem Aufbau eines Autonomous Systems und der Installation eines Exterior Gateways muss zunächst von diesem Gateway ein Nachbarschaftsverhältnis mit mindestens einem anderen Exterior Gateway aufgebaut werden, bevor es zum Austausch von Routinginformation kommen kann. Diese Aufgaben wird von der Neighbor Acquisition Function durchgeführt, indem sie ein Acquisition Request an ein benachbartes Exterior Gateway schickt und auf eine Bestätigung dieser Anfrage wartet. Kommt das Nachbarschaftsverhältnis zustande, wird zunächst durch ein Poll Request Routinginformation angefordert. Anschließend erfolgt ein periodischer Austausch von Neighbor Reachability Nachrichten.

Die kontinuierliche Erneuerung der Routinginformation in einem Gateway erfolgt durch einen Update Poll an ein benachbartes Exterior Gateway, welches seine Routinginformation zurückliefert. Die Routinginformation darf dabei nur die Information enthalten, die aus dem Autonomous System des Exteriror Gateway stammt, obwohl das Gateway auch in der Lage wäre, Information, die es von anderen Gateways gelernt hat, zu propagieren. Diese Einschränkung – nur Daten des eigenen Autonomous Systems weiterzuleiten – wird als EGP third party restriction bezeichnet.

Darüber hinaus wird in einem Gateway die Update Information eines anderen Exterior Gateways nicht bezüglich der Distanz ausgewertet. Dies bedeutet, dass eine angegebene Distanz zu einem Netzwerk keine Auswirkungen auf die Wahl eines Weges zu diesem Netzwerk hat, sondern nur als Information angesehen wird, welche die Erreichbarkeit des Netzwerks sicherstellt. Ein Gateway eines Autonomous Systems übergibt somit an ein Gateway des Core Networks nur die Information, dass ein Gateway eines anderen Autonomous Systems erreichbar ist, nicht aber zu welchen Kosten. Aus diesem Grund ist EGP Protokoll nicht in der Lage eine intelligente Routingentscheidung zu treffen.