Zum Hauptinhalt springen

6.6. Changing the Contents of EID-to-RLOC Mappings (Ändern des Inhalts von EID-zu-RLOC-Zuordnungen)

6.6. Changing the Contents of EID-to-RLOC Mappings (Ändern des Inhalts von EID-zu-RLOC-Zuordnungen)

Da die LISP-Architektur ein Cache-Schema zum Abrufen und Speichern von EID-zu-RLOC-Zuordnungen verwendet, besteht die einzige Möglichkeit für einen ITR, aktualisierte Zuordnungen zu erhalten, darin, die Zuordnung erneut anzufordern. Der ITR weiß jedoch nicht, wann sich Zuordnungen ändern, und ETRs verfolgen nicht, welche ITRs ihre Zuordnungen angefordert haben. Aus Skalierungsgründen ist es wünschenswert, dies beizubehalten, aber es muss eine Möglichkeit bereitgestellt werden, damit ein ETR Zuordnungen ändern und Sites benachrichtigen kann, die derzeit solche Zuordnungen verwenden, um mit der ETR-Site zu kommunizieren.

Das Aktualisieren einer Zuordnung ist relativ einfach, wenn neue Locator-Datensätze in lexikografischer Reihenfolge am Ende des Locator-Sets angehängt werden. Es wird angenommen, dass die neue Zuordnung dieselbe Locator-Reihenfolge wie die alte Zuordnung beibehält und nur neue Lokatoren am Ende der Liste anhängt. Daher können einige ITRs die neue Zuordnung haben, während andere ITRs nur die alte Zuordnung verwenden, bis sie abläuft. Wenn ein ITR nur die alte Zuordnung hat, aber Bits in den Locator-Status-Bits gesetzt sieht, die Lokatoren außerhalb seiner gecachten Liste entsprechen, ignoriert er diese Bits einfach. Dies kann jedoch nur auftreten, wenn Locator-Adressen lexikografisch größer sind als Adressen im vorhandenen Locator-Set.

Beim Einfügen von Locator-Datensätzen in die Mitte des Locator-Sets zur Wahrung der lexikografischen Reihenfolge wird das SMR-Verfahren aus Abschnitt 6.6.2 verwendet, um ITRs und PITRs über die neue Locator-Status-Bit-Zuordnung zu benachrichtigen.

Beim Entfernen von Locator-Datensätzen aus dem Locator-Set verwenden ITRs, die diese Zuordnung gecacht haben, den entfernten Locator nicht, da xTRs das entsprechende Locator-Status-Bit auf 0 setzen. Daher wird der Locator nicht verwendet, auch wenn er noch in der Liste ist. Für neue Zuordnungsanforderungen kann der xTR den Locator-AFI auf 0 setzen (was auf eine nicht spezifizierte Adresse hinweist) und das entsprechende Locator-Status-Bit auf 0 setzen. Dies zwingt ITRs mit alten oder neuen Zuordnungen, die Verwendung des entfernten Locators zu vermeiden.

Wenn sich die Zuordnung über einen langen Zeitraum viele Male ändert, entstehen leere Datensatz-Slots in der Mitte des Locator-Sets, wobei neue Datensätze am Ende angehängt werden. Irgendwann kann es vorteilhaft sein, das Locator-Set zu komprimieren, um Locator-Status-Bit-Einstellungen effizient zu packen.

Drei Methoden zur Locator-Set-Kompression werden hier vorgeschlagen: ein Betriebsmechanismus und zwei Protokollmechanismen. Die Betriebsmethode verwendet Clock Sweep. Die Protokollmethoden verwenden die Konzepte Solicit-Map-Request und Map-Versioning.