BGP-Routenpriorisierung

Anwendungsfälle für die BGP-Routenpriorisierung

Tabelle 1 Zeigt die Arten von Routen an, die von der Routenpriorisierung profitieren würden, sowie einige Hinweise, warum sie davon profitieren würden. Beispiele für diese Arten von Routen sind ebenfalls enthalten. Die Priorisierung dieser Routen innerhalb einer bestimmten großen Umgebung kann Routern helfen, schneller auf wichtige Routenänderungen zu reagieren.

Eigenschaften der BGP-Routenpriorisierung

Die BGP-Routenpriorisierung in Junos OS wird mithilfe eines Satzes von 17 priorisierten (nummerierten) Ausgabewarteschlangen implementiert, die von einem vom Benutzer konfigurierbaren Token-Mechanismus bedient werden. In diesem Abschnitt werden die priorisierten Ausgabewarteschlangen, der Betrieb des Tokensystems und die Zuweisung von Routen zu Warteschlangen beschrieben.

• Priorisierte Ausgabewarteschlangen
• Zuweisung von Routen zu Warteschlangen
• Wenn Routen Warteschlangen zugewiesen werden
• Arbeits-Token-Mechanismus

Priorität und Fairness von Warteschlangen verstehen

Das von der BGP-Routenpriorisierung verwendete Schema konzentriert sich auf zwei Elemente: Fairness und Priorität:

• Fairness bedeutet, dass, wenn in einer bestimmten Warteschlange Arbeit zu erledigen ist, andere Warteschlangen garantiert irgendwann etwas Arbeit erledigen werden. Wie viel Arbeit jede Warteschlange erledigen darf, hängt von der Anzahl der Token ab, die jeder Priorität zugewiesen sind.

• Priorität bedeutet, dass bei konkurrierender Arbeit und Fairness immer die wichtigere Arbeit gewählt wird.

Nehmen Sie z. B. drei Prioritätsklassen an: Niedrig, Mittel und Hoch. Diese können den Warteschlangen 1, 2 bzw. 3 zugewiesen werden. Alternativ können sie den Warteschlangen 3, 6 und 9 zugewiesen werden. Der Fairness halber gilt: Wenn die Entscheidung lautet, dass eine hohe Priorität 50 % der verfügbaren Arbeit, eine mittlere 35 % und eine niedrige Priorität die restlichen 15 % erhält, können Token als 50 bis hoch, 35 bis mittel und 15 bis niedrig zugewiesen werden. Alternativ können Token als 5 bis hoch, 4 bis mittel und 2 bis niedrig zugewiesen werden. Sie können jeder der 17 Warteschlangen einen beliebigen Wert zwischen 1 und 100 zuweisen. Das Verhältnis der Anzahl der Token in einer einzelnen Warteschlange zur Gesamtzahl der Token in allen Warteschlangen gibt den Prozentsatz der Arbeit an, die in jeder Warteschlange ausgeführt wird.

Die Priorität ist am wichtigsten, wenn Arbeit in einer Warteschlange angezeigt wird, während Token vom Arbeitsplaner in einer anderen Warteschlange ausgegeben werden. Tabelle 3 zeigt den Ausgangspunkt für ein Beispiel hierfür.

Wenn wir davon ausgehen, dass der Arbeitsplaner die mittlere Warteschlange (Warteschlange Nummer 6) verarbeitet und 20 Token ausgegeben hat, dann gibt es noch 15 Token, die für die verbleibenden Einträge in der mittleren Warteschlange ausgegeben werden können, und 15 Token, die in der Warteschlange mit niedriger Priorität ausgegeben werden können. Wenn vor der nächsten Ausführung des Arbeitsplaners 5 Einträge in der beschleunigten Warteschlange eingehen, werden diese 5 Einträge zuerst gesendet, da noch 50 Token in der beschleunigten Warteschlange verbleiben.

Prozedur für die Warteschlangenwartung

Das Warteschlangen-Servicing-Verfahren arbeitet pro BGP-Peergruppe, wobei jede Gruppe ihre eigenen Token-Buckets verwaltet.

• Token-Buckets für jede Priorität beginnen entweder mit der konfigurierten Anzahl von Token oder mit dem Standardwert 1.

• Jedes Mal, wenn ein Routeneintrag aus einer Warteschlange abgerufen wird, um ein BGP-Update zu starten, wird ein Token von dieser Warteschlange abgezogen.

• Während die beschleunigte Warteschlange über Token verfügt, wird jeder zweite Warteschlangeneintrag aus der beschleunigten Warteschlange gezogen, vorbehaltlich der Regeln für das Verpacken von Routen.

• Einträge werden aus der Warteschlange mit der höchsten Priorität entnommen. Dies bedeutet, dass, wenn Einträge zwischen Ausführungen des Warteschlangenverwaltungsmechanismus zu einer Warteschlange mit höherer Priorität hinzugefügt werden und in dieser Warteschlange mit höherer Priorität Token verfügbar sind, die neuen Einträge in der Warteschlange mit höherer Priorität zuerst gesendet werden, wodurch Einträge in Warteschlangen mit niedrigerer Priorität vorzeitig werden. Wenn in der Warteschlange mit höherer Priorität keine Arbeitstoken verfügbar sind, wenn die neuen Einträge eintreffen, werden die neuen Einträge erst nach der nächsten Tokenaktualisierung gesendet.

• Token werden aktualisiert, nachdem alle Prioritätswarteschlangen bedient wurden (es gibt keine Einträge mehr in einer Warteschlange) oder wenn alle Token erschöpft sind.