A novel and efficient source-path discovery and maintenance method for application layer multicast

Cui, Jianqun; Xiong, Naixue; Park, Jong Hyuk; Jia, Keming; Wu, Libing

doi:10.1016/j.compeleceng.2012.07.002

Cited by 4 publications

(1 citation statement)

References 27 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…It does not give the specifically topology discovery and performance evaluation. We have provided a method named p-tracert [6] which can discover and maintain gateway addresses and the connection information among gateways in a novel and efficient way to reduce the topology discovery delay significantly. Now, we try to change the topology map construction way to shorten the map construction time after acquiring the topology information.…”

Section: Related Workmentioning

confidence: 99%

Design and Analysis of the Gateway-Level Topology Map in Topology-Aware ALM Systems

Cui

Xiong

et al. 2013

2013 IEEE International Conference on Systems, Man, and Cybernetics

Self Cite

View full text Add to dashboard Cite

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.

show abstract

Section: Related Workmentioning

confidence: 99%

Design and Analysis of the Gateway-Level Topology Map in Topology-Aware ALM Systems

Cui

Xiong

et al. 2013

2013 IEEE International Conference on Systems, Man, and Cybernetics

Self Cite

View full text Add to dashboard Cite

show abstract

An adaptable and ISP-friendly multicast overlay network

Sampaio

Sousa

2018

Peer-to-Peer Netw. Appl.

View full text Add to dashboard Cite

An Adaptive Spray and Wait Routing Algorithm Based on Quality of Node in Delay Tolerant Network

et al. 2019

View full text Add to dashboard Cite

The Internet of Things is one of the new emerging application domains that require delay tolerant network (DTN) support, where an end-to-end path between the source and the destination may not always exist. Due to the intermittent connectivity of DTN, the design of an efficient routing algorithm is the main challenge. In this paper, we first define a metric called message handling capacity to determine the ability of a node to forward messages. Then, we introduce a concept called connection strength to reflect the connection time between nodes and then integrate the concept into delivery predictability used by Prophet to determine the chance of a node completely delivering a message to the destination. Subsequently, we present a metric called quality of node (QoN), which is calculated by combining the relative weights of the message handling capacity and the improved delivery predictability. Finally, we present an adaptive spray and wait routing algorithm based on QoN (QoN-ASW). The QoN-ASW adaptively allocates the number of message copies between the encountered nodes according to the proportion of quality of node in the spray phase, which avoids the blindness of replica distribution. In addition, a forwarding scheme is implemented in the wait phase, which takes full advantage of encounter opportunities. In the simulation, we demonstrate the efficiency of integrating the connection strength into delivery predictability and compare the QoN-ASW with four existing DTN routing algorithms from four aspects. The simulation results show that the QoN-ASW can significantly improve the delivery rate and reduce the average delay while achieving a relatively low overhead.INDEX TERMS Connection strength, delay tolerant network, message handling capacity, quality of node, spray and wait.

show abstract

A novel and efficient source-path discovery and maintenance method for application layer multicast

Cited by 4 publications

References 27 publications

Design and Analysis of the Gateway-Level Topology Map in Topology-Aware ALM Systems

Design and Analysis of the Gateway-Level Topology Map in Topology-Aware ALM Systems

An adaptable and ISP-friendly multicast overlay network

An Adaptive Spray and Wait Routing Algorithm Based on Quality of Node in Delay Tolerant Network

Contact Info

Product

Resources

About