Method and device for flexible buffering in networking system

• US 7,738,451 B2
• Filed: 07/01/2005
• Issued: 06/15/2010
• Est. Priority Date: 07/01/2005
• Status: Active Grant

• Current Assignee: Faraday Technology Corp.
• Original Assignee: Faraday Technology Corp.
• Inventors: Chien, Chih-Feng, Huang, Chun-Chang
• Primary Examiner(s): Vu; Huy D
• Assistant Examiner(s): RENNER, BRANDON M
• Application Number:
  US11/160,632
• Publication Number:
  US 20070002880A1
• Time in Patent Office: 1,810 Days
• Field of Search: 370412-416
• US Class Current: 370/381
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9052 with buffers of different sizes
• CPC Class Codes: H04L 49/9063 Intermediate storage in different physical parts of a node or terminal

Abstract

A method and device for flexible, dynamic and optimal buffering in a networking system are provided. Sizes of incoming packets are recognized and the packets are buffered into buffers of appropriate sizes. Usage times of buffers are counted, and during an idle state of the networking system, buffer number and descriptor number are re-calculated based on usage times. Then, buffers and descriptors are re-allocated based on the re-calculated number. By re-allocation, buffer sets with higher usage times are allocated with more buffers, and vice versa, so memory waste is lowered and the overall performance of the networking system is improved.

Claims

1. A method for flexible buffering in a networking system, comprising:

allocating a first buffer set having a first number of buffers and a second buffer set having a second number of buffers, wherein each buffer in the first buffer set has a first equal size, each buffer in the second buffer set has a second equal size, the first equal size and the second equal size are different;

allocating a first descriptor set and a second descriptor set with first and second descriptors pointing to the buffers in the first and second buffer sets;

buffering an input packet into a buffer in one of the first and second buffer sets based on a packet size;

counting a first usage rate of the first buffer set and a second usage rate of the second buffer set;

re-calculating descriptor amounts in the first and second descriptor sets and the buffer amounts in the first and second buffer sets based on the first and the second usage rates; and

re-allocating or releasing the descriptors in the first and second descriptor sets and the buffers in the first and second buffer sets based on the re-calculated descriptor amounts and buffer amounts.

2. The method of claim 1, wherein the first and second buffer sets are allocated from a socket buffer in a main memory of the networking system.

3. The method of claim 1, wherein the step of counting the first and the second usage rates comprises:

updating the first usage rate when the input packet is buffered in the first buffer set; and

updating the second usage rate when the input packet is buffered in the second buffer set.

4. The method of claim 1, further comprising:

accessing the input packet from one of the buffers; and

clearing an own bit in the descriptor pointing to the one of the buffers.

5. The method of claim 1, wherein the networking system is selected from a group comprising a computer system with a network interface card (NIC), an embedded system with networking, a router, a switch, a home appliance with networking, a wireless PDA (personal digital assistant), a cellular phone with networking, and a firewall device and a gateway.

6. A networking system for receiving packets, comprising:

a main memory, allocated with a first buffer set having a first number of buffers and a second buffer set having a second number of buffers, wherein each buffer in the first buffer set has a first equal size, each buffer in the second buffer set has a second equal size, the first equal size and the second equal size are different, the main memory further allocates a first descriptor set and a second descriptor set with first and second descriptors pointing to the buffers in the first and second buffer sets; and

a networking controller, receiving and buffering an input packet into a buffer in one of the first and second buffer sets based on a packet size;

wherein when the networking system is idling, descriptor amounts in the first and second descriptor sets and the buffer amounts in the first and second buffer sets are recalculated based on usage rates of the first and the second buffer sets, the descriptors in the first and second descriptor sets and the buffers in the first and second buffer sets are re-allocated or released based on the recalculated descriptor and buffer amounts.

7. The networking system of claim 6, wherein the first and second buffer sets are allocated from a socket buffer in the main memory.

8. The networking system of claim 6, wherein the networking controller comprises a first counter and a second counter for updating the usage rates when the input packet is buffered in one of the first and second buffer sets.

9. The networking system of claim 6, further comprising a processor for accessing the input packet from the buffer and clearing an own bit in the descriptor pointing to the buffer.

10. The networking system of claim 6, wherein the networking system is selected from a group comprising a computer system with a network interface card (NIC), an embedded system with networking access, a router, a switch, a home appliance with networking access, a wireless PDA (personal digital assistant), a cellular phone with networking access, and a firewall device and a gateway.

11. A networking interface in a networking system with a main memory, receiving and moving packets to the main memory, the main memory allocated with a first buffer set having a first number of buffers and a second buffer set having a second number of buffers and a first and a second descriptor sets with descriptors pointing to the buffers of the first and the second buffer sets, the networking interface comprising:

a networking controller, receiving and buffering an input packet into a buffer in one of the first and second buffer sets based on a packet size, the networking controller comprising;

a status register, indicating whether packets are stored in the buffers; and

a counter, counting the usage rates of the buffers in the first and second buffer sets;

wherein each buffer in the first buffer set has a first equal size, each buffer in the second buffer set has a second equal size, the first equal size and the second equal size are different, the networking controller re-calculates descriptor amounts in the first and second descriptor sets and buffer amounts in the first and second buffer sets based on the usage rates counted by the counter; and

the networking controller re-allocates or releases the descriptors in the first and second descriptor sets and the buffers in the first and second buffer sets based on the re-calculated descriptor amounts and buffer amounts.

12. The networking interface of claim 11, wherein the networking system further comprises a processor for accessing packets from the buffer and clearing an own bit in the descriptor pointing to the buffer.

13. The networking interface of claim 11, wherein the networking system is selected from a group comprising a computer system with a network interface card (NIC), an embedded system with networking access, a router, a switch, a home appliance with networking access, a wireless PDA (personal digital assistant), a cellular phone with networking access, a firewall device and a gateway.