• 제목/요약/키워드: Variable length message

검색결과 29건 처리시간 0.121초

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

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

  • PDF

WDM Local Network에서 예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Reservation Slots in WDM Local Network)

  • 진교홍
    • 한국정보통신학회논문지
    • /
    • 제5권2호
    • /
    • pp.257-262
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어채널을 예약슬롯과 제어슬롯으로 나누어 제어 패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 제어슬롯이 있으면 제어패킷을 제어슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료될 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 제어슬롯이 없는 경우에는 예약슬롯을 이용하여 가장 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어패킷의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 알고리즘은 기존 프로토콜의 문제점을 해결하였으며 성능향상과 액세스지연시간의 감소 효과를 보였다.

  • PDF

ASN.1을 이용한 가변 길이 메시지 표현 방법 (An approach to define variable length messages using ASN.1)

  • 백하은;강성원;김진규;김정민;권구형;김상수
    • 소프트웨어공학소사이어티 논문지
    • /
    • 제25권2호
    • /
    • pp.35-47
    • /
    • 2012
  • Variable Message Format(VMF)는 제한된 대역폭을 가지는 통신 환경에서 전술 정보를 효율적으로 교환하기 위하여 개발된 통신 메시지 표준으로, 지시자의 사용을 통해 단지 요구된 정보만을 전송할 수 있도록 메시지 길이 및 구조를 가변적으로 정의할 수 있도록 설계되었다. 그러나 이러한 가변성은 메시지를 효과적으로 분석하고 그 의미를 추출하는 것을 어렵게 할 뿐만 아니라, 메시지의 추가나 변경 시에 메시지 처리와 관련된 소프트웨어를 매번 수정하고, 이를 사용하는 모든 기기에 다시 배포해야 하는 번거로움이 있다. 본 논문에서는 국제 표준의 정형 기법인 ASN.1을 이용하여 VMF 메시지를 표현하는 체계적인 방법을 제안한다. 비트열 형태의 VMF메시지를 구조적인 ASN.1 자료 구조로 표현함으로써 프로토콜 설계자는 고 수준에서 메시지의 구조와 그 값을 다룰 수 있으며, ASN.1을 지원하는 다양한 도구들을 사용할 수 있다. 제안하는 방법은 VMF 메시지 세그먼트들에 대해 템플릿을 정의하고, 이를 조합하여 다양한 VMF 메시지를 표현한다.

  • PDF

IP Design of Corrected Block TEA Cipher with Variable-Length Message for Smart IoT

  • Yeo, Hyeopgoo;Sonh, Seungil;Kang, Mingoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권2호
    • /
    • pp.724-737
    • /
    • 2020
  • Corrected Block TEA(or XXTEA) is a block cipher designed to correct security weakness in the original block TEA in 1998. In this paper, XXTEA cipher hardware which can encrypt or decrypt between 64-bit and 256-bit messages using 128-bit master key is implemented. Minimum message block size is 64-bit wide and maximal message block size is 256-bit wide. The designed XXTEA can encrypt and decrypt variable-length message blocks which are some arbitrary multiple of 32 bits in message block sizes. XXTEA core of this paper is described using Verilog-HDL and downloaded on Vertex4. The operation frequency is 177MHz. The maximum throughput for 64-bit message blocks is 174Mbps and that of 256-bit message blocks is 467Mbps. The cryptographic IP of this paper is applicable as security module of the mobile areas such as smart card, internet banking, e-commerce and IoT.

전장가시화를 위한 한국형 지상전술데이터링크 구축 연구 (Study on Korean Variable Message Format Construction for Battlefield Visualization)

  • 김승춘;이형근
    • 전기전자학회논문지
    • /
    • 제15권1호
    • /
    • pp.104-112
    • /
    • 2011
  • 지상군은 감시정찰, 지휘통제 및 정밀타격과 관련된 정보를 교환하기 위한 수단으로 음성위주로 사용하고 있다. 하지만 지상군 작전에 참가하는 전력들간에 전장 가시화를 위해서는 자동화된 상황인식과 지휘통제를 제공할 수 있는 지상전술데이터링크가 필요하다. 이런 필요한 핵심기술 확보를 위해 응용연구를 통하여 메지지 표준과 메시지처리기가 완성되었다. 또한 각 무기체계의 장착을 위한 지상용 데이터링크가 시험개발이 진행 중이다. 본 논문에서는 합동작전, 지상작전 및 연합작전을 수행으로 통합 전장관리체계의 연동성 확보가 가능하여 근실시간으로 상황인식과 타격체계가 자동화된 한국형 지상전술데이터링크의 구축 연구를 제시한다. 메시지 처리기의 M&S 실험결과, 단일 소대망의 노드수와 메시지 길이 및 메시지 발생주기에 따라 지연 시간이 변화하는 것을 확인할 수 있었다. 따라서 각 상황에 네트워크 프로토콜을 변경하여 성능을 최적화 할 수 있음을 확인하였다.

WDM Local Network에서 선예약슬롯을 이용한 가변길이 메시지 지원 프로토콜 (Protocol supporting Variable-length Message using Pre-reservation Slots in WDM Local Network)

  • Hwang, In-hwan;Shuin, Eui-jung;Jin, Kyo-hong
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 춘계종합학술대회
    • /
    • pp.119-124
    • /
    • 2001
  • 본 논문에서는 WDM 기반의 Local Network에서 가변길이 메시지를 수용하기 위한 스케줄링 프로토콜을 제안하였다. 제안된 프로토콜은 제어슬롯을 선예약슬롯과 예약슬롯으로 나누어 제어패킷의 충돌로 인한 액세스 지연시간을 최소화하였다. 즉, 전송할 메시지가 있는 노드는 빈 예약슬롯이 있으면 제어패킷을 예약슬롯에 전송하고 메시지를 전송한다. 그리고 메시지의 전송이 완료된 때까지 주기적으로 제어패킷을 전송하여 가변길이의 메시지를 전송할 수 있도록 하였다. 또한 빈 예약슬롯이 없는 경우에는 선예약슬롯을 이용하여 가상 가까운 시간에 메시지를 전송하기 위한 데이터 슬롯을 미리 예약하여 제어슬롯의 충돌로 인한 재전송 횟수를 감소시켰다. 제안된 스케줄링 프로토콜은 기존의 프로토콜과는 달리 망에 새로운 노드가 추가되더라도 망을 초기화하여야 하는 문제가 없으며, 선예약슬롯을 이용하여 제어패킷의 충돌이나 목적지 충돌로 인한 재전송 횟수를 감소시켜 액세스 지연시간을 줄이는 장점을 가진다.

  • PDF

가변 부호율과 블록 길이를 갖는 연속 가변형 리드솔로몬 복호기 (A Continuous Versatile Reed-Solomon Decoder with Variable Code Rate and Block Length)

  • 공민한;송문규
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.549-552
    • /
    • 2003
  • In this paper, an efficient architecture of a versatile Reed-Solomon (RS) decoder is designed, where the message length k as well as the block length n can be variable. The decoder permits 3-step pipelined processing based on the modified Euclid's algorithm(MEA). A new architecture for the MEA is designed for variable values of error correcting capability t. To maintain the throughput rate with less circuitry, the MEA block uses both the recursive and the overclocking technique. The decoder can decode a codeword received not only in a burst mode, but also in a continuous mode. It can be used in a wide range of applications due to its versatility. A versatile RS decoder over GF(2$^{8}$ ) having the error-correcting capability of up to 10 has been designed in VHDL, and successfully synthesized in an FPGA chip.

  • PDF

도로전광표지를 이용한 국도우회정보 제공이 고속도로 운영에 미치는 효과 분석 -영동고속도로를 중심으로- (Analysis of the Effectiveness of Providing National Highway Detour Information via Variable Message Signs on Expressway Operations - Case of Yeongdong Expressway -)

  • 양선필;최윤택;이강훈;한음;윤일수
    • 한국도로학회논문집
    • /
    • 제17권6호
    • /
    • pp.97-104
    • /
    • 2015
  • PURPOSES : Expressways experience chronic and recurring congestion, especially during weekends and holidays, because of the increased demands for leisure-related travel. The alternatives to solve chronic and recurring congestion may be three-fold: (1) physical expansion of expressway capacities, (2) road pricing, and (3) temporal and spatial distribution of traffic demands. Among these, the third alternative may be the most cost-effective method for the Korea Expressway Corporation (KEC) that can be achieved by using the existing ITS infrastructure. METHODS : KEC initiated a pilot study in which the traffic on congested expressways was managed by providing traffic condition information (i.e., travel times) of neighboring national highways for taking detours via variable message signs (VMS). This study aimed to estimate the detour rate, and the two pilot studies on Seohaean and Yeongdong expressways yielded many benefits. RESULTS : It was revealed that the total length of congestion segments decreased by 7.8 km, and the average travel speed increased by 5.3 km/h. CONCLUSIONS : Based on these findings, it was concluded that the propagation of detour information via VMSs during congestion hours can help reduce congestion on expressways and increase the benefits of the entire network.

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

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