Device and method for forwarding a message

• US 20050025169A1
• Filed: 07/16/2004
• Published: 02/03/2005
• Est. Priority Date: 07/22/2003
• Status: Abandoned Application

• Current Assignee: Qualcomm Technologies Incorporated (Qualcomm, Inc.)
• Original Assignee: Qualcomm Technologies Incorporated (Qualcomm, Inc.)
• Inventors: Lecler, Jean-Jacques, Douady, Cesar
• Application Number:
  US10/892,815
• Publication Number:
  US 20050025169A1
• Time in Patent Office: Days
• US Class Current: 370/415
• CPC Class Codes: H04L 45/06 Deflection routing, e.g. hot-potato routing
• CPC Class Codes: H04L 45/10 Routing in connection-oriented networks, e.g. X.25 or ATM
• CPC Class Codes: H04L 49/25 Routing or path finding in a switch fabric
• CPC Class Codes: H04L 49/251 Cut-through or wormhole routing
• CPC Class Codes: H04L 49/252 Store and forward routing

Abstract

Method of triggering the forwarding of a message in a device including an autonomous switching means including at least one input including a storage means provided with an input and an output. In this process, a coefficient representative of the ratio of the input clock gating frequency and output clock gating frequency is formulated, the quantity of data stored in the storage means of the input at which the said message arrives is compared with the product of the coefficient and of the length of the message, and the triggering is decided when the quantity of data stored in the storage means of the input at which the message arrives is greater than the product of the coefficient times the length of the message.

Claims

1. A method of forwarding a message in a device, the device comprising an autonomous switching means comprising at least one output, and at least one input comprising a storage means provided with an input and an output, the method comprising:

formulating a coefficient representative of the ratio of the input clock gating frequency and output clock gating frequency;

comparing the quantity of data stored in the storage means of the input at which the message arrives to the product of the coefficient and the length of the message, and

forwarding the message when the quantity of data stored in the storage means of the input at which the message arrives is greater than the product of the coefficient times the length of the message.

2. The method according to claim 1, wherein forwarding of the message is moreover decided when the message is completely stored in the storage means of the input at which the message arrives.

3. The method according to claim 2, wherein forwarding of the message is furthermore decided when the storage means of the input at which the message arrives is full.

4. The method according to claim 3, wherein the message comprises a header, and wherein the length of the message is furthermore recovered in the header of the message.

5. The method according to claim 4, wherein the coefficient is formulated through the following relation:

$\mathrm{\alpha <br><br>}=\mathrm{Max}<br><br>\left(0;<br><br>1-\frac{F_w}{F_r}\right)$

in which F_w is the write or input clock gating frequency of the input on which the message arrives, F_r is the read or output clock gating frequency on the output on which the message is forwarded, and Max is the maximum function.

6. The method according to claim 5, wherein when the input clock gating frequency and output clock gating frequency are known constants, the coefficient is constant and is stored.

7. The method according to claim 5, wherein when the clocks gating the inputs and the outputs are regular, the means of prediction comprises a means for calculating the ratio of the said input frequency and output frequency.

8. The method according to claim 5, wherein the said parameter is slaved to a predetermined rate of presence of intra-message holes in the messages.

9. A device for forwarding a message comprising:

an autonomous switching means;

at least one input, the input comprising a storage means provided with an input and an output;

a means for formulating a coefficient representative of the ratio of the input clock gating frequency and output clock gating frequency of an output on which the message is forwarded;

a means of comparing the quantity of data stored in the storage means of the input at which the message arrives with the product of the coefficient and the length of the message, calculated by a means of calculation; and

a means of triggering the forwarding of the message when the means of comparison detects a quantity of data stored in the storage means of the input at which the message arrives that is greater than the product of the coefficient times the length of the message.

10. The device according to claim 9, wherein the means for triggering the forwarding of the message is able to activate itself moreover when the message is completely stored in the storage means of the input at which the message arrives.

11. The device according to claim 10, wherein the means of triggering the forwarding of the message is able to activate itself moreover when the storage means of the input at which the message arrives is full.

12. The device according to claim 11, wherein the message comprises a header, and wherein the device comprises a processing means able to recover the length of the message in the header of the message.

13. The device according to claim 9, wherein the storage means of the input on which the message arrives is of first in first out type.