• 제목/요약/키워드: Variable Length Message

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

Hierarchical Dynamic Bandwidth Allocation Algorithm for Multimedia Services over Ethernet PONs

  • Ahn, Kye-Hyun;Han, Kyeong-Eun;Kim, Young-Chon
    • ETRI Journal
    • /
    • 제26권4호
    • /
    • pp.321-331
    • /
    • 2004
  • In this paper, we propose a new dynamic bandwidth allocation (DBA) algorithm for multimedia services over Ethernet PONs (passive optical networks). The proposed algorithm is composed of a low-level scheduler in the optical network unit (ONU) and a high-level scheduler in the optical line terminal (OLT). The hierarchical DBA algorithm can provide expansibility and efficient resource allocation in an Ethernet PON system in which the packet scheduler is separated from the queues. In the proposed DBA algorithm, the OLT allocates bandwidth to the ONUs in proportion to the weight associated with their class and queue length, while the ONU preferentially allocates its bandwidth to queues with a static priority order. The proposed algorithm provides an efficient resource utilization by reducing the unused remaining bandwidth caused by the variable length of the packets. We also define the service classes and present control message formats conforming to the multi-point control protocol (MPCP) over an Ethernet PON. In order to evaluate the performance, we designed an Ethernet PON system on the basis of IEEE 802.3ah "Ethernet in the first mile" (EFM) using OPNET and carried out simulations. The results are analyzed in terms of the channel utilization, queuing delay, and ratio of the unused remaining bandwidth.

  • PDF

A New Interference-Aware Dynamic Safety Interval Protocol for Vehicular Networks

  • 유홍석;장주석;김동균
    • 한국산업정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.1-13
    • /
    • 2014
  • In IEEE 802.11p/1609-based vehicular networks, vehicles are allowed to exchange safety and control messages only within time periods, called control channel (CCH) interval, which are scheduled periodically. Currently, the length of the CCH interval is set to the fixed value (i.e. 50ms). However, the fixed-length intervals cannot be effective for dynamically changing traffic load. Hence, some protocols have been recently proposed to support variable-length CCH intervals in order to improve channel utilization. In existing protocols, the CCH interval is subdivided into safety and non-safety intervals, and the length of each interval is dynamically adjusted to accommodate the estimated traffic load. However, they do not consider the presence of hidden nodes. Consequently, messages transmitted in each interval are likely to overlap with simultaneous transmissions (i.e. interference) from hidden nodes. Particularly, life-critical safety messages which are exchanged within the safety interval can be unreliably delivered due to such interference, which deteriorates QoS of safety applications such as cooperative collision warning. In this paper, we therefore propose a new interference-aware Dynamic Safety Interval (DSI) protocol. DSI calculates the number of vehicles sharing the channel with the consideration of hidden nodes. The safety interval is derived based on the measured number of vehicles. From simulation study using the ns-2, we verified that DSI outperforms the existing protocols in terms of various metrics such as broadcast delivery ration, collision probability and safety message delay.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.187-187
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF($2^8$) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

가변 블록 길이 부호어의 연속 복호를 위한 가변형 Reed-Solomon 복호기 (A Versatile Reed-Solomon Decoder for Continuous Decoding of Variable Block-Length Codewords)

  • 송문규;공민한
    • 대한전자공학회논문지TC
    • /
    • 제41권3호
    • /
    • pp.29-38
    • /
    • 2004
  • 이 논문에서는 임의의 블록 길이 n과 메시지 길이 k를 갖는 Reed-Solomon (RS) 부호를 연속적으로 복호하도록 프로그램 될 수 있는 가변형 RS 복호기의 효율적인 구조를 제안한다. 이 복호기는 단축형 RS 부호의 복호를 위해 영을 삽입할 필요가 없도록 하며, 변수 n과 k, 결과적으로 에러정정 능력 t의 값들을 매 부호어 블록마다 변화시킬 수 있다. 복호기는 수정 유클리드 알고리즘(modified Euclid's algorithm; MEA)을 기반으로 한 3단계 파이프라인 처리를 수행한다. 각 단계는 분리된 클럭에 의해 구동될 수 있으므로 단계 2 그리고/또는 단계 3에 고속 클럭을 사용함으로써 단지 2단계의 파이프라인 처리로 동작시킬 수 있다. 또한 입출력에서 서로다른 클럭을 사용하는 경우에도 사용할 수 있다. 각 단계는 가변 블록 길이를 갖는 RS 부호를 복호하기에 적합한 구조를 갖도록 설계되었다. 변화하는 t 값을 위해 MEA의 새로운 구조가 설계된다. MEA 블록에서 천이 레지스터들의 동작 길이는 하나 감소되었으며, t의 서로 다른 값에 따라서 변화될 수 있다. 간단한 회로로써 동작 속도를 유지하기 위해 MEA 블록은 재귀적 기법과 고속 클럭킹 기법을 사용한다. 이 복호기는 버스트 모드 뿐 아니라 연속 모드로 수신된 부호어를 복호할 수 있으며, 과 가변성으로 인해 다양한 분야에서 사용될 수 있다. GF(2$^{8}$ ) 상에서 최대 10의 에러정정 능력을 갖는 가변형 RS 복호기를 VHDL로 설계하였으며, FPGA 칩에 성공적으로 합성하였다.

군용 무인기의 TM/TC 데이터 프로토콜 설계 (Design of TM/TC data protocol of Military Unmanned Aerial Vehicles)

  • 홍수운;김영길
    • 한국정보통신학회논문지
    • /
    • 제22권3호
    • /
    • pp.506-512
    • /
    • 2018
  • 다양한 목적으로 군에서 운용되고 있는 무인기는 목적에 따라 수집된 정보를 무선통신을 이용하여 지상의 통제장비로 전송하고 비행체의 운용제어 및 상태정보를 송수신 할 수 있도록 설계되어 있다. 현재 국내에서 운용 중인 군용 무인기 체계는 각 체계별 고유 통신방식과 프로토콜, 메시지 구조 등을 이용하고 있다. 이 중 사단급 무인기는 고정크기의 TM/TC 데이터를 반복 전송하는 방식으로 설계되었고 이와는 다르게 차기 군단급 무인기는 TM/ TC 데이터를 메시지 기반의 가변길이로 비주기 전송하도록 설계되었다. 본 논문에서는 기존 방식으로 설계된 시스템의 TM/TC 데이터 프로토콜을 분석하고 현재 체계개발 중인 장비에 적용되어 무선 통신환경에서 더 효율적이라 판단되는 데이터 프로토콜 설계방안에 대해 제시하였다. 또한 향후 다수의 무인기 간 또는 새로 도입되는 무인기 체계와의 상호운용성 보장을 위한 기술 표준화를 위해 고려해야할 사항 등에 대해 논하고자 한다.

SHA-3과 SHAKE256 알고리듬을 지원하는 해쉬 프로세서의 하드웨어 설계 (Efficient Hardware Design of Hash Processor Supporting SHA-3 and SHAKE256 Algorithms)

  • 최병윤
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1075-1082
    • /
    • 2017
  • 본 논문에서는 새로운 해쉬 알고리듬인 SHA-3과 출력 길이 확장함수인 SHAKE256을 구현하는 해쉬 프로세서를 설계하였다. 해쉬 프로세서는 성능을 극대화하기 위해 Padder 블록, 라운드 코어 블록, 출력 블록이 블록 단계에서 파이프라인 구조로 동작한다. Padder 블록은 가변길이의 입력을 여러 개의 블록으로 만들고, 라운드 코어 블록은 on-the-fly 라운드 상수 생성기를 사용하여 SHA-3와 SHAKE256에 대응하는 해쉬 및 출력 확장 결과를 생성하며, 출력 블록은 결과 값을 호스트로 전달하는 기능을 수행한다. 해쉬 프로세서는 Xilinx Virtex-5 FPGA에서 최대 동작 속도는 220 MHz이며, SHA3-512의 경우 5.28 Gbps의 처리율을 갖는다. 프로세서는 SHA-3 와 SHAKE-256 알고리듬을 지원하므로 무결성, 키 생성, 난수 생성 등의 암호 분야에 응용이 가능하다.

Building Light Weight CORBA Based Middleware for the CAN Bus Systems

  • Hong, Seongsoo
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권3호
    • /
    • pp.181-189
    • /
    • 2001
  • The software components of embedded control systems get extremely complex as they are designed into distributed systems get extremely complex as they are designed into distributed systems consisting of a large number of inexpensive microcontrollers interconnected by low-bandwidth real-time networks such as the controller area network (CAN). While recently emerging middleware technologies such as CORBA and DCOM address the complexity of distributed programming, they cannot be directly applied to distributed control system design due to their excessive resource demand and inadequate communication models. In this paper, we propose a CORBA-based middleware design for CAN-based distributed embedded control systems. Our design goal is to minimize its resource need and make it support group communication without losing the IDL (interface definition language) level compliance to the OMG standards. To achieve this, we develop a transport protocol on the CAN and a group communication scheme based on the well-known publisher/subscriber model. The protocol effectively realizes subject-based addressing and supports anonymous publisher/subscriber communication. We also customize the method invocation and message passing protocol, referred to as the general inter-ORB protocol (GIOP), of CORBA so that CORBA method invocations are efficiently serviced on a low-bandwidth network such as the CAN. This customization includes packed data encoding and variable-length integer encoding for compact representation of IDL data types. We have implemented our CORBA-based middleware on the mArx real-time operating system we have developed at Seoul National University. Our experiments clearly demonstrate that it is feasible to use CORBA in developing distributed embedded control systems possessing severe resource limitations. Our design clearly demonstrates that it is feasible to use a CORBA-based middleware in developing distributed embedded systems on real-time networks possessing severe resource limitations.

  • PDF

WPAN을 위한 가상 슬롯 기반 다중 접근 방식 (Virtual Slot Multiple Access for Wireless Personal Area Network)

  • 황도연;권의혁;임재성
    • 한국통신학회논문지
    • /
    • 제31권9A호
    • /
    • pp.837-843
    • /
    • 2006
  • WPAN환경에서 고속 저속 네트워크를 위한 표준 IEEE 802.15.3과 IEEE 802.15.4이 설계되었다. 현재 WPAN 표준에서 제시하는 MAC 프로토콜의 다중 접근 방식은 CSMA방식과 TDMA방식을 분리하여 결합한 방식이다. TDMA부분에서는 PNC(Piconet Coordinator)에 의해 가변적인 길이의 timeslot이 각 station에 할당된다. 그리고 각 timeslot내에는 여러 개의 데이터 패킷이 전송 가능한 multi-frame TDMA구조를 이루고 있다. 하지만 표준에서 정의하는 다중 접근 방식은 VBR (Variable Bit Rate)과 같이 데이터 전송률의 변화가 빈번한 데이터 서비스를 효율적으로 지원하기 어렵다. 이러한 특성의 데이터 트래픽에서는 superframe 내에 많은 수의 idle timeslot을 발생시키므로 시스템의 throughput을 감소시키고 delay를 증가시키게 된다. 본 논문에서는 가상 슬롯 기반의 다중 접근 방식인 VSMA(Virtual Slot Multiple Access)를 제안한다. 제안하는 기법은 multi-frame TDMA의 환경에서 성능을 향상시킬 수 있는 기법으로서 가상 슬롯을 할당 받은 station은 높은 접근 우선 순위를 갖고 그 밖의 station은 낮은 접근 우선 순위를 갖게 하여 채널을 효과적으로 사용할 수 있는 기법이다. 다양한 환경에서의 시뮬레이션을 통해 본 논문에서 제안한 기법이 효율적인 채널 사용을 통해서 향상된 성능을 보인다는 것을 증명하였다.

라이더 재킷의 디자인 특성을 이용한 패션디자인 제안 (A proposal for fashion design using the design characteristics of rider jacket)

  • 박한힘
    • 한국의상디자인학회지
    • /
    • 제22권4호
    • /
    • pp.115-125
    • /
    • 2020
  • Rider jackets were once reserved for military uniforms but have become an important styling item in recent fashion trends. The design characteristics of the rider jacket are rooted in symbolism, and the image associated with a rider jacket is in line with the challenging of authority and being a member of the rebellious youth subculture. Usually, young people with anti-social tendencies wore jackets, and some styles were used as a medium to express their emotional homogeneity, and they received favorable responses as the items represented them. The design characteristics of a rider jacket can be largely divided into resistance against the older generation, violence, challenging cultural norms, sexuality, and resistance, as well as embodying violent characteristics, including strength, courage. and male chauvinism. The reason for the development of these challenging characteristics are disparagement and anger of the lower class, who were excluded from mainstream society. Rider jackets can be viewed negatively due to the kind of message it is conveying against mainstream society. Among the sexual features were leather pants, short-length leather rider jackets, glossy metal accessories, and belt buckles, which also highlighted gay and decadent images that came to be associated with the jackets. The drapery created various kinds of wrinkles according to the way of dressing, and it had beautiful expressiveness while serving to express the body more beautifully. Drapery can be classified according to the aesthetic characteristics or expression techniques, and if the type of drapery is classified according to the morphological characteristics, it can be classified into variable and fixed structures, depending on whether the part to which the drapery is applied is fluid or not. In other words, it depends on the dressing method or the intention, and if the drapery technique is directly applied to the garment or is attached to the form. This fashion design proposal may have the greatest significance in that it sought to propose a new style incorporating a drapery technique with a strong feminine image to a rider jacket, which traditionally was associated with a masculine image.