System and method for controlling data transmission between network elements

• US 6,003,064 A
• Filed: 02/22/1996
• Issued: 12/14/1999
• Est. Priority Date: 02/22/1996
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Helland, Patrick J., Wicki, Thomas M., Larson, Jeffrey D., Sastry, Raghu, Schober, Richard L. Jr., Mu, Albert
• Primary Examiner(s): Maung, Zarni
• Assistant Examiner(s): Barot, Bharat
• Application Number:
  US08/603,913
• Time in Patent Office: 1,391 Days
• Field of Search: 395/200.01, 395/200.02, 395/200.03, 395/200.05, 395/200.08, 395/200.09, 395/200.11, 395/200.13, 395/200.15, 395/250, 395/200.55 , 395/200.62, 395/200.64-200.68, 395/200.71, 395/200.3-200.35, 395/200.54, 395/200.58, 370/211, 370/214, 370/401, 370/409, 370/229-232, 370/235-237, 709/200-201, 709/227-228, 709/234-238, 709/241-244, 709/248
• US Class Current: 709/200
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/26 using explicit feedback to the source, e.g. choke packets
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes

Abstract

A system and method for controlling data transmission between two network elements. A first port of a transmitting element is coupled to a second port of a receiving element. The second port includes buffers for temporarily storing received data until the data can be sent to another element. Included in the transmitting element are a received-currently-full register (RCFR), a sent-and-not-received register (SANRR), and a buffer-busy register (BBR). The transmitting element checks its BBR to determine if a buffer in the receiving element is available. The availability of buffers can be determined using a single priority protocol or a multiple priority protocol. If a buffer is available, the transmitting element transmits a data frame to the receiving element and sets the SANRR and the BBR to indicate that a frame has been sent (and that no acknowledgment has been received), that the selected buffer in the receiver is full, and that no additional data frames are to be sent to this buffer until the buffer is empty. When data is received by the receiving element, it is sent to an available buffer. When the data is received by the buffer, the receiving element sets a bit in a currently-full register (CFR) and a bit in a next-message-to-send register (NMTSR). A control signal is transmitted by the data receiving element on the same signal line as data that is being sent from the data receiving element to the data transmitting element. The data receiving element can multiplex the frames being sent in this direction with the control signal. When the transmitting element receives the control signal, it resets a bit associated with a buffer in the SANRR if the bit is set in the SANRR and if the associated bit in the NMTSR portion of the control signal is set.

Claims

1. In a computer network, a method for optimizing a transmission of data from a first network element having a first flag to a second network element having a receiving buffer and a second flag, comprising the steps of:

(a) initializing the first flag to an initial value in response to the computer network being initialized;

(b) modifying the initial value of the first flag to a first value if the receiving buffer being available to receive data;

(c) transmitting data from said first network element to said second network element in response to the value of said first flag being equal to the first value;

(d) setting the first flag to a second value indicating that the receiving buffer is in a full state and is not available to receive data from a first network element independent of when the receiving buffer actually receives the data;

(e) receiving the data in the receiving buffer;

(f) setting the second flag to said first value in response to the receiving buffer having received the data and the receiving buffer is available to receive data;

(g) generating a control signal having a value equal to the value of the second flag;

(h) transmitting said control signal from said second network element to said first network element; and

(i) setting the first flag equal to the value of said control signal.

2. The method of claim 1, further comprising the step of:

repeating steps.

3. The method of claim 1, wherein the computer network is a source node routing network having all network routing information determined in a data transmitting element.

4. The method of claim 1, wherein said first network element and said second network element are routers.

5. The method of claim 1, wherein step further comprises the steps of:

setting a first register equal to a third value indicating that the first network element has transmitted data to the second network element and has not received a control signal indicating that the data was received by the second network element; and

setting said first flag to said second value when said first register is equal to said third value.

6. The method of claim 5, wherein step further comprises the steps of:

setting a second register to a fourth value indicating that the second network element has received the data sent by the first network element;

setting a third register to a fifth value indicating that the buffer is available to receive data; and

setting the second flag to said first value if said second register is equal to said fourth value and said third register is equal to said fifth value.

7. The method of claim 6, further comprising the step of:

setting said third register to a sixth value indicating that the buffer is not available to receive data.

8. The method of claim 7, further comprising the step of:

setting the second flag equal to said second value if said second register is equal to said fourth value and said third register is equal to said sixth value.

9. The method of claim 8, wherein step further comprises the steps of:

setting said first register to an eighth value indicating that the second network element received the data sent by the first network element if said second flag is equal to said second value;

setting a fourth register to a seventh value if said second flag is equal to said second value.

10. The method of claim 1, wherein step further comprises the steps of:

transmitting said control signal to an input of a multiplexer in the second network element;

generating a first signal having a third value when one of no data is being transmitted from the second network element to the first network element and the control signal has a higher priority than data being transmitted from the second network to the first network;

transmitting said control signal from said second network element to the first network element if said first signal has said third value; and

transmitting said data from said second network element to the first network element if said first signal does not have said third value.

11. The method of claim 1, wherein the interaction between the first and second flags via the control signal is accomplished asynchronously thereby reducing network latency.

12. A method for optimizing a transmission of data from a first network element having a first flag to a second network element having a receiving buffer and a second flag, in a computer network, comprising the steps of:

(a) initializing the first flag to an initial value in response to the computer network being initialized;

(b) modifying the initial value of the first flag to a first value if the receiving buffer being available to receive data;

(c) transmitting data from said first network element to said second network element in response to said first flag being equal to a first value indicating that said receiving buffer is available to receive data;

(d) setting the first flag to a second value indicating that the receiving buffer is in a full state and is not available to receive data from said first network element independent of when the receiving buffer actually receives the data;

(e) receiving the data in the receiving buffer;

(f) setting the second flag to said second value in response to the receiving buffer having received the data;

(g) generating a control signal having a value equal to the value of the second flag;

(h) transmitting said control signal from said second network element to said first network element;

(i) setting the first flag equal to the value of said control signal;

(j) setting the second flag to said first value in response to the second flag being equal to said second value and the buffer is available to receive data;

(k) generating said control signal having a value equal to the value of the second flag;

(l) transmitting said control signal from said second network element to said first network element; and

(m) setting the first flag equal to the value of said control signal.

13. The method of claim 12, further comprising the step of:

repeating steps.

14. The method of claim 12, wherein the computer network is a source node routing network having all network routing information determined in a transmitting element.

15. The method of claim 12, wherein said first network element and said second network element are routers.

16. The method of claim 12, wherein step further comprises the steps of:

setting a first register equal to a third value indicating that the first network element has transmitted data to the second network element and has not received a control signal indicating that the data was received by the second network element; and

setting said first flag to said second value when said first register is equal to said third value.

17. The method of claim 12, wherein the interaction between the first and second flags via the control signal is accomplished asynchronously thereby reducing network latency.

18. A system for optimizing a transmission of data in a computer network, the system comprising:

a first network element having a first flag; and

a second network element, coupled to said first network element, having a receiving buffer and a second flag;

wherein said first network element includes;

a first transmitting unit for transmitting data from said first network element if a value of said first flag is equal to a first value indicating that said receiving buffer is available to receive data; and

a first buffer status unit, coupled to said first transmitting unit, for setting said first flag to one of a second value after data is transmitted from the first network element thereby indicating that the receiving buffer is in a full state and is not available to receive data from the first network element independent of when the receiving buffer actually receives the data and a first value thereby indicating that the receiving buffer is available to receive data; and

wherein said second network element includes;

a receiving element, coupled to said first transmitting unit, for receiving the data transmitted from the first network element;

a second buffer status unit, coupled to said receiving buffer and coupled to said receiving element, for setting the second flag to said first value if the receiving buffer has received the data and the receiving buffer is available to receive data;

a control signal generator, coupled to said second buffer status unit, for generating a control signal having a value equal to the value of the second flag; and

a second transmitting unit, coupled to said control signal generator, for transmitting said control signal from said second network element to said first network element.

19. The system of claim 18, wherein the computer network is a source node routing network having all network routing information determined in a data transmitting element.

20. The system of claim 18, wherein said first network element and said second network element are routers.

21. The system of claim 18, wherein the interaction between the first and second flags via the control signal is accomplished asynchronously thereby reducing network latency.

22. A method for optimizing a transmission of data from a first network element having a first flag to a second network element having a receiving buffer and a second flag, in a computer network, comprising the steps of:

(a) initializing the first flag to an initial value in response to the computer network being initialized;

(b) modifying the initial value of the first flag to a first value if the receiving buffer being available to receive data;

(c) determining if a value of the first flag is equal to a first value indicating that said receiving buffer is available to receive data;

(d) transmitting data from said first network element to said second network element if said value of the first flag is equal to said first value;

(e) setting the first flag in said first network to a second value indicating that the receiving buffer is in a full state and is not available to receive additional data from said first network element independent of when the receiving buffer actually receives the data;

(f) receiving the data in the receiving buffer;

(g) setting the second flag to a third value if the receiving buffer has received the data and the receiving buffer is available to receive data;

(h) setting the second flag to a fourth value if one of the receiving buffer has not received the data and the receiving buffer is not available to receive data;

(i) generating a control signal, said control signal including the value of the second flag;

(j) transmitting said control signal from said second network element to said first network element; and

(k) setting the first flag to a value based upon the value of said control signal.

23. The method of claim 22, wherein step further comprises the steps of:

transmitting said control signal to an input of a multiplexer in the second network element;

transmitting said control signal to said first network element when one of no data is being transmitted from the second network element to the first network element and the control signal has a higher priority than second data being transmitted from the second network to the first network.

24. The method of claim 23, wherein step further comprises the step of:

transmitting said second data from said second network element to the first network element if said control signal does not have a higher priority than said data.

25. The method of claim 22, further comprising the step of:

repeating steps.

26. The method of claim 22, wherein the computer network is a source node routing network having all network routing information determined in a data transmitting element.

27. The method of claim 22, wherein said first network element and said second network element are routers.

28. The method of claim 22, wherein the interaction between the first and second flags via the control signal is accomplished asynchronously thereby reducing network latency.