Method of transferring data and corresponding device

• US 9,407,551 B2
• Filed: 01/29/2009
• Issued: 08/02/2016
• Est. Priority Date: 01/30/2008
• Status: Expired due to Fees

• Current Assignee: ST-Ericcson SA (Telefonaktiebolaget LM Ericsson)
• Original Assignee: ST-Ericcson SA (Telefonaktiebolaget LM Ericsson)
• Inventors: Salemi, Ennio
• Primary Examiner(s): Poinvil, Frantzy
• Application Number:
  US12/361,636
• Publication Number:
  US 20090192939A1
• Time in Patent Office: 2,742 Days
• Field of Search: 705 3- 44, 705 35 R- 38 R
• US Class Current: 1/1
• 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. A method of transferring data between a first and a second set of integrated circuits via a switch circuit including a set of paths each associated with a weighting coefficient representing a data stream for each path, the switch circuit also including inputs and outputs respectively associated with integrated circuits of the first and second sets, the method comprising:

credit flow controlling, by the switch circuit, between the first set of integrated circuits and the switch circuit and credit flow controlling between the switch circuit and the second set of integrated circuits, wherein credit flow controlling includes;

computing, via the switch circuit, 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

transmitting, by the switch circuit, the data based upon the computed available credit coefficient.

2. The method according to claim 1, wherein a credit value is calculated, via the switch circuit, for each integrated circuit of the first set indicating the quantity of data that the switch circuit 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 circuit to receive data originating from each integrated circuit of the first set of integrated circuits.

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

4. The method according to claim 2, wherein the credit value calculated is transmitted to each integrated circuit of the first set, and the transfer of the data between each integrated circuit of the first set and the switch circuit is performed as a function of the credit value calculated.

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

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

a switch circuit 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 circuit configured to calculate 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 to transmit the data on the basis of the value of the credit coefficient calculated.

7. The device according to claim 6, wherein the switch circuit calculates a credit value for each integrated circuit of the first set, indicating the quantity of data that the switch circuit 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 circuit to receive data originating from each integrated circuit of the first set of integrated circuits.

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

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

10. 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, and

the switch configured to calculate 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 to transmit the data on the basis of the value of the credit coefficient calculated.

11. The telecommunication system according to claim 10, 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.

12. The telecommunication system according to claim 11, 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.

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

14. A method of transferring data between a first and a second set of integrated circuits via a switch circuit including a set of paths, the switch circuit also including inputs and outputs respectively associated with integrated circuits of the first and second sets, the method comprising:

credit flow controlling, by the switch circuit, data transferred between the first set of integrated circuits and the switch circuit and data transferred between the switch circuit and the second set of integrated circuits, wherein credit flow controlling includes;

determining, by the switch circuit, an available credit coefficient for each integrated circuit of the first set based on a credit allocated by each integrated circuit of the second set and a likelihood for each path of the switch circuit that data dispatched on a corresponding input is dispatched to a corresponding output; and

transmitting, by the switch circuit, data on the set of paths based on the available credit coefficients so that data congestion between the first set and second set of integrated circuits is reduced.

15. The method according to claim 14, wherein a credit value is calculated, via the switch circuit, for each integrated circuit of the first set indicating a quantity of data that the switch circuit is authorized to receive from each integrated circuit of the first set, the credit value being calculated based on the available credit coefficient and a value representative of an amount of memory space available in the switch circuit to receive data originating from each integrated circuit of the first set.

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

17. The method according to claim 15, wherein the credit value calculated is transmitted to each integrated circuit of the first set, and the transfer of the data between each integrated circuit of the first set and the switch circuit is performed as a function of the credit value.

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

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

a switch circuit including a set of paths, inputs and outputs, wherein the inputs and the outputs are respectively associated with the first set and the second set of integrated circuits, and each path includes a likelihood that data dispatched on a corresponding input is dispatched to a corresponding output, the switch circuit configured to;

determine an available credit coefficient for each integrated circuit of the first set based on a credit allocated by each integrated circuit of the second set and the likelihood of each path; and

transmit the data based on the available credit coefficients so that data congestion between the first set and second set of integrated circuits is reduced.

20. The device according to claim 19, wherein the switch circuit is further configured to:

calculate a credit value for each integrated circuit of the first set, indicating a quantity of data that the switch circuit is authorized to receive from each integrated circuit of the first set, the credit value being calculated based on the available credit coefficient and a value representative of an amount of memory space available in the switch circuit to receive data originating from each integrated circuit of the first set.

21. The device according to claim 20, wherein the switch circuit is further configured to:

calculate the credit value based on a minimum value between the available credit coefficient and the value representative of the available memory space.

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