DOI QR코드

DOI QR Code

오버레이 멀티캐스팅에서 트리의 스위칭을 고려한 빠른 멤버 가입 방안에 관한 연구

Fast Join Mechanism that considers the switching of the tree in Overlay Multicast

  • 조성연 (고려대학교 대학원 컴퓨터학과) ;
  • 노경택 (서울보건대학교 인터넷정보과) ;
  • 박명순 (고려대학교 컴퓨터학과)
  • 발행 : 2003.10.01

초록

인터넷 멀티캐스팅 기술은 지난 10여년간의 기술 발전에도 불구하고 아직 본격적인 서비스 보급이 이루어지지 못하고 있다. 주된 이유는 멀티캐스트 라우팅에서의 트래픽 제어, 글로벌 인터넷에서의 멀티캐스트 주소 할당, 멀티캐스트 신뢰전송 기법 등의 문제가 아직 해결되지 않았기 때문이다. 최근 인터넷 방송, 실시간 증권정보 서비스 등의 멀티캐스트 응용 서비스에 대한 요구가 급격히 증가함에 따라, 새로운 인터넷 멀티캐스팅 기술로써 오버레이 멀티캐스팅이 개발되고 있다 본 논문은 오버레이 멀티캐스팅 기술을 살펴보고, 새로운 멤버가 그룹에 가입하는데 걸리는 시간을 단축하는 방안을 제안한다. 기존의 방식은 잠재적인 부모 노드를 발견하기 위해서 한번에 트리의 한 레벨씩을 검색해 내려갔으며, 이로 인하여 긴 가입 지연 시간이 야기되었다. 또한, 트리의 매 레벨에서 자신과 가까운 노드를 잠재적인 부모 노드로 지적함으로써, 최적의 부모 노드를 선택하려고 노력하였지만 실제로 노드의 제한 차수로 인하여 자신과 가장 가까운 잠재적인 부모 노드를 선택하지 못하였으며, 이로 인해 트리의 효율성이 떨어졌다. 본 논문에서는 이러한 가입 지연 시간을 감소시키고, 생성된 트리의 효율성을 높이기 위해서, 트리의 두 레벨씩 검색하는 방안을 제안한다. 이 방식은 가입 요청 메시지를 자신의 자식 노드에게 전달하는 방식으로, 평상시에 트리 유지를 위한 추가적인 오버헤드 없이, 가입 요청이 왔을 때 검색 메시지의 수를 증가시켜서, 빠르게 가입을 완료한다. 또한, 더 많은 노드를 검색함으로써 좀 더 효율적인 트리를 생성하게 도와준다. 제안하늘 방안의 성능을 평가하기 위해서, 그룹의 멤버 수와 제한 차수를 기준으로 검색 시간 및 검색한 노드의 수 그리고 트리 스위칭 횟수를 측정하였다. 시뮬레이션 결과에서 제안한 기법이 기존의 방식에 비해서 가입 지연 시간을 단축시켰으며, 좀 더 효율적인 트리를 생성하는 것을 볼 수 있었다.본 연구결과 이소플라본은 전립선암 환자의 혈중 지질 패턴과 항산화체계를 개선시키는 효과를 보였다. 따라서 이소플라본이 지질대사에 미치는 영향과 항산화작용기전에 대한 보다 심층적인 연구가 이루어져야 할 것이며, 보다 많은 전립선암 환자를 대상으로 이소플라본 섭취에 따른 장기적인 임상실험연구가 이루어져 이소플라본이 전립선암 환자의 삶의 질을 향상시킬 수 있는지에 대한 다각적인 검토가 필요하다고 본다. 중 참가성 , 흥미성, 지속성, 대인관계 4개의 측정항목에서 높은 증가율을 보여 치료효과가 큰 것으로 판단된다. 원예 치료 실시 후의 자체설문지 평가결과 원예 활동을 통해서 달라진 점은 개인적으로 가족, 이웃 간의 긍정적인 변화를 이끌어내고 있다는 것을 발견할 수 있었고 다양한 원예프로그램이 인상깊었다고 하였으며 다음진행에 추가적으로 야외에서 진행할 프로그램에 대한 욕구가 표출되었다. 이것을 통해 개인적 치료경험과 가족, 이웃 간의 지지망 형성이 중요하며 긍정적인 영향을 주었다는 것을 볼 수 있었다. 또한 다양한 원예치료프로그램의 적용과 야외 활동을 조화롭게 적용한다면 성공적인 프로그램 진행에 도움을 될 것으로 판단된다. 이상의 결과를 종합하면 정신지체장애인에게 원예치료 프로그램을 실시한 이후에 원예에 대한 관심이 높고 자아존중 감이 향상되었으며 원예치료 프로그램에 대한 높은 만족도를 보였고 원예치료에 대한 참가성, 흥미성, 지속성, 대인관계성에서 높은 증가율을 보여 치료프로그램의 개입이 유의미한 효과가 있는 것으로 나타났다. 이러한 결과들 볼 때 의도적인 원예치료활동을 통해서 심신의 치료를 경험하$\infty$I 자존감이 향상되며 회원 상호관계를 통한 사회부적응문제를 치료하여 사회성이 향상될 것이라는 목표에 대한 높은 달성정도를 볼 수 있다. 또한 지속적이고 흥미를 유발하는 원예치 료 프로그램을 적용한다면 심리적, 신체적, 정서적 치료효과가 높은 향상을 보이고 자신감과

More than a decade after its initial proposal, deployment of IP Multicast has been limited due to the problem of traffic control in multicast routing, multicast address allocation in global internet, reliable multicast transport techniques etc. Lately, according to increase of multicast application service such as internet broadcast, real time security information service etc., overlay multicast is developed as a new internet multicast technology. In this paper, we describe an overlay multicast protocol and propose fast join mechanism that considers switching of the tree. To find a potential parent, an existing search algorithm descends the tree from the root by one level at a time, and it causes long joining latency. Also, it is try to select the nearest node as a potential parent. However, it can't select the nearest node by the degree limit of the node. As a result, the generated tree has low efficiency. To reduce long joining latency and improve the efficiency of the tree, we propose searching two levels of the tree at a time. This method forwards joining request message to own children node. So, at ordinary times, there is no overhead to keep the tree. But the joining request came, the increasing number of searching messages will reduce a long joining latency. Also searching more nodes will be helpful to construct more efficient trees. In order to evaluate the performance of our fast join mechanism, we measure the metrics such as the search latency and the number of searched node and the number of switching by the number of members and degree limit. The simulation results show that the performance of our mechanism is superior to that of the existing mechanism.

키워드

참고문헌

  1. Schoder, D., Fischbach, K., 'Peer-to-peer (P2P) computing,' Proceedings of the 36th Annual Hawaii International Conference on, 6-9, pp.217, Jan., 2003
  2. S. Deering and D. Cheriton, 'Multicast routing in datagram internetworks and extended LANs,' ACM Transactions on Computer Systems, 8(2), 85110, May, 1990 https://doi.org/10.1145/78952.78953
  3. D.Thaler, etc., 'The Internet Multicast Address Allocation Architecture,' IETF RFC 2908, IETF RFC 2908, Sep., 2000
  4. C. Diot et al., 'Deployment Issues for the IP Multicast Service and Architecture,' IEEE Networks Magazine's Special Issue on Multicast, Jan., 2000 https://doi.org/10.1109/65.819174
  5. B. Zhang, S. Jamin and L. Zhang, 'Host multicast : A framework for delivering multicast to end users,' In Proceedings of IEEE Infocom, June, 2002 https://doi.org/10.1109/INFCOM.2002.1019387
  6. John Jannotti, David K. Gifford, Kirk L. Johnson, M.Frans Kaashoek and James W. O'Toole, Jr., 'Overcast : Reliable multicasting with an overlay network,' Proceedings of the Fourth Symposium on Operating Systems Design and Implementation, pp.197-212, October, 2000
  7. Yang-hua Chu, Sanjay G. Rao and Hui Zhang, 'A case for EndSystem multicast,' Proc. of ACM IGMETRICS '00, p.112, June, 2000
  8. Y.-H. Chu, S. G. Rao, S. Seshan and H. Zhang, 'Enabling Conferencing Applications on the Internet using an Overlay Multicast Architecture,' In Proceedings of ACM SIGCOMM, August, 2001 https://doi.org/10.1145/383059.383064
  9. Dimitrios Pendarakis, Sherlia Shi, Dinesh Verma, Marcel Waldvogel, 'ALMI : an application level multicast infrastructure,' 3rd USENIX Symposium on Internet Technologies and Systems, March, 2001
  10. Paul Francis, 'Yoid : extending the internet multicast architecture,' Technical report, NTT, April, 2000
  11. P. Francis, 'Yoid : Extending the Multicast Internet Architecture,' White paper http://www.aciri.org/yoid/, 1999
  12. Tyler K. Beam, J. Liebeherr, 'A Protocol for Maintaining Multicast Group Members in a Logical Hypercube Topology,' Proc. First International Workshop on Networked Group Communication (NGC '99), pp.72-89, 1999
  13. S. Banerjee, B. Bhattacharjee and C. Kommareddy, 'Scalable application layer multicast,' In Proceedings of ACM Sigcomm, August, 2002 https://doi.org/10.1145/964725.633045
  14. S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Shenker, 'A scalable content-addressable network,' In Proceedings of ACM Sigcomm, August, 2001 https://doi.org/10.1145/964723.383072
  15. D. Helder and S. Jamin, 'End-host multicast communication using switchtrees protocols,' Global and Peer-to-Peer Computing on Large Scale Distributed Systems, 2002
  16. Sungyean Cho and Myong-Soon Park, 'FJM : Fast Join Mechanism For Overlay Multicast,' 2003 IEEE Conference On Control Applications (CCA 2003), Istanbul, TURKEY, June, 2003 https://doi.org/10.1109/CCA.2003.1223205
  17. Amgad Zeitoun, TCP Ping homepage, http://www.eecs.umich.edu/azeitoun/tools.html, November, 2001
  18. Martin Horneffer, 'Assessing Internet Performance Metrics Using Large-Scale TCP-SYN Based Measurement,' Passive and Active Measurement Workshop, 2000
  19. C. Jin, Q. Chen and S. Jamin, 'Inet : Internet Topology Generator,' Technical Report CSE-TR-433-00, EECS Department, University of Michigan, 2000