US6505253B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple ACK windows providing congestion control in reliable multicast protocol
Assignee: Oracle America Inc
•
Filing: 1999-06-18
•
Granted: 2003-01-07
•
Expires: 2019-06-18
Abstract
Abstract A multicast repair tree is established, the repair tree having one sender station and a plurality of repair head stations. A repair head station has an affiliated group of member stations. A repair head station retransmits a lost message to its affiliated group of member stations upon receipt from a member station of a NACK message indicating that the selected message was not received. Acknowledgment windows (ACK windows) are established in a member station for transmission of ACK or NACK message by the member station. A number of messages transmitted by the sender station during a transmission window is established. Also a same size of ACK window is established in the receiving stations, with a slot in the ACK window corresponding to each message transmitted by the repair head station. Each receiving station is assigned a slot in the ACK window during which time that receiving station transmits its ACK or NACK messages. Thus the ACK window slots assigned to receiver stations for transmission of ACK/NACK windows are staggered so that different receiver stations transmit their ACKNACK messages at different times. The slot for a particular receiver station to use may be assigned by a random process.
Inventors
- 👤 Dah Ming Chiu
- 👤 Miriam C. Kadansky
- 👤 Stephen R. Hanna
- 👤 Stephen A. Hurst
- 👤 Joseph S. Wesley
- 👤 Philip M. Rosenzweig
- 👤 Radia J. Perlman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 20:56
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/26; H04L47/263; H04L1/00; H04L1/12; H04L1/16; H04L1/18; H04L1/1829; H04L1/1832; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L12/1863; H04L12/1868; H04L47/15; H04L47/27; H04L12/185; H04L2001/0092; H04L2001/0093
Claims Analysis
Total Claims: 15
Claim 1
Independent Claim
123 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, a one of said repair head stations retransmitting a selected message received from said sender station to an affiliated group of member stations upon receipt from a member station of an information message (ACK/NACK message) indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station, each member station choosing one of said plurality of acknowledgment windows for transmission of its ACK/NACK mes-sage; and transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 2
Independent Claim
123 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, a one of said repair head stations retransmitting a selected message received from said sender station to an affiliated group of member stations upon receipt from a member station of an information message (ACK/NACK message) indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station, each member station choosing one of said plurality of acknowledgment windows for transmission of its ACK/NACK mes-sage; and transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 3
Dependent Claim
31 words
The method of claim 1 further comprising: establishing thirty two (32) said acknowledgment windows; and choosing by a member station one of said acknowledgment windows for transmission of its ACK/NACK message.
Claim 4
Dependent Claim
22 words
The method of claim 2 wherein said choosing step further comprises: selecting said one of said acknowledgment windows by a random process.
Claim 5
Dependent Claim
31 words
The method of claim 2 wherein said choosing step further comprises: selecting said one of said acknowledgment windows in response to receipt of a management message from a repair head station.
Claim 6
Dependent Claim
46 words
The method of claim 1 further comprising: setting a transmission window to transmit N messages during one window; assigning N ACK window slots in said member station; assigning a member station one of said ACK acknowledgment windows for said member station to transmit its ACK/NACK message.
Claim 7
Independent Claim
154 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, one of said repair head stations retransmitting a selected message received from said sender station to an affiliated group of member stations upon receipt from a particular member station of said affiliated group of member stations of an information message (ACK/NACK message) indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message, where said choosing is done by a random process, wherein different member stations use acknowledgement windows chosen randomly from said plurality of acknowledgment windows; transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 8
Independent Claim
154 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, one of said repair head stations retransmitting a selected message received from said sender station to an affiliated group of member stations upon receipt from a particular member station of said affiliated group of member stations of an information message (ACK/NACK message) indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message, where said choosing is done by a random process, wherein different member stations use acknowledgement windows chosen randomly from said plurality of acknowledgment windows; transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 9
Independent Claim
179 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, each repair head station of said plurality of repair head stations transmitting multicast messages received from said sender station to member stations affiliated with said each repair head station, one of said repair head stations retransmitting a selected message received from said sender station upon receipt of an information message (ACK/NACK message) from a particular member station affiliated with said one of said repair head stations indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message, where said choosing is done by a random process, wherein different member stations use acknowledgement windows chosen randomly from said plurality of acknowledgment windows; and transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 10
Independent Claim
179 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, each repair head station of said plurality of repair head stations transmitting multicast messages received from said sender station to member stations affiliated with said each repair head station, one of said repair head stations retransmitting a selected message received from said sender station upon receipt of an information message (ACK/NACK message) from a particular member station affiliated with said one of said repair head stations indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message, where said choosing is done by a random process, wherein different member stations use acknowledgement windows chosen randomly from said plurality of acknowledgment windows; and transmitting said ACK/NACK message by a member station during its chosen acknowledgment window.
Claim 11
Independent Claim
154 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, each repair head station of said plurality of repair head stations transmitting multicast messages received from said sender station to member stations affiliated with said each repair head station, one of said repair head stations retransmitting a selected message received from said sender station upon receipt of an information message (ACK/NACK message) from a particular member station affiliated with said one of said repair head stations indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message; transmitting said ACK/NACK message by a member station during its chosen acknowledgrnent window.
Claim 12
Independent Claim
154 words
A method for controlling congestion in a computer network during multicast transmission, comprising: establishing a multicast repair tree having one sender station and a plurality of repair head stations, each repair head station of said plurality of repair head stations transmitting multicast messages received from said sender station to member stations affiliated with said each repair head station, one of said repair head stations retransmitting a selected message received from said sender station upon receipt of an information message (ACK/NACK message) from a particular member station affiliated with said one of said repair head stations indicating that said selected message was not received; establishing a plurality of acknowledgment windows in a member station for transmission of said ACK/NACK message by said member station; choosing by each member station one of said plurality of acknowledgment windows for transmission of its ACK/NACK message; transmitting said ACK/NACK message by a member station during its chosen acknowledgrnent window.
Claim 13
Dependent Claim
46 words
The method of claim 8 , wherein said choosing step further comprises: selecting said one of said plurality of acknowledgment windows for transmission of its ACK/NACK message by a random process, wherein different member stations use acknowledgement windows chosen randomly from said plurality of acknowledgment windows.
Claim 14
Dependent Claim
40 words
The method of claim 9 , wherein said choosing step further comprises: selecting said one of said plurality of acknowledgment windows for transmission of its ACK/NACK message in response to a management message received from a another repair head station.
Claim 15
Dependent Claim
38 words
The method of claim 9 , wherein said choosing step further comprises: selecting said one of said plurality of acknowledgment windows for transmission of its ACK/NACK message in response to a management message received from said sender station.
References Cited (Backward Citations)
US6249530B1
Cited
US6151633A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-01-06 | 2006-07-08 | 2007-01-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-06 | 2010-07-08 | 2011-01-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-06 | 2014-07-08 | 2015-01-07 | $7700.00 | Window Closed / Lapsed |