← Back to Patent Explorer
US6259699B1 Expired / Lapsed US ⏱️ 0.0 years remaining

System architecture for and method of processing packets and/or cells in a common switch

Assignee: Nexabit Networks Inc
•
Filing: 1997-12-30
•
Granted: 2001-07-10
•
Expires: 2017-12-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A novel networking architecture and technique for transmitting both cells and packets or frames across a common switch fabric, effected, at least in part, by utilizing a common set of algorithms for the forwarding engine (the ingress side) and a common set of algorithms for the QoS management (the egress part) that are provided for each I/O module to process packet/cell information without impacting the correct operation of ATM switching and without transforming packets into cells for transfer across the switch fabric.

Inventors

  • 👤 Zbigniew Opalka
  • 👤 Vijay Aggarwal
  • 👤 Thomas Kong
  • 👤 Christopher Firth
  • 👤 Carl Costantino

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 20:37
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/54; H04L12/56; H04L12/5601; H04L49/00; H04L49/20; H04L49/201; H04L49/203; H04L49/60; H04L49/606; H04L2012/5638; H04L2012/5678; H04L2012/5679; H04L2012/5681

Claims Analysis

Total Claims: 22
Claim 1
Independent Claim 251 words
A method of simultaneously processing information contained in data cells and data packets or frames received at the egress of a data networking system, that comprises, applying both the received data cells and data packets to a common data switch; controlling the switch for cell and packet data-forwarding, indiscriminatingly using common network hardware and algorithms for forwarding, based on control information contained in the cell or packet and without transforming packets into cells; and controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms independent of information contained in the cell or packet, and wherein the information from the forwarding engine is passed to a network egress queue manager and thence to a network egress transmit facility and in a manner to provide minimum cell delay variation, and fuirther wherein quality of service information is included in the information passed from the forwarding engine and managed by the queue manager for both cells and packets simultaneously and based upon the common algorithm, with queuing managing processing as each control packet is read from the switch, to put the same into one of a plurality of queues after it is verified that available physical space exists on the queue, and wherein, should there be no such space, the data is put in a drop queue and returned by the switch to the ingress of the network.
Claim 2
Independent Claim 251 words
A method of simultaneously processing information contained in data cells and data packets or frames received at the egress of a data networking system, that comprises, applying both the received data cells and data packets to a common data switch; controlling the switch for cell and packet data-forwarding, indiscriminatingly using common network hardware and algorithms for forwarding, based on control information contained in the cell or packet and without transforming packets into cells; and controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms independent of information contained in the cell or packet, and wherein the information from the forwarding engine is passed to a network egress queue manager and thence to a network egress transmit facility and in a manner to provide minimum cell delay variation, and fuirther wherein quality of service information is included in the information passed from the forwarding engine and managed by the queue manager for both cells and packets simultaneously and based upon the common algorithm, with queuing managing processing as each control packet is read from the switch, to put the same into one of a plurality of queues after it is verified that available physical space exists on the queue, and wherein, should there be no such space, the data is put in a drop queue and returned by the switch to the ingress of the network.
Claim 3
Dependent Claim 25 words
A method as claimed in claim 1 wherein a watermark is set for each queue to instruct each ingress to filter out non-preferred data traffic.
Claim 4
Independent Claim 243 words
A method of simultaneously processing information contained in data cells and data packets or frames received at the egress of a data networking system, that comprises, applying both the received data cells and data packets to a common data switch; controlling the switch for cell and packet data-forwarding, indiscriminatingly using common network hardware and algorithms for forwarding, based on control information contained in the cell or packet and without transforming packets into cells; and controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms independent of information contained in the cell or packet, and wherein the information from the forwarding engine is passed to a network egress queue manager and thence to a network egress transmit facility and in a manner to provide minimum cell delay variation, and further wherein quality of service information is included in the information passed from the forwarding engine and managed by the queue manager for both cells and packets simultaneously and based upon the common algorithm, with queuing managing processing as each control packet is read from the switch, to put the same into one of a plurality of queues after it is verified that available physical space exists on the queue, and wherein bandwidth is allocated for different priorities by packet byte size and based upon time slicing the bandwidth.
Claim 5
Independent Claim 243 words
A method of simultaneously processing information contained in data cells and data packets or frames received at the egress of a data networking system, that comprises, applying both the received data cells and data packets to a common data switch; controlling the switch for cell and packet data-forwarding, indiscriminatingly using common network hardware and algorithms for forwarding, based on control information contained in the cell or packet and without transforming packets into cells; and controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms independent of information contained in the cell or packet, and wherein the information from the forwarding engine is passed to a network egress queue manager and thence to a network egress transmit facility and in a manner to provide minimum cell delay variation, and further wherein quality of service information is included in the information passed from the forwarding engine and managed by the queue manager for both cells and packets simultaneously and based upon the common algorithm, with queuing managing processing as each control packet is read from the switch, to put the same into one of a plurality of queues after it is verified that available physical space exists on the queue, and wherein bandwidth is allocated for different priorities by packet byte size and based upon time slicing the bandwidth.
Claim 6
Dependent Claim 16 words
A method as claimed in claim 3 wherein the network manager dynamically varies the bandwidth requirement.
Claim 7
Independent Claim 100 words
A method of processing packets of information from a forwarding switch and queue managing the forwarding, that comprises, as each packet is read from the switch, putting the same into one of a plurality of queues after it is verified that available physical space exists in the queue; placing the packet information in a drop queue should there be no such space and returning the packet information through the switch; setting a watermark for each queue to enable the filtering of non-preferred information traffic; and allocating for different priorities by packet byte size and based upon time slicing the bandwidth.
Claim 8
Independent Claim 100 words
A method of processing packets of information from a forwarding switch and queue managing the forwarding, that comprises, as each packet is read from the switch, putting the same into one of a plurality of queues after it is verified that available physical space exists in the queue; placing the packet information in a drop queue should there be no such space and returning the packet information through the switch; setting a watermark for each queue to enable the filtering of non-preferred information traffic; and allocating for different priorities by packet byte size and based upon time slicing the bandwidth.
Claim 9
Independent Claim 166 words
A system architecture apparatus for simulteuly processing information contained in data cells and data packets received at ingress of a data networking system, said apparatus having, in combination, means for applying both the received data cells and data packets from the ingress to a common data switch within the system; means for controlling the switch for cell and packet, indiscriminately forwarding data by a common algorithm based on control information contained in the cell or packet and without transforming packets into cells; means for controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms, independent of information contained in the cell or packet, and wherein means is provided for passing the information from the forwarding engine to a network egress queue manager and thence to a network egress transmit facility, and in a manner to provide minimal cell/packet delay variation.
Claim 10
Independent Claim 166 words
A system architecture apparatus for simulteuly processing information contained in data cells and data packets received at ingress of a data networking system, said apparatus having, in combination, means for applying both the received data cells and data packets from the ingress to a common data switch within the system; means for controlling the switch for cell and packet, indiscriminately forwarding data by a common algorithm based on control information contained in the cell or packet and without transforming packets into cells; means for controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms, independent of information contained in the cell or packet, and wherein means is provided for passing the information from the forwarding engine to a network egress queue manager and thence to a network egress transmit facility, and in a manner to provide minimal cell/packet delay variation.
Claim 11
Dependent Claim 38 words
Apparatus as claimed in claim 6 wherein quality of service information is included in the information passed from the forwarding engine and managed by the queue manager for both cells and packets simultaneously based upon the common algorithm.
Claim 12
Dependent Claim 22 words
Apparatus as claimed in claim 7 wherein a common parsing algorithm is also provided for similarly forwarding both cells and data packets.
Claim 13
Dependent Claim 46 words
Apparatus as claimed in claim 7 wherein the queuing managing employs processing that operates as each control packet is read from the switch, to put the same into one of a plurality of queues after it is verified that available physical space exists on the queue.
Claim 14
Dependent Claim 37 words
Apparatus as claimed in claim 9 wherein, should there be no such space, means is provided for the data to be put in a drop queue and returned by the switch to the ingress of the network.
Claim 15
Dependent Claim 24 words
Apparatus as claimed in claim 10 wherein a watermark is set for each queue to instruct such ingress to filter out non-preferred data traffic.
Claim 16
Dependent Claim 27 words
Apparatus as claimed in claim 9 wherein means is provided for allocating bandwidth for different priorities by packet byte size and based upon time slicing the bandwidth.
Claim 17
Dependent Claim 15 words
Apparatus as claimed in claim 12 wherein the network manager dynamically varies the bandwidth requirement.
Claim 18
Dependent Claim 24 words
Apparatus as claimed in claim 15 wherein the cell data is of ATM fixed size units and the packet data is of arbitrary size.
Claim 19
Independent Claim 145 words
A system architecture apparatus for simultaneously processing information contained in data cells and data packets received at the ingress of a data networking system, said apparatus having, in combination, means for applying both the received data cells and data packets from the ingress to a common data switch within the system; means for controlling the switch for cell and packet, indiscriminately forwarding data by a common algorithm based on control information contained in the cell or packet and without transforming packets into cells; means for controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms, independent of information contained in the cell or packet, and wherein, between the ingress and the switch, a VCI function or assembly is interfaced.
Claim 20
Independent Claim 145 words
A system architecture apparatus for simultaneously processing information contained in data cells and data packets received at the ingress of a data networking system, said apparatus having, in combination, means for applying both the received data cells and data packets from the ingress to a common data switch within the system; means for controlling the switch for cell and packet, indiscriminately forwarding data by a common algorithm based on control information contained in the cell or packet and without transforming packets into cells; means for controlling with a common bandwidth management algorithm both cell and packet data forwarding without impacting the forwarding of either, wherein the cell and packet control information is processed in a common forwarding engine with common algorithms, independent of information contained in the cell or packet, and wherein, between the ingress and the switch, a VCI function or assembly is interfaced.
Claim 21
Dependent Claim 58 words
Apparatus as claimed in claim 15 wherein said assembly connects not only to the switch but also to a header lookup and forwarding engine for both the cell and packet data; with the engine connecting through a control data switch and a quality of service managing module to a buffer, also inputting from the output of the switch.
Claim 22
Dependent Claim 22 words
Apparatus as claimed in claim 16 wherein the buffer feeds a cell data VC shaping circuit that connects with the system egress.

References Cited (Backward Citations)

US5144619A Cited
US5802052A Cited
US5918074A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2004-07-09 2005-01-08 2005-07-10 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2008-07-09 2009-01-08 2009-07-10 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2012-07-09 2013-01-08 2013-07-10 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag