Konsep Inti
Eine schwächere Eigenschaft als Order, genannt Weak-Order, kann bei Flussmigrationen ohne Puffern oder Verwerfen von Paketen erhalten bleiben und ist in der Praxis ausreichend.
Abstrak
Der Artikel untersucht, was es bedeutet, Flüsse von einer zustandsbehafteten Netzwerkfunktionsinstanz (NF) korrekt zu migrieren. Es wird die Eigenschaft der Weak-Order definiert, bei der nur die für die korrekte Weiterleitung von Paketen erforderlichen Zustandsinformationen zuerst migriert werden, während die restlichen Zustände später migriert werden. Im Gegensatz zu bestehenden Algorithmen kann Weak-Order ohne Puffern oder Verwerfen von Paketen erhalten bleiben.
Es wird ein Algorithmus vorgeschlagen, der Weak-Order erhält und dessen Korrektheit bewiesen wird. Obwohl dies zu Paketumlagerungen führen kann, zeigen die Experimente, dass die Durchsätze mit und ohne Migration vergleichbar sind, wenn die alten und neuen Pfade die gleichen Verzögerungen und Bandbreiten haben oder wenn der neue Pfad eine größere Bandbreite oder höchstens 5-mal längere Verzögerungen aufweist, was entgegen früherer Annahmen praktisch umsetzbar macht.
Es wird auch bewiesen, dass es in einem Flussmigrationsystem, das kein Puffern oder Verwerfen von Paketen erfordert und seine Zustände schließlich synchronisiert, keine stärkere Eigenschaft als Weak-Order geben kann.
Statistik
Es gibt keine relevanten Kennzahlen oder Zahlen im Artikel, die extrahiert werden müssen.
Kutipan
Es gibt keine hervorstechenden Zitate im Artikel, die extrahiert werden müssen.