Routing information is exchanged between edge routers in different
autonomous systems that independently define their routing policies. A
Simple Path Vector Protocol extends the prior art Border Gateway Protocol
in a manner that is guaranteed to converge by adding a new attribute to
the routing messages sent by an edge router to its peers in the different
systems. This attribute is a path history, which is dynamically computed
at each router as the routing path to a particular destination is changed.
The path history attribute is sent in a routing message by a router to its
peers together with the sending router's path to that destination. By
observing the dynamic path history that is computed at a router as a
received routing message from a peer router that contains a history
attribute is processed, a cycle can be identified in the newly computed
history and associated with a policy conflict at that receiving router's
associated autonomous system. A path whose history contains a cycle is
automatically suppressed as a permitted path to that destination.
Leitinformation wird zwischen Randfräsern in den unterschiedlichen autonomen Systemen ausgetauscht, die unabhängig ihre Wegewahlpolitischen Richtlinien definieren. Ein einfaches Weg-vektorprotokoll verlängert das vorherige kunst Border Gateway Protocol in gewissem Sinne, das garantiert wird, um zusammenzulaufen, indem man ein neues Attribut den Wegewahlanzeigen hinzufügt, die seinen Gleichen in den unterschiedlichen Systemen durch einen Randfräser geschickt werden. Dieses Attribut ist eine Weggeschichte, die dynamisch an jedem Fräser berechnet wird, während der verlegenweg zu einem bestimmten Bestimmungsort geändert wird. Seinen Gleichen das Weggeschichte Attribut wird in eine Wegewahlanzeige durch einen Fräser zusammen mit dem sendenden Weg des Fräsers zu diesem Bestimmungsort geschickt. Indem man beobachtet, wird die dynamische Weggeschichte, die an einem Fräser als empfangene verlegenanzeige von einem Gleichfräser berechnet wird, der ein Geschichte Attribut enthält, ein Zyklus kann in der eben Berechnungs- Geschichte gekennzeichnet werden und mit einem Politikkonflikt an dazugehörigem Autonomous System dieses empfangenden Fräsers sein verarbeitet. Ein Weg dessen Geschichte einen Zyklus enthält, wird automatisch als die Erlaubnis gehabter Weg zu diesem Bestimmungsort unterdrückt.
