Paper auf der IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN) angenommen

In dem Paper "Stitching Notification Distribution Trees for Content-based Publish/Subscribe with P4" werden neuartige P4-Schemata für das inhaltsbasierte Veröffentlichen/Abonnieren vorgestellt. Unsere Schemata kombinieren virtuelle Bäume (Virtual Trees, VTs), die durch in den Switches vorinstallierte Weiterleitungsregeln mit Verteilungsinformationen in zusätzlichen Paketheaderfeldern realisiert werden. Wir zeigen, wie vorteilhafte VTs abgeleitet werden können (unter Verwendung topologischer Informationen, Publisher/Subscriber-Beziehungen und Veröffentlichungshäufigkeiten von Benachrichtigungen) und präsentieren einen Algorithmus zum Codieren von Verteilungsbäumen, der die verfügbaren VTs erleichtert.

Publish/Subscribe ist ein flexibles Kommunikationsmuster für lose gekoppelte verteilte Anwendungen. Die inhaltsbasierte Variante vergleicht jede veröffentlichte Benachrichtigung mit aktiven Abonnements, um eine Gruppe interessierter Abonnenten zu bestimmen, an die die Benachrichtigung gesendet werden soll. Da der Empfängersatz für jede Benachrichtigung unterschiedlich sein kann, ist es schwierig, profitable Weiterleitungsregeln auf den Netzwerk-Switches zu finden und zu installieren. In diesem Paper stellen wir neuartige Benachrichtigungsweiterleitungsschemata vor, die in P4 implementiert sind und virtuelle Bäume (Virtual Trees, VTs) verwenden, die auf Switches installiert sind, sowie zusätzliche Weiterleitungsinformationen, die in Benachrichtigungspaketen codiert sind, die zum Verbinden von VTs, zum Erweitern von VT-Zweigen oder zum Abschneiden von VT-Teilbäumen verwendet werden. Um nützliche VTs abzuleiten, berücksichtigen wir (i) topologische Eigenschaften des physischen Netzwerks, (ii) Publisher / Subscriber-Beziehungen und (iii) Benachrichtigungsstatistiken. Wir präsentieren einen generischen Algorithmus zum Codieren von Verteilungsbäumen und bewerten unsere Weiterleitungsschemata in einem Rechenzentrumsnetzwerk. Die Ergebnisse zeigen, dass unsere Schemata eine gute Leistung erbringen und Netzwerkbandbreite sparen, indem die Länge des Benachrichtigungsheaders verringert wird.

Zurück zu allen Meldungen