Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-001/18
H04L-001/16
출원번호
US-0350910
(2006-02-10)
등록번호
US-7487424
(2009-02-03)
우선권정보
KR-10-2005-0012293(2005-02-15)
발명자
/ 주소
Nam,Kyung Wan
Lee,Kab Joo
Choi,Jae Sun
출원인 / 주소
Samsung Electronics Co., Ltd.
대리인 / 주소
Harness, Dickey & Pierce, P.L.C.
인용정보
피인용 횟수 :
7인용 특허 :
6
초록▼
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 mana
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.
대표청구항▼
What is claimed is: 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
What is claimed is: 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.
Goldberg, Richard A., System and method for utilizing a hierarchical bitmap structure for locating a set of contiguous ordered search items having a common attribute.
Chen, Xuemin; Chen, Iue-Shuenn; Tan, Shee-Yen; Zhu, Hongbo; Ye, Qiang, Method and apparatus for constructing an access control matrix for a set-top box security processor.
Dellow, Andrew; Chen, Iue-Shuenn; Rodgers, Stephane (Steve); Chen, Xuemin (Sherman), Method and system for allowing no code download in a code download scheme.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.