DE102021100647A1 - Schaltung in einem router oder switch und korrespondierendes rahmenverarbeitungsverfahren - Google Patents

Schaltung in einem router oder switch und korrespondierendes rahmenverarbeitungsverfahren Download PDF

Info

Publication number
DE102021100647A1
DE102021100647A1 DE102021100647.3A DE102021100647A DE102021100647A1 DE 102021100647 A1 DE102021100647 A1 DE 102021100647A1 DE 102021100647 A DE102021100647 A DE 102021100647A DE 102021100647 A1 DE102021100647 A1 DE 102021100647A1
Authority
DE
Germany
Prior art keywords
frame
priority
stream
circuit
type
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
DE102021100647.3A
Other languages
English (en)
Inventor
Chung-Keng Hung
Yung-Kun Lin
Chih-Ching Chen
Ta-Chin Tseng
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Realtek Semiconductor Corp
Original Assignee
Realtek Semiconductor Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US17/117,138 external-priority patent/US20210344605A1/en
Application filed by Realtek Semiconductor Corp filed Critical Realtek Semiconductor Corp
Publication of DE102021100647A1 publication Critical patent/DE102021100647A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645—Details on frame tagging
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/60—Router architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441—Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6275—Queue scheduling characterised by scheduling criteria for service slots or service orders based on priority
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Abstract

Die vorliegende Erfindung stellt eine Schaltung in einem Router oder einem Switch zur Verfügung, wobei die Schaltung eine Prioritätsentscheidungsschaltung und eine Pro-Stream-Filterungs- und -Verwaltungsschaltung aufweist. Die Prioritätsentscheidungsschaltung ist eingerichtet, eine Priorität eines Rahmens zu bestimmen, der von einem Anschluss des Routers oder des Switches empfangen wird. Die Pro-Stream-Filterungs- und-Verwaltungsschaltung ist eingerichtet, den Rahmen in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen zu klassifizieren, wobei, wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen weiterleitet, wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen verwirft, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und-Verwaltungsschaltung die Priorität des Rahmens ändert und die Pro-Stream-Filterungs- und-Verwaltungsschaltung den Rahmen mit der geänderten Priorität weiterleitet.

Description

  • Querverweis auf verwandte Anmeldungen
  • Diese Anmeldung beansprucht die Priorität der vorläufigen US Anmeldung Nr. 63/017,663 , eingereicht am 30. April 2020, welche hier durch Bezugnahme in ihrer Gesamtheit eingeschlossen ist.
  • Hintergrund der Erfindung
  • 1. Gebiet der Erfindung
  • Die vorliegende Erfindung bezieht sich auf einen Pro-Stream-Filterungs- und -Verwaltungsmechanismus eines Switches oder eines Routers.
  • 2. Beschreibung des Stands der Technik
  • Ein Switch weist eine Prioritätsentscheidungsschaltung auf, um eine Priorität eines Rahmens basierend auf Informationen des Rahmens, wie ein Prioritätscode-Punkt (PCP) einer virtuellen lokalen Netzwerk- (VLAN-) Kennzeichnung, ein Differenzierte-Dienste-Code-Punkt (DSCP) eines Internetprotokolls (IP), eine port-basierte Konfiguration, usw., zu bestimmen, und der Rahmen wird basierend auf der Priorität, die durch die Prioritätsentscheidungsschaltung bestimmt wird, eingereiht. Dann wird der Rahmen basierend auf der Prioritätsreihe und einem korrespondierenden Algorithmus für eine Übertragung ausgewählt.
  • Der IEEE 802.1Qci Standard definiert einen Pro-Stream-Filterungs- und -Verwaltungsmechanismus, der Rahmenfilter, Stream-Gates und Durchsatzmesser umfasst, wobei der Rahmenfilter den Rahmen identifiziert und das Stream-Gate und den Durchsatzmesser für den Rahmen zuweist; dann weist das Stream-Gate die Rahmenpriorität basierend auf allgemeinen Zeitinformationen des Netzwerks zu; der Durchsatzmesser klassifiziert den Rahmen als einen grünen Rahmen, einen gelben Rahmen oder einen roten Rahmen. Dann wird der Durchsatzmesser basierend auf der Farbe des Rahmens aktiv, wobei der grüne Rahmen zu einem Ausgabeanschluss weitergeleitet wird, der rote Rahmen verworfen wird, und der Durchsatzmesser konfiguriert sein kann, den gelben Rahmen zu verwerfen oder ein Drop-Eligible-Indicator- (DEI-) Feld der VLAN-Kennzeichnung zu markieren. In dem Standard wird die Rahmenpriorität jedoch nur basierend auf den Zeitinformationen bestimmt, und der Durchsatzmesser weist keine Flexibilität auf, die Rahmenpriorität zu ändern. Deshalb kann, wenn die Datenrate des Rahmens temporär die festgelegte Bandbreite aufgrund von Netzwerkfaktoren oder anderer Faktoren überschreitet, ein Verkehr der anderen Rahmen, die die gleiche Priorität aufweisen, beeinflusst werden, und das System wird hinsichtlich einer Rahmenverarbeitung kompliziert.
  • Zusammenfassung der Erfindung
  • Es ist deshalb eine Aufgabe der vorliegenden Erfindung, eine Schaltung innerhalb eines Switches zu Verfügung zu stellen, welche eine Priorität des Rahmens basierend auf der Verkehrsbandbreite ändern kann, um die vorstehend genannten Probleme zu lösen.
  • Gemäß einer Ausführungsform der vorliegenden Erfindung wird eine Schaltung in einem Router oder einem Switch offenbart, wobei die Schaltung eine Prioritätsentscheidungsschaltung und eine Pro-Stream-Filterungs- und
    • -Verwaltungsschaltung aufweist. Die Prioritätsentscheidungsschaltung ist eingerichtet, eine Priorität eines Rahmens zu bestimmen, der von einem Anschluss des Routers oder des Switches empfangen wird. Die Pro-Stream-Filterungs- und -Verwaltungsschaltung ist eingerichtet, den Rahmen in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen zu klassifizieren, wobei, wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen zu einer Priorität-zu-Verkehr-Zuordnungsschaltung weiterleitet, um den Rahmen einzureihen, wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und
    • -Verwaltungsschaltung den Rahmen verwirft, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung die Priorität des Rahmens ändert und die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen mit der geänderten Priorität an die Priorität-zu-Verkehr-Zuordnungsschaltung weiterleitet, um den Rahmen einzureihen.
  • Gemäß einer anderen Ausführungsform der vorliegenden Erfindung wird ein Rahmenverarbeitungsverfahren offenbart, das auf einen Router oder einen Switch angewendet wird. Das Rahmenverarbeitungsverfahren umfasst die Schritte: Bestimmen einer Priorität eines Rahmens, der von einem Anschluss des Routers oder des Switches empfangen wird; Klassifizieren des Rahmens in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen; wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, Weiterleiten des Rahmens, um den Rahmen einzureihen; wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, Verwerfen des Rahmens; und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, Ändern der Priorität des Rahmens und Weiterleiten des Rahmens mit der geänderten Priorität, um den Rahmen einzureihen.
  • Diese und andere Aufgaben der vorliegenden Erfindung werden ohne Zweifel für diejenigen mit gewöhnlichen Kenntnissen auf dem Gebiet nach dem Lesen der nachfolgenden detaillierten Beschreibung der bevorzugten Ausführungsform, welche in den verschiedenen Figuren und Zeichnungen illustriert ist, offenbar.
  • Figurenliste
    • 1 ist ein Diagramm, das eine Elektronikvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung darstellt.
    • 2 zeigt die Pro-Stream-Filterungs- und -Verwaltungsschaltung gemäß einer Ausführungsform der vorliegenden Erfindung.
    • 3 ist ein Ablaufdiagramm des Betriebs des Durchsatzmessers gemäß einer Ausführungsform der vorliegenden Erfindung.
    • 4 zeigt Felder innerhalb der VLAN-Kennzeichnung.
  • Detaillierte Beschreibung
  • 1 ist ein Diagramm, das eine Elektronikvorrichtung gemäß einer Ausführungsform der vorliegenden Erfindung darstellt, wobei die Elektronikvorrichtung ein Switch oder ein Router sein kann, und der Switch 100 in der nachfolgenden Beschreibung als ein Beispiel verwendet wird. Wie in 1 gezeigt, weist der Switch 100 eine Mehrzahl von Anschlüssen bzw. Ports P0 - PN, eine Prioritätsentscheidungsschaltung 110, eine Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 und eine Priorität-zu-Verkehr-Zuordnungsschaltung 130 auf, wobei jeder der Anschlüsse P0 - PN verwendet wird, um über ein Ethernet-Kabel mit einer externen Elektronikvorrichtung verbunden zu werden, und die externe Elektronikvorrichtung über den Switch 100 mit einer anderen Elektronikvorrichtung kommunizieren kann.
  • In dem Betrieb des Switches 100, wenn mindestens ein Teil der Anschlüsse P0 - PN Rahmen von (einer) externen Elektronikvorrichtung(en) empfängt, bestimmt die Prioritätsentscheidungsschaltung 110 eine Priorität jedes Rahmens, die Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 klassifiziert die Rahmen, um zu bestimmen, ob der (die) Rahmen weiterzuleiten oder der (die) Rahmen zu verwerfen ist (sind), wobei die Priorität des Rahmens (der Rahmen) gemäß der Bandbreite des Streams/Verkehrs modifiziert werden kann. Die Priorität-zu-Verkehr-Zuordnungsschaltung 130 leitet jeden Rahmen an den korrespondierenden Zielanschluss weiter, wobei die Übertragungsreihenfolge des Rahmens basierend auf seiner eigenen Priorität und/oder der Priorität der anderen Rahmen bestimmt wird. Insbesondere bestimmt die Prioritätsentscheidungsschaltung 110 die Priorität jedes Rahmens basierend auf den internen Informationen, die in einer Kopfzeile des Rahmens übertragen werden, zum Beispiel wird die Priorität basierend auf einer Vorgängerbasierte-Priorität-Quelle, einer Innere-Kennzeichnung-basierte-Priorität-Quelle, einer Äußere-Kennzeichnung-basierte-Priorität-Quelle, einer Hybridbasierte-Priorität-Quelle und einer DSCP-basierte-Priorität-Quelle bestimmt. Weil die Prioritätsentscheidung innerhalb der Prioritätsentscheidungsschaltung 110 für eine Person mit Kenntnissen auf dem Gebiet gut bekannt ist, wird die detaillierte Beschreibung hier weggelassen.
  • Nachdem die Priorität jedes Rahmens bestimmt ist, empfängt die Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 die Rahmen und ihre Prioritätsinformationen. 2 zeigt die Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 gemäß einer Ausführungsform der vorliegenden Erfindung, wobei die Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 eine Stream-Identifizierungsschaltung 210, einen Stream-Filter 220, eine Mehrzahl von Stream-Gates 230_1 - 230_K und eine Mehrzahl von Durchsatzmessern 240_1 - 240_K aufweist. Während des Betriebs der Pro-Stream-Filterungs- und -Verwaltungsschaltung 120 ordnet die Stream-Identifizierungsschaltung 210 die Rahmen zu Streams zu. Im Detail weist die Stream-Identifizierungsschaltung 210 eine Tabelle auf, jeder Eintrag der Tabelle kann eine Übereinstimmungsregel, eine Anschlussliste und einen Stream-Behandlungsanzeiger aufweisen und die Übereinstimmungsregel kann ein universeller Satz von Standards sein, wie eine Zieladresse und eine Quellenadresse von einer Daten-Link-Schicht (Layer 2), eine Ziel-IP und eine Quellen-IP von einer Netzwerkschicht (Layer 3) und ein Übertragungssteuerungsprotokoll- (TCP-)/Anwender-Datagrammprotokoll- (UDP-) Anschluss. Die Stream-Identifizierungsschaltung 210 kann den Rahmeninhalt mit der Tabelle vergleichen, um die Rahmen den Streams zuzuordnen. Der Stream-Filter 220 filtert die Rahmen, um einige ungeeignete Rahmen (Größe oder Inhalt erfüllt die Regel nicht) zu verwerfen, und der Stream-Filter 220 sendet die erlaubten Rahmen an das korrespondierende Stream-Gate. Im Detail weist der Stream-Filter 220 eine Tabelle auf, jeder Eintrag der Tabelle umfasst einen Stream-Behandlungsanzeiger, eine Priorität des Rahmens, ein korrespondierendes Stream-Gate, einen korrespondierenden Durchsatzmesser und eine maximale Dienstdateneinheits- (SDU-) Größe. Der Stream-Filter 220 kann den Rahmeninhalt mit der Tabelle vergleichen, um die Regeln zu bestimmen, die für den Stream (die Streams) anzuwenden sind. Jedes der Stream-Gates 230_1 - 230_K wird periodisch geöffnet, um dem Stream zu ermöglichen zu passieren, und der Stream kann verworfen oder blockiert werden, wenn das Stream-Gate geschlossen ist. Zusätzlich kann jedes der Stream-Gates 230_1 - 230_K einen internen Prioritätswert (IPV) auf den Stream/Rahmen zum Kennzeichnen der Verkehrsklasse ohne Modifizieren des Rahmeninhalts festlegen.
  • Weil sich die vorliegende Erfindung auf den Betrieb der Durchsatzmesser 240_1 - 240_K konzentriert und die Operationen der Stream-Identifizierungsschaltung 210, des Stream-Filters 220 und der Mehrzahl von Stream-Gates 230_1 - 230_K für eine Person mit Kenntnissen auf dem Gebiet gut bekannt sind, sind die detaillierten Beschreibungen über die Stream-Identifizierungsschaltung 210, den Stream-Filter 220 und die Mehrzahl von Stream-Gates 230_1 - 230_K hier weggelassen.
  • 3 ist ein Ablaufdiagramm des Betriebs des Durchsatzmessers gemäß einer Ausführungsform der vorliegenden Erfindung, wobei der Durchsatzmesser 240_1 ein Beispiel ist, das in der nachfolgenden Beschreibung verwendet wird. In Schritt 300 beginnt der Ablauf und ein DEI-Bit der VLAN-Kennzeichnung (welche ein inneres VLAN oder ein äußeres VLAN sein kann) wird von dem Rahmen erhalten und das DEI-Bit wird so gesetzt, dass es einen Anfangswert aufweist. 4 zeigt die VLAN-Kennzeichnung 400, wobei die VLAN-Kennzeichnung ein Ether-Typ-Feld, ein PCP-Feld, ein DEI-Feld und eine VLAN-ID (VLAN-Identität) aufweist. In Schritt 302 führt der Durchsatzmesser 240_1 einen Durchsatzmessalgorithmus aus, um den Rahmen basierend auf dem Bandbreitenprofil des Switches 100 zu klassifizieren. Zum Beispiel kann der Durchsatzmessalgorithmus mit einer technischen Spezifikation von ,MEF 10.3' kompiliert werden. In Schritt 304 wird der Durchsatzmessalgorithmus ausgeführt und der Rahmen kann als ein Ersttyp-Rahmen, ein Zweittyp-Rahmen oder ein Dritttyp-Rahmen bestimmt werden, wobei der Ersttyp-Rahmen als ein grüner Rahmen benannt wird, der anzeigt, dass die Bandbreite geringer ist als eine festgelegte Bandbreite (z.B. ein erster Schwellenwert, wie 10 Mbps), der Zweittyp-Rahmen als ein gelber Rahmen benannt wird, der anzeigt, dass die Bandbreite höher ist als die festgelegte Bandbreite (z.B. 10 Mbps) aber geringer als ein zweiter Schwellenwert (z.B. 15 Mbps), und der Dritttyp-Rahmen als ein roter Rahmen benannt wird, der anzeigt, dass die Bandbreite höher ist als der zweite Schwellenwert (z.B. 15 Mbps).
  • Nachdem der Rahmen in Schritt 304 klassifiziert worden ist, wenn der Rahmen als der grüne Rahmen bestimmt wird, geht der Ablauf zu Schritt 306 über; wenn der Rahmen als der rote Rahmen bestimmt wird, geht der Ablauf zu Schritt 308 über; und wenn der Rahmen als der gelbe Rahmen bestimmt wird, geht der Ablauf zu Schritt 310 über. In Schritt 306 wird der Rahmen an die Priorität-zu-Verkehr-Zuordnungsschaltung 130 gesendet, und nachdem der Rahmen basierend auf der Priorität eingereiht ist, wird der Rahmen an den Zielanschluss gesendet. In Schritt 308 wird der Rahmen verworfen. In Schritt 310 wird bestimmt, ob ein Parameter anzeigt, dass der gelbe Rahmen verworfen wird. In dieser Ausführungsform ist dieser Parameter ein Parameter ,DropOnYellow‘ in dem IEEE 802.1Qci Standard, und der Parameter kann durch einen Teilnehmer festgelegt werden, um den Verkehr des Switches 100 zu steuern. Wenn der Parameter aktiviert ist, geht der Ablauf zu Schritt 312 über; und wenn der Parameter deaktiviert ist, geht der Ablauf zu Schritt 314 über.
  • In Schritt 312 wird der Rahmen verworfen. In Schritt 314 wird das DEI-Bit gesetzt, um anzuzeigen, dass der Rahmen bei dem Vorhandensein einer Verkehrsüberlastung nicht fallengelassen oder verworfen wird. In Schritt 316 wird bestimmt, ob ein Prioritätseinstellmechanismus durch Festlegen eines Parameters aktiviert ist, wenn ja, geht der Ablauf zu Schritt 318 über; und wenn nicht, geht der Ablauf zu Schritt 320 über. In Schritt 318 ändert der Durchsatzmesser 240_1 die Priorität des gelben Rahmens, zum Beispiel verringert der Durchsatzmesser 240_1 den IPV des gelben Rahmens. In Schritt 320 wird der Rahmen basierend auf der Priorität (oder der geänderten Priorität) eingereiht, dann wird der Rahmen über die Operation der Priorität-zu-Verkehr-Zuordnungsschaltung 130 an den Zielanschluss gesendet.
  • In der in 3 gezeigten Ausführungsform ist es durch das Verwenden des Schritts 316 und des Schritts 318 zum Ändern der Priorität des gelben Rahmens weniger wahrscheinlich, dass der Verkehr des Switches 100 Rahmenverarbeitungsprobleme aufgrund einer momentanen Bandbreitenüberauslastung verursacht. Zum Beispiel angenommen, dass zwei Streams in dem Switch 100 verarbeitet werden, ein erster Stream eine Mehrzahl von ersten Rahmen aufweist, deren Bandbreite 10 Mbps ist, ein zweiter Stream eine Mehrzahl von zweiten Rahmen aufweist, deren Bandbreite 10 Mbps ist, und die ersten Rahmen und die zweiten Rahmen die gleiche Priorität aufweisen, die in der Prioritätsentscheidungsschaltung 110 bestimmt wird, werden, sobald der erste Stream das Netzwerkproblem hat und die Bandbreite sofort auf 15 Mbps steigt, die hinteren Rahmen in dem ersten Stream als die gelben Rahmen mit geringerer Priorität bestimmt. Deshalb können, weil die hinteren Rahmen (gelbe Rahmen), die die geringere Priorität aufweisen, später übertragen werden, die Originalrahmen in dem ersten Stream und dem zweiten Stream mit der normalen Geschwindigkeit gesendet werden, ohne mit dem Netzwerkproblem zu tun zu haben.
  • Zusätzlich werden, wenn der Schritt 316 und der Schritt 318 nicht verwendet werden, die ersten Rahmen und die zweiten Rahmen basierend auf der Originalpriorität (d.h. die gleiche Priorität) übertragen, selbst wenn der erste Stream das Netzwerkproblem hat und die Bandbreite sofort steigt, und der Verkehr des zweiten Streams wird beeinflusst und die Rahmenverarbeitung wird kompliziert.
  • Kurz zusammengefasst werden in der Schaltung in dem Switch der vorliegenden Erfindung, wenn die aktuelle Bandbreite höher ist als die festgelegte Bandbreite, die Rahmen, die in den Durchsatzmesser einlaufen, zu einer geringeren Priorität reguliert, sodass die anderen Rahmen problemlos mit der Originalrate übertragen werden können. Deshalb wird das System nicht kompliziert hinsichtlich einer Rahmenverarbeitung, obwohl es dem Bandbreitenüberauslastungsproblem ausgesetzt ist.
  • Diejenigen mit Kenntnissen auf dem Gebiet werden leicht erkennen, dass zahlreiche Modifikationen und Veränderungen der Vorrichtung und des Verfahrens vorgenommen werden können, während die Lehren der Erfindung beibehalten werden. Entsprechend sollte die vorstehende Offenbarung als nur durch die Maße und Grenzen der angehängten Ansprüche beschränkt angesehen werden.
  • Zusammengefasst stellt die vorliegende Erfindung eine Schaltung in einem Router oder einem Switch zur Verfügung, wobei die Schaltung eine Prioritätsentscheidungsschaltung und eine Pro-Stream-Filterungs- und -Verwaltungsschaltung aufweist. Die Prioritätsentscheidungsschaltung ist eingerichtet, eine Priorität eines Rahmens zu bestimmen, der von einem Anschluss des Routers oder des Switches empfangen wird. Die Pro-Stream-Filterungs- und -Verwaltungsschaltung ist eingerichtet, den Rahmen in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen zu klassifizieren, wobei, wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen weiterleitet, wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen verwirft, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung die Priorität des Rahmens ändert und die Pro-Stream-Filterungs- und -Verwaltungsschaltung den Rahmen mit der geänderten Priorität weiterleitet.
  • Bezugszeichenliste
    • 100
    Schaltung
    110
    Prioritätsentscheidungsschaltung
    120
    Pro-Stream-Filterungs- und -Verwaltungsschaltung
    130
    Priorität-zu-Verkehr-Zuordnungsschaltung
    210
    Stream-Identifizierungsschaltung
    220
    Stream-Filter
    230_1 - 230_K
    Stream-Gate
    240_1 - 240_K
    Durchsatzmesser
    P0 - PN
    Anschluss
  • ZITATE ENTHALTEN IN DER BESCHREIBUNG
  • Diese Liste der vom Anmelder aufgeführten Dokumente wurde automatisiert erzeugt und ist ausschließlich zur besseren Information des Lesers aufgenommen. Die Liste ist nicht Bestandteil der deutschen Patent- bzw. Gebrauchsmusteranmeldung. Das DPMA übernimmt keinerlei Haftung für etwaige Fehler oder Auslassungen.
  • Zitierte Patentliteratur
    • US 63/017663 [0001]

Claims (10)

  1. Schaltung in einem Router oder einem Switch (100), aufweisend: eine Prioritätsentscheidungsschaltung (110), die eingerichtet ist, eine Priorität eines Rahmens zu bestimmen, der von einem Anschluss (P0 - PN) des Routers oder des Switches empfangen wird; eine Pro-Stream-Filterungs- und -Verwaltungsschaltung (120), die mit der Prioritätsentscheidungsschaltung (110) verbunden ist, eingerichtet, den Rahmen in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen zu klassifizieren, wobei, wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen an eine Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen, wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen verwirft, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) die Priorität des Rahmens ändert und die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen mit der geänderten Priorität an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen.
  2. Schaltung (100) gemäß Anspruch 1, wobei die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen gemäß der aktuellen Bandbreite des (der) Streams in den Ersttyp-Rahmen, den Zweittyp-Rahmen oder den Dritttyp-Rahmen klassifiziert; und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) die Priorität des Rahmens ändert.
  3. Schaltung (100) gemäß Anspruch 1 oder 2, wobei, wenn die aktuelle Bandbreite des (der) Streams geringer ist als ein ersten Schwellenwert, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen als den Ersttyp-Rahmen bestimmt; wenn die aktuelle Bandbreite des (der) Streams höher ist als der erste Schwellenwert aber geringer als ein zweiter Schwellenwert, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen als den Zweittyp-Rahmen bestimmt; und wenn die aktuelle Bandbreite des (der) Streams höher ist als der zweite Schwellenwert, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen als den Dritttyp-Rahmen bestimmt.
  4. Schaltung (100) gemäß einem der Ansprüche 1 bis 3, wobei die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) einen Parameter aufweist, der ausgelegt ist, einen Prioritätseinstellmechanismus zu aktivieren oder deaktivieren, und wenn der Parameter festgelegt ist, den Prioritätseinstellmechanismus zu aktivieren, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) die Priorität des Rahmens ändert und die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen mit der geänderten Priorität an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen, und wenn der Parameter festgelegt ist, den Prioritätseinstellmechanismus zu deaktivieren, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) den Rahmen direkt ohne ein Ändern der Priorität an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen.
  5. Schaltung (100) gemäß einem der Ansprüche 1 bis 4, wobei die Pro-Stream-Filterungs- und -Verwaltungsschaltung (120) aufweist: eine Stream-Identifizierungsschaltung (210), die eingerichtet ist, die Rahmen einem Stream zuzuordnen; einen Stream-Filter (220), der mit der Stream-Identifizierungsschaltung (210) verbunden ist, eingerichtet, den Rahmen basierend auf einem Inhalt des Rahmens weiterzuleiten oder zu verwerfen; ein Stream-Gate (230_1 - 230_K), das mit dem Stream-Filter (220) verbunden ist, eingerichtet, den Rahmen zu empfangen, wenn der Rahmen nicht durch den Stream-Filter (220) verworfen wird, und periodisch den Rahmen weiterzuleiten oder zu blockieren; und einen Durchsatzmesser (240_1 - 240_K), der eingerichtet ist, den Rahmen in den Ersttyp-Rahmen, den Zweittyp-Rahmen oder den Dritttyp-Rahmen zu klassifizieren, wobei, wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, der Durchsatzmesser (240_1 - 240_K) den Rahmen an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen, wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, der Durchsatzmesser (240_1 - 240_K) den Rahmen verwirft, und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, der Durchsatzmesser (240_1 - 240_K) die Priorität des Rahmens ändert und der Durchsatzmesser (240_1 - 240_K) den Rahmen mit der geänderten Priorität an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen.
  6. Schaltung (100) gemäß Anspruch 5, wobei das Stream-Gate (230_1 - 230_K) einen internen Prioritätswert für den Rahmen festlegt; und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, der Durchsatzmesser (240_1 - 240_K) die Priorität des Rahmens durch ein Ändern des internen Prioritätswerts ändert und der Durchsatzmesser (240_1 - 240_K) den Rahmen mit dem geänderten internen Prioritätswert an die Priorität-zu-Verkehr-Zuordnungsschaltung (130) weiterleitet, um den Rahmen einzureihen.
  7. Rahmenverarbeitungsverfahren, das auf einen Router oder einen Switch (100) angewendet wird, umfassend: Bestimmen einer Priorität eines Rahmens, der von einem Anschluss (P0 - PN) des Routers oder des Switches (100) empfangen wird; Klassifizieren des Rahmens in einen Ersttyp-Rahmen, einen Zweittyp-Rahmen oder einen Dritttyp-Rahmen; wenn der Rahmen als der Ersttyp-Rahmen bestimmt wird, Weiterleiten des Rahmens, um den Rahmen einzureihen; wenn der Rahmen als der Dritttyp-Rahmen bestimmt wird, Verwerfen des Rahmens; und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, Ändern der Priorität des Rahmens und Weiterleiten des Rahmens mit der geänderten Priorität, um den Rahmen einzureihen.
  8. Rahmenverarbeitungsverfahren gemäß Anspruch 7, wobei der Schritt des Klassifizierens des Rahmens in den Ersttyp-Rahmen, den Zweittyp-Rahmen oder den Dritttyp-Rahmen umfasst: Klassifizieren des Rahmens in den Ersttyp-Rahmen, den Zweittyp-Rahmen oder den Dritttyp-Rahmen gemäß der aktuellen Bandbreite eines Verkehrs; wobei, wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, Ändern der Priorität des Rahmens.
  9. Rahmenverarbeitungsverfahren gemäß Anspruch 8, wobei der Schritt des Klassifizierens des Rahmens in den Ersttyp-Rahmen, den Zweittyp-Rahmen oder den Dritttyp-Rahmen gemäß der aktuellen Bandbreite des (der) Streams umfasst: wenn die aktuelle Bandbreite des (der) Streams geringer ist als ein erster Schwellenwert, Bestimmen des Rahmens als den Ersttyp-Rahmen; wenn die aktuelle Bandbreite des (der) Streams höher ist als der erste Schwellenwert aber geringer als ein zweiter Schwellenwert, Bestimmen des Rahmens als den Zweittyp-Rahmen; und wenn die aktuelle Bandbreite des (der) Streams höher ist als der zweite Schwellenwert, Bestimmen des Rahmens als den Dritttyp-Rahmen.
  10. Rahmenverarbeitungsverfahren gemäß einem der Ansprüche 7 bis 9, weiter umfassend: Festlegen eines Parameters, um einen Prioritätseinstellmechanismus zu aktivieren oder zu deaktivieren; wenn der Parameter festgelegt ist, den Prioritätseinstellmechanismus zu aktivieren und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, Ändern der Priorität des Rahmens und Weiterleiten des Rahmens mit der geänderten Priorität, um den Rahmen einzureihen; und wenn der Parameter festgelegt ist, den Prioritätseinstellmechanismus zu deaktivieren und wenn der Rahmen als der Zweittyp-Rahmen bestimmt wird, Weiterleiten des Rahmens ohne ein Ändern der Priorität, um den Rahmen einzureihen.
DE102021100647.3A 2020-04-30 2021-01-14 Schaltung in einem router oder switch und korrespondierendes rahmenverarbeitungsverfahren Pending DE102021100647A1 (de)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US202063017663P 2020-04-30 2020-04-30
US63/017,663 2020-04-30
US17/117,138 US20210344605A1 (en) 2020-04-30 2020-12-10 Circuitry within router or switch and corresponding frame processing method
US17/117,138 2020-12-10

Publications (1)

Publication Number Publication Date
DE102021100647A1 true DE102021100647A1 (de) 2021-11-04

Family

ID=78243136

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102021100647.3A Pending DE102021100647A1 (de) 2020-04-30 2021-01-14 Schaltung in einem router oder switch und korrespondierendes rahmenverarbeitungsverfahren

Country Status (3)

Country Link
CN (1) CN113595916A (de)
DE (1) DE102021100647A1 (de)
TW (1) TWI774343B (de)

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1454249A4 (de) * 2001-12-15 2006-07-19 Thomson Licensing System und verfahren zum abliefern von datenströmen mehrerer datentypen auf verschiedenen prioritätsniveaus
WO2004040854A1 (ja) * 2002-10-30 2004-05-13 Fujitsu Limited Ｌ２スイッチ
US7385985B2 (en) * 2003-12-31 2008-06-10 Alcatel Lucent Parallel data link layer controllers in a network switching device
CN100596118C (zh) * 2007-11-15 2010-03-24 福建星网锐捷网络有限公司 一种交换机堆叠系统中报文处理的方法及交换机设备
CN101692648B (zh) * 2009-08-14 2012-05-23 中兴通讯股份有限公司 一种队列调度方法及系统
JP5576262B2 (ja) * 2010-12-27 2014-08-20 インターナショナル・ビジネス・マシーンズ・コーポレーション データを分類してアクセス制御を行う方法、並びに、システム
US20140112131A1 (en) * 2011-06-17 2014-04-24 Hitachi, Ltd. Switch, computer system using same, and packet forwarding control method
CN103780509B (zh) * 2012-10-18 2017-04-12 杭州华三通信技术有限公司 报文转发方法和路由转发设备
US9391903B2 (en) * 2013-07-15 2016-07-12 Calix, Inc. Methods and apparatuses for distributed packet flow control
CN103532873B (zh) * 2013-11-08 2018-07-24 北京邮电大学 应用于分布式文件系统的流量控制策略
CN104717159A (zh) * 2013-12-14 2015-06-17 中国航空工业集团公司第六三一研究所 一种基于存储转发交换结构的调度方法
US9558147B2 (en) * 2014-06-12 2017-01-31 Nxp B.V. Fine-grained stream-policing mechanism for automotive ethernet switches
WO2018117280A1 (ko) * 2016-12-19 2018-06-28 엘지전자(주) 네트워크 장치 및 네트워크 장치의 큐 관리 방법
CN107579877B (zh) * 2017-09-18 2020-09-25 南京国电南自电网自动化有限公司 一种基于fpga的电力交换机流量监控系统及监控方法
US10432536B1 (en) * 2017-12-11 2019-10-01 Xilinx, Inc. Systems and methods for policing streams in a network
CN110460548B (zh) * 2019-08-14 2020-09-15 电子科技大学 基于多平面的时间触发以太网交换机及调度分组交换方法

Also Published As

Publication number Publication date
CN113595916A (zh) 2021-11-02
TWI774343B (zh) 2022-08-11
TW202143688A (zh) 2021-11-16

Similar Documents

Publication Publication Date Title
DE60300333T2 (de) Verfahren und Vorrichtung für ein flexibles Rahmenverarbeitungs und Klassifikationssystem
DE60120321T2 (de) Dienstqualitätenanpassung und -bereitstellung für einen Datenkommunikationsschalter und zugehöriges Verfahren
DE112010004940B4 (de) Automatisches Erkennen von Adressbereichen für IP-Netzwerke
DE69926109T2 (de) Paketversendegerät mit einer Flussnachweistabelle
DE60109972T2 (de) Prioirtätsauswahlverfahren für ein Datenkommunikationsschalter
DE102005035201B4 (de) Netzknoteneinheit und Verfahren zur Weiterleitung von Datenpaketen
DE602004001470T2 (de) Verfahren zum Bereitstellen von Diensten mit garantierter Dienstqualität in einem IP-Zugangsnetz
DE112013006417B4 (de) Verlustfreie Schalterstruktur mit niedriger Latenzzeit zum Gebrauch in einem Rechenzentrum
DE102005053688B4 (de) Verfahren und Mechanismus zum Identifizieren eines nicht-verwalteten Schalters in einem Netz
DE102005046702B4 (de) Verfahren und Prozessor zum Klassifizieren von Datenpaketeinheiten
EP2882144A2 (de) Verfahren und Filteranordnung zum Filtern von über einen seriellen Datenbus eines Kommunikationsnetzwerks in einem Teilnehmer des Netzwerks eingehenden Nachrichten
DE102020105776A1 (de) Kostengünstige Überlastungsisolierung für verlustfreies Ethernet
Gersdorf Netzneutralität: Regulierungsbedarf?
DE112012001141T5 (de) Nachrichtenweiterleitung zu einem Quellenendknoten in einer konvergenten Netzwerkumgebung
DE112019002585T5 (de) Datenebene mit heavy-hitter-detektor
DE602004012955T2 (de) Parallele Steuerungsvorrichtungen für den Data Link Layer mit Statistikerfassung in einer Netzwerksvermittlungseinrichtung
DE112016007077B4 (de) Kommunikationsvorrichtung und bandbreiten-steuerverfahren
DE102021100647A1 (de) Schaltung in einem router oder switch und korrespondierendes rahmenverarbeitungsverfahren
DE102019210226A1 (de) Vorrichtung und Verfahren für Angriffserkennung in einem Kommunikationsnetzwerk
DE60107828T2 (de) Strömungs- und Verstopfungsregelung in einem geschalteten Netzwerk
DE102022202878A1 (de) Verwendung einer datenverarbeitungseinheit als vorprozessor für maschinelles lernen auf der basis einer grafikverarbeitungseinheit
DE102014207479A1 (de) Verfahren zum Klassifizieren eines Datensegments bezüglich dessen Weiterverarbeitung
DE102015100654B4 (de) Verkehrunterschiedserkennersysteme für netzwerk- einrichtungen und verwandte verfahren
DE60314890T2 (de) Verfahren zur leitweglenkung von datenpaketen, und vorrichtungen zur implementierung dieses verfahrens
DE602004012291T2 (de) Ethernet Digital Subscriber Line Access Multiplexer DSLAM mit Durchflusskontrolle

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: H04L0012811000

Ipc: H04L0047250000