AS = Provider
Jeder Router muss zu jedem Pfadelement auch den zugehörigen Vektor speichern. Für das Beispielmodell
sieht dann die Datenbank in Router 7 als Ausschnitt so aus:
| Element | Vektor |
|---|---|
| 1 | 4 - 5 - 1 |
| 1 | 4 - 3 - 2 - 1 |
| 1 | 4 - 5 - 2 - 1 |
| 1 | 4 - 3 - 2 - 5 - 1 |
| ... | |
| 3 | 3 |
| 3 | 4 - 3 |
| 3 | 4 - 5 - 2 - 3 |
| 3 | 4 - 5 - 1 - 2 - 3 |
| 3 | 6 - 4 - 3 |
| ... | |
| 5 | 6 - 4 - 3 - 2 - 5 |
| 5 | 6 - 4 - 3 - 2 - 1 - 5 |
Die gesamte Tabelle enthält 42 Einträge. Dies stellt so einen Spannbaum dar. In dieser ungefilterten Form würde der Datenbestand sehr schnell sehr groß werden. Daher wird zum Beispiel bei BGP, einem Pfadvektorprotokoll, jeweils nur der Pfad mit dem kürzesten Vektor weitergegeben. Dies verkleinert die Tabelle auf die Varianten, die bestmögliche Vektoren zum Ziel darstellen.
| Element | Vektor |
|---|---|
| 1 | 4 - 5 - 1 |
| 1 | 3 - 2 - 1 |
| 1 | 6 - 4 - 5 - 1 |
| 2 | 3 - 2 |
| 2 | 4 - 3 - 2 |
| 2 | 6 - 4 - 3 - 2 |
| 3 | 3 |
| 3 | 4 - 3 |
| 3 | 6 - 4 - 3 |
| 4 | 4 |
| 4 | 3 - 4 |
| 4 | 6 - 4 |
| 5 | 3 - 2 - 5 |
| 5 | 4 - 5 |
| 5 | 6 - 4 - 5 |
Diese optimierte Tabelle enthält nur noch 15 Einträge.
AS = Provider