Design and Analysis of the Gateway-level Topology Map in Topology-aware ALM Systems

Application Layer Multicast (ALM) systems can easily be deployed compared with IP multicast because they do not require any modification to the current Internet infrastructure. Topology-aware ALM systems make multicast forwarding path as far as possible to match the underlying physical paths. It can reduce redundant data packets and forwarding delay. So the source path topology map construction is more important in topology-aware ALM systems. We find that only the routers directly connecting to terminal nodes (usually as gateway) and their connection information are required to be added to the source path topology map. This kind of topology map is named as gateway-level map. In this paper, we first present a delay coarse-grained matching method to generate the gateway-level topology map. After that, the paper discusses some details such as how to get the topology information and how to build the map. Finally, performance analysis and simulation experiments demonstrate the conclusion that the method not only simplifies the information required by topology construction, but also accelerates the speed of accessing topological information. The time of application layer multicast nodes joining the multicast tree is reduced. This method also provides users the higher quality of service.