Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz und Schaltvorrichtung

Die Erfindung betrifft ein Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz, wobei erste Datenpakete mit einer niedrigen Priorität zwischen einem Sender und einem Empfänger des Kommunikationsnetzes übertragen werden und wobei zweite Datenpakete mit einer hohen Priorität gegenüber den ersten Datenpaketen bevorzugt zwischen dem Sender und dem Empfänger übertragen werden. Bei dem Verfahren wird bei einem von dem Sender an den Empfänger zu übertragenden zweiten Datenpaket überprüft, ob gegenwärtig ein erstes Da- tenpaket übertragen wird. Wenn die Überprüfung, ob gegenwärtig ein erstes Datenpaket übertragen wird, positiv ist, wird die Übertragung des ersten Datenpakets abgebrochen oder unterbrochen und das zweite Datenpaket im Anschluss daran übertragen. Nach der Übertragung des zweiten Datenpakets wird die Übertragung des nicht übertragenen ersten Datenpakets wiederholt oder der Rest des unvollständig übertragenen Datenpakets veranlasst .

Die Erfindung betrifft ferner eine Schaltvorrichtung für ein Kommunikationsnetz, die einen oder mehrere Dateneingänge, an welche ein jeweiliger Sender anschließbar ist, eine oder mehrere Datenausgänge, an welche ein jeweiliger Empfänger anschließbar ist, und eine Auswerteeinheit umfasst, welche mit dem oder den Dateneingängen verbunden und über eine jeweilige Sendevorrichtung mit dem oder den Datenausgängen gekoppelt ist. Die Auswerteeinheit ist dazu ausgebildet, an dem oder den Dateneingängen anliegende Datenpakete zu empfangen und auszuwerten, an welchen der Datenausgänge ein jeweiliges Datenpaket zu lenken ist und die Datenpakete an die entspre- chend zugeordnete Sendevorrichtung zu übertragen. Die jeweilige Sendevorrichtung ist dazu ausgebildet, zu überprüfen, ob gegenwärtig ein erstes Datenpaket an den an die Sendevorrichtung angeschlossenen Empfänger übertragen wird, und, wenn die Überprüfung, ob gegenwärtig ein erstes Datenpaket übertragen wird, positiv ist, die Übertragung des ersten Datenpakets abzubrechen oder zu unterbrechen und das zweite Datenpaket im Anschluss daran zu übertragen und nach der Übertragung des zweiten Datenpakets die Übertragung des nicht übertragenen ersten Datenpakets zu wiederholen oder den Rest des unvollständig übertragenen ersten Datenpakets zu veranlassen.

Bei der Übertragung von Datenpaketen in einem Kommunikations- netz müssen diese von einem sendenden Netzknoten (Sender) über einen oder mehrere Netzknoten (sog. Intermediate Nodes) zu einem empfangenden Netzknoten (Empfänger) weitergeleitet werden. Zu diesem Zweck weist jedes Datenpaket einen sog. Header mit Kontroll- und Routing-Informationen auf. Daneben umfasst ein Datenpaket ein Feld für die Nutzlast, in dem die eigentlichen Daten enthalten sind. Das Weiterleiten oder Übertragen von Datenpaketen an einen Netzknoten des Kommunikationsnetzes wird auch als „Packet Switching" bezeichnet. Beim Empfang eines Datenpakets wird der Header des Datenpa- kets ausgewertet, um ermitteln zu können, an welchen weiteren Netzknoten des Kommunikationsnetzes das Datenpaket übertragen werden muss. Hierzu ist es notwendig, dass jeder der Netzknoten des Kommunikationsnetzes die Topologie des Kommunikationsnetzes kennt, um den nächsten Netzknoten, in der Regel ba- sierend auf einer Routing-Tabelle, bestimmen zu können. Diese Vorgehensweise trifft insbesondere auf solche Kommunikationsnetze zu, welche als Ethernet-Kommunikationsnetze ausgebildet sind. Prinzipiell ist dieses Vorgehen jedoch auch in anderen Kommunikationsnetzen gültig.

Grundsätzlich besteht bei der Übertragung von Datenpaketen das Problem, dass an einer Schalteinrichtung, einem besonderen Netzknoten oder einem das Datenpaket weiterleitenden Netzknoten des Kommunikationsnetzes, eintreffende Datenpakete nur verzögert weitergeleitet werden können. Der Grund hierfür besteht darin, dass eine parallele Verarbeitung einer Vielzahl von Datenpaketen an einer Schalteinrichtung in der Regel nicht möglich ist. Die Verzögerung wird dabei insbesondere durch das Auslesen und Auswerten der in dem Header enthaltenen Daten verursacht.

Hierbei kann es zu der Situation kommen, dass unmittelbar nach dem Start eines Datenpakets niederer Priorität ein Datenpaket hoher Priorität, z.B. von einem anderen Netzknoten, an der Schalteinrichtung eintrifft, das an den gleichen Netzknoten wie das Datenpaket niederer Priorität zu senden ist. Ohne besondere Behandlung muss das Datenpaket hoher Priorität warten, bis die Übertragung des Datenpakets niederer Priorität vollständig beendet ist. Hierdurch wird sog. Paket-Jitter verursacht. Es gibt Applikationen, welche bezüglich Jitter kritisch sind, z.B. eine Zeitsynchronisation zwischen mehreren Netzknoten des Kommunikationsnetzes gemäß IEEE 1588, wo- bei eine Genauigkeit im Bereich einer Mikrosekunde erforderlich ist.

Zur Vermeidung einer derartigen Situation ist aus der

US 2005/0175013 Al ein gattungsgemäßes Verfahren zum Übertra- gen von Datenpaketen in einem Kommunikationsnetz bekannt. Bei diesem Verfahren wird vorgeschlagen, Datenpakete unterschiedlicher Priorität in unterschiedliche Ausgangs-Puffer einzuspeichern, um die Übertragung in Abhängigkeit der Priorität von diesen Ausgangs-Puffern zu bewerkstelligen. In einem Sze- nario ist dabei vorgesehen, die Übertragung eines Datenpakets niedriger Priorität abzubrechen, sobald ein Datenpaket hoher Priorität in dem entsprechenden Ausgangs-Puffer vorliegt. Erst nachdem das Datenpaket hoher Priorität vollständig an den Empfänger übertragen wurde, erfolgt eine Wiederaufnahme der Übertragung des Datenpakets mit niedrigerer Priorität. Dieses Vorgehen wird als „pre-emption with retransmission Service policy" bezeichnet.

Um die Behandlung Datenpakete hoher Priorität in einer Schalteinrichtung zu vereinfachen, schlägt die US

2005/0175013 Al vor, im Header des Datenpaketes ein Indikator-Bit zu setzen, so dass Datenpakete mit einer derartigen Kennzeichnung vorrangig gegenüber anderen Datenpaketen behan- delt werden. Dabei zielt das in der US 2005/0175013 Al beschriebene Verfahren insbesondere auf die Übertragung von Sprachnachrichten in einem gemäß dem Internet-Protokoll arbeitenden Kommunikationsnetz ab.

Es ist Aufgabe der vorliegenden Erfindung, ein Verfahren zum Übertragen von Datenpaketen in einem Kommunikationsnetz anzugeben, bei dem die Behandlung von Datenpaketen niederer Priorität im Falle eines Übertragungsabbruchs aufgrund eines zu übertragenden Datenpakets hoher Priorität verbessert wird.

Es ist weiter Aufgabe der vorliegenden Erfindung, eine Schaltvorrichtung anzugeben, welche eine vereinfachte Behandlung von Datenpaketen niederer Priorität ermöglicht, wenn de- ren Übertragung im Falle eines zu übertragenden Datenpakets hoher Priorität unterbrochen wurde.

Diese Aufgabe wird durch ein Verfahren mit den Merkmalen des Patentanspruches 1 sowie eine Schaltvorrichtung mit den Merk- malen des Patentanspruches 12 gelöst. Vorteilhafte Ausgestaltungen ergeben sich jeweils aus den abhängigen Patentansprüchen .

Die Erfindung schafft ein Verfahren zum Übertragen von Daten- paketen in einem Kommunikationsnetz, wobei erste Datenpakete mit einer niedrigen Priorität zwischen einem Sender und einem Empfänger des Kommunikationsnetzes übertragen werden und wobei zweite Datenpakete mit einer hohen Priorität gegenüber den ersten Datenpaketen bevorzugt zwischen dem Sender und dem Empfänger übertragen werden. Wenn in der vorliegenden Beschreibung von der Übertragung erster Datenpakete die Rede ist, so sind hiervon sowohl vollständige Datenpakete als auch Fragmente davon umfasst. Bei dem Verfahren wird bei einem von dem Sender an den Empfänger zu übertragenden zweiten Datenpa- ket überprüft, ob gegenwärtig ein erstes Datenpaket übertragen wird. Wenn die Überprüfung, ob gegenwärtig ein erstes Datenpaket übertragen wird, positiv ist, wird die Übertragung des ersten Datenpakets abgebrochen oder unterbrochen und das zweite Datenpaket im Anschluss daran übertragen. Nach der Übertragung des zweiten Datenpakets wird die Übertragung des nicht übertragenen ersten Datenpakets wiederholt oder der Rest des unvollständig übertragenen ersten Datenpakets veran- lasst.

Das erfindungsgemäße Verfahren zeichnet sich dadurch aus, dass jedes erste Datenpaket parallel zu einem Sendevorgang in einem Zwischenspeicher gespeichert wird und erst nach einer vollständigen Übertragung des ersten Datenpakets an den Empfänger aus dem Zwischenspeicher gelöscht wird.

Die Erfindung beschreibt ein Verfahren zum Übertragen von Datenpaketen an einen Netzknoten (Empfänger) eines Kommunikati- onsnetzes, wobei es unerheblich ist, auf welchem Kommunikationsstandard das Kommunikationsnetz basiert.

Das Vorsehen eines Zwischenspeichers zur Speicherung des ersten Datenpakets parallel zu dessen Übertragung an den Empfän- ger stellt im Falle eines Abbruchs der Übertragung des ersten Datenpakets sicher, dass die wiederholte Übertragung ohne besondere Maßnahmen aus dem Zwischenspeicher heraus erfolgen kann. Das Vorsehen des Zwischenspeichers stellt sicher, dass im Falle einer wiederholten Übertragung die Übertragung des ersten Datenpakets verzögerungsfrei erfolgen kann. Um eine mehrfache Übertragung des wiederholt gesendeten ersten Datenpakets zu vermeiden, wird das erste Datenpaket aus dem Zwischenspeicher gelöscht, sobald dieses vollständig von dem Empfänger erhalten ist. Das erfindungsgemäße Verfahren weist den Vorteil auf, dass dieses mit lediglich geringen Abwandlungen an der Hardware einer Schalteinrichtung durchgeführt werden kann.

Gemäß einer zweckmäßigen Ausgestaltung des Verfahrens wird ein erstes Datenpaket, dessen Übertragung wiederholt wird, aus dem Zwischenspeicher ausgelesen und vollständig an den Empfänger übertragen. Hierdurch ist es unerheblich, zu welchem Zeitpunkt ein Abbruch der Übertragung des ersten Daten- pakets niedriger Priorität erfolgte. Auf diese Weise kann in jedem Fall sichergestellt werden, dass dem Empfänger ein vollständiges erstes Datenpaket zugeführt wird.

In einer weiteren Ausgestaltung wird bei einem ersten Datenpaket, dessen Übertragung an den Empfänger unvollständig erfolgt, überprüft, ob dessen Header-Daten noch gültig sind, und im positiven Fall der Rest des ersten Datenpaketes an den Empfänger übertragen. Bei dieser Variante erfolgt demgemäß keine vollständige erneute Übertragung des ersten Datenpakets, sondern es werden lediglich diejenigen Teile übertragen, welche seit dem Abbruch der Übertragung noch nicht an den Empfänger übertragen wurden. Damit dies möglich ist, ist es jedoch notwendig, dass die Header-Daten noch gültig in der Schalteinrichtung vorliegen.

Vor dem Auslesen des ersten Datenpakets aus dem Zwischenspeicher wird zweckmäßigerweise erneut überprüft, ob ein von dem Sender an den Empfänger zu übertragendes zweites Datenpaket vorliegt. Hierdurch soll verhindert werden, dass ein bevorzugtes Übertragen eines in dem Zwischenspeicher gespeicherten ersten Datenpakets erfolgt, welches bei der erneuten Überprüfung, ob ein zweites Datenpaket hoher Priorität zu übertragen ist, wiederum in seiner Übertragung abgebrochen werden müss- te . Hierdurch ist es möglich, den Übertragungsprozess insgesamt zu optimieren.

Gemäß einer weiteren Ausgestaltung werden die zweiten Datenpakete hoher Priorität anhand eines die Priorität kennzeich- nenden Identifikationsdatums oder anhand ihrer Quell- oder Zieladresse identifiziert. Das die Priorität kennzeichnende Identifikationsdatum kann durch ein vordefiniertes Bit oder Byte in dem Header des Datenpaketes repräsentiert sein. Die Identifikation der zweiten Datenpakete hoher Priorität anhand ihrer Quell- oder Zieladresse weist den Vorteil auf, dass die Datenpakete hinsichtlich ihres Datenaufbaus und ihrer Datenlänge nicht verändert werden müssen. Es ist lediglich eine Anpassung der Auswertung der Quell- oder Zieladresse hinsichtlich der Priorität notwendig.

Gemäß einer weiteren Ausgestaltung werden die Datenpakete un- terschiedlicher Priorität in unterschiedliche Ausgangs-Puffer einer Sendevorrichtung eingespeichert, wobei die in den unterschiedlichen Ausgangs-Puffern gespeicherten Datenpakete bezüglich des Zeitpunkts des Aussendens an den Empfänger unterschiedlich behandelt werden. Es ist hierbei ausreichend, wenn zwei unterschiedliche Ausgangs-Puffer vorgesehen werden, wovon einer den ersten Datenpaketen niedriger Priorität und der andere den zweiten Datenpakten hoher Priorität zugeordnet ist. Die Ausgangs-Puffer können z.B. als FIFO (First In First Out) -Buffer realisiert sein. Alternativ können die Ausgangs- Puffer auch in einem gemeinsamen Speicher mit entsprechender Speicheradressierung realisiert sein. Das Einspeichern jeweiliger Datenpakete in den betreffenden Ausgangs-Puffer kann auf einfache Weise durch ein Mittel zur Paketklassifikation realisiert werden.

Es ist zweckmäßig, wenn ein zu übertragendes Datenpaket vollständig empfangen wird, bevor eine Behandlung des Datenpakets durch ein Weiterleiten an einen ermittelten Datenausgang der Sendevorrichtung bzw. der Schaltvorrichtung erfolgt. Dieses Verhalten wird als „Store-and-Forward" bezeichnet. Die Behandlung der Datenpakete umfasst hierbei das Auslesen und Auswerten der in dem Header befindlichen Daten, sowie die Überprüfung der Integrität anhand eines CRC (Cyclic Redundan- cy Check) -Wertes im Falle eines als Ethernet ausgebildeten Kommunikationsnetzes oder die Auswertung einer Checksumme.

Basierend auf den Informationen des Headers wird das Datenpaket über einen Bus oder die Schaltvorrichtung zu dem entsprechenden Datenausgang geleitet, wo das Datenpaket in den entsprechenden Ausgangspuffer vor der Übertragung an den Empfän- ger geleitet wird.

Es ist weiter vorgesehen, dass ein erstes oder ein zweites Datenpaket sofort an den Empfänger übertragen wird, wenn beim Empfang des betreffenden Datenpakets durch die Sendevorrichtung kein Datenpaket an den Empfänger des Datenpakets übertragen wird.

Bei einem von dem Sender an den Empfänger zu übertragenden zweiten Datenpaket wird in einer weiteren Ausgestaltung überprüft, ob gegenwärtig ein zweites Datenpaket übertragen wird, und, wenn die Überprüfung, ob gegenwärtig ein zweites Datenpaket übertragen wird, positiv ist, die Übertragung des zu übertragenden zweiten Datenpakets im Anschluss an das gegenwärtig übertragene zweite Datenpaket erfolgt. Auf diese Weise wird sichergestellt, dass kein zweites Datenpaket hoher Priorität in seiner Übertragung abgebrochen wird, wenn ein weiteres zweites Datenpaket in dem entsprechenden Ausgangs-Puffer vorliegt.

Bei einem von dem Sender an den Empfänger zu übertragenden ersten Datenpaket erfolgt die Übertragung des zu übertragenden ersten Datenpakets im Anschluss an das gegenwärtig über- tragene erste oder zweite Datenpaket.

Bei den zweiten Datenpaketen hoher Priorität handelt es sich um solche Datenpakete, welche hinsichtlich Jitter kritisch sind. Dies können insbesondere solche Datenpakete sein, wel- che beispielsweise zur Zeitsynchronisation verschiedener

Netzknoten des Kommunikationsnetzes verwendet werden. Es können jedoch auch andere Datenpakete sein, wie z.B. Sprachoder Videodaten.

Die Erfindung schafft weiterhin eine Schaltvorrichtung für ein Kommunikationsnetz. Die Schaltvorrichtung umfasst einen oder mehrere Dateneingänge, an welchen ein jeweiliger Sender anschließbar ist. Sie umfasst weiter einen oder mehrere Datenausgänge, an welche ein jeweiliger Empfänger anschließbar ist. Eine Auswerteeinheit ist mit dem oder den Datenausgängen verbunden und über eine jeweilige Sendevorrichtung mit dem oder den Datenausgängen gekoppelt. Die Auswerteeinheit ist dazu ausgebildet, an dem oder den Dateneingängen anliegende Datenpakete zu empfangen und auszuwerten, an welchen der Datenausgänge ein jeweiliges Datenpaket zu lenken ist und die Datenpakte an die entsprechend zugeordnete Sendevorrichtung zu übertragen. Die jeweilige Sendevorrichtung ist dazu ausge- bildet, zu überprüfen, ob gegenwärtig ein erstes Datenpaket an den an die Sendevorrichtung angeschlossenen Empfänger übertragen wird. Wenn die Überprüfung, ob gegenwärtig ein erstes Datenpaket übertragen wird, positiv ist, wird die Übertragung des ersten Datenpakets abgebrochen oder unterbro- chen und das zweite Datenpaket im Anschluss daran übertragen. Nach der Übertragung des zweiten Datenpakets veranlasst die jeweilige Sendevorrichtung die Wiederholung der Übertragung des nicht übertragenen ersten Datenpakets oder die Übertragung des Rests des unvollständig übertragenen ersten Datenpa- kets. Die Schaltvorrichtung zeichnet sich dadurch aus, dass ein Zwischenspeicher vorgesehen ist, in dem jedes erste Datenpaket parallel zu einem Sendevorgang speicherbar ist, welches erst nach einer vollständigen Übertragung des ersten Datenpakets an den Empfänger aus dem Zwischenspeicher gelöscht wird.

Damit sind die gleichen Vorteile verbunden, wie sie vorstehend in Verbindung mit dem erfindungsgemäßen Verfahren erläutert wurden.

Gemäß einer zweckmäßigen Ausgestaltung weist eine jeweilige Sendevorrichtung einen ersten Ausgangs-Puffer für erste Datenpakete niedriger Priorität und einen zweiten Ausgangs- Puffer für zweite Datenpakete hoher Priorität auf, welche ausgangsseitig über eine Auswahlvorrichtung jeweils mit dem betreffenden Datenausgang gekoppelt sind, wobei das Einspeichern von Datenpaketen in Abhängigkeit ihrer Priorität durch ein Mittel zur Paketklassifikation erfolgt.

Es ist weiter zweckmäßig, wenn der erste Ausgangs-Puffer ausgangsseitig mit dem Zwischenspeicher verbunden ist, der durch die Auswahlvorrichtung mit dem betreffenden Datenausgang zum Auslesen verbindbar ist. Mit anderen Worten bedeutet dies, dass der Zwischenspeicher parallel zu dem Ausgang des Ausgangs-Puffer und dem Datenausgang der Schalteinrichtung angeordnet ist, so dass parallel zu einer Übertragung eines ersten Datenpakets an den Empfänger ein Einspeichern dieses Da- tenpakets in den Zwischenspeicher erfolgt. Im Falle eines Abbruchs der Übertragung des ersten Datenpakets an den Empfänger kann dann eine Wiederholung der Übertragung durch Auslesen des Zwischenspeichers erfolgen. Der Zwischenspeicher kann als separater Speicher in der Schalteinrichtung vorgesehen sein. Der Zwischenspeicher kann jedoch auch durch Zuweisung eines bestimmten Speicherbereichs in dem Speicher der Ausgangs-Puffer vorgesehen sein.

Die Erfindung wird nachfolgend näher anhand eines Ausfüh- rungsbeispiels in der Zeichnung erläutert. Es zeigen:

Fig. 1 eine schematische Darstellung einer erfindungsgemäßen Schaltvorrichtung für ein Kommu- nikationsnetz,

Fig. 2A bis 2F jeweils eine in der erfindungsgemäßen Schaltvorrichtung vorgesehene Sendevorrichtung, welche die Durchführung des erfindungsgemäßen Verfahrens veranschaulicht,

Fig. 3 ein Flussdiagramm des erfindungsgemäßen Verfahrens, und

Fig. 4 eine schematische Darstellung eines einfachen Kommunikationsnetzes, in welchem die Erfindung zur Anwendung gelangt.

Fig. 4 veranschaulicht auf einfache Weise eine der Erfindung zu Grunde liegende Situation. Dargestellt ist ein Kommunika- tionsnetz mit fünf Netzknoten. Mit 10 ist eine erfindungsgemäße Schaltvorrichtung gekennzeichnet, welche mit vier Netzknoten 12, 14, 16, 18 kommunikativ verbunden ist. Die auf Datenpaketen basierende Datenübertragung kann auf prinzipiell beliebige Weise unter Verwendung bekannter Kommunikationsprotokolle erfolgen. Die Kommunikation zwischen den einzelnen Netzknoten kann kontaktlos oder kontaktbehaftet erfolgen. Die in dem Kommunikationsnetz ausgebildeten Netzknoten können konstruktiv gleich aufgebaut sein, so dass ein Sender von Datenpaketen auch einen Empfänger von Datenpaketen darstellen kann. Je nach Art und Aufbau des Kommunikationsnetzes kann die Schaltvorrichtung 10 ausschließlich zum Weiterleiten und Vermitteln von Datenpaketen zwischen spezifischen Sendern und Empfängern ausgebildet sein. In anderen Kommunikationsnetzen kann die Schaltvorrichtung 10 auch selbst Sender und/oder Empfänger des Kommunikationsnetzes sein.

Die konstruktive Art und Ausgestaltung des Kommunikationsnet- zes spielt für die vorliegende Erfindung eine untergeordnete Rolle. Um das Verständnis der Erfindung zu erleichtern, wird nachfolgend davon ausgegangen, dass die Netzknoten 12 und 14 Sender und die Netzknoten 16 und 18 Empfänger des Kommunikationsnetzes sind, wobei eine Vermittlung der Datenpakete durch die Schalteinrichtung 10 erfolgt. Der Sender 12 ist im Ausführungsbeispiel der Fig. 4 mit einem Dateneingang 20 der Schalteinrichtung 10 verbunden. In entsprechender Weise ist der Sender 40 mit einem Dateneingang 22 verbunden. Die Empfänger 16 und 18 sind über Datenausgänge 24, 26 der Schalt- einrichtung 10 mit dieser verbunden.

Fig. 1 zeigt in schematischer Weise den Aufbau der erfindungsgemäßen Schaltvorrichtung 10. Die Dateneingänge 20, 22 sind mit einer Auswerteeinheit 30 verbunden. In der Auswert- einheit 30 werden die Header der an den Dateneingängen 20, 22 empfangenen Datenpakete ausgewertet. Die Auswertung erfolgt, sobald ein an einem der Dateneingänge 20, 22 anliegendes Datenpaket vollständig durch die Auswerteeinheit 30 empfangen ist. Dies wird als „Store-and-Forward" bezeichnet. Die Analy- se der in dem Header enthaltenen Daten bezieht sich auf die Überprüfung der Integrität des Datenpakets, welche auf Basis eines CRC (Cyclic Redundancy Check) -Wertes im Falle eines Ethernet-Kommunikationsnetzes oder anderer Checksummen erfol- gen kann. Basierend auf den in dem Header eines Datenpakets erhaltenen Informationen wird das Datenpaket an einen der Datenausgänge 24 oder 26 weitergeleitet. Wie aus Fig. 1 ohne Weiteres zu ersehen ist, erfolgt die Weiterleitung der Daten- pakete an die Datenausgänge 24, 26 nicht unmittelbar. Stattdessen ist ein jeder der Datenausgänge 24, 26 über eine jeweilige Sendevorrichtung 100, 102 mit Ausgängen der Auswerteeinheit 30 gekoppelt. Jede der einem Datenausgang zugeordneten Sendevorrichtungen 100, 102 ist prinzipiell identisch aufgebaut.

Jede der Sendevorrichtungen 100, 102 umfasst zwei Ausgangs- Puffer 32, 34 bzw. 52, 54, welche über ein jeweiliges Mittel zur Paketklassifikation 36 bzw. 56 mit Ausgängen der Auswer- teeinheit 30 verbunden sind. Die Ausgangs-Puffer 32 bzw. 52 stellen einen Datenpuffer für erste Datenpakete niedriger Priorität dar. Erste Datenpakete mit niedriger Priorität sind all diejenigen Datenpakete, deren Übertragung zeitunkritisch ist. Die Ausgangs-Puffer 34 bzw. 54 stellen einen Ausgangs- Speicher für zweite Datenpakete hoher Priorität dar. Zweite Datenpakete hoher Priorität sind solche Datenpakete, welche beispielsweise hinsichtlich Jitter kritisch sind.

Jeweilige Ausgänge der Ausgangs-Puffer 32, 34 bzw. 52, 54 sind über Datenleitungen 40, 42 bzw. 60, 62 mit einer jeweiligen Auswahlvorrichtung 38 bzw. 58 verbunden, welche eine Datenleitung mit dem betreffenden Datenausgang 24 bzw. 26 verbinden kann. Zusätzlich sind die Ausgangs-Puffer 32 bzw. 52 für die ersten Datenpakete niedriger Priorität ausgangs- seitig mit einem Zwischenspeicher 44 bzw. 64 verbunden. Über die jeweilige Auswahlvorrichtung 38 bzw. 58 kann der Zwischenspeicher 44 bzw. 64 alternativ zu den Datenleitungen 40, 42 bzw. 60, 62 ebenfalls mit dem Datenausgang 24 bzw. 26 verbunden werden. Die Auswahlvorrichtung 38 bzw. 58 ist derart ausgebildet, dass lediglich eine einzige der Datenleitungen 40 oder 42 oder der Ausgang des Zwischenspeichers 44 bzw. 60 oder 62 oder der Ausgang des Zwischenspeichers 64 mit dem Datenausgang 24 bzw. 26 verbunden werden kann. Die in Fig. 1 beschriebene Schaltvorrichtung 10 ermöglicht die bevorzugte Behandlung der zweiten Datenpakete mit hoher Priorität. Dies ermöglicht die Reduktion von Verzögerungen bei der Übertragung der zweiten Datenpakete mit hoher Priorität.

Den zweiten Datenpaketen kann zu deren Identifizierung eine spezielle Priorität (z.B. VLAN 802.1 Q/p für Ethernet, Type of Service (TOS) für Kommunikationen gemäß dem Internetprotokoll IP) zugewiesen werden. Die zweiten Datenpakete hoher Ordnung können auch basierend auf ihrer Quell- oder Zieladresse, welche in den Header-Daten des Datenpakets enthalten ist, identifiziert werden.

Die Erkennung, ob ein an dem Dateneingang 20 bzw. 22 anliegendes Datenpaket von niedriger oder hoher Priorität ist, erfolgt durch die Auswerteeinheit 30. Nachdem durch die Auswerteeinheit 30 festgestellt wurde, an welchem der Datenausgänge 24, 26 das betreffende Datenpaket zu übertragen ist, erfolgt das Einspeichern des Datenpakets in Abhängigkeit der ermittelten Priorität entweder in den Ausgangs-Puffer 32 bzw. 52 im Falle einer ermittelten niedrigen Priorität oder den Ausgangs-Puffer 34 bzw. 54 im Falle einer ermittelten hohen Pri- orität. Die Ausgangs-Puffer 32, 34 bzw. 52, 54 können als First-in-First-out (FIFO) -Buffer ausgebildet sein. Es ist auch eine Realisierung in Gestalt eines gemeinsamen Speichers und entsprechendem Speichermanagement möglich.

Das Aussenden der in dem oder den Ausgangs-Puffern 32 und/oder 34 bzw. 52 und/oder 54 erfolgt mittels einer in Fig. 1 nicht näher gezeigten Steuerung, z.B. einem Scheduler. Dieses Vorgehen wird nachfolgend anhand der Fig. 2A bis 2F näher beschrieben. Dabei ist zur Vereinfachung lediglich die Sende- Vorrichtung 100, welche dem Datenausgang 24 zugeordnet ist, dargestellt . In Fig. 2A wurde nach Auswertung eines Datenpakets und Ermittlung der Priorität ein erstes Datenpaket DPL niedriger Priorität in den Ausgangs-Puffer 32 eingespeichert. Da gegenwärtig kein weiteres Datenpaket in dem Ausgangs-Puffer 34 für Datenpakete hoher Priorität anliegt, wird die Datenleitung 42 durch die Auswahlvorrichtung 38 mit dem Datenausgang 24 verbunden. Damit kann das Datenpaket DPL in dem Ausgangs-Puffer 32 zu dem Empfänger übertragen werden. Parallel zur Übertragung des ersten Datenpakets DPL an den Datenausgang 24 er- folgt ein Einspeichern des ersten Datenpakets DPL in den Zwischenspeicher 44 (vgl. Fig. 2B) .

Es wird davon ausgegangen, dass während des Übertragens des ersten Datenpakets PDL ein zweites Datenpaket DPH in den Aus- gangs-Puffer 34 eingespeichert wurde. Dies ist exemplarisch in Fig. 2C dargestellt. Daraufhin erfolgt ein Abbruch der Übertragung des bislang lediglich teilweise übertragenen ersten Datenpakets DPL' . Der Abbruch der Übertragung des ersten Datenpakets DPL' ist in Fig. 2D durch die Zick-Zack-Linie symbolisiert. Das bereits an den Empfänger übertragene Fragment des ersten Datenpakets DPL ist in der Figur mit DPL' gekennzeichnet .

Unmittelbar nachdem die Übertragung des ersten Datenpakets DPL abgebrochen wurde, wird durch die Auswahlvorrichtung 38 die Datenleitung 40 mit dem Datenausgang 24 verbunden, wodurch das zweite Datenpaket DPH hoher Priorität aus dem Ausgangs-Puffer 34 an den Empfänger übertragen werden kann. Nachdem das zweite Datenpaket DPH vollständig an den Empfän- ger übertragen wurde (vgl. Fig. 2E), wird durch die Auswahlvorrichtung 38 der Zwischenspeicher 44 mit dem Datenausgang 24 verbunden, so dass das nicht vollständig an den Empfänger übertragene erste Datenpaket DPL aus dem Zwischenspeicher 44 ausgelesen und an den Empfänger übertragen werden kann. Vor dem Auslesen und Übertragen des ersten Datenpakets DPL aus dem Zwischenspeicher 44 erfolgt bevorzugt eine weitere Überprüfung, ob in dem Ausgangs-Puffer 34 in der Zwischenzeit ein weiteres zweites Datenpaket hoher Priorität enthalten ist. Der Verfahrensablauf ist anschaulich nochmals in Fig. 3 dargestellt. In Schritt Sl wird ein Datenpaket empfangen. In Schritt S2 wird der Header des Datenpaketes ausgewertet, um festzustellen, an welchen Datenausgang das Datenpaket geleitet werden muss. Ferner umfasst die Auswertung die Ermittlung, ob das Datenpaket eine hohe oder eine niedrigere Priorität aufweist. In Schritt S3 wird überprüft, ob das Datenpaket eine hohe Priorität aufweist. Ist dies der Fall, so wird das Datenpaket in Schritt S4 in einen Ausgangs-Puffer für Datenpakete hoher Priorität geleitet. Ist die Priorität des Datenpakets niedrig, so wird dieses gemäß Schritt S5 in einen Ausgangs-Puffer für Datenpakete niedriger Priorität geleitet. In Schritt S6 wird überprüft, ob ein Datenpaket mit niedriger Priorität gerade gesendet wird. Ist dies der Fall, so erfolgt in Schritt S8 ein Abbruch des Sendevorgangs des Datenpakets mit niedriger Priorität. Im Anschluss erfolgt in Schritt S9 ein sofortiges Aussenden des Datenpakets mit hoher Priorität. In Schritt SlO erfolgt eine wiederholte Übertragung des Da- tenpakets mit niedriger Priorität. Wurde in Schritt S6 festgestellt, dass kein Datenpaket niedriger Priorität ausgesendet wird, so wird gemäß Schritt S7 gewartet, bis der Übertragungskanal gegebenenfalls frei ist. Anschließend oder sofort erfolgt gemäß Schritt S14 das Aussenden gemäß des Datenpakets hoher Priorität. Schließlich wird in Schritt Sl wiederum überprüft, ob ein neues Datenpaket empfangen wird.

Ist das von der Schalteinrichtung empfangene Datenpaket ein Datenpaket niedriger Priorität (Schritt S5) so wird in Schritt Sil überprüft, ob gerade ein Datenpaket (hoher oder niedriger Priorität) gesendet wird. Ist dies der Fall, so wird gemäß Schritt S12 gewartet, bis der Übertragungskanal frei ist, um dann in Schritt S13 das Datenpaket niedriger Priorität zu senden. Ergab die Überprüfung in Schritt Sil, dass der Übertragungskanal frei ist, so erfolgt das Senden des Datenpakets niedriger Prioritäten gemäß Schritt S13 sofort. Anschließend wird wiederum überprüft, ob ein Datenpaket empfangen wurde (Schritt Sl) . Es ist zusätzlich vorteilhaft, wenn in einem Ruhezustand oder nachdem ein Datenpaket ausgesendet wurde, überprüft wird, ob ein Datenpaket hoher Priorität in dem entsprechenden Aus- gangs-Puffer anliegt, insbesondere bevor Datenpakete niedriger Priorität ausgesendet werden.

In dem bereits erwähnten „Store-and-Forward"-Betrieb werden unvollständige erste Datenpakete niedriger Priorität, deren Übertragung abgebrochen wurde, verworfen. Dies erfolgt deshalb, da die Datenstruktur nicht mehr gültig ist, und aufgrund des nicht mehr vorhandenen Headers in der Schalteinrichtung, eine Übertragung des Rests der Daten nicht mehr möglich ist. Das Verwerfen des Rests des noch nicht übertra- genen ersten Datenpakets erfolgt anhand der Überprüfung, dass die Länge des Rests nicht mehr mit der üblichen Länge eines Datenpakets übereinstimmt oder kein Vielfaches eines Ganzen eines Bytes ist oder der ermitteltet CRC-Wert nicht mehr übereinstimmt .

Im Gegensatz dazu wird in dem sog. „Cut-Through"-Betrieb ein unvollständiges Paket bzw. der Rest des unvollständigen Pakets so lange weitergeleitet, so lange der Header gültig ist. Dies ist möglich, da lediglich der Header ausgewertet, jedoch kein CRC-Wert ermittelt wird. Das Verwerfen des Datenpakets erfolgt gegebenenfalls durch den Empfänger.

Mit der Erfindung kann die Qualität der Dienstgüte (Quality of Service, QoS) in Bezug auf eine minimierte variable Verzö- gerung optimiert werden. Insbesondere kann die gesamte Verzögerung priorisierter Datenpakte durch den Abbruch der Übertragung normaler Datenpakete (d.h. Datenpakete geringerer Priorität) verbessert werden. Dies erleichtert das unverzügliche Weiterleiten von Jitter-kritischen Datenpaketen in Be- zug auf Synchronisation, Verzögerungsantworten oder Nachrichten des IEEE 1588 Protokolls. Diese Datenpakete enthalten Zeitinformationen, um Uhren von Empfängern (Slaves) mit Uhren eines Master-Netzknotens zu synchronisieren. Eine variable Verzögerung der Datenpakete zerstört die Zeitinformation und verhindert eine akkurate Zeitinformation.

Das Zwischenspeichern der ersten Datenpakete niederer Priori- tat bei deren Übertragung an den Empfänger erleichtert die wiederholte Übertragung im Falle einer abgebrochenen Übertragung .

Die vollständige wiederholte Übertragung von Datenpaketen niederer Priorität ermöglicht die Integration in existierende Schalteinrichtungen. Insbesondere ist keine Modifikation eines Übertragungsprotokolls notwendig.

Der Vorteil der Erfindung besteht in einer Minimierung von Punkt-zu-Punkt-Jitter und der Minimierung der totalen Verzögerung von hochprioren Datenpaketen unabhängig von einer Anwendung oder dem verwendeten Übertragungsprotokoll. Solange Datenpakete hoher Priorität in ihrem entsprechenden Ausgangs- Puffer nicht auf eine Übertragung warten müssen aufgrund des Datenübertragungsabbruchs von Datenpaketen niederer Priorität, kann Jitter nahezu zu Null minimiert werden, wobei eine konstante Zeit zum Abbruch der Übertragung des Datenpakets niederer Priorität angenommen wird.