DE10204616A1

DE10204616A1 - Transmission system for packets of data of various traffic classes involves assigning transmission times for data packets of different priorities

Info

Publication number: DE10204616A1
Application number: DE10204616A
Authority: DE
Inventors: Herbert Heiss; Michael Menth; Thomas Reim; Matthias Schmid
Original assignee: Siemens AG
Current assignee: Siemens AG
Priority date: 2002-02-05
Filing date: 2002-02-05
Publication date: 2003-08-14

Abstract

The radio system transmits packets of data between two nodes of a transmission network there is a buffer store in the first node with two waiting chains (WS1,WS2). Each chain holds a string of data packets (DP). The transmission delay time (Ts=1,Ts=2) depends on the priority or packet number (PN=1-PN=6) assigned to each packet.

Description

Zwischen zwei Knoten eines Kommunikationssystems werden vielfach Datenpakete übertragen, die aus unterschiedlichen Quellen stammen. In diesem Fall werden die Datenpakete in einer Warteschlange in einem der Knoten zwischengespeichert und dann in einem Multiplexverfahren über eine Verbindung zwischen den Knoten übertragen. Mitunter sind die Datenpakete in verschiedene Verkehrsklassen eingeteilt, für die unterschiedliche Qualitätskriterien gelten. Beispielsweise wird für eine Verkehrsklasse eine maximale Verzögerung zugesagt, die bei Übertragung von Daten aus dieser Verkehrsklasse auftritt. Diese maximalen Verzögerungen können sich zwischen den verschiedenen Verkehrsklassen deutlich unterscheiden. Between two nodes of a communication system often transmit data packets that come from different Sources come from. In this case, the data packets are in one Queued and cached in one of the nodes then in a multiplexing process over a connection transferred between the nodes. Sometimes the data packets are in different traffic classes for which different quality criteria apply. For example, for a Traffic class promised a maximum delay in case of Transmission of data from this traffic class occurs. These maximum delays can vary between differentiate between different traffic classes.

In einem Funkkommunikationssystem entsprechend oder ähnlich dem UMTS-Standard werden beispielsweise verschiedene Verkehrstypen auf eine Verbindung oder einen Verkehrspfad gemultiplext. Die verschiedenen Verkehrstypen sind Sprachverkehr, leitungsvermittelter Datenverkehr wie zum Beispiel Fax, und paketvermittelter Datenverkehr, wie zum Beispiel Datenverkehr entsprechend dem Internetprotokoll. Diese Daten gelangen von unterschiedlichen Quellen zu einer Funknetzsteuerung, die diese über eine Verbindung zu einer Basisstation, die im UMTS-Standard Node B genannt wird, überträgt. Für diese Übertragung werden verschiedene Qualitätsanforderungen gestellt. Für alle Verkehrstypen gilt, dass möglichst wenig Daten verloren gehen sollen. Gleichzeitig gilt aber, dass die Verbindung zur Basisstation wirtschaftlich effizient genutzt, d. h. möglichst vollständig ausgelastet wird. Um beiden Kriterien gerecht zu werden, nutzt man Unterschiede in der Qualitätsanforderung für eine Differenzierung des Verkehrs. Bezüglich der Verzögerung bei der Übertragung lassen sich die Verkehrstypen z. B. in zwei Verkehrsklassen einteilen: Eine erste Verkehrsklasse umfasst den Sprachverkehr und den leitungsvermittelten Datenverkehr. Für diese erste Verkehrsklasse wird gefordert, dass die Wahrscheinlichkeit, dass die Übertragung eines Datenpakets länger als eine maximale Verzögerung benötigt, geringer als z. B. 10^-4 ist. Einer zweiten Verkehrsklasse wird der paketvermittelte Datenverkehr zugeordnet, für den die Wahrscheinlichkeit, dass die Vermittlung eines Datenpakets länger als die maximale Verzögerung dauert, kleiner oder gleich 10^-2 sein soll. Die maximale Verzögerung beträgt etwa 5 ms. In a radio communication system in accordance with or similar to the UMTS standard, for example, different types of traffic are multiplexed onto a connection or a traffic path. The different types of traffic are voice traffic, circuit switched data traffic such as fax, and packet switched data traffic such as data traffic according to the Internet protocol. This data comes from different sources to a radio network controller, which transmits it via a connection to a base station, which is called Node B in the UMTS standard. Various quality requirements are set for this transmission. It applies to all types of traffic that as little data as possible should be lost. At the same time, however, the connection to the base station is used in an economically efficient manner, ie is utilized to the fullest possible. In order to meet both criteria, differences in quality requirements are used to differentiate traffic. Regarding the delay in the transmission, the traffic types can e.g. B. divide into two traffic classes: A first traffic class includes voice traffic and circuit-switched data traffic. For this first traffic class it is required that the probability that the transmission of a data packet takes longer than a maximum delay is less than e.g. B. 10 ^-4 . The packet-switched data traffic is assigned to a second traffic class, for which the probability that the switching of a data packet takes longer than the maximum delay should be less than or equal to 10 ^-2 . The maximum delay is about 5 ms.

Diese unterschiedlichen Qualitätsanforderungen münden darin, dass der ersten Verkehrsklasse eine höhere Priorität als der zweiten Verkehrsklasse zuzuordnen ist. These different quality requirements result in that the first traffic class is a higher priority than that second traffic class.

Für die Übertragung der Daten der verschiedenen Verkehrsklassen über die gemeinsame Verbindung ist eine zeitliche Steuerung der Daten erforderlich. Diese zeitliche Steuerung wird vielfach als Scheduling bezeichnet. Zur zeitlichen Steuerung eines Multiplexverfahrens sind verschiedene Vorschläge bekannt:
Bei dem sogenannten FIFO-Scheduling werden alle Daten in eine Warteschlange eingereiht und aus dieser Warteschlange in der Reihenfolge ihrer Ankunftszeit ausgelesen. Bei diesem Verfahren wird nicht zwischen den unterschiedlichen Verkehrsklassen unterschieden. Daher müssen für alle Daten die strengeren Qualitätsanforderungen der ersten Verkehrsklasse angewandt werden. Daher wird in den meisten Fällen keine optimale Ausnutzung der Verbindungskapazität erreicht. A temporal control of the data is required for the transmission of the data of the different traffic classes via the common connection. This timing is often referred to as scheduling. Various proposals are known for scheduling a multiplex method:
In the so-called FIFO scheduling, all data are placed in a queue and read from this queue in the order of their arrival time. This procedure does not differentiate between the different traffic classes. Therefore, the stricter quality requirements of the first traffic class must be applied to all data. Therefore, in most cases, optimal use of the connection capacity is not achieved.

Bei dem sogenannten statischen Prioritätenscheduling, einer Zeitsteuerung nach Prioritäten, werden in dem Knoten zwei Warteschlangen gebildet. Die Daten der ersten Verkehrsklasse werden in eine erste Warteschlange, die Daten der zweiten Verkehrsklasse werden in eine zweite Warteschlange eingelesen. Wegen der höheren Qualitätsanforderungen an die Datenübertragung der Daten der ersten Verkehrsklasse erhält die erste Warteschlange eine höhere Priorität als die zweite Warteschlange. Zur Übertragung von Datenpaketen, die in den Warteschlangen gespeichert sind, werden zunächst die Datenpakete, die in der ersten Warteschlange gespeichert sind, übertragen. Ist die erste Warteschlange leer, so werden Datenpakete, die in der zweiten Warteschlange gespeichert sind, übertragen. Für die Daten der zweiten Verkehrsklasse, denen eine geringere Priorität zukommt, werden somit Pausen genutzt, in denen keine Daten der ersten Verkehrsklasse übertragen werden müssen. Für den Fall, dass sehr viele Daten der ersten Verkehrsklasse übertragen werden, kann es bei diesem Verfahren schwierig werden, die Qualitätsanforderungen für die zweite Verkehrsklasse zu erfüllen. Dieses Problem kann nur dadurch gelöst werden, dass die Auslastung der Verbindung reduziert wird. In the so-called static priority scheduling, one Priority timing will be in the node two Queues formed. The data of the first traffic class are in a first queue, the data of the second Traffic class are in a second queue read. Because of the higher quality requirements for the Data transmission of the data of the first traffic class receives the first queue a higher priority than the second Queue. For the transmission of data packets in the Queues are saved, first the Packets of data stored in the first queue transfer. If the first queue is empty, then Packets of data stored in the second queue transfer. For the data of the second traffic class, the A lower priority therefore becomes breaks used in which no data of the first traffic class must be transferred. In the event that a lot of data of the first traffic class can be transmitted with this Procedures become difficult to meet quality requirements to meet the second traffic class. This problem can can only be resolved by using the link is reduced.

Eine weitere Möglichkeit der Zeitsteuerung besteht im sogenannten Earliest Deadline First (EDF) Scheduling. Hierbei wird jedem Datenpaket, das den Knoten erreicht, eine Sendezeit zugewiesen. Die Sendezeit wird berechnet als Summe aus der Ankunftszeit des Datenpaketes und der maximalen Verzögerung. Die Datenpakete werden anschließend in der Reihenfolge ihrer Sendezeiten ausgelesen. Das Datenpaket mit der frühesten Sendezeit wird als erstes ausgelesen. Da für die betrachtete Anwendung die maximale Verzögerung für alle Datenpakete gleich ist, ist das Ergebnis des EDF-Scheduling in diesem Fall das gleiche wie das Ergebnis des FIFO-Scheduling. Another option for time control is in so-called Earliest Deadline First (EDF) scheduling. in this connection each data packet that reaches the node is assigned a Broadcast time assigned. The broadcast time is calculated as the sum of the arrival time of the data packet and the maximum Delay. The data packets are then in the order their broadcast times. The data packet with the earliest airtime is read out first. As for the considered application the maximum delay for all data packets is the result of EDF scheduling in this Case the same as the result of the FIFO scheduling.

Der Erfindung liegt das Problem zugrunde, ein Verfahren zur Übertragung von Datenpaketen verschiedener Verkehrsklassen zwischen zwei Knoten eines Kommunikationssystems anzugeben, bei dem die Verbindung zwischen den beiden Knoten des Kommunikationssystems besser ausgenutzt wird. The invention is based on the problem of a method for Transmission of data packets of different traffic classes specify between two nodes of a communication system, where the connection between the two nodes of the Communication system is better exploited.

Dieses Problem wird erfindungsgemäß gelöst durch ein Verfahren gemäß Anspruch 1. Weitere Ausgestaltungen der Erfindung gehen aus den übrigen Ansprüchen hervor. According to the invention, this problem is solved by a Method according to claim 1. Further refinements of the invention emerge from the remaining claims.

In dem Verfahren zur Übertragung von Datenpaketen verschiedener Verkehrsklassen über eine Verbindung zwischen zwei Knoten eines Kommunikationssystems wird jeder Verkehrsklasse eine Priorität zugeordnet. Die Datenpakete werden in einem ersten Knoten zwischengespeichert. In dem ersten Knoten wird jedem Datenpaket eine Sendezeit zugewiesen, die von der Ankunftszeit des Datenpaketes im ersten Knoten und einer Verzögerungszeit, die der jeweiligen Verkehrsklasse zugeordnet ist, abhängt. Dabei nimmt die der jeweiligen Verkehrsklasse zugeordnete Verzögerungszeit mit zunehmender Priorität der Verkehrsklasse ab. Die Verzögerungszeiten liegen zwischen 0 und einer maximalen Verzögerung. Es wird jeweils das Datenpaket mit der frühesten Sendezeit vom ersten Knoten zu einem zweiten Knoten übertragen. In the process of transmitting data packets different traffic classes via a connection between two nodes of a communication system, each traffic class becomes one Priority assigned. The data packets are in a first Cached nodes. In the first node everyone Data packet assigned a transmission time by the Arrival time of the data packet in the first node and one Delay time assigned to the respective traffic class, depends. It takes that of the respective traffic class assigned delay time with increasing priority of Traffic class. The delay times are between 0 and a maximum delay. It is the data packet with the earliest airtime from the first node to one second node transmitted.

Das Verfahren ist somit ein zweistufiges Scheduling: In einer ersten Stufe werden Warteschlangen gebildet, in einer zweiten Stufe wird bestimmt, aus welcher Warteschlange ausgelesen wird. The process is therefore a two-stage scheduling: in one Queues are formed in the first stage, in a second stage Level determines which queue is read from becomes.

Das Verfahren ist anwendbar auf Übertragungen mit einer beliebigen Anzahl an Verkehrsklassen. Es ist anwendbar für die Übertragung zwischen Knoten eines beliebigen Kommunikationssystems, insbesondere eines Funkkommunikationssystems. Darüber hinaus ist das Verfahren anwendbar auf die Übertragung von Datenpaketen verschiedener Verkehrsklassen zwischen zwei Knoten eines Festnetzes entsprechend dem Internetprotokoll. Weitere Anwendungsmöglichkeiten bestehen bei ATM-Zellen oder AAL2-Datenpaketen. Weitere Anwendungen des Verfahrens, z. B. innerhalb eines Rechners, in der Automatisierungstechnik usw., sind ebenfalls sinnentsprechend. The method is applicable to transmissions with a any number of traffic classes. It is applicable to the Transfer between nodes of any Communication system, in particular a radio communication system. In addition, the method is applicable to the transmission of data packets of different traffic classes between two Fixed network node according to the Internet protocol. There are further possible uses for ATM cells or AAL2 data packets. Further applications of the method, e.g. B. within a computer, in automation technology etc. are also appropriate.

Vorzugsweise wird die Sendezeit als Summe aus der Ankunftszeit des jeweiligen Datenpaketes und der zugeordneten Verzögerungszeit berechnet. Diese Berechnungsmethode ist mit geringem Aufwand durchführbar. The transmission time is preferably calculated as the sum of the Arrival time of the respective data packet and the assigned one Delay time calculated. This calculation method is with can be carried out with little effort.

Es liegt im Rahmen der Erfindung, in dem ersten Knoten für jede Verkehrsklasse eine Warteschlange vorzusehen, in der die Datenpakete und die zugehörigen Sendezeiten der jeweiligen Verkehrsklasse gespeichert werden. Zur Steuerung der Übertragung der Datenpakete über die Verbindung wird die Warteschlange ermittelt, die das Datenpaket mit der frühesten Sendezeit enthält. Falls in verschiedenen Warteschlangen Datenpakete mit übereinstimmender frühester Sendezeit gespeichert sind, wird zunächst das Datenpaket übertragen, dessen Verkehrsklasse die höhere Priorität hat. It is within the scope of the invention in the first node for for each traffic class to provide a queue in which the Data packets and the associated broadcast times of the respective Traffic class can be saved. To control the The data packets are transmitted over the connection Queue determines which data packet is the earliest Includes airtime. If in different queues Data packets with matching earliest airtime saved are, the data packet is transmitted first, the Traffic class that has higher priority.

Auf diese Weise wird sichergestellt, dass Datenpakete einer Verkehrsklasse, für die eine höhere Priorität vorgesehen ist, zügig übertragen werden, ohne dass Datenpakete einer Verkehrsklasse, für die eine geringere Priorität vorgesehen ist, allzu sehr vernachlässigt werden. This ensures that data packets are one Traffic class for which a higher priority is provided, be transferred quickly without data packets Traffic class for which a lower priority is provided, be neglected too much.

Für jede der Verkehrsklassen C1, C2, . . .Cn wird eine Warteschlange Qi, i = 1, 2. . .n eingerichtet. Bei Eintreffen eines Datenpaketes der Verkehrsklasse Ci wird dieses in der Warteschlange Qi gemeinsam mit seiner Sendezeit t_s,i gespeichert. Die Sendezeit t_s,i berechnet sich aus der Ankunftszeit t_a und einer der Verkehrsklasse Ci zugeordneten Verzögerungszeit di: t_s,i = t_a + d_i. Dabei gilt 0 ≤ d₁ < d₂ < . . . <d_n, wobei C1 die Verkehrsklasse mit der höchsten Priorität und Cn die Verkehrsklasse mit der niedrigsten Priorität ist. Die Priorität der Verkehrsklassen nimmt von C1 bis Cn kontinuierlich ab. For each of the traffic classes C1, C2,. , .Cn becomes a queue Qi, i = 1, 2.. .n set up. When a data packet of traffic class Ci arrives, it is stored in the queue Qi together with its transmission time t _{s, i} . The transmission time t _{s, i is} calculated from the arrival time t _a and a delay time di assigned to the traffic class Ci: t _{s, i} = t _a + d _i . 0 ≤ d ₁ <d ₂ <applies. , , <d _n , where C1 is the traffic class with the highest priority and Cn the traffic class with the lowest priority. The priority of the traffic classes decreases continuously from C1 to Cn.

Zur Ermittlung des Datenpaketes mit der frühesten Sendezeit liegt es im Rahmen der Erfindung, zunächst diejenigen Warteschlangen zu ermitteln, die nicht leer sind. Dann werden unter den nicht leeren Warteschlangen diejenige oder diejenigen ermittelt, in der ein Datenpaket gespeichert ist, dessen Sendezeit kleiner oder gleich der Sendezeit der Datenpakete der anderen nicht leeren Warteschlangen ist. Falls es noch weitere Datenpakete mit derselben Sendezeit gibt, wird die höchstpriore der betreffenden Warteschlangen genommen, d. h. diejenige mit dem kleinsten Index i. Dieses Datenpaket wird als das Datenpaket mit der frühesten Sendezeit betrachtet und als erstes von dem ersten Knoten zu dem zweiten Knoten übertragen. To determine the data packet with the earliest transmission time it is within the scope of the invention, first of all Identify queues that are not empty. Then be one or more of the non-empty queues determined in which a data packet is stored, the Send time less than or equal to the send time of the data packets of the other non-empty queues. If it is still there are more data packets with the same transmission time, the highest priority of the queues concerned, d. H. the one with the smallest index i. This data packet is called the data packet with the earliest transmission time is viewed and as first from the first node to the second node transfer.

Alternativ kann bei gleicher Vorgehensweise, falls es weitere Packete mit derselben Sendezeit gibt, irgendeines dieser Packte genommen werden. Das Verhalten der beiden Algorithmen ist sehr ähnlich, sofern nur wenige Datenpakete gleichzeitig ankommen. Das gleichzeitige Ankommen von Datenpaketen wird unwahrscheinlicher, je feiner die Zeit gemessen wird. Alternatively, with the same procedure, if there are more Packets with the same airtime there, any of these Packed to be taken. The behavior of the two algorithms is very similar, provided there are only a few data packets at the same time arrive. The simultaneous arrival of data packets is the less time is measured, the less likely it is.

Für den Fall, dass die Datenpakete, die in dem ersten Knoten eintreffen, zu groß sind für die Übertragung über die Verbindung zwischen dem ersten Knoten und dem zweiten Knoten, liegt es im Rahmen der Erfindung, die Datenpaket im ersten Knoten in Teilpakete zu zerlegen. Diese Teilpakete werden jeweils mit der dem Datenpaket zugewiesenen Sendezeit zwischengespeichert. Es wird jeweils das Teilpaket mit der frühesten Sendezeit vom ersten Knoten zum zweiten Knoten übertragen. Dabei ist es vorteilhaft, die Zerlegung in Teilpakete vor dem Zwischenspeichern gemeinsam mit der Sendezeit vorzunehmen, da ohnehin nur kleinere Teilpakete über die Verbindung übertragen werden können. In the event that the data packets in the first node arrive, are too large for transmission over the Connection between the first node and the second node it within the scope of the invention, the data packet in the first node to be broken down into subpackages. These subpackages are each with the transmission time assigned to the data packet cached. It will be the partial package with the earliest Transmission time from the first node to the second node. there it is advantageous to break it down into subpackages before Caching together with the broadcast time, because anyway, only smaller subpackages via the connection can be transferred.

Das Verfahren hat den Vorteil, dass der Sortieraufwand geringer als beim EDF-Verfahren ist. Es müssen nämlich nur die Sendeszeiten der ersten Pakete in den n Warteschlangen verglichen werden. Beim EDF Verfahren müssen jedoch alle Pakete durchsortiert werden und das Paket mit der niedrigsten Sendezeit gesucht werden. The method has the advantage that the sorting effort is lower than the EDF method. Because only that Sending times of the first packets in the n queues be compared. With the EDF process, however, all packages must be be sorted and the package with the lowest Broadcast time can be searched.

Das Verfahren ist vorteilhaft anwendbar auf die Übertragung von Datenpaketen unterschiedlicher Verkehrsklassen zwischen einer Basisstation und einer Funknetzsteuerung eines Funkkommunikationssystems. In Funkkommunikationssystemen der dritten Generation entsprechend oder ähnlich dem UMTS-Standard hat sich dabei für die Basisstation der Begriff Node B und für die Funknetzsteuerung der Begriff Radio Network Controler oder RNC eingebürgert. Je nach Übertragungsrichtung kann der erste Knoten dabei sowohl die Basisstation als auch die Funknetzsteuerung sein. Entsprechend stellt der zweite Knoten die Funknetzsteuerung beziehungsweise die Basisstation dar. The method is advantageously applicable to the transmission of data packets of different traffic classes between a base station and a radio network controller Radio communication system. In third party radio communication systems Generation corresponding to or similar to the UMTS standard for the base station the term Node B and for the radio network control the term radio network controller or RNC naturalized. Depending on the direction of transmission, the first nodes both the base station and the Be radio network control. The second node accordingly represents the Radio network control or the base station.

Es liegt im Rahmen der Erfindung, in einem Funkkommunikationssystem Daten von Sprachverbindungen und leitungsvermittelte Daten als Paketdaten einer ersten Verkehrsklasse zu behandeln. Paketvermittelte Daten werden als Paketdaten einer zweiten Verkehrsklasse behandelt. Dabei ist die Priorität der ersten Verkehrsklasse höher als die Priorität der zweiten Verkehrsklasse. It is within the scope of the invention in one Radio communication system data of voice connections and circuit-switched data as packet data of a first traffic class to treat. Packet-switched data is called a packet data treated second class. The priority is first traffic class higher than the priority of the second Traffic class.

Im Weiteren wird die Erfindung anhand eines Ausführungsbeispiels und der Figuren näher erläutert. Furthermore, the invention is based on a Embodiment and the figures explained in more detail.

Fig. 1 zeigt eine schematische Darstellung der funktionalen Einheiten eines Funkkommunikationssystems. Fig. 1 is a schematic illustration showing the functional units of a radio communication system.

Fig. 2 zeigt einen Datenstrom mit Paketdaten zweier Verkehrsklassen. Fig. 2 shows a data stream having packet data of two traffic classes.

Fig. 3 zeigt die Zwischenspeicherung der Paketdaten in zwei Warteschlangen. Fig. 3 shows the intermediate storage of the packet data in two queues.

Fig. 4 zeigt die Sendereihenfolge der Paketdaten zwischen dem ersten Knoten und dem zweiten Knoten. Fig. 4 shows the transmission order of the packet data between the first node and the second node.

Ein Funkkommunikationssystem (siehe Fig. 1) umfasst eine Vielzahl an Basisstationen Node B, die jeweils einer Funknetzsteuerung RNC zugeordnet sind. Zwischen der jeweiligen Basisstation Node B und der zugeordneten Funknetzsteuerung RNC besteht dabei eine Verbindung V. Die Funknetzsteuerungen RNC stellen die Verbindung zu einem Weitverkehrsnetz CN dar, über das Daten zu einem jeweiligen Ziel transportiert werden. Zu diesem Zweck umfasst das Weitverkehrsnetz CN, auch Core Network genannt, eine Vielzahl von Vermittlungseinrichtungen sowie Übergänge zu anderen Netzen oder dem Internet. Ferner umfasst das Weitverkehrsnetz CN Datenbanken, die zur Mobilitätsverwaltung, Teilnehmerverwaltung und für die Abrechnung genutzt werden. Das Weitverkehrsnetz CN umfasst darüber hinaus Einrichtungen für das Netzmanagement. A radio communication system (see FIG. 1) comprises a plurality of base stations Node B, each of which is assigned to a radio network controller RNC. There is a connection V between the respective base station node B and the associated radio network controller RNC. The radio network controllers RNC represent the connection to a wide area network CN, via which data is transported to a respective destination. For this purpose, the wide area network CN, also called the core network, comprises a large number of switching facilities and transitions to other networks or the Internet. The CN wide area network also includes databases that are used for mobility management, subscriber management and billing. The CN wide area network also includes network management facilities.

Die Basisstationen Node B sind Funkstationen, die über eine Luftschnittstelle eine Nachrichtenverbindung zu einer Mobilstation MS aufbauen können. Über diese Nachrichtenverbindungen werden unterschiedliche Datenarten übertragen. Zum Einen werden Sprachdaten und leitungsvermittelte Daten, wie zum Beispiel Fax-Daten, zum Anderen werden paketvermittelte Daten, wie zum Beispiel Datenverkehr entsprechend dem Internetprotokoll, übertragen. An Sprachdaten, sowie an leitungsvermittelte Daten werden dabei schärfere Qualitätsanforderungen bezüglich der durch die Übertragung verursachten Zeitverzögerung gestellt. Diese unterschiedlichen Datenarten werden einerseits von der Mobilstation über eine der Basisstationen Node B in das Funkkommunikationsnetz übertragen, andererseits werden diese unterschiedlichen Daten aus dem Funkkommunikationssystem zur dem jeweiligen Teilnehmer zugeordneten Mobilstation MS transportiert. Diese unterschiedlichen Daten müssen unter Anderem gemeinsam über die Verbindung V zwischen Funknetzsteuerung RNC und Basisstation Node B und umgekehrt, geleitet werden. Die Daten werden im Multiplexverfahren über die Verbindung V geleitet, wobei eine Zeitsteuerung erfolgt. The base stations Node B are radio stations that have a Air interface a communication link to a Can build MS mobile station. About these Different types of data are transmitted in message connections. On the one hand voice data and circuit-switched data, such as Example fax data, on the other hand packet-switched Data, such as traffic corresponding to the Internet protocol, transmitted. On voice data, as well as on Circuit-switched data become stricter quality requirements regarding those caused by the transfer Time delay posed. These different types of data will on the one hand from the mobile station via one of the base stations Node B transmitted in the radio communication network, on the other hand this different data from the Radio communication system assigned to the respective subscriber Mobile station MS transported. These different dates Among other things, they must be connected via the connection V between Radio network controller RNC and base station Node B and vice versa, be directed. The data are multiplexed the connection V passed, with a time control.

Sprachdaten und leitungsvermittelte Daten, an die höhere Qualitätsanforderungen bezüglich der bei der Übertragung auftretenden Zeitverzögerungen gestellt werden, werden einer ersten Verkehrsklasse zugeordnet, die mit höherer Priorität übertragen wird. Die paketvermittelten Daten, an die geringere Anforderungen bezüglich der Verzögerungszeit bei der Datenübertragung gestellt werden, werden einer zweiten Verkehrsklasse zugeordnet, die mit geringerer Priorität übertragen wird. Voice data and circuit switched data to the higher Quality requirements regarding the transmission occurring time delays will be a first Traffic class assigned with higher priority is transmitted. The packet-switched data to the lesser Delay Time Requirements at Data transmission will be made of a second traffic class assigned, which is transmitted with lower priority.

Ein Ausführungsbeispiel für das Verfahren zur Übertragung von Paketdaten unterschiedlicher Verkehrsklassen zwischen einem ersten Knoten und einem zweiten Knoten wird im Folgenden anhand von Fig. 2 bis 4 näher erläutert. Es wird die Übertragung der Paketdaten der anhand von Fig. 1 erläuterten ersten Verkehrsklasse und zweiten Verkehrsklasse zwischen der Funknetzsteuerung RNC und der Basisstation Node B erläutert. Die Paketdaten stammen aus unterschiedlichen Quellen und erreichen die Funknetzsteuerung RNC. In Fig. 2 ist der eingehende Datenstrom dargestellt. Die Paketdaten erreichen die Funknetzsteuerung RNC kontinuierlich. Zur besseren Verarbeitung werden die Ankunftszeiten Ta der Datenpakete in diskreten Einheiten von Zeitschlitzen ZS registriert. In Fig. 2 sind eingehende Datenpakete DP dargestellt, wobei zu jedem der Datenpakete DP die Ankunftszeit Ta in Einheiten von Zeitschlitzen ZS und eine laufende Paketnummer PN, die die Reihenfolge im eingehenden Datenstrom kennzeichnet, angegeben. Im oberen Bereich der Fig. 2 sind die Datenpakete DP der zweiten Verkehrsklasse VK2, im unteren Bereich der Darstellung die Datenpakete DP der ersten Verkehrsklasse VK1 dargestellt. An exemplary embodiment of the method for transmitting packet data of different traffic classes between a first node and a second node is explained in more detail below with reference to FIGS. 2 to 4. The transmission of the packet data of the first traffic class and second traffic class explained with reference to FIG. 1 between the radio network controller RNC and the base station Node B is explained. The packet data come from different sources and reach the radio network controller RNC. In Fig. 2 the incoming data stream is shown. The packet data reach the RNC radio network controller continuously. For better processing, the arrival times Ta of the data packets are registered in discrete units of time slots ZS. In FIG. 2, incoming data packets DP are shown, wherein for each of the data packets DP, the arrival time Ta in units of time slots ZS and a current packet number PN, which identifies the order in the incoming data stream indicated. The data packets DP of the second traffic class VK2 are shown in the upper area of FIG. 2, and the data packets DP of the first traffic class VK1 are shown in the lower area of the illustration.

Die eingehenden Datenpakete DP werden in der Funknetzsteuerung RNC abhängig von ihrer Verkehrsklasse in eine erste Warteschlange WS1 und eine zweite Warteschlange WS2 geleitet. In der ersten Warteschlange WS1 werden die Datenpakete der ersten Verkehrsklasse VK1 zwischengespeichert. In der zweiten Warteschlange WS2 werden die Datenpakete der zweiten Verkehrsklasse VK2 zwischengespeichert. Zu jedem der Datenpakete DP wird eine Sendezeit Ts gespeichert, die folgendermaßen ermittelt wird: Für Datenpakete der ersten Verkehrsklasse VK1, die mit erhöhter Priorität übertragen werden sollen, ist die Sendezeit Ts gleich der Ankunftszeit Ta. Für Datenpakete DP der zweiten Verkehrsklasse VK2, die mit geringerer Priorität übertragen werden sollen, ergibt sich die Sendezeit Ts als Ankunftszeit Ta plus ein Zeitschlitz. Es wird also angenommen dass d1 = 0 und d2 = 1 Zeitschlitz. Die maximale Verzögerung, die in der Fachwelt vielfach als Delay Budget (DB) bezeichnet wird, beträgt in diesem System z. B. 5 Zeitschlitze. The incoming data packets are in the Radio network control RNC depending on your traffic class in a first Queue WS1 and a second queue WS2 passed. In The data queues of the first queue WS1 cached first traffic class VK1. In the second Queue WS2 will be the data packets of the second Traffic class VK2 cached. For each of the data packets DP is stored a broadcast time Ts, which is as follows is determined: For data packets of the first traffic class VK1, that are to be transmitted with increased priority is the Send time Ts is equal to the arrival time Ta. For data packets DP the second traffic class VK2, which has a lower priority The transmission time Ts is to be transmitted as Arrival time Ta plus a time slot. So it is accepted that d1 = 0 and d2 = 1 time slot. The maximum delay, often referred to in the professional world as Delay Budget (DB) is in this system is z. B. 5 time slots.

In der ersten Warteschlange WS1 werden die Datenpakete DP der ersten Verkehrsklasse VK1 mit der zugehörigen Sendezeit Ts = Ta zwischengespeichert. In der zweiten Warteschlange werden die Datenpakete DP der zweiten Verkehrsklasse VK2 mit der zugehörigen Sendezeit Ts = Ta + 1ZS zwischengespeichert. The data packets DP are in the first queue WS1 first traffic class VK1 with the associated transmission time Ts = Ta cached. Be in the second queue the data packets DP of the second traffic class VK2 with the associated transmission time Ts = Ta + 1ZS temporarily stored.

Für die Übertragung der Datenpakete zwischen der Funknetzsteuerung RNC und der Basisstation Node B wird in den Warteschlangen WS1, WS2 jeweils das Datenpaket DP mit der frühesten Sendezeit Ts ermittelt. Dazu wird folgender Algorithmus verwandt:
Wenn beide Warteschlangen WS1, WS2 nicht leer sind, wird festgestellt, ob für das erste Datenpaket DP in jeder der Warteschlangen WS1, WS2 gilt: Ts,1 ≤ Ts,2. Ist dieses der Fall, so wird zunächst das Datenpaket DP der ersten Warteschlange WS1 gesendet. Andernfalls wird das erste Datenpaket der zweiten Warteschlange WS2 gesendet. Ist nur eine der Warteschlangen WS1, WS2 nicht leer, so wird das erste Datenpaket DP der nicht leeren Warteschlange genommen. Da die Sendezeit Ts der Datenpakete DP der zweiten Warteschlange WS2 um einen Zeitschlitz bezogen auf die Ankunftszeit Ta des jeweiligen Datenpakets verlängert wird, werden die Datenpakete DP der ersten Warteschlange WS1, bei denen die Sendezeit Ts gleich der Ankunftszeit Ta des jeweiligen Datenpakets DP ist, bevorzugt übertragen. In Fig. 4 ist die Sendereihenfolge, die sich gemäß dem beschriebenen Algorithmus ergibt, dargestellt. For the transmission of the data packets between the radio network controller RNC and the base station Node B, the data packet DP with the earliest transmission time Ts is determined in the queues WS1, WS2. The following algorithm is used for this:
If both queues WS1, WS2 are not empty, it is determined whether the following applies to the first data packet DP in each of the queues WS1, WS2: Ts, 1 Ts Ts, 2. If this is the case, the data packet DP of the first queue WS1 is first sent. Otherwise, the first data packet of the second queue WS2 is sent. If only one of the queues WS1, WS2 is not empty, the first data packet DP of the non-empty queue is taken. Since the transmission time Ts of the data packets DP of the second queue WS2 is extended by a time slot based on the arrival time Ta of the respective data packet, the data packets DP of the first queue WS1 in which the transmission time Ts is equal to the arrival time Ta of the respective data packet DP are preferred transfer. In FIG. 4, the transmission sequence, which is obtained according to the described algorithm is illustrated.

Bei der Implementierung des Algorithmus muss berücksichtigt werden, dass die Zeitvariablen dann eine endliche Größe haben. Es erfolgt also die Umwandlung der kontinuierlichen Zeitgröße Ankunftszeit und Sendezeit in diskrete Zeitschlitze und somit in endliche Zietvariablen nach bekannten Methoden. In der Regel gibt es eine Systemzeit Tsys, die periodisch inkrementiert wird. Bei Ankunft eines Paketes wird dann die Ankunftszeit des Paketes Ta = Tsys gesetzt. Einige Methoden bestehen darin, die Systemzeit Tsys auf Null zu setzen, wenn ein Datenpaket DP ankommt und alle Warteschlangen WS1 und WS2 leer sind. Dieses Verfahren setzt voraus, dass beide Warteschlangen WS1, WS2 leer sind, bevor die Sendezeit Ts oder die Ankunftszeit Ta einen Maximalwert Tmax erreichen. When implementing the algorithm must be considered that the time variables are then a finite quantity to have. So the continuous is converted Time size arrival time and send time in discrete time slots and thus in finite time variables according to known methods. There is usually a system time Tsys that is periodic is incremented. When a package arrives, the Arrival time of the package Ta = Tsys set. Some methods consist of setting the system time Tsys to zero if a data packet DP arrives and all queues WS1 and WS2 are empty. This procedure requires both Queues WS1, WS2 are empty before the broadcast time Ts or the Arrival time Ta reach a maximum value Tmax.

In einem anderen Verfahren wird die Systemzeit Tsys um den Betrag des Maximalwertes Tmax reduziert, sobald die Systemzeit Tsys den Maximalwert Tmax übersteigt. Gleichzeitig wird ein zur Systemzeit gehöriges Kalenderbit Arr_bit auf 1_Arr_bit gesetzt. Solange die aus Ta und di berechnete Sendezeit Ts kleiner der Maximalzeit Tmax ist, wird ein zum Paket gehöriges Sendebit DUE_bit = Arr_bit gesetzt. Übersteigt die Sendezeit Ts den Maximalwert Tmax, so wird die Sendezeit Ts = Ts - Tmax und das Sendebit DUE_bit = 1_Arr_bit gesetzt. Beim Vergleich der Sendezeiten Ts zweier Datenpakete DP aus zwei Warteschlangen wird geprüft, ob die Sendebits DUE-bit für beide Datenpakete gleich sind. Ist dies der Fall, so erfolgt der direkte Vergleich der Sendezeiten. Ist dies nicht der Fall, so wird auf die kleinere der Sendezeiten Ts der Betrag Tmax hinzuaddiert und dann werden die Sendezeiten verglichen. In another method, the system time Tsys is around Amount of the maximum value Tmax reduced as soon as the System time Tsys exceeds the maximum value Tmax. At the same time a calendar bit Arr_bit belonging to the system time 1_Arr_bit set. As long as the one calculated from Ta and di Transmission time Ts is less than the maximum time Tmax, becomes a Packet associated send bit DUE_bit = Arr_bit set. exceeds the transmission time Ts the maximum value Tmax, so the transmission time Ts = Ts - Tmax and the send bit DUE_bit = 1_Arr_bit set. When comparing the transmission times Ts of two data packets DP from two queues, it is checked whether the send bits are DUE-bit are the same for both data packets. If so, so the transmission times are compared directly. Is not this the case, the smaller of the transmission times Ts is the Amount Tmax added and then the broadcast times compared.

Simulationen haben gezeigt, dass im Fall von zwei Verkehrsklassen die Kapazität der Verbindung am besten ausgelastet wird, wenn für die Sendezeit der ersten Verkehrsklasse mit höherer Priorität die Ankunftszeit der Datenpakete DP verwendet wird, und wenn für die Sendezeit der zweiten Verkehrsklasse mit geringerer Priorität die Sendezeit Ts = Ta + x gesetzt wird, wobei Ta die Ankunftszeit des jeweiligen Datenpakets DP ist und x ein Wert zwischen 0 und DB/2 (DB ist die maximale Verzögerung im System). Simulations have shown that in the case of two Traffic classes the capacity of the connection is best used if with for the airtime of the first traffic class higher priority the arrival time of the data packets DP is used and if for the airtime of the second Traffic class with lower priority the transmission time Ts = Ta + x is set, where Ta is the arrival time of each Data packet DP and x is a value between 0 and DB / 2 (DB is the maximum delay in the system).

Die Annahme, dass d1 = 0 ist, stellt keine Einschränkung dar, da, wenn alle Werte di um eine Konstante d erhöht werden, sich ergibt dieselbe Auslesreihenfolge ergibt. The assumption that d1 = 0 is not a limitation, there, if all values di are increased by a constant d, the same reading order results.

Verallgemeinert kann der Algorithmus folgendermaßen charakterisiert werden: Ein Datenpaket einer Verkehrsklasse VKi wird vor einem Datenpaket einer Verkehrsklasse VKj ausgelesen, wobei i ≤ j ist, wenn Ta,i + di ≤ Ta,j + dj. Dabei ist Ta,i die Ankunftszeit des Datenpakets der Verkehrsklasse VKi, di die der Verkehrsklasse VKi zugeordnete Verzögerungszeit, Ta,j die Ankunftszeit des Datenpakets der Verkehrsklasse VKj und dj die der Verkehrsklasse VKj zugeordnete Verzögerungszeit. Mit anderen Worten wird ein Datenpaket der Verkehrsklasse VKi vor einem Datenpaket der Verkehrsklasse VKj ausgelesen, falls die Ankunftszeit Ta,i des Datenpaketes der Verkehrsklasse VKi nicht mehr als dj - di vor der Ankunftszeit Ta,j des Datenpakets der Verkehrsklasse VKj liegt. Das bedeutet, dass die Datenpakete der Verkehrsklasse VKi bezüglich der Verzögerungszeit einen Vorteil von dj - di gegenüber den Datenpaketen der Verkehrsklasse VKj aufweisen. Das Verfahren ist auf beliebig viele Verkehrsklassen, d. h. auch mehr als zwei Verkehrsklassen, anwendbar. The algorithm can be generalized as follows are characterized: A data packet of a traffic class VKi is read out before a data packet of a traffic class VKj, where i ≤ j if Ta, i + di ≤ Ta, j + dj. Ta, i is the Arrival time of the data packet of traffic class VKi, ie the delay time assigned to traffic class VKi, Ta, j die Arrival time of the data packet of traffic class VKj and dj the delay time assigned to traffic class VKj. With in other words, a data packet of traffic class VKi is used a data packet of traffic class VKj is read out if the Arrival time Ta, i of the data packet of traffic class VKi not more than dj - di before arrival time Ta, j des Data packets of traffic class VKj. That means the Data packets of the traffic class VKi regarding the Delay time an advantage of dj - di over the data packets of the Show traffic class VKj. The procedure is arbitrary many traffic classes, d. H. even more than two Traffic classes, applicable.

Claims

1. Method for the transmission of data packets of different traffic classes via a connection between two nodes of a communication system,
where each traffic class is assigned a priority,
in which the data packets are temporarily stored in a first node,
in which each data packet is assigned a transmission time in the first node, which depends on the arrival time of the data packet in the first node and a delay time assigned to the respective traffic class, the delay time assigned to the respective traffic class decreasing with increasing priority of the traffic class and the delay time between 0 and a maximum delay,
in which the data packet with the earliest transmission time is transmitted from the first node to a second node.

2. The method according to claim 1, where the airtime is the sum of the arrival time of the Data packet and the assigned delay time is calculated.

3. The method according to claim 1 or 2,
in which a queue is provided in the first node for each traffic class, in which the data packets and the associated transmission times of the respective traffic class are stored,
in which the queue with the data packet with the earliest transmission time is determined.

4. The method according to claim 3, at which if there are data packets with matching earliest Transmission time there, first the data packet is transmitted, whose traffic class has the higher priority.

5. The method according to claim 3 or 4,
where queues are determined that are not empty,
in which, in order to determine the data packet with the earliest transmission time, the one in which the data packet is stored is determined in the non-empty queues, the transmission time of which is less than or equal to the transmission time of the data packets of the other non-empty queues.

6. The method according to any one of claims 3 to 5, in which to determine the data packet with the earliest Broadcast time only the broadcast times of the first Data packets in the respective queue are compared.

7. The method according to any one of claims 1 to 6,
in which the data packets in the first node are broken down into partial packets,
in which the subpackets are temporarily stored with the transmission time assigned to the data packet,
in which the partial packet with the earliest transmission time is transmitted from the first node to the second node.

8. The method according to any one of claims 1 to 7, where the first node and the second node are one Base station and a radio network control of the Radio communication system are.

9. The method according to claim 8,
in which voice connections and circuit-switched data represent packet data of a first class and packet-switched data packet data of a second traffic class,
in which the priority of the first traffic class is higher than the priority of the second traffic class.