US5867663A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for controlling network service parameters in a cell based communications network
Assignee: Ascom Intermediate AG
•
Filing: 1996-07-18
•
Granted: 1999-02-02
•
Expires: 2016-07-18
Abstract
Abstract A method and apparatus for controlling network service parameters in a cell based communications network. A plurality of input signals are received on input ports of a communications device and a plurality of output signals are sourced from output ports, wherein at least one input signal and at least one output signal comprise, respectively, at least one virtual connection. The communications device is part of a cell based communications network and each virtual connection comprises a series of data cells comprising a header portion and a data portion. A first virtual connection is assigned to an input queue of an input port and an output queue of an output port. Each queue is associated with a first buffer space dedicated to the respective queue. Each queue is also associated with a second buffer space that is shared between the respective queue and other queues. The second buffer space is utilized after the first buffer space becomes full. Data associated with the first virtual connection is queued in the input and output queues. The communications device also includes a switching fabric intermediate the input ports and the output ports. Bandwidth into the switching fabric is allocated by the input port, and bandwidth out of the device is allocated by the output port.
Inventors
- 👤 Robert B. McClure
- 👤 Stephen A. Caldara
- 👤 Stephen A. Hauser
- 👤 Thomas A. Manning
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 02:01
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: 44
Claim 1
Independent Claim
133 words
A method for controlling network service parameters in a cell based communications network, comprising: receiving a plurality of input signals on input ports of a communications device, at least one input signal comprising at least one virtual connection, wherein the communications device is part of the cell based communications network and wherein each virtual connection comprises a series of data cells comprising a header portion and a data portion; assigning a first virtual connection to a first queue; associating the first queue with a first buffer space, wherein the first buffer space is dedicated to the first queue; associating the first queue with a second buffer space, wherein the second buffer space is shared between the first queue and other queues; queueing data associated with the first virtual connection in the first queue.
Claim 2
Independent Claim
133 words
A method for controlling network service parameters in a cell based communications network, comprising: receiving a plurality of input signals on input ports of a communications device, at least one input signal comprising at least one virtual connection, wherein the communications device is part of the cell based communications network and wherein each virtual connection comprises a series of data cells comprising a header portion and a data portion; assigning a first virtual connection to a first queue; associating the first queue with a first buffer space, wherein the first buffer space is dedicated to the first queue; associating the first queue with a second buffer space, wherein the second buffer space is shared between the first queue and other queues; queueing data associated with the first virtual connection in the first queue.
Claim 3
Dependent Claim
14 words
The method of claim 1, wherein the data cells comprise asynchronous transfer mode cells.
Claim 4
Dependent Claim
13 words
The method of claim 1 wherein the first queue comprises an input queue.
Claim 5
Dependent Claim
79 words
The method of claim 3, further comprising: assigning the first virtual connection to a second queue; associating the second queue with a third buffer space, wherein the third buffer space is dedicated to the second queue; associating the second queue with a fourth buffer space, wherein the fourth buffer space is shared between the second queue and other queues; queueing data associated with the first virtual connection in the second queue wherein the second queue comprises an output queue.
Claim 6
Dependent Claim
43 words
The method of claim 4, further comprising: controlling the flow of the first virtual connection from an input port of the communications device to a switching fabric associated with the communications device by utilizing the first queue associated with the first virtual connection.
Claim 7
Dependent Claim
69 words
The method of claim 5, further comprising: controlling the flow of the first virtual connection from a switching fabric associated with the communications device to an output port of the communications device by utilizing the second queue associated with the first virtual connection; and wherein the first queue is uniquely associated with the first virtual connection and wherein the second queue is uniquely associated with the first virtual connection.
Claim 8
Dependent Claim
14 words
The method of claim 6, wherein the data cells comprise asynchronous transfer mode cells.
Claim 9
Dependent Claim
93 words
The method of claim 6, further comprising: assigning a first quantity of bandwidth through the switching fabric to the first queue, wherein the first quantity of bandwidth is allocated to the first queue; assigning a second quantity of bandwidth through the switching fabric to the first queue, wherein the second quantity of bandwidth is dynamically shared between the first queue and other queues; and passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth.
Claim 10
Dependent Claim
97 words
The method of claim 6, further comprising: assigning a third quantity of bandwidth on an output link of the communications device to the second queue, wherein the third quantity of bandwidth is allocated to the second queue; assigning a fourth quantity of bandwidth on the output link to the second queue, wherein the fourth quantity of bandwidth is dynamically shared between the second queue and other queues; and passing cells associated with the first virtual connection to the output link using the third quantity of bandwidth and at least a part of the fourth quantity of bandwidth.
Claim 11
Dependent Claim
102 words
The method of claim 9, further comprising: assigning a first quantity of bandwidth through the switching fabric to the first queue, wherein the first quantity of bandwidth is allocated to the first queue; assigning a second quantity of bandwidth through the switching fabric to the first queue, wherein the second quantity of bandwidth is dynamically shared between the first queue and other queues; passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth; and wherein the data cells comprise asynchronous transfer mode cells.
Claim 12
Dependent Claim
42 words
The method of claim 10, further comprising: creating a first list of queues to prioritize access to dynamically shared bandwidth through the switching fabric; and creating a second list of queues to prioritize access to dynamically shared bandwidth on the output link.
Claim 13
Dependent Claim
66 words
The method of claim 10, further comprising: creating a plurality of prioritized lists of queues to prioritize access to dynamically shared bandwidth on the output link wherein each prioritized list corresponds to the type of traffic associated with the queues in the list; creating a list of the plurality of prioritized lists of queues to further prioritize access to dynamically shared bandwidth on the output link.
Claim 14
Dependent Claim
43 words
The method of claim 4, further comprising: controlling the flow of the first virtual connection from a switching fabric associated with the communications device to an output port of the communications device by utilizing the second queue associated with the first virtual connection.
Claim 15
Dependent Claim
69 words
The method of claim 5, further comprising: controlling the flow of the first virtual connection from a switching fabric associated with the communications device to an output port of the communications device by utilizing the second queue associated with the first virtual connection; and wherein the first queue is associated with a plurality of virtual connections and wherein the second queue is associated with a plurality of virtual connections.
Claim 16
Dependent Claim
14 words
The method of claim 14, wherein the data cells comprise asynchronous transfer mode cells.
Claim 17
Dependent Claim
93 words
The method of claim 14, further comprising: assigning a first quantity of bandwidth through the switching fabric to the first queue, wherein the first quantity of bandwidth is allocated to the first queue; assigning a second quantity of bandwidth through the switching fabric to the first queue, wherein the second quantity of bandwidth is dynamically shared between the first queue and other queues; and passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth.
Claim 18
Dependent Claim
97 words
The method of claim 14, further comprising: assigning a third quantity of bandwidth on an output link of the communications device to the second queue, wherein the third quantity of bandwidth is allocated to the second queue; assigning a fourth quantity of bandwidth on the output link to the second queue, wherein the fourth quantity of bandwidth is dynamically shared between the second queue and other queues; and passing cells associated with the first virtual connection to the output link using the third quantity of bandwidth and at least a part of the fourth quantity of bandwidth.
Claim 19
Dependent Claim
102 words
The method of claim 17, further comprising: assigning a first quantity of bandwidth through the switching fabric to the first queue, wherein the first quantity of bandwidth is allocated to the first queue; assigning a second quantity of bandwidth through the switching fabric to the first queue, wherein the second quantity of bandwidth is dynamically shared between the first queue and other queues; passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth; and wherein the data cells comprise asynchronous transfer mode cells.
Claim 20
Dependent Claim
42 words
The method of claim 18, further comprising: creating a first list of queues to prioritize access to dynamically shared bandwidth through the switching fabric; and creating a second list of queues to prioritize access to dynamically shared bandwidth on the output link.
Claim 21
Dependent Claim
66 words
The method of claim 18, further comprising: creating a plurality of prioritized lists of queues to prioritize access to dynamically shared bandwidth on the output link wherein each prioritized list corresponds to the type of traffic associated with the queues in the list; creating a list of the plurality of prioritized lists of queues to further prioritize access to dynamically shared bandwidth on the output link.
Claim 22
Dependent Claim
13 words
The method of claim 1 wherein the first queue comprises an output queue.
Claim 23
Independent Claim
176 words
A method for controlling network service parameters in a cell based communications network, comprising: receiving a plurality of input signals on input ports of a communications device, at least one input signal comprising at least one virtual connection, wherein a first virtual connection is associated with a first input port, wherein the communications device is part of the cell based communications network and wherein each virtual connection comprises a series of data cells comprising a header portion and a data portion; assigning a first quantity of bandwidth through a switching fabric of the communications device to the first virtual connection, wherein the first quantity of bandwidth is allocated to the first virtual connection; assigning a second quantity of bandwidth through the switching fabric to the first virtual connection, wherein the second quantity of bandwidth is dynamically shared between the first virtual connection and other virtual connections; and passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth.
Claim 24
Independent Claim
176 words
A method for controlling network service parameters in a cell based communications network, comprising: receiving a plurality of input signals on input ports of a communications device, at least one input signal comprising at least one virtual connection, wherein a first virtual connection is associated with a first input port, wherein the communications device is part of the cell based communications network and wherein each virtual connection comprises a series of data cells comprising a header portion and a data portion; assigning a first quantity of bandwidth through a switching fabric of the communications device to the first virtual connection, wherein the first quantity of bandwidth is allocated to the first virtual connection; assigning a second quantity of bandwidth through the switching fabric to the first virtual connection, wherein the second quantity of bandwidth is dynamically shared between the first virtual connection and other virtual connections; and passing cells associated with the first virtual connection through the switching fabric using the first quantity of bandwidth and at least a part of the second quantity of bandwidth.
Claim 25
Dependent Claim
14 words
The method of claim 22, wherein the data cells comprise asynchronous transfer mode cells.
Claim 26
Dependent Claim
102 words
The method of claim 23, further comprising: assigning a third quantity of bandwidth on an output link of the communications device to the first virtual connection, wherein the third quantity of bandwidth is allocated to the first virtual connection; assigning a fourth quantity of bandwidth on the output link to the first virtual connection, wherein the fourth quantity of bandwidth is dynamically shared between the first virtual connection and other virtual connections; and passing cells associated with the first virtual connection to the output link using the third quantity of bandwidth and at least a part of the fourth quantity of bandwidth.
Claim 27
Dependent Claim
102 words
The method of claim 22, further comprising: assigning a third quantity of bandwidth on an output link of the communications device to the first virtual connection, wherein the third quantity of bandwidth is allocated to the first virtual connection; assigning a fourth quantity of bandwidth on the output link to the first virtual connection, wherein the fourth quantity of bandwidth is dynamically shared between the first virtual connection and other virtual connections; and passing cells associated with the first virtual connection to the output link using the third quantity of bandwidth and at least a part of the fourth quantity of bandwidth.
Claim 28
Dependent Claim
192 words
An input port for a communications device, comprising: a demultiplexer operable to receive asynchronous transfer mode cells associated with a plurality of virtual connections from a plurality of input links; a buffer pool operable to store asynchronous transfer mode cells associated with the plurality of virtual connections received by the demultiplexer, the buffer pool including shared buffer space and dedicated buffer space; a plurality of queues operable to store locations within the buffer pool of asynchronous transfer mode cells associated with the plurality of virtual connections, each of the plurality of queues being uniquely associated with a separate one of the plurality of virtual connections, a particular one of the plurality of queues being assigned by the demultiplexer to dedicated buffer space only available to that particular one of the plurality of queues, the particular one of the plurality of queues being assigned by the demultiplexer to the shared buffer space available to the particular one of the plurality of queues and other ones of the plurality of queues; and a multiplexer operable to control transfer of asynchronous transfer mode cells associated with the plurality of virtual connections from the buffer pool.
Claim 29
Dependent Claim
192 words
An input port for a communications device, comprising: a demultiplexer operable to receive asynchronous transfer mode cells associated with a plurality of virtual connections from a plurality of input links; a buffer pool operable to store asynchronous transfer mode cells associated with the plurality of virtual connections received by the demultiplexer, the buffer pool including shared buffer space and dedicated buffer space; a plurality of queues operable to store locations within the buffer pool of asynchronous transfer mode cells associated with the plurality of virtual connections, each of the plurality of queues being uniquely associated with a separate one of the plurality of virtual connections, a particular one of the plurality of queues being assigned by the demultiplexer to dedicated buffer space only available to that particular one of the plurality of queues, the particular one of the plurality of queues being assigned by the demultiplexer to the shared buffer space available to the particular one of the plurality of queues and other ones of the plurality of queues; and a multiplexer operable to control transfer of asynchronous transfer mode cells associated with the plurality of virtual connections from the buffer pool.
Claim 30
Dependent Claim
42 words
The input port of claim 26, wherein the multiplexer is operable to allocate bandwidth to each of the plurality of queues in order to control transfer of asynchronous transfer mode cells associated with the plurality of virtual connections from the buffer pool.
Claim 31
Dependent Claim
28 words
The input port of claim 27, wherein a dedicated portion of the bandwidth is uniquely allocated by the multiplexer to the particular one of the plurality of queues.
Claim 32
Dependent Claim
38 words
The input port of claim 28, wherein a shared portion of the bandwidth is allocated by the multiplexer to be shared by the particular one of the plurality of queues and other ones of the plurality of queues.
Claim 33
Dependent Claim
47 words
The input port of claim 29, wherein the multiplexer assigns an available shared portion of the bandwidth allocated to be shared by two or more of the plurality of queues to the particular one of the plurality of queues upon exceeding its dedicated portion of the bandwidth.
Claim 34
Dependent Claim
26 words
The input port of claim 30, wherein the multiplexer prioritizes the plurality of queues to determine access capability to the shared portion of the allocated bandwidth.
Claim 35
Dependent Claim
17 words
The input port of claim 26, wherein the buffer pool is assigned to a specific traffic type.
Claim 36
Dependent Claim
39 words
The input port of claim 32, wherein the demultiplexer assigns available buffer locations of the shared buffer space to the particular one of the plurality of queues upon exceeding its number of buffer locations in its dedicated buffer space.
Claim 37
Dependent Claim
34 words
The input port of claim 26, wherein the dedicated buffer space and the shared buffer space have a plurality of buffer locations, each buffer location operable to store a single asynchronous transfer mode cell.
Claim 38
Dependent Claim
23 words
The input port of claim 34, wherein the demultiplexer prioritizes the plurality of queues to determine access capability to the shared buffer space.
Claim 39
Dependent Claim
264 words
A communication device, comprising: an input port operable to receive asynchronous transfer mode cells associated with a plurality of virtual connections, the input port including a plurality of input queues, a particular one of the plurality of input queues being uniquely associated with a particular one of the plurality of virtual connections, the input port including a buffer pool having a dedicated input buffer space and a shared input buffer space to store asynchronous transfer mode cells, the dedicated input buffer space being uniquely associated with the particular one of the plurality of input queues, the shared input buffer space being associated with the particular one of the plurality of input queues and other ones of the plurality of input queues; a switching fabric operable to transfer asynchronous transfer mode cells from the input port; an output port operable to receive asynchronous transfer mode cells from the switching fabric, the output port including a plurality of output queues, a particular one of the plurality of output queues being uniquely associated with the particular one of the plurality of virtual connections, the output port operable to transfer received asynchronous transfer mode cells onto an output link, the output port including a buffer pool having a dedicated output buffer space and a shared output buffer space to store asynchronous transfer mode cells, the dedicated output buffer space being uniquely associated with the particular one of the plurality of output queues, the shared output buffer space being associated with the particular one of the plurality of output queues and other ones of the plurality of output queues.
Claim 40
Dependent Claim
264 words
A communication device, comprising: an input port operable to receive asynchronous transfer mode cells associated with a plurality of virtual connections, the input port including a plurality of input queues, a particular one of the plurality of input queues being uniquely associated with a particular one of the plurality of virtual connections, the input port including a buffer pool having a dedicated input buffer space and a shared input buffer space to store asynchronous transfer mode cells, the dedicated input buffer space being uniquely associated with the particular one of the plurality of input queues, the shared input buffer space being associated with the particular one of the plurality of input queues and other ones of the plurality of input queues; a switching fabric operable to transfer asynchronous transfer mode cells from the input port; an output port operable to receive asynchronous transfer mode cells from the switching fabric, the output port including a plurality of output queues, a particular one of the plurality of output queues being uniquely associated with the particular one of the plurality of virtual connections, the output port operable to transfer received asynchronous transfer mode cells onto an output link, the output port including a buffer pool having a dedicated output buffer space and a shared output buffer space to store asynchronous transfer mode cells, the dedicated output buffer space being uniquely associated with the particular one of the plurality of output queues, the shared output buffer space being associated with the particular one of the plurality of output queues and other ones of the plurality of output queues.
Claim 41
Dependent Claim
39 words
The communication device of claim 36, wherein the input and output ports assign available shared input and output buffer space to the particular one of the plurality of input and output queues upon exceeding their dedicated buffer space, respectively.
Claim 42
Dependent Claim
32 words
The communication device of claim 37, wherein the input and output ports prioritize the plurality of input and output queues, to determine access capability to the shared input and output buffers, respectively.
Claim 43
Dependent Claim
60 words
The communication device of claim 36, wherein the input port uniquely allocates a dedicated portion of switching fabric bandwidth to the particular one of the plurality of input queues and allocates a shared portion of switching fabric bandwidth available for use by the particular one of the plurality of input queues and other ones of the plurality of input queues.
Claim 44
Dependent Claim
62 words
The communication device of claim 39, wherein the output port uniquely allocates a dedicated portion of output link bandwidth to the particular one of the plurality of output queues and allocates a shared portion of output link bandwidth available for use by the particular one of the plurality of output queues and one or more others of the plurality of output queues.
References Cited (Backward Citations)
US3804991A
Cited
US4084228A
Cited
US3974343A
Cited
US4069399A
Cited
US4240143A
Cited
US4603382A
Cited
US5014192A
Cited
US4849968A
Cited
US4727537A
Cited
US4748658A
Cited
US4737953A
Cited
US4715030A
Cited
US4872197A
Cited
US4993018A
Cited
US4821034A
Cited
US4920531A
Cited
US4878216A
Cited
US4797881A
Cited
US4837761A
Cited
US5084871A
Cited
US4897833A
Cited
US5335325A
Cited
US5341483A
Cited
US5282201A
Cited
US4893307A
Cited
US5021949A
Cited
US4870641A
Cited
US4872160A
Cited
US4899333A
Cited
US4942574A
Cited
US4958341A
Cited
US4894824A
Cited
US4893302A
Cited
US4872157A
Cited
US4872159A
Cited
US4979100A
Cited
US5377327A
Cited
US5146560A
Cited
US4956839A
Cited
US5198808A
Cited
US4922503A
Cited
US5060228A
Cited
US5157657A
Cited
US5090011A
Cited
US5083269A
Cited
US4897841A
Cited
US5199027A
Cited
US4933938A
Cited
US4947390A
Cited
US5132966A
Cited
US4953157A
Cited
US5119372A
Cited
US5363497A
Cited
US5179558A
Cited
US5093912A
Cited
US5130982A
Cited
US5422879A
Cited
US5067123A
Cited
US5119369A
Cited
US5418942A
Cited
US5070498A
Cited
US5090024A
Cited
US5193151A
Cited
US5197067A
Cited
US5084867A
Cited
US5093827A
Cited
US5191652A
Cited
US5163046A
Cited
US5130975A
Cited
US5185743A
Cited
US5272697A
Cited
US5379418A
Cited
US5544170A
Cited
US5309431A
Cited
US5553068A
Cited
US5239539A
Cited
US5151897A
Cited
US5301155A
Cited
US5258979A
Cited
US5146474A
Cited
US5029164A
Cited
US5303232A
Cited
US5253248A
Cited
US5341376A
Cited
US5115429A
Cited
US5301190A
Cited
US5335222A
Cited
US5333131A
Cited
US5274641A
Cited
US5253247A
Cited
US5150358A
Cited
US5128932A
Cited
US5267232A
Cited
US5420988A
Cited
US5283788A
Cited
US5163045A
Cited
US5414703A
Cited
US5394396A
Cited
US5255266A
Cited
US5271010A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-02-01 | 2002-08-03 | 2003-02-02 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-02-01 | 2006-08-03 | 2007-02-02 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-02-01 | 2010-08-03 | 2011-02-02 | $7700.00 | Window Closed / Lapsed |