Alcatel Lucent

Alcatel

Inria Institut National De Recherche En Informatique Et En Automatique

Georg Post

Ludovic Noirie

Silvio Cucchi

Fabio Valente

Chafik Meliani

Christian Dorize

Sara Alouf Huet

Konstantin Avrachenkov

Damiano Carra

Philippe Nain

A method and apparatus for processing data packets in flow-aware network nodes is disclosed for storing flow data without altering transmission data throughput for a limited cost. The method and apparatus for processing data packets in flow-aware network nodes includes alternate usage of a fast access internal memory and a slower speed access external memory which provides low latency yet comprehensive flow-awareness. The method for processing data packets in flow-aware network nodes is particularly useful for overcoming requiring extensive usage of fast access memory of flow-aware network nodes known in the art.

Method for processing data packets in flow-aware network nodes

The present invention refers to a method for reducing energy consumption in a packet processing linecard of a packet transmission network, said packet processing linecard comprising a plurality of microprocessors aimed at processing packet traffic wherein the number of active microprocessors is dynamically adjusted as a function of the computation of a traffic estimator based on a recurrent estimation of at least two statistical parameters including the average and a parameter representative of the statistical distribution of the packet traffic.

Method for reducing energy consumption in packet processing linecards

The invention concerns a method for scheduling packets belonging to a plurality of flows received at a router. It is also provided the system for carrying out the method. According to the invention, a single packet queue is used for storing said packets, said single packet queue being adapted to be divided into a variable number of successive sections which are created and updated dynamically as a function of each received packet, each section being of variable size and a section load threshold for each flow of said plurality of flows being allocated to each section. The method further comprises insertion (S; S; S; S; S) of each received packet of a given flow in one of said successive sections as a function of said given flow and of the corresponding section load threshold.

Method for scheduling packets of a plurality of flows and system for carrying out the method

The present invention relates to a method of operating a scheduler () of a crossbar switch (), wherein said scheduler () comprises a tree structure comprising an input stage (IS) with a plurality of entry modules (E, E, . . . ) and at least one decider stage (DS, DS, . . . ), wherein each decider stage (DS, DS, . . . ) comprises at least one decider module (D, D, . . . ), wherein one or more modules (E, E, D, D, . . . ) are connected to a decider module (D, D, . . . ) of a subsequent decider stage (DS, DS, . . . ), wherein a packet reference is forwarded from said input stage (IS) or a decider stage to a subsequent decider stage depending on a forwarding decision that is made in a decider module (D, D, . . . ) characterized by the following steps: providing each packet reference with at least one individual attribute, storing accounting information for each of said modules (E, E, D, D), wherein said accounting information depends on the packet references and/or the individual attribute(s) of the packet references which are processed by the respective module (E, E, D, D), and making the forwarding decision depending on said accounting information.

Method of operating a scheduler of a crossbar switch and scheduler

A device for coupling high-frequency signals between a first component and a second component is adapted to supply a first bias voltage-current pair to the first component and a second bias voltage-current pair to the second component.

High-frequency signal coupling device

To selectively route stand-by packets in input modules to destination output modules via a switching matrix, distributed arbitration functions are executable by successive arbitration cycles. Each cycle comprises: a first phase executable by each input controller to send each output controller requests representative of the quantities of required stand-by packets; a second phase executable by each output controller to determine the quantity of admissible packets depending on the requests; a third phase executable by a central arbitration unit to determine allowed aggregate quantities depending on all the admissible quantities; and a fourth phase executable by each input controller to determine the allowed packet quantities depending on the admissible quantities and of the allowed aggregate quantities.

Packet-switched system for communication network node

In order to switch selectively via a packets switching matrix waiting in the input modules (IMi) to address output modules, an arbitration function (CSC) selects by successive cycles, from all the pairs of input and output modules, separate subsets. Each cycle comprises p successive phases (x) associated respectively to p arbitration functions. Processing units (PUi) each execute the p functions, each function acting on three parameters termed 'residual required quantity', 'input capacity' and &#x201c;output capacity&#x201d;, the values of which are related to a single pair and are set at the start of the cycle. Each phase consists of N successive steps (y) associated respectively to said subsets, each step being executed in parallel by the processing units (PUi) in order to calculate by means of the arbitration functions the &#x201c;partial&#x201d; accepted quantity values and to reset the parameters for the next step. Application to telecommunication networks, particularly multiservice.

Packets switching system for telecommunications network node

The switching system includes input modules (IM, IM, IMi, IMn) each connected to a switching matrix () and to a corresponding controller (). Each input module (IMi) organizes packets that it receives into digital data blocks with a fixed size, and makes transfers of these blocks by successive cycles to the matrix (). Each of these blocks is organized into groups of digital data, these groups having corresponding modifiable sizes and being stored according to a predetermined order and associated with the corresponding output ports (OP, OP, OPj, OPn) in the system. Each of these groups is formed of packets to be sent to a single corresponding output port. Any block transfer to the matrix () is accompanied by transmission of information representative of the corresponding sizes of the groups of the transferred block to the said controller (), and the groups of each transferred block are switched to their corresponding destination output ports as a function of this information representing the sizes. This system makes it possible to satisfy service quality criteria applicable to switched packets, while limiting the quantity of data to be exchanged between the input modules and the controller. To be applied to telecommunication networks, particularly multiservice networks.

Growing community of inventors

La Ville du Bois, France

Georg Post