• 제목/요약/키워드: 메시지 압축

검색결과 51건 처리시간 0.029초

암호화 기능을 가진 EDI 메시지의 효율적인 압축 기법에 관한 연구 (A Study on he Efficient Compression Method of EDI Message with Encryption)

  • 정옥진;김정희;윤성현;김태윤
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1992년도 정기총회및학술발표회
    • /
    • pp.201-210
    • /
    • 1992
  • 현재 통신 자료의 비밀을 위해 여러 가지 암호화 방법들이 사용되고 있으며 메시지의 양을 줄이기 위해 다양한 압축 기법들이 활용되고 있다. 그러나 기존에는 암호화와 압축이 서로 독립된 기능으로 구현되어 사용되고 있다. 본 논문에서는 대표적인 압축 기법인 LZW 계열의 알고리즘에 EDI메시지의 특성을 반영한 새로운 압축 기법을 제안한다. EDI메시지의 세그먼트 식별자를 사전으로 구성함으로써 압축 효율을 향상시켰다. 또한 통신 자료의 보다 안전한 보호를 위해 암호화기능을 결합하였다.

  • PDF

비트 재배열을 이용한 가변길이 CAN 메시지 압축 (Variable Length CAN Message Compression Using Bit Rearrangement)

  • 조경주
    • 대한전자공학회논문지SD
    • /
    • 제48권4호
    • /
    • pp.51-56
    • /
    • 2011
  • 본 논문에서는 CAN 버스로드를 줄여 CAN 네트워크 비용을 줄이고 오류 확률을 낮추기 위해서 메시지를 압축하는 방법을 제안한다. 제안하는 비트 재배열 방법은 기존의 메시지 변화량만 전송하는 압축방식과 달리 각 변화량의 하위 비트들로부터 시작하여 전송데이터를 재구성하도록 하여 결과적으로 데이터가 압축되는 방법이다. 차량 CAN 로깅 파일을 이용하여 제안한 방법으로 압축한 결과 전송 데이터량이 기존 압축알고리즘에 비해 26% 더 감소함을 보였다.

가변 길이 정보 메시지 최적화 방법 (An optimization method for variable length information messages)

  • 김진규;강성원;정필수;김정민;백하은;권구형;김상수
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제26권1호
    • /
    • pp.1-16
    • /
    • 2013
  • 가변 길이 정보 메시지는 컴퓨터 네트워크 시스템을 통하여 효율적인 정보 제공을 하기 위하여 개발된 통신 프로토콜 표준이다. 이러한 가변 길이 정보 메시지는 정보 수신자의 정보 요구 수준 및 정보 수신자의 정보 접근 수준에 따라 정보의 상세함을 가변적으로 조절 할 수 있도록 설계된 메시지이다. 정보 메시지 최적화 기술은 정보 메시지를 다양한 데이터 압축 기술을 사용하여, 메시지 전체의 물리적인 사이즈를 줄이려고 노력하였다. 정보 메시지 최적화에서는 정보의 정확성을 최우선으로 고려하고 있어, 최적화 전/후가 동일한 비손실 압축 기법을 응용하여 사용하고 있다. 하지만, 이러한 비손실 압축 기법만을 사용하면, 압축효율성이 현저하게 떨어져, 제한된 대역폭을 갖는 무선 네트워크 환경에서의 효율적인 전송이 이루어지지 않는다. 본 논문에서는 가변 길이 정보 메시지를 대상으로, 메시지 필드 단위로 정보의 최적화를 수행하여 메시지의 길이를 물리적으로 좀 더 효과적으로 최적화하도록 시도하였다. 또한, 본 논문에서 제시한 최적화 방법의 효율성을 보이기 위하여, 가변 길이 정보 메시지에 대한 최적화 실험을 수행하였다.

  • PDF

압축 기법을 이용한 WSP의 기능 확장과 성능 평가 (Performance Evaluation of WSP with Capability Extension using Compression Techniques)

  • 김기조;이동근;임경식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권5호
    • /
    • pp.543-552
    • /
    • 2002
  • Wireless Application Protocol(WAP) 포럼에서는 무선 환경의 특성에 적합하도록 HyperText Transfer Protocol(HTTP)를 수정 보완한 Wireless Session Protocol(WSP)를 제안하였다 WSP는 무선 구간에서의 프로토콜 성능을 상당부분 개선하였고, 무선 환경을 고려한 다양한 서비스를 제공하고 있다. 본 논문에서는 기존의 WSP에 프로토콜 메시지 압축 기능을 추가하여 기존 프로토콜의 성능을 더욱 개선하였다. 그리고, 기존의 WSP 구현물과 프로토콜 메시지 압축 기능을 추가한 WSP+ 구현물의 성능을 측정하고 비교하였다. 그 결과 본 논문에서 제안한 프로토콜 메시지 압축기능은 기존 WSP에 비하여 응답 트래픽을 약 45% 감소시켰다. 그리고, 비트 오류 발생률이 $10^{-4}$인 실험 환경에서 패킷 손실률과 트랜잭션당 시간 지연을 40% 이상 개선하였다. 이러한 측정 결과에서 알 수 있듯이, 프로토콜 메시지 압축 기능은 무선 구간에서 전달되는 메시지의 크기를 줄임으로써 패킷의 손실률을 낮추어 트랜잭션 계층에서의 메시지 재전송 횟수를 줄이고 트랜잭션당 시간 지연을 단축하였다.

신호의 길이 특성을 이용한 효율적인 CAN 데이터 압축 알고리즘 (Efficient CAN Data Compression Algorithm Using Signal Length)

  • 오유경;정진균
    • 스마트미디어저널
    • /
    • 제3권3호
    • /
    • pp.9-14
    • /
    • 2014
  • 차량에 연결된 ECU 개수의 증가는 CAN 버스 점유율을 증가시킬 뿐만 아니라 메시지 전송오류 확률의 증가를 초래한다. CAN 데이터 전송 시간은 CAN 프레임의 길이에 비례하기 때문에 프레임의 길이를 줄이게 되면 효율적으로 CAN 버스로드와 오류확률을 감소시킬 수 있다. 본 논문에서는 CAN 메시지의 길이를 단축시키기 위해서 비트재배열과 Data Length Code (DLC)를 이용한 압축 방법을 제안한다. 실제 차량 주행에서 얻은 데이터로 제안한 알고리즘을 시뮬레이션 해본 결과, 기존의 방법에 비해 최대 54%까지 CAN 데이터가 더 압축됨을 확인하였다.

효율적인 이동 에이전트 통신을 위한 프록시 연결 (Proxy Chaining for Efficient Mobile Agents Communication)

  • 송상훈
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.19-21
    • /
    • 2004
  • 이동 에이전트에 메시지를 전달하기 위해서 이동 에이전트의 위치를 추적할 수 있는 위치 추적 기능이 필요하다. 대부분의 위치 추적 방법은 목표 이동 에이전트의 위치 정보를 이용하여 메시지를 전달하는 릴레이 노드를 이용한다. 릴레이 노드들을 구성하는 방법에 따라 메시지 전달 비용이 커지거나, 또는 위치 정보등록 비용이 커져서 비효율적이다. 본 논문에서는 도메인 기반 프록시를 이용하여 위치 정보 등록 비용을 줄이고, 프록시 체인의 길이를 압축하여 메시지 전달 비용을 더욱 줄여서 전체 비용을 최소화하는 방법을 제안한다.

  • PDF

블룸필터를 사용하는 두 보안기법에 대한 메시지 길이의 효율성에 대하여 (On Message Length Efficiency of Two Security Schemes using Bloom Filter)

  • 맹영재;강전일;양대헌;이경희
    • 정보처리학회논문지C
    • /
    • 제19C권3호
    • /
    • pp.173-178
    • /
    • 2012
  • 블룸필터를 이용하면 다수의 MAC을 표현하기 위해 요구되는 메시지의 길이를 줄일 수 있다고 주장하는 두 논문이 최근에 발표되었다. 하지만 이 기법들은 보안성을 고려하지 않고 메시지의 길이만 비교한 것으로 분석되었다. MAC은 보안을 목적으로 하는 코드이기 때문에 다수의 MAC과 이들을 표현한 블룸필터가 동등한 보안수준을 가지도록 하고 메시지의 길이를 비교해야 한다. 이 논문에서는 블룸필터와 압축블룸필터, 그리고 다수의 MAC이 동등한 보안수준을 가질 때의 메시지 길이를 분석하여 보인다.

이동성 IP 기반 네트워크에서 헤더 압축기법을 이용한 효율적인 비디오 트래픽 관리기법 (An Efficient Video Traffic Management Scheme using Header Compression in IP-Based Mobile Networks)

  • 강문식
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1583-1591
    • /
    • 2001
  • 본 논문에서는 이동성 IP 기반 네트워크에서 효과적인 헤더압축 기법 및 압축상태 복구기법을 이용한 효율적인 비디오 트래픽 관리기법을 제안한다. 이동성 무선 링크의 대역폭은 물리매체와 무선 구간내 데이터 전송에 따른 주파수의 사용에 제약을 받는다. 또한 셀룰러 액세스 링크의 고비용과 링크손실 특성 등이 IP 기반 네트워크의 성능에 중요한 요소가 된다. 그러므로 자원을 효율적으로 사용하는 것이 필요하며, 셀 위치에 따른 메시지 교환 절차에 대하여 기술한다. 이를 위해 효율적인 헤더압축기법이 요구된다. 따라서 본 연구에서는 지금까지 제안된 기법을 분석하여, 헤더압축 및 이동호스트의 핸드오프 발생시 신속하게 압축상태를 복구하는 기법에 대한 연구를 수행하였다. 제안된 기법은 패킷손실을 줄이는 압축 컨텍스트 값을 인지하도록 하여 신속하여 압축상태로 복원되도록 하였다. 제안된 기법의 성능을 분석하기 위해서 컴퓨터 시뮬레이션을 수행하고, 그 결과에 의해서 제안된 기법의 성능이 개선됨을 입증하였다.

  • PDF

실시간 압축 전송 아키텍쳐를 이용한 고성능 웹 서버 구현 (Development of a High Performance Web Server Using A Real-Time Compression Architecture)

  • 민병조;강명석;우천희;남의석;김학배
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권3호
    • /
    • pp.345-354
    • /
    • 2004
  • 현재 인터넷은 HTTP 프로토콜을 중심으로 구성되어 있다. 전자상거래, 전자정부, 인터넷 멀티미디어, 흠 네트워킹 등 현재 인터넷으로 가능한 서비스는 점점 증가하고 있지만, 비교적 단순한 메시지의 전송에 기반 해 설계된 HTTP가 현재의 이러한 복잡한 서비스와는 적합하지 않는 경우도 있다. 즉, 점점 더 다양해지는 서비스로 인해, 서버 쪽에서는 클라이언트당 점점 더 많은 양의 데이터를 전송하게 되는 것이다. 이러한 웹 서버 측의 메시지 전송 부담과 전송 시간, 대역폭의 절감을 위해서, HTTP 프로토콜의 압축전송헤더를 이용한 실시간 압축 전송 아키텍쳐를 개발하였다. 이를 이용하여, 정적 페이지를 실시간으로 압축/전송함으로써, 웹 서버 측의 대역폭을 절감하였고, 전송속도를 증가시켰다. 또한, 상대적으로 CPU 집중적인 압축연산을 커널 영역에서 수행하여, 압축연산으로 인한 서버 측의 CPU 자원사용을 최소화하였다.

  • PDF

실시간 압축 전송 아키텍쳐를 이용한 고성능 웹서버 구현 (Development of a High Performance Web Server Using A Real-Time Compression Architecture)

  • 민병조;황준;김학배
    • 정보처리학회논문지C
    • /
    • 제11C권6호
    • /
    • pp.781-786
    • /
    • 2004
  • 현재 인터넷은 HTTP 프로토콜을 중심으로 구성되어 있다. 전자상거래, 전자정부, 인터넷 멀티미디어, 홈 네트워킹 등 현재 인터넷으로 가능한 서비스는 점점 증가하고 있지만, 비교적 단순한 메시지의 전송에 기반해 설계된 HTTP가 현재의 이러한 복잡한 서비스와는 적합하지 않는 경우도 있다. 즉, 점점 더 다양해지는 서비스고 인해, 서버 쪽에서는 클라이언트당 점점 더 많은 양의 데이터를 전송하게 되는 것이다. 이러한 웹 서버측의 메시지 전송 부담과 전송 시간, 대역폭의 절감을 위해서, HTTP 프로토콜의 압축전송헤더를 이용한 실시간 압축 전송 아키텍쳐를 개발하였다. 이를 이용하여, 정적 페이지를 실시간으로 압축/전송함으로써, 웹서버측의 대역폭을 절감하였고, 전송속도를 증가시켰다. 또한, 상대적으로 CPU 집중적인 압축연산을 커널 영역에서 수행하여, 압축연산으로 인한 서버측의 CPU 자원사용을 최소화하였다.