System and method for providing multiple loss and service priorities

• US 5,487,061 A
• Filed: 06/27/1994
• Issued: 01/23/1996
• Est. Priority Date: 06/27/1994
• Status: Expired due to Fees

• Current Assignee: Loral Fairchild Corp. (Newell Brands Inc.)
• Original Assignee: Loral Fairchild Corp. (Newell Brands Inc.)
• Inventors: Bray, Thomas A.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): RAO, SEEMA SRINIVAS
• Application Number:
  US08/265,969
• Time in Patent Office: 575 Days
• Field of Search: 370/17, 370/94.1, 370/85.6, 370/13, 370/110.1, 371/37.7, 371/3
• US Class Current: 370/252
• CPC Class Codes: H04L 2012/564 Connection-oriented
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system and method for implementing quality of service features in a packet switch calculates quality of service parameters, and inserts these parameters into the packet header before the packet reaches the switch fabric itself. When a packet is received, errorcode processing takes place and the no longer needed error code is discarded. Packet header information is used to determine, via lookup table or other means, the service class and loss priority to be assigned to the packet. These parameters are inserted in the errorcode field of the packet header before the packet is provided to the switch fabric itself.

Claims

1. A method for implementing service class features in a packet switch, comprising the steps of:

(a) receiving a data packet having a header;

(b) checking an error code in an error code field of said packet header to determine if data errors occurred during transmission;

(c) determining service class parameters based on information contained in said packet header; and

(d) inserting said service class parameters in said error code field.

2. The method of claim 1 further comprising a step, after said step (d), of forwarding said data packet with said service class parameters to said packet switch.

3. The method of claim 2 further comprising the step of computing a new error code and inserting it in said error code field after said data packet passes through the packet switch.

4. The method of claim 1, wherein said step (c) of determining said service class parameters comprises the steps of determining a service priority and a loss priority for said data packet.

5. The method of claim 4, further comprising the steps of:

(e) storing said data packet in a virtual queue of a service priority buffer based on said service priority parameter; and

(f) reading packets out of said service priority buffer using a high priority first served traffic method.

6. The method of claim 4, further comprising the steps of:

(e) storing said data packet in a virtual queue of a service priority buffer based on said service priority parameter; and

(f) reading packets out of said service priority buffer using a weighted round robin readout scheme.

7. The method of claim 1, wherein said step (c) of determining said service class parameters comprises the step of performing a table look-up using data contained in said packet header.

8. The method of claim 7, wherein said step (c) comprises the steps of looking up a service priority parameter and a loss priority parameter in a look-up table based on data contained in said packet header.

9. The method of claim 7, wherein said step (c) comprises the steps of looking up a service priority parameter and a loss priority parameter in a look-up table based on a user identification code contained in said packet header.

10. The method of claim 7, wherein said step (c) comprises the steps of looking up a service priority parameter and a loss priority parameter in a look-up table based on a source identification code contained in said packet header.

11. A system for implementing service class features in a packet switch, comprising:

(a) means for checking an error code in an error code field of a header of a packet to determine if data errors occurred during transmission of the packet;

(b) means for determining service class parameters based on information contained in said packet header; and

(c) means for inserting said service class parameters in said error code field.

12. The system of claim 11, further comprising means for receiving a data packet having a header.

13. The system of claim 11, further comprising means for forwarding said data packet with said service class parameters to the packet switch.

14. The system of claim 13 further comprising means for computing a new error code and inserting it in said error code field after said data packet passes through the packet switch.

15. The system of claim 11, wherein said means for determining said service class parameters comprises means for determining a service priority and a loss priority for said data packet.

16. The system of claim 11, wherein said means for determining said service class parameters comprises:

table means for storing said service class parameters; and

means for retrieving said service class parameters from said table means using data contained in said packet header.

17. The system of claim 16, wherein said table means stores a service priority parameter and a loss priority parameter.

18. The system of claim 16, wherein said means for retrieving said service class paramaters comprises means for retrieving a service priority parameter and a loss priority parameter from said table means based on a user identification code contained in said packet header.

19. The system of claim 16, wherein said means for retrieving said service class paramaters comprises means for retrieving a service priority parameter and a loss priority parameter from said table means based on a source identification code contained in said packet header.

20. A method of implementing service class features in a packet switch, comprising the steps of:

(a) determining service class parameters based on information contained in a header of a received packet; and

(b) inserting said service class parameters in a temporarily unused error code field in said header of said received packet header before said received packet is sent through a switch fabric.

21. A system for implementing service class features in a packet switch, comprising:

(a) means for determining service class parameters based on information contained in a header of a received packet; and

(b) means for inserting said service class parameters in a temporarily unused error code field in said header of said received packet header before said received packet is sent through a switch fabric.