Method and apparatus for internetworking buffer management

• US 6,108,692 A
• Filed: 02/17/1998
• Issued: 08/22/2000
• Est. Priority Date: 07/12/1995
• Status: Expired due to Term

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: 3Com Corporation (HP Inc.)
• Inventors: Sankey, Mark A., Van Seters, Stephen L., Lawler, Christopher P., Hauser, Stephen A.
• Primary Examiner(s): Coulter, Kenneth R.
• Application Number:
  US09/024,415
• Time in Patent Office: 917 Days
• Field of Search: 711/153, 709/213, 709/215, 709/214, 395/200.43, 395/200.45, 395/200.44
• US Class Current: 709/213
• 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/9047 including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 69/12 Protocol engines

Abstract

A method and apparatus for receiving and transmitting network frames via an internetworking device, in which a first portion of a total number of buffers is allocated among port-dedicated buffer pools, and a second portion is placed in a common pool accessible by any of the network ports. A frame is received at a first port, and a list of buffers accessible only by that port is referenced to identify buffers not already in use. A second list of buffers in the common pool is referenced to identify unused buffers for use if insufficient unused buffer space is available in the port-dedicated buffer pool. Frame data is then stored in the identified buffer(s). Upon retransmission, the buffer(s) used to store the. transmitted frame is released to the port-dedicated and/or common buffer pool(s).

Claims

1. A method of receiving and transmitting a data block in a network gateway having a buffer set addressed by buffer lists, the buffer set associated with a port set, the method comprising:

receiving said data block at a first port of said port set;

referring to a first buffer list having addresses of first buffers accessible only by said first port to retrieve addresses of unused first buffers;

referring to a second buffer list having addresses of second buffers accessible by every port in said port set to retrieve addresses of unused second buffers;

storing said data block in said unused first buffers, and in said second unused buffers after all of said unused first buffers have been used for storing; and

transmitting said data block at a second port of said gateway.

2. The method according to claim 1, wherein the step of receiving said data block further comprises:

correlating a receive port identifier with said first buffer list, said receive port identifier identifying said first port on which said data block was received.

3. The method according to claim 1, wherein the step of referring to a first buffer list further comprises:

maintaining a first control block for said first buffer list in a memory access controller, said first control block containing a label corresponding to each of said first buffer addresses in said first buffer list.

4. The method according to claim 3, wherein the step of referring to a first buffer list further comprises:

storing said first control block in a memory access controller register having multiple pointers associated with said first control block, said multiple pointers providing an indication of used first buffers and unused first buffers whose addresses are within said first buffer list.

5. The method according to claim 4, wherein the step of storing said data block further comprises adjusting said first control block multiple pointers to indicate usage of at least one first buffer addressed by said first buffer list.

6. The method according to claim 1, wherein the step of referring to a second buffer list further comprises:

maintaining a second control block for said second buffer list in a memory access controller, said second control block containing a label corresponding to each of said second buffer addresses in said second buffer list.

7. The method according to claim 6, wherein the step of referring to a second buffer list further comprises:

storing said second control block in a memory access controller register having multiple pointers associated with said second control block, said multiple pointers providing an indication of used second buffers and unused second buffers whose addresses are within said second buffer list.

8. The method according to claim 7, wherein the step of referring to a second buffer list further comprises:

maintaining a memory access controller register containing labels corresponding to reserved second buffers whose addresses are within said second buffer list, said reserved second buffers being inaccessible to said ports.

9. The method according to claim 7, wherein the step of storing said data block further comprises adjusting said second control block multiple pointers to indicate usage of at least one second buffer addressed by said second buffer list.

10. The method according to claim 1, wherein the step of storing said data block further comprises:

writing a first portion of said data block in a first memory device; and

writing a second portion of said data block in a second memory device.

11. The method according to claim 1, wherein the step of transmitting said data block further comprises:

indicating within said first buffer list that each first buffer address corresponding to a first buffer in which said data block was stored is now unused; and

indicating within said second buffer list that each second buffer address corresponding to a second buffer in which said data block was stored, if any, is now unused.