Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same

• US 7,487,424 B2
• Filed: 02/10/2006
• Issued: 02/03/2009
• Est. Priority Date: 02/15/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Choi, Jae-Sun, Nam, Kyung-Wan, Lee, Kab-Joo
• Primary Examiner(s): Ton; David
• Application Number:
  US11/350,910
• Publication Number:
  US 20060195753A1
• Time in Patent Office: 1,089 Days
• Field of Search: 345/545, 711/171, 711/156, 711/170, 711/117, 714/748, 714/749, 714/763
• US Class Current: 714/748
• CPC Class Codes: H04L 1/1614 using bitmaps
• CPC Class Codes: H04L 1/1621 Group acknowledgement, i.e. the acknowledgement message defining a range of identifiers, e.g. of sequence numbers
• CPC Class Codes: H04L 1/1835 Buffer management
• CPC Class Codes: H04L 1/1854 Scheduling and prioritising arrangements
• CPC Class Codes: H04L 41/0816 the condition being an adaptation, e.g. in response to network events

Abstract

A bitmap manager, a method of allocating a bitmap memory, a method of generating an acknowledgement between network entities, and a network entity implementing the same. The bitmap manager may include a bitmap memory for storing a block acknowledge of received frames based on a bitmap, a bitmap management information controller for receiving a bitmap entry number and storing bitmap management information associated with the physical address of the bitmap memory, and a bitmap manager finite state machine (BM FSM), receiving an update or an extract request for the received frames, managing the bitmap management information, and updating or extracting the bitmap memory.

Claims

1. A bitmap manager, comprising:

a bitmap memory for storing a block acknowledge of received frames based on a bitmap;

a bitmap management information controller for receiving a bitmap entry number and storing bitmap management information associated with the physical address of the bitmap memory; and

a bitmap manager finite state machine (BM FSM), receiving an update or an extract request for the received frames, managing the bitmap management information, and updating or extracting the bitmap memory.

2. The bitmap manager of claim 1, wherein the bitmap management information includes a number of negotiated protocol data units (NOP), a start address of the bitmap memory (SMA), and a number of fragments (NOF) in each protocol data unit (PDU).

3. The bitmap manager of claim 1, wherein the bitmap management information controller calculates the start address of the bitmap memory (SMA) using a number of fragments of protocol data unit (NOF) and the number of negotiated protocol data units (NOP).

4. The bitmap manager of claim 1, wherein the bitmap memory moves a remaining block acknowledge portion to an empty portion with a lower address than the remaining block acknowledge portion after transferring a block acknowledge frame or one ACK frame in response to a received block acknowledge request (BAR) frame.

5. The bitmap memory of claim 4, wherein software manages a change of the position for the remaining block acknowledge portion.

6. The bitmap memory of claim 4, wherein the bitmap management information controller modifies the start address in the bitmap memory in accordance with the change of the start address of the moved bitmap memory portion.

7. The bitmap manager of claim 1, wherein the updating or extracting of the bitmap management information or the bitmap memory is executed in every block acknowledge (BA) transaction.

8. The bitmap manager of claim 1, the bitmap management information controller further including a start waiting flag (SWF) and a start sequence number (SSN).

9. The bitmap manager of claim 8, wherein the bitmap FSM sets the start waiting flag (SWF) at the start of each block acknowledge (BA) transaction and clears the start waiting flag (SWF) at the end of each block acknowledge (BA) transaction.

10. The bitmap manager of claim 1 wherein the received frames have a block acknowledgment policy.

11. A method of allocating a bitmap memory of a first network entity, comprising:

negotiating a type of block acknowledgement with a second network entity, including an immediate block acknowledgement or a delayed block acknowledgement;

negotiating an amount of data to be transferred; and

changing the bitmap entry or acknowledge information of the first network entity to the second network entity based on the amount of data to be transferred and the type of block acknowledgement.

12. The method of claim 11, wherein the first network entity includes software, a device driver and hardware, and the first network entity is an originator and the second network entity is a recipient,

the device driver of the first network entity sending a block acknowledgement request to the second network entity,

the hardware of the first network entity receiving an immediate block acknowledgement or a delayed block acknowledge from the second network entity,

the first network entity setting a timer based on the block acknowledgement policy,

the hardware of the first network entity receiving a block acknowledgement and transferring the block acknowledgement to the device driver and the software, and

the device driver of the first network entity erasing a block acknowledgement and deleting the block acknowledgement request.

13. The method of claim 11, wherein the first network entity includes software, a device driver and hardware, and wherein the first network entity is a recipient and the second network entity is an originator,

the device driver of the first network entity adds a block acknowledgement entry or the acknowledge information and dynamically allocates a portion of the bitmap memory,

the first network entity sending a block acknowledgement response to the second network entity,

the hardware of the first network entity updates the portion of the bitmap memory,

if the first network entity receives a block acknowledgement request, the hardware of the first network entity extracts corresponding bits from the bitmap memory, creates the block acknowledgement, and transmits the block acknowledgement to the second network entity, and

the device driver of the first network entity erasing the block acknowledgement and deleting the block acknowledgement request.

14. A network entity, comprising:

an automatic repeat request finite state machine (ARQ FSM) receiving frames from another network entity, decoding selective information from the received frames, returning a block acknowledgement or an acknowledgement frame to the other network entity;

an ARQ information comparator, comparing the selective information of received frame with stored entry information, and deciding an acknowledgement policy; and

a bitmap manager, storing block acknowledge bits and bitmap management information according to the acknowledgement policy.

15. A method of generating an acknowledge between network entities comprising:

searching stored selective information matched with the selective information from received frames, generating a hit/miss signal, and deciding a type of the block acknowledge;

updating bitmap management information and a bitmap memory on the hit of the selective information; and

generating a block acknowledge or an acknowledge frame from the bitmap memory according to the bitmap management information.