WO2009010085A1

WO2009010085A1 - Method for transmission and processing of a data packet, and transmitter, receiver, arrangement and data packet

Info

Publication number: WO2009010085A1
Application number: PCT/EP2007/006548
Authority: WO
Inventors: Rainer FÖRTSCH; Franz-Josef GÖTZ; Christian Strömsdörfer; Frank Volkmann; Michael Wieczorek
Original assignee: Siemens Aktiengesellschaft
Priority date: 2007-07-18
Filing date: 2007-07-18
Publication date: 2009-01-22

Abstract

The invention relates to a method for transmission and processing of a data packet (DP) which is configured in accordance with a transmission protocol and is transmitted from a transmitter (S) to at least one receiver (E) having the following steps: Transmitter-end addition to the data packet (DP) of paralleling information (PH) which identifies a plurality of blocks (B1, B2, B3) in the data packet (DP); transmission of a supplemented data packet (DP) from the transmitter (S) to the receiver (E); receiver-end evaluation of the paralleling information (PH) of the supplemented data packet (DP), and distribution of the blocks (B1, B2, B3) in the data packet (DP) on the basis of the paralleling information (PH) to a plurality of processing devices (VE1, VE2); and parallel processing of the blocks (B1, B2, B3) of the data packet (DP) by the processing devices (VE1, VE2). The invention also relates to a transmitter (S), to a receiver (E), to an arrangement (KS) and to a data packet (DP).

Description

description

Method for transmitting and processing a data packet and transmitter, receiver. Arrangement and data package

For the data exchange of information usually transmission protocols are defined, i. H. Rules that specify the format, content, meaning, and order of sent messages. For the processing of received data packets, which are constructed in accordance with the transmission protocol, a certain amount of time is required on the receiver side. Due to the fact that the bandwidths of communication networks used for the transmission of data packets have greatly increased in the past, the number of application-specific transmission protocols and the data length of the individual data packets of the transmission protocols has also increased. This leads to the fact that the effort required for processing corresponding data packets has also increased. It should be borne in mind that due to physical laws, modern computer processors are currently barely faster, so that no corresponding compensation is possible over rising clock rates. To compensate for this, the manufacturer is trying to accommodate several processor cores on one processor in order to further increase the processing speed.

Usually, the fast processing of data packets is achieved primarily in that the structure of the corresponding, constructed according to a transmission protocol

Data packets for the particular application is largely specialization ^¬ Siert or to not directly usable data ( "Bal ^¬ last") is avoided as far as possible. However, this has the consequence that the time required and the cost for the maintenance and further development of software programs that generate and process the corresponding special transmission protocols.

In addition, due to these high costs and the growing bandwidths of the communication networks available, as well as the processors' clock rates, which have increased even more recently, standardization of transmission protocols is pursued. An example of this is the extension of the Internet Protocol (IP) with the markup language XML (Extensible Markup Language) known under the name "SOAP." However, correspondingly extended transmission protocols have the disadvantage that the proportion of a data packet is in addition to the actual transmission data additional data is considerable and thus the time required for processing the data packet is again significantly increased.

The present invention relates to a method for transmitting and processing a data packet, which is constructed in accordance with a transmission protocol and is transmitted from a transmitter to at least one receiver.

With regard to the method, the object of the present invention is to specify a particularly efficient and efficient method for transmitting and processing a data packet.

This object is achieved according to the invention by a method for transmitting and processing a data packet which is constructed in accordance with a transmission protocol and is transmitted from a transmitter to at least one receiver, with the following steps: addendum to the data packet with a parallelization information identifying a plurality of blocks of the data packet,

- send the supplemented data package vuii utuu Senuex to the recipient,

evaluating the parallelization information of the supplemented data packet on the receiver side and distributing the blocks of the data packet in accordance with the parallelization information to a plurality of processing devices, and processing the blocks of the data packet in parallel by the processing devices.

The inventive method is advantageous because it makes it possible to gain transmission protocols for parallel processing in modern processor architectures. For this purpose, a parallelization information identifying several blocks of the data packet is defined for the respective transmission protocol. The data packet supplemented on the transmitter side with this parallelization information is transmitted by the transmitter to the receiver. By means of a receiver-side evaluation of the parallelization information of the supplemented data packet and the distribution of the blocks of the data packet according to the parallelization information to a plurality of processing devices, a parallel and thus particularly efficient and efficient processing of the blocks of the data packet by the processing is advantageously achieved Facilities of the receiver allows. In this way, processing of the data packet by a plurality of processing devices can be supported in a flexible and scalable manner. Advantageously, the data size of the parallelization information itself is comparatively small, so that a significant increase in the length of the data packets is avoided. This is particularly advantageous in that due to the Large Parallelization Information Fundamentally, serial processing of the data packet continues to be possible. This relates in particular to those receivers which are not formed via a plurality of processing devices or not for evaluating the parallelization information. The transmission of the supplemented data packet from the transmitter to the receiver can advantageously take place both via a wired and a wireless connection. Thus, the transmitter as well as the receiver can each independently be transmission facilities of a fixed network, such as in the form of the Internet, or a mobile network according to any communication standard.

In a particularly preferred embodiment of the method according to the invention, the parallelization information is provided on the transmitter side with an indication of its data length. This offers the advantage that the analysis and processing of the data packet or the parallelization information of the data packet on the receiver side is facilitated.

Preferably, the inventive method can also be configured such that the parallelization information transmitter side for each of the blocks with an indication of the type of the respective block and / or an indication of the processing time of the respective block and / or an indication at the beginning and / or length of each block is provided. The information on the type of the respective block preferably depends on the type or format of the respective transmission protocol. The indication of the processing time of the respective block may advantageously take the form of a weighting which indicates what percentage of the total processing time of the data packet for the block in question is approximately needed. The indication at the beginning and / or length of the respective Advantageous blocks advantageously takes place depending on the respective transmission protocol in a suitable unit, which is preferably specified in bytes. By corresponding additional information in the Paraiielisierungs- information the receiver is allowed to make a particularly efficient evaluation of the parallelization information of the supplemented data packet as well as the best possible distribution of the blocks of the data packet to the processing facilities.

In a further particularly preferred embodiment of the method according to the invention, processors or processor cores of a processor are used as processing devices. This is advantageous since the use of multiple parallel processors or a processor with multiple processor cores running in parallel is the usual type of parallel data processing equipment.

Advantageously, the inventive method can also be configured such that the transmitter adds the parallelization information in the form of an additional protocol header to the data packet. A protocol header ("protocol header") is the usual way in which data specific to the respective transmission protocol is stored in a data packet existing protocol head or be integrated into an already existing protocol head.

The invention further relates to a transmitter. With regard to the transmitter, the object of the present invention is to provide a transmitter which has a particularly efficient and efficient method for transmitting and exchanging a data packet.

This object is achieved according to the invention by a transmitter with means for use in the method according to the invention or with means for use in one of the previously described preferred developments of the method according to the invention.

With regard to the advantages of the transmitter according to the invention, reference is made to the corresponding statements in connection with the method according to the invention and its preferred developments.

The invention also relates to a receiver.

With regard to the receiver, the present invention has for its object to provide a receiver that supports a particularly efficient and efficient method for transmitting and processing a data packet.

This object is achieved according to the invention by a receiver with means for use in the method according to the invention or with means for use in one of the previously described preferred developments of the method according to the invention.

With regard to the advantages of the inventive receiver is again made to the corresponding statements in connection with the inventive method and its preferred developments. In a particularly preferred embodiment, the inventive receiver is additionally designed as a transmitter according to the invention. This offers the advantage that the corresponding Empfangei. Both _αm Send dlt> can also be used to receive data packets prepared for reception on the side of the receiver. For this purpose, the receiver is designed both to supplement the data packet with the parallelization information and to evaluate a corresponding parallelization information in a received data packet.

The invention further relates to an arrangement for transmitting and processing a data packet.

With regard to the arrangement, the present invention has for its object to provide an arrangement for transmitting and processing a data packet, which supports a particularly efficient and efficient method for transmitting and processing a data packet.

This object is achieved according to the invention by an arrangement for transmitting and processing a data packet with a transmitter according to the invention and a receiver according to the invention.

With regard to the advantages of the arrangement according to the invention, reference should again be made to the above statements in connection with the inventive method and its preferred developments.

The invention further relates to a data packet which is constructed in accordance with a transmission protocol. With regard to the data packet, the object of the present invention is to provide a data packet which is a particularly efficient and efficient method for

_ θ θ _{j j j} Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl Sl L L L L L L L L L L L L L L L L L LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD LD T T T T T

This object is achieved according to the invention for a data packet which is constructed in accordance with a transmission protocol in that the data packet has a parallelization information identifying several blocks of the data packet for the receiver-side distribution of the blocks of the data packet to a plurality of processing devices.

The method according to the invention is preferred, since it has parallelization information identifying several blocks of the data packet, which on the receiver side makes it possible to distribute the several blocks of the data packet to a plurality of processing devices. In this case, the receiver is advantageously spared from having to carry out a complete analysis of the data packet in order to subsequently be able to carry out a parallel processing of the data packet, if this would still make sense on the basis of the already performed serial analysis. The provision of the inventive data packet with the parallelization information by a sender is possible because the sender side usually content and structure of the data packet are known, so that a meaningful subdivision into several blocks can be made and stored this subdivision in the parallelization information and with the Data packet can be transmitted to the receiver.

Preferably, the inventive data packet is configured such that the parallelization information has an indication of its data length. This is advantageous because is facilitated by the processing of the data packet or the parallelization information of the data packet on the receiver side and accelerated if necessary.

In a particularly preferred development, the data packet according to the invention is configured in such a way that the parallelization information for each of the blocks is an indication of the type of the respective block and / or an indication of the processing time of the respective block and / or an indication at the beginning and / or length of the respective block.

Due to the corresponding additional information advantageously a particularly efficient division of the blocks of the data packet is made possible on the multiple processing facilities of the receiver.

In a further particularly preferred embodiment of the inventive data packet, the parallelization information is an additional protocol header of the data packet. As a result, the changes required for existing protocols are advantageously minimized, so that the parallelization information can be added to the data packet with comparatively little effort and processed and taken into account on the receiver side.

In the following the invention will be explained in more detail by means of exemplary embodiments. This shows

1 shows a schematic representation of the structure of an exemplary embodiment of the inventive data packet and

2 shows in a schematic sketch an exemplary embodiment of the arrangement according to the invention with an exemplary embodiment of the invention. Shen transmitter and with an exemplary embodiment of the inventive receiver.

Figure 1 shows a schematic representation of the structure of an exemplary embodiment of the inventive data packet. Shown is a data packet DP, which is composed of three blocks or data blocks Bl, B2, B3. In order to enable parallel processing of the data packet DP by a plurality of processing devices in the form of processor cores or processors on the receiver side, the data packet DP additionally has parallelization information PH in the form of an additional parallelization header. In the exemplary embodiment illustrated in FIG. 1, it is assumed that the usual protocol header or protocol header is a constituent part of the block B1, that is to say the protocol header. H. that the parallelization information PH is prefixed to the remaining data of the data packet DP. Advantageously, the parallelization information PH contains information on the length of the parallelization information PH, the number of blocks Bl, B2, B3 and, for each of the blocks Bl, B2, B3, an indication of the type of the respective block Bl, B2, B3. an indication of the processing time required for the respective block Bl, B2, B3 as well as an indication of the beginning and the time of the respective block Bl, B2, B3.

The exemplary embodiment of the inventive data packet shown in FIG. 1 supports a particularly efficient and efficient method for transmitting data from a transmitter to a receiver. This will be explained below with reference to Figure 2 on.

FIG. 2 shows in a schematic sketch an exemplary embodiment of the arrangement according to the invention with an exemplary embodiment of the transmitter according to the invention as well as with a transmitter Exemplary embodiment of the inventive receiver. Shown is an arrangement KS in the form of a communication system having a transmitter S and a receiver E. In the following it is assumed that a DdLeiψdkeL DP, which is constructed as shown in Figure 1 from a parallelization information PH and three blocks Bl, B2, B3, transmitted from the transmitter to the receiver and processed there shall be. It should be noted at this point that in practice, of course, a large number of corresponding data packets DP will be transmitted by the transmitter S to the receiver E.

In order to enable a parallel processing of the data packet DP on the receiver side, the transmitter S supplements the data packet DP with the parallelization information PH identifying the blocks B1, B2, B3 of the data packet DP. For this purpose, the sender S is capable of knowing the complete content of the data packet DP, and thus of being able to divide or subdivide the data packet DP into blocks B1, B2, B3 that can be processed in parallel. In this case, known transmission protocols often already fulfill the basic requirements for carrying out a corresponding subdivision of the data packet DP into blocks B1, B2, B3. For example, the SOAP or RPC (Remote Procedure Call) protocol, both of which each serve to invoke functions, each contain information on which object the particular call is made, which call is made, and which data is passed to the call. The corresponding information is independent of one another such that it can be processed in parallel in the form of, for example, three blocks B1, B2, B3. It should be noted that after parallel processing, if necessary, again a combination of the results OUTl, OUT2, 3 of the respective Processing of blocks Bl, B2, B3 can then be carried out with common further processing.

In the embodiment ut; j. FIG. 2 transmits the data packet DP supplemented with the parallelization information PH to the receiver E. The latter has an evaluation device AE for evaluating the parallelization information PH of the supplemented data packet DP and for distributing the blocks B1, B2, B3 of the block Data packets DP according to the parallelization information PH on processing facilities VEl, VE2 on. In this case, according to the illustration in FIG. 2, a processing of the block B1 is carried out by the processing device VE1 and a processing of the blocks B2, B3 by the processing device VE2. If it is assumed that the size of the blocks Bl, B2, B3 in FIG. 1 corresponds to the processing time required for their processing, it can be seen that the parallel processing of the blocks B1, B2, and B3 of the data packet DP by the processing devices VEl, VE2 the total processing time for the data packet DP is almost halved.

If the receiver E had at least one further processing device, advantageously the blocks B2, B3 could also be processed on different processing devices. Alternatively, it would also be conceivable for one of the further processing devices to process another transmission protocol, ie for example the protocol of another protocol layer, or to further parallelize one of the blocks B1, B2, B3 internally. The latter offers z. For example, in the search for the object in question or in the so-called parsing of the data supplied by a transmitter in the form of a client. In general, it should be pointed out emphatically that the blocks B1, B2, B3 of the data packet DP are data blocks of the same transmission protocol, ie in particular also the protocol layer. Diet> bedeui.ec that by means of the method according to the invention a parallel processing of a data packet DP, which is constructed according to a Ubertragungsprot- protocol. In this case, a subdivision is made into blocks which are independent of each other in terms of data technology and which can be processed in parallel in a scalable manner, that is, depending on the number of processors or processor cores available on the receiver side, in different ways. This is advantageous because it reduces the time required to process the data packet DP. The fact that the addition and consideration of the parallelization information PH is possible with comparatively little effort for existing transmission protocols also achieves a significant reduction in the development costs for transmission protocols, ie for the respective so-called protocol stacks. For corresponding protocol stacks, standard software can advantageously be used so that the error rate is reduced.

Claims

claims

A method for transmitting and processing a data packet (np), which is constructed in accordance with a transmission protocol and is transmitted from a transmitter (S) to at least one receiver (E), comprising the following steps:

- Adding on the transmitter side of the data packet (DP) with a plurality of blocks (Bl, B2, B3) of the data packet (DP) identifying parallelization information (PH), - transmitting the supplemented data packet (DP) from the transmitter (S) to the receiver ( E),

evaluating the parallelization information (PH) of the supplemented data packet (DP) on the receiver side and distributing the blocks (B1, B2, B3) of the data packet (DP) in accordance with the parallelization information (PH) to a plurality of processing devices (VE1, VE2) and

parallel processing of the blocks (Bl, B2, B3) of the data packet (DP) by the processing means (VE1, VE2).

2. The method according to claim 1, characterized in that the parallelization information (PH) is provided on the transmitter side with a

Information about their data length.

3. The method according to claim 1 or 2, characterized in that the parallelization information (PH) transmitter side for each of the blocks (Bl, B2, B3) with an indication of the type of each block (Bl, B2, B3) and / or a Information on the processing time of the respective block (Bl, B2, B3) and / or an indication at the beginning and / or length of the respective block (Bl, B2, B3) is provided.

4. The method according to any one of the preceding claims, characterized in that as processing means (VEl, VE2) processors or

Processor cores of a processor are used.

5. Method according to one of the preceding claims, characterized in that the transmitter (S) adds the parallelization information (PH) in the form of an additional protocol header to the data packet (DP).

6. transmitter (S) with means for use in the method according to one of claims 1 to 5.

7. receiver (E) with means for use in the method according to one of claims 1 to 5.

8. The receiver according to claim 7, wherein a receiver is additionally formed as a transmitter according to claim 6.

9. An arrangement for transmitting and processing a data packet, which comprises a transmitter (S) according to claim 6 and a receiver (E) according to claim 7.

10. Data packet (DP), which is constructed in accordance with a transmission protocol, characterized in that the data packet (DP) has a plurality of blocks (Bl, B2, B3) of the data packet (DP) identifying parallelization information (PH) for the receiver-side distribution of the blocks of Data packets (DP) to several processing devices (VEl, VE2).

11. Datenpαkct according to claim 10, d a d e r c h e c e n e s in that the parallelization information (PH) has an indication of its data length.

12. Data packet according to claim 10 or 11, characterized in that the parallelization information (PH) transmitter side for each of the blocks (Bl, B2, B3) an indication of the type of the respective block (Bl, B2, B3) and / or an indication to the processing time of the respective block (Bl, B2, B3) and / or an indication at the beginning and / or length of the respective block (Bl, B2, B3).

13. Data packet according to claim 10, wherein the parallelization information (PH) is an additional protocol header of the data packet (DP).