US5835491A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for supporting multicast capabilities in switching networks with a reservation ring
Assignee: Xerox Corp
•
Filing: 1996-11-21
•
Granted: 1998-11-10
•
Expires: 2016-11-21
Abstract
Abstract A method controls multicast cell access to a switching network with a reservation ring in an ATM (Asynchronous Transfer Mode) switch. The switching network distributes the multicast cell in one or more passes from an input channel to one or more output channels of the switch during a switch cycle. An arbitration session for a multicast cell begins by submitting an arbitration request identifying a set of destination output channels to the reservation ring. During an arbitration cycle, the output channels in the set of destination output channels are arbitrated for over the reservation ring. The arbitration request is reissued during later arbitration cycles until access to each of the destination output channels in the set of output channels is granted.
Inventors
- 👤 Helen M. Davis
- 👤 Bryan T. Preas
- 👤 Alan G. Bell
- 👤 Joseph B. Lyles
- 👤 Daniel H. Greene
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 15:53
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/50; H04L49/505; H04L49/508; H04L49/10; H04L49/102; H04L49/20; H04L49/201; H04L49/203; H04L49/30; H04L49/3081; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L2012/5678; H04L2012/5679; H04L2012/5681; H04L49/103; H04L49/25
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
178 words
In a switch having a switching network and a reservation ring; the switching network routing in a single pass multicast packets from selected ones of I input channels to selected ones of J output channels during a switch cycle; the reservation ring resolving conflicts between input channels contending for identical output channels during the switch cycle; a method for arbitrating multicast packet access to destination output channels of the switching network with the reservation ring, comprising the steps of: initiating an arbitration session for a multicast cell by submitting an arbitration request identifying a set of destination output channels; arbitrating, during an arbitration cycle, for access to each of the destination output channels in the set of destination output channels; eliminating from the set of destination output channels those destination output channels that were granted a reservation after completing the arbitration cycle; and repeating said arbitrating step and said eliminating step over consecutive arbitration cycles; said repeating step terminating the arbitration session when each destination output channel in the set of destination output channels is granted a reservation.
Claim 2
Dependent Claim
178 words
In a switch having a switching network and a reservation ring; the switching network routing in a single pass multicast packets from selected ones of I input channels to selected ones of J output channels during a switch cycle; the reservation ring resolving conflicts between input channels contending for identical output channels during the switch cycle; a method for arbitrating multicast packet access to destination output channels of the switching network with the reservation ring, comprising the steps of: initiating an arbitration session for a multicast cell by submitting an arbitration request identifying a set of destination output channels; arbitrating, during an arbitration cycle, for access to each of the destination output channels in the set of destination output channels; eliminating from the set of destination output channels those destination output channels that were granted a reservation after completing the arbitration cycle; and repeating said arbitrating step and said eliminating step over consecutive arbitration cycles; said repeating step terminating the arbitration session when each destination output channel in the set of destination output channels is granted a reservation.
Claim 3
Dependent Claim
25 words
The method according to claim 1, wherein at least one arbitration cycle is performed on behalf of each destination output channel of the multicast cell.
Claim 4
Dependent Claim
27 words
The method according to claim 1, wherein certain of the destination output channels in the set of destination output channels are unavailable during a first arbitration cycle.
Claim 5
Dependent Claim
16 words
The method according to claim 1, wherein said initiating step is performed by an input channel.
Claim 6
Dependent Claim
30 words
The method according to claim 1, further comprising the step of assigning a priority to each of the I input channels to insure round robin access to the reservation ring.
Claim 7
Dependent Claim
25 words
The method according to claim 5, further comprising the step of rotating, each arbitration cycle, the priority assigned to each of the I input channels.
Claim 8
Dependent Claim
29 words
The method according to claim 5, wherein the priority assigned to each of the I input channels is used to resolve contention between input channels for identical output channels.
Claim 9
Dependent Claim
27 words
The method according to claim 1, further comprising the step of resolving contention between input channels for identical output channels using a priority associated with multicast packets.
Claim 10
Dependent Claim
16 words
The method according to claim 1, wherein the priority associated with multicast packets comprises traffic priority.
Claim 11
Dependent Claim
35 words
The method according to claim 1, wherein said arbitrating step further comprises the step of shifting arbitration request from certain of the I input channels around a ring of I arbitration units each arbitration cycle.
Claim 12
Dependent Claim
22 words
The method according to claim 8, wherein each of the I arbitration units is coupled to one of the I input channels.
Claim 13
Dependent Claim
158 words
In a switch having a switching network and a reservation ring; the switching network routing multicast packets from selected ones of a plurality of input channels to selected ones of a plurality of output channels during a switch cycle; the reservation ring resolving conflicts between input channels contending for identical output channels during a switch cycle; a method for determining when to route a multicast packet over the switching network, comprising the steps of: submitting to the reservation ring an arbitration request identifying a multicast packet to be routed from one of the input channels to a set of the output channels; performing an arbitration cycle with the reservation ring to identify a subset of output channels in the set of output channels of the arbitration request that are available next switch cycle; and repeating said performing step during subsequent switch cycles until access to each of the output channels in the set of output channels is granted.
Claim 14
Dependent Claim
158 words
In a switch having a switching network and a reservation ring; the switching network routing multicast packets from selected ones of a plurality of input channels to selected ones of a plurality of output channels during a switch cycle; the reservation ring resolving conflicts between input channels contending for identical output channels during a switch cycle; a method for determining when to route a multicast packet over the switching network, comprising the steps of: submitting to the reservation ring an arbitration request identifying a multicast packet to be routed from one of the input channels to a set of the output channels; performing an arbitration cycle with the reservation ring to identify a subset of output channels in the set of output channels of the arbitration request that are available next switch cycle; and repeating said performing step during subsequent switch cycles until access to each of the output channels in the set of output channels is granted.
Claim 15
Dependent Claim
20 words
The method according to claim 12, wherein each of the plurality of input channels is coupled to an arbitration unit.
Claim 16
Dependent Claim
28 words
The method according to claim 13, wherein said performing step further comprises the step of shifting the arbitration request around a ring of arbitration units each arbitration cycle.
Claim 17
Dependent Claim
163 words
A switch, comprising: a switching network for routing in a single pass multicast packets from ones of I input channels to ones of J output channels during a switch cycle; a reservation ring for resolving conflicts between input channels contending for identical output channels during the switch cycle; means for initiating an arbitration session over said reservation ring for a multicast cell by submitting an arbitration request identifying a set of destination output channels; means for arbitrating, with said reservation ring during an arbitration cycle, for access to each of the destination output channels in the set of destination output channels; means for eliminating from the set of destination output channels those destination output channels that were granted a reservation after completing the arbitration cycle; and means for repeating said arbitrating means and said eliminating means over consecutive arbitration cycles; said repeating means terminating the arbitration session when each destination output channel in the set of destination output channels is granted a reservation.
Claim 18
Dependent Claim
163 words
A switch, comprising: a switching network for routing in a single pass multicast packets from ones of I input channels to ones of J output channels during a switch cycle; a reservation ring for resolving conflicts between input channels contending for identical output channels during the switch cycle; means for initiating an arbitration session over said reservation ring for a multicast cell by submitting an arbitration request identifying a set of destination output channels; means for arbitrating, with said reservation ring during an arbitration cycle, for access to each of the destination output channels in the set of destination output channels; means for eliminating from the set of destination output channels those destination output channels that were granted a reservation after completing the arbitration cycle; and means for repeating said arbitrating means and said eliminating means over consecutive arbitration cycles; said repeating means terminating the arbitration session when each destination output channel in the set of destination output channels is granted a reservation.
Claim 19
Dependent Claim
23 words
The switch according to claim 15, wherein said reservation ring further comprises an arbitration unit coupled to each of the I input channels.
Claim 20
Dependent Claim
27 words
The switch according to claim 16, further comprising means for shifting the arbitration request to each of the arbitration units in said reservation ring each arbitration cycle.
Claim 21
Dependent Claim
13 words
The switch according to claim 15, wherein said switching network is a bus.
Claim 22
Dependent Claim
12 words
The switch according to claim 15, wherein said switching network is a
References Cited (Backward Citations)
US4531238A
Cited
US5130984A
Cited
US5305311A
Cited
US5327420A
Cited
US5519698A
Cited
US5412648A
Cited
US5502718A
Cited
US5517495A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-11-09 | 2002-05-11 | 2002-11-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-11-09 | 2006-05-11 | 2006-11-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-11-09 | 2010-05-11 | 2010-11-10 | $7700.00 | Window Closed / Lapsed |