• 제목/요약/키워드: 이동 멀티캐스트

검색결과 273건 처리시간 0.024초

Mobile Multicast 상에서 Smooth Hand-off를 위한 확장된 Remote Subscription (Extended Remote Subscription for Smooth Hand-off in Mobile Multicast)

  • 홍은경;이승원;김기완;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.544-546
    • /
    • 2002
  • 최근 무선 통신 기술이 빠르게 발전하면서, 모바일 사용자들의 다양한 서비스에 대한 요청이 증가하고 있다. 그리고 멀티미디어 서비스는 네트웍 효율성의 측면에서 멀티캐스트 전송 기법이 적합하다. 이에, IETF Working Group에서는 이동 컴퓨팅 환경에서 IP 멀티캐스트를 지원하기 위해 Home Subscription 과 Remote Subscription을 제안하였다[1]. 이 방법들은 각각 장.단점을 가지고 있으나, 호스트에게 연속적인 서비스를 제공하지는 못한다. 본 논문에서는 Remote Subscription에서 제공하는 최적의 경로를 사용하면서, 사용자들에게 멀티캐스트 상에서 연속적인 서비스를 제공할 수 있는 방안에 대해 제시한다. Multicast Agent는 자신이 관리하는 네트웍에 현존하는 사용자들의 멀티캐스트 그룹의 관리와 사용자들을 대신하여 그룹에 가입 및 탈퇴를 행한다. 본 논문에서 제시한 방법은 이동 가능한 지역의 Multicast Agent가 미리 멀티캐스트 그룹에 참가함으로써 기존의 제시된 연구 방법들에 비해 사용자들에게 연속적인 서비스를 제공할 수 있다.

  • PDF

애드혹 네트워크에서 가중치 클러스터링을 이용한 효율적인 코어-기반 멀티캐스트 트리 (An Efficient Core-Based Multicast Tree using Weighted Clustering in Ad-hoc Networks)

  • 박양재;한승진;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권3호
    • /
    • pp.377-386
    • /
    • 2003
  • 본 논문에서는 이동 애드혹 네트워크의 코어-기반 멀티캐스트 트리 라우팅 알고리즘에 가중치 클러스터링을 이용하여 효율적으로 코어-기반 멀티캐스트 트리를 유지하는 기법을 제안한다. 코어-기반 멀티캐스트 트리 라우팅에서 가장 큰 문제점은 코어 노드의 위치를 결정하는 문제이다. 코어 노드의 위치에 따라서 데이터의 전송 거리가 달라진다. 코어노드의 이동으로 인하여 멀티캐스트 트리의 재구성으로 인한 오버헤드가 전체 네트워크에 미치는 영향이 크므로 가중치 클러스터링을 이용한다. 클러스터의 헤드와 게이트웨이 노드, 클러스터 헤드의 연결 경로를 멀티캐스트 트리로 구성하여 데이터 전달과 제어 메시지의 전달 경로로 사용한다. 코어 노드의 선택은 코어 영역내의 클러스터 헤드 노드들 중에서 가중치가 가장 작은 값을 갖는 노드를 코어 노드로 선정한다. 성능평가에서 코어영역을 단계별로 증가시켰을 때 코어영역이 전송지연에 미치는 영향을 기존의 코어 기반 트리방식과 비교한 결과 전송지연과 오버헤드가 감소하였다. 이와 같이 가중치 클러스터링에 의하여 멀티캐스트 트리를 구성하고 유지함으로써 제안한 방식이 코어 노드의 위치와 이동성에 따라서 전송거리와 제어 오버헤드가 고정 CBT 방식보다 향상됨을 알 수 있었으며, 코어 노드를 선택할 때 이동성이 적고, 네트워크의 중심에 가까울수록 멀티캐스트 트리가 안정되며 전송거리도 짧아짐을 시뮬레이션을 통하여 검증하였다.

이동컴퓨팅 환경에서 QoS 보장을 위한 멀티캐스트 라우팅 알고리즘 (Multicast Routing Algorithm to Guarantee QoS in Mobile Computing Environment)

  • 김미혜;원미란
    • 한국콘텐츠학회논문지
    • /
    • 제4권1호
    • /
    • pp.100-104
    • /
    • 2004
  • 무선 단말기를 이용하여 단순한 문자 및 음성 전송 뿐만 아니라 멀티미디어 트래픽을 전송하고자 하는 사용자가 증가하고 있다. 본 논문에서는 이동컴퓨팅 환경에서 QoS보장을 위한 멀티캐스트 라우팅 알고리즘을 제안한다. 시뮬레이션 결과, 새로운 알고리즘은 이동컴퓨팅 환경에서 가장 절약한 대역폭으로 지연이 비교적 작은 멀티캐스트 트리를 구성할 수 있음을 보였다.

  • 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

이동 네트워크를 위한 효율적인 무단절 통신 방법 (An Efficient Seamless Communication Method for Mobile Networks)

  • 김윤정;이경숙;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.652-654
    • /
    • 1999
  • 유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 액세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 가장 중요한 QoS 매개변수는 이동 사용자에게 단절 자유 서비스를 제공하는 무단절 통신의 보장이다. 서비스 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 단절 자유 서비스에 대한 확률적 QoS 보장을 제공하는 확장된 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 예측하고, 그러한 정보를 통하여 모든 이웃 셀이 아닌 제한된 이웃셀에게 지연 멀티캐스트가 가능하다. 제안하는 확장된 지연 멀티캐스트를 통해 확률적 QoS 보장이 가능할 뿐만 아니라 정적 네트워크 대역폭을 많이 절약할 수 있음을 보인다.

  • PDF

이동성 있는 호스트에 대한 개선된 멀티캐스트 프로토콜 (An Enhanced Multicast protocol for Host Mobility)

  • 장진용;송주석
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2001년도 추계학술발표논문집 (하)
    • /
    • pp.1537-1540
    • /
    • 2001
  • IETF 이동 IP에서는 원격 가입 방식과 양방향 터널링 방식의 두 가지 멀티캐스트 프로토콜을 제안하고 있다. 원격 가입 방식은 데이터 패킷의 최적 경로를 보장하지만 호스트의 이동성이 활발할 경우 멀티캐스트 트리의 재구성이 빈번하게 발생할 수 있다. 양방향 터널링 방식은 알고리즘이 간단하고 안정적인 반면 비효율적인 전송경로에 기인한 삼각형 라우팅 문제와 터널집중화문제를 발생시킨다. 본 논문에서는 에이전트의 멀티캐스트 그룹 가입과 탈퇴를 최대한 억제하여 트리 재구성 비용을 절감하였다. 또한 터널링에이전트(TA: Tunneling Agent)의 개념을 도입하여, MIP-RS와 MIP-BT의 문제점을 동시에 개선시킴과 동시에 네트워크에 크게 영향을 받지 알고 일정 수준 이상의 성능을 보장하는 방법을 제안한다.

  • PDF

RTE: 신뢰적 멀티캐스트를 위한 라우팅 트리 추정 기법 (RTE: Routing Tree Estimation Scheme for Reliable Multicast)

  • 윤원용;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.439-441
    • /
    • 1999
  • 트리 기반 신뢰적 멀티캐스트에서 효율적이고 확장성 있는 손실 복구를 하기 위한 RTE(Routing Tree Estimation) 기법을 제안한다. 에러 비트맵(error bitmap) 정보를 통하여 멀티캐스트 라우팅 트리와 유사한 논리적 트리(logical tree)를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 보장한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션 진행동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버십과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 장점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜의 시뮬레이션 결과는 세션의 크기가 커짐에 따라 제안한 적응형 트리 기반의 복구방식의 효율성을 입증한다.

  • 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

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

보안 이동 멀티캐스트를 위한 키 관리 방법 (Key Management Scheme for Secure Mobile Multicast)

  • 노종혁;진승헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.106-108
    • /
    • 2005
  • 멀티캐스트 환경에서 비밀키를 관리하는 방법은 않은 연구가 이루어져 왔지만, 대부분 유선 환경에 집중되어 있다. 본 논문에서는 이동 호스트를 지원하는 멀티캐스트 환경을 위한 두 개의 키관리 방법을 제안한다. 하나는 무선 네트워크 구조를 반영하는 트리 기반의 키 관리 방법이다. 다른 하나는 무선 영역과 유선 영역을 구분하여 키를 관리한다. 유선영역은 기존의 논리적 키 관리 방법을 사용하고 무선 영역은 각 셀마다 독립적으로 하나의 그룹키를 관리한다.

  • PDF