WO2013164137A1

WO2013164137A1 - Method for distributing data streams in a network element

Info

Publication number: WO2013164137A1
Application number: PCT/EP2013/056184
Authority: WO
Inventors: Zoltan Szeifert
Original assignee: Siemens Aktiengesellschaft
Priority date: 2012-05-03
Filing date: 2013-03-25
Publication date: 2013-11-07
Also published as: DE102012207380A1

Abstract

The invention relates to a method for distributing data streams, which have data cells that are assigned to a time segment, in a network element for connecting network segments, the network element having a plurality of outputs and inputs, involving the following steps: analysing at least one first and one second data stream which all lie on one first and one second input; determining whether a first concurrent data cell from the first data stream addresses the same output in the same time segment as a second concurrent data cell from the second data stream; detecting an unused input of the network element; redirecting one of the concurrent data cells to the unused input. The invention further relates to a corresponding control device and to a corresponding network element.

Description

description

Method for distributing data streams in a network element

The invention relates to a method for distributing data streams in a network element, a control unit for a network element and a network element for connecting network segments

A network switch or "switch" is a coupling element that connects network segments to one another, for example by connecting several PCs or other devices to a WAN (Wide Area Network) via a switch, which has a switch called "input ports" or data inputs or inputs on which data streams are created and "output ports" or data outputs or outputs on which data streams leave the switch again, it may happen that individual data cells from data streams at different inputs address the same output at the same time For example, if two or more PCs or other end devices are trying to access the same network resource, the two data cells from different input data streams must share the same output, depending on the structure of the incoming input data stream Especially with data cells that address free outputs, but are blocked by "not fetched" cells or such cells that address the same output and whose forwarding is therefore delayed. This issue is also known as "Head of Line Blocking." Depending on the size of an input memory associated with an input, during this delay the input memory may become full of other data cells, so data must be discarded. "First in First out ") Input memories are used to remove the data that has first arrived from the memory and are thus lost." Core switches "are often referred to as high-quality, high-performance switches with a complex, larger buffer memory for" l / 0 "output However, these solutions are expensive and therefore used at critical points of a computer network, for example, in the "core" or core area of a network or in the so-called "backbone" network, where usually very high data transmission rates occur.

For reasons of cost, high-performance, high-performance core switches tend not to be used in non-central network areas, which involve the connection of groups of end devices, often referred to as workgroups or "work group" areas. Work group switches ", which are used here, do not have such complex buffer memories. These workgroup switches usually implement what is known as "input queuing," ie, an input has an input buffer, and as long as the data streams now follow an even distribution between the outputs, these switches are sufficiently powerful, but the distribution of data streams changes at the inputs, blockages can occur that significantly affect the switching performance of the switch.

It is therefore an object of the present invention to provide a way to connect network segments easily and cost-effectively.

This object is achieved by a method, a control unit for and a network element according to the independent claims. solved. Further advantageous embodiments of the invention are the subject of the dependent claims.

According to the invention, it is determined whether there are competing data cells in data streams which apply to respectively one input of a network element or switch, i. in more than one data stream at a particular time period the same output of the network element is addressed. If this is the case, one of the competing data cells is redirected to an unoccupied input, the other, remaining data cell remains at the respective input.

This has the advantage that data cells located behind the redirected data cell, which address another output, are no longer blocked or their forwarding to the other output is not unnecessarily delayed by the redirected data cell. As a result, a higher throughput is ensured by the network element and it may be possible to avoid data loss that occurs when a buffer memory belonging to the input has become full due to the delay. Advantageously, the solution according to the invention can be used in the workgroup and / or in the core area.

In particular, the remaining data cell and the redirected data cell are then distributed from different inputs to the output using known methods.

This ensures a swift forwarding of the competing data cells. According to an advantageous embodiment, for the uniform distribution of data cells at different inputs to the same output or the processing of input queues at different outputs, methods according to the "fair queuing" and / or the "round robin" and / or the "pri rity queuing ". In particular, the structure of the data streams is examined, for example with regard to the addressing information of the individual data cells. Based on this, the decision is made as to which of the competing data cells will be re-routed.

According to an advantageous embodiment, in the case of a "burst" -like data stream, i.e. a data stream in which the individual data cells repeatedly address the same output, there is no diversion of a data cell from this burfast data stream but the competing data cell from the other data stream.

This has the advantage that, in this case, it is not necessary to redirect the subsequent data cell at the next data cell, or in a next work cycle of the network element, but instead block the blockade, for example. in the case that in the other data stream only one data cell is blocked or the same output is addressed, it can be canceled.

In particular, the redirection of the redirected data cell by forwarding to the output, which is assigned to the unused input and is directly connected to this or short-circuited.

This has the advantage that virtually an input data stream is applied to this input or that a virtual input queue of this input can be used as a buffer memory extension and thus - without hardware changes to the network element itself - unused resources in the network element can be used.

In particular, the determination as to whether an input is unused is made by whether something is connected to that input, that input is turned on or de-energized, is in a stand-by function, or otherwise does not receive data for a sufficient amount of time. These Situations can be easily detected and evaluated via control signals.

In particular, even if a data cell from a data stream at another input in turn addressed the same output, this is also redirected to a free input.

In particular, if several outputs are blocked or address at least two data cells at the same time at least two outputs, one free input is determined in each case and there is a respective diversion, so that the blockade is resolved.

According to an advantageous embodiment, if more than two data cells address the same output, the blockage is successively resolved, i. Initially, one of the competing cells is diverted, then in a subsequent work cycle another one of the competing cells, and so on. Alternatively, according to another embodiment, a redirection occurs in the same work cycle.

In particular, the competing data cells are determined for a current period of time, in particular at the head of the input queue. Thus, blockages can be resolved as they occur.

Alternatively or additionally, competing data cells are determined for periods of time lying in the future. Thus, a plan can be made on which free inputs should be redirected to ensure a permanently high data throughput.

The invention also relates to a control unit for a network element, which is set up to redirect data cells in the network element according to the method according to the invention. The invention further relates to a network element with such a control unit. This allows the implementation of the method in a compact device. Alternatively, the network element has an interface for communication with such a control unit. This has the particular advantage that a plurality of network elements are controlled by a control unit. This has cost advantages and further enables the coordination of individual network elements to use free resources even more effectively.

Further advantages of the invention will be explained by means of figures, of which show:

Figure 1 is a prior art queuing architecture using one input queue per input; FIG. 2 shows a blocking state in which a data cell C21 at input 2 blocks a subsequent data cell C22;

Figure 3 is an illustration of blocking in which two data streams at the same time a data cell which addresses the same output;

Figure 4 shows the first cycle of a resolution of the blockage shown in Figure 3;

FIG. 5 shows the second cycle of the resolution of the blockage shown in FIG. 3, and FIG

FIG. 6 shows the third cycle of the resolution of the blocking shown in FIG.

FIG. 1 shows a switch or network element S which has a plurality of input ports or inputs E1, E2, having. At each of the inputs El, E2,... En there are data streams which can be subdivided into data cells D which have a fixed length of time. Via a corresponding connection, the data cells D are routed to an output AI, A2,... An, which is addressed by the data cell D in each case.

One or more data cells are processed in a work cycle of the network element operating at a clock rate.

According to an advantageous embodiment, a data cell D with a data cell-based switch architecture is a fixed-length data unit in a data stream applied to an x-th input Ex or in an x-th input queue IQx, where x is a number

{l, 2, ..., n} is.

The fixed length is usually specified over a number of bytes or byte number. By means of this byte number, the defined time length or time span or time duration is defined via the clock frequency with which the network element S operates. In turn, the time segment is defined in which a forwarding of the data cell to an output takes place as planned, so that it can be ascertained which data cells from different input data streams lie in the same time segment.

According to a further embodiment, which uses a frame or "frame" based switch architecture, a data cell represents a frame, ie a data unit with variable length or number of bytes in a data stream lying on an x-th input Exan or in an x -th input queue IQx of fixed length, where x is a number of {l, 2, ..., n} Again, the clock frequency can be used to determine a period of time occupied by the frame. At each of the inputs El, E2,... En is a buffer memory PS in which a predetermined number of data cells D can be stored. As long as the distribution of the data streams from the individual inputs El, E2,... En to the respectively addressed outputs A1, A2,... An is uniform, the distribution according to FIG. 1 enables a sufficient data throughput through the network element S.

However, this concept of simple "input queuing" has the disadvantage that as soon as an addressed output AI, A2, ... An or output port is not free, all other data cells D in the respective input queue or such cells D, which are stored in the respective buffer memory PS of the relevant input El, E2,... En, although they may address a free output, and this blocking represents a considerable impairment.

A corresponding blocking state is shown in FIG. At the input El, the data cells D, which are identified by Cll and Cll, are located in the buffer memory PS or form the input queue or "input queue" at the input E. These data cells D address the output AI The data cells are located at the input E2 D, which are identified by C22, C21, are stored in the input queue or are stored in the input memory PS of the input E 2. The data cell D, which is identified by C21, also addresses the output AI.

This leads to delays in the forwarding of the subsequent data cell D, which is marked C22, although C22 addresses the free output A2. As nomenclature for the data cells D, it has been chosen that the cell Cij is located in the input queue i and addresses the output j.

To eliminate this blocking state, it is provided that a control unit STE analyzes the data streams arriving at the individual inputs E1, E2,... whether a blocking condition exists or will occur in the future.

The control unit STE is integrated in the network element S according to FIG.

Alternatively (not shown), the network element S has an interface over which data is received from an external control unit. This has the advantage that a plurality of network elements S are controlled by a control unit, so that, on the one hand, only one control unit is necessary, whereby further costs can be reduced and, on the other hand, coordination measures between individual network elements S can be made. In this exemplary embodiment, therefore, not every network element necessarily has a control unit STE.

In the context of this analysis, according to one embodiment, the addressing information of the data streams or input queues present at the respective inputs or the respective contents of the buffer memories PS of the individual inputs El, E2,... En are monitored and evaluated as follows:

- existence of burst-like data streams, i. a data stream repeatedly addresses the same output, for example, the input queue of the input IQi is composed of data cells Cij, Cij, Cij, Cij,... This is shown in FIG.

- Another input queue IQm addresses each free outputs.

In the input queue of the input El, ie the input queue IQI, the data cell D, which is identified by Clj, addresses the same output Aj as the data cell D input queue IQi, which is marked Cij, at the same time or in the same work cycle. This delays the forwarding of subsequent data cells D in the input queue IQI, eg the data cell marked Cle or this data cell is blocked, although the data cell marked Cle addresses the free output Ae. The following figures describe the resolution of this blockade state:

For this purpose, the control unit STE or the control logic is looking for an input which is not occupied, to which, for example, no PC is connected. This is often the case, as the so-called workgroup switches are often used to plan and install input or in-put port backups in order to expand the network at a later time if necessary. In operation, therefore, often not all inputs El, E2, ... En are occupied at the same time.

It can also happen that not all terminals at the occupied inputs El, E2, ... En are switched on at the same time.

Furthermore, in the context of so-called "Green IT" solutions, possibly temporarily unused inputs are switched to standby for communication, with the result that unused resources such as the input queues or input memory PS are present in the network element S.

Via a suitable control unit STE, the states of the input ports "not occupied", "terminal not switched on" and "input switched to standby" can be determined.

Thus, the control unit STE determines an input that is currently not needed. In Figure 4, this free input is shown as input En. The output An is switched directly with the associated input En, ie it is short-circuited. The data cell D, which is identified by Clj in FIG. 3, is routed via the output An to the unoccupied input queue IQn. In the subsequent processing cycle For example, the data cell D, which is labeled Cle in FIG. 3, can be forwarded. The input queue IQn is therefore used as a virtual buffer extension. The prioritization of the forwarding of data cells D from different input queues IQ or from data streams applied to different inputs is carried out by means of known methods, for example the so-called "fair queuing." Alternatively or additionally, distribution methods such as the "round-robin", " priority-queuing ", etc. used.

The relevant distribution method is configured in the network element S. When one or more unused inputs Ex are activated, they receive the input queue configuration of the network element applied analogously, derived from the input queue using the unused input.

In the following, blocking data cells D are redirected until the first data cell in an input queue IQ addresses a free output A. FIG. 5 now shows how the data cell D at the input En, which is identified by Cij, is routed to the output Aj. The data cell located at the input Ei, which is marked Cij, still has to wait, i. their forwarding is delayed. The data cell D, which is located at the input El and marked Cle, is routed to the output Ae.

In the following switching cycle, which is shown in FIG. 6, the remaining data cell D at the input Ei, which is identified by Cij, is forwarded to the output Aj.

If blocking or delay of the forwarding concern several outputs A, then according to an advantageous Design per output A, a free input E, whose input queue IQ is used, searched.

According to an advantageous embodiment, data cells are stored in burst-like data streams, i. if the same output A is addressed for each data cell D, not redirected in the case of a blocking state, but a data cell D is redirected in the other input queue IQ. This has the background that in the case of the burst-like data streams also which e.g. is identified in Figure 3 with Cij, also address the same output Aj and thus again there is a blockade. It is therefore better to divert a data cell D which is located in a buffer memory PS of an input E to which no burst-like data stream is present.

According to an advantageous embodiment, the control unit STE is formed by a microcontroller, which is programmed by means of a corresponding software. Alternatively, the control unit STE is formed by a specifically manufactured ASIC.

In particular, in further embodiments, the order of the method steps can be varied so that, for example, unused inputs are determined only at predetermined time intervals, while the presence of competing data cells is determined in each execution cycle. Furthermore, the determination of the contention situation for the current execution cycle or / and for a future execution cycle can take place. In particular, the aspects of the different embodiments can be varied and / or combined with one another. LIST OF REFERENCE NUMBERS

A output

D data cell

E entrance

B blockade

NB not blocking condition

IQi input queue at input I

STE control unit

PS buffer memory

Claims

claims

A method of distributing data streams having data cells associated with a period of time in a network element for connecting network segments, said network element having a plurality of outputs and inputs, with the following

Steps:

a. Analyzing at least a first and a second data stream respectively applied to a first and a second input;

b. Determining if a first contiguous data cell from the first data stream in the same time period is addressing the same output as a second contiguous data cell from the second data stream;

c. Determining an unused input of the network element;

d. Redirecting one of the competing data cells to the unused input.

Method according to Claim 1, with the following further step:

e. Forwarding the contending data cell and the data cell to the addressed input for a method of distributing data cells at different inputs to different outputs.

The method of claim 1 or 2, wherein the structure of the data streams is analyzed and the decision of which of the contending data cells is redirected is made depending on the structure of the data streams.

Method according to one of the preceding claims, in which the diversion is realized by forwarding to the output belonging to the unused input, and this output is shorted to its input.

Method according to one of the preceding claims, wherein for determining whether an input is unused, it is examined whether a connection is connected to the input and / or the input is switched to "de-energized" and / or to a "standby" function is switched and / or no data stream is present at the input over a specified period of time.

Method according to one of the preceding claims, in which at least one further competing data cell is detected in at least one further data stream and this is redirected to at least one further unoccupied input.

Method according to one of the preceding claims, in which a free input is determined for each output which is addressed simultaneously by more than two data cells.

A method according to any one of the preceding claims, wherein the period of time relates to a current and / or a future working cycle.

, Control unit for a network element with a

Interface for communication with at least one network element, wherein by means of the control unit inputs of the at least one network element with outputs are connectable gene, and the control means is arranged to perform a method according to one of the preceding claims.

10. Network element for connecting at least two network segments with

A control unit according to claim 9 a plurality of inputs to each of which a data stream is applied, which is temporally divided into data cells;

a plurality of outputs, wherein an output is connectable by means of the control device to an input.

11. Network element for connecting at least two network segments with

an interface to a control unit according to claim 9

a plurality of inputs to each of which a data stream is applied, which is temporally divided into data cells;