System and method for storing communications intended for different groups using a limited amount of space
AssigneeCisco Technology, Inc.
InventorsAlec Woo, David E. Culler
Life of this patent
Estimating the term…
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.
Claims20
A method of enabling a network device to exchange communications addressed to a group using a group identifier in a sequence of transmissions, the method comprising:
- receiving a first communication addressed to a group of network devices;
- identifying a group identifier corresponding to the communication;
- determining whether a set of stored communications stored in a storage module include the group identifier;
- responsive to a determination that the set of stored communications include the group identifier, increasing a counter associated with each of the stored communications in the set by one;
- determining whether sufficient storage exists in the storage module to store the first communication;
- and
- responsive to a determination that sufficient storage does not exist in the storage module to store the first communication:
- identifying a previously stored second communication that:
- has been provided by the device that received the first communication in response to at least one request, and
- has an associated counter with the greatest counter value;
- deleting the second communication;
- and
- storing the first communication.
A system configure to enable a network device to exchange communications address 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 operations that include:
- receiving a first communication addressed to a group of network devices;
- identifying a group identifier corresponding to the communication;
- determining whether a set of stored communications stored in a storage module include the group identifier;
- responsive to a determination that the set of stored communications include the group identifier, increasing a counter associated with each of the stored communications in the set by one;
- determining whether sufficient storage exists in the storage module to store the first communication;
- and
- responsive to a determination that sufficient storage does not exist in the storage module to store the first communication:
- identifying a previously stored second communication that:
- has been provided by the device that received the first communication in response to at least one request, and
- has an associated counter with the greatest counter value;
- deleting the second communication;
- and
- storing the first communication.
A computer program stored on a non-transitory computer readable medium configured to enable a network device to exchange communications addressed to a group using group identifier in a sequence of transmissions, the computer program comprising:
- instructions that when executed on a processor cause the processor to perform operations that include:
- receiving a first communication addressed to a group of network devices;
- identifying a group identifier corresponding to the communication;
- determining whether a set of stored communications stored in a storage module include the group identifier;
- responsive to a determination that the set of stored communications include the group identifier, increasing a counter associated with each of the stored communications in the set by one;
- determining whether sufficient storage exists in the storage module to store the first communication;
- and
- responsive to a determination that sufficient storage does not exist in the storage module to store the first communication:
- identifying a previously stored second communication that:
- has been provided by the device that received the first communication in response to at least one request, and
- has an associated counter with the greatest counter value;
- deleting the second communication;
- and
- storing the first communication.
Dependencies are inferred from the claim text.