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

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

통신 패턴에 기반한 메시지 로깅 (Communication Pattern Based Message Logging)

  • 김기범;유헌창;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.753-755
    • /
    • 1998
  • 메시지로깅을 이용한 기존의 메시지 로깅기법에서는 모든 메시지에 대한 처리를 동일하게 수행하였다. 반면 이 논문에서는 통신 패턴에 대한 연구를 바탕으로 통신시에 발생하는 중요한 성질인 통신 국부성을 발견하였다. 이를 기반으로 프로세서의 통신 집합을 유도록 함으로써 결함 발생 후 모든 프로세서에게 도움을 요청하는 메시지를 보는 것이 아니라 오직 자신과 통신을 수행했던 프로세서에게만 메시지를 보내는 기법을 제안한다.

  • PDF

범용 SMP 클러스터의 인터노드 통신을 위한 향상된 Push-Pull 메시지 (Advanced Push-Pull Messages for Internode Communication of Commodity SMP Clusters)

  • 김태훈;김성천
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.624-626
    • /
    • 2000
  • 대칭형 멀티프로세서 시스템으로 구성된 클러스터의 메시지 전송 방법은 인트라노드인 프로세서 통신과 인터노드인 시스템 통신을 동시에 수행하므로, 노드들간의 통신 성능을 위한 메모리 버퍼의 사용과 버퍼 사이의 데이터 중복 복사가 인트라와 인터노드 사이의 통신 불균형을 가져온다. 푸쉬-풀 메시지의 버퍼 사용 기법을 제한하고 메시지 전송 수행단계를 수정하여 고속 네트웍을 위한 인터노드의 통신 불균형을 감소시켰고, 주소 전환과 전송-승인 신호 중첩 기법을 고속 네트웍에 적합하도록 변형하여 기존의 푸쉬-풀 메시지 기법과 비교, 분석하였다. 제안된 기법은 인터노드 사이의 통신 지연을 약 7~18% 감소시켰다.

  • PDF

분산 이동 시스템에서 인과적 메시지 전달을 위한 효율적인 알고리즘 (An Efficient Algorithm for Causal Message Delivery in Distributed Mobile Systems)

  • 노성주;정광식;김기범;안진호;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.232-234
    • /
    • 2000
  • 분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 전자 메일과 같은 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이들 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 비확장성 등의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immdiate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백하는 방법을 통하여 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때의 불필요한 지연(inhibition)이 발생하지 않는다. 또한 제안된 알고리즘은 이동 호스트의 에너지 사용에 대한 제약성, 무선 통신의 낮은 대역폭, 이동 호스트 수의 증가에 대한 확장성, 무선 통신의 잦은 접속 단절과 같은 요소를 고려한다.

  • PDF

비율단조 알고리즘 기반 CAN 분석 평가 모델 (Rate Monotonic Algorithm Based Analytic Evaluation Model of CAN)

  • 이지연;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.438-441
    • /
    • 2013
  • 자동차 관련 기술은 점차 전기, 전자 장치로 빠르게 바뀌어 가고 있다. 차량 내 연결되어 있는 전자 제어 장치들도 그에 따라 증가하게 되었고 장치간의 통신 성능도 중요하게 되었다. 가장 널리 사용되고 있는 차량용 네트워크 프로토콜로는 CAN(Controller Area Network)을 들 수 있다. 그러나 최근 통신 복잡도가 증가함에 따라 주기적 메시지 통신의 메시지 전송 지연 및 중단이 발생되고 있다. 본 논문에서는 이러한 문제에 대한 해결 방안을 제시하기 위해 메시지들의 스케줄 가능성 및 응답시간에 따른 실 시간성 검증 모델을 제안한다. CAN 메시지 수신 시 RMA(Rate Monotonic Algorithm)기반으로 메시지 스케줄 가능성 평가 모델을 개발하였다. 또한, CAN 메시지를 송신할 경우 RTA(Response Time Analysis)를 고려한 실 시간성 평가 모델을 제시하였다. 실험 1 에서는 기존 RMA 기법으로 통신을 수행한 결과 통신 중 중단되는 현상을 확인하였고 이후 제안 모델에서는 23%정도의 추가 시간을 확보하여 통신을 완료하는 것을 증명하였다. 실험 2 에서는 메시지 통신의 응답시간이 모두 제안된 Worst-case 응답시간 이내로 측정되어 실 시간성을 만족함을 확인하였다.

차량용 무선통신에서 효율적인 메시지 인증 및 개인 정보 보호 기술 동향

  • 박영훈;서승우
    • 정보와 통신
    • /
    • 제29권2호
    • /
    • pp.30-38
    • /
    • 2012
  • 차량용 무선 통신이 처음 제안된 이래 다양한 자동차 생산 기업에서 차량에 무선통신 설비를 설치하고자 하고 있으며, 여러 국가에서 차량 무선통신을 위한 인프라 설치를 논의하고 있다. 따라서 수 년 내에 실생활에서 차량용 무선 통신을 이용 가능할 것으로 전망된다. 차량용 무선 통신을 이용하여 차량의 상태를 전송할 수 있고, 각종 교통 정보를 전송 받을 수도 있기 때문에 교통이 보다 안전하고 원활해 질 것이다. 하지만, 차량용 무선 통신에서 전송되는 데이터는 차량의 위치나 상태와 같은 개인 정보를 많이 포함하고 있다. 따라서 전송되는 메시지들의 보안과 그 메시지의 송신자에 대한 익명성이 보장되어야 한다. 그러나 익명성만 보장된 경우, 허위 정보나 악성 코드가 전송되었을 때, 이를 보낸 차량이 어떤 것인지 판별할 수 없게 되는데, 이를 보완하기 위하여 전송되는 메시지의 송신자를 추적할 수 있는 장치가 펼요하다. 그리고 차량용 무선 통신에 참여하는 차량의 수가 늘어날수록 전송되는 데이터도 폭발적으로 증가하는데, 이들을 효율적으로 인증할 수 있는 시스템 역시 갖춰져야 한다. 본 고에서는 차량용 무선통신에서 전송되는 정보에 대하여, 송신자의 익명성 보장과 효율적인 일괄 메시지 인증, 그리고 송신자 추적을 제공하는 차량용 디지털 서명 기술을 소개하고자 한다.

XML 스키마 변환을 이용한 전기차 충전 장치 내의 통신 메시지 변환에 관한 연구 (A Study for a Transformation of Communication Message within the EVSE Using XML Schema Transformation)

  • 은광희;장혁수;김휘민;김명수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.28-30
    • /
    • 2015
  • 전기차 충전 장치가 전기차로부터 ISO/IEC 15118 국제 표준을 따르는 XML 형식의 통신 메시지를 받아 IEC 61850 국제 표준의 SCL (Substation Configuration Language)로 구성되는 논리 노드를 통해 통신 메시지를 전력 계통으로 보낸다. 역방향 통신 메시지의 경우에는 그 역순으로 진행된다. ISO/IEC 15118 국제 표준이 XML 형식을 스키마로 규정하고 있고 IEC 61850 국제 표준이 SCL 형식을 스키마로 규정하고 있으며 두 스키마를 변환하여 ISO/IEC 15118 통신 메시지와 IEC 61850 통신 메시지를 상호 변환할 수 있다.

  • PDF

효율을 개선한 메시지 인증방식 (Efficient Message Authentication Methods)

  • 이정숙;이임영
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1994년도 종합학술발표회논문집
    • /
    • pp.67-77
    • /
    • 1994
  • 통신로에서 메시지 수정 등을 검출하는 수단인 메시지 인증법에 관해 살펴보고, 기존의 방식과 새로 제안하는 방식을 메시지 에러율과 효율성 면에서 고찰하여, 제안된 방식이 기존의 방식보다 통신로 비트 에러율이 $10^{-2}$~$10^{-5}$일 때 효율이 크게 좋아지고 메시지 에러율이 개선됨을 보인다.

  • PDF

고장감내를 고려한 순차기기반 방송통신 프로토콜 (A Sequencer-Based Fault tolerant Broadcasting Protocol)

  • 홍영식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권2호
    • /
    • pp.155-163
    • /
    • 1999
  • 방송통신 프로토콜은 메시지들의 순서가 바뀌거나 메시지 손실이 발생하는 문제점을 갖는 비신뢰 통신 프로토콜이다. 아메바 시스템에서 사용하는 순차적 기반 방송통신 프로토콜은 신뢰성 있고 전송되는 모든 메시지들의 순서를 일정하게 유지할 수 있는 통신 방법중의 하나이다. 비록 아메바 시스템에서는 순차기의 고장이 발생하였을 경우 선출알고리즘을 사용하여 대처하지만, 대부분의 순차기기반 방송통신 프로토콜들은 단일 노드 고장이라는 한가지 단점을 가지고 있다. 이 단점은 순차기 고장으로 인해 전체 시스템에서의 방송통신을 사용할 수 없는 매우 치명적인 현상이 발생한다. 본 논문에서는 전송되는 모든 메시지들의 순서를 일정하게 유지하면서 순차기의 작업량을 줄이는 고장감내 방송통신 프로토콜 알고리즘을 제안한다. 제안된 알고리즘에서는 다수의 순차기를 사용하고 손실된 메시지를 재전송하기 위한 논리적 노드인 기록노드를 사용한다. 또한 순차기노드의 고장을 검출하기 위하여 순차기들간의 논리적 리스트를 구성한다. 제안된 알고리즘의 성능을 측정하기 위하여 시뮬레이션 하였고 실제 유닉스를 기반으로 하는 랜에서 실험했다. 시뮬레이션결과, 제안된 알고리즘은 기존의 순차기기반 알고리즘보다 빠르고, 고장감내 성격을 갖고 있음을 알 수있다.

우선순위를 고려한 고속 CAN 통신 메시지 버퍼-스케줄링 방법 (Priority Considered Fast CAN Message Buffer-scheduling Method)

  • 한신;윤태웅;최익
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 합동 추계학술대회 논문집 정보 및 제어부문
    • /
    • pp.127-129
    • /
    • 2001
  • CAN 통신은 네트워크 시스템 제어를 통한 각종 산업설비에서 제어 및 자동화 관련 장비들간에 데이터 교환을 위한 통신망으로 널리 사용되고 있다. 이러한 CAN통신을 응용하여 실시간 메시지 송수신이 가능한 시스템을 구성하려면 메시지의 특성분류 및 메시지의 증가에 따른 트레픽 발생을 고려해야 한다. CAN의 제한된 속도에 따른 실시간 메시지 전송의 여부는 데드라인을 통한 메시지 설계로 성능을 보장받고 있다. 하지만 이러한 메시지의 송수신에 있어 단순 CAN네트워크 망에 의존한 설계만으로 메시지의 신뢰성을 보장받을 수 없다. 네트워크 상황에 따른 버퍼를 통한 능동적인 메시지 스케줄링 방법을 통하여 성능효과를 보장받을 수 있는 방법을 제안한다.

  • PDF

이동통신 시스템에서 큐잉 모델을 이용한 제어국의 성능 분석 (Performance Analysis of Base Station Controller using Queueing Model for Mobile Communication Systems)

  • 원종권;박우구;이상호
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.39-47
    • /
    • 2000
  • 이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지의 신뢰성있는 제어를 위하여 이동통신 시스템의 제어국에서 처리하는 입력 메시지를 두 가지 형태로 구분하여 메시지가 갖는 특성을 분석하였다. 메시지는 호 접속 관련 메시지와 운용 및 유지보수 관련 메시지로 구분하였으며, M/M/1/K 큐잉모델을 이용하여 메시지별로 입력 메시지의 손실 확률, 큐의 평균 길이, 프로세스 관리기(서버)의 점유율, 큐의 평균 대기 시간을 분석하였다. 그리고 과밀한 메시지 입력에 따른 부하 제어 시 두 메시지에 대한 성능 비교를 컴퓨터 시뮬레이션을 통하여 실시하였다.

  • PDF