Journal of the Korea Academia-Industrial cooperation Society (한국산학기술학회논문지)

The Korea Academia-Industrial cooperation Society (한국산학기술학회)
권호 표지
DOI QR코드

DOI QR Code

Overlay Multicast considering Fast Path Recovery

빠른 경로 복구를 고려한 오버레이 멀티캐스트

  • Gu, Myeong-Mo (Computer Information Center, Gyeongnam National University of Science and Technology) ;
  • Kim, Bong-Gi (Department of Computer Science & Engineering, Gyeongnam National University of Science and Technology)
  • 구명모 (경남과학기술대학교 컴퓨터정보센터) ;
  • 김봉기 (경남과학기술대학교 컴퓨터공학과)
  • Received : 2016.02.11
  • Accepted : 2016.03.03
  • Published : 2016.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The rapid reconstruction of a transfer path is caused by frequent secession of nodes in many applications using overlay multicast. For this, however, many studies have been proposed, but a study of fast path recovery is required. This paper proposes a new method for fast path recovery to improve the path reconstruction time and for stable path maintain caused by the sudden secession of the parent node on overlay multicast. The proposed method uses the virtual transfer path and the candidate parent node for the fast path recovery. All nodes exchange periodically the RTT (Round Trip Time) information between the other nodes of similar position itself and neighboring node. All nodes have a candidate parent node list, and each node stores the exchanged RTT information on the list. Each node constructs the virtual transfer path to reduce the recovery time after deciding a candidate parent node that is one of them by the RTT order. In this way, when the parent node is seceded, all nodes can recover the transfer path quickly using the virtual transfer path. The simulation result showed that the recovery time of the proposed method is an average 30% faster than the known method.

오버레이 멀티캐스트를 이용하는 응용에서는 노드들의 잦은 탈퇴로 인하여 발생하는 전송 경로의 빠른 재구성이 필요하다. 이를 위해 많은 연구들이 진행되어 왔지만 빠른 경로 복구를 위한 연구는 지속적으로 요구된다. 본 논문에서는 오버레이 멀티캐스트에서 부모노드의 탈퇴로 발생하는 전송 경로 재구성 시간을 개선하고 안정적인 경로를 유지하기 위하여 새로운 빠른 경로 복구 방법을 제안한다. 제안 방법에서는 빠른 경로 복구를 위하여 가상 전송 경로와 후보 부모 노드를 이용한다. 모든 노드들은 전송 경로 상 자신과 비슷한 깊이에 존재하는 노드 및 인접한 노드와 주기적으로 RTT(Round Trip Time)정보를 교환한다. 모든 노드들은 후보 부모 노드 리스트를 가지고 있고 각 노드는 이 교환된 RTT 정보를 리스트에 저장한다. 각 노드들은 경로 복구 시간을 줄이기 위하여 저장된 RTT 정보 순으로 후보 부모 노드들을 결정하고 가상 전송 경로를 구성한다. 구성된 가상 전송 경로를 이용하여 부모 노드의 탈퇴 시 빠르게 전송 경로를 복구할 수 있다. 시뮬레이션 결과는 제안 방법의 복구 시간이 일반적인 방법보다 평균 30%로 더 빨랐음을 보여준다.

Keywords

References

  1. Arjan Durresi and Raj Jain, "Source Adaptive Net work Driven Layered Multicast," Invited submission to Computer Communications, pp. 15, June 2003.
  2. Shuju Wu and Banerjee, S., "Improving the Performance of Overlay Multicast with Dynamic Adaptation," Consumer Communications and Networking Conference, First IEEE, pp. 152-157, CCNC 2004.
  3. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole Jr, "Overcast: Reliable Multicasting with an Overlay Network," In Proceedings of the Fourth Symposium on Operating System Design and Implementation(OSDI), pp. 197-212, October 2000.
  4. Z. Li and P. Mohapatra, "Hostcast: A new overlay multicasting protocol," in Proceeding of IEEE International Conference on Communications, 2003.
  5. De Nian Yang, and Wanjiun Liao,"On Bandwidth Efficient Overlay Multicast,," IEEE Trans on PDS, Vol. 18 No. 11, 2007.
  6. L. Ramaswamy, B. Gedik and Ling Liu, "A Dis tributed Approach to Node Clustering in Decentralized Peer-to-Peer Networks," IEEE Trans on PDS, Vol. 16 No. 9, 2005.
  7. Hemant Gupta, and Rashmi Sharma, "Improvement in the arrangement of Overlay Multicast Networks in terms of Financially," International Journal of Application or Innovation in Engineering & Management (IJAIEM), Volume 1, Issue 1, September 2012.
  8. K.-T. Rho, J.-J. Kang, "Route Optimization Scheme in Nested NEMO Environment based on Prefix Delegation," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), vol. 8, no. 5, pp. 95-103, 2008.
  9. J.-H. Lee, J.-W. Cho, J.-Y. Lee, H.-S. Lee, S.-K. Park, "Performance Comparison of Mobile Ad Hoc Multicast Routing Protocols," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), vol. 8, no. 5, pp. 173-179, 2008.
  10. Le The Dung, Beongku An, "A Mesh Scheme for Efficient Multicast Service in Mobile Ad-hoc Networks," The Journal of The Institute of Internet, Broadcasting and Communication (IIBC), vol. 11, no. 3, pp. 31-39, 2011.