METHOD OF TRANSFERRING DATA AND CORRESPONDING DEVICE

• US 20090192939A1
• Filed: 01/29/2009
• Published: 07/30/2009
• Est. Priority Date: 01/30/2008
• Status: Active Grant

• Current Assignee: ST-Ericcson SA (Telefonaktiebolaget LM Ericsson)
• Original Assignee: STMicroelectronics SA (STMicroelectronics NV)
• Inventors: Salemi, Ennio
• Granted Patent: US 9,407,551 B2
• Time in Patent Office: Days
• US Class Current: 705/44
• CPC Class Codes: G06Q 20/40 Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/17 Interaction among intermediate nodes, e.g. hop by hop
• CPC Class Codes: H04L 47/39 Credit based

Abstract

The method of transferring data between a first and a second set of elements via a switch that includes a set of paths each associated with a weighting coefficient representing a data stream for each path. The method includes a credit flow control between the first set of elements and the switch and a credit flow control between the switch and the second set of elements. An available credit coefficient is computed for each element of the first set on the basis of a credit allocated by each element of the second set and of the weighting coefficient of each path.

Claims

1-10. -10. (canceled)

11. A method of transferring data between a first and a second set of elements via a switch including a set of paths each associated with a weighting coefficient representing a data stream for each path, the method comprising:

a credit flow control between the first set of elements and the switch and a credit flow control between the switch and the second set of elements; and

computing an available credit coefficient for each element of the first set on the basis of a credit allocated by each element of the second set and of the weighting coefficient of each path.

12. The method according to claim 11, wherein a credit value is calculated for each element of the first set indicating the quantity of data that the switch is authorized to receive from the first element, the credit value being calculated on the basis of the credit coefficient computed and of a value representative of an amount of memory space available in the switch to receive data originating from each element of the first set of elements.

13. The method according to claim 12, wherein the credit value is calculated by calculating a minimum value between the credit coefficient and the value representative of the available memory space.

14. The method according to claim 12, wherein the credit value calculated is transmitted to each element of the first set, and the transfer of the data between each element of the first set and the switch is performed as a function of the credit value calculated.

15. The method according to claim 11, wherein the data are transmitted in the paths of the switch as a function of a type of the data.

16. A device for transferring data between a first and a second set of elements, the device comprising:

a switch including a set of paths each associated with a weighting coefficient representing a data stream for each path and comprising inputs and outputs respectively associated with elements of the first and of the second set;

the switch for calculating an available credit coefficient for each element of the first set on the basis of a credit allocated by each element of the second set and of the weighting coefficient of each path and for transmitting the data on the basis of the value of the credit coefficient calculated.

17. The device according to claim 16, wherein the switch calculates a credit value for each element of the first set, indicating the quantity of data that the switch is authorized to receive from the first element, the credit value being calculated on the basis of the credit coefficient computed and of a value representative of an amount of memory space available in the switch to receive data originating from each element of the first set of elements.

18. The device according to claim 17, wherein the switch calculates the credit value on the basis of a minimum value between the credit coefficient and the value representative of the available memory space.

19. The device according to claim 18, wherein the available credit coefficient for an input numbered i, i being an integer, is equal to:

${\mathrm{OP}}_i<br><br>\left(t\right)=\underset{j=1}{\overset{n}{\sum <br><br>}}<br><br>{\mathrm{\gamma <br><br>}}_{\mathrm{ij}}<br><br>{\mathrm{\Delta <br><br>}}_j<br><br>\left(t\right),$

with γ

_ij(t)=1/α

_ij(t) if α

_ij(t)≠

0 or γ

_ij(t)=0,

α

_ij(t) being the flow coefficient for the input/output pair respectively numbered i and j, j being an integer between 1 and n,

and where

OP_i(t) is the distribution parameter for the input numbered i,

n is the number of outputs of distribution, and

Δ

_j(t) is the quantity of data that it is possible to transfer from the output numbered j.

20. A telecommunication system comprising:

a printed circuit including a first and a second set of integrated circuits; and

a device for transferring data between the first and second set of integrated circuits, the device comprising

a switch including a set of paths each associated with a weighting coefficient representing a data stream for each path and comprising inputs and outputs respectively associated with integrated circuits of the first and of the second set,

the switch for calculating an available credit coefficient for each integrated circuit of the first set on the basis of a credit allocated by each integrated circuit of the second set and of the weighting coefficient of each path and for transmitting the data on the basis of the value of the credit coefficient calculated.

21. The telecommunication system according to claim 20, wherein the switch calculates a credit value for each integrated circuit of the first set, indicating the quantity of data that the switch is authorized to receive from the first integrated circuit, the credit value being calculated on the basis of the credit coefficient computed and of a value representative of an amount of memory space available in the switch to receive data originating from each integrated circuit of the first set of integrated circuits.

22. The telecommunication system according to claim 21, wherein the switch calculates the credit value on the basis of a minimum value between the credit coefficient and the value representative of the available memory space.

23. The telecommunication system according to claim 22, wherein the available credit coefficient for an input numbered i, i being an integer, is equal to:

${\mathrm{OP}}_i<br><br>\left(t\right)=\underset{j=1}{\overset{n}{\sum <br><br>}}<br><br>{\mathrm{\gamma <br><br>}}_{\mathrm{ij}}<br><br>{\mathrm{\Delta <br><br>}}_j<br><br>\left(t\right),$

with γ

_ij(t)=1/α

_ij(t) if α

_ij(t)≠

0 or γ

_ij(t)=0,

α

_ij(t) being the flow coefficient for the input/output pair respectively numbered i and j, j being an integer between 1 and n,

and where

OP_i(t) is the distribution parameter for the input numbered i,

n is the number of outputs of distribution, and

Δ

_j(t) is the quantity of data that it is possible to transfer from the output numbered j.