• 제목/요약/키워드: Reliable Multicast

검색결과 117건 처리시간 0.025초

멀티캐스트에서의 효율적인 신뢰보장 서비스를 위한 라우터 지원 방안 (A Simple Router Assist Mechanism for Reliable Multicast Service)

  • 김은숙;최인영;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.334-336
    • /
    • 2001
  • 멀티캐스트를 이용하는 각종 서비스가 증가하고 그중 파일 전송 서비스, 인터넷 방송 등과 같은 응용서비스는 신뢰성 있는 멀티캐스트를 요구한다. 현재의 IP 멀티캐스트 서비스의 특성상 신뢰성 있는 멀티캐스트를 하기 위해서 신뢰전송 프로토콜이 필요하다. 이러한 방법가운데 계층적 트리를 구축하여 신뢰성을 보장하려는 노력이 활발하게 진행되고 있다. 본 논문에서는 라우터 지원방식을 제공하여 멀티캐스트 서비스에서 효율적으로 신뢰성을 보장하는 방법을 제안한다. 기존의 라우팅 지원방식이 복잡한 라우터 기능을 요구하는 반면 제안하는 방법은 간단하게 메시지 타입만 검사하여 네트워크 토폴로지와 병합하는 제어한다. 이로써 링크간의 불필요한 중복데이타를 줄이고 효율적인 링크사용을 통하여 신뢰성 보장의 효율성을 높일 수 있다.

  • PDF

신뢰성 있는 다대다 멀티캐스트 프로토콜의 에러 복구 성능 비교 분석 (An Analysis of Recovery Mechanism Performance for Many-to-many Reliable Multicast Protocols)

  • 이승익;김성훈;이경민;강경란;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.310-312
    • /
    • 2002
  • 인터넷 보급의 확산 및 네트웍 성능의 향상으로 멀티캐스트 기술을 응용한 서비스가 일대다의 정보 전달 서비스 위주에서 다중 사용자 네트웍 게임 (MUG) 등과 같이 인터넷을 사용한 다자간 상호작용 서비스로 그 응용 서비스 범위를 넓혀가게 되었다. 본 논문에서는 이러한 다자간 상호작용을 지원하기 위한 다대다 멀티캐스트 세션을 위한 신뢰성 있는 멀티 캐스트 프로토콜에서 발생하는 비용을 기술하고, 기존의 일대다 멀티캐스트 세션을 위해 제안된 신뢰성 있는 멀티캐스트 프로토콜들(RMTP, TMTP)과 다대다 멀티캐스트 세션을 위해 제안된 프로토콜들(SRM, Lorax. GAM)에 대 한 시뮬레이션을 통하여 에러 복구 기법의 처리비용을 측정함으로써 다대다 멀티캐스트 세션에 적합한 신뢰성 있는 멀티캐스트프로토콜을 제안한다.

  • PDF

지역복구 기반 신뢰적 멀티캐스트를 위한 버퍼 관리 (Buffer Management For Local Recovery-Based Reliable Multicast)

  • 안상현;김영민;권영호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.316-318
    • /
    • 2002
  • 멀티캐스트를 처리하기 위해서는 멀티캐스트 라우팅과 신뢰성 있는 전송을 위한 기법이 필요하다. 신뢰성 있는 전송에서는 손실된 패킷에 대한 재전송을 하며 이때 재전송 버퍼에 패킷들을 저장하고 있어야만 재전송이 가능하므로 얼마만큼의 패킷을 재전송을 위해 저장하고 있을 것인가 하는 문제가 있을 수 있다. 이 문제를 해결하기 위해 본 논문에서는 멀티캐스트 트리 상의 응답자와 수신자들 사이의 NAK를 이용해서 얻어진 타이머 값을 기준으로 하여 적정량의 버퍼만을 유지하고 상황 변화에 동적으로 대응할 수 있는 TBM (Timer-based Buffer Management) 기법을 제안하며, 실험을 통하여 오류가 발생하는 환경이나 망의 크기 등에 상관없이 버퍼를 능동적으로 관리하는 것을 보인다.

  • PDF

라우터의 혼잡을 고려한 신뢰성을 갖는 멀티캐스트의 제어트리 구성 (Analysis of Router Congestion Sensitivity in Construction of Control Tree for Reliable Multicast)

  • 변상선;진현욱;유혁
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1451-1454
    • /
    • 2002
  • 신뢰성을 갖는 멀티캐스트 전송 프로토콜에 확장성을 부여하기 위해 많은 연구들이 계층구조의 제어트리를 사용한다. 제어트리는 하부계층의 멀티캐스트 트리와 가급적 일치할수록 좋은 성능을 보이게 된다. 하지만 네트워크 계층의 멀티캐스트 트리와 완벽히 일치하는 제어트리의 구성은 매우 많은 계산량을 소비하게 되어 동적으로 멤버쉽이 변하는 형태의 멀티캐스트에는 적용하기 쉽지 않다. 따라서 성능에 가장 중요한 영향을 미치는 요소를 우선 고려하여 제어트리를 구성하는 것이 바람직하다. 기존 연구를 통해 우선적으로 고려되어야할 사항이 하부 멀티캐스트 트리와 제어트리간, 부모-자식 위상 일치성임을 알 수 있다. 본 연구는 성능에 영향을 미치는 또 다른 요소로 라우터의 혼잡을 제시한다. 결론적으로, ns-2를 이용한 시뮬레이션을 통해서 제어트리상의 부모와 자식이 서로 다른 라우터에 위치하였을 경우에 더 좋은 성능을 나타냄을 보인다.

  • PDF

지역적 위치 관리를 통한 신뢰적인 이동 멀티캐스트 지원방안 (Reliable Mobile Multicasting with Fewer Control Signaling through Regional Location Management)

  • 피영수;김기영;윤미연;박진홍;신용태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.629-631
    • /
    • 2003
  • 본 논문에서는 IP 네트워크 환경에서 이동 사용자에게 멀티캐스트 전송을 보다 효율적으로 지원하기 위해 새로운 프로토콜 EMP(Enhanced Multicast Protocol)을 제안한다. 제안한 EMP는 이동 사용자의 이동성을 지역적으로 관리[5]하므로써 원격가입 방식에서 발생하는 빈번한 멀티캐스트 트리 갱신의 비용을 줄이고 가입/탈퇴로 인해 발생되는 시그널링 지연과 패킷 손실을 완화하였다. 또한 EMP는 양방향 방식에서 발생하는 비효율적인 삼각라우팅(Triangle routing)과 터널링 집중(Tunneling convergence) 현상[4]이 발생하지 않는다. 만약 패킷 손실이 발생하면 RFA(Root of FA)를 통해 회복하므로 회복 절차에 대한 오버헤드가 감소되었다. 따라서 제안된 EMP는 좁은 지역보다는 넓은 지역에서 효율성이 높기 때문에 광범위한 지역에서 사용될 수 있다.

  • PDF

동적인 초고속통신망에서 가상위상을 이용한 신뢰성있는 그룹통신 플랫폼 개발에 관한 연구 (Reliable Group Communication Platform using Virtual Tapologies in a Dynamic High-Speed Network)

  • 신용태;조민수
    • 한국정보처리학회논문지
    • /
    • 제5권5호
    • /
    • pp.1320-1332
    • /
    • 1998
  • 본 논문은 동적인 초고속 통신망상에서 신뢰성 있는 그룹통신 플랫폼을 위한 가상위상 Multiph를 제안하고 메시지 전송 프리미티브와 동적인 그룹관리 프리미티브를 정의하였다. Multiph는 그래프와 같이 정점과 간선으로 구성된다. Mutiph의 정점은 프로세스 그룹을 의미한다. 간선은 각 정점들간의 연결로 프로세스 그룹간의 메시지 통로를 의미한다. 메시지를 송수신하는 프로세스가 여러개의 멀티캐스트 그룹에 중복된 경우에는 중복된 프로세스들을 중복이 없는 논리적 프로세스 그룹으로 구성한다. 이것을 메타그룹(meta-group)이라 한다. 메타그룹으로 형성된 멀티캐스트 그룹을 Multiph로 구성한다. Multiph는 하이퍼트리(hypertree)[2] 형태의 그래프 구조이다. Multiph는 동일한 그룹에 도착하는 메시지들에 대한 순서성(ordering)을 보장한다. 또한, Multiph는 다른 논리적 구조에서 메시지 전송의 효율을 저하시키는 추가 노드를 가지고 있지 않다. 그리고 프로세스의 가입과 탈퇴 등 그룹의 동적인 변화에 대하여도 처음 구성된 플랫폼의 구조를 새로 재구성하지 않는다.

  • PDF

다중접속 무선 LAN 환경에서 효율적 인 멀티캐스트 서비스 (A Modified Leader-based Protocol for Reliable Multicast In Multi-access Wireless LAN)

  • 김철규;최덕규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.313-315
    • /
    • 2001
  • 멀티캐스트 서비스는 한 단말이 수신 그를 내의 여러 단말들에게 같은 내용의 데이터 패킷을 전송하는 방법이다. 본 논문에서는 단일 채널 다중 접속 무선 LAN(Wireless LAN)의 작은 셀 환경을 기반으로 효율적 인 멀티캐스트 서비스에 대한 방안을 제안한다. 이 시스템에서 이동 단말들이 동시에 하나 이상의 패킷을 전송하는 경우 패킷 충돌(collision)이 발생하여 수신단말은 정확하게 패킷을 수신할 수 업다. 그러므로 하나의 단말만이 전송을 해야 한다. 이와 같은 문제점 때문에 신뢰성 있는 멀티캐스트 서 비스를 위해서는 단일 채널 다중 접속 방법을 그리고 무선 링크의 높은 에러율을 극복하기 위해서는 재전송 기법(ARQ)을 고려해야 한다. 제안하는 MLBP(modified Leader-Based Protocol)는 멀티캐스트 그룹 내에서 리더(leader)를 선정하고 이 리더가 송신단말에게 피드백 정보를 대표로 전송하는 역할을 수행한다. 신뢰성 확보를 위해서는 에러가 있는 패킷을 리더 외의 단말들이 수신 했을 경우에 재전송을 유도하기 위해 리더는 긍정응답(ACK) 패킷을 전송하지 않고 침묵한다. 리더 외의 단말이 에러가 있는 패킷을 수신했을 경우 각 단말들은 지체 없이 부정 응답(NAK)을 전송하여 이를 수신하는 단말에서 패킷 충돌을 유발시키고 재전송을 유도한다. 기존의 지연응답(delayed feedback) 방법과 확률적 방법을 사용한 기법들을 분석하여 측정 한 성능을 비교한 결과 제안하는 mLBP이 다른 두 기 법보다 우수한 성능을 나타냄을 보인다.

  • PDF

효율적인 멀티미디어 컨텐츠 전송을 위한 부하 가중치 멀티캐스팅 기법의 설계 (A Load Based Weight Multicasting Technique Design for efficient Multimedia Contents Delivery)

  • 이서정;김선호
    • 한국전자거래학회지
    • /
    • 제9권3호
    • /
    • pp.277-288
    • /
    • 2004
  • 멀티미디어 컨텐츠의 전송은 대용량 및 비정형적인 데이터를 처리해야하는 특성을 해결하는 데 목적이 있다. 이를 지원하기 위한 멀티캐스팅 기술에 대한 연구가 최근 활발히 진행되고 있다 본 연구에서는 멀티미디어 컨텐츠를 안정적이고 신속하게 전송하기 위해, 서버 그룹간의 멀티캐스트 라우팅을 지원하는 기법을 제안한다. 서버 노드의 부하에 따른 가중치에 따라 라우팅을 하여, 부하가 가중된 노드를 고려하여 컨텐츠 전송의 효율을 높이는 방법으로, 가중치는 멀티캐스트 서버의 통신 부하에 따라 계산한다. CDN(Contents Delivery Network)에서 둘 이상의 ES(Edge Server)가 존재하는 경우, 지연이 적은 라우팅을 제공함으로써 멀티미디어 컨텐츠를 효과적으로 전송할 수 있다. 멀티캐스트 서버간의 라우팅 기법을 설계하고 분석을 통해 네트워크의 부하를 줄여 네트워크 지연이 감소됨으로써 전체 네트워크 성능이 향상됨을 보인다.

  • PDF

Clustering Ad hoc Network Scheme and Classifications Based on Context-aware

  • Mun, Chang-Min;Lee, Kang-Whan
    • Journal of information and communication convergence engineering
    • /
    • 제7권4호
    • /
    • pp.475-479
    • /
    • 2009
  • In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Current research activity for the Minimum Energy Multicast (MEM) problem has been focused on devising efficient centralized greedy algorithms for static ad hoc networks. In this paper, we consider mobile ad hoc networks(MANETs) that could provide the reliable monitoring and control of a variety of environments for remote place. Mobility of MANET would require the topology change frequently compared with a static network. To improve the routing protocol in MANET, energy efficient routing protocol would be required as well as considering the mobility would be needed. In this paper, we propose a new method, the CACH(Context-aware Clustering Hierarchy) algorithm, a hybrid and clustering-based protocol that could analyze the link cost from a source node to a destination node. The proposed analysis could help in defining the optimum depth of hierarchy architecture CACH utilize. The proposed CACH could use localized condition to enable adaptation and robustness for dynamic network topology protocol and this provide that our hierarchy to be resilient. As a result, our simulation results would show that CACH could find energy efficient depth of hierarchy of a cluster.

CAN 통신을 이용한 다중모터 위치제어기 구현 (An Implementation of the Position Controller for Multiple Motors Using CAN)

  • 이건영
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권2호
    • /
    • pp.55-60
    • /
    • 2002
  • This paper presents a controller for the multiple DC motors using the CAN(Controller Area Network). The controller has a benefit of reducing the cable connections and making the controller boards compact through the network including expansibility. CAN, among the field buses, is a serial communication methodology which has the physical layer and the data link layer in the ISO's OSI (Open System Interconnect) 7 layered reference model. It provides the user with many powerful features including multi-master functionality and the ability to broadcast / multicast telegrams. When we use a microprocessor chip embedding the CAN function, the system becomes more economical and reliable to react shortly in the data transmission. The controller, we proposed, is composed of two main controllers and a sub controller, which have built with a one-chip microprocessor having CAN function. The sub controller is plugged into the Pentium PC to perform a CAN communication, and connected to the main controllers via the CAN. Main controllers are responsible for controlling two motors respectively. Totally four motors, actuators for the biped robot in our laboratory, are controlled in the experiment. We show that the four motors are controlled properly to actuate the biped robot through the network in real time.