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

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

TMO 모델의 분산 IPC에 적합한 신뢰성있는 멀티캐스트 전송 프로토콜 (A Reliable multicast Transport Protocol Suitable for Distributed IPC of the TMO Model)

  • 안진섭;김영준;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.532-534
    • /
    • 2005
  • 분산 환경에서의 메시지 전송에 대한 TMO 모델은 실시간 프로그래밍, 분산 시스템 프로그래밍, 병행 프로그래밍, 객체 지향 프로그래밍의 모든 장점을 통합한 분산 실시간 객체 모델로서 운영체제의 오버헤드를 줄이고 프로세스 처리의 정밀도를 높인다. LTMOS는 TMO로 구성된 프로그램을 여러 개의 Linux 플랫폼에서 수행하기 위해 개발된 미들웨어 엔진으로서 기본적으로 분산 IPC 메시지를 유니캐스트로 전달하지만 효율성을 높이기 위해 멀티캐스트 전송 방식도 필요하다. 이에, 본 논문은 TMO 분산 IPC 환경에 멀티캐스트를 적용하여 효율성과 데이터의 신뢰성을 보장하는 ACK/NACK 기반 멀티캐스트 전송 프로토콜을 구현한다.

  • PDF

무선 LAN 환경에서 ALC와 LDPC FEC를 이용한 신뢰적인 멀티 캐스트 전송 프로토콜의 구현 및 성능 평가 (Implementation and evaluation of reliable multicast protocol with the ALC and LDPC FEC over wireless LAN environment)

  • 백일우;성백동;홍진표
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.250-252
    • /
    • 2006
  • ALC(Asyncronous Layered Coding)는 LCT(Layered Coding Transport)기반의 폭넓은 확장성과 다양한 전송속도로 신뢰성 있는 멀티캐스트 전송을 주 목적으로 한다. ALC는 다른 RMT 프로토콜과는 달리 재전송을 하지 않고 receiver-driven 형태의 혼잡제어를 하기 때문에 신뢰성을 제공하기 위해 FEC(Forward Error Correction) 스킴를 이용한다. 본 논문은 신뢰적인 멀티캐스트 전송 프로토콜을 위해 ALC와 FEC 스킴 중 하나인 LDPC 코드를 이용하여 구현한다. 인코딩 비율(Encoding ratio)에 따라 일정 수준 이상의 복구 성공 확율에 대해 최대 허용 가능한 패킷 손실률을 측정하여 신뢰치를 측정한다. 마지막으로 일대다의 파일 전송 시, TCP와 비교하여 본 구현물의 유연성과 효율성에 대해 분석 및 평가한다.

  • PDF

다대다 신뢰적 멀티캐스트를 위한 혼잡 제어 기술의 비교 분석 (Analysis of Congestion Control Mechanisms for Many-to-many Reliable Multicast)

  • 유제영;강경란;이동만
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.307-309
    • /
    • 2002
  • 멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.

  • PDF

신뢰적인 멀티캐스트를 위한 라우터 기반 버퍼 관리 (Router based Buffer Management for Reliable Multicast)

  • 박선옥;안상현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.418-420
    • /
    • 2001
  • 하나의 송신자가 동일한 데이터를 다수의 수신자들에게 전송하는 인터넷 방송 서비스, 파일 전송 서비스, 뉴스, 증권 서비스 등에 있어서 멀티캐스트는 효율적인 수단을 제공한다. 이러한 멀티캐스트의 효율성이 부각되면서 확장성 및 신뢰성을 보장하기 위한 다양한 프로토콜들이 제안되었다. 최근에는 망의 트리 구조를 알고 있는 라우터를 이용하여 지역 그룹내의 응답자(Replier)를 선정하여 손실된 패킷에 대한 재전송을 처리해 주는 방범에 대한 연구가 진행되고 있다. 이 경우, 지역 그룹내의 응답자는 망의 상태에 따라 임의적으로 선택되므로 멀티 캐스트 그룹내의 모든 수신자들은 응답자가 될 가능성을 가지고 있다. 따라서 모든 수신자들은 손실복구를 위한 버퍼를 가지며 수신한 패킷을 저장하게 된다. 본 논문에서는 지역 그룹내외 모든 수신자가 수신했을 패킷을 응답자의 버퍼에서 지우는 시점을 제안한다. 이 기법은 LSM[1] 모델을 기반으로, 지역 그룹을 대표하는 삭제자(Eraser)로부터의 ACK를 기반으로 응답자는 불필요한 패킷을 판단하고 버퍼에서 해당 패킷들을 비우게 된다.

  • PDF

무선 네트워크에서 신뢰성 있는 MAC Layer 멀티캐스트에 대한 성능 분석 (Analysis of Reliable MAC Layer Multicast in Wireless Networks)

  • 송유덕;성우경;김보성;장주욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.395-400
    • /
    • 2007
  • 현재 IEEE 802.11 무선 네트워크에서 무선의 특성을 유용하게 이용하기 위한 멀티캐스트/브로드캐스트 표준이 존재하지 않는다. IEEE 802.11에서는 CSMA/CA방식을 기본으로 지원하며, 이에 따라 새로운 프로토콜이 요구된다. 현재 BMW[2], BMMM[1]등의 프로토콜이 제안 되었으며, 이러한 프로토콜 성능에 대한 비교, 분석이 필요하다. M. T. Sun등이 제안한 BMMM[1]의 논문에서 BMW와 비교하여 성능이 우수한 BMMM 프로토콜을 제안하였다. 하지만 이 논문에서는 n개의 수신 노드에 하나의 데이터만을 전송하는 상황을 고려하였으며, 이에 따라 BMW에 대한 성능 평가가 제대로 이루어 지지 않았다. 본 논문에서는 BMW 프로토콜의 성능을 새로이 분석하여 BMMM에 대해 분석한 논문과 비교한다.

  • PDF

An Extension Scheme of the Berkeley Socket Interface for Multipeer Multimedia Communications

  • Kim, Yong-Woon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.500-506
    • /
    • 1998
  • This paper proposes an extension scheme of the well-known Berkeley Socket Interface for supporting QoS-provided multipeer multimedia communications. The current BSD Socket Interface has been TCP/IP-centric historically and the protocol suite was developed for the peer-to-peer best effort data communications. In order to support multiparty multimedia applications, such key functions as group management, QoS control, and reliable multicast transport should be exploited in the current simple unicast communication architecture and the well-known interface should be extended to cover the functions. This paper proposes a few new API functions and some changes in the current APIs.

  • PDF

안정된 양방향 멀티캐스트 전송 프로토콜의 설계 (Design of Reliable Bi-directional Multicast Transfer Protocol)

  • 김은기;나근식
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1839-1846
    • /
    • 1998
  • 본 논문은 안정된 멀티캐스트 데이터 전송 프로토콜의 설계에 관한 연구이다. 그룹에 가입한 모든 노드는 하나의 멀티캐스트 링크를 통하여 데이터를 송신 및 수신을 할 수 있다. 전체 그룹은 몇 개의 부그룹으로 구성되며, 각 부그룹에는 자신의 멤버들에게 안정된 데이터 전송을 지원하는 DN 노드가 존재한다. 사용자는 기존의 그룹 멤버에 영향을 미치지 않고 간단한 과정을 통하여 그룹에 가입 및 탈퇴를 할 수 있다. 본 논문에서 연구된 MM-RMTP 프로토콜은 멀티캐스트 그룹 멤버들을 연결하는 링크의 재 구성이 간단하며, 멀티캐스트 기능을 지원하는 라우터를 필요로 하지 않는다. 또한, 많은 송신 노드의 존재로 인하여 발생할 수 있는 ACK 급격 증가 문제가 발생하지 않는 장점을 갖는다.

  • PDF

EPON 액세스 망 기반의 ONU 설계 (Design of ONU for EPON Based Access Network)

  • 김용태;신동범;이형섭
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.633-636
    • /
    • 2003
  • An Ethernet passive optical network(EPON) is a point-to-multipoint optical network. EPONs leverage the low cost, high performance curve of Ethernet systems to provide reliable data, voice and video to end user at bandwidths far exceeding current access technologies. In this paper, we propose the economical and flexible structure of optical network unit(ONU) converting optical format traffic to the customer's desired format(Ethernet, VDSL, T1, IP multicast, etc.). A unique feature of EPONs is that in addition to terminating and converting the optical signal the ONU provide Layer 2-3 switching functionality, which allows internal routing of enterprise traffic at the ONU.

  • 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

신뢰성을 보장하는 멀티캐스트 서비스를 위한 효율적인 전송 계층 트리 구축 방안 (A Mechanism for Constructing Efficient Transprot Layer Trees for Reliable Multicast Service)

  • 김은숙;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.463-465
    • /
    • 2000
  • 인터넷을 통한 그룹 통신이 활발해지면서 신뢰성을 보장하는 멀티캐스트 서비스를 요구하는 응용들이 점점 다양해지고 증가하고 있다. 이에 따라 멀티캐스트에서의 신뢰성을 보장하기 위하여 다양한 기술들이 발표되었으며 특히 트리를 기반으로 오류 및 혼잡 제어를 수행하여 신뢰성 뿐만 아니라 확장성을 보장하는 효율적인 방법에 대한 연구가 지속되고 있다. 본 논문에서는 이러한 트리 기반의 프로토콜에서 효율적이고 동적인 트리 형성 및 관리를 위한 방안을 제안한다. 하나의 멀티캐스트 그룹을 여러 개의 지역 그룹으로 나누어 트리로 구성할 때 지역 그룹에 속할 수 있는 그룹 수신자 수에 임계값을 두고 지역 대표자는 이 임계값이 초과되지 않을 때까지 새로운 참여자를 받아들일 수 있도록 하였다. 또한 새로운 노드가 그룹에 참여할 때 지역 대표자 뿐 아니라 일반 수신자들도 지역 대표자에 대한 정보를 전송해 줌으로써 참여시간의 감소와 그룹 내의 메시지 오버헤드를 줄일 수 있도록 하였다. 동적인 트리 형성 및 관리 과정에서 지역 그룹 대표자에 연결된 노드수가 적고 깊이가 깊어질수록 트리 관리에 관한 오버헤드가 증가하는 문제를 해결하기 위해 간단한 트리 재조정을 수행함으로써 트리에서 발생하는 오버헤드를 감소시킬 수 있도록 하였다.

  • PDF