Research On Multi-sources Application Layer Multicast Protocol Based On Tree-and-ring

Multicast can save a lot of network communication resources and increase the communication efficiency. Multi-sources multicast requires that every member in the multicast group should be degree-constrained and can be a source to sending message to all other members. Application Layer Multicast(ALM) can provide multicast services without network layer support, so it is becoming a research hotspot in recent years.In accordance with the characteristics of multi-sources multicast and flooding, the ACOM(Any-Source Capacity-Constrained Overlay Multicast) algorithm is improved and a tree-and-ring based multi-sources with degree-constrained multicast algorithm and corresponding application layer protocol TRMMP (Tree-and-Ring based Multi-sources Multicast Protocol) are proposed in this thesis. TRMMP builds topology with mesh-first mode and adds an annular transmission path to random transmission path in flooding mechanism to eliminate short-circuit effect and realizes 100% message coverage rate. It reduces redundant message by using feedback between members to reduce network load and reduces the overhead because every member in the multicast group does not need to save information of all members. In the simulations, message coverage rate, communication complexity and delay complexity are adopted in this thesis as performance indicators to compare TRMMP to flooding and ACOM. The simulations results show that TRMMP attained to all expectative requirements and has better performance than flooding and ACOM.