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

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

RCDP: Raptor-Based Content Delivery Protocol for Unicast Communication in Wireless Networks for ITS

  • Baguena, Miguel;Toh, C.K.;Calafate, Carlos T.;Cano, Juan-Carlos;Manzoni, Pietro
    • Journal of Communications and Networks
    • /
    • 제15권2호
    • /
    • pp.198-206
    • /
    • 2013
  • Recent advances in forward error correction (FEC) coding techniques were focused on addressing the challenges of multicast and broadcast delivery. However, FEC approaches can also be used for unicast content delivery in order to solve transmission control protocol issues found in wireless networks. In this paper, we exploit the error resilient properties of Raptor codes by proposing Raptor-based content delivery protocol (RCDP) - a novel solution for reliable and bidirectional unicast communication in lossy links that can improve content delivery in situations where the wireless network is the bottleneck. RCDP has been designed, validated, optimized, and its performance has been analyzed in terms of throughput and resource efficiency. Experimental results show that RCDP is a highly efficient solution for environments characterized by high delays and packet losses making it very suitable for intelligent transport system oriented applications since it achieves significant performance improvements when compared to traditional transport layer protocols.

대규모 신뢰적 멀티캐스트 세션을 위한 적응형 트리 기반 복구 기법 (Adaptive Tree-based Recovery Scheme for Large-Scale Reliable Multicast Sessions)

  • 윤원용;이동만
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.360-369
    • /
    • 2000
  • 통신의 규모가 사용자 수와 지리적 범위 두 가지 측면에서 커짐에 따라 신뢰적인 멀티캐스트 프로토콜의 implosion 및 exposure 문제는 더욱 심각해진다. 본 논문은 트리 기반 신뢰적 멀티캐스트를 위한 효율적이고 확장성 있는 손실 복구 기법을 제안한다. 먼저 에러 비트맵 정보를 통하여 멀티캐스트 라우팅 트리와 유시한 논리적 트리를 구성함으로써 멀티캐스트 라우팅 트리에서 상위에 위치하는 수신자들이 재전송을 요청한 수신자의 신뢰성을 책임지도록 하고 또한 효율적인 복구를 위해 구성된 트리 상에 독립된 멀티캐스트 주소를 가지는 지역 그룹을 형성한다. 논리적 트리는 세션 멤버쉽이나 멀티캐스트 경로의 변화에 따라 적응적으로 재구성되는데 이는 멀티캐스트 세션의 진행 동안 논리적 트리와 멀티캐스트 라우팅 트리 사이에 불일치를 최소화함으로써 멤버쉽과 경로가 변하는 상황에서도 implosion과 exposure를 감소시키는 강점을 지닌다. 제안한 기법과 정적 트리기반의 신뢰적 멀티캐스트 프로토콜과의 시뮬레이션을 통한 비교는 세션의 크기가 증가할수록 제안한 적응형 트리 기반의 복구방식이 더욱 효율적임을 보여준다.

  • PDF

공동작업환경을위한 그룹통신관리방식 설계 (The Design Group Communications Management for Groupware Environment)

  • 궁상환;구연설
    • 한국정보처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.127-143
    • /
    • 1996
  • 그룹웨어기술은 분산된 환경에서도 서로 가까이 있는 것처럼 대화하고, 함께 협력 하여 작업하며, 정보를 쉽게 교환할 수 있도록 해 주는 핵심적인 기술로 현재 많은 연구가 이루어 지고 있다. 본 논문은 공동 작업환경을 위한 효율적인 그룹통신관리를 독립적인 모듈로 설계하여 그룹웨어 응용시스템의 개발을 지원하는 플랫폼으로 이용하 고자 연구되었다. 논문에서는 우선 그룹통신관리를 위한 요구사항을 도출하기 위해 화상 회의와 같은 응용 개발 사례들을 분석하였으며, 공통적인 구조 및 기능적 특징들을 살펴 보았다. 아울러 그룹통신관리와 직접적으로 관련이 있는 표준화와 연구활동 등을 통하여 기본개념의 설정이나 / 설계시 고려해야 할 사항들을 점검하였다. 이를 토대로 기본적인 그룹통신관리 모델을 정립하고, 그룹통신관리의 구조와 처리절차를 설계하였다. 또한 인터넷 환경에서의 그룹통신에 필요한 dynamic하고 global한 주소화 방식을 구현하기 위하여 IP 멀티캐스트 주소와 포트 번호의 결정 방법에 대한 구조 및 방식을 제시하였다. 특히 멀티캐스트 주소는 먼저 회의 준비단계에서 계층분산체계의 주소관리자들을 이용 하여, 그룹이 포함된 도메인명치을 이용하여 중앙의 주소 관리자에게 지역 주소관리자의 주소확인을 의뢰하고. 그룹웨어 응용이 동작시 해당지역의 주소관리자에게 Initiator의 IP 주소를 제시하여, 이중 network 주소부분을 이용하므로써 주소가 실시간에 생성될 수 있도록 하였다. 아울러 신뢰성있는 데이타 전송서비스를 기술하고, 끝으로 설계검증의 한 방법으로 이미 개발된 응용서비스에 적용하기 위한 전체적인 시스템구조를 논의하였다.

  • PDF

신뢰성 있는 그룹키 관리를 위한 키 복구 메커니즘 (A Key Recovery Mechanism for Reliable Group Key Management)

  • 조태남;김상희;이상호;채기준;박원주;나재훈
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권6호
    • /
    • pp.705-713
    • /
    • 2003
  • 그룹 통신의 보안이나 과금을 위해 사용되는 그룹키는 멤버쉽의 변동이 있을 때 키 갱신 메시지를 통하여 변경해 주어야 한다. 만약 이 메시지를 분실할 경우 그룹 데이타의 복호화가 불가능하며 과금도 어려워지므로, 신뢰성 있는 그룹키 갱신 메시지의 전달뿐 아니라, 분실된 키의 복구는 매우 중요한 문제이다. 특히 멤버의 로그오프 동안 분실된 메시지는 실시간 복구 요청이 불가능하므로 이에 대한 대책이 필요하다. 키 분배 센터가 전송된 메시지를 저장하고 이를 재전송하는 방법은 키 분배 센터의 많은 저장 공간을 요구하고, 불필요한 키들을 전송하고 복호화하도록 하며, 저장되지 않은 메시지는 복구가 불가능하다. 본 논문에서는 키 갱신 메시지의 분실이나 멤버의 로그인시에 발생할 수 있는 문제점을 분석하고 효율적으로 그룹키 및 보조키들을 복구하는 방법을 제시한다. 제안한 방법에서는 키-트리에 저장된 갱신정보를 이용하여 복구가 요구된 그룹키뿐 아니라 이로부터 복호화가 불가능한 그룹키 및 보조키들을 계산하고 전송한다. 또한 간단한 그룹키 생성 방법을 제시함으로써, 메시지를 저장하지 않고 임의의 그룹키를 복구할 수 있도록 하였으며, 불필요한 보조키들의 전송 및 복호화를 제거하였다.

Pairing을 이용한 트리 기반 그룹키 합의 프로토콜 (Tree-based Group Key Agreement Protocol using Pairing)

  • 이상원;천정희;김용대
    • 정보보호학회논문지
    • /
    • 제13권3호
    • /
    • pp.101-110
    • /
    • 2003
  • 안전하고 안정적인 그룹 통신은 최근 그룹 및 그룹 구성원간의 협조가 필요한 응용 분야가 발전하면서 점차 그 필요성이 대두되고 있다. 이중 가장 중요한 문제는 그룹 내의 키 관리 문제이다. 센터에 의존하는 키 관리 방식의 경우 대용량의 멀티캐스트 그룹에 어울리는 반면 구성원간의 협조에 의하여 이루어지는 그룹(즉, 센터가 없는 그룹)의 경우 분산 키 관리 방식(즉 그룹 키 합의 방식)이 필요하다. 기존의 그룹 키 합의 방식의 경우 계산량을 효율적으로 하는 데만 그 연구가 치중되어 있는 실정이다. 단 한가지 예외는 STR 프로토콜로 이 방식의 경우 Diffie-Hellman protocol을 키 트리에 응용하되 키 트리가 한쪽으로 치우친 구조를 가지고 있어 통신량을 최적화하고 있다. 하지만 계산량에 있어서 그룹 멤버의 변경 시 현재 그룹 멤버의 수에 비례한 계산량을 필요로 한다. 본 논문에서는 STR 키 관리 방식에 pairing을 응용하여 계산량에 있어서 효율성을 제공하는 동시에 통신량을 유지할 수 있는 새로운 방식을 제시한다.

A Secure Subscription-Push Service Scheme Based on Blockchain and Edge Computing for IoT

  • Deng, Yinjuan;Wang, Shangping;Zhang, Qian;Zhang, Duo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제16권2호
    • /
    • pp.445-466
    • /
    • 2022
  • As everything linking to the internet, people can subscribe to various services from a service provider to facilitate their lives through the Internet of Things (IoT). An obligatory thing for the service provider is that they should push the service data safely and timely to multiple IoT terminal devices regularly after the IoT devices accomplishing the service subscription. In order to control the service message received by the legal devices as while as keep the confidentiality of the data, the public key encryption algorithm is utilized. While the existing public encryption algorithms for push service are too complicated for IoT devices, and almost of the current subscription schemes based on push mode are relying on centralized organization which may suffer from centralized entity corruption or single point of failure. To address these issues, we design a secure subscription-push service scheme based on blockchain and edge computing in this article, which is decentralized with secure architecture for the subscription and push of service. Furthermore, inspired by broadcast encryption and multicast encryption, a new encryption algorithm is designed to manage the permissions of IoT devices together with smart contract, and to protect the confidentiality of push messages, which is suitable for IoT devices. The edge computing nodes, in the new system architecture, maintain the blockchain to ensure the impartiality and traceability of service subscriptions and push messages, meanwhile undertake some calculations for IoT devices with limited computing power. The legalities of subscription services are guaranteed by verifying subscription tags on the smart contract. Lastly, the analysis indicates that the scheme is reliable, and the proposed encryption algorithm is safe and efficient.

CORBA-ORB, JAVA-RMI, 소켓을 이용한 그룹 통신의 구현 및 성능 분석 (Implementation and Performance Analysis of the Group Communication Using CORBA-ORB, JAVA-RMI and Socket)

  • 한윤기;구용완
    • 인터넷정보학회논문지
    • /
    • 제3권1호
    • /
    • pp.81-90
    • /
    • 2002
  • 대다수의 인터넷 기반의 분산 어플리케이션이나 클라이언트/서버의 응용은 부하균등, 통신 지연, 네트워크 결함 등의 문제점을 처리하여 사용자에게 서비스해야 한다. 또한 화상 회의, VOD, 병행 소프트웨어 공학과 같은 정교한 응용프로그램들은 추상적인 그룹 통신을 필요로 한다. 이러한 페러다임들을 현재의 CORBA 버전들은 적절히 수용하지 못한다. CORBA는 주로 Point-to-Point통신을 하기 때문에 분산 시스템에서 예측 행위를 하는 신뢰성 있는 응용 기술에 대한 구현은 지원하지 않는다. 따라서, 본 논문에는 분산 컴퓨팅 환경 하에서 CORBA-ORB를 이용한 그룹 통신, JAVA-RMI를 이용한 그룹 통신, 소켓을 이용한 그룹 통신 등을 설계 및 구현을 하였으며, 이에 따른 성능 분석을 실시하였다. 성능 분석은 객체의 증가에 따른 지연시간으로 측정하였고 CORBA의 ORB를 이용한 그룹 통신의 경우 평균은 14.5172msec, JAVA의 RMI를 이용한 그룹 통신의 경우 평균은 21.4085msec, 소켓을 이용한 그룹 통신의 경우 평균은 18,0714msec가 나왔다. 멀티캐스트와 UDP를 이용한 그룹 통신은 각각 0.2735msec, 0.2157msec로 측정되었음을 알 수 있다. 논문의 결과로 객체의 증가에 따라 CORBA-ORB 그룹 통신의 성능향상을 보였다. 본 연구는 결함 허용 클라이언트/서버 시스템. 그룹웨어, 텍스트 검색엔진. 금융 정보 시스템 등에 적용 가능하다.

  • PDF