• 제목/요약/키워드: 메시지 통신

검색결과 2,204건 처리시간 0.025초

인과적 메시지 전달 순서를 기반한 낙관적 메시지 로깅 기법을 위한 효율적 회복 알고리즘 (An Efficient Recovey Algorithm for Optimistic Message Logging Based on Causal Order of Message Delivery)

  • 백맹순;김기범;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
    • /
    • pp.566-568
    • /
    • 2000
  • 급격한 통신의 발달은 분산시스템의 메시지 전달 환경을 FIFO 뿐만 아니라, 인과적 순서로도 가능케 한다. 낙관적 메시지 로깅 기법은 프로세스의 결함을 저비용으로 회복할 수 있다. 기존의 낙관적 메시지 로깅기법은 인과적 메시기 전달 순서를 보장해주는 환경에 적용되었을 때, 회복과정시 각 프로세스가 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 불필요한 오버헤드를 가진다. 그러나 제안하는 알고리즘은 회복과정을 시작하고 종료하는 시점에서 조정자 프로세스만 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 이러한 오버헤드를 줄일 수 있다. 즉, 조정자 프로세스가 아닌 프로세스는 정상수행시 유지하고 있는 상태정보에 기반하여 자신과 의존성이 존재하는 프로세스에게만 회복메시지를 선택적으로 멀티캐스팅함으로써 회복과정시 필요한 메시지의 수를 줄이고 전체적인 회복비용을 감소시킨다.

  • PDF

실시간 운영체제에서 효율적인 메시지 큐 제어 (Effective Control of Message Queues on Real-Time Operating Systems)

  • 류현수;이재규;성영락;이철훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.295-297
    • /
    • 2003
  • 실시간 운영체제는 여러 개의 독립적인 태스크가 동시에 실행될 수 있는 멀티태스킹 환경을 제공한다. 이러한 독립적인 태스크들 사이에 정보를 주고받기 위해서는 태스크들 사이의 통신이 필요하며 이러한 ITC(Inter-Task Communication)를 지원하는 방법에는 Global Variable과 Message 전송 두 가지 방법이 있다. Global Variable 은 Data Corruption 의 위험이 있기 때문에 보통의 실시간 운영체제에서는 Message 전송 방식을 주로 사용하는데 이러한 방식에는 메시지 큐, 메시지 메일박스, 메시지 포트 등이 있다. 본 논문에서는 태스크들 간에 또는 태스크와 ISR(Interrupt Service Routine)이 여러 개의 메시지를 서로 전달할 수 있는 메시지 큐에 대해서 설명하고 있다. 또한 태스크 또는 ISR 이 메시지 큐로부터 메시지를 주고받을 때 메모리의 동적 할당을 보다 효과적으로 처리함으로써 효율적인 메시지 큐 제어기법에 대해서 제시하고 있다.

  • PDF

OSEK COM의 내부 통신을 위한 메시지 송수신 메커니즘 설계 (Design of Message Sending & Receiving Mechanism for Internal Communication of OSEK COM)

  • 임성락;이우영
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.441-443
    • /
    • 2011
  • OSEK COM은 OSEK/VDX에서 제안한 자동차 ECU의 태스크 간 통신 규약이다. 본 논문에서는 OSEK COM의 규약을 준수하는 내부 통신을 위한 메시지 송수신 메커니즘을 제시한다. 제시한 메커니즘의 타당성을 검토하기 위하여 ARM 프로세서가 탑재된 EZ-AT7에서 태스크 간의 정상적인 내부 통신 동작 상태를 확인하였다.

  • PDF

차량안전통신을 위한 줄기와 가지 구조를 이용한 긴급 메시지 전파 방법 (An Emergency Message Propagation Method with Stem and Branch Structure for Vehicle Safety Communication)

  • 유석대;조기환
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.203-212
    • /
    • 2007
  • 같은 도로를 달리고 있는 차량들 사이에서 긴급메시지를 이용하여 긴급정지, 사고, 방해물, 차량 고장 등의 위험 관련 정보를 교환하는 고도화된 차량안전 시스템을 구축할 수 있다. 차량의 고속 이동성으로 말미암아 네트워크위상 변화가 심하고, 미리 설정된 연계성이 없는 상태에서 전달되기 때문에, 브로드캐스팅의 형태로 긴급메시지를 전파하고 있다. 하지만, 다중 홉의 영역과 무선 충돌 문제로 말미암아 효율성에 많은 문제점이 제시되고 있다. 차량안전통신을 위한 메시지 전달 방법으로 본 논문에서는 줄기와 가지 구조를 이용하는 선별적 재송신 방법을 제시한다. 제안된 방법은 같은 도로를 이동 중인 후방의 차량들에게 네트워크 플러딩과 유사한 방법으로 메시지를 전파하나 적절한 위치의 노드에게 높은 우선순위 부여하는 선택적인 전달 방법으로 메시지 전달의 효율성을 극대화 한다. 본 논문에서 제시한 방법과 유사연구를 비교하여 성능을 분석, 평가한다.

고품질 통신 시스템을 위한 LDPC 부호의 UEP 성능 분석 (UEP Effect Analysis of LDPC Codes for High-Quality Communication Systems)

  • 유석근;주언경
    • 한국통신학회논문지
    • /
    • 제38A권6호
    • /
    • pp.471-478
    • /
    • 2013
  • 미래의 고품질 통신 시스템을 위해서는 더욱 강력한 오류제어기법과 메시지 심볼 당 비트수의 증가가 요구되고 있다. 멀티미디어 데이터에서 메시지 비트들은 서로 다른 중요도를 가질 수 있다. 그러므로 이 경우, EEP(equal error protection) 보다는 UEP(unequal error protection)를 사용하는 것이 더 효과적일 수 있다. 그리고 LDPC(low-density parity check) 부호는 Shannon 한계에 근접하는 우수한 성능을 보인다. 따라서 본 논문에서는 고품질 메시지 데이터에 대한 LDPC 부호의 UEP 효과를 분석한다. MSE(mean square error)와 BER(bit error rate)과 심볼당 비트수의 관계를 이론적으로 분석하고 모의실험을 통하여 증명한다. 이를 위하여 전체 메시지비트를 중요도에 따라 두 그룹으로 나눈 후 전체 부호율과 부호어 길이를 고정시키고 각 그룹의 메시지 비트수를 변화시켜가며 모의실험을 통하여 UEP 성능을 나타내었다. 이 결과를 통하여 심볼당 비트수, 전체 메시지비트에서 각 그룹의 비율, 그리고 각 그룹의 보호정도에 따른 LDPC 부호의 UEP 성능을 분석하였다.

범용 이더넷 기반 경성 실시간 시스템에서의 메시지 전송 분산 알고리즘 (Message Distributed Algorithm for Realtime System based on General Purposed Ethernet)

  • 박종백;김명균
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2013년도 춘계학술대회
    • /
    • pp.561-565
    • /
    • 2013
  • 산업용 네트워크의 발전으로 인하여, 기존의 필드버스의 대안으로 데이터 처리량 및 확장성이 뛰어난 표준 이더넷으로의 기술 이동이 가속화 되면서 이더넷 기반의 실시간 산업 필드버스 기술이 발전해오고 있다. 이에 본 논문에서는 범용 이더넷 기반의 주기, 비주기적 메시지에 대한 경성 실시간 통신을 만족하는 전송 모델을 제안하며, 각 메시지에 대한 스케쥴링 알고리즘을 제안한다.

  • PDF

고속도로에서 차량 안전 통신을 위한 교통사고 위험 예측 알고리즘 (A Traffic Hazard Prediction Algorithm for Vehicle Safety Communications on a highway)

  • 오상엽
    • 디지털융복합연구
    • /
    • 제10권9호
    • /
    • pp.319-324
    • /
    • 2012
  • 차량 안전 통신은 교통사고 예방에 중요한 기술 중 하나이다. 이를 위해 교통사고가 발생하면 연쇄 추돌 사고를 예방하기 위한 안전 메시지를 전달하는 많은 프로토콜이 연구되었다. 이러한 프로토콜은 노드가 안전 메시지를 발생시키는 시점을 교통사고가 발생 했을 경우로 가정한다. 만약, 교통사고 위험을 예측하여 안전 메시지를 전달한다면 운전자는 빠른 대응 조치가 가능하다. 그래서 본 논문에서는 통신 기법을 이용한 교통사고 위험 예측 알고리즘을 제안한다. 결과적으로, 제안된 알고리즘을 기존 프로토콜에 적용한 결과 약 4~5 %의 더 높은 프레임 수신율을 보여주었다.

해시 트리 기반의 경량화된 DTLS 메시지 인증 (Lightweight DTLS Message Authentication Based on a Hash Tree)

  • 이부형;이성범;문지연;이종혁
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.1969-1975
    • /
    • 2015
  • 제한된 자원을 가지는 장비들이 서로 통신을 하는 사물인터넷 환경에서는 경량화된 보안 프로토콜이 요구된다. 본 논문은 DTLS 프로토콜의 메시지 인증 경량화를 위해 해시 트리를 이용한 새로운 메시지 인증 기법을 제안한다. 제안된 기법은 DTLS 프로토콜의 기본 동작에 비해 경량화된 보안 동작을 제공하며, 통신과정 중에서도 불필요한 메시지 인증 코드의 사용을 줄여 사물인터넷 환경에 더욱 적합한 성능을 나타낸다.

모바일 웹서비스 메시지의 보안 평가에 관한 연구 (A Study on Security Evaluation for Mobile Web Services Message)

  • 이성현;이재승
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.765-768
    • /
    • 2007
  • 본 논문에서는 모바일 웹서비스 메시지에 대한 보안 수준을 측정하고, 보안성과 신뢰성을 향상시키기 위한 방법으로, 모바일 웹서비스 메시지에 대한 보안 평가 방안을 제시하였다. 본 논문에서는 이를 위해서 모바일 웹서비스 보안 서비스의 개요와 보안 위협을 정의한 후, 모바일 웹서비스 메시지 보안 평가 방법을 정의하였다. 또한, 모바일 웹서비스 메시지 보안 평가를 위한 요구사항들을 정의하였고, 모바일 웹서비스 메시지 보안 평가 프레임워크를 구성하였다. 마지막으로, 모바일 웹서비스 메시지 보안 평가 프레임워크를 이용한 평가 시나리오에 대한 예제를 제시하였다. 본 논문에서 제시한 모바일 웹서비스 메시지 보안 평가 방안을 통해서, 모바일 웹서비스가 제공되기 이전에 모바일 웹서비스 메시지에 대한 보안 수준을 점검할 수 있으며, 발생할 수 있는 보안 위협에 대한 대응책을 마련할 수 있다. 이를 통해서, 모바일 웹서비스 메시지에 대한 보안성과 신뢰성을 향상시킬 수 있고, 모바일 웹서비스의 활성화를 촉진시킬 수 있을 것으로 기대된다.

  • PDF

MQTT에서 동시다발적 메시지 전송에 따른 신뢰성 분석 (Reliability Analysis According to Concurrent Message Transmission in MQTT)

  • 김성진;조경우;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.533-535
    • /
    • 2017
  • MQTT는 TCP/IP 계층 위에서 3가지의 QoS level을 제공하여 메시지 전달의 신뢰성을 보장한다. 하지만, 노드에서 동시다발적으로 메시지가 송수신되는 환경의 경우 QoS level에 대한 전달 방식으로 인해 메시지 손실이 발생할 수 있다. 본 논문에서는 MQTT에서 동시다발적으로 메시지가 송수신되는 실험 환경을 구축하여 QoS level 변화에 따른 메시지 신뢰성을 확인한다. 이를 위해 publisher 수와 메시지의 전송 주기를 변화시켜 subscriber 측면에서 메시지 수신율을 분석한다. 실험 결과 publisher의 수가 증가하거나 메시지의 전송 주기가 빠를수록 QoS level 0을 제외한 1, 2의 메시지 수신율이 감소됨을 확인하였다.

  • PDF