• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.226-228
• /
• 2002

본 논문에서는 실시간 대화 행위에서 대화 메시지 사이의 응답 관계를 시각적으로 표현하는 방법을 제안한다. 제안한 방법은 기존 텍스트 기반 대화 방식과 트리 기반 대화 방식을 결합한 형태로서 대화 메시지의 일반적인 응답 관계뿐만 아니라, 기존 트리 기반 인터페이스에서 지원이 어려운 최근 수신 대화 메시지의 응답 관계를 시각화함으로써 대화자의 상호작용을 용이하게 한다. 이러한 방법은 기존 텍스트 방식의 테이블 구조에 트리 구조를 결함하여 대화에서 응답 관계를 명확히 구분한다. 제안한 방법의 구현은 XML과 DOM을 이용하여 대화 메시지와 대화 시스템을 구현하였으며, 응용 분야는 협업, 원격 교육, 온라인 게임 등이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.566-568
• /
• 2000

급격한 통신의 발달은 분산시스템의 메시지 전달 환경을 FIFO 뿐만 아니라, 인과적 순서로도 가능케 한다. 낙관적 메시지 로깅 기법은 프로세스의 결함을 저비용으로 회복할 수 있다. 기존의 낙관적 메시지 로깅기법은 인과적 메시기 전달 순서를 보장해주는 환경에 적용되었을 때, 회복과정시 각 프로세스가 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 불필요한 오버헤드를 가진다. 그러나 제안하는 알고리즘은 회복과정을 시작하고 종료하는 시점에서 조정자 프로세스만 전체 프로세스에게 회복메시지를 브로드캐스팅함으로써 이러한 오버헤드를 줄일 수 있다. 즉, 조정자 프로세스가 아닌 프로세스는 정상수행시 유지하고 있는 상태정보에 기반하여 자신과 의존성이 존재하는 프로세스에게만 회복메시지를 선택적으로 멀티캐스팅함으로써 회복과정시 필요한 메시지의 수를 줄이고 전체적인 회복비용을 감소시킨다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
• /
• pp.171-174
• /
• 2004

커버 영상에 비밀 메시지를 은닉하기 위한 효과적인 스테가노그라피 기법을 제안한다. 커버 영상을 겹치지 않게 연속된 3개의 픽셀 단위로 블록을 나누어, 가운데 픽셀을 중심으로 좌·우 픽셀과의 차분을 각각 계산하여 비밀 메시지를 은닉한다 본 논문에서는 영상의 질을 높이면서 대량의 비밀 메시지를 숨길 수 있는 방식을 제안한다. 또한, 비밀 메시지를 은닉시킬 때, 커버 영상의 특성을 고려하여 영상에 적응적으로 데이터를 삽입하였다.

• 한국산업정보학회논문지
• /
• 제18권4호
• /
• pp.43-51
• /
• 2013

본 논문에서는 차량 간의 메시지 전송 시에 차량 메시지를 인증함으로서 Sybil 공격에 의해 메시지가 위 변조되는 것을 막고, 동시에 전송 시에 빈번하게 발생하는 중복되는 차량 메시지를 집계하여 효율적인 통신을 제공하는 차량간 인증 기반 메시지 집계 프로토콜 관리시스템 설계를 제안한다. 이를 위하여 제안 시스템은 첫째, 세션 키 기반 로컬인증서인 SKLC(Session Key based Local Certificate)를 설계하고, 둘째, 중복되는 차량 메시지를 집계하는 MAP(Message Aggregation Protocol) 설계를 제안한다. 따라서 제안 시스템은 차량의 인증서를 확인할 때, 해시함수 연산으로 메시지 무결성을 검증하여 신뢰성이 높은 정보를 안전하게 제공할 뿐만 아니라, 연산 처리 시간을 줄여 통신 효율도 향상시킨다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권10호
• /
• pp.1194-1205
• /
• 1999

인과적 메시지 로깅은 정상수행시 낙관적 메시지 로깅의 장점을 가지고, 회복시 비관적 메시지 로깅의 장점을 가지고 있다. 본 논문에서는 회복 프로세스들간의 비동기성을 향상시키기 위한 인과적 메시지 로깅에 기반한 새로운 회복 알고리즘을 제안하고자 한다. 기존의 인과적 메시지 로깅 기반 회복 알고리즘들은 살아있는 프로세스들의 수행을 대기시키거나, 회복 프로세스들간의 높은 동기성을 요구한다. 본 논문에서 제안하는 회복 알고리즘은 각 회복 프로세스가 자신의 회복만을 책임지게 함으로써, 여러 개의 프로세스들이 동시적으로 고장이 발생하더라도 회복시 살아있는 프로세스들의 수행을 대기시키지 않고, 회복 프로세스들 중 하나의 회복 프로세스에게만 과부하가 발생하지 않도록 한다. 또한, 제안하는 알고리즘은 각 회복 프로세스의 회복 과정이 다른 회복 프로세스의 연속적인 고장들에 의해 지연되지 않도록 한다. 본 논문에서는 제안하는 회복 알고리즘의 정당성을 증명하고, 시뮬레이션을 통해서 제안하는 회복 알고리즘이 기존 회복 알고리즘에 비해 고장난 프로세스의 평균회복시간을 단축시킨다는 것을 보여준다.Abstract Causal message logging has the advantages of optimistic message logging during failure-free execution and pessimistic message logging during recovery. In this paper, we present a new recovery algorithm based on causal message logging for improving asynchrony among recovering processes. Existing recovery algorithms based on causal message logging block the execution of live processes or require high synchronization among recovering processes. As each recovering process is responsible for only its recovery in our algorithm, the algorithm avoids blocking the execution of live processes during recovery even in concurrently multiple failures and overloading only one among recovering processes. Moreover, it allows the recovery of each recovering process not to be delayed by the continuous failures of other recovering processes. We prove the correctness of our recovery algorithm, and our simulation results show that our algorithm reduces the average recovery time of a failed process compared with the existing recovery algorithms.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.103-106
• /
• 2000

본 논문에서는 키 교환 단계없이 비대칭키 암호 알고리즘을 사용하여 대량의 메시지를 암호화하여 전송하는 기법을 제안한다. 제안된 기법은 전체 메시지를 스크램블링한 후 스크램블링된 메시지의 일부분만을 공개키 암호 알고리즘을 사용하여 암호화하여 전송한다. 스크램블링 함수로 신상욱[3] 등에 의해 제안된 해쉬함수를 사용한 all-or-nothing 변환을 이용한다. 그리고 제안된 기법에 약간의 추가적인 오버헤드를 부가하여 디지털 서명까지 제공하는 기법을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제30권2호
• /
• pp.143-154
• /
• 2003

분산 이동 시스템은 단순한 통신 기능에서 작업 흐름 관리, 화상회의, 복제 데이터의 관리, 자원 할당 둥의 서비스를 제공하는 시스템으로 급속히 확대.발전하고 있으며, 이러한 서비스를 제공하는 어플리케이션들은 사용자의 요구를 반영하기 위해 메시지를 인과적 순서로 전달해야 한다. 인과적 메시지 전달을 제공하는 기존의 방법들은 많은 피기백(piggyback) 정보로 인한 통신 오버헤드 혹은 어플리케이션으로 전달하는 메시지의 지연, 이동 호스트의 증가에 대한 확장성, 이동 호스트가 계산의 대부분을 수행하는 둥의 문제점이 있다. 이 논문은 기지국과 이동 호스트 사이의 종속 정보 행렬을 기지국이 유지하며, 즉각 선행자 메시지(immediate predecessor message)에 대한 종속 정보만을 각 메시지에 피기백 하는 방법을 통해 기존 기법의 문제점을 해결하는 효율적인 인과적 메시지 전달 기법을 제안한다. 제안하는 알고리즘은 이전의 알고리즘들과 비교해서 낮은 메시지 오버헤드를 가지며, 메시지를 전달할 때 불필요한 지연(inhibition)을 발생시키지 않는다. 또한 기지국에서 알고리즘의 대부분을 수행하도록 함으로써 이동 호스트의 자원제약과 무선 통신의 낮은 대역폭을 고려하고, 이동 호스트 단위로 인과적 메시지 전달을 이행함으로써 발생하는 처리 지연(processing delay)을 줄여준다.

• 정보과학회 논문지
• /
• 제42권7호
• /
• pp.929-938
• /
• 2015

기회주의적 네트워크에서는 각 메시지들이 저장, 운반 및 전달을 반복하면서 목적지까지 전송된다. 최근 소셜 네트워크가 활성화되면서 기존의 많은 연구들은 메시지 전송 시 사회관계망을 고려하여, 기회적 메시지 전송에서의 성능 향상을 보여주었다. 하지만 기존 연구들은 사회관계망을 구성하고 있는 모든 노드들은 서로 무조건 협력한다는 강한 가정 아래 전송 범위 안에 메시지를 수신할 수 있는 노드가 발견되면 무조건 메시지를 전달했다. 또한, 단기적인 접촉 횟수 및 지역적 사회관계만 고려하고 최종 목적지와의 평균적인 관계는 고려하지 못했다. 본 논문에서는 기회주의적 네트워크에서 메시지 전달 시 노드의 그룹 친밀성 정보를 이용하여, 목적지 노드와 친밀도가 높은 노드를 통해 메시지를 전달함으로써 적은 메시지 복사수로 목적지 노드에 메시지를 전달하는 기법을 제안한다. 성능평가를 통해 제안 기법이 기존 기법에 비해 오버헤드 측면에서 최대 20%까지 성능향상이 있음을 보였다.

• 정보처리학회논문지B
• /
• 제11B권1호
• /
• pp.91-98
• /
• 2004

본 논문에서는 온라인 대화 행위에서 다양한 미디어를 지원하기 위하여 XML(eXtensible Markup Language)을 이용하는 방법을 제안한다. 제안한 방법은 온라인 대화 행위에서 미디어 정보를 XML 기반 메시지로 변환하여 기존 텍스트 기반 메시지와 유사하게 처리한다. 이때 XML 기반 메시지와 미디어는 서버에 저장되며, XML 기반 메시지는 하나의 XML 문서로 통합된 후 XSLT 문서를 적용하여 HTML 문서를 생성한다. 각 클라이언트의 대화자는 HTML 문서의 하이퍼링크를 이용하여 미디어를 재생 및 프레젠테이션 한다. 제안한 방법은 온라인 대화 행위에서 텍스트, 이미지, 오디오, 비디오 등의 다양한 미디어의 사용을 효율적으로 지원하고, 또한 XML 태그의 확장 및 변경에 따라 텍스트 기반 메시지의 글자 크기, 색깔, 스타일 등의 유지보수에 효율적이다. 적용 예로서, 온라인 대화 행위에서 미디어를 지원하기 위하여 클라이언트-서버구조를 가지는 시스템을 구현하였으며, 각 대화자는 웹 브라우저에서 JAVA 애플릿과 서블릿을 사용하여 텍스트 및 미디어 기반 메시지를 입력하며, 대화자가 메시지를 입력할 때마다 대화 메시지가 자동으로 갱신되도록 하였다. 대화자는 사용자 인터페이스상의 대화 메시지에서 하이퍼링크의 클릭으로 미디어를 재생 및 프레젠테이션 한다. 제안한 방법의 응용 분야로는 원격 교육, 게임, 협업 등이다.

• 한국멀티미디어학회논문지
• /
• 제15권3호
• /
• pp.372-379
• /
• 2012

본 논문에서는 차량 네트워크를 위한 긴급메시지 브로드캐스트 방안으로 긴급이벤트가 발생되는 즉시 긴급메시지를 최대한 신속하고 정확하게 전파하기 위하여 필요한 브로드캐스트 기법에 대해서 연구하였다. 제안하는 프로토콜은 차량간 그룹을 형성하여 일정거리에 위치한 모든 차량들에게 긴급메시지를 전달하는 브로드캐스트 형태의 프로토콜로써 차량 안전관련 상황이 발생하였을 때, 이 사실을 일정거리 안에 있는 후위 차량들에게 효과적으로 전달하기 위한 긴급메시지 전달 방법이다. 이는 차량간 그룹을 이용하여 긴급 메시지를 후위로 전파하는 방식으로써 형성된 그룹 안에서 선정된 대표차량에 의해서만 재전송을 수행하기 때문에 불필요한 전송을 최소화할 수 있으며 긴급메시지의 충돌 가능성 또한 낮출 수 있게 된다. 시뮬레이션 결과 제안한 방식을 이용하여 긴급메시지를 전파했을 경우 기존의 차량간 프로토콜에 비해 비교적 훨씬 적은 양의 패킷으로 빠른 시간 안에 효과적으로 긴급메시지를 전파할 수 있었다.