Technique for deallocation of memory in a multicasting environment
View Patent ↗A technique deallocates memory in a multicasting environment, such as within a network device. The technique involves tracking the slowest member of a plurality of multicast members designated to receive an input packet or flow and, other than a deallocation request presented by the slowest member, blocking all deallocation requests from being allowed.
1. A method for deallocating a memory in a networking device, the method comprising the steps of:
reading an input flow to identify a multicast flow;
determining a plurality of members for the multicast flow;
creating a pointer for each of the plurality of members;
designating one of the plurality of members as a slowest member;
marking as slow the pointer of the slowest member;
reading-out packets of the multicast flow from the memory of the networking device to the plurality of members for the multicast flow;
receiving a deallocation request from each of the plurality of members;
examining the pointer associated with each of the plurality of members making the deallocation request; and
fulfilling the deallocation request for the pointer marked as slow.
2. The method according to claim 1 further including, before the step of reading, the step of writing-in packets of the input flow to the memory of the networking device.
3. The method according to claim 1 wherein the step of reading further includes simultaneously writing-in packets of the input flow to the memory of the networking device.
4. The method according to claim 1 wherein the step of designating further includes arbitrarily designating the slowest member from among the plurality of members.
5. The method according to claim 1 wherein the step of reading-out further includes the steps of:
evaluating, after each packet read-out, the pointer for each of the plurality of members for the multicast flow to check whether the pointer of the slowest member has changed;
comparing, if the pointer of the slowest member has changed, a previous pointer of the slowest member to the pointers from all other members of the plurality of members of the multicast flow;
assigning, if the previous pointer matches one or more of the other members' pointers, a new member from among the matching members as a new slowest member; and
re-marking as slow the pointer of the new slowest member.
6. The method according to claim 5 wherein the step of assigning further includes arbitrarily assigning the new slowest member from among the matching members.
7. A system for deallocating a memory in a networking device comprising:
means for reading an input flow to identify a multicast flow;
means for determining a plurality of members for the multicast flow;
means for creating a pointer for each of the plurality of members;
means for designating one of the plurality of members as a slowest member;
means for marking as slow the pointer of the slowest member;
means for reading-out packets of the multicast flow from the memory of the networking device to the plurality of members for the multicast flow;
means for receiving a deallocation request from each of the plurality of members;
means for examining the pointer associated with each of the plurality of members making the deallocation request; and
means for fulfilling the deallocation request for the pointer marked as slow.
8. The system according to claim 7 further including, before the means for reading, means for writing-in packets of the input flow to the memory of the networking device.
9. The system according to claim 7 wherein the means for reading further includes means for simultaneously writing-in packets of the input flow to the memory of the networking device.
10. The system according to claim 7 wherein the means for designating further includes means for arbitrarily designating the slowest member from among the plurality of members.
11. The system according to claim 7 wherein the means for reading-out further includes:
means for evaluating, after each packet read-out, the pointer for each of the plurality of members for the multicast flow to check whether the pointer of the slowest member has changed;
means for comparing, if the pointer of the slowest member has changed, a previous pointer of the slowest member to the pointers from all other members of the plurality of members of the multicast flow;
means for assigning, if the previous pointer matches one or more of the other members' pointers, a new member from among the matching members as a new slowest member; and
means for re-marking as slow the pointer of the new slowest member.
12. The system according to claim 11 wherein the means for assigning further includes means for arbitrarily assigning the new slowest member from among the matching members.
13. A method for deallocating a memory in a networking device, the method comprising the steps of:
determining a plurality of members for a multicast flow;
creating a pointer for each of the plurality of members;
designating one of the plurality of members as a slowest member;
marking as slow the pointer of the slowest member;
reading-out packets of the multicast flow from the memory of the networking device to the plurality of members for the multicast flow, wherein the step of reading-out further includes the steps of:
evaluating, after each packet read-out, the pointer for each of the plurality of members for the multicast flow to check whether the pointer of the slowest member has changed;
comparing, if the pointer of the slowest member has changed, a previous pointer of the slowest member to the pointers from all other members of the plurality of members of the multicast flow;
assigning, if the previous pointer matches one or more of the other members' pointers, a new member from among the matching members as a new slowest member; and
re-marking as slow the pointer of the new slowest member; and
fulfilling a deallocation request from each of the plurality of members for the pointer marked as slow.
14. A system for deallocating a memory in a networking device, comprising:
means for determining a plurality of members for a multicast flow;
means for creating a pointer for each of the plurality of members;
means for designating one of the plurality of members as a slowest member;
means for marking as slow the pointer of the slowest member;
means for reading-out packets of the multicast flow from the memory of the networking device to the plurality of members for the multicast flow, and further including:
means for evaluating, after each packet read-out, the pointer for each of the plurality of members for the multicast flow to check whether the pointer of the slowest member has changed;
means for comparing, if the pointer of the slowest member has changed, a previous pointer of the slowest member to the pointers from all other members of the plurality of members of the multicast flow;
means for assigning, if the previous pointer matches one or more of the other members' pointers, a new member from among the matching members as a new slowest member; and
means for re-marking as slow the pointer of the new slowest member; and
means for fulfilling a deallocation request from each of the plurality of members for the pointer marked as slow.