US5995488A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for regulating data flow in networks
Assignee: Advanced Micro Devices Inc
•
Filing: 1996-12-13
•
Granted: 1999-11-30
•
Expires: 2016-12-13
Abstract
Abstract Interpacket delay times are modified in full-duplex Ethernet network devices by calculating for each network station a delay interval based on a time to transmit a data packet at the network rate and a calculated time to transmit the data packet at a desired transmission rate. The network station waits the calculated delay time following a packet transmission before transmitting the next data packet, ensuring that the overall output transmission rate of the network station corresponds to the assigned desired transmission rate. The desired transmission rate is received as a media access control (MAC) control frame from a network management entity, such as a switched hub. Hence, each network station operates at the desired transmission rate, minimizing the occurrence of congestion and eliminating the necessity of PAUSE frames.
Inventors
- 👤 Mohan Kalkunte
- 👤 Shashank C. Merchant
- 👤 Jayant Kadambi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 13:29
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/28; H04L12/40; H04L12/4013; H04L41/00; H04L47/00; H04L47/10; H04L47/26; H04L47/263; H04L47/28; H04L47/283; H04L12/403
Claims Analysis
Total Claims: 20
Claim 1
Independent Claim
105 words
A method in a network node for transmitting data packets on a network, the method comprising the steps of: a) transmitting a first data packet at a first rate onto the network according to a prescribed full duplex network protocol; b) determining a delay time based upon: i) an elapsed time to transmit the first data packet at the first rate, and ii) a calculated time to transmit the first data packet at a desired transmission rate specified by a network manager; and c) upon expiration of the determined delay time following the first data packet transmission, transmitting a second data packet onto the network.
Claim 2
Independent Claim
105 words
A method in a network node for transmitting data packets on a network, the method comprising the steps of: a) transmitting a first data packet at a first rate onto the network according to a prescribed full duplex network protocol; b) determining a delay time based upon: i) an elapsed time to transmit the first data packet at the first rate, and ii) a calculated time to transmit the first data packet at a desired transmission rate specified by a network manager; and c) upon expiration of the determined delay time following the first data packet transmission, transmitting a second data packet onto the network.
Claim 3
Dependent Claim
39 words
The method of claim 1, further comprising the steps of a) determining the size of the first data packet, and b) determining the calculated time based upon the size of the first data packet and the disred transmission rate.
Claim 4
Dependent Claim
52 words
The method of claim 1, wherein the step of determining the delay time further comprises the steps of, a) determining the size of the first data packet, b) measuring the elapsed time, and c) determining the calculated time based upon the determined size of the first data packet and the predetermined rate.
Claim 5
Dependent Claim
34 words
The method of claim 1, wherein the step of determining the delay time further comprises the step of comparing the calculated time to a sum of the elapsed time and a minimum delay time.
Claim 6
Independent Claim
89 words
A method for transmitting data packets on a network, the method comprising the steps of: a) transmitting a first data packet at a first rate on the network; b) measuring the time to transmit the first data packet at the first rate; c) after the first data packet has been transmitted, computing a time to transmit the first data packet on the network at a desired transmission rate specified by a network manager; and d) waiting the determined delay time before transmitting a second data packet on the network.
Claim 7
Independent Claim
89 words
A method for transmitting data packets on a network, the method comprising the steps of: a) transmitting a first data packet at a first rate on the network; b) measuring the time to transmit the first data packet at the first rate; c) after the first data packet has been transmitted, computing a time to transmit the first data packet on the network at a desired transmission rate specified by a network manager; and d) waiting the determined delay time before transmitting a second data packet on the network.
Claim 8
Dependent Claim
38 words
The method of claim 5, further comprising the steps of a) determining the size of the first data packet, and b) determining the computed time based upon the size of the first data packet and the predetermined rate.
Claim 9
Independent Claim
218 words
A method for transmitting data packets on a network according to a predetermined rate, the method comprising the steps of: a) transmitting a first data packet at a first rate on the network; b) measuring the time to transmit the first data packet at the first rate; c) after the first data packet has been transmitted, computing a time to transmit the first data packet on the network at the predetermined rate; d) waiting the determined delay time before transmitting a second data packet on the network, e) determining the size of the first data packet; and f) determining the computed time based upon the size of the first data packet and the predetermined rate, wherein the step of determining the delay time further comprises the steps of: a) comparing the computed time with the sum of the measured time and a minimum delay time, b) if the computed time is less than or equal to the sum of the measured time and the minimum delay time, determining the delay time to be an amount equal to the minimum delay time, and c) if the computed time is greater than the sum of the measured time and the minimum delay time, determining the delay time to be a sum of the computed time and the minimum delay time.
Claim 10
Independent Claim
218 words
A method for transmitting data packets on a network according to a predetermined rate, the method comprising the steps of: a) transmitting a first data packet at a first rate on the network; b) measuring the time to transmit the first data packet at the first rate; c) after the first data packet has been transmitted, computing a time to transmit the first data packet on the network at the predetermined rate; d) waiting the determined delay time before transmitting a second data packet on the network, e) determining the size of the first data packet; and f) determining the computed time based upon the size of the first data packet and the predetermined rate, wherein the step of determining the delay time further comprises the steps of: a) comparing the computed time with the sum of the measured time and a minimum delay time, b) if the computed time is less than or equal to the sum of the measured time and the minimum delay time, determining the delay time to be an amount equal to the minimum delay time, and c) if the computed time is greater than the sum of the measured time and the minimum delay time, determining the delay time to be a sum of the computed time and the minimum delay time.
Claim 11
Independent Claim
120 words
A method for transmitting data packets on a network at approximately a predetermined rate, the method comprising the steps of: a) transmitting a first data packet at a first rate onto the network; b) determining whether a data threshold has been exceeded; c) if the data threshold has been exceeded, determining a delay time based upon i) an elapsed time to transmit the first data packet at the first rate, and ii) a calculated time to transmit the first data packet at the predetermined rate; d) if the data threshold has not been exceeded, determining a delay time based upon a minimum delay; and e) upon expiration of the determined delay time, transmitting a second data packet onto the network.
Claim 12
Independent Claim
120 words
A method for transmitting data packets on a network at approximately a predetermined rate, the method comprising the steps of: a) transmitting a first data packet at a first rate onto the network; b) determining whether a data threshold has been exceeded; c) if the data threshold has been exceeded, determining a delay time based upon i) an elapsed time to transmit the first data packet at the first rate, and ii) a calculated time to transmit the first data packet at the predetermined rate; d) if the data threshold has not been exceeded, determining a delay time based upon a minimum delay; and e) upon expiration of the determined delay time, transmitting a second data packet onto the network.
Claim 13
Dependent Claim
51 words
The method of claim 8, wherein the step of determining whether the data threshold has been exceeded further comprises the steps of, a) determining the size of the first data packet, and b) comparing the determined size of the first data packet to an assumed size of the first data packet.
Claim 14
Dependent Claim
35 words
The method of claim 8, further comprising the step of determining the data threshold based upon a) an assumed size of the first data packet, and b) the data packet transmission rate of the network.
Claim 15
Dependent Claim
43 words
The method of claim 8, further comprising the steps of, a) determining a transmission window based upon a calculated time to transmit a data packet having an assumed size at the predetermined rate, and b) comparing the elapsed time to the transmission window.
Claim 16
Dependent Claim
115 words
A network interface comprising: a) a memory for storing a first data packet to be transmitted on a network; and b) a controller configured for receiving a desired transmission rate from a network manager and for transmitting the first data packet from the memory onto the network at a first network rate, the controller being configured to determine a waiting time specifying an idle interval between the transmission of the first data packet and transmission of a second data packet, the waiting time calculated based upon an elapsed time to transmit the first data packet at the first network rate and a calculated time to transmit the first data packet at the desired transmission rate.
Claim 17
Dependent Claim
115 words
A network interface comprising: a) a memory for storing a first data packet to be transmitted on a network; and b) a controller configured for receiving a desired transmission rate from a network manager and for transmitting the first data packet from the memory onto the network at a first network rate, the controller being configured to determine a waiting time specifying an idle interval between the transmission of the first data packet and transmission of a second data packet, the waiting time calculated based upon an elapsed time to transmit the first data packet at the first network rate and a calculated time to transmit the first data packet at the desired transmission rate.
Claim 18
Dependent Claim
36 words
The network interface of claim 12, further comprising a) means for determining the size of the first data packet, and b) means for determining the delay time based upon the elapsed time and the calculated time.
Claim 19
Dependent Claim
31 words
The network interface of claim 13, further comprising means for comparing the calculated time with the sum of the elapsed time and a minimum delay time to determine the delay time.
Claim 20
Dependent Claim
21 words
The network interface of claim 12, wherein the controller outputs the first data packet according to a prescribed full-duplex network protocol.
References Cited (Backward Citations)
US4516239A
Cited
US5189411A
Cited
US5319641A
Cited
US5404353A
Cited
US5422887A
Cited
US5353287A
Cited
EP0632621A2
Cited
US5418784A
Cited
US5436903A
Cited
US5526355A
Cited
US5757772A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-29 | 2003-05-31 | 2003-11-30 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-29 | 2007-05-31 | 2007-11-30 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-29 | 2011-05-31 | 2011-11-30 | $7700.00 | Window Closed / Lapsed |