• 제목/요약/키워드: Overlay multicast

검색결과 121건 처리시간 0.034초

MCS 기반 MARS를 사용하는 ATM 망에서의 IP 멀티캐스트를 위한 RSVP 지원 방안 (Supporting RSVP for IP Multicast over ATM Networks with MARS Architecture based on MCS)

  • 최정현;이미정
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권7호
    • /
    • pp.813-826
    • /
    • 1999
  • 실시간 멀티미디어 응용의 등장으로 멀티캐스트와 QoS(Quality of Service) 지원이 필수적인 망 서비스로 부각되고 있다. 이에, ATM 기반의 인터넷에서 IP 멀티캐스트의 효율적인 처리를 위하여 MARS(Multicast Address Resolution Server)가 제안되었고, 기존의 최선 서비스 기반의 인터넷에서 QoS(Quality of Service)를 지원하기 위하여 RSVP(Resource Reservation Protocol)가 제안되었다. 본 논문에서는 ATM 망에서 QoS가 지원되는 IP 멀티캐스트 서비스를 제공하기 위하여 MARS 구조에서 RSVP를 지원하는 두 가지 방안을 제안하고, 시뮬레이션을 통하여 그 성능을 분석하였다. 제안하는 두 가지 방법은 각각 'RSVP 전 홉 노드 방식'과 'MARS 서버 방식'이라 명명하였다. RSVP 전 홉 노드 방식은 송신원으로부터 ATM 망으로 진입하는 노드와 수신원을 향하여 ATM 망을 진출하는 노드 간에 각각 일대일 양방향 VC를 설정하여 멀티캐스트 그룹에 속하는 수신원들이 보내는 자원 예약 메시지를 ATM 망에서 전송하는 방안이다. MARS 서버 방식은 ATM 망을 진출하는 노드와 MARS 서버간에 MARS 제어 메시지 교환을 위해 존재하는 ATM VC를 사용하여 RSVP의 자원 예약 메시지를 전송하고, MARS 서버가 RSVP 자원 예약 메시지를 처리하도록 그 기능을 확장함으로써 ATM 망에서 필요로 하는 제어 VC 수를 절약할 수 있는 방안이다. 시뮬레이션을 통하여, MARS 서버 방식은 ATM 제어 VC의 수를 절약할 수 있을 뿐 아니라 경우에 따라 RSVP 자원 예약 메시지 전달 지연을 줄일 수도 있음을 볼 수 있었다. 그러나, MARS 클러스터 내에 동시에 존재하는 RSVP 흐름이 많을 때에는 MARS 서버 방식의 경우 MARS 서버에서의 병목 현상으로 인해 성능이 저하될 수 있다.Abstract Emerging real time multimedia applications require multicast service with a QoS(Quality of Service) support. An overlay service architecture MARS(Multicast Address Resolution Server) is proposed to support IP multicast over an ATM network, and a resource reservation protocol RSVP is proposed to provide QoS support in the Internet which is originally based upon best effort service only. In this paper, we propose two schemes to support IP multicast service with QoS support over ATM networks: 'RSVP Previous Hop Node(RPHN) scheme' and 'MARS server based scheme'. In RPHN scheme, the RSVP reservation messages are transported via one-to-one ATM control VC from the egress nodes to the ingress nodes of the the multicast flow set up between each pair of nodes. The RSVP message processing occurs at the ingress nodes of the multicast flow. Whereas, in the MARS server based scheme, the RSVP reservation messages are transported via the MARS control VCs between the egress nodes and the MARS server. The RSVP message processing burden is imposed at MARS server in this scheme. For MARS server based scheme, no additional ATM VC is required for RSVP reservation message transmission, while the processing burden at the MARS server is high. Simulation results show that the MARS server based scheme, may accomplish RSVP reservation message delivery with smaller delay as well as saving of the number of ATM VCs. When the number of simultaneous RSVP flows in the MARS cluster is large, however, MARS based scheme may suffer performance degradation since MARS server becomes a performance bottleneck.

방향성을 고려한 오버레이 멀티캐스트 기법 (Overlay Multicast Scheme with Degree of direction)

  • 조이태;양기선;선승상;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.595-597
    • /
    • 2005
  • 현재 IP 멀티캐스트의 도입의 지연으로, 기존의 유니캐스트 망 기반 멀티캐스트의 필요성이 대두되어 오버레이(Overlay) 멀티캐스트 관련 연구가 진행 중이다. 특히, 확장성 제공과 작은 오버헤드 등으로 효율적인 CBT(Core Based Trees) 기반의 오버레이 멀티캐스트에 대한 연구가 활발히 진행 중이다. 그러나 기존의 거리 매트릭(Metric) 기반의 CBT로 오버레이 트리를 구성하는 경우, 특정 라우터에 패킷이 집중되는 현상으로 인하여 혼잡이 발생하여 멀티캐스트 성능 저하뿐만 아니라 네트워크 전체 성능을 저하시킬 수 있다. 본 논문에서는 이를 해결칠기 위하여. 코어 노드를 기준으로 이웃하는 두 노드 간의 패킷 중계 방향성을 계산하는 알고리즘을 제안하고. 이 결과값을 이용하는 새로운 매트릭 기반의 CBT를 구성하고자 한다. 실험 결과, CBT 상의 자식 위치에 있는 종단 노드로 패킷을 중계하는 과정에서 중복되는 패킷 전송 경로를 최소화하여 CBT를 구성함으로써 특정 라우터에 집중되는 트래픽을 줄이거나 다른 라우터로 트래픽을 분산함으로써 혼잡 발생 가능을 낮추어 보다 안정적인 통신을 기대할 수 있다.

  • PDF

병렬 미디어 스트리밍 서버 시스템에서의 mOBCP 오버레이 멀티캐스트 기법 적용 방안 (mOBCP Overlay Multicast Mechanism based on PMSS(Parallel Media Streaming Server) System)

  • 양현종;이형옥;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1144-1147
    • /
    • 2009
  • 멀티미디어의 방송 서비스 제공하기 위해서 IP 멀티캐스트의 대안으로써 현재의 인터넷 환경에서도 동시 접속자 수의 제한과 자원 낭비 문제를 효과적으로 해결할 수 있는 다양한 오버레이 멀티캐스트 기법이 제시되고 있다. 본 논문에서는 멀티미디어의 방송 서비스 제공을 위한 병렬 미디어 스트리밍 서버(PMSS : Parallel Media Streaming Server)시스템에 대해 알아보고 오버레이 멀티캐스트 트리 구성 방안으로 분산형 Tree-First 기반의 Spanning tree 구조의 하나인 TBCP기법에 대해 설명하고, TBCP기법의 한계점을 극복하기 위한 오버레이 멀티캐스트 기반의 알고리즘 적용한 효율적이고 향상된 성능을 제공하는 miniOverlay Broadcasting Control Protocol (mOBCP)에 대해 알아본다. 또 제안한 mOBCP 멀티캐스트 기법을 기반으로 PMSS를 이용하여 오버레이 방송 서비스를 제공하는 방안에 제시한다. 성능 비교는 Single 서버와 PMSS로 멀티미디어 방송 서비스를 제공했을 때의 지연시간(Latency)를 비교해 보고 mOBCP기법과 TBCP기법을 PMSS 시스템에서 적용하여 사용자 요구량에 따른 서비스 받는대 걸리는 지연시간을 비교함으로써 제안된 기법의 효율성을 보여주고 있다.

스트리밍 서비스를 위한 적은 지연의 응용계층 멀티캐스트 트리 구축 (Building Low Delay Application Layer Multicasting Trees for Streaming Services)

  • 김종경
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.20-26
    • /
    • 2008
  • 스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.

위치기반 오버레이 애드 혹 멀티캐스트에서의 네트워크 확장성 개선 방안 (A Mechanism for Improving Network Scalability of Location-based Overlay Multicast in Mobile Ad hoc Networks)

  • 김봉수;정관수;조호중;최영환;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.319-321
    • /
    • 2005
  • 이동 애드 혹 네트워크은 빈번한 위상 변화가 일어난다. 이에 대처하기 위해 비상태 멀티캐스팅이나 위상 변화에 강한 특성을 지니는 오버레이 멀티캐스트 프로토콜들이 제안되고 있다. 하지만 이들의 대부분은 소규모 그룹에 대한 멀티캐스트만을 지원한다. 그러나 이동 애드 혹 네트워크의 대표적인 응용들은 대규모 그룹 통신을 사용하므로 확장성 문제는 해결되어야 한다. 따라서 본 논문에서는 이를 개선하기 위해 단일 홉 클러스터링과 프록시 노드 사용을 제안한다. 단일 홉 클러스터링은 구조적인 관리가 필요한 노드 수를 줄일 수 있으며 프록시 노드는 단일 홉 클러스터링으로 줄어든 노드들에게 계층화된 포워딩을 제공한다.

  • PDF

오버레이 멀티캐스트 기반에서 유$\cdot$무선 서비스를 위한 적응적 그룹키 관리 기법 (An Adaptive Group-Key Management Mechanism based Overlay multicast for Wired & Wireless services)

  • 이광겸;박상진;김대원;김경민;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.103-105
    • /
    • 2005
  • 본 논문은 오버레이 멀티캐스트 기반에서 유무선 서비스를 위한 적등적 키관리 기법을 제안한다. IP 멀티캐스트의 라우터 기능을 어플리케이션에서 처리하고, 적응적인 그룹관리를 위해서 유니캐스트와 멀티캐스트의 두가지 통신기법으로 그룹키를 분배한다. 또한, 안전한 그룹키 관리를 위해 멤버의 그룹 가입과 탈퇴시에 키의 갱신을 수행하며, 주기적인 메시지 교환으로 멤버의 상태를 체크하여 비정상적인 그룹탈퇴의 경우에도 동적인 키의 갱신을 통하여 forward secrecy 와 backward secrecy의 보안적 요구사항을 충족시킨다. 그룹키는 갱신된 키의 분배를 우선적으로 하였으며, 대칭키를 이용한 암호화 기법과 이전의 그룹키를 사용하는 두 가지의 기법을 적응적으로 사용하는 기법에 대해서 제안한다.

  • PDF

이동 애드 혹 네트워크에서 오버에가 멀티캐스트를 위한 위치기반 클러스터링 메커니즘 (A Novel Location-based Clustering Mechanism for Overlay Multicast Protocol in Mobile Ad hoc Networks)

  • 정관수;김봉수;조호중;최영환;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.325-327
    • /
    • 2005
  • 이동 애드혹 네트워크에서 트리와 메쉬 기반의 멀티캐스트 메커니즘들은 트리의 빈번한 재구성 및 자원 사용의 비효율적인 문제점을 가지고 있다. 이를 해결하기 위하여 제안된 오버레이 멀티캐스트 메커니즘들 역시 오버레이 트리의 재구성으로 인한 과부하와 밀접한 멤버간의 비효율적인 전송, 그리고 네트워크 확장성에 대한 문제점들을 갖는다. 본 논문에서는 이를 개선하기 위해 위치정보를 기반으로 밀접한 멤버노드들을 클러스터로 관리하여 클러스터 내에서는 브로드캐스팅을 적용하고, 멀티캐스트 소스와 클러스터 대표노드들간에는 유니캐스팅을 적용하는 오버레이 멀티캐스트 메커니즘을 제안한다.

  • PDF

이종환경에서 실시간 스트리밍 서비스를 위한 다대다 오버레이 멀티캐스트 기법 (Many­-to­-many Overlay Multicast Communication for Real­time Streaming over Heterogeneous Networks)

  • 피영수;윤미연;김대원;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.313-315
    • /
    • 2003
  • 멀티캐스트 기술은 인터넷 서비스에 필수불가결한 요소임에도 불구하고, 네트워크상의 구현에 어려움으로 인해 그 기술이 활용되지 못하고 있다. 멀티캐스트 기술의 장점을 활용하기 위하여 어플리케이션 레벨에서 멀티캐스트 기능을 구현한 응용 멀티캐스트 프로토콜들이 제안되고 있다[1,2]. 본 논문에서는 이기종 환경에서 다수의 송신자가 상이한 전송률을 갖는 수신자들에게 다양한 대역폭을 제공하고 보다 효과적인 실시간 스트리밍 전송 서비스를 지원하기 위한 멀티캐스트 기법을 제안한다. 본 연구에서 제안하는 멀티캐스트 기법의 통시구조는 소스기반의 전송트리가 내포되어 있는 n차 정다면체 구조를 갖으며, 서로 비슷한 전송률을 갖는 수신자들끼리 서브 그룹을 구성하므로 실시간 데이터 전송시 주어진 대역폭을 효과적으로 사용할 수 있다.

  • PDF

mRMCP : 이동 환경에서 확장성 있는 그룹 통신 서비스를 위한 오버레이 멀티캐스트 기법 (mRMCP : An Scalable Overlay Multicast Protocol over Mobile Environments)

  • 오준석;이지현;박현규;임경식
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.95-99
    • /
    • 2007
  • 오버레이 멀티캐스트는 응용 계층을 기반으로 멀티캐스트 트리를 구성함으로써 서비스 보급을 위한 비용 소모를 최소화하고 확장성 있는 일대다 통신 구조를 지원한다. 그러나 이를 이동망에 적용하기 위해서는 이동성 지원 메커니즘과 패킷 손실 및 패킷 중복 수신 방지 기능을 함께 지원하는 오버레이 멀티캐스트 기법이 요구된다. 본 논문에서는 이를 해결하기 위하여 오버레이 멀티캐스트 기법인 mRMCP를 제안한다. 이 기법은 응용 계층 기반의 Advertisement 기능을 이용하여 하위계층의 지원 없이 단말의 이동성을 지원한다. 또한 중계기와 단말 간 데이터 전송 시 독립적인 멀티캐스트 채널을 활용함으로써 패킷 중복 수신을 최소화한다. 이와 같은 기능을 통해 mRMCP는 이동 환경에서 확장성 있는 멀티캐스트 서비스를 제공한다.

  • PDF

오버레이 멀티캐스트 기반의 확장성 있는 VoD 서비스 모델 (A scalable VoD Service Model based on Overlay Multicast)

  • 이형옥;손승철;곽용완;하연정;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.1359-1363
    • /
    • 2007
  • 인터넷 상에서 VoD 서비스를 제공하기 위해서는 시스템 자원과 네트워크 대역폭을 효율적으로 사용 해야 한다. 이러한 효율성을 높이기 위해서 오버레이 멀티캐스트를 생각 할 수 있지만 실제로 On-Demand 서비스에 적용하기 위해서는 많은 결점의 보완이 필요하다. 본 논문에서는 이러한 결점을 보완하고 기존 시스템의 간단한 확장으로 VoD 서버의 자원과 대역폭을 효율적으로 사용할 수 있는 오버레이 멀티캐스트 모델을 제안 한다. 제안된 모델은 호스트의 공유 버퍼와 패칭 채널 그리고 트리구성 알고리즘을 이용하여 사용자 데이터의 요구시점은 물론 다양한 재생율 지원 등 제한이 없는 On-Demand 서비스 수행이 가능하다.

  • PDF