• 제목/요약/키워드: 멀티캐스트 그룹

검색결과 379건 처리시간 0.027초

Micro Mobility 지원을 위한 멀티캐스트 그룹 메커니즘 Seamless 핸드오프 알고리즘 설계 (The Design of Seamless Handoff Algorithm based on Multicast Group Mechanism for Micro Mobility)

  • 신동진;최상호;임선배;오재윤;송병권;정태의
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 춘계학술발표논문집 (상)
    • /
    • pp.523-526
    • /
    • 2001
  • 3GPP2 방식에서는 Macro Mobility 지원을 위하여 MIP를 이용하며 PDSN은 FA의 기능을 수행한다. 이때 하나의 PDSN에서 다른 PDSN으로 MS가 이동할 경우 지원되는 이동성을 Macro Mobility라 하며, POSN 관리 영역 내의 하나의 RN에서 다른 RN으로 이동시에 지원되는 이동성을 Micro Mobility라 한다. 본 논문은 Micro Mobility를 지원하기 위한 멀티캐스트 그룹 메커니즘 기반의 Seamless 핸드오프 알고리즘을 제안하고 있다. 제안된 알고리즘은 MS의 이동방향과 속도를 계산하여, 예상 이동경로에 인접한 RN들을 멀티캐스트 그룹으로 구성하고, 그룹 조인 시점을 최대한 늦춤으로서 망의 효율성을 높인다. 또한, 기존의 멀티캐스트 연결 방법이 가지고 있는 버퍼 오버헤드에 대한 문제점을 해결하기 위해, PDSN은 예상 핸드오프 시간 이후의 데이터만을 전송하며, RN 또한 예상 핸드오프 시간 이후의 데이터만을 버퍼링 한다. 제안된 알고리즘의 Dead Lock Free, Liveness 및 Reliability를 검증하기 위해 State Transition Diagram을 작성하고, 페트리 네트를 이용하였다.

  • PDF

이동성이 큰 에드-혹 네트워크를 위한 효율적인 멀티캐스트 라우팅 프로토콜 (An Efficient Multicast Routing Protocol for Ad-Hoc Networks with Mobility)

  • 김예경;이미정
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.143-153
    • /
    • 2001
  • 본 논문에서는 에드-혹 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)를 확장한 PatchODMRP를 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로 상에 있는 노드들을 FG(Forwarding Group) 노드로 선출하여 이들이 해당 멀티캐스트그룹에 속하는 패킷을 모두 플러딩하도록 함으로써 멀티캐스트 그룹데이타 전송을 담당하는 메쉬를 구성하도록 하는 방안이다. 그런데 ODMRP는 주기적으로 이 메쉬를 구성하는 FG 노드들을 재 선정하기 때문에 이 주기가 길어지면 메쉬 구성이 네트워크 노드들의 이동성을 따라가지 못해 메쉬분리가 발생하고 데이터가 손실될수 있다. 반면에 이 주기를 짧게 하면 오버헤드가 지나치게 커질수 있다. 특히 송신원의 수가 적은 경우 ODMRP의 메쉬는 매우 성기게 형성되는데 이때 호스트들의 이동성이 크면 메쉬 연결을 유지하기 위하여 이 주기를 짧게 잡아주거나 높은 데이터 손실율을 감수해야한다. 본 논문에서는 이 문제점을 해결하고자 각 FG 노드들이 BEACON 신호를 이용해 자신에 인접한 메쉬에 손실이 발생한 것을 인지하고 이를 국부적인 플러딩을 통하여 빠르게 복구하는 메커니즘을 ODMRP에 추가한 PatchODMRP 방식을 제안한다. 시뮬레이션을 통하여 기존의 ODMRP와 제안하는 PatchODMRP의 성능을 비교한 결과 PatchODMRP가 호스트의 이동성에 훨씬 강하며 ODMRP에 비하여 낮은 오버헤드로 높은 데이터 전송률을 제공할 수 있음을 보여주었다.

  • PDF

효율적인 호스트 기반 멀티캐스트 트리 알고리즘을 적용한 호스트 기반 멀티캐스트 설계 (Design of Host-base Multicast with HMTA)

  • 이승철;전진한;곽용완;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1065-1068
    • /
    • 2003
  • 전통적인 멀티캐스트는 유니캐스트 방식에 비해 네크워크자원 이용 및 전송 측면에서 매우 효율적이지만 라우터에서 각 멀티캐스트 그룹의 상태 유지, 복잡한 네트워크 운영, 멀티캐스트를 위한 준비된 IP 주소 공간의 부족, 네트워크 변경의 제한 등의 문제점이 제기되어 왔다. 본 연구에서는 전통적인 멀티캐스트의 문제점을 최소화하기 위하여 효율적인 호스트 기반의 멀티캐스트 트리 알고리즘을 적용하여 호스트 기반 멀티캐스트 시스템을 설계 한다.

  • PDF

IP 망에서의 이동 노드를 위한 향상된 Xcast, 프로토콜 (An Enhanced Xcast Protocol for Mobile Nodes in IP Networks)

  • 남세현
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.85-95
    • /
    • 2005
  • Mobile IP를 기반으로 하는 기존의 멀티캐스트 방식은 대규모 멀티캐스트 그룹을 제한된 개수만큼만 지원할 수 있는데 반하여, Xcast는 소규모 멀티캐스트 그룹을 여러개 지원하는 것이 가능한 방식이다. 하지만, Xcast에서는 송신 노드가 Xcast 헤더에 수신 노드들의 주소를 나열하는 방식을 사용하기 때문에 망에서의 최대 패킷 크기에 따라 하나의 Xcast 패킷이 갖는 수신 노드 주소의 개수에 제약을 받는다. 본 논문에서는 이동 노드들에게 멀티캐스트 서비스를 제공할 때 기존의 Xcast프로토콜이 갖고 있는 멀티캐스트 그룹 크기의 제약을 해결하기 위한 향상된 Xcast프로토콜을 제안한다. 또한, 제안된 멀티캐스트 방식은 SIP과의 통합을 통하여 응용 계층에서 이동성을 인식하도록 한다. 시뮬레이션 결과를 통하여 제안된 멀티캐스트 방식은 망에서의 패킷 전달율과 패킷 전송 효율을 높일 수 있을 뿐만 아니라 패킷의 지연도 크게 낮출 수 있음을 알 수 있다.

  • PDF

효율적이고 확장성 있는 실시간 트리 구성을 위한 오버레이 멀티캐스트 메커니즘 (Efficient and Scalable Overlay Multicast Mechanism for Real-time Tree Construction)

  • 남윤승;임동기;양현종;남지승
    • 한국통신학회논문지
    • /
    • 제34권12B호
    • /
    • pp.1399-1406
    • /
    • 2009
  • 인터넷 방송에서 그룹간의 통신을 위해서는 효율적이고 확장 가능한 멀티캐스트 메커니즘이 필요하다. 오버레이 멀티캐스트의 성능 향상을 위해서는 멀티캐스트 트리의 최적화가 요구된다. 이러한 최적화 문제는 NP-complete로 알려져 있다. 따라서 오버레이 멀티캐스트 트리의 각 노드들이 out-degree가 제한되어 있을 경우, 새로운 참여자는 이미 그룹에 참여된 사용자들 중 자신에게 적합한 부모노드를 효율적으로 찾아 그룹참여를 하여야 한다. 본 논문에서는 트리기반의 오버레이 멀티캐스트 구성 시, 새로운 사용자는 루트노드와의 지연시간을 측정하여 level을 설정한다. 이 후 새로운 사용자는 ACK-SEND기법을 사용하여 후보 부모노드를 효과적으로 찾고 level값을 비교하여 자신에 적합한 위치를 찾아 참여하게 된다. 각각의 노드들은 제공자 노드와 가까운 노드일수록 트리 깊이가 낮은 곳에 위치하게 된다. 또한 장애 발생 시, ACK-SEND기법을 사용하여 빠른 복구를 보장할 수 있다. 결국 신규 노드는 효율적이고 빠르게 멀티캐스트 트리에서 적합한 위치를 찾아 참여가 이뤄지는 장점이 있다.

Ad-hoc망에서 ODMRP을 사용한 효율적인 유니캐스트 라우팅 프로토콜 (An Efficient Unicast using ODMRP in Ad Hoc Networks)

  • 백경호;박재우;이균하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1145-1148
    • /
    • 2003
  • 본 논문에서는 Ad-hoc 망의 멀티캐스트 라우팅 프로토콜인 ODMRP(On-Demand Multicast Routing Protocol)에서 효율적인 유니캐스트 라우팅 프로토콜을 제안한다. ODMRP는 네트워크 상에서 멀티캐스트그룹의 송신원으로부터 수신원에 이르는 경로상에 있는 노드들을 Fe(Forwarding Group) 노드로 선출하여 이들이 해당 멀티 캐스트그룹에 속하는 패킷을 플러딩 하도록 함으로써 데이터를 전송하는 방안이다. 이러한 ODMRP에서는 어느 한 노드가 유니캐스트 모드로(end-to end) 데이터를 전송해야 하는 경우 경로를 찾기 위해 주기적인 플러딩 과정을 거쳐야 하고 이로 인해 오버헤드가 발생하게 된다. 본 논문에서는 이 문제점을 해결하고자 유니캐스트 모드에서 송신원에서 찾은 경로를 DR 라우팅 테이블에 저장해두고 데이터를 보련 때 DR 라우팅 테이블의 정보를 참조함으로써 수신원에서의 불필요한 컨트롤 패킷(JOIN QUERY, JOIN REPLY)으로 인한 트래픽을 줄일 수 있는 방안을 제안한다. 또한 제안된 방식이 기존의 ODMRP 방식보다 데이터의 전송 시간과 경로를 찾는 시간에 있어 개선되었음을 시뮬레이션을 통해 입증한다.

  • PDF

이동네트워크 환경에서의 멀티캐스트 라우팅 프로토콜 (Multicast Routing Protocol in Mobile Networks)

  • 신희숙;서영주;안성옥
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권4호
    • /
    • pp.418-428
    • /
    • 2000
  • 이동호스트를 지원하는 네트워크에서의 멀티캐스트 라우팅은 그룹 멤버의 빈번한 위치 변화를 가져와서 기존의 고정 호스트를 기본으로 설계된 멀티캐스트 라우팅 프로토콜을 적용할 경우 많은 문제점을 발생시킨다. 이런점에서 Mobile-IP를 유니캐스트 라우팅 방식으로 사용하는 이동환경에서의 이동호스트를 위한 몇가지 멀티캐스팅 방법이 제시되었으나 이 방법들 또한 비최적 경로로의 데이터 전송, 비효율적인 데이터 중복 전송, 그리고 빈번한 멀티캐스트 트리의 재구성으로 인한 오버헤드 등의 문제점을 가지고 있다. 따라서 본 논문에서는 이런 문제점들을 구찰하고 이 문제점들을 보와하는 효과적인 멀티캐스트 라우팅 프로토콜을 제안하고자 한다. 제시하는 프로토콜은 Mobile-IP를 사용하는 이동호스트에게 멀티캐스트 서비스를 지원하는 멀티캐스트 에이전트와 이들 멀티캐스트 에이전트들 중에서 선택된 멀티캐스트 포워더를 이용하여 동작한다 이동호스트는 이웃한 멀티캐스트 포워더로부터 데이터를 터널링받거나 또는 로컬네트워크에 위치한 멀티캐스트 라우터로부터 멀티캐스트 데이터를 직접전송받게 된다. 따라서 멀티캐스트 데이터의 전송 경로를 단축시키고 중복되는 데이터 및 터널링으로 전송되는 데이터를 감소시킴으로써 전체 네트워크 트래픽량을 줄이는 효과를 얻을 수 있다. 제시하는 프로토콜의 성능은 다양한 환경의 시뮬레이션을 통하여 확인해 본다.

  • PDF

4G networks의 멀티미디어 멀티캐스트 서비스에서 PSNR기반의 효율적인 Resource allocation (PSNR based adaptive Resource allocation for multimedia multicast service over 4G networks)

  • 김준오;권용일;서덕영
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.102-104
    • /
    • 2011
  • 최근 비디오 스트리밍과 대화형 비디오 서비스 등과 같은 광대역 멀티미디어 서비스를 지원하기 위하여 Wimax와 같은 4G 무선네트워크 시스템 기술이 발전해 왔다. 4G 무선네트워크의 OFDM(Orthogonal Frequency Division Multiplexing)과 MIMO(multi Input Multi Output)은 사용자들에게 매우 유연한 QoS(Quality of Service) 서비스를 제공해 줄 수 있다.[1] 이 논문에서는 다양한 네트워크 상황에서 멀티캐스트 그룹에게 효율적인 방법으로 통신 자원을 할당하기 위해 OFDM 방법을 사용 하였다. 이에 본 논문에서는 한 셀(cell) 내의 서로 다른 멀티캐스트의 그룹의 다른 SNR(Signal to noise Ratio)의 사용자 분포에 따른 적응적인 scalable 비디오 멀티캐스트 방식을 제안한다. 더 나은 수신율을 가진 사용자는 최적의 MCS(Modulation and Coding Scheme) 할당을 통해 서로 다른 화질의 scalable 비디오 계층 중 높은 해상도의 비디오를 받을 수 있다. 논문에서는 전체 전송률을 최적화 하는 대신 전송받은 전체 비디오의 평균 화질을 최적화하는 방법을 제안한다.

  • PDF

Mobile IPv6망에서 소스 이동성을 갖는 멀티캐스트 라우팅 및 비용모델 (Multicast Routing and Cost Model with Source Mobility in Mobile IPv6 Networks)

  • 박병섭
    • 한국콘텐츠학회논문지
    • /
    • 제4권4호
    • /
    • pp.197-203
    • /
    • 2004
  • 모바일 네트워크에서 멀티캐스팅 알고리즘을 구현시에는, 호스트 그룹핑이나 멀티캐스트 제공 트리를 효율적으로 관리하는 것이 주요한 이슈이다. 본 논문에서는 Mobile-IPv6 기반에서 멀티캐스트 문제 등을 고찰하며, MLD 프로토콜을 사용하여 수신자뿐만 아니라 소스도 이동성을 갖는 기법을 제안한다. 제안된 기법은 터널을 사용하여 그룹에 대한 멀티캐스팅을 중단하도록 HA에 요청하는 방식이며, 비용분석 모델을 통하여 그 효율성을 입증한다.

  • PDF

공유 트리를 사용하는 멀티캐스트를 위한 코어 선택 방안 (A Core Selection Method for the Multicast using a Shared Tree)

  • 임장수;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.999-1002
    • /
    • 2003
  • 최근 인터넷 환경의 향상에 따라 네트워크는 멀티미디어 서비스 범위 확대와 효율적인 네트워크 자원 사용을 위해서 멀티캐스팅 기술을 지원하는 것이 바람직하다. 멀티캐스트 라우팅 프로토콜은 소스 기반 트리와 코어 기반 트리 방식으로 분류할 수 있다. 소스 기반 트리 방식은 멀티캐스트 그룹에서 소스 당 하나의 트리를 형성하게 되는 반면에 코어 기반 트리 방식은 그룹의 모든 노드가 하나의 트리를 공유한다. 이런 코어 기반 트리 방식에서는 코어 혹은 센터의 위치에 따라 멀티캐스트 라우팅 트리의 모양이 영향을 받으며 그에 따라 라우팅의 성능에 중대한 영향을 주게 된다. 본 논문에서는 공유 트리를 형성하는 라우팅 아키텍쳐에서 코어의 위치를 결정하기 위한 기존 방법들을 분석하며 성능 향상을 고려한 방안을 제안한다.

  • PDF