Single-Token-Bucket-Algorithmus
Token-Bucket-Konzepte
Wenn Sie die Datenverkehrsüberwachung auf den Eingabe- oder Ausgabedatenverkehr an einer Schnittstelle anwenden, werden die in der Policer-Konfiguration angegebenen Ratenbegrenzungen und Aktionen verwendet, um eine Begrenzung der durchschnittlichen Durchsatzrate an der Schnittstelle zu erzwingen und gleichzeitig Datenverkehrsspitzen bis zu einer maximalen Anzahl von Bytes basierend auf der Gesamtdatenverkehrslast zuzulassen. Die Junos OS-Policer messen die Konformität des Datenverkehrsflusses mit einem Grenzwert für die Überwachungsrate mithilfe eines Token- Bucket- Algorithmus. Ein Algorithmus, der auf einem einzelnen Token-Bucket basiert, ermöglicht einen Burst des Datenverkehrs für kurze Zeiträume, während ein auf einem Algorithmus basierender Dual-Token-Bucket anhaltendere Bursts des Datenverkehrs ermöglicht.
Single-Token-Bucket-Algorithmus
Ein zweifarbiger Policer mit einer einzigen Rate begrenzt den Datenverkehrsdurchsatz an einer Schnittstelle basierend darauf, wie der Datenverkehr den in der Policerkonfiguration angegebenen Ratengrenzwerten entspricht. In ähnlicher Weise begrenzt ein hierarchischer Policer den Datenverkehrsdurchsatz an einer Schnittstelle basierend darauf, wie aggregierte und Premium-Datenverkehrsunterflüsse mit den in der Policer-Konfiguration angegebenen Aggregat- und Premium-Rate-Grenzwerten übereinstimmen. Bei beiden zweifarbigen Policer-Typen werden Pakete in einem konformen Datenverkehrsfluss als grünund Pakete in einem nicht konformen Datenverkehrsfluss als rotkategorisiert.
Der Single-Token-Bucket-Algorithmus misst die Konformität des Datenverkehrsflusses mit einer zweifarbigen Policer-Ratenbegrenzung wie folgt:
Die Token-Ankunftsrate stellt die einzelne Bandbreitenbeschränkung dar, die für den Policer konfiguriert ist. Sie können die Bandbreitenbegrenzung als absolute Anzahl von Bits pro Sekunde angeben, indem Sie die
bandwidth-limit bpsAnweisung einschließen. Alternativ können Sie diebandwidth-percent percentageAnweisung verwenden, um die Bandbreitenbegrenzung als Prozentsatz der Geschwindigkeit des physischen Schnittstellenports oder der konfigurierten Shaping-Rate der logischen Schnittstelle anzugeben.Die Token-Bucket-Tiefe stellt die einzelne Burst- Größe dar, die für den Policer konfiguriert ist. Sie geben die Burstgröße an, indem Sie die
burst-size-limit bytesAnweisung einschließen.Wenn der Bucket voll ist, "überlaufen" eintreffende Token den Bucket und gehen verloren.
Wenn der Bucket nicht genügend Token zum Empfangen oder Übertragen des Datenverkehrs an der Schnittstelle enthält, werden Pakete möglicherweise verworfen oder mit einer niedrigeren Weiterleitungsklasse, einer höheren Paketverlustpriorität (PLP) oder beidem neu markiert.
Konformitätsmessung für zweifarbige Markierung
Bei der zweifarbigen Markierungspolizei wird ein Datenverkehrsfluss, dessen durchschnittliche Ankunfts- oder Abflugrate die Token-Ankunftsrate (Bandbreitengrenze) nicht überschreitet, als konformer Datenverkehrbetrachtet. Pakete in einem konformen Datenverkehrsfluss (kategorisiert als grüner Datenverkehr) werden implizit mit einer Paketverlustpriorität (PLP) low markiert und dann durch die Schnittstelle geleitet.
Bei einem Datenverkehrsfluss, dessen durchschnittliche Ankunfts- oder Abfahrtsrate die Token-Ankunftsrate überschreitet, hängt die Einhaltung eines zweifarbigen Policer-Ratenlimits von den Token im Bucket ab. Wenn genügend Token im Bucket verbleiben, wird der Datenstrom als konformer Datenverkehr betrachtet. Wenn der Bucket nicht genügend Token enthält, wird der Datenfluss als nicht konformer Datenverkehrbetrachtet. Pakete in einem nicht konformen Datenverkehrsfluss (kategorisiert als roter Datenverkehr) werden gemäß den Überwachungsaktionen behandelt. Abhängig von der Konfiguration des zweifarbigen Policers können Pakete implizit verworfen werden. oder die Pakete können mit einer angegebenen Weiterleitungsklasse, einem angegebenen PLP oder beidem neu markiert und dann über die Schnittstelle übergeben werden.
Die Anzahl der Token, die zu einem bestimmten Zeitpunkt im Bucket verbleiben, ist eine Funktion der Token-Bucket-Tiefe und der Gesamtverkehrslast.
Der Token-Bucket ist anfänglich bis zur Kapazitätsgrenze gefüllt, sodass der Policer einen anfänglichen Datenverkehrs-Burst (Back-to-Back-Datenverkehr mit durchschnittlichen Raten, die die Token-Ankunftsrate überschreiten) bis zur Größe der Token-Bucket-Tiefe zulässt.
In Zeiten mit relativ geringem Datenverkehr (Datenverkehr, der mit durchschnittlichen Raten unterhalb der Token-Ankunftsrate an der Schnittstelle ein- oder ausgeht) sammeln sich ungenutzte Token im Bucket an, jedoch nur bis zur konfigurierten Token-Bucket-Tiefe.