Dynamic Cache Allocation Algorithm and Replacement Policy for Reliable Multicast Network

In the field of reliable multicast, the design of most current router cache management protocols is limited by network environment with single multicast group. With such protocols, expected targets can not be achieved in Internet environment in which a router is shared by a plurality of multicast groups. ACP is a router cache management protocol suitable for the environment shared by multiple groups. In Internet in which there exists frequently emerged bursty data flow, however, ACP allocation algorithm has such drawbacks as slow convergence and instable allocation results when the number of multicast groups or group members changes. Based on the design and implementation of a dynamic cache allocation algorithm as well as time-out algorithm and packet discard policy, a novel adaptive and active reliable multicast protocol (AARM for short) suitable for large-scale multicast network was proposed. Simulation results show that AARM will achieve significant enhancement of performance for multicast network in terms of delayed restoration, bandwidth consumption and network throughput, etc. compared with ACP.