Arrangement for determining link latency for maintaining flow control in full-duplex networks

• US 6,222,825 B1
• Filed: 01/23/1997
• Issued: 04/24/2001
• Est. Priority Date: 01/23/1997
• Status: Expired due to Term

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Kalkunte, Mohan, Kadambi, Jayant, Merchant, Shashank C., Mangin, James
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): PIZARRO, RICARDO M
• Application Number:
  US08/788,821
• Time in Patent Office: 1,552 Days
• Field of Search: 370/229, 370/230, 370/231, 370/232, 370/235, 370/236, 370/237, 370/252, 370/254, 370/445, 370/410, 370/400, 709/234
• US Class Current: 370/235
• CPC Class Codes: H04L 12/4625 Single bridge functionality, e.g. connection of two networks over a single bridge

Abstract

Apparatus and method for more precise controlling of congestion on a network, provides for remote controlling of a remote station on the network by a local station to configure the remote station into a remote loopback configuration. With the remote station thus configured, the local station is then able to determine the link latency of the link, during auto-negotiation, for example. Provided with the link latency, a congestion control algorithm in the local station may be adjusted to account for the link latency to better control the input data streams by controlling when the congestion relieving control signal, such as a PAUSE frame, is transmitted to the remote station to inhibit transmission and relieve congestion.

Claims

1. A method of determining a link latency between stations on a network, comprising the steps of:

placing a physical layer of a remote station into a remote loopback configuration such that all data received from the network is transmitted back onto the network;

transmitting a specified data pattern from a local station to the remote station;

detecting at the local station the specified data pattern that has been transmitted back onto the network by the remote station; and

determining the link latency between the local station and the remote station as a function of the time elapsed between the transmitting of the specified data pattern from the local station and the detecting of the specified data pattern at the local station.

2. The method of claim 1, further comprising the steps of initiating a timer at the local station coincident with the transmitting of the specified data pattern, and stopping the timer upon the detection of the specified data pattern at the local station.

3. The method of claim 1, wherein the step of determining the link latency comprises the steps of dividing the time elapsed by two and multiplying by the speed of the network.

4. The method of claim 1, wherein the step of placing the physical layer includes transmitting a remote loopback signal from the local station to the remote station, the physical layer at the remote station being responsive to the remote loopback signal to configure itself into the remote loopback configuration.

5. The method of claim 4, wherein the step of transmitting the remote loopback signal includes the step of transmitting of an auto-negotiation signal from the local station to the remote station, the auto-negotiation signal including the remote loopback signal.

6. The method of claim 1, further comprising the step of the remote station determining the link latency between the remote station and the local station by the steps of:

placing a physical layer of the local station into a remote loopback configuration such that all data received from the network is transmitted back onto the network;

transmitting a specified data pattern from the remote station to the local station;

detecting at the remote station the specified data pattern that has been transmitted back onto the network by the local station; and

determining the link latency between the remote station and the local station as a function of the time elapsed between the transmitting of the specified data pattern from the remote station and the detecting of the specified data pattern at the remote station.

7. The method of claim 1, further comprising the step of transmitting a link complete test signal prior to the transmitting of the specified data pattern to test whether the physical layer of the remote station is in the remote loopback configuration and the link between the local station and the remote station is complete.

8. A method of controlling a remote station on a network, comprising the steps of:

transmitting a remote loopback control signal from a local station to a remote station;

detecting at the remote station the reception of the remote loopback control signal; and

configuring the remote station in response to the reception of the remote loopback control signal such that all data received from the network is transmitted back onto the network.

9. The method of claim 8, wherein the step of transmitting the remote loopback control signal includes transmitting an auto-negotiation signal from the local station to the remote station, the auto-negotiation signal containing the remote loopback control signal.

10. A method of controlling congestion at a local station in a network, comprising the steps of:

placing a physical layer of a remote station into a remote loopback configuration such that all data received from the network is transmitted back onto the network;

transmitting a specified data pattern from a local station to the remote station;

detecting at the local station the specified data pattern that has been transmitted back onto the network by the remote station;

determining a link latency between the local station and the remote station as a function of the time elapsed between the transmitting of the specified data pattern from the local station and the detecting of the specified data pattern at the local station; and

transmitting a congestion relieving signal from the local station to the remote station as a function of the determined link latency.

11. The method of claim 10, wherein the congestion relieving signal is a pause frame, the method further comprising inhibiting transmission by the remote station as a function of information contained in the pause frame.

12. The method of claim 11, wherein the step of transmitting a congestion relieving signal includes accounting for the link latency in determining when to transmit the congestion relieving signal to the remote station.

13. A physical layer device connecting a station to a network, comprising:

a transmit side which transmits data from the station onto the network;

a receive side which receives data from the network and provides the data to the station;

a configurable internal routing arrangement remotely controllable in response to a remote loopback configuration signal received from the network to couple the receive side to the transmit side such that all data received from the network is transmitted directly back onto the network.

14. The device of claim 13, wherein the configurable internal routing arrangement includes a multiplexer having a first input coupled to the station, a second input coupled to an output of the receive side, an output coupled to the transmit side, and a control input that selects which of the first and second inputs is provided at the output in response to a control signal at the control input.

15. The device of claim 14, further comprising an auto-negotiation state machine that generates the control signal to cause the multiplexer to select the second input, in response to detection of the remote loopback configuration signal.

16. The device of claim 15, wherein the auto-negotiation state machine includes means for generating a remote loopback configuration signal for transmission to a remote physical layer device on the network.

17. The device of claim 16, further comprising a timer that determines a time interval of transmission of a specified data pattern by the physical layer device until the specified data pattern is received by the physical layer device from the network.