Packet forwarding device, and packet-forwarding priority setting circuit and method

• US 10,278,198 B2
• Filed: 08/23/2016
• Issued: 04/30/2019
• Est. Priority Date: 08/23/2016
• Status: Active Grant

• Current Assignee: Realtek Singapore Private Limited
• Original Assignee: Realtek Singapore Private Limited
• Inventors: Hsu, Yi-Shou, Li, Qian
• Primary Examiner(s): Agosta, Stephen M D
• Application Number:
  US15/244,715
• Publication Number:
  US 20180063850A1
• Time in Patent Office: 980 Days
• CPC Class Codes: H04L 45/745 Address table lookup; Address filtering
• CPC Class Codes: H04L 47/50 Queue scheduling
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 72/1263 Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

The present disclosure discloses a packet-forwarding priority setting circuit comprising: a decision circuit configured to detect whether an application type of a packet stream is included in a table; a processing circuit configured to examine at least one preceding packet among the packets of the stream if no application type of the stream is found in the table, so as to determine the application type of the stream and store it in the table, and the processing circuit configured to determine the application type of the stream according to the table if the application type of the stream is found in the table; and a mapping circuit configured to distribute some or all of the packets of the stream to one of a plurality of queues according to the application type of the stream, in which the queues are associated with different priorities respectively.

Claims

1. A packet forwarding device, comprising:

a reception circuit configured to receive packets of a stream;

a decision circuit configured to detect whether an application type of the stream is included in a table;

a processing circuit configured to examine at least one preceding packet among the packets of the stream according to at least one predetermined keyword and/or at least one predetermined data pattern, after the decision circuit finds that the application type of the stream is not included in the table, so as to determine the application type of the stream and then store the application type of the stream in the table;

the processing circuit configured to determine the application type of the stream according to the table after the decision circuit finds that the application type of the stream is included in the table; and

the processing circuit configured to overwrite bits of type of service (ToS) of some or all of the packets of the stream after determining the application type of the stream;

a mapping circuit configured to distribute some or all of the packets of the stream to one of a plurality of queues according to the application type of the stream, in which the queues are associated with different priorities respectively; and

a transmission circuit configured to output packets in the queues according to the priorities.

2. The packet forwarding device of claim 1, wherein the packets of the stream are received wirelessly and/or outputted wirelessly.

3. The packet forwarding device of claim 1, wherein the decision circuit compares header information of the at least one preceding packet with packet information in the table to detect whether the application type of the stream is included in the table.

4. The packet forwarding device of claim 3, wherein both the header information of the at least one preceding packet and the packet information in the table include address and port information.

5. The packet forwarding device of claim 1, wherein the packet forwarding device stores the application type of the stream and header information related to the stream in the table.

6. The packet forwarding device of claim 1, wherein the queues are associated with Wi-Fi Multimedia'"'"'s (WMM'"'"'s) four Access Categories respectively.

7. A packet-forwarding priority setting circuit, comprising:

a decision circuit configured to detect whether an application type of a stream is included in a table, in which the stream includes packets;

a processing circuit configured to examine at least one preceding packet among the packets of the stream according to at least one predetermined keyword and/or at least one predetermined data pattern, after the decision circuit finds that the application type of the stream is not included in the table, so as to determine the application type of the stream and then store the application type of the stream in the table;

the processing circuit configured to determine the application type of the stream according to the table after the decision circuit finds that the application type of the stream is included in the table; and

the processing circuit configured to overwrite bits of type of service (ToS) of some or all of the packets of the stream after determining the application type of the stream.

8. The packet-forwarding priority setting circuit of claim 7, further comprising:

a mapping circuit configured to distribute some or all of the packets of the stream to one of a plurality of queues according to the application type of the stream, in which the queues are associated with different priorities respectively.

9. The packet-forwarding priority setting circuit of claim 7, wherein the decision circuit compares address and port information of the at least one preceding packet with address and port information in the table to detect whether the application type of the stream is included in the table.

10. The packet-forwarding priority setting circuit of claim 7, wherein the packet-forwarding priority setting circuit stores the application type of the stream and address and port information related to the stream in the table.

11. A packet-forwarding priority setting method, comprising the following steps:

detecting whether an application type of a stream is included in a table, in which the stream includes packets;

examining at least one preceding packet among the packets of the stream according to at least one predetermined keyword and/or at least one predetermined data pattern when finding that the application type of the stream is not included in the table, so as to determine the application type of the stream and then store the application type of the stream in the table;

determining the application type of the stream according to the table when finding that the application type of the stream is included in the table;

overwriting bits of type of service (ToS) of some or all of the packets of the stream after determining the application type of the stream; and

distributing some or all of the packets of the stream to one of a plurality of queues according to the application type of the stream, in which the queues are associated with different priorities respectively.

12. The packet-forwarding priority setting method of claim 11, wherein the step of detecting whether the application type of the stream is included in the table includes:

comparing header information of the at least one preceding packet with packet information in the table to detect whether the application type of the stream is included in the table.

13. The packet-forwarding priority setting method of claim 12, wherein both the header information of the at least one preceding packet and the packet information in the table include address and port information.

14. The packet-forwarding priority setting method of claim 11, wherein the step of examining the at least one preceding packet includes:

storing header information of the at least one preceding packet in the table.

15. The packet-forwarding priority setting method of claim 11, wherein the queues are associated with four categories of voice, video, best effort and background respectively.