KR20030009992A - 교환 시스템에서의 패키징 압축 방법 - Google Patents

Abstract

본 발명은 교환 시스템에서의 패키징(Packing) 압축 방법에 관한 것으로, 특히 반복되는 데이터를 구분하는 구분자를 일반적인 데이터 전송용 시그널과 압축된 데이터 전송용 시그널로 구분하여 IPC 통신을 통해 전송하도록 한 교환 시스템에서의 패키징 압축 방법에 관한 것이다.

본 발명의 실시예에 따른 교환 시스템에서의 패키징 압축 방법은 압축할 데이터 1 바이트를 읽어서 키에 저장하는 과정과; 상기 키 값을 PlainData에 설정하여 PLH로 송신하는 과정과; 다음 바이트를 읽어서 diff에 저장하는 과정과; 상기 키에 저장한 값과 diff에 저장한 값이 같지 않을 경우, 카운트가 1인지를 판단하는 과정과; 상기 카운트가 1이 아니면, PackedData로 카운트와 diff를 송신하는 과정과; 파일의 압축 종료 후, ZipSendCmplt 시그널을 PLH로 송신하는 과정을 포함하여 이루어진 것을 특징으로 한다.

Description

교환 시스템에서의 패키징 압축 방법{Method of Compressing Packing In Switching System}

본 발명은 교환 시스템에서의 패키징 압축 방법에 관한 것으로, 특히 반복되는 데이터를 구분하는 구분자를 일반적인 데이터 전송용 시그널과 압축된 데이터 전송용 시그널로 구분하여 IPC 통신을 통해 전송하도록 한 교환 시스템에서의 패키징 압축 방법에 관한 것이다.

일반적으로, 교환기 로딩 시스템은 도1에 나타낸 바와 같이, 전체 시스템의 로딩 서버가 되는 한 개의 시스템 관리 프로세서(System Management Processor : 이하, "SMP라 칭함)와, 다수 개의 메인 프로세서(Main Processor : 이하 "MP"라 칭함)를 구비하여 이루어진다.

그리고, 디스크를 억세스할 수 있는 MP는 해당 SMP 한 개로 구성된다.

나머지 MP는 IPC(Inter Processor Communication)를 통해 디스크와 연결된 SMP와의 통신을 통해서 필요한 블록을 로딩한다.

해당 SMP는 디스크에서 SCSI(Small Computer System Interface)방식으로 파일들을 읽어들이며, 압축 파일과 로딩 서버 역할을 하는 시스템 로딩 핸들러(System Loading Handler : 이하, "SLH"라 칭함)가 실장된다.

해당 MP는 원본 파일과 프로세서 로딩 핸들러(Processor Loading Handler : 이하, "PLH"라 칭함)가 실장된다.

해당 디스크에는 모든 MP들이 로딩되어야 할 블록들이 기록되어 있는 원본 파일로 구성되어 있다.

상기한 바와 같은 구성으로 한 종래 교환 시스템에서의 패키징 압축 방법은 도2의 순서도를 참조하여 설명하면 다음과 같다.

먼저, 디스크에서 압축할 파일의 데이터 1 바이트(byte)를 읽어서 키(key)에 저장한 다음(단계 S21), 다음 데이터의 바이트를 읽는다(단계 S22).

여기서, 디스크에서 압축할 파일의 데이터 1 바이트를 읽어서 키에 저장한 값과 다음 바이트를 읽은 값을 비교하여(단계 S23), 키에 저장한 값과 다음 바이트를 읽은 값이 같으면, 반복되는 회수를 기록하는 카운트 값 1을 증가시킨 후(단계 S24), 다음 바이트를 다시 읽어서 단계 S22 이후의 과정을 반복한다.

만일, 키에 저장한 값과 다음 바이트를 읽은 값이 다르면, 키 값을 압축 파일에 기록한다(단계 S25).

이후, 다음 카운트 값이 초기 값인 1로 설정되어 있는지를 판단한다. 즉, 반복된 회수가 1회인지를 판단한다(단계 S26).

만일, 다음 카운트 값이 1이 아니면, 다음 데이터가 반복되는 회수를 의미한다는 의미의 144를 디스크에 기록하고(단계 S27), 카운트 값을 그 다음에 기록한다(단계 S28).

이후, 원본 파일을 모두 읽었는지 확인하여(단계 S29), 원본 파일을 모두 읽었으면 압축된 파일을 생성한다(단계 S30).

만일, 다음 카운트 값이 1이면, 다시 데이터를 디스크에서 1 바이트 읽어서 키에 저장하고 단계 S21 이후의 과정을 수행한다.

예를 들어, 도3a, 3b를 참조하여 압축하는 과정을 설명하면 다음과 같다.

도3a에는 원본 데이터가 기록되어 있고, 도3b에는 패키징(Packing) 압축 후 생성된 데이터가 기록되어 있다.

우선, 첫 바이트인 00을 읽고, 다음 바이트를 읽는다. 두 값이 일치하므로 다음 바이트를 계속해서 읽으면 4 번째 바이트에서 읽은 데이터는 FF이므로 첫 바이트와 달라지게 된다.

압축 프로그램은 우선 00을 기록하고, 다음의 데이터가 반복되는 값임을 표시하는 144를 기록하고, 반복 회수인 03을 기록한다. 다음의 데이터인 FF를 읽고, 그 다음 데이터와 다르므로 디스크에 FF를 기록한다. 이와 같은 과정을 반복하여 수행하면, 도3b와 같은 압축 파일이 생성되어 압축 효율이 25%가 되는 효과를 가져온다.

종래의 교환 시스템에서 패키징으로 압축 파일을 복원하는 방법은 도4의 순서도를 참조하여 다음과 같다.

먼저, 압축된 파일의 데이터를 1 바이트를 읽어서 키 값에 저장한다(단계 S41). 키 값이 144인지를 판단하여(단계 S42), 해당 키 값이 144가 아니면, 일반적인 반복되지 않는 데이터를 의미하므로 디스크의 원본 파일에 이를 기록한다(단계 S43). 이후, 압축 파일을 모두 읽었는지 판단되면, 압축된 파일을 모두 읽을 때까지 단계 S41부터 반복 수행한다.

그러나, 해당 키 값이 144일 경우, 다음의 데이터는 144 이전의 바이트가 반복되는 회수를 의미하므로 키 값에 저장한 다음 바이트를 읽어서 카운트에 저장한다(단계 S44).

카운트 숫자 만큼 디스크의 원본 파일에 압축 파일의 키 값 이전의 값을 읽어서 기록한다(단계 S45).

압축 파일 모두를 읽었는지 판단하여, 압축 파일을 모두 읽을 때까지 단계 S41부터 반복 수행한다(단계 S46).

상기한 바와 같이, 압축을 복원하는 방법을 예를 들어 도3을 참조하여 설명하면 다음과 같다.

도3a에는 원본 데이터가 기록되어 있다. 도3b에는 압축하여 생성된 데이터가 기록되어 있다.

우선 첫 바이트인 00을 읽는다. 이 값이 144가 아니고 일반 데이터이기 때문에 복원 파일에 00을 기록한다. 다음의 데이터는 144이므로 다음의 반복회수를 읽어서 반복된 회수만큼 00을 기록한다. 반복 회수에는 이전에 기록된 회수도 포함된다. 따라서, 반복 회수가 03이므로 실제로는 00을 두 번 더 기록한다. 다음의 데이터는 FF이므로 이를 디스크에 기록한다. 또, 다음 데이터는 00이므로 디스크에 기록하고 다음 값이 반복 회수 다음에 기록되어 있는 것을 의미하는 144이므로 다음의 반복회수를 읽어서 00을 그 회수 만큼 기록한다. 이와 같이 압축 파일의 끝까지 복원을 수행한다.

전술한 바와 같이, 패키징을 그대로 교환기의 IPC 통신에 사용할 경우, 다음의 데이터가 반복되는 회수인지 실제 데이터인지를 구분하기 위한 구분자를 사용하기 때문에 압축 효율이 떨어지며, 다음으로 압축을 한 번 수행하여 이 데이터를 메모리에 저장한 다음 다시 다른 프로세서의 메모리로 전송하여 그 메모리에 기록한 다음 다시 이 데이터의 압축을 복원하고 또 이 데이터를 메모리의 특정 영역에 기록해야 하는 여러 단계의 절차가 필요하므로 수행 시간이 오래 걸리며, MP의 부하가 증가하는 문제점이 있었다.

본 발명은 전술한 바와 같은 제반적인 문제점을 해결하기 위한 것으로, 그 목적은 다음의 데이터가 반복되는 데이터인지 일반적인 데이터인지 시그널 종류를 구분함으로써 압축 효율을 높이는데 있다.

또한, 원본 파일을 디스크에서 읽어서 메모리에 압축한 후, 해당 데이터를 다른 프로세서로 전송하는 과정을 거치지 않고, 직접 IPC로 전송하도록 함으로써 처리 시간을 단축시키는데 있다.

도1은 일반적인 교환 시스템을 도시한 도.

도2는 일반적인 교환 시스템에서의 패키징 압축 방법을 나타낸 순서도.

도3a는 원본 데이터를 나타낸 도.

도3b는 종래의 패키징 압축 후 데이터를 나타낸 도.

도4는 일반적인 교환 시스템에서의 패키징 압축을 복원하는 방법을 나타낸 순서도.

도5는 본 발명의 실시예에 따른 교환 시스템을 도시한 도.

도6은 본 발명의 실시예에 따른 교환 시스템에서의 패키징 압축 방법을 나타낸 순서도.

도7은 본 발명의 실시예에 따른 교환 시스템에서의 패키징 압축 복원하는 방법을 나타낸 순서도.

도8은 본 발명의 실시예에 따른 패키징 압축 후 데이터를 나타낸 도.

상기한 바와 같은 목적을 달성하기 위한 본 발명의 교환 시스템에서의 패키징 압축 방법은 압축할 데이터 1 바이트를 읽어서 키에 저장하는 과정과; 상기 키 값을 PlainData에 설정하여 PLH로 송신하는 과정과; 다음 바이트를 읽어서 diff에 저장하는 과정과; 상기 키에 저장한 값과 diff에 저장한 값이 같지 않을 경우, 카운트가 1인지를 판단하는 과정과; 상기 카운트가 1이 아니면, PackedData로 카운트와 diff를 송신하는 과정과; 파일의 압축 종료 후, ZipSendCmplt 시그널을 PLH로 송신하는 과정을 포함하여 이루어진 것을 특징으로 한다.

이하, 본 발명의 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.

본 발명의 실시예에 따른 교환 시스템의 구성은 도5에 나타낸 바와 같이, 로딩 서버가 되는 SMP와, 이로부터 로딩받는 MP를 구비하여 이루어지는데, 해당 SMP는 디스크에서 SCSI(Small Computer System Interface)방식으로 파일들을 읽어들이며, 압축 파일과 로딩 서버 역할을 하는 시스템 로딩 핸들러(System Loading Handler : 이하, "SLH"라 칭함)가 실장된다.

해당 MP는 원본 파일과 프로세서 로딩 핸들러(Processor Loading Handler : 이하, "PLH"라 칭함)가 실장된다.

해당 MP의 PLH로부터 로딩 요구를 수신하면 이를 SMP의 SLH가 디스크에서 읽어서 PLH로 IPC(InterProcessor Communication)를 통해 송신한다.

이 데이터를 전송하는 과정 중에 패키징으로 압축하여 사용하게 되는데, 본 발명의 실시예에 따른 교환 시스템에서의 패키징 압축 방법은 도6과 7의 순서도를 참조하여 설명하면 다음과 같다.

도면 도6은 본 발명의 실시예에 따른 패키징 압축 방법을 나타낸 순서도이다.

먼저, 디스크의 파일을 압축하기 위해 오픈(open)하면, 다음의 디스크에서 파일의 데이터를 한 바이트씩 읽는다.

첫 데이터를 읽어서 키 값에 저장하고(단계 S61), 이 데이터를 PlainData 시그널로 MP의 PLH로 송신한다(단계 S62).

다음 데이터를 읽어 들여서 diff에 저장한다(단계 S63). 이때, 키에 저장한 값과 diff에 저장한 값을 비교한다(단계 S64). 키에 저장한 값이 diff에 저장한 값과 같으면 카운트 1을 증가시키고(단계 S65), 계속해서 diff에 읽어들인 값이 키 값과 다를 때까지 이와 같은 과정을 반복 수행한다.

그러나, 키에 저장한 값이 diff에 저장한 값과 같지 않으면, 카운트가 1인지를 판단한다(단계 S66). 처음 읽은 데이터와 값이 다른 데이터를 읽어 들이게 되면 처음 데이터의 반복 회수가 1일 경우, 새로 읽은 데이터를 PlainData 시그널을 통해 PLH로 전송하고(단계 S67), 반복 회수가 2 이상일 경우, PackedData 시그널에 새로 읽은 데이터 값과 이전 데이터의 반복 회수를 설정하여 PLH로 송신한다(단계 S68).

파일의 끝까지 압축하였는지를 판단하여(단계 S69), 파일의 끝까지 압축되었으면 ZipSendCmplt 시그널을 PLH로 송신한다(단계 S70).

예를 들어, 패키징으로 압축하여 전송하는 방법은 도2와 도8을 참조하여 설명하면 다음과 같다.

도2a는 원본 데이터이고, 도8은 개선된 방법으로 압축된 압축 파일이다.

우선, 첫 바이트인 00을 읽어서 이를 PlainData에 설정하여 송신한다. 다음데이터는 처음의 데이터와 같으므로 송신하지 않으며, FF를 읽으면 최초의 00을 송신한 위치부터 FF까지의 위치의 차이를 PackedData에 설정하여 송신한다.

PackedData의 내용은 이전 데이터 00의 반복 회수인 3과 실제 데이터인 FF이다. 이와 같은 방법으로 전송할 경우 실제 전송한 데이터를 테이블로 구성하면 도8과 같이 압축 효율 43%의 압축 데이터가 생성된다.

한편, 도면 도7은 본 발명의 실시예에 따른 패키징 압축 방법을 나타낸 순서도이다.

먼저, PLH는 SLH에게 데이터 수신을 요청한 후, 그 데이터가 기록될 장소를 생성한다(단계 S71). 이후, SLH로부터 전송되는 시그널에 따라서 각각 다른 과정을 수행하는데, 우선, SLH로부터 PlainData 시그널을 수신했을 경우(단계 S72), 현재 위치에 수신받은 데이터를 기록한다(단계 S73). 이후, 현재 기록된 위치에서 1을 증가시킨다(단계 S74).

그러나, SLH로부터 PackedData 시그널을 수신했을 경우(단계 S75), 시그널에서 수신받은 반복 회수 만큼 이전에 수신된 PlainData 값을 기록한다(단계 S76).

만일, 이 다음 수신한 시그널이 PlainData인 경우, 그냥 다시 그 데이터를 기록하고 PackedData인 경우, 다시 이전의 PackedData를 수신했을 경우의 작업을 수행한다.

한편, SLH로부터 ZipSendCmplt를 수신했을 경우(단계 S77), 압축 데이터를 복원시키는 작업을 종료시킨다(단계 S78).

예를 들어, 압축된 데이터를 복원하는 방법을 설명하면 다음과 같다.

우선, Plaindata로 00을 수신하면, 이 값을 바로 기록한다. 다음 값으로 PackedData에 FF 값과 FF 이전의 데이터의 반복 회수인 3을 수신하면 초기에 기록한 00을 포함하여 순서대로 00을 2번 더 기록한다. 반복 회수는 실제로 이미 데이터를 한번 기록했기 때문에 2번만 더 기록한다. 이와 같은 방법으로 시그널의 종류에 따라 복원을 수행하면 도3a와 같은 원본 파일로 복원할 수 있게 된다.

이상으로 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 실시예들의 변경은 본 발명의 기술적 범위를 벗어날 수 없을 것이다.

이상에서 설명한 바와 같이 본 발명은 기존의 패키징 압축하는 방법을 개선하여 다음의 데이터가 반복되는 데이터인지 일반적인 데이터인지를 시그널 종류를 구분함으로써 압축 효율을 높이는 효과가 있다.

또한, 원본 파일을 디스크에서 읽어서 메모리에 압축한 후, 해당 데이터를 다른 프로세서로 전송하는 과정을 거치지 않고, 직접 IPC로 전송하도록 함으로써 처리 시간을 단축시켜 교환기 전체의 부하를 줄이는 효과가 있다.

Claims (5)

1. 압축할 데이터 1 바이트를 읽어서 키에 저장하는 과정과;

   상기 키 값을 PlainData에 설정하여 PLH로 송신하는 과정과;

   다음 바이트를 읽어서 diff에 저장하는 과정과;

   상기 키에 저장한 값과 diff에 저장한 값이 같지 않을 경우, 카운트가 1인지를 판단하는 과정과;

   상기 카운트가 1이 아니면, PackedData로 카운트와 diff를 송신하는 과정과;

   파일의 압축 종료 후, ZipSendCmplt 시그널을 PLH로 송신하는 과정을 포함하여 이루어진 것을 특징으로 하는 교환 시스템에서의 패키징 압축 방법.
2. 청구항 1에 있어서,

   상기 키에 저장한 값과 diff에 저장한 값이 같지 않을 경우, 카운트가 1인지 판단하는 과정에서, 카운트 값이 1인 경우, PlainData로 Diff를 송신하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 교환 시스템에서의 패키징 압축 방법.
3. 청구항 1에 있어서,

   상기 파일 압축 종료 후, 압축한 파일을 복원할 경우, ZipSendCmplt 시그널을 PLH로 송신 후에, 상기 PLH는 데이터가 기록될 장소를 생성하는 과정과;

   SLH로부터 PlainData 시그널을 수신할 경우, 메모리에 수신한 데이터를 기록하는 과정과;

   현재 기록된 위치를 1 증가시키는 과정을 포함하여 이루어진 것을 특징으로 하는 교환 시스템에서의 패키징 압축 방법.
4. 청구항 3에 있어서,

   상기 SLH로부터 PackedData 시그널을 수신할 경우, 현재 위치부터 반복 회수만큼 이전에 수신한 PlainData 값을 기록하는 과정을 더 포함하여 이루어진 것을 특징으로 하는 교환 시스템에서의 패키징 압축 방법.
5. 청구항 3에 있어서,

   상기 SLH로부터 ZipSendCmplt 시그널을 수신할 경우, 압축을 복원하는 작업을 종료하는 것을 특징으로 하는 교환 시스템에서의 패키징 압축 방법.