KR100364838B1 - Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same - Google Patents

Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same Download PDF

Info

Publication number
KR100364838B1
KR100364838B1 KR1020010002920A KR20010002920A KR100364838B1 KR 100364838 B1 KR100364838 B1 KR 100364838B1 KR 1020010002920 A KR1020010002920 A KR 1020010002920A KR 20010002920 A KR20010002920 A KR 20010002920A KR 100364838 B1 KR100364838 B1 KR 100364838B1
Authority
KR
South Korea
Prior art keywords
data
frame
compressed
bandwidth optimization
bit
Prior art date
Application number
KR1020010002920A
Other languages
Korean (ko)
Other versions
KR20020061852A (en
Inventor
윤용은
Original Assignee
윤용은
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 윤용은 filed Critical 윤용은
Priority to KR1020010002920A priority Critical patent/KR100364838B1/en
Publication of KR20020061852A publication Critical patent/KR20020061852A/en
Application granted granted Critical
Publication of KR100364838B1 publication Critical patent/KR100364838B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/324Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC

Abstract

본 발명은 데이터 전송 대역폭 최적화 전용 프로세서 및 이를 구비한 대역폭 최적화 장치이다. 본 발명에 따르면, 압축 동작시, 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임을 일단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축한 후 HDLC 유형의 프레임으로 재구성하여 타단을 통해 전송하고, 압축 해제 동작시, HDLC 유형의 프레임을 타단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축 해제한 후 HDLC 유형의 프레임으로 재구성하여 일단을 통해 전송한다.The present invention is a data transmission bandwidth optimization dedicated processor and a bandwidth optimization device having the same. According to the present invention, in the compression operation, a frame of the HDLC type is received after compressing the remaining region except for the flag indicating the start, end, cancellation, and idle states through receiving one frame of the HDLC type used in the serial communication method on the network. Reconstruct to HDLC type frame after decompressing other area except for flag indicating start, end, cancel, dormant state by receiving HDLC type frame through other end. Once sent through.

그 결과, 데이터 터미널 장비(DTE)와 데이터 통신 장비(DCE)간에 설치되어 DTE 시스템의 전송 데이터 소스를 압축하여 DCE 시스템측에 전송하고, DCE 시스템의 전송 데이터 소스를 압축 해제하여 DTE 시스템측에 전송하므로써, 종래의 장비 교체나 채널 확장을 위한 추가 비용없이도 채널 대역폭을 최적화하도록 확장할 수 있다.As a result, it is installed between the data terminal equipment (DTE) and the data communication equipment (DCE) to compress and transmit the transmission data source of the DTE system to the DCE system side, and decompress the transmission data source of the DCE system to the DTE system side. This allows scaling to optimize channel bandwidth without the additional cost of conventional equipment replacement or channel expansion.

Description

데이터 전송 대역폭 최적화 전용 프로세서 및 이를 구비한 대역폭 최적화 장치{PROCESSOR FOR OPTIMIZATION OF DATA TRANSMISSION BANDWIDTH AND BANDWIDTH OPTIMIZATION APPARATUS WITH THE SAME}PROCESSOR FOR OPTIMIZATION OF DATA TRANSMISSION BANDWIDTH AND BANDWIDTH OPTIMIZATION APPARATUS WITH THE SAME}

본 발명은 데이터 전송 대역폭 최적화 장치에 관한 것으로, 보다 상세하게는 네트워크상의 데이터 프레임의 대역폭 최적화 알고리즘을 원칩화하고, 이를 구비하여 전송 경로에 연결이 가능한 대역폭 최적화 장치에 관한 것이다.The present invention relates to an apparatus for optimizing a data transmission bandwidth, and more particularly, to an apparatus for optimizing a bandwidth optimization algorithm for a data frame on a network and having the same, thereby enabling a connection to a transmission path.

컴퓨터나 터미널 등의 DTE(Data Terminal Equipment)가 만들어낸 정보를 보다 먼거리의 상대에게 전달하기 위해서는 정보를 다른 형태의 신호로 변환하여야 하고, 이 신호 변환의 역할을 담당하는 기기를 DCE(Data Communication Equipment)라 하며, 그 대표적인 예가 모뎀이다.In order to transfer information generated by DTE (data terminal equipment) such as a computer or a terminal to a farther partner, the information must be converted into another type of signal, and a device that plays a role in converting the signal is DCE (Data Communication Equipment). ), And a typical example is a modem.

일반적으로 광역 채널 최적화를 위한 기존 구현 기술을 구별해 보면 크게 두가지 방식이 있다.In general, there are two main methods of distinguishing existing implementation techniques for wide channel optimization.

첫번째는 라우터 장비 내장형으로, 전송 데이터를 엘.지-1(LZ-1; Lempel-Ziv-1) 기반 계열의 사전 기반 무손실 압축 알고리즘을 사용한 소프트웨어 형태로 되어 있다.The first is a built-in router device, which is a software form using a LZ-1 (LZ-1; Lempel-Ziv-1) -based dictionary-based lossless compression algorithm.

그러면 상기한 무손실 압축 알고리즘의 일종인 LZSS 압축 및 압축 해제 알고리즘을 첨부한 도면을 이용하여 설명한다.Next, the LZSS compression and decompression algorithm, which is a type of lossless compression algorithm, will be described with reference to the accompanying drawings.

도 1a는 종래의 LZSS 압축 알고리즘을 설명하기 위한 흐름도이다.1A is a flowchart illustrating a conventional LZSS compression algorithm.

도 1a를 참조하면, 먼저 사전 버퍼와 윈도우 버퍼를 초기화한 후(단계 S110), 윈도우 버퍼를 채울 문자열을 초기화한다(단계 S120).Referring to FIG. 1A, first, the pre-buffer and the window buffer are initialized (step S110), and then a string to fill the window buffer is initialized (step S120).

이어 공란의 문자열에 문자열을 채우고(단계 S130), 사전 버퍼에 해당 문자열이 존재하는지의 여부를 체크하여(단계 S140), 해당 문자열이 존재하는 경우에는 단계 S130으로 피드백하고, 해당 문자열이 미존재하는 경우에는 길이-위치를 하나의 쌍으로 하는 압축 데이터에 헤드 정보, 예를들어 <1>을 부가하여 출력하고, 원 문자를 출력하는 비압축 데이터에 헤드 정보, 예를들어 <0>을 부가하여 출력한다(단계 S150).Subsequently, the string is filled in the blank string (step S130), and it is checked whether the string exists in the dictionary buffer (step S140), and if the string exists, the feedback is fed back to step S130, and the string does not exist. In this case, the head information, for example, <1> is added to the compressed data having a length-position as a pair, and the head information, for example, <0> is added to the uncompressed data that outputs the original character. Output (step S150).

이어 압축 또는 비압축 데이터 바이트 만큼 윈도우 버퍼를 쉬프트시킨다(단계 S160). 이러한 압축 알고리즘에 의하면, 윈도우 버퍼에는 항상 최신 데이터를 유지하며, 윈도우 버퍼에 채워진 문자열과 사전 버퍼 내에 존재하는 문자열의 일치 여부에 따라 최대 문자열의 길이와 위치를 조합으로 압축할 수 있다.The window buffer is then shifted by compressed or uncompressed data bytes (step S160). According to this compression algorithm, the window buffer is always kept up to date, and the maximum length and position of the maximum string can be compressed according to whether the string filled in the window buffer and the string existing in the dictionary buffer match.

도 1b는 종래의 LZSS 압축 해제 알고리즘을 설명하기 위한 흐름도이다.1B is a flowchart for explaining a conventional LZSS decompression algorithm.

도 1b를 참조하면, 사전 버퍼와 윈도우 버퍼를 초기화한 후(단계 S210), 태그(Tag) 비트가 <1>인지의 여부를 체크한다(단계 S220).Referring to FIG. 1B, after initializing the pre-buffer and the window buffer (step S210), it is checked whether the tag bit is <1> (step S220).

단계 S220의 체크에서 태그 비트가 <1>이 아닌 경우에는 압축 해제 동작을 수행한 후 원 문자를 출력한 후 압축 해제된 길이만큼 윈도우 버퍼를 쉬프트시킨 후 단계 S250으로 피드백하고(단계 S230, S250), 태그 비트가 <1>인 경우에는 압축 해제 및 길이-위치를 쌍으로 하는 압축 데이터를 출력한 후 압축 해제된 길이만큼 윈도우 버퍼를 쉬프트시킨 후 단계 S250으로 피드백한다(단계 S240, S250).If the tag bit in the check of step S220 is not <1>, after performing the decompression operation, the original character is output, the window buffer is shifted by the decompressed length, and then fed back to step S250 (steps S230 and S250). If the tag bit is <1>, the decompression and the length-position are output as compressed data, and then the window buffer is shifted by the decompressed length and fed back to step S250 (steps S240 and S250).

이러한 압축 해제 과정은 압축 과정과 대비할 때, 그 비교 과정이 생략되어 있으므로 압축 과정에 비해 상대적으로 구현이 용이하며, 소프트웨어적으로 처리가 용이하다.Compared with the compression process, such a decompression process is omitted because the comparison process is omitted, and is easier to implement and easier to process in software than the compression process.

이상에서 설명한 바와 같이, 종래의 압축 알고리즘을 이용하면 압축된 데이터의 완전한 복구(압축 해제)가 가능하고, 소스 데이터의 통계적 지식이 불필요하다는 장점이 있다.As described above, using the conventional compression algorithm has the advantage that complete recovery (decompression) of the compressed data is possible, and statistical knowledge of the source data is unnecessary.

그러나, 이처럼 라우팅 기능을 수행하기 이전에 전송할 데이터를 상기한 알고리즘으로 프로그램되어진 절차에 따라 압축 또는 복원(압축 해제)을 수행한 후 고정된 송수신용 클럭에 동기된 데이터를 전송하는 방식으로서, 장치내의 CPU 및 메모리 등 기존 자원을 라우팅, 네트웍 관련 프로세싱 등의 기본 동작과 병행해서 수행해야 하므로 그 효율이 저하된다.However, after performing the compression or decompression (decompression) according to the procedure programmed with the algorithm described above, the data to be transmitted before performing the routing function is transmitted, and then the data is transmitted in synchronization with the fixed clock for transmitting and receiving. Existing resources such as CPU and memory have to be performed in parallel with basic operations such as routing and network-related processing.

그래서 보다 확실한 압축/복원 기능을 지원하기 위해 전용 하드웨어 부가 장치를 선택적으로 사용할 수 있는데, 비용 대비 성능에서 큰 호응이 없는 형편이다.일단 그 하드웨어 구성을 보면 압축 복원용 IC, CPU, 메모리 등의 각 기능을 담당하는 개별 소자의 결합으로 데이터의 압축 복원 기능을 전담하고 있다.Thus, dedicated hardware add-ons can be optionally used to support more robust compression / restoration, which is not very cost-effective in terms of cost / performance. The combination of the individual devices responsible for the function is dedicated to the decompression function of the data.

이러한 라우터 내장형은 소프트웨어 방식이나 하드웨어 방식, 공히 라우터 제품 내에 존재해야 하는 관계로 라우터 제조사 제품에 종속되어 있어 상이한 시스템간의 호환성에 문제가 있다.Such router-integrated type is dependent on router manufacturer's product because software or hardware method must exist in router product. Therefore, there is a problem in compatibility between different systems.

또한, 광역 채널 최적화를 위한 두 번째는 상기한 라우터 내장형의 상이한 시스템간의 호환성 문제를 해결할 수 있는 방안으로서, 데이터 터미널 장비(DTE)(예를들어, 라우터, 스위치, 게이트웨이)와 데이터 통신 장비(DCE)(예를들어, CSU, DSU, 전용선 모뎀) 사이에 설치 가능한 하드웨어 장치가 있다.In addition, the second method for optimizing the wide channel is to solve the compatibility problem between the different systems in the router type, and the data terminal equipment (DTE) (for example, router, switch, gateway) and the data communication equipment (DCE) (For example, CSU, DSU, leased line modem).

차이점은 해당 전송 프로토콜(예를 들면 HDLC, PPP등)로 적절히 프로그래밍된 데이터를 WAN이나 타 LAN으로 전송되기 전에 프레임을 해석하여, 그 속의 데이터만을 압축해서 다시 해당 프로토콜에 맞는 프레임을 재구성해서 송신하고, 수신측에서는 이를 받아서 프레임내의 압축된 데이터를 복원한 후 해당 프로토콜로 프레이밍되어 수신측 라우터로 전달한다.The difference is that data that is properly programmed with the appropriate transport protocol (e.g. HDLC, PPP, etc.) is interpreted before being transmitted to the WAN or another LAN, and only the data within it is compressed and then reconstructed and transmitted according to the protocol. The receiver receives this, restores the compressed data in the frame, frames it with the corresponding protocol, and delivers it to the receiver router.

이러한 기능을 수행하기 위해서 종래의 장치는 라우터 내장형 하드웨어 장치와 유사한 구성을 가지며, 이를 구현하기 위한 비용이 라우터 내장형 제품 보다 높다는 문제점이 있다.In order to perform such a function, a conventional device has a similar configuration to that of a router embedded hardware device, and a cost for implementing the same is higher than that of a router embedded product.

이에 본 발명의 기술과 과제는 이러한 종래의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 고가의 하드웨어 장치를 하나의 전용 IC화하여 시스템 구성이 용이하고, 그 가격을 절감시킬 수 있는 데이터 전송 대역폭 최적화 전용 프로세서를 제공하는 것이다.Accordingly, the present invention has been made in an effort to solve the above-mentioned problems, and an object of the present invention is to provide a single dedicated IC for an expensive hardware device, thereby facilitating a system configuration, and reducing a data transmission bandwidth. It is to provide a dedicated processor for optimization.

또한 본 발명의 다른 목적은 상기한 데이터 전송 대역폭 최적화 전용 프로세서를 구비하여 데이터 터미널 장비(DTE)나 데이터 통신 장비(DCE)와 같은 전송 경로 장치에 연결이 가능한 데이터 전송 대역폭 최적화 장치를 제공하는 것이다.In addition, another object of the present invention is to provide a data transmission bandwidth optimization apparatus capable of connecting to a transmission path device such as a data terminal equipment (DTE) or a data communication equipment (DCE) by providing a processor for data transmission bandwidth optimization.

도 1a 내지 도 1b는 종래의 LZSS 압축 및 압축 해제 알고리즘을 설명하기 위한 흐름도이다.1A to 1B are flowcharts illustrating a conventional LZSS compression and decompression algorithm.

도 2는 본 발명에 따른 데이터 전송 대역폭 최적화 시스템을 설명하기 위한 도면이다.2 is a view for explaining a data transmission bandwidth optimization system according to the present invention.

도 3은 본 발명의 실시예에 따른 전송 경로 장치에 연결 가능한 데이터 전송 대역폭 최적화 장치를 설명하기 위한 도면이다.3 is a diagram illustrating an apparatus for optimizing data transmission bandwidth connectable to a transmission path device according to an embodiment of the present invention.

도 4는 본 발명의 실시예에 따른 대역폭 최적화 전용 프로세서의 일례를 설명하기 위한 도면이다.4 is a diagram illustrating an example of a bandwidth optimization dedicated processor according to an embodiment of the present invention.

도 5는 본 발명의 실시예에 따른 데이터 전송 대역폭 최적화 방법을 이용한 압축 방법을 설명하기 위한 도면이다.5 is a view for explaining a compression method using a data transmission bandwidth optimization method according to an embodiment of the present invention.

도 6은 본 발명의 실시예에 따른 데이터 전송 대역폭 최적화 방법을 이용한 압축 해제 방법을 설명하기 위한 도면이다.6 is a diagram for describing a decompression method using a data transmission bandwidth optimization method according to an embodiment of the present invention.

<도면의 주요부분에 대한 부호의 설명><Description of the symbols for the main parts of the drawings>

100 : 컴퓨터부 200, 800 : 데이터 터미널 장치(DTE)100: computer unit 200, 800: data terminal device (DTE)

300, 700 : 최적화 장치 400, 600 : 데이터 통신 장치(DCE)300, 700: optimization device 400, 600: data communication device (DCE)

500 : 네트워크 310 : DTE 연결부500: network 310: DTE connection

320, 350 : 차동증폭기 330 : 오실레이터320, 350: differential amplifier 330: oscillator

340 : 전용 프로세서 360 : DCE 연결부340: dedicated processor 360: DCE connection

370 : SRAM 3308, 3342, 3348, 3376 : 인터페이스부370: SRAM 3308, 3342, 3348, 3376: interface unit

3310, 3350 : 제1 프레임 탐색부 3320 : 클럭발생기3310 and 3350: first frame search unit 3320: clock generator

3330 : 압축부 3340, 3370 : 프레임 생성부3330: Compression unit 3340, 3370: Frame generation unit

3360 : 압축 해제부3360: decompression unit

상기한 본 발명의 목적을 실현하기 위한 하나의 특징에 따른 데이터 전송 대역폭 최적화 전용 프로세서는,A processor for optimizing data transmission bandwidth according to one feature for realizing the above object of the present invention,

압축 동작시, 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임을 일단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축한 후 HDLC 유형의 프레임으로 재구성하여 타단을 통해 전송하고,In the compression operation, the HDLC type frame used for serial communication on the network is received through one end, and the remaining area is compressed except for the flags indicating start, end, cancellation, and idle states, and the other end is reconfigured into the HDLC type frame. Through the

압축 해제 동작시, 상기 HDLC 유형의 프레임을 타단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축 해제한 후 HDLC 유형의 프레임으로 재구성하여 일단을 통해 전송한다.In the decompression operation, the frame of the HDLC type is received through the other end, and the remaining region except for the flag indicating the start, end, cancellation, and idle states is decompressed, and then reconfigured into a frame of the HDLC type and transmitted through one end.

또한, 상기한 본 발명의 다른 목적을 실현하기 위한 하나의 특징에 따른 전송 경로 장치에 연결이 가능한 데이터 전송 대역폭 최적화 장치는, 데이터 터미널 장비(DTE)와 데이터 통신 장비(DCE)에 각각 연결되어 압축된 또는 비압축된 데이터를 제공받아 소정의 압축 또는 압축 해제 알고리즘을 이용하여 압축 또는 압축 해제하여 압축 또는 압축 해제된 데이터를 전송하는 데이터 전송 대역폭 최적화 장치에 있어서,In addition, a data transmission bandwidth optimization device that can be connected to a transmission path device according to one feature for realizing another object of the present invention, is connected to the data terminal equipment (DTE) and data communication equipment (DCE), respectively, and compressed A data transmission bandwidth optimization device for receiving compressed or uncompressed data and compressing or decompressing the data using a predetermined compression or decompression algorithm to transmit the compressed or decompressed data.

압축 동작시, 상기 DTE로부터 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임을 일단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축한 후 HDLC 유형의 프레임으로 재구성하여 타단을 통해 상기 DCE에 전송하고,In the compression operation, the HDTE-type frame used for serial communication in the network is received from the DTE through one end, and the remaining area is compressed except for the flags indicating start, end, cancellation, and idle states, and then reconstructed into an HDLC-type frame. To the DCE via the other end,

압축 해제 동작시, 상기 DCE로부터 HDLC 유형의 프레임을 타단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축 해제한 후 HDLC 유형의 프레임으로 재구성하여 일단을 통해 상기 DTE에 전송한다.In the decompression operation, a frame of the HDLC type is received from the DCE through the other end, and after decompressing the remaining areas except for the flag indicating the start, end, cancellation, and dormancy states, the DLC is reconfigured into a frame of the HDLC type to perform the DTE through one end. To transmit.

여기서, 데이터 전송 대역폭 최적화 장치는 일단을 통해 연결된 DTE로부터 비압축된 데이터를 제공받아 타단을 통해 출력하는 DTE 연결부; 상기 DTE 연결부로부터 비압축된 데이터를 제공받아 증폭하고, 증폭된 비압축 데이터를 출력하는 제1 차동증폭기; 일단을 통해 연결된 DCE로부터 압축된 데이터를 제공받아 타단을 통해 출력하는 DCE 연결부; 상기 DCE 연결부로부터 압축된 데이터를 제공받아 증폭하고, 증폭된 압축 데이터를 출력하는 제2 차동증폭기; 소정의 발진주파수를 출력하는 오실레이터; 및 압축 동작시, 상기 발진주파수를 근거로 상기 제1 차동증폭기로부터 출력되는 증폭된 비압축 데이터를 제공받아 무손실 압축하고, 무손실 압축된 데이터를 상기 제2 차동증폭기에 출력하고, 압축 해제 동작시, 상기 발진 주파수를 근거로 상기 제2 차동증폭기로부터 출력되는 증폭된 압축 데이터를 제공받아 무손실 압축 해제하고, 무손실 압축 해제된 데이터를 상기 제1 차동증폭기에 출력하는 대역폭 최적화 전용 프로세서를 포함하는 것이 바람직하다.Here, the apparatus for optimizing data transmission bandwidth includes a DTE connection unit for receiving uncompressed data from a DTE connected through one end and outputting the uncompressed data through the other end; A first differential amplifier receiving and amplifying uncompressed data from the DTE connection unit and outputting amplified uncompressed data; A DCE connection unit receiving compressed data from a DCE connected through one end and outputting the compressed data through the other end; A second differential amplifier receiving and amplifying the compressed data from the DCE connection unit and outputting the amplified compressed data; An oscillator for outputting a predetermined oscillation frequency; And in the compression operation, receives the amplified uncompressed data output from the first differential amplifier based on the oscillation frequency, losslessly compresses the output, outputs the lossless compressed data to the second differential amplifier, and decompresses the operation. Preferably, a bandwidth optimization processor is provided that receives amplified compressed data output from the second differential amplifier based on the oscillation frequency, and performs lossless decompression and outputs the lossless decompressed data to the first differential amplifier. .

또한 대역폭 최적화 전용 프로세서는 외부로부터 입력되는 비압축된 비트 지향 시리얼 데이터를 제공받아 프레임 탐색 동작을 수행하여 데이터 영역을 구분하기 위해 보충된 '0'비트의 위치를 찾아 제거하고, 바이트 단위 병렬 데이터로 변환하여 출력하는 제1 프레임 탐색부와;In addition, the dedicated bandwidth optimization processor receives uncompressed bit-oriented serial data input from the outside and performs frame search operation to find and remove the position of '0' bit supplemented to separate data areas, A first frame search unit for converting and outputting the converted frame;

외부로부터 입력되는 시스템 클럭과 리셋 신호를 제공받아 DTE-DCE간 데이터 흐름 제어용 클럭 신호를 출력하는 클럭발생부와;A clock generator for receiving a system clock and a reset signal input from the outside and outputting a clock signal for data flow control between the DTE and the DCE;

네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축부와; 상기 압축부로부터 제공되는 압축된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'비트를 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제1 프레임 생성부를 포함하는 것이 바람직하다.A compression unit configured to recompress and output a frame in the HDLC type after compressing all the regions except for the flag indicating the start, end, cancellation, and idle states in the HDLC type frame used in the serial communication method on the network; Receives compressed data provided from the compression unit, generates start and end flags, supplements '0' bits, generates CRC, converts the compressed parallel data into a frame that satisfies the bit-oriented protocol, and then converts the converted data. It is preferable to include a first frame generator for outputting data.

또한 대역폭 최적화 전용 프로세서는 비트 지향 시리얼 입력으로부터 데이터 영역을 구분하여 보충된 '0'비트 위치를 찾아 제거한 후 '0'비트가 제거된 비트 지향 데이터를 바이트 단위의 병렬 데이터로 변환한 후 소정의 출력 타이밍을 근거로 출력하는 제2 프레임 탐색부와;In addition, the dedicated bandwidth optimization processor divides the data area from the bit-oriented serial input, finds and removes the supplementary '0' bit position, and converts the bit-oriented data from which the '0' bit is removed into parallel data in bytes. A second frame search unit outputting the timing based on the timing;

네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축 해제한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축 해제부와; 상기 압축 해제부로부터 출력 타이밍을 근거로 압축 해제된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'을 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제2 프레임 생성부를 포함하는 것이 바람직하다.A decompressing unit configured to decompress all remaining regions except for flags indicating start, end, cancellation, and dormancy in the HDLC type frame used for the serial communication method on the network, and then reconstruct and output the frame in the HDLC type; Receive the decompressed data from the decompressor based on the output timing, generate start and end flags, supplement '0', generate CRC, and convert the compressed parallel data into a frame that satisfies the bit-oriented protocol. After that, it is preferable to include a second frame generator for outputting the converted data.

이러한 데이터 전송 대역폭 최적화 전용 프로세서와 이를 구비한 최적화 장치에 의하면, 데이터 터미널 장비(DTE)와 데이터 통신 장비(DCE)간에 설치되어 DTE 시스템의 전송 데이터 소스를 압축하여 DCE 시스템측에 전송하고, DCE 시스템의 전송 데이터 소스를 압축 해제하여 DTE 시스템측에 전송하므로써, 종래의 장비 교체나 채널 확장을 위한 추가 비용없이도 채널 대역폭을 최적화하도록 확장할 수 있다.According to such a processor dedicated to data transmission bandwidth optimization and an optimization apparatus having the same, it is installed between a data terminal equipment (DTE) and a data communication equipment (DCE) to compress and transmit a transmission data source of a DTE system to a DCE system side, and a DCE system. By decompressing and transmitting the data source to the DTE system side, it can be extended to optimize the channel bandwidth without additional cost for conventional equipment replacement or channel expansion.

그러면, 통상의 지식을 지닌 자가 본 발명을 용이하게 실시할 수 있도록 실시예에 관해 설명하기로 한다.Then, embodiments will be described so that those skilled in the art can easily implement the present invention.

도 2는 본 발명에 따른 데이터 전송 대역폭 최적화 시스템을 설명하기 위한 도면이다.2 is a view for explaining a data transmission bandwidth optimization system according to the present invention.

도 2를 참조하면, 본 발명에 따른 데이터 전송 대역폭 최적화 시스템은 다수의 컴퓨터부(100), 이에 접속된 제1 데이터 터미널 장치(DTE; 200), 제1 최적화 장치(300), 제1 데이터 통신 장치(DCE; 400), 네트워크(500), 제2 DCE(600), 제2 최적화 장치(700), 제2 DTE(800) 및 다수의 컴퓨터부(900)를 포함하여, DTE나 DCE가 만든 데이터를 보다 먼거리의 상대에게 전달하기 위하여 데이터의 대역폭을 최적화하여 송수신한다.2, a data transmission bandwidth optimization system according to the present invention includes a plurality of computer units 100, a first data terminal device (DTE) 200 connected thereto, a first optimization device 300, and a first data communication. Device (DCE) 400, network 500, second DCE 600, second optimization device 700, second DTE 800, and multiple computer units 900, including DTE or DCE In order to transmit data to a farther partner, the data bandwidth is optimized and transmitted.

여기서는 DTE(Data Terminal Equipment)는 일종의 라우터, 스위칭, 게이트웨이 등으로 구현할 수 있고, 신호 변환 역할을 수행하는 DCE(Data Communication Equipment)는 CSU나 DSU, 전용선 모뎀 등으로 구현할 수 있다.In this case, the data terminal equipment (DTE) may be implemented as a kind of router, switching, gateway, and the like, and the data communication equipment (DCE) that performs signal conversion may be implemented as a CSU, a DSU, a dedicated line modem, or the like.

제1 및 제2 최적화 장치(300)(700)는 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형이나 PPP 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축한 후 HDLC 유형이나 PPP 유형의 프레임을 재구성하여 DCE측이나 DTE측에 전송한다.The first and second optimization apparatuses 300 and 700 compress all the remaining regions except for flags indicating start, end, cancellation, and idle states in HDLC type or PPP type frames used in a serial communication method on a network. After that, a frame of HDLC type or PPP type is reconstructed and transmitted to DCE side or DTE side.

이러한 프레임 재구성 동작을 통해 입력 데이터의 압축 가능성 유무에 따라 DTE 출력 동기 클럭을 증가시킴으로써 DCE측 고정 대역폭을 효율적으로 사용하게하여 결과적으로 대역폭을 최대화할 수 있다.This frame reconstruction operation increases the DTE output synchronization clock according to whether or not the input data is compressible, thereby efficiently using the fixed bandwidth of the DCE side, thereby maximizing the bandwidth.

또한 무손실 압축 알고리즘, 예를들어 LZSS의 평균 압축율인 150%을 기준으로 DCE측 전송 대역폭이 T1급이라면 DTE측은 E1급으로 동작한다.In addition, if the transmission bandwidth of the DCE side is T1 based on a lossless compression algorithm, for example, the average compression ratio of LZSS 150%, the DTE side operates at the E1 level.

여기서, 제1 및 제2 DCE(400)(600)와 네트워크(500)측과 연결되는 전송선은 바람직하게는 고정 대역폭을 갖는 유무선 전송 라인이다.Here, the transmission lines connected to the first and second DCE 400 (600) and the network 500 side are preferably wired or wireless transmission lines having a fixed bandwidth.

그러면 상기한 도 2에서 언급한 제1 및 제2 데이터 전송 대역폭 최적화 장치(300)(700)를 첨부하는 도면과 함께 보다 상세히 설명한다.Next, the first and second data transmission bandwidth optimization apparatuses 300 and 700 mentioned in FIG. 2 will be described in more detail with reference to the accompanying drawings.

도 3은 본 발명의 실시예에 따른 전송 경로 장치에 연결 가능한 데이터 전송 대역폭 최적화 장치를 설명하기 위한 도면이다.3 is a diagram illustrating an apparatus for optimizing data transmission bandwidth connectable to a transmission path device according to an embodiment of the present invention.

도 3을 참조하면, 본 발명의 실시예에 따른 전송 경로 장치에 연결 가능한데이터 전송 대역폭 최적화 장치는 DTE 연결부(310), 제1 차동증폭기(320), 오실레이터(330), 대역폭 최적화 전용 프로세서(340), 제2 차동증폭기(350), DCE 연결부(360) 및 SRAM(370)을 포함한다.Referring to FIG. 3, a data transmission bandwidth optimization device connectable to a transmission path device according to an embodiment of the present invention includes a DTE connection unit 310, a first differential amplifier 320, an oscillator 330, and a bandwidth optimization dedicated processor 340. ), A second differential amplifier 350, a DCE connection 360, and an SRAM 370.

DTE 연결부(310)는 일단을 통해 DTE(200)와 연결되고, 연결된 DTE(200)로부터 비압축된 데이터를 제공받아 타단을 통해 제1 증폭기(320)에 출력한다.The DTE connection unit 310 is connected to the DTE 200 through one end, receives uncompressed data from the connected DTE 200, and outputs the uncompressed data to the first amplifier 320 through the other end.

제1 차동증폭기(320)는 상기 DTE 연결부(310)로부터 비압축된 데이터를 제공받아 소정의 증폭율을 이용하여 증폭하고, 증폭된 비압축 데이터를 대역폭 최적화 프로세서(350)에 출력한다.The first differential amplifier 320 receives uncompressed data from the DTE connection unit 310 and amplifies the data using a predetermined amplification ratio, and outputs the amplified uncompressed data to the bandwidth optimization processor 350.

오실레이터(330)는 소정의 발진주파수(G clk)를 대역폭 최적화 전용 프로세서(340)에 출력한다. 여기서 출력되는 발진주파수는 바람직하게는 8.192MHz의 정수배이다.The oscillator 330 outputs a predetermined oscillation frequency G clk to the bandwidth optimization dedicated processor 340. The oscillation frequency output here is preferably an integer multiple of 8.192 MHz.

대역폭 최적화 전용 프로세서(340)는 압축 동작시, 상기 발진주파수를 근거로 제1 단을 통해 상기 제1 차동증폭기(320)로부터 출력되는 증폭된 비압축 데이터를 제공받아 무손실 압축하고, 무손실 압축된 데이터를 제2 단을 통해 출력한다.During the compression operation, the bandwidth optimization dedicated processor 340 receives the amplified uncompressed data output from the first differential amplifier 320 through the first stage based on the oscillation frequency, and losslessly compresses the data. Is output through the second stage.

또한 대역폭 최적화 전용 프로세서(340)는 압축 해제 동작시, 상기 발진 주파수를 근거로 제3 단을 통해 상기 제2 차동증폭기(350)로부터 출력되는 증폭된 압축 데이터를 제공받아 무손실 압축 해제하고, 무손실 압축 해제된 데이터를 제4 단을 통해 출력한다.In addition, during the decompression operation, the bandwidth optimization dedicated processor 340 receives the amplified compressed data output from the second differential amplifier 350 through the third stage based on the oscillation frequency, and performs lossless compression. The released data is output through the fourth stage.

보다 상세히는, 대역폭 최적화 전용 프로세서(340)는 제1 제어 신호(R_TXC)를 제1 차동증폭기(320)에 출력하고, 제1 제어 신호(R_TXC)의 하강 에지(fallingedge)시에 제1 데이터(R_TXD)를 제1 차동증폭기(320)로부터 제공받아 압축 동작을 행한 후 제2 차동증폭기(350)로부터 제2 제어신호(D_TXC)가 인가되는 경우에 제2 데이터(D_TXD)를 제2 차동증폭기(350)에 출력한다.In more detail, the bandwidth optimizing processor 340 outputs the first control signal R_TXC to the first differential amplifier 320 and, when the falling edge of the first control signal R_TXC falls, the first data ( When R_TXD is received from the first differential amplifier 320 and the compression operation is performed, when the second control signal D_TXC is applied from the second differential amplifier 350, the second data amplifier D_TXD is converted into a second differential amplifier ( To 350).

제2 차동증폭기(350)는 대역폭 최적화 전용 프로세서(340)로부터 출력되는 압축된 데이터를 제공받아 소정의 증폭율을 근거로 증폭하고, 증폭된 압축 데이터를 DCE 연결부(360)에 출력한다.The second differential amplifier 350 receives the compressed data output from the bandwidth optimization processor 340 and amplifies the compressed data based on a predetermined amplification rate, and outputs the amplified compressed data to the DCE connector 360.

DCE 연결부(360)는 제2 차동증폭기(350)로부터 제공되는 압축 데이터를 제공받아 DSU(400)에 제공한다.The DCE connector 360 receives compressed data provided from the second differential amplifier 350 and provides the compressed data to the DSU 400.

이상에서는 DTE(200)로부터 비압축된 데이터를 제공받아 무손실 압축 알고리즘을 이용하여 압축을 행한 후 DCE(400)에 제공하는 압축 동작을 설명하였으나, 그 역으로 DCE(400)로부터 압축된 데이터를 제공받아 무손실 복원 알고리즘을 이용하여 복원을 행한 후 DTE(200)에 제공하는 압축 해제 동작의 설명은 당업자라면 쉽게 알 수 있으므로 이에 대한 설명은 생략한다.In the above description, the compression operation provided to the DCE 400 after being compressed using a lossless compression algorithm by receiving uncompressed data from the DTE 200 has been described. On the contrary, the compressed data is provided from the DCE 400. The decompression operation provided to the DTE 200 after the restoration is performed using a lossless restoration algorithm is easily understood by those skilled in the art, and thus description thereof will be omitted.

한편, 본 발명의 실시예에서는 압축된 또는 비압축된 데이터를 실시간으로 출력하는 것을 그 일례로 설명하였으나, 도 3에 도시한 SRAM(370)을 이용하여 DTE로부터 입력 되는 데이터가 압축된 것일 때, LZSS에서 발생 할 수 있는 데이터 확장을 방지하기 위한 버퍼 역할을 수행, 데이터를 일시 저장한 후 출력할 수도 있다.Meanwhile, in the exemplary embodiment of the present invention, the compressed or uncompressed data is output in real time as an example. However, when the data input from the DTE is compressed using the SRAM 370 illustrated in FIG. It acts as a buffer to prevent data expansion that can occur in LZSS, and can also temporarily save data and output it.

보다 상세히는, 압축 동작시, 상기 제1 차동 증폭기(320)를 경유하여 입력되는 데이터가 압축된 데이터인 경우에는 상기 압축된 데이터를 제1 저장하기 위한제1 메모리 블럭(미도시)과, 상기 제1 차동 증폭기(320)를 경유하여 입력되는 데이터가 비압축된 데이터인 경우에는 상기 비압축된 데이터를 제2 저장하기 위한 제2 메모리 블럭(미도시)을 더 포함하여, 이미 압축된 데이터에 대해서는 2차 압축되는 과정을 소거하여 압축 데이터의 확장을 방지한다.In more detail, in a compression operation, when the data input through the first differential amplifier 320 is compressed data, a first memory block (not shown) for storing the compressed data first, and If the data input via the first differential amplifier 320 is uncompressed data, the apparatus further includes a second memory block (not shown) for storing the uncompressed data for the second time. In this case, the second compression process is canceled to prevent expansion of the compressed data.

그러면 상기한 도 3에서 언급한 대역폭 최적화 전용 프로세서의 일례를 첨부하는 도면과 함께 보다 상세히 설명한다.Next, an example of the bandwidth optimization dedicated processor mentioned in FIG. 3 will be described in detail with the accompanying drawings.

도 4는 본 발명의 실시예에 따른 대역폭 최적화 전용 프로세서의 일례를 설명하기 위한 도면으로, 압축 동작과 압축 해제 동작을 하나의 칩으로 수행할 수 있다.4 is a view for explaining an example of a bandwidth optimization dedicated processor according to an embodiment of the present invention, it is possible to perform a compression operation and a decompression operation on a single chip.

도 4를 참조하면, 본 발명의 실시예에 따른 대역폭 최적화 전용 프로세서는 제1 인터페이스부(3308), 제1 프레임 탐색부(frame seeker)(3310), 클럭발생기 (3320), 압축부(3330), 제1 프레임 생성부(frame maker)(3340), 제2 인터페이스부 (3342), 제3 인터페이스부(3348), 제2 프레임 탐색부(3350), 압축 해제부(3360), 제2 프레임 생성부(3370) 및 제4 인터페이스부(3376)를 포함한다.4, a bandwidth optimization processor according to an embodiment of the present invention includes a first interface unit 3308, a first frame seeker 3310, a clock generator 3320, and a compressor 3330. , A first frame maker 3340, a second interface unit 3332, a third interface unit 3348, a second frame search unit 3350, a decompressor 3360, and a second frame generation The unit 3370 and the fourth interface unit 3336 are included.

제1 프레임 탐색부(3310)는 제1 프레임 탐색기(3312)와 제1 수신 인터페이스 (3314)로 이루어져, 클럭발생부(3320)로부터 제공되는 클럭에 동기하여 제1 인터페이스부(3308)를 경유하여 제1 차동증폭기(320)로부터 비압축된 데이터(R_txd)를 제공받아 프레임 탐색 동작을 수행한 후 압축부(3330)에 출력한다.The first frame search unit 3310 includes a first frame searcher 3312 and a first receiving interface 3314, which is synchronized with a clock provided from the clock generator 3320 via the first interface unit 3308. The uncompressed data R_txd is received from the first differential amplifier 320 to perform a frame search operation, and then output to the compression unit 3330.

보다 상세히는, 제1 프레임 탐색기(3312)는 비트 지향 시리얼 타입으로 입력되는 비압축된 데이터(R_txd)로부터 데이터 영역을 구분하여 보충된 '0'비트 위치를 찾아 제거한 후 '0'비트가 제거된 비트 지향 데이터를 바이트 단위의 병렬 데이터로 변환한 후 제1 수신 인터페이스(3314)에 출력한다.More specifically, the first frame finder 3312 separates the data area from the uncompressed data R_txd inputted as a bit-oriented serial type, finds and removes the supplementary '0' bit position, and then removes the '0' bit. The bit-oriented data is converted into parallel data in units of bytes and then output to the first receiving interface 3314.

제1 수신 인터페이스(3314)는 제1 프레임 탐색기(3312)로부터 입력된 병렬 데이터의 출력 타이밍을 조정한 후 압축부(3330)에 전달한다.The first receiving interface 3314 adjusts the output timing of the parallel data input from the first frame searcher 3312 and transmits the adjusted timing to the compression unit 3330.

클럭발생부(3320)는 외부로부터 시스템 클럭(DTE Sync Clk)과 리셋 신호 (Rst)를 제공받아 클럭 신호를 제1 수신 인터페이스(3314)와, 압축부(3330)와, 압축 해제부(3360)에 출력하고, DTE 동기 클럭(DTE Sync Clk)을 외부에 연결된 DTE(200)에 출력한다.The clock generator 3320 receives a system clock DTE Sync Clk and a reset signal Rst from an external source, and receives the clock signal from the first receiving interface 3314, the compressor 3330, and the decompressor 3360. The DTE Sync Clk is outputted to the DTE 200 connected to the outside.

보다 상세히는, 클럭발생부(3320)는 시스템 클럭, 예를들어 16.384MHz를 근거로 압축부(3340)내의 패킷 버퍼(미도시)와 압축 해제부(3360)내의 사전 버퍼(미도시)의 버퍼링 진행 정도에 따라 가변되는 DTE측 송수신용 동기 클럭 생성함으로써, 자동적인 호 흐름 제어 기능 및 압축 해제용 내부 처리 클럭으로 분주 기능을 수행한다.More specifically, the clock generator 3320 may buffer the packet buffer (not shown) in the compression unit 3340 and the pre-buffer (not shown) in the decompression unit 3360 based on a system clock, for example, 16.384 MHz. By generating a synchronization clock for transmitting / receiving the DTE side which varies according to the progress, the division function is performed by the automatic call flow control function and the internal processing clock for decompression.

압축부(3330)는 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축한 후 HDLC 유형으로 프레임을 재구성하여 제1 프레임 생성부(3340)에 출력한다. 이때 이용되는 압축 알고리즘은 렘펠-지브 (Lempel-Ziv) -1계열의LZSS(Lempel-Ziv-Storer-Szymanski) 무손실 압축 방식을 이용한다. 여기서, HDLC(High-level Data Link Control)는 점대점 통신 회선을 통한 전송 제어에 사용되는 국제 표준 데이터 링크 프로토콜이다. 통상적으로 데이터 링크 프로토콜은 HDLC 표준을 기준으로 널리 이용된다. HDLC 프로토콜은 1970년 초기 IBM사의 시스템 네트워크 구조(SNA; Systems Network Architecture)를 위해 개발된 비동기 데이터 링크 제어(SDLC; Synchronous Data Link Control) 프로토콜이다. HDLC는 데이터가 링크를 통해 한 프레임씩 전송되는 비트 중심 프로토콜이다.The compression unit 3330 recompresses the first frame by compressing all the remaining areas except for the flag indicating the start, end, cancellation, and idle state in the HDLC type frame used in the serial communication method on the network. Output to the generation unit 3340. The compression algorithm used here uses a Lempel-Ziv-Lempel-Ziv-Storer-Szymanski (LZSS) lossless compression scheme. Here, HDLC (High-level Data Link Control) is an international standard data link protocol used for transmission control over a point-to-point communication line. Typically, the data link protocol is widely used based on the HDLC standard. The HDLC protocol was an asynchronous data link control (SDLC) protocol developed for IBM's Systems Network Architecture (SNA) in the early 1970s. HDLC is a bit-oriented protocol in which data is transmitted one frame over the link.

제1 프레임 생성부(3340)는 제2 수신 인터페이스(3342)와 제1 프레임 생성기(3344)로 이루어져, 압축부(3330)로부터 제공되는 압축된 데이터를 제공받아 제2 인터페이스부(3342)를 경유하여 제2 차동증폭기(350)에 출력한다.The first frame generator 3340 includes a second receiving interface 3332 and a first frame generator 3344 to receive compressed data provided from the compression unit 3330 and pass through the second interface unit 3332. And output to the second differential amplifier 350.

보다 상세히는, 제2 수신 인터페이스(3342)는 압축부(3330)로부터 압축 데이터를 제공받아 출력 타이밍을 조정한 후 제1 프레임 생성기(3344)에 출력한다.In more detail, the second receiving interface 3332 receives the compressed data from the compressor 3330, adjusts the output timing, and outputs the compressed data to the first frame generator 3344.

제1 프레임 생성기(3344)는 압축부(3330)로부터 압축된 데이터를 제2 수신 인터페이스(3342)를 경유하여 제공받아 시작 및 종료 플래그를 생성하고, '0'을 보충하며, CRC(Cyclic Redundancy Check)를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 제2 인터페이스 (3346)를 경유하여 제2 차동증폭기(350)에 출력한다.The first frame generator 3344 receives the compressed data from the compression unit 3330 via the second receiving interface 3332, generates start and end flags, supplements '0', and cyclic redundancy check. ) And converts the compressed parallel data into a frame that satisfies the bit-oriented protocol, and outputs the converted data to the second differential amplifier 350 through the second interface 3346.

제2 프레임 탐색부(3350)는 제2 프레임 탐색기(3352)와 제1 송신 인터페이스 (3354)로 이루어져, 제3 인터페이스부(3348)를 경유하여 제2 차동증폭기(350)로부터 제공되는 압축된 데이터를 제공받아 압축 해제부(3360)에 출력한다.The second frame search unit 3350 is composed of a second frame searcher 3332 and a first transmission interface 3354, and provides compressed data provided from the second differential amplifier 350 via the third interface unit 3348. Receives and outputs to the decompression unit (3360).

보다 상세히는, 제2 프레임 탐색기(3352)는 비트 지향 시리얼 입력으로부터 데이터 영역을 구분하여 보충된 '0'비트 위치를 찾아 제거한 후 '0'비트가 제거된 비트 지향 데이터를 바이트 단위의 병렬 데이터로 변환한 후 제1 송신 인터페이스(3354)에 출력한다.In more detail, the second frame finder 3332 identifies and removes the zero bit position supplemented by dividing the data area from the bit-oriented serial input, and then converts the bit-oriented data from which the zero bit is removed as parallel data in bytes. After conversion, the data is output to the first transmission interface 3354.

제1 송신 인터페이스(3354)는 제2 프레임 탐색기(3352)로부터 입력된 병렬 데이터의 출력 타이밍을 조정한 후 압축 해제부(3360)에 전달한다.The first transmission interface 3354 adjusts the output timing of the parallel data input from the second frame searcher 3332 and transmits the adjusted timing to the decompression unit 3360.

압축 해제부(3360)는 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축 해제한 후 HDLC 유형으로 프레임을 재구성하여 제2 프레임 생성부(3370)에 출력한다. 이때 이용되는 압축 해제 알고리즘은 렘펠-지브(Lempel-Ziv)-1계열 LZSS 의 무손실 압축 해제 방식을 이용한다.The decompressor 3360 decompresses all areas except the flags indicating start, end, cancel, and dormancy in the HDLC type frame used in the serial communication method on the network, and then reconstructs the frame using the HDLC type. Outputs to the two frame generator 3370. The decompression algorithm used at this time uses a lossless decompression method of Lempel-Ziv-1 series LZSS.

제2 프레임 생성부(3370)는 제2 송신 인터페이스(3372)와 제2 프레임 생성기(3374)로 이루어져, 압축 해제부(3360)로부터 제공되는 압축 해제된 데이터를 제공받아 제4 인터페이스부(3376)를 경유하여 제1 차동증폭기(320)에 출력한다.The second frame generator 3370 includes a second transmission interface 3372 and a second frame generator 3374, and receives the decompressed data provided from the decompressor 3360 to receive the fourth interface 3333. Output to the first differential amplifier 320 via.

보다 상세히는, 제2 송신 인터페이스(3372)는 압축 해제부(3360)로부터 압축 데이터를 제공받아 출력 타이밍을 조정한 후 제2 프레임 생성기(3374)에 출력한다.More specifically, the second transmission interface 3372 receives the compressed data from the decompression unit 3360, adjusts the output timing, and outputs the compressed data to the second frame generator 3374.

제2 프레임 생성기(3374)는 압축 해제부(3360)로부터 압축된 데이터를 제2 송신 인터페이스(3372)를 경유하여 제공받아 시작 및 종료 플래그를 생성하고, '0'을 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 제4 인터페이스(3376)를 경유하여 제2 차동증폭기(350)에 출력한다.The second frame generator 3374 receives the compressed data from the decompressor 3360 via the second transmission interface 3372, generates start and end flags, supplements '0', and generates a CRC. After converting the compressed parallel data into a frame satisfying the bit-oriented protocol, the converted data is output to the second differential amplifier 350 via the fourth interface 3374.

그러면, 본 발명의 핵심이라 할 수 있는 대역폭 최적화 전용 프로세서의 압축 및 압축 해제 동작을 상기한 도 5와 도 6을 각각 참조하여 보다 상세히 설명한다.Next, the compression and decompression operations of the bandwidth-optimized processor, which is the core of the present invention, will be described in more detail with reference to FIGS. 5 and 6.

먼저 본 발명에 따른 압축 동작의 일례로서 도 5에 도시한 바와 같이, 16워드 용량의 사전 버퍼와 9워드 용량의 윈도우 버퍼를 사용하며, LZSS 알고리즘을 이용한다.First, as an example of the compression operation according to the present invention, as shown in FIG.

도 5는 본 발명의 실시예에 따른 데이터 전송 대역폭 최적화 방법을 이용한 압축 방법을 설명하기 위한 도면이다.5 is a view for explaining a compression method using a data transmission bandwidth optimization method according to an embodiment of the present invention.

도 5에 도시한 바와 같이, 윈도우 버퍼를 사용하여 새로운 데이터를 저장하고, 이전에 수신되어 사전 버퍼에 저장된 임의의 데이터와 매칭되는 데이터의 새로운 스트링을 식별한다. 따라서, 통상 영숫자 문자(alphanumeric character)이며, 기존 스트링과 매칭되는 새로운 데이터 스트링은 윈도우 버퍼 내에 있는 스트링 시퀀스의 최초 지점의 오프셋 및 길이를 참조함으로써 간단히 식별될 수 있다. 예측되는 바와 같이, 윈도우 버퍼의 크기가 증가하고 윈도우 버퍼 내에서 데이터 문자의 패턴의 반복이 증가할 수록 LZSS 알고리즘이 더욱 더 효과적이다.As shown in Fig. 5, a window buffer is used to store new data and identify a new string of data that matches any data previously received and stored in the prior buffer. Thus, new data strings, which are typically alphanumeric characters and that match existing strings, can be identified simply by referring to the offset and length of the first point of the string sequence in the window buffer. As expected, the LZSS algorithm becomes more effective as the size of the window buffer increases and the repetition of the pattern of data characters in the window buffer increases.

인코더의 첫번째 작업은 윈도우 버퍼내의 스트링이 사전 버퍼와 정확히 일치하는 최장 프리픽스 매칭을 찾는 것이다. 여기서, 최장 매칭의 길이는 상기 인코더에 의하여 제공되는 토큰의 일부이며, 상기 매칭이 위치하는 사전 버퍼내의 위치 또는 오프셋은 상기 인코더에 의하여 제공된 토큰의 다른 부분이다.The first task of the encoder is to find the longest prefix match where the string in the window buffer exactly matches the dictionary buffer. Here, the length of the longest match is part of the token provided by the encoder and the position or offset in the dictionary buffer where the match is located is another part of the token provided by the encoder.

압축 동작을 간략히 설명하면, 먼저 시간 '0'에서 윈도우 버퍼의 출력단에 위치하는 'B'워드가 사전 버퍼에는 5개가 있으므로 일단 매칭이 이루어지는 것으로 간주하고, 시간 '1'에서 윈도우 버퍼의 출력단에 위치하는 'e'워드가 사전 버퍼에는 5개가 있으므로 역시 매칭이 이루어지는 것으로 간주하며, 시간 '2'에서 윈도우 버퍼의 출력단에 위치하는 't'워드가 사전 버퍼에는 1개가 있으므로 매칭이 이루어지는 최대의 것으로 간주하여 출력코드로서, 최대 문자열의 시작 위치(Cp), 최대 문자열의 크기(Cl)와 정보비트(Ci) 로 각각 '0', '3', '1'를 출력한다.. 그러나 시간 '3'에서 윈도우 버퍼의 출력단에 위치하는 'a'워드가 사전 버퍼에는 존재하지 않으므로 매칭이 이루어지지 않은 것으로 간주하여 출력코드로서, 불일치 문자(Cu), 정보비트(Ci) 로 각각 'a', '0'를 출력한다.Briefly describing the compression operation, since there are five 'B' words in the output buffer of the window buffer at the time '0', the first buffer is considered to be a match, and at the time '1', it is located at the output of the window buffer. Since there are 5 'e' words in the pre-buffer, the matching is also considered. Since the 't' word is located in the output of the window buffer at the time '2', the pre-buffer is considered to be the maximum. As the output code, '0', '3', and '1' are output as the start position (Cp) of the maximum string, the size of the maximum string (Cl), and the information bit (Ci), respectively. Since the word 'a' located at the output of the window buffer does not exist in the pre-buffer, it is considered not to be matched. Therefore, as the output code, the characters 'a' and '0' are used as the mismatch characters (Cu) and information bits (Ci), respectively. Exodus The.

이하 시간 '4' 내지 시간 '8'까지의 압축 동작도 상기한 바와 같이 동일한 동작을 통해 Cp, Cl, Ci에 대해 각각 'B', '4', '1'를 각각 출력한다. 상기에서 언급된 정보 비트(Ci)는 8개의 출력 코드단위당 1바이트로 표현되며 결과적으로 출력 코드 8개당 1개의 정보바이트가 선행되어 출력된다.Hereinafter, the compression operations from time '4' to time '8' also output 'B', '4', and '1' for Cp, Cl, and Ci through the same operation as described above. The above-mentioned information bit Ci is represented by one byte per eight output code units, and as a result, one information byte per eight output codes is output in advance.

다음은 본 발명에 따른 압축 해제 동작의 일례로서, 도 6에 도시한 바와 같이, 16워드 용량의 사전 버퍼를 사용하며, LZSS 알고리즘을 이용한다.The following is an example of the decompression operation according to the present invention. As shown in FIG. 6, a 16-word pre-buffer is used, and the LZSS algorithm is used.

도 6은 본 발명의 실시예에 따른 데이터 전송 대역폭 최적화 방법을 이용한 압축 해제 방법을 설명하기 위한 도면이다.6 is a diagram for describing a decompression method using a data transmission bandwidth optimization method according to an embodiment of the present invention.

도 6을 참조하면, 압축 해제 과정은 압축 과정에서 생성된 패킷의 HDLC 프레임화된 직렬 데이터의 수신에서부터 시작된다. 일단 수신데이터가 제2 프레임 탐색기(3352), 제1 송신 인터페이스(3354)를 통과하여 진행하는 과정은 압축 과정에서 언급한 제1 프레임 탐색기(3312)와 제1 수신 인터페이스(3314)를 통과하면서 수행되는 동작과 동일하다. 이렇게 처리된 각 수신 코드의 수신 문자열은 압축 해제부로 전달된다.Referring to FIG. 6, the decompression process begins with the reception of HDLC framed serial data of the packet generated during the compression process. Once the received data passes through the second frame searcher 3332 and the first transmission interface 3354, the first data searcher 3312 and the first reception interface 3314 mentioned in the compression process are performed. Same operation as The received string of each received code thus processed is delivered to the decompression unit.

일단 압축 해제부에 전달된 데이터 문자열은 윈도우 버퍼에 저장된다. 윈도우 버퍼가 최소 6바이트 정도 채워질 때, 저장된 최초 번지의 데이터를 읽는다. 수신 데이터열은 상대측에서 압축부를 통해 압축된 문자열인 관계로, 최종 시작을 알리는 플래그 이후 첫 번째 바이트는 항상 정보 바이트이다. 이 값에 따라 이후 8 내지 16바이트의 문자열이 압축 코드인지 아닌지를 판별해 사전 버퍼에 복원된 값을 순서대로 저장한다.The data string once passed to the decompressor is stored in the window buffer. When the window buffer fills at least 6 bytes, the data of the first address stored is read. Since the received data string is a character string compressed through the compression unit on the other side, the first byte after the flag indicating the final start is always an information byte. Based on this value, it is determined whether or not a string of 8 to 16 bytes is a compressed code, and the restored values are sequentially stored in the pre-buffer.

이상 설명한 바와 같이 본 발명은 기존 고비용의 전용회선을 보다 효율적으로 사용하고자 하는데 있다. 즉, 기존의 전용회선 상에서 운용되고 있는 장비 교체 없이 본 발명을 추가설치 함으로써, 기존 고정 대역(예를 들면, 56Kbps ~T1/E1 등)을 전송되는 데이터의 유형에 따라 최고 400% 향상시킬 수 있다.As described above, the present invention intends to more efficiently use the existing high-cost dedicated line. In other words, by installing the present invention without replacing the equipment operating on the existing dedicated line, the existing fixed band (for example, 56Kbps ~ T1 / E1, etc.) can be improved by up to 400% depending on the type of data transmitted. .

따라서 동일한 임대 비용으로 전용회선을 효과적으로 활용 가능하게 된다. 아울러, 상기 기술된 목적의 기존 제품은 그 가격이 높은 관계로 비용 대비 효과 면에서 실제 사용이 어려운 상황인데 본 발명은 압축복원 기능을 하나의 전용 프로세서로 만들어 가격을 혁신적으로 줄일 수 있다.Therefore, the leased line can be effectively used at the same rental cost. In addition, the existing products of the above-described purpose is difficult to use the actual situation in terms of cost-effective because of its high price, the present invention can innovatively reduce the price by making the compression recovery function as a single processor.

또한 본 발명 내에서 사용되고 있는 핵심 반도체의 활용으로서, 점대점 (Point-to-Point) 접속 방식이라면 HDLC 유형의 모든 시리얼 데이터의 압축 복원 필요한 부분에 사용이 가능하다.In addition, as a core semiconductor used in the present invention, the point-to-point connection method can be used for the decompression necessary portion of all serial data of the HDLC type.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허청구범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.Although the above has been described with reference to a preferred embodiment of the present invention, those skilled in the art will be able to variously modify and change the present invention without departing from the spirit and scope of the invention as set forth in the claims below. It will be appreciated.

이상 설명한 바와 같이, 본 발명에 따라 데이터 터미널 장비(DTE)와 데이터 통신 장비(DCE)간에 설치되어 DTE 시스템의 전송 데이터 소스를 압축하여 DCE 시스템측에 전송하고, DCE 시스템의 전송 데이터 소스를 압축 해제하여 DTE 시스템측에 전송하므로써, 종래의 장비 교체나 채널 확장을 위한 추가 비용없이도 채널 대역폭을 최적화하도록 확장할 수 있다.As described above, according to the present invention, it is installed between the data terminal equipment (DTE) and the data communication equipment (DCE) to compress the transmission data source of the DTE system and transmit it to the DCE system side, and decompress the transmission data source of the DCE system. By transmitting to the DTE system side, it can be extended to optimize channel bandwidth without additional cost for conventional equipment replacement or channel expansion.

또한 압축이나 압축 해제 방식을 소프트웨어가 아닌 하드웨어 방식을 채택하여 구현하였고, 또한 하나의 칩에 전용 DSP 코어를 실장하여 개발하므로써 그 사용을 용이하게 할 수 있고, 시스템 성능을 향상할 수 있으며, 가격 대비 성능면에서 데이터 전송 대역폭을 최적화하기 위해 구현한 종래의 기술과 비교해볼 때 경쟁력을 가질 수 있다.In addition, the compression or decompression method is implemented by adopting the hardware method rather than the software. Also, by developing a dedicated DSP core on a single chip, it can be easily used, system performance can be improved, and the price can be improved. In terms of performance, it may be competitive compared to conventional techniques implemented to optimize data transmission bandwidth.

Claims (10)

압축 동작시, 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임을 일단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축한 후 HDLC 유형의 프레임으로 재구성하여 타단을 통해 전송하고,In the compression operation, the HDLC type frame used for serial communication on the network is received through one end, and the remaining area is compressed except for the flags indicating start, end, cancellation, and idle states, and the other end is reconfigured into the HDLC type frame. Through the 압축 해제 동작시, 상기 HDLC 유형의 프레임을 타단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축 해제한 후 HDLC 유형의 프레임으로 재구성하여 일단을 통해 전송하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 전용 프로세서.In the decompression operation, the HDLC type frame is received through the other end, and after decompressing the remaining areas except for the flag indicating the start, end, cancellation, and idle states, the HDLC type frame is reconfigured into an HDLC type frame and transmitted through one end. Dedicated processor for data transfer bandwidth optimization. 제1항에 있어서,The method of claim 1, 상기 데이터 전송 대역폭 최적화 전용 프로세서는 하나의 칩으로 구현되는 것을 특징으로 하는 데이터 전송 대역폭 최적화 전용 프로세서.The dedicated processor for data transmission bandwidth optimization is a data transmission bandwidth optimization processor, characterized in that implemented in one chip. 제1항에 있어서,The method of claim 1, 상기 데이터 전송 대역폭 최적화 전용 프로세서는,The dedicated processor for data transmission bandwidth optimization, 외부로부터 입력되는 비압축된 비트 지향 시리얼 데이터를 제공받아 프레임 탐색 동작을 수행하여 데이터 영역을 구분하기 위해 보충된 '0'비트의 위치를 찾아 제거하고, 바이트 단위 병렬 데이터로 변환하여 출력하는 제1 프레임 탐색부;A first method of receiving and compressing uncompressed bit-oriented serial data input from the outside to perform a frame search operation to find and remove a position of '0' bits supplemented to distinguish a data area, and to convert the data into byte-by-byte parallel data and output the same. A frame search unit; 외부로부터 입력되는 시스템 클럭과 리셋 신호를 제공받아 클럭 신호를 출력하는 클럭발생부;A clock generator for receiving a system clock and a reset signal input from an external device and outputting a clock signal; 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축부; 및A compression unit configured to recompress and output a frame in the HDLC type after compressing all the regions except for the flag indicating the start, end, cancellation, and idle states in the HDLC type frame used in a serial communication method on a network; And 상기 압축부로부터 제공되는 압축된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'비트를 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제1 프레임 생성부Receives compressed data provided from the compression unit, generates start and end flags, supplements '0' bits, generates CRC, converts the compressed parallel data into a frame that satisfies the bit-oriented protocol, and then converts the converted data. First frame generator for outputting data 를 포함하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 전용 프로세서.Dedicated processor for data transmission bandwidth optimization comprising a. 제1항에 있어서,The method of claim 1, 상기 데이터 전송 대역폭 최적화 전용 프로세서는,The dedicated processor for data transmission bandwidth optimization, 비트 지향 시리얼 입력으로부터 데이터 영역을 구분하여 보충된 '0'비트 위치를 찾아 제거한 후 '0'비트가 제거된 비트 지향 데이터를 바이트 단위의 병렬 데이터로 변환한 후 소정의 출력 타이밍을 근거로 출력하는 제2 프레임 탐색부;By dividing the data area from the bit-oriented serial input, finding and removing the supplementary '0' bit position, and converting the bit-oriented data from which the '0' bit is removed into parallel data in units of bytes and outputting the data based on a predetermined output timing. A second frame search unit; 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축 해제한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축 해제부; 및A decompression unit configured to decompress and output a frame in the HDLC type after decompressing all the areas except for the flag indicating the start, end, cancellation, and dormancy in the HDLC type frame used in a serial communication method on a network; And 상기 압축 해제부로부터 출력 타이밍을 근거로 압축 해제된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'을 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제2 프레임 생성부Receive the decompressed data from the decompressor based on the output timing, generate start and end flags, supplement '0', generate CRC, and convert the compressed parallel data into a frame that satisfies the bit-oriented protocol. The second frame generator for outputting the converted data 를 포함하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 전용 프로세서.Dedicated processor for data transmission bandwidth optimization comprising a. 데이터 터미널 장비(DTE)와 데이터 통신 장비(DCE)에 각각 연결되어 압축된 또는 비압축된 데이터를 제공받아 소정의 압축 또는 압축 해제 알고리즘을 이용하여 압축 또는 압축 해제하여 압축 또는 압축 해제된 데이터를 전송하는 데이터 전송 대역폭 최적화 장치에 있어서,Connected to the data terminal equipment (DTE) and the data communication equipment (DCE), respectively, and receive compressed or uncompressed data to compress or decompress using a predetermined compression or decompression algorithm to transmit the compressed or decompressed data. In the data transmission bandwidth optimization apparatus, 압축 동작시, 상기 DTE로부터 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임을 일단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축한 후 HDLC 유형의 프레임으로 재구성하여 타단을 통해 상기 DCE에 전송하고,In the compression operation, the HDTE-type frame used for serial communication in the network is received from the DTE through one end, and the remaining area is compressed except for the flags indicating start, end, cancellation, and idle states, and then reconstructed into an HDLC-type frame. To the DCE via the other end, 압축 해제 동작시, 상기 DCE로부터 HDLC 유형의 프레임을 타단을 통해 제공받아 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역을 압축 해제한 후 HDLC 유형의 프레임으로 재구성하여 일단을 통해 상기 DTE에 전송하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 장치.In the decompression operation, a frame of the HDLC type is received from the DCE through the other end, and after decompressing the remaining areas except for the flag indicating the start, end, cancellation, and dormancy states, the DLC is reconfigured into a frame of the HDLC type to perform the DTE through one end. And a data transmission bandwidth optimization apparatus. 제5항에 있어서,The method of claim 5, 상기 데이터 전송 대역폭 최적화 장치는,The data transmission bandwidth optimization device, 일단을 통해 연결된 DTE로부터 비압축된 데이터를 제공받아 타단을 통해 출력하는 DTE 연결부;A DTE connection unit which receives uncompressed data from a DTE connected through one end and outputs it through the other end; 상기 DTE 연결부로부터 비압축된 데이터를 제공받아 증폭하고, 증폭된 비압축 데이터를 출력하는 제1 차동증폭기;A first differential amplifier receiving and amplifying uncompressed data from the DTE connection unit and outputting amplified uncompressed data; 일단을 통해 연결된 DCE로부터 압축된 데이터를 제공받아 타단을 통해 출력하는 DCE 연결부;A DCE connection unit receiving compressed data from a DCE connected through one end and outputting the compressed data through the other end; 상기 DCE 연결부로부터 압축된 데이터를 제공받아 증폭하고, 증폭된 압축 데이터를 출력하는 제2 차동증폭기;A second differential amplifier receiving and amplifying the compressed data from the DCE connection unit and outputting the amplified compressed data; 소정의 발진주파수를 출력하는 오실레이터; 및An oscillator for outputting a predetermined oscillation frequency; And 압축 동작시, 상기 발진주파수를 근거로 상기 제1 차동증폭기로부터 출력되는 증폭된 비압축 데이터를 제공받아 무손실 압축하고, 무손실 압축된 데이터를 상기 제2 차동증폭기에 출력하고,In the compression operation, the amplified non-compressed data output from the first differential amplifier is received based on the oscillation frequency and losslessly compressed, and the lossless compressed data is output to the second differential amplifier, 압축 해제 동작시, 상기 발진 주파수를 근거로 상기 제2 차동증폭기로부터 출력되는 증폭된 압축 데이터를 제공받아 무손실 압축 해제하고, 무손실 압축 해제된 데이터를 상기 제1 차동증폭기에 출력하는 대역폭 최적화 전용 프로세서In the decompression operation, a bandwidth optimization dedicated processor receives lossless decompression received amplified compressed data output from the second differential amplifier based on the oscillation frequency and outputs lossless decompressed data to the first differential amplifier. 를 포함하는 데이터 전송 대역폭 최적화 장치.Data transmission bandwidth optimization device comprising a. 제6항에 있어서,The method of claim 6, 상기 대역폭 최적화 전용 프로세서는 하나의 칩으로 구현되는 것을 특징으로 하는 데이터 전송 대역폭 최적화 장치.The bandwidth optimization dedicated processor is a data transmission bandwidth optimization device, characterized in that implemented in one chip. 제6항에 있어서,The method of claim 6, 상기 대역폭 최적화 전용 프로세서는,The bandwidth optimization dedicated processor, 압축 동작시, 상기 제1 차동 증폭기를 경유하여 입력되는 데이터가 압축된 데이터인 경우에는 상기 압축된 데이터를 제1 저장하기 위한 제1 메모리 블럭과, 상기 제1 차동 증폭기를 경유하여 입력되는 데이터가 비압축된 데이터인 경우에는 상기 비압축된 데이터를 제2 저장하기 위한 제2 메모리 블럭을 더 포함하여, 데이터의 확장을 방지하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 장치.In the compression operation, when the data input via the first differential amplifier is compressed data, the first memory block for storing the compressed data first and the data input via the first differential amplifier are stored. In the case of uncompressed data, the data transmission bandwidth optimization apparatus further comprises a second memory block for storing the second uncompressed data, thereby preventing expansion of the data. 제6항에 있어서,The method of claim 6, 상기 대역폭 최적화 전용 프로세서는,The bandwidth optimization dedicated processor, 외부로부터 입력되는 비압축된 비트 지향 시리얼 데이터를 제공받아 프레임 탐색 동작을 수행하여 데이터 영역을 구분하기 위해 보충된 '0'비트의 위치를 찾아 제거하고, 바이트 단위 병렬 데이터로 변환하여 출력하는 제1 프레임 탐색부;A first method of receiving and compressing uncompressed bit-oriented serial data input from the outside to perform a frame search operation to find and remove a position of '0' bits supplemented to distinguish a data area, and to convert the data into byte-by-byte parallel data and output the same. A frame search unit; 외부로부터 입력되는 시스템 클럭과 리셋 신호를 제공받아 DTE DCE간 데이터 흐름 제어용 클럭 신호를 출력하는 클럭발생부;A clock generator for receiving a system clock and a reset signal input from the outside and outputting a clock signal for controlling data flow between DTE DCEs; 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축부; 및A compression unit configured to recompress and output a frame in the HDLC type after compressing all the regions except for the flag indicating the start, end, cancellation, and idle states in the HDLC type frame used in a serial communication method on a network; And 상기 압축부로부터 제공되는 압축된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'비트를 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제1 프레임 생성부Receives compressed data provided from the compression unit, generates start and end flags, supplements '0' bits, generates CRC, converts the compressed parallel data into a frame that satisfies the bit-oriented protocol, and then converts the converted data. First frame generator for outputting data 를 포함하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 장치.Apparatus for optimizing data transmission bandwidth comprising a. 제6항에 있어서,The method of claim 6, 상기 대역폭 최적화 전용 프로세서는,The bandwidth optimization dedicated processor, 비트 지향 시리얼 입력으로부터 데이터 영역을 구분하여 보충된 '0'비트 위치를 찾아 제거한 후 '0'비트가 제거된 비트 지향 데이터를 바이트 단위의 병렬 데이터로 변환한 후 소정의 출력 타이밍을 근거로 출력하는 제2 프레임 탐색부;By dividing the data area from the bit-oriented serial input, finding and removing the supplementary '0' bit position, and converting the bit-oriented data from which the '0' bit is removed into parallel data in units of bytes and outputting the data based on a predetermined output timing. A second frame search unit; 네트워크상에서 시리얼 통신 방식으로 이용되는 HDLC 유형의 프레임속에서 시작, 종료, 취소, 휴지 상태를 나타내는 플래그를 제외한 나머지 영역 전부를 압축 해제한 후 HDLC 유형으로 프레임을 재구성하여 출력하는 압축 해제부; 및A decompression unit configured to decompress and output a frame in the HDLC type after decompressing all the areas except for the flag indicating the start, end, cancellation, and dormancy in the HDLC type frame used in a serial communication method on a network; And 상기 압축 해제부로부터 출력 타이밍을 근거로 압축 해제된 데이터를 제공받아 시작 및 종료 플래그를 생성하고, '0'을 보충하며, CRC를 생성하여 압축된 병렬 데이터를 비트 지향 프로토콜을 만족하는 프레임으로 변환한 후 변환된 데이터를 출력하는 제2 프레임 생성부Receive the decompressed data from the decompressor based on the output timing, generate start and end flags, supplement '0', generate CRC, and convert the compressed parallel data into a frame that satisfies the bit-oriented protocol. The second frame generator for outputting the converted data 를 포함하는 것을 특징으로 하는 데이터 전송 대역폭 최적화 장치.Apparatus for optimizing data transmission bandwidth comprising a.
KR1020010002920A 2001-01-18 2001-01-18 Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same KR100364838B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010002920A KR100364838B1 (en) 2001-01-18 2001-01-18 Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010002920A KR100364838B1 (en) 2001-01-18 2001-01-18 Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same

Publications (2)

Publication Number Publication Date
KR20020061852A KR20020061852A (en) 2002-07-25
KR100364838B1 true KR100364838B1 (en) 2002-12-16

Family

ID=27692096

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010002920A KR100364838B1 (en) 2001-01-18 2001-01-18 Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same

Country Status (1)

Country Link
KR (1) KR100364838B1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101253700B1 (en) * 2010-11-26 2013-04-12 가천대학교 산학협력단 High Speed Encoding Apparatus for the Next Generation Sequencing Data and Method therefor
KR101890365B1 (en) * 2017-07-26 2018-08-21 국방과학연구소 Method and apparatus for error detection in compressed data

Also Published As

Publication number Publication date
KR20020061852A (en) 2002-07-25

Similar Documents

Publication Publication Date Title
EP1134900B1 (en) Method and apparatus for data compression of network packets
EP1134901B1 (en) Method and apparatus for data compression of network packets employing per-packet hash tables
US7737870B1 (en) Bit-stream huffman coding for data compression
US20100225506A1 (en) Multi-Mode Encoding for Data Compression
EP1397866A2 (en) Method and apparatus for adaptive data compression
JPH07509115A (en) High speed modem, method and system for synchronous data compression
US8400334B2 (en) Asymmetric dictionary-based compression/decompression useful for broadcast or multicast unidirectional communication channels
JP2007243959A (en) Data compression method and system
CA2402438A1 (en) A technique for compressing a header field in a data packet
US7564861B1 (en) Systems and methods for compressing data
EP0903866B1 (en) Method and apparatus for data compression
US20140266816A1 (en) Method and apparatus for compressing data-carrying signals
US10015285B2 (en) System and method for multi-stream compression and decompression
JP2004504753A (en) Protocol header compression
CN104917591A (en) Satellite network data package compression method suitable for uni-directional lossy link
US7110396B2 (en) System for transporting sub-rate data over a communication network
EP1266455A1 (en) Method and apparatus for optimized lossless compression using a plurality of coders
KR100364838B1 (en) Processor for optimization of data transmission bandwidth and bandwidth optimization apparatus with the same
US20020089437A1 (en) Robust and efficient compression of list of items
Weiss et al. Putting data on a diet
WO1999067886A1 (en) Data compression for a multi-flow data stream
KR102098644B1 (en) Method and apparatus for compressing utf-8 code character
US20030043806A1 (en) Method and system for delineating data segments subjected to data compression
CA2189566A1 (en) Data compression encoder/decoder and method for efficient duplicate string handling
WO2003007572A1 (en) Method for compressing protocols and related system

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee