US6178448B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Optimal link scheduling for multiple links by obtaining and utilizing link quality information
Assignee: International Business Machines Corp
•
Filing: 1997-06-18
•
Granted: 2001-01-23
•
Expires: 2017-06-18
Abstract
Abstract Methods, apparatus and computer program products are provided for distributing communication packets over multiple concurrent parallel links between a first node and a second node in a communication network based upon link quality information for the links. By utilizing link quality information from the links, the rate at which packets are provided to the links may be made proportional to the quality of the link, and thus, the link's ability to transmit the packet. The rate at which packets are provided to links may be reduced when error rates on a link exceed a specified threshold and eliminated when error rates exceed a higher threshold. Alternatively, timing delays from errors on a link may be used to determine a delay factor for a link and packets scheduled to the links based on the link with the lowest delay. The present invention is particularly useful in High Performance Routing Multilink Transmission Groups.
Inventors
- 👤 James P. Gray
- 👤 James J. Martin
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 03:27
CPC Classifications
H; H04; H04L; H04L45/00; H04L45/24; H04L47/00; H04L47/10; H04L47/12; H04L47/125
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
138 words
A method of scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network, the method comprising: obtaining link quality information from links in the MLTG; determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 2
Independent Claim
138 words
A method of scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network, the method comprising: obtaining link quality information from links in the MLTG; determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 3
Dependent Claim
39 words
A method according to claim 1 , wherein said step of obtaining link quality information comprises the step of obtaining a retransmit count for a specified period of time from a SEND_MU signal from a link of the MLTG.
Claim 4
Independent Claim
142 words
A system for scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network comprising: means for obtaining link quality information from links in the MLTG; means for determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and means for scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 5
Independent Claim
142 words
A system for scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network comprising: means for obtaining link quality information from links in the MLTG; means for determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and means for scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 6
Dependent Claim
38 words
A system according to claim 3 , wherein said means for obtaining link quality information comprises means for obtaining a retransmit count for a specified period of time from a SEND_MU signal from a link of the MLTG.
Claim 7
Dependent Claim
174 words
A computer program product for scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network comprising: a computer readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer readable program code means for obtaining link quality information from links in the MLTG; computer-readable program code means for determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and computer-readable program code means for scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 8
Dependent Claim
174 words
A computer program product for scheduling packets for transmission through a Multi-Link Transmission Group (MLTG) of a System Network Architecture network comprising: a computer readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising: computer readable program code means for obtaining link quality information from links in the MLTG; computer-readable program code means for determining delay factors for the links in the MLTG for which link quality information is obtained, the delay factors being calculated by: DELAY=PS/(LS*MLE)+PD+(QL/2)/(LS*MLE) wherein DELAY is an estimate of a delay (in seconds) that a packet experiences over the link, PS is a packet size measured in bits, LS is a link speed for the link, MLE is a measured link efficiency, PD is a propagation delay of the link and QL is an estimate of a current queue level of the link; and computer-readable program code means for scheduling data packets to the links of the MLTG so as to schedule packets to the available link with the lowest delay factor.
Claim 9
Dependent Claim
46 words
A computer program product according to claim 5 , wherein said computer-readable program code means for obtaining link quality information comprises computer-readable program code means for obtaining a retransmit count for a specified period of time from a SEND_MU signal from a link of the MLTG.
References Cited (Backward Citations)
US5124943A
Cited
US5138615A
Cited
US5428781A
Cited
US5050161A
Cited
US5572674A
Cited
US5740164A
Cited
US5317566A
Cited
US5367523A
Cited
US5467341A
Cited
US5729152A
Cited
US5515359A
Cited
US5805577A
Cited
US5768533A
Cited
US5799002A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2004-01-23 | 2004-07-24 | 2005-01-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2008-01-23 | 2008-07-24 | 2009-01-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2012-01-23 | 2012-07-24 | 2013-01-23 | $7700.00 | Window Closed / Lapsed |