Einzelner Token-Bucket-Algorithmus
Token-Bucket-Konzepte
Wenn Sie Datenverkehrs-Policing auf den ein- oder ausgehenden Datenverkehr an einer Schnittstelle anwenden, werden die in der Policer-Konfiguration angegebenen Geschwindigkeitsbeschränkungen und -aktionen verwendet, um eine Begrenzung der durchschnittlichen Durchsatzrate an der Schnittstelle durchzusetzen und gleichzeitig datenverkehrsbasierte Überlastungen bis zu einer maximalen Anzahl von Bytes zu ermöglichen. Junos OS-Policer messen die Übereinstimmung des Datenverkehrsstroms mit einer Begrenzung der Policing-Geschwindigkeit mithilfe eines Token-Bucket-Algorithmus. Ein Algorithmus, der auf einem einzelnen Token-Bucket basiert, ermöglicht eine kurzzeitige Überlastung des Datenverkehrs, während ein algorithmusbasierter Dual-Token-Bucket für längeren Datenverkehr sorgt.
Einzelner Token-Bucket-Algorithmus
Ein einstufiger zweifarbiger Policer begrenzt den Datenverkehrsdurchsatz an einer Schnittstelle basierend darauf, wie der Datenverkehr mit den in der Policer-Konfiguration angegebenen Geschwindigkeitsgrenzwerten übereinstimmt. Ebenso begrenzt ein hierarchischer Policer den Datenverkehrsdurchsatz an einer Schnittstelle basierend darauf, wie aggregierte und Premium-Datenverkehrs-Unterströme mit den in der Policer-Konfiguration angegebenen aggregierten und Premium-Rate-Grenzwerten übereinstimmen. Bei beiden zweifarbigen Policer-Typen werden Pakete in einem konformen Datenverkehrsfluss als grün und Pakete in einem nicht konformen Datenverkehrsfluss als rot kategorisiert.
Der Einzelne Token-Bucket-Algorithmus misst die Übereinstimmung des Datenverkehrsstroms bis zu einem zweifarbigen Policer-Rate-Limit wie folgt:
Die Token-Ankunftsrate repräsentiert die einzelne Bandbreitengrenze , die für den Policer konfiguriert wurde. Sie können die Bandbreitengrenze als absolute Anzahl von Bits pro Sekunde angeben, indem Sie die
bandwidth-limit bpsAnweisung angeben. Alternativ können Sie die Anweisung nur für Single-Rate-Zweifarben-Policer verwenden, um diebandwidth-percent percentageBandbreitengrenze als Prozentsatz der physischen Schnittstellen-Portgeschwindigkeit oder der konfigurierten logischen Schnittstellen-Shaping-Rate anzugeben.Die Token-Bucket-Tiefe repräsentiert die einzelne Burst-Größe , die für den Policer konfiguriert wurde. Sie geben die Burst-Größe an, indem Sie die
burst-size-limit bytesAnweisung angeben.Wenn der Eimer bis zur Kapazität gefüllt ist, "überlaufen" ankommende Token den Eimer und gehen verloren.
Wenn der Bucket nicht genügend Token für den Empfang oder die Übertragung des Datenverkehrs an der Schnittstelle enthält, können Pakete mit einer niedrigeren Weiterleitungsklasse, einer höheren Paketverlustpriorität (PLP) oder beidem gelöscht oder neu markiert werden.
Konformitätsmessung für zweifarbige Kennzeichnung
Bei der Überwachung von Zwei-Farben-Markierungen gilt ein Datenverkehr, dessen durchschnittliche Ankunfts- oder Abgangsrate die Token-Ankunftsrate (Bandbreitenlimit) nicht überschreitet, als konformer Datenverkehr. 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.
Für einen Datenverkehrsfluss, dessen durchschnittliche An- oder Abreiserate die Token-Ankunftsrate übersteigt, hängt die Konformität mit einem zweifarbigen Policer-Rate-Limit von den Token im Eimer ab. Wenn genügend Token im Bucket verbleiben, gilt der Datenstrom als konformer Datenverkehr. Wenn der Bucket nicht genügend Token enthält, gilt der Datenstrom als nicht konformer Datenverkehr. Pakete in einem nicht konformen Datenverkehrsfluss (kategorisiert als roter Datenverkehr) werden gemäß polizeilichen Maßnahmen gehandhabt. Je nach Konfiguration des zweifarbigen Policers können Pakete implizit verworfen werden. oder die Pakete können mit einer angegebenen Weiterleitungsklasse, einem angegebenen PLP oder beidem erneut markiert und dann über die Schnittstelle weitergeleitet werden.
Die Anzahl der Token, die zu einem bestimmten Zeitpunkt im Bucket verbleiben, hängt von der Tiefe des Token-Buckets und der gesamten Datenverkehrslast ab.
Der Token-Eimer ist zunächst bis zur Kapazität gefüllt, sodass der Policer einen anfänglichen Datenverkehrsschub (Back-to-Back-Datenverkehr bei durchschnittlichen Raten, die die Token-Ankunftsrate überschreiten) bis zur Größe der Token-Bucket-Tiefe zulässt.
In Zeiten relativ geringen Datenverkehrs (Datenverkehr, der mit durchschnittlichen Geschwindigkeiten unter der Tokenankunftsrate ankommt oder von der Schnittstelle abfährt) sammeln sich ungenutzte Token im Eimer an, aber nur bis zur konfigurierten Token-Bucket-Tiefe.