Parallel processing on communication protocols통신 프로토콜에서의 병렬 처리

Parallel processing is a well-known approach to enhance the performance of communication subsystems. Several forms of parallelism embedded in communication protocols have been applied to the Open Systems Interconnection (OSI) protocol stack. However, the OSI protocol stack involves sequential processing due to the layered architecture. Thus, all the layers have been prevented from performing immediate processing as data arrives from the network. This becomes a limiting factor of performance. The most time-consuming part of the OSI protocol stack is the encoding and decoding functions of Abstract Syntax Notation One (ASN.1)/Basic Encoding Rules (BER) performed in the presentation layer. The conventional Abstract Syntax Notation One (ASN.1)/Basic Encoding Rules (BER) decoding scheme runs on a whole Presentation Protocol Data Unit (PPDU) that has been completely reassembled through the session layer and below. The delay between receiving the beginning of the Presentation Protocol Data Unit and starting the Abstract Syntax Notation One (ASN.1)/Basic Encoding Rules (BER) decoding is a crutial factor in the performance of the OSI protocol stack. This thesis proposes a new Abstract Syntax Notation One (ASN.1)/Basic Encoding Rules (BER) decoding scheme called Partial Decoding. The Partial Decoding scheme allows us to immediately start Abstract Syntax Notation One (ASN.1)/Basic Encoding Rules (BER) decoding on a Session Protocol Data Unit (SPDU), a Transport Protocol Data Unit (TPDU), or a Network Protocol Data Unit (NPDU) before a whole Presentation Protocol Data Unit has been received. This enables the presentation layer and one or more lower layers to be executed simultaneously on the same data unit. Therefore, the Partial Decoding scheme meets both the parallel processing and the immediate protocol processing. We explore two parallel approaches to OSI processing for the network layer through the presentation layer: pipelining and Multiple Instruction Single Data (...
Advisors
Chon, Kil-Nam(전길남)researcher
Publisher
한국과학기술원
Issue Date
1996
Identifier
106124/325007 / 000845341
Language
eng
Description

학위논문(박사) - 한국과학기술원 : 전산학과, 1996.2, [ x, 146 p. ]

Keywords

Protocol; Computer Communication; Parallel Processing; 병렬 처리; 프로토콜; 컴퓨터 통신

URI
http://hdl.handle.net/10203/33051
Link
http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=106124&flag=t
Appears in Collection
CS-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.
  • Hit : 55
  • Download : 0
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0