The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지
DOI QR코드

DOI QR Code

Composition Rule of Character Codes to efficiently transmit the Character Code in HDLC(High-level Data Link Control) Protocol

HDLC(High-level Data Link Control) 프로토콜에서 효율적 문자부호 전송을 위한 문자부호화 규칙

  • 홍완표 (한세대학교 정보통신공학과)
  • Received : 2012.06.13
  • Accepted : 2012.08.09
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper is to show the character coding rule in computer and information equipment etc to improve the transmission efficiency in telecommunications. In the transmission system, the transmission efficiency can be increased by applying the proper character coding method. In datalink layer, HDSL ptotocol use FLAG byte to identify the frame to frame which consists of data bit stream and other control bytes. FLAG byte constits of "01111110". When data bit stream consist of the consecutive 5-bit "1" after "0", the decoder can not distinguish whether the data bit sequence is flag bit stream or data bit stream. To solve the problem, when the line coder in transmitter detects the consecutive 5-bits "1" after "0" in the input data stream, inserts violently the "0" after 5th "1" of the consecutive 5-bit "1" after "0". As a result, when the characters are decoded with the above procedure, the efficiency of system should be decreased. This paper shows the character code rule to minimize the consecutive 5-bits "1" after "0" when the code is given to each characters.

본 논문은 데이터 통신의 전송효율 측면에서 OSI 표현계층에서 수행되는 문자의 원천부호화에 대하여 연구하였다. 데이터링크 계층의 HDLC와 PPP 프로토콜은 프레임과 프레임간의 식별 및 수신기의 동기화 패턴용으로 프레임의 맨 앞뒤에 FLAG 바이트를 삽입한다. 이 FLAG 바이트는 "01111110"의 8비트열로 구성된다. 그러므로 데이터비트열에서 "0"비트 이후 "1"의 비트가 연속하여 5개 이상 발생될 경우 데이터비트열이 플래그(flag)로 혼동되어 질 수 있다. 이를 방지하기 위해 HDLC에서는 데이터 비트열에 "1"의 비트가 5개 이상 연속될 경우 5번째 비트 다음에 "0"비트를 인위적으로 추가해 주고 있다. 그러므로 문자 부호에 연속 5개의 "1"비트열이 많이 발생하도록 부호화하게 되면 데이터 통신의 전송 효율에 영향을 주게 된다. 본 본문에서는 문자부호에 연속 5개 이상의 비트"1"이 발생 되지 않도록 하는 문자부호화 규칙을 제시하였다.

Keywords

References

  1. http://en.wikipedia.org/wiki/High-Level_Data_Link_Control
  2. "Data Communication Lectures of Manfred Lindner-Part HDLC" http://en.wikipedia.org/wiki/High-Level_Data_Link_Control. Reference
  3. Behrouz A. Forouzan, "Data communications and Networking" Fourth Edition. McGraw Hill Korea, p. 339, May, 2007.
  4. Behrouz A. Forouzan, "Data communications and Networking" Fourth Edition. McGraw Hill Korea, pp. 345, May, 2007.
  5. 홍완표, "데이터 전송 효율을 고려한 4비트행x4비트열 2 바이트 문자 부호화 규칙에 관한 연구", 한국항행학회논문지, 15권, 5호, pp. 749-756, 10, 2011.
  6. 홍완표, "데이터 전송효율을 고려한 3x4비트 1바이트 문자부호화 규칙에 관한 연구", 한국전자통신학회논문지, 6권, 4호, pp. 499-504, 8, 2011.
  7. 홍완표, "데이터통신 전송효율과 ASCII 부호체계 고찰" 한국전자통신학회논문지, 6권, 5호, pp. 657-664, 10, 2011.
  8. 산업자원부 기술표준원, "KS C 5601 : 1987 (1987년 고침) : 정보 교환용 부호(한글 및 한자)" 12. 2004
  9. 산업자원부 기술표준원, "정보 교환용 부호계 (한글 및 한자) 부속서 3. 보조 부호계(2바이트 조합형 부호계", KS X 1001 : 2004. 12, 2004.
  10. ITU-T Recommendation G.703, "Physical/ electrical characteristics of hierarchical digital interfaces" pp. 24-41, Oct. 1998.
  11. TTA Standard, "Test Method for Telecommunication Terminal Equipment" TTAS. KO-05.0028/R1, pp. 306-451, Revised on 23 Dec. 2004.
  12. Behrouz A. Forouzan, "Data communications" McGraw Hill Korea, pp. 132-134, Jan, 2008.