KR100363186B1

KR100363186B1 - 가입자 유닛에서 서로 다른 지역들로부터 송신된 메시지조각들을 컴파일하는 방법

Info

Publication number: KR100363186B1
Application number: KR1020007000371A
Authority: KR
Inventors: 에릭 토마스 이튼; 본 엘렌 먹
Original assignee: 모토로라 인코포레이티드
Priority date: 1997-07-14
Filing date: 1998-07-07
Publication date: 2002-12-05
Also published as: EP0997006B1; DE69817831T2; EP0997006A2; WO1999004499A3; CN1264520A; KR20010021807A; DE69817831D1; CN1131643C; EP0997006A4; US5970391A; WO1999004499A2

Abstract

가입자 유닛(14)은 지역(A)에서 지역(B)으로 이동할 수 있고 두 지역 모두에서 전송된 조각들을 포함하는 메시지 조각들을 정확하게 컴파일할 수 있다. 바람직하게는, 가입자 유닛(14)은 서로 다른 지역으로부터 수신된 조각들에 서로 다른 식별 부호로 표시를 한다. 수신된 메시지가 서로 다른 지역으로부터의 조각들을 포함하는 것을 가입자 유닛이 감지할 때, 가입자 유닛은 한 지역(A)으로부터 수신된 조각의 문자들을 다른 지역(B)으로부터 수신된 조각의 많은 문자들과 비교한다. 일치하는 문자가 없으면, 조각들은 메시지의 일부로서 결합된다. 일치하는 문자가 있으면, 조각들간에 일치하는 문자가 더 있는지를 비교한 후에, 일치하는 문자가 더 있으면, 둘 중 하나를 제거한다.

Description

가입자 유닛에서 서로 다른 지역들로부터 송신된 메시지 조각들을 컴파일하는 방법{A METHOD FOR A SUBSCRIBER UNIT TO COMPILE MESSAGE FRAGMENTS TRANSMITTED FROM DIFFERENT ZONES}

통상의 RF(radio frequency) 메시징 시스템에서, 메시지는 시스템에 가입된 하나 이상의 선택 호출기(또는 트랜시버)로 송신된다. 이러한 가입 선택 호출기 (또는 트랜시버)는 본 명세서에서 가입자 유닛(SU; Subscriber Unit)으로 일컬어진다.

긴 메시지가 SU로 송신될 때, 메시지는 송신전에 식별 번호가 부여된 조각들로 분할된다. 이후에 이 조각들은 순차적으로 송신되고, 어드레스화된 SU는 수신된 각 조각을 바로 직전의 조각에 부가하여 완전한 메시지로 컴파일한다.

SU는 통상적으로 로밍(roaming), 즉 한 서비스 지역에서 다른 서비스 지역으로의 이동이 허용된다. SU가 제1 지역에 있을 때, SU는 제1 채널로 메시지를 수신하고, SU가 다른 지역으로 이동하면, SU는 다른 채널로 메시지를 수신한다. SU가 제1 지역에 있는 동안 긴 메시지 중의 하나 이상의 조각(fragment)을 수신하고, 완전한 메시지를 수신하기 전에 제2 지역으로 이동할 때 잠재적인 문제가 발생한다. 통신 시스템이, SU가 첫번째 지역에 있을 때 어떤 조각이 수신되었는지를 안다면, 그 시스템은 제2 지역 내의 기지국 송신기에 메시지의 나머지 조각들을 송신할 것을 지시할 수 있다. 이러한 방식에서, SU는 어떠한 메시지 조각도 놓치지 않으며, 어떠한 중복된 조각도 송신되지 않는다.

SU가 정보를 송수신할 수 있는 양방향 메시징 시스템(two-way messaging system)에서, SU는 완전한 조각을 수신할 때마다 확인 신호(acknowledgement; ACK)를 송신한다. 따라서, 메시징 시스템은 어떤 조각이 SU에 의해 수신되었거나 혹은 되지 않았는지의 여부를 알게된다. SU가 다른 지역으로 이동하면 남은 조각들이 전술한 바와 같이 SU로 송신될 수 있다.

로밍 문제는 단방향 메시징 시스템에서는 쉽게 해결되지 않는다. 단방향 시스템에서, SU는 수신만 할 뿐, 송신하지는 않는다. 각 지역에 기지국 송신기를 설치함으로써 상기 시스템이 복수의 지역에 서비스를 제공하며, 송신기는 서로 다른 채널로 동시에 송신한다. 즉, 동일한 메시지 (동일한 메시지 번호로 식별됨)가 각 기지국 송신기에 의해 고유한 채널로 송신되지만, 이들 송신은 서로 동기화되어 있지는 않는다. 메시지는 또다른 지역에서 동일한 메시지가 송신될 때보다 몇초 혹은 몇분 후에 어느 한 지역에서 송신될 수 있다.

또한 조각의 크기는 지역마다 변화할 수 있다. 각 지역 내의 하부 구조 장비가 비슷한 갯수의 조각들로 메시지를 분할하여 송신하더라도, 지역에서의 메시지 트래픽에 따라, 조각의 크기는 지역마다 변화할 수 있다. 지역마다 발생하는 전술한 차이와, 단방향 시스템은 어드레스화된 SU에 의해 어떤 조각이 실제로 수신되는지를 알 수 없다는 사실을 고려하면, 이동하는 SU가 완전한 메시지를 수신할 지를보장할 수 없다는 것과, 마찬가지로, 이동하는 SU가 일부 중복된 정보를 수신하지는 않았는지를 보장할 수 없다는 것을 알 수 있을 것이다.

따라서 SU가, 서로 다른 지역들로부터 송신된 복수 메시지의 조각들을 수신하는 방법 및 이ㄷ,ㄹ 조각들을 정보의 중복없이 완전한 메시지로 컴파일하는 방법이 필요하다.

본 발명은 선택 호출 수신기에 관한 것이며, 특히 한 서비스 지역에서 다른 서비스 지역으로 이동할 때 메시지를 수신하기에 적합한 선택 호출 수신기에 관한 것이다.

도 1은, SU들이 다른 지역으로 이동할 수 있고 서로 다른 채널로 동작하는 송신기들로부터 메시지 조각들을 수신할 수 있는 메시징 시스템을 도시하는 도면.

도 2는 서로 다른 지역에 위치하고 서로 다른 채널로 동작하는 두 개의 서로 다른 송신기로부터 SU에 수신된 메시지 조각들을 도시하는 도면.

도 3은 본 발명에 따라 동작하는 SU의 블록도.

도 4는 도 3의 메모리가 본 발명의 바람직한 동작 중에 사용되는 정보를 저장하는 방법을 도시하는 도면.

도 5 및 도 6은 SU가 본 발명에 따라 동작하도록 도 3의 CPU(central processing unit)가 바람직하게 프로그램되는 방법을 나타내는 순서도.

도 1을 참조하면, RF 메시징 시스템(10)은 A, B 및 C 지역에 위치한 송신기(12)를 포함한다. A 지역의 SU(14)는 특정 채널 (주파수)로 A 지역의 송신기로부터 메시지를 수신한다. B 및 C 지역의 송신기들은 그들 각각의 지역에 위치한 SU에 서로 다른 채널로 각각 송신한다.

전술한 바와 같이, 긴 메시지는 조각들로 분할되어 송신된다. A 지역의 특정 SU(14)로 송신될 메시지에 메시지 번호가 할당되고, 번호가 부여된 조각들로 분할되며, 조각들은 A 지역의 송신기에 의해 순차적으로 송신된다. 동일한 메시지 번호에 의해 식별되는 동일한 메시지는, 조각들로 분할된 후에 B 및 C 지역의 송신기에 의해 동시에 송신된다.

A 지역에 위치한 특정 SU가 B 지역으로 이동하고, 송신될 메시지가 다섯 조각으로 이루어져 있다고 하자. 이 특정 SU는 A 지역에서 처음 네 조각을 수신하고, B 지역으로 이동한다. 한편, A 지역의 송신기가 메시지의 나머지 조각들을 송신하지만, SU가 A 지역의 송신기의 영역을 벗어나 B 지역으로 이동했기 때문에, SU는 A 지역의 송신기로부터 나머지 조각을 수신하지 못한다. 이 특정 SU가, 집합하여 부분 메시지(13)를 형성하는 조각들(1, 2, 3 및 4)을 A 지역의 송신기로부터 수신하여 것이 도 2에 도시되어 있다. 제4 조각을 수신한 후에, 상기 특정 SU는 A 지역을 벗어나서 B 지역에 도달하였다.

이 예에서, 상기 특정 SU가 여전히 A 지역에 있는 동안, B 지역의 송신기는 조각들(1, 2 및 3)을 송신하였다. B 지역에서 사용된 채널로 특정 SU에 수신된 첫번째 조각은, SU가 A 지역에 있을 때 이미 수신된 조각(4)의 정보와 그 일부가 중복 (반드시 조각 내의 모든 정보가 중복일 필요는 없음)될 수 있는 제4 조각이다. 다음에, 특정 SU는 B 지역의 송신기로부터 메시지의 나머지 조각(5)을 수신한다. B 지역으로부터의 조각(4 및 5)은 또 다른 부분 메시지(15)를 형성한다.

이 예에서, 특정 SU는 두개의 제4 조각을 A 지역과 B 지역으로부터 하나씩 수신하였다. 서로 다른 지역으로부터 수신된 동일한 번호의 조각들은 서로 다른 정보를 포함할 수 있다. 본 발명에서 SU는, 중복된 동일한 정보를 수신했을 때를 판정하여 중복된 정보 중 하나를 제거할 수 있고, 중복되지 않은 정보를 결합하여 완전한 메시지를 형성할 수 있다. 이러한 방식으로 동작하는 SU가 종래의 기술로 구성될 수 있으며, 본 발명에 따라 동작하도록 프로그램될 수 있다. 이러한 SU(16)가 도 3에 도시된다.

선택 호출 수신기 형태로 나타낸 SU(16)는, 들어오는 메시지를 수신하고 디코딩하기 위해, 안테나(17), RF 복조기(18) 및 디지털 디코더(19)를 포함하는 회로를 갖는다. 안테나(17)로 수신된 메시지는 종래의 복조기(18)로 복조되며, 또한 종래 구성일 수 있는 디코더(19)로의 입력되어, 복조된 아날로그 데이터를 제공한다.

디코더(19)로부터의 신호 출력은, 예를 들어 모토롤라사의 MC68HC05일 수 있는 프로세서(20)에 입력된다. 프로세서(20) 또한 종래의 것일 수 있지만, 이후에 설명된 바와 같이, SU(16)가 본 발명에 따라 동작하도록 프로그램된다.

프로세서(20)는 CPU(21)와 ROM(22)을 포함하며, 상기 ROM(22)에는 CPU에 대한 지시 프로그램 및 본 발명의 바람직한 특징에 따라 SU가 이용하는 다른 정보들이 저장된다.

또한 프로세서는, CPU(21)로부터의 신호를 디스플레이 드라이버(26)에 연결하기 위한 외부 포트 인터페이스(24)를 포함한다. 디스플레이 드라이버는, 디코딩된 메시지를 디스플레이하기 위해, 종래의 액정 디스플레이 장치일 수 있는 디스플레이 장치(28)를 구동시킨다.

타이머(30)는 CPU(21)에 접속되어, 디코더(19)로부터의 데이터를 짧은 시간 간격으로 수집하기 위한 시간 베이스를 제공한다.

사용자는 버튼 인터페이스(40)와 외부 포트 인터페이스(42)를 통해 CPU에 접속된 Read(32), Select(34), Next(36) 및 Previous(38) 버튼을 사용하여 SU의 다양한 기능을 제어할 수 있다. 버튼은 수신된 메시지를 디스플레이(28) 장치에 나타나게 하는 것, 메시지를 스크롤하는 것, 메시지 읽기 상태에서 빠져나가는 것, 및 다른 다양한 종래의 기능들에 사용될 수 있다.

프로세서(20)는 또한 메시지 메모리(46)와 프로그램 메모리(48)를 포함하는 RAM(Random Access Memory)을 포함한다. 프로그램 메모리(48)는, 새로운 메시지의 저장 및 CPU(21)에 의한 연산 결과의 일시적인 저장을 위한 스크레치 패드(scratch pad) 메모리로서 동작한다.

CPU(21)가 프로그램되어, SU(16)를 본 발명에 따라 다음 방식으로 동작되도록 한다. SU(16)는, 첫번째 채널로 동작하며 도 1의 A 지역과 같은 제1 지역에 위치한 송신기로부터 메시지 중 적어도 제1 조각을 수신한다. SU는 수신된 조각을 메모리에 저장한다. SU(16)는 제2 채널로 동작하며 도 1의 B 지역과 같은 제2 지역에 위치한 송신기로부터, 동일한 메시지 중 적어도 제2 조각을 수신한다. 바람직하게는, 제2 지역의 송신기로부터 수신된 조각(들) 또한 메모리에 저장된다. SU는, 제2 조각의 적어도 일부 문자들과 첫번째 조각의 문자들의 상관(correlate)시켜 일치하는 문자들을 식별한다. 일치하는 문자가 없으면, 그것은 중복된 조각이 수신되지 않았음을 나타내며, SU는 디스플레이 장치(28)(도 3)에 나타낼 수 있는 메시지의 일부로서, 제1 및 제2 지역으로부터 수신된 조각들을 결합한다. SU가 중복된 정보를 식별하면, 중복된 정보는 제거되고, 중복되지 않은 조각들이 결합되어 완전한 메시지가 형성된다. 이 기술은 SU가 지역을 이동하면서 서로 다른 송신기로부터 수신된 조각들을 완전한 메시지로 컴파일하는 것을 가능하게 한다. 이는 특히 메시지 조각의 수신을 확인할 수 없는 선택 호출 수신기에 유용하다.

먼저, SU가 메시지 조각을 메모리에 저장하는 바람직한 방법 및 본 발명의 다른 특징들이, 도 4를 참조하여 설명될 것이다. 도 4의 표는 SU의 메모리 일부 [바람직하게는 메모리(44) (도 3)의 일부]를 나타낸다. 이 표는, 표의 제1열에 표시된 바와 같이, SU가 두 개의 메시지(제1 및 제2)를 수신한 경우를 나타낸다. 표의 제2열은 채널 ID(또한 본 명세서에서 식별 부호로 언급됨)를 표시하고, 제3열은 수신된 메시지 조각의 문자열을 표시한다. 이 예에서, 제1 메시지의 첫번째 부분은 특정 채널로 동작하는 송신기로부터 수신되는 부분 메시지이고, 제1 메시지의 두번째 부분은 다른 채널로 동작하는 다른 송신기로부터 수신되는 부분 메시지이다.

SU는 메시지가 수신되는 채널을 인식하여, 각 채널로 수신된 조각들에 식별 부호 또는 채널 ID로 표시한다. 이 경우에, SU는 제1 메시지의 첫번째 부분을, A로 식별된 채널로 동작하는 송신기로부터인 것으로 표시하였다. 다른 채널로 동작하는 송신기로부터 수신되는 제1 메시지의 두번째 부분은, B로 식별된 채널로 동작하는 송신기로부터의 것으로서 표시되었다. 따라서, 서로 다른 채널로 수신된 메시지 조각들이, SU에 의해 서로 다른 식별 부호로 결합되어 있다. SU는, 이 식별 부호를 비교하여, 수신된 메시지 조각들이 서로 다른 지역에서 동작하는 송신기에 의해 송신되었는지를 판정한다. 또한, 부분 메시지 "The report is ready"의 어떤 정보가 나머지 부분 메시지 "report is ready for your signature"와 중복되었음을 주지하기 바란다. 본 발명에 따라, 중복된 정보는 제거되고, 중복되지 않은 정보는 결합되어 완전한 메시지를 형성한다.

다시 도 4를 참조하면, B로 식별된 채널로 동작하는 동일한 송신기로부터 완전하며 짧은 메시지를 수신하였음을 알 수 있다.

메시지 조각을 특정 채널과 연관시키는 식별 부호를 사용하는 방법이, 도 5의 순서도를 참조하여 설명될 것이다. 도시된 순서도의 단계들은 각 조각마다 한번씩 실행된다.

단계 50에서, 들어오는 메시지가 SU에 의해 수신된다. 메시지가 짧고 분할되지 않았다면(단계 52), 단계 54로 진행하여, 들어오는 메시지가 종래의 방식으로 (적절한 경보음이 발생되고 메시지가 디스플레이될 준비가 됨) 처리된다.

들어오는 메시지가 분할 (메시지와 함께 전송되는 특정 비트의 상태로 표시됨)되었다면, 프로그램은 단계 56으로 진행한다. 여기서, "현재의" 메시지 조각으로 언급되는 수신된 메시지 조각에 식별 부호가 부여된다. 예를 들어, 도 4는 제1 메시지의 첫번째 조각에 부여된 식별 부호 A와, 제1 메시지의 두번째 조각에 부여된 식별 부호 B를 나타낸다.

다시 도 5를 참조하면, 단계 58에서 메시지가 이전에 수신된 다른 메시지 조각들을 갖고 있는가를 판정한다. 결론이 "아니오"이면, 검사한 조각이 새로운 메시지의 첫번째 조각임을 뜻하고, 프로그램은 이 조각을 저장하기 위한 단계 60으로 진행한다.

단계 58에서 다른 조각들이 있었다면, 단계 62로 진행되어 다른 조각들과 현재의 조각이 모두 동일한 채널 혹은 지역으로부터 수신되었는가를 판정한다. 이는 이전에 수신된 조각의 식별 부호와 단계 56마다 현재의 조각에 부여된 식별 부호를 비교하여 판정하는 것이다.

현재의 조각과 이 메시지의 이전에 수신된 조각이 모두 동일한 채널 혹은 지역으로부터 수신되었다면, 이는 메시지의 모든 조각들이 동일한 지역에서 송신되었음을 뜻한다. 그 다음에, 단계 59마다 모든 메시지 조각들이 차례로 결합된다. 그 다음에, 단계 61로 진행하여 완전한 메시지가 수신되었는가를 판정한다. 메시지의 마지막 조각이 수신되면, 단계 54로 진행하여 메시지를 디스플레이할 준비를 한다. 마지막 조각이 수신되지 않는다면, 단계 60로 진행하여 현재의 조각이나 결합된 조각들을 저장하고, 다음 조각의 도착을 기다린다.

단계 62로 돌아가서, 현재의 조각과 이전 조각의 식별 부호가 일치하지 않는다면, 조각들이 서로 다른 지역으로부터 수신된 것임을 뜻하며, 단계 62A로 진행한다. SU는 이 지역(현재의 조각이 전송된 지역)으로부터의 모든 이전 조각이 단계 75 (도 6)마다 결합되었는가를 판정한다. 이 조각들이 이전 단계들에 따라 결합되었다면, 단계 59로 진행한다. 모든 조각이 결합되고, 메시지가 완전 (단계 61)하다면, 단계 54마다 메시지는 디스플레이될 준비가 된다.

단계 62A로 돌아가서, 이 지역으로부터의 모든 이전 조각들이 단계 75에 따라 이전에 결합되지 않았다면, SU가 동일한 식별 부호의 조각들을 결합하는 단계 63으로 진행한다. 예를 들어, 도 2에서, 부분 메시지(13)를 구성하는 조각들(1 내지 4)이 모두 동일한 식별 부호를 가질 때, 이 조각들은 결합된다. 마찬가지로, 부분 메시지(15)의 조각들(4 및 5)이, 또한 이 때에 이 지점에서 수신되었다면, 결합될 것이다.

다음 단계 64(도 6)에서, SU는 현재의 메시지에 수신된 정보에 대해 상관시키는 것이 처음 시도인지를 판정한다(다음 단계 65를 사용하는 단 한번의 상관이 각 메시지에 대해 행해짐). 결과가 "예" 이면 단계 65로 진행한다.

단계 65에서 SU는, 도 2에 나타낸 예를 참조하여 보다 상세하게 설명되겠지만, 이전 조각의 마지막 문자에서 시작하여 메시지의 처음을 향하는 순서로, 현재 조각의 선택된 N (정수 N은 단계 65에서 10으로 설정됨)개 문자의 그룹과 이전 조각의 비슷한 크기의 문자 그룹을 비교한다.

SU가 A 지역으로부터 조각들(1 내지 4)을 수신하고 B 지역으로부터 제4 조각만을 수신했다고 가정한다. 단계 62에서 SU는, 하나의 제4 조각은 하나의 지역으로부터, 나머지 제4 조각은 다른 지역으로부터 수신되었는지를 판정한다. A 지역으로부터의 조각들(1에서 4)이 결합된다(단계 63). 이것이 메시지를 상호 비교하는 첫 시도이기 때문에(단계 64), 비교를 행하는 단계 65로 진행한다.

단계 65에서, 부분 메시지(15)의 제4 조각이 현재의 조각이면, 바람직하게는 조각 중 처음 10개의 문자들이 이 비교 단계에서 사용된다. 이들 처음 10개 문자가 참조 번호 66인 조각(4)의 사선으로 표시된 영역에 의해 식별된다. 이 문자 그룹(66)은, 이전 조각의 마지막 10개 문자(67)들에서 시작해서, 이전 조각 [부분 메시지(13)의 제4 조각]의 비슷한 크기의 문자 그룹들과 비교된다. 즉, 그룹(66)과 그룹(67)을 비교하여 동일한지를 판정한다. 동일하지 않다면, 동일한 조각의 다음 10개 문자 그룹과 비교한다. 이 비교는, 중복이 발견되거나 그룹(66)과 부분 메시지(13)의 모든 조각이 비교될 때까지, 한번에 한 문자씩 거꾸로, 부분 메시지(13)의 처음까지 계속된다. 도 2의 예에서는, 그룹(66)이 그룹(69)와 비교되었을 때 상관이 발견되는 것으로 가정하였다.

도 6으로 돌아가서, SU는 단계 70에서, 상관이 발견되었는지를 판정한다. 도 2의 예에서, 문자 그룹(66)과 문자 그룹(69) 사이에서 상관이 발견되었다. 이러한 상관이 발견되지 않았다면, 단계 68로 진행한다. 단계 68에서는 어떤 조각도 제거되지 않는다. 수신된 모든 조각들은 모든 메시지가 수신될 때까지 분할된 채로 유지되고, 디스플레이될 준비가 된다. 이 때, 수신된 조각들 각각은 수신된 순서로 첨부된다.

단계 70에서 상관이 발견되면, 단계 72에서 부가적인 비교를 행한다. 일반적으로, 어떤 조각의 선택된 문자 그룹 (가령 그룹 66)과 다른 부분 메시지의 한 조각의 비슷한 크기의 문자 그룹 (가령 그룹 69)간에 일치가 발견되면, 그 어떤 조각의 나머지 문자들을 다른 부분 메시지의 이 조각의 나머지 문자들과 비교하여 조각들간에 완전한 일치가 있는지를 확인한다. 도 2를 참조하여, 문자 그룹(66)과 문자 그룹(69)간에 일치가 발견되면, 단계 72에 따라 이전 메시지 조각의 끝까지 상관이 확장된다 [즉, 부분 메시지(15)의 제4 조각의 나머지 문자(71)가, 한 그룹으로, 부분 메시지(13)의 제4 조각의 문자들(73)과 비교됨]. 부분 메시지(13)의 나머지 문자들(73) 모두에 대해 완전한 일치가 발견되지 않는다면 (단계 74), 단계 68로 간다. 완전한 일치가 발견되지 않았다면, 이는 부분 메시지(13)의 조각(4)이 부분 메시지(15)와 중복되지 않음을 뜻한다. 어떤 문자도 제거되지 않는다.

문자 그룹(69)의 모든 문자 및 나머지 문자들(73)의 모든 문자에 대해, 완전한 일치가 발견되면 (단계 74), 중복된 문자열 중 하나를 제거하는 단계 75로 진행하고, 메시지의 나머지 조각들이 결합되어, 단계 59 (도 5)로 진행한다.

단계 74에서 완전한 겹침이 아니라면, 단계 68로 진행한다. 이 특정 메시지에 대해 이 메시지의 상관시키려는 시도가 더 이상 있지 않을 것이다.

단계 64로 돌아가서, 단계 65에서 상관이 시도되었으나, 일치가 발견되지 않았다면, 다음 조각을 수신하여 단계 50에서 63을 실행하고 단계 64로 진행한다. 이것이 첫번째 상관이 아니기 때문에, 단계 76으로 진행하여 SU는, 지난번 처리 과정 중에, 단계 65가 실행되었을 때 상관이 발견되었으나 단계 72 중에 불완전한 상관이 발견되었는지를 판정한다. 도 2에서, 예를 들어, 그룹(66)과 부분 메시지(13)의 임의의 조각의 문자 그룹 (가령 그룹 69) 사이에 일치가 발견되었다면, 그룹(69)과 부분 메시지(13)의 끝 사이에 위치한 나머지 모든 문자는 또한 부분 메시지(15)에서 완전한 일치를 발견했는가? 부분 메시지(13)의 끝까지 모든 문자가 일치됨을 발견하였다면, 단계 76의 결과는 "아니오"이고 단계 68로 진행한다. 단계 76의 결과가 "예"이면, 부분 메시지(13) 내에 상관 검사가 필요한 부가적인 문자들이 있다는 것을 뜻한다. 예를 들어, 그룹(66)이 부분 메시지(13)의 조각(3) 내의 문자 그룹과 일치하고, 나머지 문자들(71)이 부분 메시지(13)의 다음 10개 문자와 일치되지만, 부분 메시지의 끝까지 일치성 식별이 시도된 바 없는 부가적인 문자들이 있을 때, 이 조건이 발생한다. 이 경우에 단계 78로 진행한다.

단계 78에서, 부분 메시지(13) 내의, 지난 번에 상관이 발견된 적이 있는 지점으로 복귀한다. 예를 들어, 부분 메시지(15)의 제4 조각이, 부분 메시지(13)의 제3 조각의 후반부 및 제4 조각의 전반부와 완전히 오버랩된다면, 단계 78 및 단계 72에 의해, 조각(5)와 조각(4)의 전반부 사이에 상관이 시도된다. 완전한 오버랩 (일치)이 발견되면 (단계 74), 중복된 정보는 제거되고 중복되지 않은 정보는 결합된다 (단계 75). 메시지의 마지막 조각이 수신되고 상관이 시도될 때까지, 이 과정은 반복되며, 그 후에 단계 59가 실행된다. 다음에, 제거되지 않은 모든 조각들이 수신된 순서로 부가되고, 수정된 메시지는 디스플레이될 준비가 된다.

적어도 하나의 문자가 적절하게 디코딩되지 않고, 에러 표시가 이 디코딩되지 않은 문자를 지적하지 않을 경우가 있을 것이다. 이러한 임의의 에러가, 본 발명을 실행할 목적에서 비교되는 임의의 문자와의 일치로서 검출됨이 바람직하다.

메시지 조각들을 컴파일하는 본 발명의 방법으로, 단방향 메시징 시스템의 SU가 지역을 이동할 수 있도록 중복된 정보없이 메시지를 적절하게 컴파일하는 것을 이해할 수 있을 것이다. 메시징 시스템의 기본 구조를 개선할 필요가 없다.

본 발명이, 바람직한 실시예로 설명되었지만, 다양한 개선 및 변경이 본 발명을 벗어나지 않고서 수행될 수 있음은 당업자에 명백할 것이다. 따라서, 그러한 모든 변경 및 변형은, 청구항에 제시된 본 발명의 정신 및 영역 내에 있는 것으로서 간주된다.

Claims

긴 메시지가 각각 다수의 문자를 포함하는 조각들(fragments)로 분할되고, 상기 조각들이 한 지역에서 다른 지역으로 이동할 수 있는 가입자 유닛들로 전송되는 메시징 시스템에서, 가입자 유닛에서 완전한 메시지를 컴파일하는 방법에 있어서,

제1 지역에 위치한 송신기로부터 메시지 중 제1 조각을 수신하는 단계,

상기 제1 조각에 제1 식별 부호(marker)를 부여하는 단계,

상기 제1 조각 및 상기 제1 식별 부호를 메모리에 저장하는 단계,

제2 지역에 위치한 송신기로부터 상기 메시지의 적어도 제2 조각을 수신하는 단계,

상기 제2 조각에 제2 식별 부호를 부여하는 단계,

상기 제2 조각 및 상기 제2 식별 부호를 메모리에 저장하는 단계, 및

상기 제1 식별 부호와 상기 제2 식별 부호를 비교하여, 상기 제1 및 제2 조각이 서로 다른 지역으로부터 수신되었는지를 판정하고, 상기 제1 식별 부호가 상기 제2 식별 부호와 다르면, 상기 제2 조각 중의 적어도 일부 문자들과 상기 제1 조각의 문자들을 상관시켜 일치하는 문자들을 식별하고, 일치가 발견되지 않으면 상기 제1 및 제2 조각을 메시지의 일부로서 결합하는 단계

를 포함하는 방법.
제1항에 있어서, 상기 제1 및 제2 조각의 적어도 N개의 문자들 간에 완전한 일치가 발견되면, 부가적인 일치 문자를 식별하기 위한 부가 상관이 실시되는 방법.
제1항에 있어서, 상기 제1 조각은 상기 제1 지역으로부터 송신된 제1 부분 메시지의 일부이고, 상기 제2 조각은 상기 제2 지역으로부터 송신된 제2 부분 메시지의 일부이고, 상기 상관 단계는

상기 제1 부분 메시지의 한 끝에서 시작하여 상기 제1 부분 메시지의 반대편 끝 방향으로, 문자 그룹들 간에 일치가 발견될 때까지, 상기 제2 조각 내의 선택된 문자 그룹과 상기 제1 조각 내의 같은 크기의 문자 그룹들을 비교하는 단계

를 포함하는 단계인 방법.
제3항에 있어서, 상기 제2 조각 내의 상기 선택된 문자 그룹은 상기 제2 부분 메세지 중의 처음 "N"개의 문자들 ("N"은 정수)을 포함하는 방법.
제3항에 있어서, 상기 비교 단계의 결과로서, 상기 제1 부분 메시지에서 일치하는 문자 그룹이 발견되는 경우, 상기 일치하는 문자 그룹과 상기 제1 부분 메시지의 끝 사이에 위치한 상기 제1 부분 메시지의 나머지 모든 문자가 상기 제2 부분 메시지의 문자들과 비교되는 방법.
제5항에 있어서, 상기 나머지 문자들과의 일치가 발견되면, 일치하는 문자들 중 한 카피(copy)가 제거되는 방법.
긴 메시지가 각각 다수의 문자를 포함하는 조각들로 분할되고, 상기 조각들이 한 지역에서 다른 지역으로 이동할 수 있는 가입자 유닛들로 전송되는 메시징 시스템에서, 가입자 유닛에서 완전한 메시지를 컴파일하는 방법에 있어서,

제1 지역에 위치하고 제1 채널로 전송하는 송신기로부터 메시지 중의 적어도 제1 조각을 수신하는 단계,

상기 제1 조각에 제1 식별 부호를 부여하는 단계,

제2 지역에 위치하고 제2 채널로 전송하는 송신기로부터 상기 메시지 중의 적어도 제2 조각을 수신하는 단계,

상기 제2 조각에 제2 식별 부호를 부여하는 단계,

상기 제1 식별 부호가 상기 제2 식별 부호와 다르면, 수신한 상기 제1 조각의 마지막 문자에서 시작하여 상기 제1 조각의 처음 문자까지, 상기 제2 조각의 처음 "N"개 문자의 그룹과 상기 제1 조각의 "N"개 문자의 그룹들을 비교하여, 일치하는 문자들을 식별하는 단계,

N개의 중복된 문자가 발견되면, 상기 제1 조각 내의 다른 문자들과 상기 제2 조각 내의 문자들을 비교하는 단계, 및

상기 제1 조각 내의 모든 다른 문자와 상기 제2 조각 내의 중복 문자들 간에 일치가 발견되면, 중복된 문자를 제거하는 단계

를 포함하는 방법 .
긴 메시지가, 각각 다수의 문자를 포함하는 조각들로 분할되고, 상기 조각들이 한 지역에서 다른 지역으로 이동할 수 있는 가입자 유닛들로 전송되는 메시징 시스템에서, 가입자 유닛에서 완전한 메시지를 컴파일하는 방법에 있어서,

제1 지역에 위치하고 제1 채널로 전송하는 송신기로부터 메시지 중의 조각들을 수신하는 단계,

상기 제1 지역으로부터 수신된 상기 조각들에 식별 부호들을 부여하는 단계,

제2 지역에 위치하고 제2 채널로 전송하는 송신기로부터 상기 메시지 중의 적어도 다른 조각을 수신하는 단계,

상기 제2 지역으로부터 수신된 적어도 다른 조각에 적어도 다른 식별 부호를 부여하는 단계,

상기 식별 부호들이 서로 다르면, 상기 제2 지역으로부터 수신된 상기 제1 조각의 처음 "N"개의 문자들과 상기 제1 지역으로부터 수신된 조각들의 "N"개 문자들의 그룹들을 비교하여, 중복된 "N"개 문자의 그룹들을 식별하는 단계 (여기서 "N"은 정수), 및

일치가 발견되지 않으면, 문자들의 비교를 중단하고, 상기 제1 및 제2 지역으로부터 수신된 조각들을 결합하여 상기 메시지를 형성하는 단계

를 포함하는 방법.
삭제