US5982776A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multipoint-to-point arbitration in a network switch
Assignee: Fujitsu Ltd
•
Filing: 1997-04-29
•
Granted: 1999-11-09
•
Expires: 2017-04-29
Abstract
Abstract An apparatus and a method are disclosed for arbitrating between streams of ATM cells, or sources for a connection, on multiple input port processors vying for an opportunity to be transmitted as a fixed bandwidth, or allocated, connection on a single output port through a network switch. The network switch maintains a plurality of input port processors, at least one output port, and input and output buffers associated with the respective input and output ports. Streams of ATM cells enter the network switch as sources for a connection through the multiple input port processors and are buffered in the input buffers. The ATM cells are then routed from the input buffers to an output buffer in the output port. The network switch also provides a multipoint topology controller (MTC) and a bandwidth arbiter (BA) for performing the arbitration.
Inventors
- 👤 Thomas A. Manning
- 👤 Stephen A. Caldara
- 👤 Stephen A. Hauser
- 👤 Matthias L. Colsman
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 10:40
CPC Classifications
H; H04; H04L; H04L47/00; H04L47/10; H04L47/18; G; G06; G06F; G06F15/00; G06F15/16; G06F15/163; G06F15/173; G06F15/17356; G06F15/17368; G06F15/17375; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/4608; H04L12/54; H04L12/56; H04L12/5601; H04L12/5602; H04L12/64; H04L12/6402; H04L41/00; H04L41/08; H04L41/0896; H04L47/11; H04L47/15; H04L47/16; H04L47/26; H04L47/266; H04L47/29; H04L47/30; H04L47/50; H04L47/52; H04L47/521; H04L47/522; H04L47/525; H04L47/56; H04L47/62; H04L47/621; H04L47/6215; H04L47/622; H04L47/6225; H04L47/625; H04L47/627; H04L47/70; H04L47/72; H04L47/722; H04L47/74; H04L47/743; H04L47/745; H04L47/76; H04L47/762; H04L47/78; H04L47/782; H04L47/80; H04L47/805; H04L47/82; H04L47/822; H04L49/00; H04L49/10; H04L49/101; H04L49/103; H04L49/104; H04L49/105; H04L49/106; H04L49/107; H04L49/108; H04L49/15; H04L49/1515; H04L49/153; H04L49/1553; H04L49/1576; H04L49/20; H04L49/201; H04L49/203; H04L49/205; H04L49/25; H04L49/253; H04L49/254; H04L49/255; H04L49/256; H04L49/30; H04L49/3009; H04L49/3081; H04L49/309; H04L49/45; H04L49/455; H04L49/50; H04L49/501; H04L49/503; H04L49/505; H04L49/506; H04L49/55; H04L49/552; H04L49/90; H04L49/901; H04L49/9047; H04L49/9063; H04L49/9078; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/324; H04Q; H04Q11/00; H04Q11/04; H04Q11/0428; H04Q11/0478; H04W; H04W28/00; H04W28/02; H04W28/10; H04W28/14; H04J; H04J3/00; H04J3/02; H04J3/06; H04J3/0635; H04J3/0682; H04J3/0685; H04L2012/5614; H04L2012/5616; H04L2012/5625; H04L2012/5627; H04L2012/5628; H04L2012/5629; H04L2012/5631; H04L2012/5632; H04L2012/5634; H04L2012/5635; H04L2012/5638; H04L2012/564; H04L2012/5642; H04L2012/5643; H04L2012/5646; H04L2012/5647; H04L2012/5648; H04L2012/5649; H04L2012/565; H04L2012/5651; H04L2012/5652; H04L2012/5672; H04L2012/5678; H04L2012/5679; H04L2012/5681; H04L2012/5682; H04L2012/5683; H04L2012/5684; H04L2012/5685; H04L41/0897; H04L41/40; H04L49/508; H04L49/555; H04L7/00; H04L7/04; H04L7/041; H04L7/046; Y; Y10; Y10S; Y10S370/00; Y10S370/901; Y10S370/902; Y10S370/903; Y10S370/905
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
178 words
A method for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said method comprising the steps of: looking up an identifier for a slot in a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; comparing every identifier; and if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was the least most recent scheduling list to be awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 2
Independent Claim
178 words
A method for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said method comprising the steps of: looking up an identifier for a slot in a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; comparing every identifier; and if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was the least most recent scheduling list to be awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 3
Dependent Claim
33 words
The method as defined in claim 1, further comprising updating a priority list to reflect which scheduling list was awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 4
Independent Claim
181 words
An apparatus for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said apparatus comprising: a controller for looking up an identifier for a slot in a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; an arbiter for comparing every identifier and, if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was a least most recent scheduling list to be awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 5
Independent Claim
181 words
An apparatus for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said apparatus comprising: a controller for looking up an identifier for a slot in a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; an arbiter for comparing every identifier and, if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was a least most recent scheduling list to be awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 6
Dependent Claim
31 words
The apparatus as defined in claim 3, wherein the arbiter keeps track of which scheduling list was awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 7
Dependent Claim
34 words
The apparatus as defined in claim 4, wherein the arbiter updates a priority list to reflect which scheduling list was awarded the opportunity to be transmitted as an allocated connection to the output port.
Claim 8
Dependent Claim
17 words
The apparatus as defined in claim 3, wherein each switch allocation table includes a plurality of slots.
Claim 9
Dependent Claim
15 words
The apparatus as defined in claim 6, wherein the plurality of slots are sequentially ordered.
Claim 10
Dependent Claim
26 words
The apparatus as defined in claim 3, wherein each scheduling list is a circular list containing input queue numbers for a connection on an input port.
Claim 11
Dependent Claim
32 words
The apparatus as defined in claim 8, wherein each input queue number points to an input queue descriptor which contains state information that is specific to a connection on an input port.
Claim 12
Dependent Claim
32 words
The apparatus as defined in claim 9, wherein each input queue descriptor points to the head and the tail of an input queue containing data cells for transmission through the network switch.
Claim 13
Dependent Claim
16 words
The apparatus as defined in claim 3, wherein an identifier is associated with each scheduling list.
Claim 14
Dependent Claim
15 words
The apparatus as defined in claim 11, wherein each identifier is stored by the controller.
Claim 15
Independent Claim
195 words
A method for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said method comprising the steps of: looking up an identifier for a slot in one of a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; comparing the identifier to other identifiers for slots in other ones of the plurality of switch allocation tables; and if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was the least most recent scheduling list to be awarded a opportunity to be transmitted as an allocated connection to the output port.
Claim 16
Independent Claim
195 words
A method for arbitrating between connections on multiple input ports vying for an opportunity to be transmitted as an allocated connection to a single output port through a network switch, said method comprising the steps of: looking up an identifier for a slot in one of a plurality of switch allocation tables, wherein each slot has at least one of a plurality of scheduling lists as an entry, wherein each scheduling list is associated with a connection on an input port, and wherein each connection is seeking an opportunity to be transmitted as an allocated connection to an output port; comparing the identifier to other identifiers for slots in other ones of the plurality of switch allocation tables; and if there is a match between identifiers, performing an arbitration among the scheduling lists corresponding to the matching identifiers, wherein the scheduling list having a highest priority is awarded the opportunity to be transmitted as an allocated connection to the output port, and wherein the highest priority is based upon which scheduling list was the least most recent scheduling list to be awarded a opportunity to be transmitted as an allocated connection to the output port.
References Cited (Backward Citations)
US3804991A
Cited
US3974343A
Cited
US4069399A
Cited
US4603382A
Cited
US4849968A
Cited
US4727537A
Cited
US4715030A
Cited
US4737953A
Cited
US4821034A
Cited
US4993018A
Cited
US4920531A
Cited
US4878216A
Cited
US4797881A
Cited
US4837761A
Cited
US5084871A
Cited
US5282201A
Cited
US5335325A
Cited
US5021949A
Cited
US4893307A
Cited
US4870641A
Cited
US4899333A
Cited
US4894824A
Cited
US4872160A
Cited
US4872159A
Cited
US4893302A
Cited
US4958341A
Cited
US4979100A
Cited
US5377327A
Cited
US5146560A
Cited
US4956839A
Cited
US5198808A
Cited
US4922503A
Cited
US5060228A
Cited
US4933939A
Cited
US5157657A
Cited
US5090011A
Cited
US5083269A
Cited
US4897841A
Cited
US5199027A
Cited
US4947390A
Cited
US5132966A
Cited
US4953157A
Cited
US5119372A
Cited
US5179558A
Cited
US5093912A
Cited
US5422879A
Cited
US5130982A
Cited
US5067123A
Cited
US5119369A
Cited
US5070498A
Cited
US5090024A
Cited
US5193151A
Cited
US5197067A
Cited
US5084867A
Cited
US5191652A
Cited
US5163046A
Cited
US5130975A
Cited
US5185743A
Cited
US5272697A
Cited
US5379418A
Cited
US5544170A
Cited
US5309431A
Cited
US5553068A
Cited
US5151897A
Cited
US5239539A
Cited
US5258979A
Cited
US5146474A
Cited
US5029164A
Cited
US5303232A
Cited
US5253248A
Cited
US5341376A
Cited
US5115429A
Cited
US5301190A
Cited
US5335222A
Cited
US5333131A
Cited
US5253247A
Cited
US5274641A
Cited
US5150358A
Cited
US5128932A
Cited
US5267232A
Cited
US5420988A
Cited
US5283788A
Cited
US5163045A
Cited
US5414703A
Cited
US5394396A
Cited
US5255266A
Cited
US5271010A
Cited
US5497369A
Cited
US5268897A
Cited
US5301193A
Cited
US5280470A
Cited
US5285446A
Cited
US5375117A
Cited
US5333134A
Cited
US5287349A
Cited
US5341373A
Cited
US5590132A
Cited
US5479402A
Cited
US5339310A
Cited
US5487063A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-11-08 | 2003-05-10 | 2003-11-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-11-08 | 2007-05-10 | 2007-11-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-11-08 | 2011-05-10 | 2011-11-09 | $7700.00 | Window Closed / Lapsed |