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

• US 6,259,699 B1
• Filed: 12/30/1997
• Issued: 07/10/2001
• Est. Priority Date: 12/30/1997
• Status: Expired due to Term

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nexabit Networks LLC
• Inventors: Kong, Thomas, Aggarwal, Vijay, Opalka, Zbigniew, Costantino, Carl, Firth, Christopher
• Primary Examiner(s): Olms, Douglas
• Assistant Examiner(s): VANDERPUYE, KENNETH N
• Application Number:
  US09/001,040
• Time in Patent Office: 1,288 Days
• Field of Search: 370/395, 370/401, 370/398, 370/412, 370/415, 370/465, 370/468, 370/353, 370/352, 370/402, 370/389, 370/428
• US Class Current: 370/398
• CPC Class Codes: H04L 12/5601 Transfer mode dependent, e.g. ATM
• CPC Class Codes: H04L 2012/5638 Services, e.g. multimedia, GOS, QOS
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 2012/5681 Buffer or queue management
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/606 Hybrid ATM switches, e.g. ATM&STM, ATM&Frame Relay or ATM&IP

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.

Claims

1. 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.

2. 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.

3. 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.

4. A method as claimed in claim 3 wherein the network manager dynamically varies the bandwidth requirement.

5. 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.

6. 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.

7. 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.

8. Apparatus as claimed in claim 7 wherein a common parsing algorithm is also provided for similarly forwarding both cells and data packets.

9. 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.

10. 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.

11. 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.

12. 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.

13. Apparatus as claimed in claim 12 wherein the network manager dynamically varies the bandwidth requirement.

15. 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.

14. Apparatus as claimed in claim 15 wherein the cell data is of ATM fixed size units and the packet data is of arbitrary size.

16. 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.

17. Apparatus as claimed in claim 16 wherein the buffer feeds a cell data VC shaping circuit that connects with the system egress.