KR100223215B1

KR100223215B1 - Bit stuffing method

Info

Publication number: KR100223215B1
Application number: KR1019960006359A
Authority: KR
Inventors: 심규환
Original assignee: 윤종용; 삼성전자주식회사
Priority date: 1996-03-11
Filing date: 1996-03-11
Publication date: 1999-10-15
Also published as: KR970068281A

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 어느 한 통신 단말기에서 다른 한 통신 단말기로 데이터를 프레이밍하여 전송할 시 데이터의 내용과 플래그간의 구분을 위한 비트스터핑 방법에 관한 것이다.The present invention relates to a bit stuffing method for distinguishing between contents and flags when framing and transmitting data from one communication terminal to another communication terminal.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

프레이밍된 송신데이터를 바이트단위로 비트스터핑하는 방법을 제공한다.A method of bit stuffing framed transmission data in bytes is provided.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은 송신데이터의 시작부분과 끝부분에 각각 소정의 플래그를 부가하는 플래그 부가과정과, 상기 송신데이터의 각 비트를 상기플래그와 순차적으로 검사하여 일련의 비트값이 검출될 시 상기 플래그와의 구분을 위한 비트를 삽입하는 비트 삽입과정과, 비트 삽입된 송신데이터를 바이트 단위로 정렬시킨 후 송신하는 송신데이터 정렬과정으로 구성하는 비트스터핑 방법을 제공한다. 상기에서 플래그로는 1111110의 비트값을 가지는 하이레벌데이터링크제어(HDLC) 플래그가 이용된다. 본 발명의 비트스터핑 방법에 따르면 송신데이터중에서 11111의 비트값이 검출될 시 상기 플래그와의 구분을 위한 0값의 비트를 삽입한다. 그리고 상기 비트 삽입된 송신데이터의 비트수가 바이트 단위로 나누어지지 않을 시 모자라는 비트수만큼 0값의 비트를 삽입하는 것을 특징으로 한다.The present invention provides a flag adding process for adding a predetermined flag to each of the beginning and the end of transmission data, and sequentially checking each bit of the transmission data with the flag to detect a series of bit values. The present invention provides a bit stuffing method comprising a bit insertion process of inserting bits for classification and a transmission data alignment process of transmitting transmitted data after aligning the bit-inserted transmission data by byte unit. In this case, a high level data link control (HDLC) flag having a bit value of 1111110 is used as the flag. According to the bit stuffing method of the present invention, when a bit value of 11111 is detected in the transmission data, a bit of 0 value for distinguishing from the flag is inserted. When the number of bits of the bit-inserted transmission data is not divided by byte unit, a bit having a zero value is inserted as much as the number of bits lacking.

4. 발명의 중요한 용도4. Important uses of the invention

컴퓨터와 컴퓨터간 통신.Computer to computer communication.

Description

Byte-Sorted Bit Stuffing Method

제1도는 본 발명이 적용되는 두 개의 통신 단말기간의 연결구성을 보여주는 도면.1 is a view showing a connection configuration between two communication terminals to which the present invention is applied.

제2도는 종래기술에 따른 비트스터핑 방법을 보여주는 도면.2 illustrates a bit stuffing method according to the prior art.

제3도는 본 발명에 따른 비트스터핑 방법을 보여주는 도면.3 illustrates a bit stuffing method according to the present invention.

본 발명은 어느 한 통신 단말기에서 다른 한 통신 단말기로 데이터를 전송할 시 데이터를 프레이밍하는 방법에 관한 것으로, 특히 데이터의 내용과 플래그간의 구분을 위한 비트스터핑 방법에 관한 것이다.The present invention relates to a method of framing data when transmitting data from one communication terminal to another communication terminal, and more particularly, to a bit stuffing method for distinguishing between contents of a data and a flag.

통상의 통신 단말기들은 제1도에 도시된 바와 같이 다른 한 통신 단말기와 연결되어 데이터를 송수신하게 된다. 제1도(a)는 컴퓨터(PC)와 컴퓨터(PC)가 공중교환망(Public Switched Telephone Network) 또는 무선공증망에 연결됨을 보여주는 도면이다. 이때 PC들 각각은 자신의 COM포트에 연결된 모뎀을 통해 PSTN 또는 무선공증망에 연결된다. PC가 PSTN에 연결되는 경우에 PC의 COM포트에는 일반모뎀과 연결되며, PC가 무선공증망에 연결되는 경우에 PC의 COM포트에는 무선모뎀이 연결된다. 제1도(b)는 PC와 주변장치(Peripheral Device)가 시리얼라인을 통해 연결됨을 보여주는 도면이다. 이때 PC는 자신의 COM포트에 연결된 RS-232인터페이스를 통해 시리얼라인에 연결되며, 주변장치 또한 자신에 연결된 RS-232인터페이스를 통해 시리얼라인에 연결된다.Conventional communication terminals are connected to another communication terminal as shown in FIG. 1 to transmit and receive data. Figure 1 (a) is a view showing that the computer (PC) and the computer (PC) is connected to a public switched telephone network or a wireless notary network. Each PC is then connected to a PSTN or wireless notary network via a modem connected to its COM port. When the PC is connected to the PSTN, the COM port of the PC is connected to the general modem. When the PC is connected to the wireless notary network, the wireless modem is connected to the COM port of the PC. FIG. 1B is a diagram showing that a PC and a peripheral device are connected through a serial line. At this time, the PC is connected to the serial line through the RS-232 interface connected to its COM port, and the peripheral device is also connected to the serial line through the RS-232 interface connected to the PC.

상기 제1도에 도시된 바와 같은 어느 한 통신 단말기에서 다른 한 통신단말기로 데이터를 송신할 시 투명성(transparent)을 보장하기 위해 송신측 단말기는 데이터를 프레이밍(framing)한 후 송신한다. 송신데이터를 프레이밍할 시 송신데이터의 시작부분과 끝부분에는 각각 HDLC(High level Data Link Control)절차에 이용되고 있는 플래그(이하 HDLC플래그라 칭함)가 부가된다. HDLC플래그는 1111110의 비트값을 갖는다.In order to ensure transparency in transmitting data from one communication terminal to another communication terminal as shown in FIG. 1, the transmitting terminal transmits after framing the data. When framing the transmission data, a flag (hereinafter referred to as HDLC flag) used in the high level data link control (HDLC) procedure is added to the beginning and the end of the transmission data, respectively. The HDLC flag has a bit value of 1111110.

상기와 같은 프레이밍처리시 데이터의 내용과 프레임의 구분을 위해 비트스터핑(bit-stuffing) 방법이 이용되고 있다. 이 비트스터핑 방법에 따르면, 플래그부분과 데이터부분간의 오인이 일어나지 않도록 송신측 단말기에서는 데이터부분에서 발생하는 다섯 개의 연속적인 1의 비트에 대해서는 그 뒤에 0을 삽입하여 송신하고, 수신측 단말기에서는 다섯 개의 연속적인 1뒤의 0은 무조건 제거하여 데이터를 해석함으로써 플래그 부분과 데이터 부분간의 투명성을 보장해주고 있다. 이때 HDLC플래그는 언제 어느 곳이든(한 바이트내의 비트 위치에 상관없이) 올 수 있도록 하기 때문에 하드웨어의 구현을 용이하게 하고 있다.In the framing process as described above, a bit-stuffing method is used to distinguish data contents and frames. According to this bit stuffing method, the transmitting terminal inserts five consecutive 1's of bits occurring in the data portion and inserts zeros afterwards so that there is no misunderstanding between the flag portion and the data portion. The zeros after the consecutive ones are unconditionally removed to ensure the transparency between the flag portion and the data portion. The HDLC flag makes it easy to implement hardware because it can come anywhere at any time (regardless of bit position in one byte).

제2도는 종래기술에 따른 비트스터핑 방법의 일예를 보여주는 도면으로, 제2도(a)는 송신데이터를 나타내며, 제2도(b)는 비트스터핑된 송신데이터를 나타낸다. 송신데이터의 프레임이 제2도(a)에 도시된 바와 같이 3바이트(B11,B12,B13)라고 가정할 때 프레이밍된 송신데이터는 제2도(b)에 도시된 바와 같은 형태를 갖는다. 제2도(b)를 참조하면 프레임의 시작과 끝, 즉 B11바이트의 앞과 B13바이트의 뒤에는 각각 오픈플래그(Open Flag)(B21)와 클로징플래그(Closing Flag)가 부가된다. 그리고 B23바이트의 3번째 비트와 B24바이트의 3번째 비트에는 플래그부분과 데이터부분간의 오인이 일어나지 않도록 하기 위한 0이 삽입된다. 상기 0비트는 이미 언급한 바와 같이 다섯 개의 1 비트가 연속하는 경우에 삽입된 비트이다. 제2도(b)에서 B22바이트는 제2도(a)의 B11바이트와 동일하며, B22바이트 내지 B26바이트는 0 비트가 삽입됨에 따라 형태가 변화되었음을 알 수 있다.2 is a diagram illustrating an example of a bit stuffing method according to the prior art, in which FIG. 2 (a) shows transmission data and FIG. 2 (b) shows bit stuffing transmission data. Assuming that the frame of transmission data is three bytes (B11, B12, B13) as shown in FIG. 2 (a), the framed transmission data has the form as shown in FIG. Referring to FIG. 2 (b), an open flag B21 and a closing flag are added to the beginning and end of the frame, that is, before the B11 byte and after the B13 byte, respectively. The third bit of the B23 byte and the third bit of the B24 byte are inserted with a zero to prevent a mistake between the flag portion and the data portion. As described above, the 0 bit is a bit inserted when five 1 bits are contiguous. In FIG. 2 (b), B22 bytes are the same as B11 bytes in FIG. 2 (a), and B22 to B26 bytes are changed in shape as 0 bits are inserted.

한편 상기와 같은 비트스터핑 방법을 근래의 데이터 통신에 이용하기에는 비효율적인 문제점이 있다. 왜냐하면 근래의 데이터 통신에 이용되고 있는 PC의 CPU와 모뎀은 기본적으로 바이트단위 또는 워드단위로 데이타를 처리하지, 비트단위로 데이터를 처리하지는 않기 때문이다. 그렇기 때문에 제2도(b)에 도시된 바와 같이 비트단위로 송신데이터를 프레이밍하는 방법은 근래의 PC에는 적합하지 않다고 할 수 있다.On the other hand, there is a problem that is inefficient to use the above-described bit stuffing method for data communication. This is because the PC CPU and modem used in data communication in recent years basically process data in byte unit or word unit, but not in bit unit. Therefore, as shown in FIG. 2 (b), the method of framing the transmission data bit by bit is not suitable for modern PCs.

또한 전송상 에러에 의해 송신프레임에서의 데이터부분이 비트인버팅되어 한 프레임이 두 개의 프레임이 되거나 두 프레임이 하나의 프레임으로 합쳐지는 경우가 종종 발생하고 있다. 이렇게 잘못된 프레임은 데이터 부분내의 CRC체크 등에 의해 버려지기 때문에 원래 송신데이터의 재전송을 요구하거나 오버헤드 처리를 할 필요가 있다.In addition, the data part of the transmission frame is bit-inverted due to a transmission error, so that one frame becomes two frames or two frames merge into one frame. Since such a bad frame is discarded by CRC check in the data portion, it is necessary to request retransmission of the original transmission data or to perform overhead processing.

따라서 본 발명의 목적은 수신측 단말기가 프레이밍된 송신데이터를 바이트단위로 처리할 수 있도록 하는 바이트정렬된 비트스터핑 방법을 제공함에 있다.Accordingly, an object of the present invention is to provide a byte-aligned bit stuffing method that enables a receiving terminal to process framed transmission data in bytes.

본 발명의 다른 목적은 프레이밍된 데이터의 송신시 전송에러가 발생하는 경우에 비트인버팅에 의해 발생되는 프레임들간의 합침 또는 한 프레임의 분리의 빈도수를 줄일 수 있는 비트스터핑 방법을 제공함에 있다.It is another object of the present invention to provide a bit stuffing method that can reduce the frequency of aggregation between frames or separation of one frame caused by bit inverting when a transmission error occurs when transmitting framed data.

본 발명의 또다른 목적은 프레이밍된 송신데이터의 재전송을 요구하거나 오버헤드 처리할 횟수를 줄일 수 있는 비트스터핑 방법을 제공함에 있다.It is still another object of the present invention to provide a bit stuffing method that can reduce the number of times of requesting or overhead of retransmission of framed transmission data.

상기와 같은 목적들을 달성하기 위한 본 발명은 송신데이터의 시작부분과 끝부분에 각각 소정의 플래그를 부가하는 플래그 부가과정과, 상기 송신데이터의 각 비트를 상기 플래그와 순차적으로 검사하여 일련의 비트값이 검출될 시 상기 플래그와의, 구분을 위한 비트를 삽입하는 비트 삽입과정과, 비트 삽입된 송신데이터를 바이트 단위로 정렬시킨 후 송신하는 송신데이터 정렬과정과, 송신된 데이터에서 원래 데이터를 복구하는 수신데이터 정렬과정으로 구성하는 비트스터핑 방법을 제공한다.The present invention for achieving the above object is a flag addition process for adding a predetermined flag to each of the beginning and end of the transmission data, and by sequentially checking each bit of the transmission data with the flag a series of bit values A bit insertion step of inserting bits for discrimination from the flag when the detection is detected, a transmission data sorting step of aligning and transmitting the bit-inserted transmission data in bytes, and restoring original data from the transmitted data. Provided is a bit stuffing method for configuring received data.

상기에서 플래그로는 1111110의 비트값을 가지는 하이레벨데이터링크제어(HDLC) 플래그가 이용된다. 본 발명의 비트스터핑 방법에 따르면 송신데이터중에서 11111의 비트값이 검출될 시 상기 플래그와의 구분을 위한 0값의 비트를 삽입한다. 그리고 상기 비트 삽입된 송신데이터의 비트수가 바이트 단위로 나누어지지 않을 시 모자라는 비트수만큼 0값의 비트를 삽입하는 것을 특징으로 한다. 또한 수신된 데이터에서 플래그를 제외한 데이터부분을 비트 디스터핑을 수행하면서 1바이트에 모자라는 나머지 0비트들을 삭제하는 것을 특징으로 한다.As the flag, a high level data link control (HDLC) flag having a bit value of 1111110 is used. According to the bit stuffing method of the present invention, when a bit value of 11111 is detected in the transmission data, a bit of 0 value for distinguishing from the flag is inserted. When the number of bits of the bit-inserted transmission data is not divided by byte unit, a bit having a zero value is inserted as much as the number of bits lacking. In addition, while performing bit de-stamping of the data portion excluding the flag in the received data, the remaining 0 bits short of one byte may be deleted.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다.DETAILED DESCRIPTION A detailed description of preferred embodiments of the present invention will now be described with reference to the accompanying drawings.

후술되는 용어들은 본 발명에서의 기능을 고려하여 정의내려진 용어들로서 이는 사용자 또는 칩설계자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.The terms to be described below are terms defined in consideration of functions in the present invention, which may vary according to the intention or custom of the user or chip designer, and the definitions should be made based on the contents throughout the specification.

제3도는 본 발명에 따른 비트스터핑 방법의 일예를 보여주는 도면으로, 제3도(a)는 송신데이터를 나타내며, 제3도(b)는 비트스터핑된 송신데이터를 나타내며, 제3도(c)는 비트스터핑되어 송신된 데이터로부터 오픈 플래그와 삽입비트와 클로징플래그가 삭제된 데이터를 나타내며, 제3도(d)는 제3도(c)에 도시된 바와 같은 데이터로부터 부가비트가 삭제된 데이터를 나타낸다. 제3도(d)에 도시된 바와 같은 형태의 데이터는 제3도(a)에 도시된 송신데이터와 동일함을 알 수 있다. 다시 말하면 제3도(d)에 도시된 데이터는 최종적으로 수신측의 통신 단말기에서 복원되는 데이터이다.3 is a diagram illustrating an example of a bit stuffing method according to the present invention. FIG. 3 (a) shows transmission data, and FIG. 3 (b) shows bit stuffing transmission data, and FIG. Represents data whose open flag, insertion bit, and closing flag have been deleted from the data transmitted by bit stuffing, and FIG. 3 (d) shows data in which additional bits are deleted from data as shown in FIG. Indicates. It can be seen that the data in the form as shown in FIG. 3 (d) is the same as the transmission data shown in FIG. In other words, the data shown in FIG. 3 (d) is the data finally restored in the communication terminal on the receiving side.

지금, 송신데이터의 프레임이 제3도(a)에 도시된 바와 같이 3바이트(B11,B12,B13)라고 가정하면 송신측의 통신 단말기는 상기 송신데이터를 프레이밍하여 송신하는데 이때 데이터의 내용과 플래그와의 구분을 위한 비트스터핑의 동작도 이루어지게 된다. 비트스터핑의 동작에 따른 결과적인 데이터의 형태가 제3도(b)에 도시되어 있다.Now, assuming that the frame of transmission data is 3 bytes (B11, B12, B13) as shown in Fig. 3 (a), the communication terminal on the transmitting side frames and transmits the transmission data. The operation of bit stuffing to distinguish between and also occurs. The shape of the resulting data resulting from the operation of bit stuffing is shown in FIG.

먼저 송신측의 단말기는 데이터의 시작부분에 제3도(b)의 B31바이트값을 가지는 오픈플래그를 부가한다. 다음에 제3도(a)와 같은 송신데이터로부터 일련의 비트값이 검출되는지를 검사한다. 즉, 송신데이터의 각 비트를 상기 플래그와 순차적으로 검사하여 1 의 비트값이 5개이상 연속되는지를 검사한다. 5개의 1의 비트값이 연속되는 경우에는 5개 다음의 비트위치에 0의 비트값을 삽입한다. 이러한 결과에 따라 삽입된 비트가 제3도(b)의 B33바이트의 세 번째 비트와 B34바이트의 세번째 비트이다. 이러한 삽입비트는 데이터의 내용과 플래그와의 구분을 위한 것이다. 모든 송신데이터에 대해 검사한 후 비트를 삽입한 이후에는 송신데이터를 바이트단위로 정렬시킨다. 여기서 송신데이터를 바이트단위로 정렬시킨다는 것은 송신데이터가 완전히 바이트단위의 비트값을 갖는다는 것을 의미하는 것으로, 이러한 정렬동작은 송신데이터의 마지막 바이트가 몇 개의 비트로 이루어지는지를 검사한 후 모자라는 비트수만큼 0의 비트값을 부가시킴으로써 이루어진다. 송신데이터를 바이트단위로 정렬시킨 이후에는 송신데이터의 끝부분에 클로징플래그가 부가된 후 송신되게 된다.First, the transmitting terminal adds an open flag having a B31 byte value of FIG. 3 (b) to the beginning of data. Next, it is checked whether a series of bit values are detected from the transmission data as shown in FIG. That is, each bit of the transmission data is sequentially checked with the flag to check whether five or more bit values of 1 are consecutive. When five bit values of 1 are consecutive, a bit value of 0 is inserted into five next bit positions. The inserted bits are the third bit of B33 bytes and the third bit of B34 bytes of FIG. 3 (b). These insertion bits are for distinguishing the contents of the data from the flags. After checking all the transmission data and inserting the bit, the transmission data is sorted by byte unit. In this case, aligning the transmission data by byte means that the transmission data has a bit value completely in bytes. This sorting operation checks how many bits the last byte of the transmission data consists of as many bits as necessary. By adding a bit value of zero. After the transmission data is aligned in byte units, the closing flag is added to the end of the transmission data before transmission.

제3도(b)에 도시된 바와 같이, 비트스터핑된 송신데이터를 수신하는 통신 단말기는 우선 수신된 데이터로부터 오픈플래그와 클로징플래그를 삭제하면서 한 프레임의 데이터를 구별해낸다. 다음에 데이터의 각 비트를 순차적으로 검사하여 삽입비트의 유무를 확인한 후 삭제한다. 송신측 통신 단말기는 1의 비트값이 5개 이상 연속하는 경우에 0의 비트값을 삽입하였으므로, 수신측 통신 단말기는 1의 비트값이 5개 이상 연속된 경우 후속하는 0의 비트를 삭제함으로써 삽입비트를 삭제한다. 이렇게 오픈플래그와 삽입비트가 삭제된 데이터의 형태는 제3도(c)에 도시된 바와 같다. 그 다음에는 송신데이터의 바이트단위 정렬을 위해 부가된 비트와 클로징플래그를 삭제하여 데이터로서 복원한다. 이때 부가된 비트가 모두 0의 비트값을 갖지 않는 경우 송신에러가 발생했다는 것을 의미한다.As shown in Fig. 3 (b), the communication terminal receiving the bit stuffed transmission data first distinguishes the data of one frame from the received data by deleting the open flag and the closing flag. Next, each bit of data is sequentially checked to confirm the presence of an insertion bit and then deleted. Since the transmitting terminal has inserted the bit value of 0 when the bit value of 1 is more than 5 consecutively, the receiving communication terminal inserts by deleting the subsequent bit of 0 when the bit value of 1 is more than 5 consecutive. Delete the bit. The form of the data in which the open flag and the insertion bit is deleted is as shown in FIG. Thereafter, the bits and the closing flag added for byte alignment of the transmission data are deleted and restored as data. At this time, if the added bits do not all have a bit value of 0, it means that a transmission error has occurred.

상술한 바와 같이 본 발명은 송신데이터가 바이트단위로 정렬되도록 비트스터핑하기 때문에 바이트단위 또는 워드단위로 데이터를 처리하는 통신 단말기에 이용될 수 있는 잇점이 있다.As described above, the present invention has an advantage that the present invention can be used in a communication terminal for processing data in byte units or word units because bit stuffing is performed so that the transmission data is aligned in byte units.

한편 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 않되며 후술하는 특허청구의 범위뿐 만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.Meanwhile, in the detailed description of the present invention, specific embodiments have been described, but various modifications are possible without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by the equivalents of the claims.

Claims

In the bit stuffing method for distinguishing the content and the flag of the data when framing the transmission data,

A flag addition process of adding predetermined flags to the beginning and the end of the transmission data, respectively;

A bit insertion process of sequentially checking each bit of the transmission data with the flag and inserting a bit for distinguishing the flag when a series of bit values are detected;

A bit stuffing method comprising a process of sorting transmitted data after bit-aligned transmitted data is aligned in byte units.

The method of claim 1, further comprising: receiving data sorting process of receiving and sorting the transmitted data after being sorted in the transmission data sorting process by byte unit, and checking and deleting the remaining bits after sorting. Bit stuffing method.

The bit stuffing method as claimed in claim 2, wherein the flag is a high level data link control flag.

The bit stuffing method as claimed in claim 2, wherein the flag adding process adds a flag having a bit value of 1111110.

The bit stuffing method as claimed in claim 2, wherein the bit insertion step inserts bits for distinguishing from the flag when a bit value of 11111 is detected in the transmission data.

The bit stuffing method of claim 5, wherein the bit insertion process inserts a bit having a value of 0 to distinguish it from the flag.

The bit stuffing method as claimed in claim 5, wherein the transmitting data sorting process inserts zero bits as much as the number of bits that are insufficient when the number of bits of the bit-inserted transmission data is not divided into bytes.

The method of claim 7, wherein the receiving data sorting process comprises receiving the transmitted data after sorting in the transmitting data sorting process and sorting by byte, and checking whether the remaining bits that are not byte sorted are bits of zero value. Bit stuffing method characterized in that the deletion.

A flag addition process of adding a predetermined flag to the beginning of the first data for transmission;

A bit insertion step of sequentially checking each bit of the first data with the flag and inserting a bit for distinguishing the flag from the flag when a series of bit values are detected and outputting the second data;

A bit addition process of adding a bit to cause the second data to be aligned in byte units and outputting the third data;

And transmitting the data as fourth data by adding the flag to the end of the third data.

10. The method of claim 9, wherein the flag is a high level data link control flag.

10. The method of claim 9, wherein the flag adding process adds a flag having a bit value of 1111110.

The bit stuffing method as claimed in claim 9, wherein the bit insertion step inserts a bit for distinguishing from the flag when a bit value of 11111 is detected in the first data.

The bit stuffing method of claim 12, wherein the bit insertion process inserts a bit having a value of 0 to distinguish it from the flag.

The bit stuffing method as claimed in claim 12, wherein the bit addition process inserts bits of zero value by the number of bits that are insufficient when the number of bits of the second data is not divided by byte unit.

15. The method of claim 14, further comprising receiving data alignment process of receiving the fourth data transmitted in the data transmission process, dividing the data into byte units, checking whether the remaining bits are all bits of zero value, and then deleting the received data. Bit stuffing method.