Multi-layer class identifying communication apparatus with priority control

• US 7,130,903 B2
• Filed: 01/03/2001
• Issued: 10/31/2006
• Est. Priority Date: 01/11/2000
• Status: Active Grant

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Yamada, Kenshin, Arikawa, Toshiaki, Masuda, Michio
• Primary Examiner(s): PWU, JEFFREY C
• Application Number:
  US09/752,520
• Publication Number:
  US 20010007560A1
• Time in Patent Office: 2,127 Days
• Field of Search: 709/225, 709230-238, 370/235, 370/230.1, 370229-238, 370/389, 370/338
• US Class Current: 709/225
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 69/16 Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
• CPC Class Codes: H04L 69/161 Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A multi-layer class identifying communication apparatus, includes an input interface connected to input communication lines; a switch circuit; and an output interface connected to output communication lines. The input interface comprises an allocating section which determines a class identifier indicative of one of classes to which an IP packet belongs, from header data of the IP packet received through one of the input communication lines, and allocates an IP-QOS (Internet-Protocol-Quality-of-Service) code to the IP packet. The switch circuit selects one of the output communication lines based on a destination address of the IP packet, such that the IP packet is outputted from the output interface to the selected output communication output interface.

Claims

1. A multi-layer class identifying communication apparatus, which is provided with an input interface connected to input communication lines, a switch circuit and an output interface connected to output communication lines, and has a capability of allocating a plurality of IP-QOS (Internet.Protocol-Quality-of-Service) codes from information contained in a packet data received through one of said input communication lines, said apparatus comprising:

an allocating section provided in said input interface, which allocates said IP-QOS codes based on a combination of information contained in an IP packet header and a TCP header defined by an OSI reference model; and

a priority control section, which carries out a delay priority control and a discard priority control depending on a delay class and a discard class respectively, and each class corresponding to any of said IP-QOS codes allocated by said allocating section.

2. The multi-layer class identifying communication apparatus according to claim 1, said priority control section further comprises:

a first priority control section provided in said input interface, which controls a priority of request sending for said IP packet switching by said switch unit depending on an internal delay class corresponding to any of said IP-QOS codes, and controls discarding of IP packet depending on a discard control class corresponding to any of said IP-QOS codes when available memory area of a reception side payload memory to be used for writing an input IP packet becoming short; and

second priority control section provided in said output interface, which controls a priority of IP packet sending from respective queue buffers corresponding to any of said IP-QOS codes, and controls discarding of IP packet stored in said queue buffers depending on said IP-QOS code and a length of queue data stored.

3. The multi-layer class identifying communication apparatus according to claim 1, wherein said allocating section comprises:

a first search means, to which header information of said IP packet and said TCP packet is input and a plurality of key information are retrieved for a second searching; and

a second search means to be used as second searching, for retrieving an address information of external memory, in which said IP-QOS codes are registered, by using said key information retrieved from said first search means.

4. The multi-layer class identifying communication apparatus according to claim 1, further comprising:

an IP-QOS class scheduler provided in said output interface, which carries out a first scheduling function for the highest priority IP-QOS code among said IP-QOS codes for transmitting said IP packet stored in said queue buffer corresponding to said highest priority IP-QOS code, a second scheduling function for the rest of priority IP-QOS codes for transmitting said IP packet stored in respective queue buffers corresponding to the rest of priority IP-QOS codes by control of Weighted Round Robin (WRR) scheduling method, and a fixed priority scheduling method as a third scheduling function for the priority IP-QOS code applied for said second scheduling function.

5. The multi-layer class identifying communication apparatus according to claim 4, wherein said IP-QOS class scheduler carries out said fixed priority scheduling method when no available IP packet cannot be found even after reset operation of said WRR scheduling method has been completed.

6. A multi-layer class identifying communication method, in an apparatus provided with an input interface connected to input communication lines, a switch circuit and an output interface connected to output communication lines, and has a capability of allocating a plurality of IP-QOS (Internet-Protocol-Quality-of-Service) codes from information contained in a packet data received through one of said input communication lines, said method comprising:

allocating said IP-QOS codes based on a combination of information contained in an IP packet header and a TCP header defined by an OSI reference model by an allocating section provided in said input interface; and

carrying out a delay priority control and a discard priority control depending on a delay class and a discard class respectively, and each class corresponding to any of said IP-QOS codes allocated by said allocating section by a priority control section.

7. The multi-layer class identifying communication method according to claim 6, said carrying out further comprises:

controlling a priority of request sending for said IP packet switching by said switch unit depending on an internal delay class corresponding to any of said IP-QOS codes;

controlling discarding of IP packet depending on a discard control class corresponding to any of said IP-QOS codes when available memory area of a reception side payload memory to be used for writing an input IP packet becoming short; and

controlling a priority of IP packet sending from respective queue buffers corresponding to any of said IP-QOS codes, and controls discarding of P packet stored in said queue buffers depending on said IP-QOS code and a length of queue data stored.

8. The multi-layer class identifying communication method according to claim 6, wherein said allocating comprises:

receiving header information of said IP packet and said TCP packet is input;

retrieving a plurality of key information for a second searching; and

retrieving an address information of external memory, in which said IP-QOS codes are registered, by using said retrieved key information.

9. The multi-layer class identifying communication method according to any of claim 6, further comprising:

carrying out a first scheduling function for the highest priority IP-QOS code among said IP-QOS codes for transmitting said IP packet stored in said queue buffer corresponding to said highest priority IP-QOS code, a second scheduling function for the rest of priority IP-QOS codes for transmitting said IP packet stored in respective queue buffers corresponding to the rest of priority IP-QOS codes by control of Weighted Round Robin (WRR) scheduling method, and a fixed priority scheduling method as a third scheduling function for the priority IP-QOS code applied for said second scheduling function.

10. The multi-layer class identifying communication method according to claim 9, wherein said carrying out comprises:

carrying out said fixed priority scheduling method when no available IP packet cannot be found even after reset operation of said WRR scheduling method has been completed.