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

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

DOI QR Code

Reliable Hybrid Multicast using Multi-layer Transmission Path

다계층 전송경로를 이용한 신뢰성 있는 하이브리드 멀티캐스트

  • 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 : 2018.10.09
  • Accepted : 2019.01.04
  • Published : 2019.01.31
Download PDF
⟨ Previous Next ⟩

Abstract

It is important to constantly provide service in real-time multimedia applications using multicast. Transmission path reconstruction occurs in hybrid multicast using Internet Protocol (IP) multicast and ALM in order to adapt the network status to things like congestion. So, there is a problem in which real-time QoS is reduced, caused by an increase in end-to-end delay. In this paper, we want to solve this problem through multi-layer transmission path construction. In the proposed method, we deploy the control server and application layer overlay host (ALOH) in each multicast domain (MD) for hybrid multicast construction. After the control server receives the control information from an ALOH that joins the MD, it makes a group based on the hop count and sends it to the ALOH in each MD. The ALOH in the MD performs the role of sending the packet to another ALOH and constructs the multi-layered transmission path in order of priority by using control information that is received from the control server and based on the delay between neighboring ALOHs. When congestion occurs in, or is absent from, the ALOH in the upper MD, the ALOH selects the path with the highest priority in order to reduce end-to-end delay. Simulation results show that the proposed method could reduce the end-to-end delay to less than 289 ms, on average, under congestion status.

멀티캐스트를 이용하는 실시간 응용에서는 끊임없이 서비스를 제공하는 것이 중요하다. IP 멀티캐스트와 응용계층 멀티캐스트(ALM)를 이용하는 하이브리드 멀티캐스트에서는 혼잡 등 네트워크 상황에 적응하기 위하여 전송경로의 재구성이 발생한다. 이로 인하여 종단 간 지연시간이 증가하고 실시간 서비스의 품질이 저하되는 문제가 발생한다. 본 논문에서는 이런 문제를 다계층 전송경로를 구성하여 해결하고자 한다. 제안방법에서는 하이브리드 멀티캐스트 구성을 위해서 제어서버와 각 멀티캐스트 도메인(MD)에 존재하는 응용계층 오버레이 호스트(Application Layer Overlay Host)를 둔다. 제어서버는 MD에 가입한 ALOH들로 부터 제어정보를 받아 홉 수를 기반으로 그룹을 생성하고, 모든 ALOH들에게 전송한다. 각 MD의 ALOH는 타 MD의 ALOH에게 오버레이로 패킷을 전송하는 역할과 다계층 전송경로를 구성하는 역할을 수행한다. 다계층 전송경로는 제어서버로 부터 전송받은 제어정보와 이웃한 ALOH 간 지연시간을 이용하여 우선순위별로 구성된다. 이렇게 완성된 다계층 전송경로 중 혼잡이 발생하거나 ALOH의 부재 시에는 가장 우선순위가 높은 전송경로를 선택하여 종단 간 지연시간을 줄이도록 한다. 시뮬레이션 결과는 제안방법이 혼잡상태에서 종단 간 지연시간을 평균 289ms 이하로 줄일 수 있었음을 보여준다.

Keywords

SHGSCZ_2019_v20n1_35_f0001.png 이미지

Fig. 1. Example of Multicast Islands

SHGSCZ_2019_v20n1_35_f0002.png 이미지

Fig. 2. Island multicast

SHGSCZ_2019_v20n1_35_f0003.png 이미지

Fig. 3. Physical network

SHGSCZ_2019_v20n1_35_f0004.png 이미지

Fig. 4. Construction of initial transmission path

SHGSCZ_2019_v20n1_35_f0005.png 이미지

Fig. 5. Multi-layered path by priority (a) MD2 (b) MD4

SHGSCZ_2019_v20n1_35_f0006.png 이미지

Fig. 6. Current path and merged path

SHGSCZ_2019_v20n1_35_f0007.png 이미지

Fig. 7. Reconstruction of transmission path

SHGSCZ_2019_v20n1_35_f0008.png 이미지

Fig. 8. Process of path construction (a) Control server (b) ALOH

SHGSCZ_2019_v20n1_35_f0009.png 이미지

Fig. 9. Physical network for simulation

SHGSCZ_2019_v20n1_35_f0010.png 이미지

Fig. 10. Average end-to-end delay comparison(scen. 1)

SHGSCZ_2019_v20n1_35_f0011.png 이미지

Fig. 11. Average end-to-end delay comparison(scen. 2)

Table 1. Layered information

SHGSCZ_2019_v20n1_35_t0001.png 이미지

References

  1. Lin, Longsong, Lih-Chyau Wuu and Cheng-Chin Lin., "Minimum Hop-Count Multicast Algorithms for Reliable Multiple-Stream Communications", vol.97, pp.1886-1890, Nov 1997. DOI: https://doi.org/10.1109/glocom.1997.644599
  2. S. Deering, "Multicast routing in internetworks and extended LANs", In Proc. of the ACM SIGCOMM 88, vol.18, pp. 55-64, Stanford CA, 1988. DOI: https://doi.org/10.21236/ada200911
  3. Arjan Durresi and Raj Jain, "Source Adaptive Network Driven Layered Multicast", Invited submission to Computer Communications, pp.15, June 2003.
  4. Shuju Wu and Banerjee, S., "Improving the Performance of Overlay Multicast with Dynamic Adaptation", Consumer Communications and Networ king Conference,First IEEE, pp.152-157, CCNC 2004. DOI: https://doi.org/10.1109/ccnc.2004.1286850
  5. De Nian Yang, and Wanjiun Liao, "On Bandwidth Efficient Overlay Multicast", IEEE Trans on PDS, vol. 18 no. 11, 2007. DOI: https://doi.org/10.1109/tpds.2007.1104
  6. M-M Gu, and B-G Kim, "Overlay Multicast considering Fast Path Recovery", Journal of the Korea Academia-Industrial Cooperation Society, vol. 17, no. 3, pp. 332-337, 2016. DOI: https://doi.org/10.5762/kais.2016.17.3.332
  7. IORGA, Radu, and Eugen BORCOCI. "A SIGNALING FRAMEWORK FOR HYBRID MULTICAST TREES", U.P.B. Sci. Bull., Series C, vol. 76, Iss. 2, 2014.
  8. Alwadani, Dhaifallah, Mario Kolberg, and John Buford, "Opportunistic native multicast under churn", SAI Computing Conference (SAI), IEEE, pp.644-648, 2016. DOI: https://doi.org/10.1109/sai.2016.7556050
  9. Alwadani, Dhaifallah, Mario Kolberg, and John Buford, "An evaluation of Opportunistic Native Multicast", Computer Aided Modelling and Design of Communication Links and Networks (CAMAD), IEEE 20th International Workshop on, IEEE, pp.170-174, Sept 2015. DOI: https://doi.org/10.1109/camad.2015.7390503
  10. X. Jin, K. L. Cheng, and S. H. G. Chan, "Island multicast:combining IP multicast with overlay data distribution", IEEE Transactions Multimedia, vol. 11, no. 5, pp.1024-1036, 2009. DOI: https://doi.org/10.1109/tmm.2009.2021804
  11. M-M Gu, J-C Shim, H-C Baek, and Y-H Nam,"An Elastic Hybrid Multicast Based on Delay through Cross Transfer of BMD", Journal of Knowledge Information Techology and Systems, vol.12, no.3, pp.415-422, 2017. https://doi.org/10.34163/jkits.2017.12.3.003