KR20000063069A - 팩시밀리 장치 - Google Patents

Abstract

본 발명은 32비트 길이의 해시(HASH) 함수를 이용하여 64비트 길이에 걸리는 곱셈 절차를 간략화하여 장치 부하를 경감한 팩시밀리 장치를 제공하는 것을 목적으로 한다.

여기서는 얻어진 메일 어드레스를 인수로서 해시 함수에 제공한다. 해시 함수는 수신측에서 이용된 것과 같은 함수를 이용한다. 이 때에 해시 함수의 출력 사이즈가 32비트 길이인 것을 선택한다. 해시 함수에 의해 이용자를 일의(一意)로 지정하는 이름은 32비트로 라운딩되고, 그것을 10진수로 표기한 것을 서브 어드레스로서 이용한다. 송신측 이용자는 서브 어드레스를 입력하는 대신에 메일 어드레스를 입력한다. 해시 함수 계산시는 64비트 길이가 아닌 32비트 길이의 해시 함수를 2회 이용하여 계산한다. 즉, 20자리 서브 어드레스를 10자리씩 두 개 영역으로 나누고 각각에 32비트 길이의 해시 함수를 사용한다.

Description

팩시밀리 장치{FACSIMILE APPARATUS}

본 발명은 네트워크를 통하여 다른 장치와 데이터를 송수신을 할 때, 해시(HASH) 함수를 이용하여 서브 어드레스를 산출하여 송신하는 팩시밀리 장치에 관한 것이다.

최근 네트워크를 통하여 다른 단말 장치와 접속하여 그들 장치와 데이터를 송수신할 수 있는 네트워크 대응형 팩시밀리 장치가 보급되고 있다. 이 네트워크 대응형 팩시밀리 장치에서는 회선을 통하여 송신측 장치로부터 수신한 팩시밀리 메시지에 부가되어 있는 식별 정보에 따라 네트워크상의 수신측 장치를 일의로 특정하고, LAN(근거리 통신망) 인터페이스를 이용하여 그 특정한 수신지에 대해 상기 수신된 팩시밀리 데이터를 상기 네트워크를 통하여 송신하고 있다.

구체적으로는, 송신측 장치에 있어서, 수신측 장치의 팩스 번호를 수신지 팩스 번호로서 지정하고, 나아가 네트워크상의 원하는 수신인(특정 개인)에게 특정하기 위한 식별 번호를 서브 어드레스로서 지정하여 호출함으로써 수신측 장치에 팩시밀리 메시지를 송신하였다.

한편, 수신측 장치에서는 이용자 각 개인에게 각각 메일 박스 ID를 사전에 할당하고, 수신된 팩시밀리 메시지에 부가되어 수신된 서브 어드레스로부터 얻어진 숫자열을 메일 박스 ID로서 취득하고, 이 메일 박스 ID에 의해 특정된 메일 박스에 수신된 팩시밀리 메시지를 송신하였다. 따라서, 송신측 장치의 이용자는 수신지를 정확히 지정하기 위해서는 수신측 장치의 각 개인과 메일 박스 ID의 대응을 확실히 인식해 두는 것이 요구된다.

그런데, 이 각 개인과 메일 박스 ID의 대응은 각 수신측 팩시밀리 장치마다 고유한 것이 있기 때문에, 동일 인물이 복수의 수신측 팩시밀리 장치에 메일 박스를 갖는 바와 같은 경우에 문제가 있었다. 즉, 송신측 장치의 이용자는 특정 개인에 대해 송신하고자 함에도 불구하고 수신측 팩시밀리 장치마다 상이한 메일 박스 ID를 서브 어드레스로서 지정하지 않으면 안 되었다. 또한, 송신측 장치의 이용자측에서는 동일 수신측에 대해 많은 메일 박스 ID를 인식해야 했다.

이와 같은 문제를 해결하기 위하여, 일본 특허 공개 공보 평10-257290호에 기재한 발명에서는 네트워크상의 각 수신지에 각각 대응하는 수신지 이름 문자열을 해시 함수를 이용하여 서브 어드레스 정보로서 허용되는 일의의 수신지 기호열로 변환하고, 그 변환된 수신지 기호열을 각 수신지 각자에 대응시켜서 기억하며, 회선을 통하여 송신측 장치로부터 수신된 팩시밀리 메시지에 부가하여 수신하는 서브 어드레스 정보로서 얻어지는 기호열을 기억된 각 수신지 기호열과 대조하여 일치되는 수신지 기호열에 의해 수신지를 특정하여 그 특정된 수신지에 상기 수신된 팩시밀리 메시지를 송신하고 있다. 따라서 동일 수신지에 대응하는 수신지 이름 문자열에 관해서는 장치가 달라도 일의의 수신지 기호열이 대응 부여되므로 수신지를 지정한 팩시밀리 통신에서 수신지 지정 조작을 용이하게 할 수 있고, 또 수신지의 관리 부담을 줄일 수 있다.

그러나, 이 평10-257290호 기재의 발명에서는 자기 이름이나 메일 어드레스를 입력하고, 그것을 해시 함수로 계산함으로써 얻어지는 값을 서브 어드레스로서 이용하고 있지만, 그 비트수가 64비트 길이로 커서 계산에 부담이 있다.

또한, 해시 값의 충돌을 방지하는 것은 원리적으로 불가능하며, 또 비트 길이를 적게 하면 충돌 확률이 보다 높아진다.

나아가, 해시 함수의 일방향성 특징으로부터 보면, 해시 값으로부터 메일 어드레스의 산출은 불가능하였다. 그 때문에, 상기 기술에서는 서브 어드레스·메일 어드레스 대응표를 준비하여 메일 어드레스를 산출하지만 인터넷상의 떨어진 장소의 메일 어드레스까지 관리하지 않으면 안되어 아주 불편하다.

그래서, 본 발명은 32비트 길이의 해시 함수를 이용함으로써 64비트 길이의 해시 함수에 걸리는 곱셈 절차를 간략화하여 장치의 부하를 경감한 팩시밀리 장치를 제공하는 것을 제1 목적으로 한다.

또한, 본 발명은 비트수가 적은 해시 함수를 이용하여도 해시 값이 충돌하는 가능성을 감소시키는 팩시밀리 장치를 제공하는 것을 제2 목적으로 한다.

나아가, 본 발명은 해시 값으로부터 메일 어드레스를 산출하는 팩시밀리 장치를 제공하는 것을 제3 목적으로 한다.

도 1은 본 실시예에 따른 팩시밀리의 기본적인 하드웨어 구성을 나타낸 도면.

도 2는 팩시 프로토콜을 설명한 도면.

도 3의 (a) 내지 (c)는 서브 어드레스 프레임(SUB)을 설명한 도면.

〈 도면의 주요부분에 대한 부호의 설명 〉

1001 : CPU(중앙 처리 장치)

1002 : ROM(판독 전용 메모리)

1003 : 시스템 메모리(RAM)

1004 : 타이머

1011 : 화상 축적 메모리

1021 : LAN 제어기

1031 : 모뎀(MODEM)

1041 : 부호화·복호화기(DCR)

1051 : 스캐너

1052 : 프린터

청구항１에 기재한 발명에서는 네트워크에 의해 다른 단말 장치와 접속되고, 회선을 경유하여 송신측 장치로부터 수신된 팩시밀리 메시지를 이 팩시밀리 메시지에 부가된 서브 어드레스 정보로서 수신된 기호열에 의해 특정되는 상기 네트워크상의 수신지로 송신하는 팩시밀리 장치에 있어서, 상기 네트워크상의 각 수신지에 각각 대응하는 수신지 이름 문자열을 해시 변환에 의하여 상기 서브 어드레스 정보로서 허용되는 일의의 수신지 기호열로 변환하고, 그 변환한 수신지 기호열을 각 수신지와 각각 대응시켜 기억하는 수신지 특정 정보 기억수단과, 송신측 장치로부터 수신된 팩시밀리 메시지에 부가하여 수신하는 서브 어드레스 정보로서 얻어지는 기호열을 상기 수신지 특정 정보 기억 수단에 기억된 각 수신지 기호열과 대조하여 일치되는 수신지 기호열에 의해 수신지를 특정하는 수신지 특정 수단과, 그 수신지 특정 수단에 의해 특정된 수신지에 상기 수신된 팩시밀리 메시지를 송신하는 송신 수단을 구비하고, 상기 해시 변환을 할 때 32비트 길이의 해시 함수를 2회 이용하여 계산함으로써 상기 제1 목적을 달성한다.

청구항 2에 기재한 발명에서는 제1항에 있어서, 상기 해시 변환을 할 때, 서브 어드레스를 두 개로 나눈 영역 중 한 쪽을 상대측 메일 서버의 인터넷 프로토콜 어드레스로 함으로써 상기 제2 목적을 달성한다.

청구항 3에 기재한 발명에서는 제1항에 있어서, SMTP(Simple Mail Transfer Protocol) 서버 기능을 구비하고 메일 계정 추가시, 그 별명(alias)으로서 메일 계정으로부터 산출되는 해시 값도 동시에 등록함으로써 상기 제3 목적을 달성한다.

실시예

이하, 본 발명의 적절한 실시예를 도 1 내지 도 3의 (a)~(c)를 참조하여 상세히 설명한다.

도 1은 본 실시예에 따른 팩시밀리의 기본적인 하드웨어 구성을 나타낸 도면이다. 이 팩시밀리 장치는 CPU(중앙 처리 장치)(1001), ROM(판독 전용 메모리)(1002), 타이머(1004), 화상 축적 메모리(1011), LAN제어기(1021), 모뎀(MODEM)(1031), 부호화·복호화기(DCR)(Data Compression And Reconstruction: 데이터 압축 재생)(1041), 스캐너(1051), 프린터(1052), 시스템 메모리(RAM)(1003)가 구비되어 있다. 또한, LAN 제어기(1021)에는 트랜스포머(1022), 모뎀(MODEM)(1031)에는 검출기(NCU=회선 제어 유닛)(1032)가 접속되어 있다.

시스템 메모리(RAM)(1003)는 팩시밀리의 제어에 있어 필요한 데이터를 일시 보관한다. ROM(1002)은 팩시밀리의 제어순서를 기억하고, 스캐너(1051)는 팩시밀리의 송신 조작으로 사용한다. 모뎀(1031)은 2진 부호화된 화상 정보를 공중 회선으로 전송 가능하게 하기 위한 변조 및 상대측으로부터 변조된 화상 정보의 부호를 원래의 2진 부호로 복귀시키기 위한 복조를 실현한다. 검출기(NCU)(1032)는 상대측의 DTMF(복식 음조 다중 주파수) 신호를 검출·분석한다. 부호화·복호화기(1041)는 스캐너로 판독한 2진 화상을 압축하여 부호화하고, 또한, 상대측이 보내온 압축 부호를 프린트할 수 있도록 2진 화상으로 복호화한다. 프린터(1052)는 복호화기(1041)에 의해 복호화된 화상 정보를 용지에 기록하여 출력한다.

LAN 제어기(1021)와 트랜스포머(1022)는 이서넷(Ethernet)의 네트워크를 제어하고, 모뎀(1031)과 검출기(1032)로 PSTN(공중 회선 교환 전화망)을 제어하며, PSTN을 통하여 통신하는 팩스 이미지를 부호화·복호화기(1041)를 통하여 부호화·복호화한다.

수신한 팩스 이미지는 검출기(1032), 모뎀(1031)을 경유하여 화상 축적 메모리(1011)에 축적된다. 화상 축적 메모리(1011)를 RAM(1003)과 겸용할 수도 있다. 팩스 수신시에 동시에 얻은 서브 어드레스 정보나 TSI(Transmitting Subscriber Identification: 송신 단말 식별) 정보 등에 근거하여 전자 메일 어드레스를 결정하고, 축적된 팩스 이미지나 착신 통지 메일을 LAN 제어기(1021), 트랜스포머(1022)를 통하여 이서넷상의 각 클라이언트 호스트(Client Host) 등으로 전송한다.

수신측은 메일 박스 작성시에 자기 이름이나 메일 어드레스를 입력하고, 그것을 해시 함수로 계산하여 얻은 값을 서브 어드레스로서 대응시키고, 송신측은 메일 박스의 지정시에 메일 박스 작성시 이용한 상대측 이용자의 이름이나 메일 어드레스를 입력하여 얻은 해시 함수값을 서브 어드레스로서 송신한다. 서브 어드레스·메일 어드레스 대응표(1013)는 필요없다.

도 2는 팩스 프로토콜을 설명하는 도면이다. 기본적인 팩시밀리는 이 도 2에 나타난 프로토콜에 의해 상대측과 교신하고 상대로부터 화상을 수신할 수 있다. 우선, 송신측(TX)이 수신측(RX)과 접속되면 CNG(Calling Tone) 신호를 발신하여 자신이 팩시밀리 단말임을 선언한다.

한편, 수신측(RX)은 회선을 접속하면 자신이 팩시밀리이며 수신 상태임을 선언하기 위해 CED(Called Station Identification)를 발신한다.

그리고, 자신이 구비한 기능을 송신측으로 알리기 위해 NSF(비표준기능), DIS(표준기능)를 발신한다. 송신측은 접수한 NSF, DIS의 내용으로부터 송신할 때에 이용하는 기능을 결정하고, NSS(비표준 기능)나 DCS(표준 기능)를 발신하여 수신측에 알린다. 경우에 따라서는 DCS의 앞에서 SUB(서브 어드레스)도 송출한다. 그 후, 결정된 기능으로부터 화상 정보의 전송에 이용되는 모뎀 속도로 TCF(트레이닝)를 한다.

트레이닝이 성공하면 수신측은 CFR(수신 확인 신호)을 되돌려 화상 정보의 수신 상태로 된다. 송신측은 CFR을 받으면 트레이닝에서 이용한 모뎀 속도로 화상 정보를 송신하고, 화상 정보의 송신을 종료하면 화상 정보의 종료를 수신측으로 통지하기 위해 EOP(순서 종료)를 발행한다. 수신측은 화상 정보가 정상으로 수신할 수 있으면 MCF(메시지 확인 신호)를 발신한다. 그리고, DCN(절단 명령)의 발신에 따라 각각 회선 절단한다.

본 실시예에서는 이 부분에 있어서, DIS 앞의 SUB(서브 어드레스) 등을 송신 정보로서 이용한다. 통상, 서브 어드레스는 메일 박스 ID가 지정되어 그 메일 박스에 대해 송신된다. 또한, 송신시의 착신 통지 메일 등은 서브 어드레스와 수신지 이용자의 메일 에드레스와의 대응표를 준비함으로써 접수한 팩스 이미지나 착신 통지 메일을 어느 메일 어드레스로 송신할 것인가를 결정할 수 있다.

이상, 팩시밀리 송신의 기본적인 동작을 설명했지만, 여기서 문제로 되는 것은 서브 어드레스의 포맷이다. SUB 프레임에 지정할 수 있는 것은 20자리 숫자(와 약간의 기호) 뿐이다. 그 때문에 이것을 메일 박스의 배송에 이용할 경우, 일본 특허 공개 공보 평10-257290호에 기재한 발명과 같이 해시 함수를 사용하여 20자리 이내의 숫자를 산출하는 것으로 되지만 그 계산 부하는 높다. 이 실시예에서는 이하의 방법으로 이와 같은 서브 어드레스의 문제를 해결한다.

또한, 여기서 해시 함수에 관하여 설명해 둔다. 해시 함수는 인수로서 부여된 데이터(키 값)를 소정의 변환 알고리즘에 따라서 중복되지 않는 일의의 값으로 변환하는 것이며, 주로 정보 처리 분야에 있어서 레코드 키 값으로부터 이 키 값의 저장 어드레스를 찾아내는 것으로써 레코드 키 값의 저장 어드레스의 검색 효율을 높이기 위해 사용되는 것이다. 해시 함수에는 변환 알고리즘의 차이에 의해 다양한 방법이 존재하고 있다. 즉, 변환 후의 값이 될 수 있는 한 중복되지 않도록 변환 후의 값이 똑같이 분산되도록 고려된 것 등이 있다. 이 해시 함수에서는 변환 후 값으로서 허용되는 자릿수가 클수록 변환 후 값이 중복되는 가능성을 줄일 수 있다.

따라서, 메일 박스 ID의 할당 조작시에 이용자 이름으로서 입력된 문자열(의 문자 코드열로 이루어지는 값)을 해시 함수의 인수로서 변환함으로써 얻어진 값을 각 메일 박스 ID에 대응한 해시 서브 어드레스로 함으로써, 각 메일 어드레스 ID에는 서로 중복되지 않는 일의의 값(기호열)이 할당되게 된다.

다음, 제1 실시예의 처리를 설명한다.

송신측은 우선 수신측 이용자에게 팩스를 송신하는데, 이 때 수신자의 메일 어드레스를 지정한다.

이 실시예에서는 얻어진 메일 어드레스를 인수로서 해시 함수에 부여한다. 해시 함수는 수신측에서 이용된 것과 같은 함수를 이용한다. 이 때에 해시 함수의 출력 사이즈가 32비트 길이의 것을 선택한다. 해시 함수에 의해 이용자를 일의로 지정하는 이름은 32비트로 라운딩되고, 이것을 10진수로 표기한 것을 서브 어드레스로서 이용한다. 송신측 이용자는 서브 어드레스를 입력하는 대신에 메일 어드레스를 입력한다.

해시 함수의 계산시, 64비트 길이의 해시 함수를 이용하지 않고 32비트 길이의 해시 함수를 2회 사용하여 계산한다. 즉, 20자리 서브 어드레스를 10자리씩 두 개의 영역으로 나누고 각각에 32비트 길이의 해시 함수를 사용한다. 즉, 메일 어드레스를 적당한 부분에서 2개로 나누고 2개의 해시 함수를 각각 부여한다. 이와 같이 하여 2개의 해시 값을 얻는다.

도 3의 (a) 내지 (c)는 서브 어드레스 프레임(SUB)을 설명하는 도면이다. 도 3의 (a)는 종래의 64비트 길이, 도 3의 (b)는 본 예에 따른 32비트 길이를 나타내고 있다.

32비트 길이는 10진수 표기로 0에서 4294697295까지 표현할 수 있다. 즉, 출력 결과는 10자리 이내이므로 두 개의 32비트 해시 함수 출력을 연결하여 20자리의 수를 생성하여 이것을 서브 어드레스로 한다.

또한, 이 실시예의 다른 방법으로서 2종류의 해시 함수를 이용하는 것도 가능하다. 그 밖에, 2개의 해시 함수에 메일 어드레스를 부여할 경우에 상이한 매개 변수를 부가하여 이용하는 것도 가능하다.

다음, 제2 실시예를 설명한다. 이 실시예에서는 제1 실시예의 동작에 더하여 이하의 것이 필요하게 된다.

구성 요소로서 네트워크상에 DNS(도메인 네임 시스템) 서버가 필요하게 된다. 단, DNS는 인터넷에 접속하는 환경이 있는 한 반드시 존재하는 것이다.

우선, 메일 어드레스를 @ 앞부분(계정)과 @ 뒷부분(도메인)으로 나눈다. 계정 부분에 관해서는 제1 실시예와 마찬가지로 해시 함수를 이용하여 32비트 길이 즉, 10진수 10자릿수로 변환한다.

도메인 부분에 관해서는 DNS를 이용하여 메일 어드레스 메일 서버의 IP(인터넷 프로토콜) 어드레스를 취득한다. 이 순서는 RFC로 미리 결정되어 있다.

이 IP 어드레스는 네트워크상의 노드를 특정하기 위한 어드레스로, 32비트 값으로 표현할 수 있는 번호이며, 네트워크상의 각 노드에 할당되고 있다. 이 IP 어드레스를 사용함으로써 통신 상대를 지정할 수 있다.

IP 어드레스는 4조의 수치로 표현되어 있고, 이것은 4 바이트 길이(32비트)의 데이터이다. 그래서, 이 IP 어드레스를 10자리의 10진수 표기를 할 수 있다.

그리고, 계정 부분에서 얻은 해시 값의 10진수 표기 부분과 IP 어드레스로부터 선택된 값의 10진수 표기의 부분을 연결하여 20자릿수를 생성하여 그것을 서브 어드레스로 한다.

또한, 이 실시예에 있어서 서브 어드레스 프레임(SUB)은 도 3의 (c)에 도시되어 있다.

다음, 제3 실시예를 설명한다. 제2 실시예의 동작에 더하여 이하의 것이 필요하게 된다.

수신측 메일 서버에 있어서, 새로운 계정 생성시, 그 별명으로서 제2 실시예에서 이용한 해시 함수의 출력 결과로부터 얻어진 10진수 10자릿수도 동시에 등록해 둔다.

수신된 팩스는 제2 실시예의 서브 어드레스의 포맷으로부터 메일 서버의 IP 어드레스를 알 수 있기 때문에 그 서버와 SMTP에 의해 통신한다. SMTP 순서는 RFC822 및 그 외에 의해 규정되어 있다.

서버와 SMTP 순서가 확립되는 경우, 메일 계정으로서 해시 값을 그대로 지정하면, 수신측 메일 서버 쪽에 이미 별명 설정이 되어 있기 때문에 정확한 계정으로 수신측 메일 서버가 전송한다.

청구항 1에 기재한 발명에 의하면, 32비트 길이의 해시 함수를 이용함으로써 64비트 길이의 해시 함수에 관한 곱셈 절차가 간략화되며, 그 결과 계산 부하가 감소된다.

청구항 2에 기재한 발명에 의하면, IP 어드레스는 인터넷 세계에서 유일하게 고유 번호라는 것이 보증되어 있기 때문에 서브 어드레스의 일부에 IP 어드레스를 이용한 영역에서 충돌이 일어날 가능성이 없어진다.

청구항 3에 기재한 발명에 의하면, 인터넷을 경유하여 온 메일로, 메일 어드레스의 계정명 부분이 해시 값으로 되어 있어도 별명으로서 인식되고 있기 때문에 정확한 계정 메일 박스로 확실하게 보낼 수 있다.

Claims (3)

1. 네트워크에 의해 다른 단말 장치와 접속되고, 회선을 경유하여 송신측 장치로부터 수신된 팩시밀리 메시지를 이 팩시밀리 메시지에 부가된 서브 어드레스 정보로서 수신되는 기호열에 의해 특정되는 상기 네트워크상의 수신지로 송신하는 팩시밀리 장치에 있어서,

   상기 네트워크상의 각 수신지에 각각 대응하는 수신지 이름 문자열을 해시 변환에 의하여 상기 서브 어드레스 정보로서 허용되는 일의의 수신지 기호열로 변환하고, 그 변환된 수신지 기호열을 각 수신지와 각각 대응시켜 기억하는 수신지 특정 정보 기억 수단과,

   송신측 장치로부터 수신된 팩시밀리 메시지에 부가하여 수신되는 서브 어드레스 정보로서 얻어지는 기호열을 상기 수신지 특정 정보 기억 수단에 기억되어있는 각 수신지 기호열과 대조하여 일치되는 수신지 기호열에 의해 수신지를 특정하는 수신지 특정 수단과,

   그 수신지 특정 수단에 의해 특정된 수신지에 상기 수신된 팩시밀리 메시지를 송신하는 송신 수단을 구비하고,

   상기 해시 변환을 할 때, 32비트 길이의 해시 함수를 2회 이용하여 계산하는 것을 특징으로 하는 팩시밀리 장치.
2. 제1항에 있어서, 상기 해시 변환을 할 때, 서브 어드레스를 두 개로 나눈 영역 중 한 쪽을 상대측 메일 서버의 인터넷 프로토콜 어드레스로 하는 것을 특징으로 하는 팩시밀리 장치.
3. 제1항에 있어서, SMTP 서버 기능을 구비하고 메일 계정 추가시, 그 별명으로서 메일 계정으로부터 산출되는 해시 값도 동시에 등록하는 것을 특징으로 하는 팩시밀리 장치.