IP Library Granted Patent US 8,176,223
Granted Patent B1
US 8,176,223 · App. 12/002,612 · Granted May 8, 2012

System and method for storing communications intended for different groups using a limited amount of space

Assignee: Cisco Technology, Inc.
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,176,223
App. No.
12/002,612
Granted
May 8, 2012
Kind
B1
Abstract

A system and method stores wirelessly received communications for wireless retransmission, making space in a storage device, if necessary, by deleting any one or more communications corresponding to the same group as the received communication. If storage in the storage device remains insufficient, communications that have been previously retransmitted by that same device are deleted, according to one or more characteristics of such stored communications, such as age or number of times an instance of that communication has been received. If storage in the storage device remains insufficient, communications of a different group are deleted according to one or more characteristics of the stored communications.

Claims (69)

1. A method of enabling a wireless device to exchange communications addressed to a group using a group identifier in a sequence of transmissions, the method comprising:

wirelessly receiving a first communication addressed to a group of wireless devices;

identifying a group identifier corresponding to the communication;

determining whether a stored communication stored in a storage module includes the group identifier;

responsive to a determination that the stored communication including the group identifier is stored in the storage module, increasing a counter associated with the stored communication by one;

determining whether sufficient storage exists to store the first communication in the storage module; and

responsive to a determination that sufficient storage does not exist to store the first communication in the storage module:

identifying a second communication in the storage module that:

has been wirelessly provided by a device that received the communication in response to at least one request; and

that includes the greatest counter value;

deleting the second communication; and

storing the first communication.

2. The method of claim 1 wherein the second communication is identified using to a time of receipt.

3. The method of claim 1 wherein the second communications is identified using a number of times an instance of the second communications was received.

4. The method of claim 1 , additionally comprising, responsive to a size of the first communication received exceeding a size of the second communication:

identifying a third communication that has not been wirelessly provided by the device that received the communication in response to at least one request to provide such at least one stored communication and that correspond to at least one second characteristic; and

deleting the third communication that has not been wirelessly provided by the device before the storing step.

5. The method of claim 4 wherein the at least one second characteristic is related to a time of receipt.

6. The method of claim 4 wherein the at least one second characteristic is related to a number of times an instance of the second communication that have been wirelessly provided was received.

7. The method of claim 1 :

wherein the second communication comprises at least one stored communications corresponding to the group; and

additionally comprising deleting the second communication corresponding to the group.

8. A system configured to enable a wireless device to exchange communications addressed to a group using a group identifier in a sequence of transmissions, the system comprising:

a processor; and

instructions that when executed on the processor cause the processor to perform instructions that include:

wirelessly receiving a first communication addressed to a group of wireless devices;

identifying a group identifier corresponding to the communication;

determining whether a second communication stored in a storage module includes the group identifier;

responsive to a determination that the stored communication including the group identifier is stored in the storage module, increasing a counter associated with the stored communication by one;

determining whether sufficient storage exists to store the first communication in a storage module; and

responsive to a determination that sufficient storage does not exist to store the first communication in the storage module:

identifying a second communication in the storage module that:

has been wirelessly provided by a device that received the communication in response to at least one request; and

that includes the greatest counter value;

deleting the second communication; and

storing the first communication.

9. The system of claim 8 wherein the second communication is identified using a time of receipt.

10. The system of claim 8 wherein the second communications is identified using a number of times an instance of the second communications was received.

11. The system of claim 8 additionally comprising, responsive to a size of the first communication received exceeding a size of the second communication:

identifying a third communication that has not been wirelessly provided by the device that received the communication in response to at least one request to provide such at least one stored communication and that correspond to at least one second characteristic; and

deleting the third communication that has not been wirelessly provided by the device before the storing step.

12. The system of claim 11 wherein the at least one second characteristic is related to a time of receipt.

13. The system of claim 11 wherein the at least one second characteristic is related to a number of times an instance of the second communication that have been wirelessly provided was received.

14. The system of claim 8 :

wherein the second communication comprises at least one stored communications corresponding to the group; and

additionally comprising deleting the second communication corresponding to the group.

15. A computer program stored on a non-transitory computer readable medium configured to enable a wireless device to exchange communications addressed to a group using a group identifier in a sequence of transmissions, the computer program comprising:

instructions that when executed on a processor cause the processor to perform instructions that include:

wirelessly receiving a first communication addressed to a group of wireless devices;

identifying a group identifier corresponding to the communication;

determining whether a stored communication stored in a storage module includes the group identifier;

responsive to a determination that the stored communication including the group identifier is stored in the storage module, increasing a counter associated with the stored communication by one;

determining whether sufficient storage exists to store the first communication in a storage module; and

responsive to a determination that sufficient storage does not exist to store the first communication in the storage module:

identifying a second communication in the storage module that:

has been wirelessly provided by a device that received the communication in response to at least one request; and

that includes the greatest counter value;

deleting the second communication; and

storing the first communication.

16. The computer program of claim 15 wherein the second communication is identified using a time of receipt.

17. The computer program of claim 15 wherein the second communications is identified using a number of times an instance of the second communications was received.

18. The computer program of claim 15 additionally comprising, responsive to a size of the first communication received exceeding a size of the second communication:

identifying a third communication that has not been wirelessly provided by the device that received the communication in response to at least one request to provide such at least one stored communication and that correspond to at least one second characteristic; and

deleting the third communication that has not been wirelessly provided by the device before the storing step.

19. The computer program of claim 18 wherein the at least one second characteristic is related to a time of receipt.

20. The computer program of claim 18 wherein the at least one second characteristic is related to a number of times an instance of the second communication that have been wirelessly provided was received.

21. The computer program of claim 15 :

wherein the second communication comprises at least one stored communications corresponding to the group; and

additionally comprising deleting the second communication corresponding to the group.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 15, 2011
From: ARCH ROCK LLC
To: CISCO TECHNOLOGY, INC.
Reel/Frame 026137/0114 →
CHANGE OF NAME Recorded Apr 15, 2011
From: ARCH ROCK CORPORATION
To: ARCH ROCK LLC
Reel/Frame 026138/0950 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 31, 2008
From: WOO, ALEC; CULLER, DAVID E.
To: ARCH ROCK
Reel/Frame 020765/0116 →