http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
병렬 프로토콜 구현을 위한 부분 ASN.1/BER 디코딩 기법
최선완(Sunwan Choi),신명기(Myungki Shin),전길남(Kilnam Chon) 한국정보과학회 1996 정보과학회논문지 : 시스템 및 이론 Vol.23 No.4
본 논문에서는 병렬 프로토콜 구현시 기존 계층구조에서의 순서상의 제약으로 인한 성능 저하를 해결하기 위한 Abstract Syntax Notation One(ASN.1)/Basic Encoding Rules(BER) 디코딩 방법을 제안한다. 제안한 ASN.1/BER 디코딩 방법을 부분디코딩 스킴이라 한다. 부분디코딩 스킴은 하위계층에 도착한 데이터로 부터 추출된 Presentation Protocol Data Unit(PPDU)의 일부를 이용하여 ASN.1/BER 디코딩을 수행하는 방법이다. 구현은 OSI 프로토콜 스택의 계층 3 부터 계층 6 까지 Multiple Instruction Single Data(MISD) 구조에서 수행하였다. 즉, 각 계층은 다른 프로세서에 할당되고 망으로 부터 Network Protocol Data Unit(NPDU)가 도착하자 마자 그 NPDU를 이용하여 모든 계층이 동시에 수행된다. 계층 구조를 따르는 기존의 구현은 파이프라인 구조에 적용하였으며 표현계층은 완전한 PPDU를 이용하여 ASN.1/BER 디코딩을 수행한다. 성능 측정은 부분디코딩 스킴을 적용한 경우와 기존 방법간의 성능을 비교하기 위해서 수행되었다. 그 결과, MISD 구조에서 부분 디코딩 스킴을 적용한 경우가 기존 구현 방법과 비교하여 60%의 성능 향상을 보였다. This paper presents a new Abstract Syntax Notation One(ASN.1)/Basic Encoding Rules(BER) decoding scheme to solve a performance bottleneck due to ordering constraints in the existing layered architecture, for parallel protocol implementation. The ASN.1/BER decoding scheme we propose is called Partial Decoding Scheme. The Partial Decoding Scheme runs on a Partial Presentation Protocol Data Unit(PPDU) that is extracted from a Network Protocol Data Unit(NPDU) arriving from the network. In the conventional ASN.1/BER decoding scheme, it runs on a whole PPDU. We explore a Multiple Instruction Single Data(MISD) approach to OSI processing for the network layer through the presentation layer by using a layer as the unit of parallelism. That is, each layer is assigned into different processors and every processor runs in parallel as soon as an NPDU arrives. The conventional approach is applied to pipelining that each layer is assigned into different processors and runs on time dependency. Experiments have been performed to compare the conventional approach with the partial decoding approach. The result shows that the partial decoding approach has performance improvement as high as 60% in comparison with the conventional one.