KR101051376B1

KR101051376B1 - 이동 무선 네트워크에서의 타이머 기반 등록 장치 및 이에 관련된 방법

Info

Publication number: KR101051376B1
Application number: KR1020107026174A
Authority: KR
Inventors: 윌리엄 다니엘 윌리; 엠. 카레둘 이슬람; 하오 엑스에
Original assignee: 리서치 인 모션 리미티드
Priority date: 2003-05-14
Filing date: 2004-05-14
Publication date: 2011-07-22
Also published as: HK1072342A1; ES2277037T3; JP4484876B2; DE60309569T2; CA2525702A1; DE60309569D1; US7664497B2; KR101051378B1; EP1658747B1; EP1478199B1; CA2747037C; KR20100139147A; CA2747037A1; EP1658747A1; CN1894993A; EP1478199A1; CA2525702C; ATE345024T1; WO2004103002A1; KR20060003099A

Abstract

타이머 기반 등록 방법은 필요하지 않은 타이머 기반 등록이 전송되는 것을 방지한다. 통신 네트워크 상에서 이동국에 의해 전송되는 묵시적 등록의 타임 인스턴스의 히스토리가 유지된다. 히스토리에서 타임 인스턴스의 중 한 쌍의 연속된 타임 인스턴스 간의 경과된 시간이 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 통신 네트워크에서 이동국의 타이머 기반 등록은 등록 주기보다 적은 랜덤 타임 값의 만료 후에 개시된다. 그렇지 않은 경우에는, 타이머 기반 등록은 등록 주기와 동일한 타임 주기의 만료 후에 개시된다.

Description

이동 무선 네트워크에서의 타이머 기반 등록 장치 및 이에 관련된 방법{APPARATUS AND METHOD OF TIMER-BASED REGISTRATION IN A MOBILE RADIO NETWORK}

본 출원은 이동 통신 기술에 관한 것으로서, 특히 타이머 기반 등록 장치 및 이에 관련된 방법에 관한 것이다.

최신의 CDMA 표준(C.S0001-C, C.S0002-C, C.S0003-C, C. S0004-C, 및 C. S0005-C, 모두 3GPP2 웹사이트 http ://www.3gpp2.org에서 입수가능)에서 종래의 타이머 기반 등록 기술은 음성 통화를 상정하여 설계되었다. 현재의 방법은 (운용자에 의해 구성되는) 등록들 간의 최소 시간이 있음을 보장하는 타이머를 사용한다. 등록들 간의 최소 시간의 보장은 기반구조가 이동국이 등록을 전송하지 않았음을 검출한 경우 이동국을 자동적으로 등록할 수 있게 한다. 타이머가 만료된 경우 이동국은 등록된다. 현재의 기술은 또한 랜덤화 방식을 포함한다. 랜덤화 방식에 따르면, 통화 후에 이동국은 랜덤 오프셋을 타이머에 적용한다. 랜덤 오프셋이 적용되는 경우, 다음 등록 이전의 타임이 랜덤 양만큼 감소한다. 많은 수의 사용자들이 그들의 전화 통화를 동시에 종료한다면, 상기 랜덤화 방식은 그 사용자들의 타이머 기반 등록들이 랜덤화되도록 하며, 그렇게 하지 않는다면 상기 많은 수의 사용자들의 타이머 기반 등록들이 모두 동시에 발생하게 될 것이다.

이러한 기술이 많은 양의 데이터 통화를 행하는 데이터 장치에 의해 사용되는 경우, 이는 배터리 수명의 낭비를 초래할 수 있다. 예를 들면, 보다 상위 계층의 애플리케이션이 데이터 통화를 충분히 빈번하게 발생하도록 하는 경우, 타이머 기반 등록은 전혀 필요하지 않을 수 있지만, 종래의 방법에 따르면, 랜덤 타이머 기반 등록이 생성되어 이동국에서의 배터리 수명과 셀룰러 네트워크의 용량 둘 모두를 낭비하게 될 수 있다.

본 발명의 제1 양태에 따르면, 이동국에서의 타이머 기반 등록의 방법이 제공된다. 이 방법에 따르면, 통신 네트워크를 통해 이동국에 의해 전송된 묵시적 등록의 타임 인스턴스(time instance)의 히스토리가 유지된다. 이러한 히스토리는 이동국에서 유지될 수 있다. 히스토리에서 타임 인스턴스의 한 쌍의 연속된 타임 인스턴스 간의 경과된 타임이 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 통신 네트워크에서의 이동국의 타이머 기반 등록은 등록 주기보다 적은 랜덤 타임 값의 만료 후에 개시된다. 그렇지 않은 경우, 타이머 기반 등록은 등록 주기와 동일한 타임 주기의 만료 후에 개시된다.

일 구현예에서, 타이머 기반 등록의 개시 단계는 통신 네트워크를 통한 이동국과의 통신 기간이 등록 주기에 비해 긴 경우에(예를 들면, 적어도 등록 주기의 2배) 랜덤 타임 값의 만료 후에 타이머 기반 등록을 개시하는 단계를 더 포함한다. 타이머 기반 등록을 개시하는 단계는 또한 통신 네트워크를 통한 이동국과의 통신 기간이 등록 주기를 초과하는 경우 상기 타임 주기의 만료 후에 타이머 기반 등록을 개시하는 단계를 포함할 수 있다.

타임 인스턴스의 히스토리는 (a) 묵시적 등록 중 마지막 등록의 타임 인스턴스를 포함하는 신규 타임 엔트리를 히스토리에 기록하는 단계, 및 (b) 통신 네트워크를 통한 이동국과의 통신 기간이 등록 주기보다 큰 경우에는, (i) 신규 타임 엔트리의 타임보다 큰 등록 주기를 포함하는 증가 타임을 계산하는 단계, 및 (ii) 증가된 계산 타임을 포함하는 추가 타임 엔트리를 히스토리에 기록하는 단계에 의해 유지될 수 있다. 신규 타임 엔트리를 기록하는 단계는, 신규 타임 엔트리 상에서 묵시적 등록 중 신규의 등록의 타임 인스턴스를 기록하는 단계를 포함할 수 있되, 여기서, 마지막 묵시적 등록 이전의 묵시적 등록의 타임 인스턴스와 신규 묵시적 등록의 타임 인스턴스 간의 시간 지연이 등록 주기보다 적게 된다.

또한, 랜덤 타임 값의 만료 후에 타이머 기반 등록을 개시하는 단계는 이동국에서 네트워크 파라미터를 수신하는 단계와 수신된 네트워크 파라미터에 기초하여 랜덤 타임 값을 생성하는 단계를 포함할 수 있다. 랜덤 타임 값을 생성하는 단계는 순환 의사 임의값 생성기(cyclic pseudo-random number generator)로부터 의사 임의값을 계산하는 단계, 및 수신된 네트워크 파라미터에 기초하여 타임 오프셋을 계산된 의사 임의값에 적용하는 단계를 포함할 수 있다.

본 발명의 제2 양태에 따르면, 이동국에서의 타이머 기반 등록 장치가 제공된다. 이 장치는 등록 타이머, 히스토리 버퍼, 통신 네트워크를 통해 이동국에 의해 전송된 묵시적 등록의 타임 인스턴스의 히스토리를 히스토리 버퍼에 유지하는 유지 수단, 및 등록 타이머에서 초기 카운트 값을 설정하는 설정 수단을 포함한다. 카운트 값은 히스토리에서 타임 인스턴스 중 한 쌍의 연속된 타임 인스턴스 간의 경과된 타임이 네트워크에 대한 등록 주기보다 적지 않은 경우 등록 주기보다 적은 랜덤 타임 값으로 설정된다. 그렇지 않은 경우, 카운트 값은 등록 주기와 동일한 타임 주기로 설정된다. 또한, 이 장치는 등록 타이머의 만료 시에 통신 네트워크로의 이동국의 등록을 개시하는 등록 수단을 포함한다.

본 발명의 제3 양태에 따르면, 이동국에서의 타이머 기반 등록 방법이 제공된다. 이동국은 통신 네트워크를 통해 랜덤화 파라미터를 수신하고 수신된 랜덤화 파라미터에 따라 결정된 랜덤 카운트 값을 등록 타이머에 할당한다. 이동국은 등록 타이머의 만료 시에 통신 네트워크로의 이동국의 등록을 개시한다.

일 구현예에서, 할당 단계는 순환 의사 임의값 생성기로부터 의사 임의값을 계산하는 단계 및 수신된 랜덤화 파라미터에 기초하여 타임 오프셋을 계산된 의사 임의값에 적용하는 단계를 포함할 수 있다.

본 발명의 제4 양태에 따르면, 이동국에서의 타이머 기반 등록 장치가 제공된다. 이 장치는 등록 타이머, 통신 네트워크를 통해 랜덤화 파라미터를 수신하는 수신 수단, 및 수신된 랜덤화 파라미터에 기초하여 랜덤 카운트 값을 계산하고 계산된 랜덤 카운트 값을 등록 타이머에 할당하는 할당 수단을 포함한다. 이 장치는 또한, 등록 타이머의 만료 시에 통신 네트워크로의 이동국의 등록을 개시하는 등록 수단을 포함한다.

본 발명의 다른 양태 및 특징은 후술하는 설명을 통해 당업자에게 명백해질 것이다.

도 1은 본 발명의 바람직한 실시예를 포함하도록 적용될 수 있는 종래의 이동국을 나타내는 블록도.
도 2는 CDMA 이동국에서 타이머 기반 등록 파라미터를 초기화하는 종래의 메커니즘을 나타내는 흐름도.
도 3은 CDMA 이동국에서 종래의 타이머 기반 등록에 관련된 이동국 아이들 상태(idle state)에서의 처리를 나타내는 흐름도.
도 4는 CDMA 이동국에서 종래의 타이머 기반 등록에 관련된 트래픽 채널 초기화 상태에서의 처리를 나타내는 흐름도.
도 5는 CDMA 이동국에서 발신 및 타이머 기반 등록의 종래 타이밍을 나타내는 도면.
도 6은 본 발명의 일 실시예에 따라 제공되는, CDMA 이동국에서 히스토리 버퍼(History Buffer)의 일 예를 나타내는 도면.
도 7은 본 발명의 일 실시예 따라 제공되는, 발신 및 호출 응답 메시지의 전송에 관련된 처리를 나타내는 흐름도.
도 8은 본 발명의 일 실시예에 따라 제공되는, 음성 또는 데이터 통화의 종료에 관련된 처리를 나타내는 흐름도.
도 9는 본 발명의 일 실시예에 따라 제공되는, 발신 및 페이지 호출 응답의 히스토리에 기초하여 등록 타이머를 설정하는 방법을 나타내는 흐름도.
도 10은 본 발명의 일 실시예에 따라 제공되는, 타이머 기반 등록 메시지의 전송을 나타내는 흐름도.
도 11은 본 발명의 일 실시예에 따라 제공되는, REG COUNT를 설정하는 방식을 나타내는 흐름도.
도 12는 본 발명에 따라 제공되는 장치의 일 실시예를 나타내는 블록도.
동일 참조 번호가 상이한 도면에서 유사한 구성 요소를 나타내는데 사용된다.

본 발명의 실시예는 단지 예시로서 첨부한 도면을 참조하여 이하 설명한다.

도면을 참조하면, 도 1은 본 발명의 바람직한 실시예를 포함하도록 적용될 수 있는 종래의 이동국을 나타내는 블록도이다. 이동국(100)은 적어도 음성 및 데이터 통신 성능을 갖는 양방향 무선 통신 장치인 것이 바람직하다. 이동국(100)은 인터넷상에서 다른 컴퓨터 시스템과 통신하는 성능을 갖는 것이 바람직하다. 제공되는 정확한 기능에 따라, 무선 장치는 예를 들면 데이터 메시징 장치, 양방향 호출기, 무선 이메일 장치, 데이터 메시징 성능을 구비한 셀룰러폰, 무선 인터넷 기기, 또는 데이터 통신 장치로 불릴 수 있다.

이동국(100)이 양방향 통신에 대하여 가능하게 되는 경우, 수신기(112)와 송신기(114)를 모두 포함하는 통신 서브시스템(111)뿐만 아니라 하나 이상의, 바람직하게는 임베딩되거나 내장형인, 안테나 요소(116 및 118)와 같은 관련 컴포넌트, 국부 발진기(LO; 113) 및 디지털 신호 처리기(DSP; 120)와 같은 처리 모듈을 포함할 수 있다. 통신 필드에서 당업자에게 명백할 수 있는 바와 같이, 통신 서브시스템(111)의 특정 설계는 장치가 동작하려는 통신 네트워크에 의존적일 수 있다. 예를 들면, 이동국(100)은 Mobitex 이동 통신 시스템, DataTAC 이동 통신 시스템, GPRS 네트워크, UMTS 네트워크, EDGE 네트워크 또는 CDMA 네트워크 내에서 동작하도록 설계되는 통신 서브시스템(111)을 포함할 수 있다.

또한, 네트워크 접근 요건은 네트워크(119)의 유형에 따라 변경될 수 있다. 예를 들면, Mobitex 및 DataTAC 네트워크에서, 이동국(100)은 각 이동국에 관련된 고유 식별 번호를 사용하여 네트워크를 통해 등록된다. 그러나 UMTS 및 GPRS 네트워크에서 그리고 몇몇 CDMA 네트워크에서, 네트워크 접근은 이동국(100)의 가입자 또는 사용자에 관련된다. 따라서, GPRS 이동국은 GPRS 네트워크에서 동작하기 위해서 가입자 아이덴티티 모듈(SIM) 카드, 및 몇몇 CDMA 네트워크에서 동작하기 위해서 RUIM을 요구한다. 유효한 SIM/RUIM 카드 없이, GPRS/UMTS/CDMA 이동국은 완전히 기능 하지 않을 수 있다. 국부 또는 비 네트워크 통신 기능뿐만 아니라 "911" 응급 호출과 같은 법적으로 요구되는 기능(있는 경우)이 이용가능할 수 있지만, 이동국(100)은 네트워크(100)를 통한 통신을 포함하는 임의의 다른 기능을 수행하지 못할 수 있다. SIM/RUIM 인터페이스(144)는 통상 SIM/RUIM 카드가 디스켓 또는 PCMCIA 카드와 같이 삽입 및 배출될 수 있는 카드 슬롯과 유사하다. SIM/RUIM 카드는 대략 64K의 메모리를 가지며, 많은 키 구성(151)과 식별 및 가입자 관련 정보와 같은 다른 정보(153)를 수용할 수 있다.

요구된 네트워크 등록 또는 활성화 방법이 완료된 경우, 이동국(100)은 네트워크(119)를 통해서 통신 신호를 송수신할 수 있다. 통신 네트워크(119)를 통해 안테나(116)에 의해 수신되는 신호는 수신기(112)에 입력되고, 이 수신기(112)는 신호 증폭, 주파수 하향 변환, 필터링, 채널 선택 등, 예를 들면 도 1에서 나타낸 아날로그 디지털(A/D) 변환과 같은 일반 수신기 기능을 수행할 수 있다. 수신된 신호의 A/D 변환은 변조 및 디코딩과 같은 보다 복잡한 통신 기능이 DSP(120)에서 수행될 수 있게 한다. 유사한 방식으로, 전송될 신호들은 DSP(120)에 의해 예를 들면 변조 및 인코딩 등으로 처리되고 디지털 아날로그 변환, 주파수 상향 변환, 필터링, 증폭 및 통신 네트워크(119)를 통해 안테나(118)를 거쳐서 전송하기 위한 송신기(114)에 입력된다. DSP(120)는 통신 신호를 처리할 뿐만 아니라, 수신기 및 송신기 제어를 제공한다. 예를 들면, 수신기(112)와 송신기(114)에서 통신 신호에 적용되는 이득은 DSP(120)에 구현되는 자동 이득 제어 알고리즘을 통해 적응 제어될 수 있다.

이동국(100)은 장치의 전반적인 동작을 제어하는 마이크로프로세서(138)를 포함하는 것이 바람직하다. 적어도 데이터 및 음성 통신을 포함하는 통신 기능은 통신 서브시스템(111)을 통해 수행된다. 마이크로프로세서(138)는 또한 디스플레이(122), 플래시 메모리(124), 랜덤 액세스 메모리(RAM; 126), 보조 입출력(I/O) 서브시스템(128), 직렬 포트(130), 키보드(132), 스피커(134), 마이크로폰(136), 단거리 통신 서브시스템(140) 및 142로 지정된 임의의 다른 장치 서브시스템과 같은 다른 장치 서브시스템과 상호동작한다.

도 1에 도시한 서브시스템 중 일부는 통신 관련 기능을 수행하지만, 다른 서브시스템은 "상주" 또는 온 장치(on-device) 기능을 제공할 수 있다. 중요하게는, 예를 들면 키보드(132)와 디스플레이(122)와 같은 몇몇 서브시스템은 통신 네트워크를 통한 전송을 위해 텍스트 메시지를 입력하는 것과 같은 통신 관련 기능과 계산기 또는 작업 리스트와 같은 장치 상주 기능 모두에 대하여 사용될 수 있다.

마이크로프로세서(138)에 의해 사용되는 운영 체계 소프트웨어는 플래시 메모리(124)와 같은 영구 저장소에서 저장되는 것이 바람직할 수 있으며, 플래시 메모리(124)는 그 대신 판독 전용 메모리(ROM) 또는 유사한 저장 요소(미도시)일 수 있다. 당업자는 운영 체계, 특정 장치 애플리케이션 또는 이의 일부는 RAM(126)과 같은 휘발성 메모리에 일시 로딩될 수 있음을 이해할 수 있다. 수신된 통신 신호는 또한 RAM(126)에서 저장될 수 있다.

도시한 바와 같이, 플래시 메모리(124)는 컴퓨터 프로그램(158)과 프로그램 데이터 스토리지(150, 152, 154 및 156) 모두에 대하여 상이한 영역으로 분리될 수 있다. 이들 상이한 스토리지 유형은 이들 자신의 데이터 스토리지 요건에 대하여 플래시 메모리(124)의 일부를 할당할 수 있다. 이의 운영 체계 기능에 더하여 마이크로프로세서(138)는 이동국 상에서 소프트웨어 애플리케이션의 실행을 가능하게 하는 것이 바람직하다. 예를 들면 적어도 데이터 및 음성 통신 애플리케이션을 포함하는, 기본 동작을 제어하는 애플리케이션의 소정 집합은 제작 동안 이동국(100) 상에 통상 설치될 수 있다. 바람직한 소프트웨어 애플리케이션 이메일, 달력 이벤트, 음성 메일, 약속 및 작업 항목과 같이 - 이에 한정되지는 않음 - 이동국의 사용자에 관한 데이터 항목을 구성 및 관리하는 능력을 갖는 개인 정보 관리자(PIM) 애플리케이션일 수 있다. 물론, 하나 이상의 메모리 저장소가 이동국 상에서 이용가능하여 PIM 데이터 항목의 저장을 용이하게 할 수 있다. 이러한 PIM 애플리케이션은 무선 네트워크(119)를 통해 데이터 항목을 송수신하는 능력을 갖는 것이 바람직할 수 있다. 바람직할 실시예에서, PIM 데이터 항목은, 이동국 사용자의 대응 데이터 항목이 호스트 컴퓨터 시스템에 저장되거나 관련되어, 무선 네트워크(119)를 통해 끊김없이 결합, 동기화, 및 갱신된다. 추가 애플리케이션이 또한 네트워크(119), 보조 I/O 서브시스템(128), 직렬 포트(130), 단거리 통신 서브시스템(140) 또는 임의의 다른 적절한 서브시스템(142) 상으로 로딩되고, 마이크로프로세서(138)에 의한 실행을 위해 RAM(126) 또는 바람직하게는 비휘발성 저장소(미도시)에 사용자에 의해 설치될 수 있다. 애플리케이션 설치에 있어서 이러한 유연성은 장치의 기능성을 증가시키고 향상된 온 장치 기능, 통신 관련 기능, 또는 양자 모두를 제공할 수 있다. 예를 들면, 보안 통신 애플리케이션은 전자 상거래 기능 또는 다른 이러한 금융 거래가 이동국(100)을 사용하여 수행될 수 있게 할 수 있다.

데이터 통신 모드에서, 텍스트 메시지 또는 웹 페이지 다운로드와 같은 수신 신호는 통신 서브시스템(111)에 의해 처리되고 마이크로프로세서(138)에 의해 입력될 수 있으며, 마이크로프로세서(138)는 디스플레이(122) 또는 다르게는 보조 I/O 장치(128)로의 출력을 위해 수신 신호를 추가 처리하는 것이 바람직하다. 또한, 이동국(100)의 사용자는 예를 들면 디스플레이(122) 및 가능하게는 보조 I/O 장치(128)와 함께 키보드(132)를 사용하여 이메일 메시지와 같은 데이터 항목을 작성할 수 있되, 키보드(132)는 완전 영숫자 키보드 또는 전화기 유형의 키패드인 것이 바람직하다. 그 후, 이러한 작성 항목은 통신 서브시스템(111)을 거쳐서 통신 네트워크를 통해 전송될 수 있다.

음성 통신에 있어서, 이동국(100)의 전체 동작은 수신 신호가 스피커(134)에 출력되는 것이 바람직할 수 있고 전송용 신호가 마이크로폰(136)에 의해 생성될 수 있다는 점을 제외하면 유사하다. 음성 메시지 녹음 서브시스템과 같은 다른 음성 또는 오디오 I/O 서브시스템은 또한 이동국(100) 상에서 구현될 수 있다. 음성 또는 오디오 신호 출력은 스피커(134)를 통해 주로 달성되는 것이 바람직하지만, 디스플레이(122)는 예를 들면 발신측의 아이덴티티의 표시, 음성 통화의 기간, 또는 다른 음성 통화 관련 정보를 제공하는데 사용될 수 있다.

도 1에서 직렬 포트(130)는 사용자의 데스크톱 컴퓨터(미도시)와의 동기화가 바람직할 수 있는 개인용 디지털 단말(PDA) 형태의 이동국으로 통상 구현될 수 있지만, 선택적인 장치 컴포넌트이다. 이러한 포트(130)는 외부 장치 또는 소프트웨어 애플리케이션을 통해 사용자가 선호도를 설정할 수 있게 할 수 있고 무선 통신 네트워크를 통해서가 아닌 이동국(100)에 정보 또는 소프트웨어 다운로드를 제공함으로써 이동국(100)의 성능을 확장할 수 있다. 다른 다운로드 경로는 예를 들면 직접적이고 이에 따라 신뢰성 있는 접속을 통해 장치상으로 암호화 키를 로딩함으로써 보안 장치 통신을 가능하게 하는데 사용될 수 있다.

단거리 통신 서브시스템과 같은 다른 통신 서브시스템(140)은 이동국(100)과 상이한 서브시스템 또는 장치 간의 통신을 제공할 수 있는 추가 선택적 컴포넌트로서, 상이한 서브시스템 또는 장치는 반드시 유사한 장치일 필요는 없다. 예를 들면, 서브시스템(140)은 적외선 장치와 관련 회로 및 컴포넌트 또는 블루투스 통신 모듈을 포함하여 유사하게 가능한 시스템 및 장치와의 통신을 제공할 수 있다.

이하, 도 2를 참조하면, 도 2는 CDMA 이동국에서 타이머 기반 등록 파라미터를 초기화하는 종래의 메커니즘을 나타내는 흐름도이다. 단계 200에서, 이동국은 이동국 초기화를 개시한다. 처리는 불리언 변수, counter_enabled가 NO에 설정되는 단계 205로 진행한다. counter_enabled는 타이머 기반 등록이 수행될 때까지의 타임을 측정하는데 사용되는 카운터가 인에이블되어 있는지를 나타낸다. 처리는 호출 채널 또는 방송 채널로부터 오버헤드 메시지를 수신함으로써 이동국이 오버헤드 정보를 갱신하는 단계 210으로 진행한다. 이동국은 오버헤드 메시지에서 수신된 값으로 값 REG_PRD에 설정된다. REG_PRD는 타이머 기반 등록들 간의 타임을 나타낸다.

도 3을 참조하면, 도 3은 CDMA 이동국에서 종래의 타이머 기반 등록에 관련된 이동국 아이들 상태에서의 처리를 나타내는 흐름도이다. 이 방법은 이동국이 아이들 상태에 진입하는 단계 300에 개시한다. 처리는 counter_enabled가 NO에 설정되고 REG_PRG가 0이 아닌 지를 이동국이 점검하는 판정 단계 305에 진행한다. REG_PRD가 0인 경우, 이는 타이머 기반 등록이 인에이블되지 않음을 의미한다. 판정 단계 305의 결과가 긍정적인 경우, 처리는 단계 310에 진행한다. 판정 단계 305의 결과가 부정적인 경우, 처리는 판정 단계 315에 진행한다. 단계 310에서, 이동국은 counter-enabled = YES가 되도록 설정하고 REG_COUNT를 타이머 기반 등록들 간의 최대 시간과 0 사이의 의사 임의값에 설정한다. 단계 310 후에, 처리는 판정 단계 315에 진행한다. 단계 315에서, 이동국은 등록 메시지, 발신 메시지 또는 호출 응답 메시지를 전송할 필요가 있는지를 판정한다. 판정 단계 315의 결과가 긍정적이면, 처리는 단계 340에 진행한다. 판정 단계 315의 결과가 부정적이면, 처리는 단계 320으로 진행한다. 단계 340에서, 이동국은 메시지를 전송하고, 처리는 그 후 이동국은 레이어 2 긍정 응답을 대기하는 단계 345에 진행한다. 그 후, 처리는 판정 단계 350에 진행한다. 판정 단계 350에서, 이동국은 레이어 2 긍정 응답이 수신되었는지를 확인한다. 판정 단계 350의 결과가 부정적이면, 처리는 판정 단계 305에 진행한다. 판정 단계 350의 결과가 긍정적이면, 처리는 단계 355에 진행한다. 단계 355에서, 이동국은 REG_COUNT를 0으로 설정하되, 이는 타이머 기반 등록 타이머가 만료되기 전에 등록(묵시적 또는 명시적으로)이 없는 경우에 타이머 기반 등록을 트리거하도록 타이머 기반 등록 타이머를 설정한다. 단계 355 후에, 처리는 판정 단계 360에 진행한다. 판정 단계 360에서, 이동국은 채널 할당이 수신되었는지를 확인한다. 판정 단계 360의 결과가 부정적이면, 처리는 판정 단계 305에 진행한다. 판정 단계 360의 결과가 긍정적이면, 처리는 도 4에 도시한 바와 같이 트래픽 채널 초기화에 진행한다. 단계 320에서, 이동국은 C.P0005-C에서 기재된 바와 같이 현재의 슬롯 카운트에 기초하여 REG_COUNT를 갱신한다. 단계 320에서, 처리는 판정 단계 325에 진행한다. 판정 단계 325에서, 이동국은 counter_enabled가 YES인지 그리고 REG_COUNT가 REG_COUNT_MAX 이상이 되는지를 점검한다(즉, 이동국은 등록들 간의 최대 시간양이 지났는지 그리고 타이머 기반 등록을 전송할 타임인지를 점검한다). 판정 단계 325의 결과가 부정적이면, 처리는 판정 단계 305에 진행한다. 판정 단계 325의 결과가 긍정적이면, 이동국은 단계 330에서 타이머 기반 등록을 개시하고 그 후 처리는 단계 340에 진행한다.

도 4를 참조하면, 도 4는 CDMA 이동국에서 종래의 타이머 기반 등록에 관련된 트래픽 채널 초기화 상태에서의 처리를 나타내는 흐름도이다. 처리는 단계 400에서 개시한다. 처리는 counter_enabled가 NO에 설정되는 단계 405에 진행한다. 그 후, 처리는 트래픽 채널이 해제될 때까지 이동국이 대기하는 단계 410에 진행한다. 트래픽 채널이 해제된 후에, 이동국은 도 3에 나타낸 바와 같이 이동국 아이들 상태에 진행한다.

이하, 도 5를 참조하면, 도 5는 CDMA 이동국에서 종래의 발신 및 타이머 기반 등록의 타이밍을 나타낸다. 타임 라인(500)은 타이머 기반 등록들 간의 최대 시간과 동일한 주기적 비율로 발신이 전송되는 등록 및 발신의 타이밍을 나타낸다. 505, 510 및 515는 모두 전송된 발신을 나타내며, 결과적인 호출은 모두 기간이 짧다. 505와 510 사이의 타임과 510과 515 사이의 타임은 모두 타이머 기반 등록들 간의 최대 시간과 동일하다. 520과 525는 모두 타이머 기반 등록을 나타낸다. 520과 525는 모두 의사 랜덤하게 생성되고 단기 호출의 종료 후에 있다. 발신 505, 510 및 515는 모두 타이머 기반 등록들 간의 최대 시간을 초과하지 않은 묵시적 등록이기 때문에, 타이머 기반 등록 520 및 525는 모두 불필요하여, 이동국의 배터리 수명을 낭비하고 셀룰러 네트워크의 용량을 낭비한다. 타임 라인(530)은 타이머 기반 등록들 간의 최대 시간과 2배인 주기적 비율에서 발신이 전송되는 등록 및 발신의 타이밍을 나타낸다. 535, 540 및 545는 모두 전송되는 발신을 나타내되, 결과적인 호출은 모두 기간이 짧다. 535와 540 사이의 타임 및 540과 545 사이의 타임은 모두 타이머 기반 등록들 간의 최대 시간의 2배와 동일하다. 550, 555, 560 및 565는 모두 타이머 기반 등록을 나타낸다. 타이머 기반 등록 550 및 560은 모두 의사 랜덤하게 생성되고, 단기 호출의 종료 후에 있다. 또한, 타이머 기반 등록 555 및 565는 각각 타이머 기반 등록 550 및 560 후에 발생하되, 타이머 기반 등록들 간의 최대 시간과 동일하다. 의사 랜덤 오프셋이 아닌 경우, 등록 550은 발신 535과 540 사이의 중간에 발생할 수 있고, 등록 560은 발신 540과 545 사이의 중간에 발생할 수 있어, 등록 555 및 565가 불필요하고 이동국 배터리 수명과 셀룰러 네트워크 용량을 낭비하게 된다.

도 6을 참조하면, 도 6은 본 발명의 일 실시예에 따라 제공되는, CDMA 이동국에서 히스토리 버퍼의 일 예를 나타낸다. 히스토리 버퍼(600)는 이동국(100)의 메모리(126) 내의 데이터 구조이다. 히스토리 버퍼(600)는, 예를 들면, 어레이일 수 있다. 히스토리 버퍼(600) 내의 각각의 엔트리는 타임을 나타낸다. 타임은 예를 들면 36비트 CDMA 시스템 타임일 수 있거나, 타임은 CDMA 시스템 타임의 32 최하위 비트일 수 있다. 도 6은 히스토리 버퍼 내의 10개의 엔트리를 나타내지만, 이보다 많거나 적은 엔트리를 가질 수도 있다. 이동국이 초기화되는 경우, 히스토리 버퍼 내의 모든 엔트리는 605가 히스토리 버터(600) 내에서 가장 최신의 엔트리인 것과 같이 적절한 NULL 값에 설정된다. 히스토리 버퍼 내의 나머지 엔트리는 다음과 같이 최신의 것에서 오래된 것의 순서로 열거된다: 610, 615, 620, 625, 630, 635, 640, 645 및 650. 통상, 새로운 타임이 히스토리 버퍼(600)에 추가된 경우, 가장 오래된 타임(즉, 엔트리 650)이 삭제되고, 그 후, 다른 엔트리들은 어레이 내에서 시프팅되어 최신의 엔트리에 대한 공간을 마련한다. 예를 들면, 645의 내용이 650에 복사되고, 그 후 640이 645에 복사되는 등등. 새로운 타임은 그 후 엔트리 605에 배치된다. 히스토리 버퍼(600)는 발신 메시지 및 호출 응답 메시지의 타임을 저장하는데 사용된다.

이하, 도 7을 참조하면, 도 7은 본 발명의 일 실시예에 따라 제공되는, 발신 및 호출 응답 메시지의 전송에 관련되는 처리는 나타내는 흐름도이다. 이 방법에 따르면, 발신 또는 호출 응답 메시지의 타임들이 히스토리 버퍼(600)에 저장된다. 처리는 단계 700에서 개시한 후 이동국이 공통 채널 상에서 메시지를 전송하는 단계 705에 진행한다. 그 후, 처리는 레이어 2 긍정 응답이 수신되는 단계 710에 진행한다. 그 후, 처리는 단계 715에 진행한다. 단계 715에서, 이동국은 히스토리 버퍼(600) 내의 발신 또는 호출 응답의 타임을 저장한다. 현재 발신 또는 호출 응답의 타임과 히스토리 버퍼(600) 내의 최신 엔트리(즉, 엔트리(610)) 이전의 타임 간의 차이가 타이머 기반 등록들 간의 최대 시간보다 적은 경우에는, 히스토리 버퍼(600) 내의 최신 엔트리를 현재의 발신 또는 호출 응답의 타임으로 대체하는 것이 바람직하며, 이는 보다 큰 히스토리 버퍼가 적절하게 큰 개수의 발신 및 호출 응답을 저장할 필요성을 제거한다. 그렇지 않은 경우에는, 히스토리 버퍼(600)에서 가장 오래된 엔트리가 제거되고 최신 엔트리가 시프팅되어 현재의 발신 또는 호출 응답의 타임이 히스토리 버퍼(600) 내의 최신 엔트리(즉, 엔트리(610)) 내에 배치된다.

도 8을 참조하면, 도 8은 본 발명의 일 실시예에 따라 제공되는, 음성 또는 데이터 통화의 종료에 관련되는 처리를 나타낸 흐름도이다. 처리는 단계 800에서 개시하고 판정 단계 810으로 진행한다. 판정 단계 810에서, 이동국은 REG_PRD가 0인지를 확인한다. 판정 단계 810의 결과가 부정적이면, 처리는 종료한다(타이머 기반 등록이 이 경우에 디스에이블된다). 판정 단계 810의 결과가 긍정적이면, 처리는 단계 815에 진행한다. 단계 815에서, 이동국은 필요한 경우 히스토리 버퍼를 패딩한다. 히스토리 버퍼를 패딩하는 이유는 최대 타이머 기반 등록 주기보다 긴 통화가 히스토리 버퍼(600) 내의 발신 및 호출 응답의 타임들을 측정하는 경우 통화 부족으로 나타내는 방식으로 평가되지 않기 때문이다. 예를 들면, 통화의 종료시에, 히스토리 버퍼에서 최신 엔트리의 타임으로부터 발췌된 현재의 타임이 타이머 기반 등록들 간의 최대 시간보다 약간 큰 경우를 가정한다. 이 경우, 최신 엔트리는 히스토리 버퍼 내에서 이전의 최신 엔트리보다 큰 최대 타이머 기반 등록 주기인 히스토리 버퍼에 추가된다. 보다 긴 통화에서는, 연속적인 신규 엔트리가 타이머 기반 등록들 간의 최대 시간을 히스토리 버퍼(600) 내의 최신 엔트리에 다시 추가함으로써 추가될 수 있되, 엔트리는 긴 통화로 인해 다르게는 존재할 수 있는 타임 갭을 방지하려는 방식으로 추가된다. 그 후, 처리는 단계 820에 진행한다. 단계 820에서, 이동국은 히스토리 버퍼(600)의 내용에 따라 등록 타이머(즉, 다음 타이머 기반 등록까지의 시간)을 설정한다. 도 9는 등록 타이머의 설정을 보다 상세히 나타낸다. 단계 820 후에, 처리는 아이들 상태의 이동국이 타이머 기반 등록을 계속 수행하는 단계 825에 진행한다.

도 9를 참조하면, 도 9는 본 발명의 일 실시예에 따라 제공되는, 발신 및 호출 응답의 히스토리에 기초하여 등록 타이머를 설정하는 방법을 나타낸 흐름도이다. 처리는 통화가 등록 주기 REG_PRD에 비해 긴 지를 이동국이 판정하는 단계 900에서 개시한다. 예를 들면, 이동국은 통화가 REG_PRD의 2배보다 큰 경우 통화가 REG_PRD에 비해 길다고 판정할 수 있다. 처리는 통화가 긴 지를 이동국이 점검하는 판정 단계 905에 진행한다. 통화가 긴 경우, 처리는 단계 930으로 진행하고, 그렇지 않은 경우에는, 처리는 단계 910으로 진행한다. 단계 930에서, 등록 타이머는 타이머 기반 등록들 REG_PER(REG_PER과 REG_PRD는 모두 등록 주기의 표시이지만 상이한 시간 증분을 사용하여 측정된다) 간의 최대 시간 및 0 사이의 의사 임의값에 설정된다. 단계 910에서, 이동국은 최근 히스토리(즉, 히스토리 버퍼 내의 최근 엔트리)에서 발신 및 호출 응답의 타임들을 점검하여 이들 모두 사이의 타임이 타이머 기반 등록들 간의 최대 시간인 REG_PER보다 적은 지를 확인한다. 이동국이 이 점검을 수행한 경우, 히스토리 버퍼 내의 모든 엔트리를 사용하지 않는 것이 바람직하고, 다수의 최신 엔트리를 사용하는 것이 바람직하다. 예를 들면, 이동국은 히스토리 버퍼에서 5개의 최신 엔트리를 확인하여 5개 중 어떤 2개의 인접 엔트리 간의 타임도 타이머 기반 등록들 간의 최대 시간보다 크지 않음을 검증할 수 있다. 그 후, 처리는 이동국이 히스토리 버퍼 내에서 확인된 인접 엔트리의 각 쌍 사이의 시간차가 타이머 기반 등록들 간의 최대 시간보다 적은지를 확인하는 단계 915에 진행한다. 판정 단계 915의 결과가 긍정적이면, 처리는 등록 타이머가 등록들 간의 최대 시간에 설정되는 단계 935에 진행하고, 그렇지 않은 경우에는, 처리는 단계 920에 진행한다. 단계 920은 단계 910과 유사하지만, 단계 920은 전체 히스토리 버퍼를 사용하고 단계 920은 등록들 간의 최대 시간의 2배인 값과 타임을 비교하는 것이다. 단계 920에서, 이동국은 최근 히스토리(즉, 히스토리 버퍼 내의 최근 엔트리)에서 발신 또는 호출 응답의 타임들을 점검하여 이들 모두 사이의 시간이 REG_PER*2, 즉, 타이머 기반 등록들 간의 최대 시간의 2배보다 적은 지를 확인한다. 이동국이 이러한 점검을 수행한 경우, 전체 히스토리 버퍼를 확인하는 것이 바람직하다. 이동국은 히스토리 버퍼 내의 모든 엔트리를 확인하고 어떤 2개의 인접 엔트리 사이의 타임도 타이머 기반 등록들 간의 최대 시간보다 크지 않음을 검증할 수 있다. 그 후, 처리는 이동국이 히스토리 버퍼에서 확인된 인접 엔트리의 각 쌍이 타이머 기반 등록들 간의 최대 시간의 2배보다 적은지를 확인하는 판정 단계 925에 진행한다. 판정 단계 925의 결과가 긍정적이면, 처리는 등록 타이머가 등록들 간의 최대 시간에 설정되는 단계 935에 진행하고, 그렇지 않은 경우에는, 처리는 단계 930에 진행한다.

이하, 도 10을 참조하면, 도 10은 본 발명의 일 실시예에 따라 제공되는, 타이머 기반 등록 메시지의 전송을 나타낸 흐름도이다. 처리는 타이머 기반 등록이 개시되는 단계 1000에서 시작한다. 그 후, 처리는 이동국이 공통 채널 상에서 메시지를 전송하는 단계 1005에 진행한다. 그 후, 처리는 레이어 2 긍정 응답이 수신되는 단계 1010에 진행한다. 처리는 그 후 등록 타이머가 REG_PER에 설정되는 단계 1015에 진행한다.

도 11을 참조하면, 도 11은 본 발명의 일 실시예에 따라 제공되는, REG_COUNT를 설정하는 방식을 나타낸 흐름도이다.

이동국은 주기적인 데이터 통화를 요구하는 애플리케이션을 가질 수 있다. 이러한 애플리케이션의 일 예는 주기적인 데이터 통화를 생성하는 심플 IP 키프 얼라이브(Simple IP keep alive) 애플리케이션이다. 모바일 IP가 사용되는 경우, 에이전트 광고로부터 등록 수명 필드는 키프 얼라이브 주기가 등록 수명인 주기적 데이터 통화가 개시되게 한다. 도 11에서의 방법은 도 3의 단계 310에 대한 대안이다. 단계 110에서, 이동국은 counter_enabled를 YES에 설정하고, 그 후 처리는 이동국이 KEEP_ALIVE_PRD가 타이머 기반 등록들 간의 최대 시간 이하인지를 점검하고 패킷 데이터 통화가 이용가능한 지를 확인하는 판정 단계 1105에 진행한다. 단계 1105의 결과가 부정적이면, 처리는 REG_COUNT가 C.S0005-C에 따라 설정되는 단계 1115에 진행한다. 단계 1105의 결과가 긍정적이면, REG_COUNT는 키프 얼라이브 값에 기초하여 설정된다. REG_COUNT는 다음 식에 따라 설정된다:

이하, 도 12를 참조하면, 도 12는 본 발명에 따라 제공되는 장치의 일 실시예를 나타내는 블록도이다. 이 장치(1200)는 히스토리 버퍼(1240), 등록 타이머(1250), 및 송신기(1230)를 포함한다. 장치(1200)는 통화(1210)가 발신 또는 호출 응답 메시지를 전송하는 경우, 히스토리 버퍼(1240)가 발신 또는 호출 응답(1220)의 타임들(1223)을 추적하도록 이동국에 제공되기 때문에 히스토리 버퍼(1240)는 발신 메시지의 타임(1244)과 호출 메시지의 타임(1242)을 포함하게 된다. 히스토리 버퍼(1230)는 그 후 단계 1245에서 등록 타이머의 값을 설정하는데 사용된다. 등록 타이머가 단계 1256에서 만료하는 경우, 장치는 단계 1263에서 등록 메시지(1260)를 전송한다. 이 장치는 히스토리 버퍼 내의 엔트리에 기초하여 등록 타이머 값을 설정하기 때문에 요구되지 않은 타이머 기반 등록은 전송되지 않는다.

비록 명시적으로 나타내지는 않았지만, 단순 어레이에 대한 다른 기술이 효율적인 히스토리 버퍼를 제공하도록 고찰된다. 예를 들면, 헤드 및 테일 포인터가 히스토리 버퍼(600) 내의 최신 엔트리와 가장 오래된 엔트리의 위치를 각각 추적하는데 사용될 수 있다. 헤드는 최신 엔트리를 추가하기 이전에 증가되는 반면에, 테일은 가장 오래된 엔트리를 제거할 때 증가된다. 히스토리 버퍼의 마지막 요소 이후에 포인터가 증가되는 경우, 이는 단순히 히스토리 버퍼 내의 처음 엔트리에 다시 되감겨 진다. 이러한 방식으로, 히스토리 버퍼 내의 엔트리를 실제 시프팅할 필요는 없고, 또한 히스토리 버퍼 내의 엔트리를 실제 삭제하여야 할 필요도 없다. 더욱이, 헤드 포인터를 증가하면서 테일 포인터와 동일하게 되는 경우, 보다 큰 히스토리 버퍼가 할당되어 오버플로우를 방지하기 위해서 모든 값을 이에 복사될 수 있다.

상술한 실시예는 본 발명의 단지 예를 나타낸 것이다. 당업자는 첨부한 청구항에 의해 한정되는 바와 같이 본 발명의 범위를 벗어나지 않으면서 상술한 실시예에 대한 변경, 변형 및 변화를 고찰할 수 있다.

Claims

이동국에서 제공되는 타이머 기반 등록 방법에 있어서,
상기 이동국이 통신 네트워크에 등록되는 동안 상기 이동국에서 상기 통신 네트워크를 통하여 랜덤화 파라미터를 수신하는 단계; 및
상기 통신 네트워크에 대한 등록 주기 및 하한 등록 지연 시간 제한 - 상기 하한 등록 지연 시간 제한은 상기 등록 주기보다 적고 상기 랜덤화 파라미터로부터 결정되는 것임 - 에 의해 한정된 랜덤 타임 값의 만료 후에, 상기 통신 네트워크와의 상기 이동국의 타이머 기반의 재등록을 개시하는 단계
를 포함하는 것인, 타이머 기반 등록 방법.
제1항에 있어서, 상기 랜덤 타임 값은 순환적 의사 난수 생성기(cyclic pseudo-random number generator)로부터 생성된 의사 난수로 카운터의 카운트 값을 초기화하여 결정되고, 상기 의사 난수의 상한은 상기 랜덤화 파라미터의 함수인 것인, 타이머 기반 등록 방법.
제1항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신된 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 단계를 더 포함하고,
상기 히스토리에서 상기 타임 인스턴스 중 한 쌍의 연속 타임 인스턴스 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 상기 타이머 기반 재등록을 개시하는 단계는 상기 랜덤 타임 값의 만료 후에 상기 재등록을 개시하는 것을 포함하고,
상기 히스토리에서 상기 타임 인스턴스 중 한 쌍의 연속 타임 인스턴스 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적은 경우에는, 상기 타이머 기반 재등록을 개시하는 단계는 상기 등록 주기와 동일한 타임 주기의 만료 후에 상기 재등록을 개시하는 것을 포함하는 것인, 타이머 기반 등록 방법.
제1항에 있어서, 상기 타이머 기반 재등록을 개시하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기의 적어도 2배인 경우 상기 랜덤 타임 값의 만료 후에 상기 재등록을 개시하는 단계를 더 포함하는 것인, 타이머 기반 등록 방법.
제3항에 있어서, 상기 타이머 기반 재등록을 개시하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기를 초과하는 경우 상기 타임 주기의 만료 후에 상기 재등록을 개시하는 단계를 더 포함하는 것인, 타이머 기반 등록 방법.
제1항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신되는 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 단계를 더 포함하되, 상기 히스토리 유지 단계는,
(a) 상기 묵시적 등록 중 마지막 묵시적 등록의 타임 인스턴스를 포함하는 신규 타임 엔트리를 상기 히스토리에 기록하는 단계; 및
(b) 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기보다 큰 경우, (i) 상기 신규 타임 엔트리의 타임보다 큰 등록 주기를 포함하는 증분 시간을 계산하는 단계, 및 (ii) 상기 계산된 증분 시간을 포함하는 추가 타임 엔트리를 상기 히스토리에 기록하는 단계
를 포함하는 것인, 타이머 기반 등록 방법.
제6항에 있어서, 상기 신규 타임 엔트리를 기록하는 단계는, 상기 신규 타임 엔트리 상에 상기 묵시적 등록 중 신규 묵시적 등록의 타임 인스턴스를 기록하는 것을 포함하며, 상기 하나의 마지막 묵시적 등록 이전의 상기 묵시적 등록의 타임 인스턴스와 상기 하나의 신규 묵시적 등록의 타임 인스턴스 간의 시간 지연이 상기 등록 주기보다 적은 것인, 타이머 기반 등록 방법.
이동국에서 제공되는 타이머 기반 등록 장치에 있어서,
등록 타이머;
상기 이동국이 통신 네트워크에 등록되는 동안 상기 통신 네트워크를 통하여 랜덤화 파라미터를 수신하도록 구성된 수신 수단;
랜덤 카운트 값 - 상기 랜덤 카운트 값은 상기 통신 네트워크에 대한 등록 주기 및 하한 등록 지연 시간 제한에 의해 한정되는 랜덤 타임 값이 지난 후에 초기화된 등록 타이머가 만료되도록 야기하는 것이며, 상기 하한 등록 지연 시간 제한은 상기 등록 주기보다 적고, 상기 랜덤화 파라미터로부터 결정되는 것임 - 을 계산하도록 구성되고, 상기 랜덤 카운트 값으로 상기 등록 타이머를 초기화하도록 구성된 할당 수단; 및
상기 랜덤 타임 값의 만료 후에 상기 통신 네트워크로의 상기 이동국의 타이머 기반 재등록을 개시하도록 구성된 등록 수단
을 포함하는 타이머 기반 등록 장치.
제8항에 있어서, 상기 할당 수단은, 의사 난수를 생성하도록 구성된 순환적 의사 난수 생성기, 및 상기 의사 난수로부터 상기 랜덤 카운트 값 - 상기 랜덤 카운트 값의 상한은 상기 랜덤화 파라미터의 함수임 - 을 도출하는 계산 수단을 포함하는 것인, 타이머 기반 등록 장치.
제8항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신된 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 수단을 더 포함하고,
상기 등록 수단은, 상기 히스토리에서 상기 타임 인스턴스 중 한 쌍의 연속 타임 인스턴스 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 상기 등록 수단이 상기 랜덤 타임 값의 만료 후에 상기 재등록을 개시하고, 상기 히스토리에서 상기 타임 인스턴스 중 한 쌍의 연속 타임 인스턴스 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적은 경우에는, 상기 등록 주기와 동일한 타임 주기의 만료 후에 상기 재등록을 개시하도록 구성되는 것인, 타이머 기반 등록 장치.
제10항에 있어서, 상기 등록 수단은 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기의 적어도 2배인 경우에, 상기 랜덤 타임 값의 만료 후에 상기 재등록을 개시하도록 더 구성되는 것인, 타이머 기반 등록 장치.
제10항에 있어서, 상기 등록 수단은 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기를 초과하는 경우 상기 타임 주기의 만료 후에 상기 재등록을 개시하도록 더 구성되는 것인, 타이머 기반 등록 장치.
제8항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신되는 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 수단을 더 포함하되, 상기 히스토리를 유지하는 수단은,
(a) 상기 묵시적 등록 중 마지막 묵시적 등록의 타임 인스턴스를 포함하는 신규 타임 엔트리를 상기 히스토리 내에 기록하고,
(b) 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기보다 큰 경우, (i) 상기 신규 타임 엔트리의 타임보다 큰 등록 주기를 포함하는 증분 시간을 계산하고, (ii) 상기 계산된 증분 시간을 포함하는 추가 타임 엔트리를 상기 히스토리에 기록하도록 구성되는 것인, 타이머 기반 등록 장치.
제13항에 있어서, 상기 신규 타임 엔트리를 상기 히스토리 내에 기록하는 단계는, 상기 신규 타임 엔트리상에 상기 묵시적 등록 중 신규 묵시적 등록의 타임 인스턴스를 기록하는 것을 포함하며, 상기 마지막 묵시적 등록 이전의 상기 묵시적 등록의 타임 인스턴스와 상기 신규 묵시적 등록의 타임 인스턴스 간의 시간 지연이 상기 등록 주기보다 적은 것인, 타이머 기반 등록 장치.
컴퓨터 처리 명령을 가지는 컴퓨터 판독가능 기록 매체에 있어서, 상기 컴퓨터 처리 명령이 이동국의 프로세싱 유닛에 의해 수행될 때 상기 컴퓨터 처리 명령은,
상기 이동국이 통신 네트워크에 등록되는 동안, 상기 이동국에서 상기 통신 네트워크를 통하여 랜덤화 파라미터를 수신하는 단계; 및
상기 통신 네트워크에 대한 등록 주기 및 하한 등록 지연 시간 제한 - 상기 하한 등록 지연 시간 제한은 상기 등록 주기보다 적고 상기 랜덤화 파라미터로부터 결정되는 것임 - 에 의해 한정된 랜덤 타임 값의 만료 후에 상기 이동국의 타이머 기반 재등록을 개시하는 단계
를 이동국이 수행하게 하는 컴퓨터 판독가능 기록 매체.
제15항에 있어서, 상기 랜덤 타임 값은 순환적 의사 난수 생성기(cyclic pseudo-random number generator)로부터 생성된 의사 난수로 카운터의 카운트 값을 초기화하여 결정되고, 상기 의사 난수의 상한은 상기 랜덤화 파라미터의 함수인 것인, 컴퓨터 판독가능 기록 매체.
제16항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신된 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 단계를 상기 이동국이 수행하게 하는 처리 명령을 더 포함하고,
상기 히스토리에서의 상기 타임 인스턴스들 중 한 쌍의 연속 타임 인스턴스들 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 상기 타이머 기반 재등록을 개시하는 단계는 상기 랜덤 타임 값의 만료 후에 재등록을 개시하는 것을 포함하고, 상기 히스토리에서의 상기 타임 인스턴스들 중 한 쌍의 연속 타임 인스턴스들 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적은 경우에는, 상기 타이머 기반 재등록을 개시하는 단계는 상기 등록 주기와 동일한 타임 주기의 만료 후에 상기 재등록을 개시하는 것을 포함하는 것인, 컴퓨터 판독가능 기록 매체.
제15항에 있어서, 상기 타이머 기반 재등록을 개시하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기의 적어도 2배인 경우, 상기 랜덤 타임 값의 만료 후에 상기 재등록을 개시하는 것을 더 포함하는 것인, 컴퓨터 판독가능 기록 매체.
제17항에 있어서, 상기 타이머 기반 재등록을 개시하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기를 초과하는 경우, 상기 타임 주기의 만료 후에 상기 재등록을 개시하는 것을 더 포함하는 것인, 컴퓨터 판독가능 기록 매체.
제15항에 있어서, 상기 통신 네트워크를 통하여 상기 이동국에 의해 송신되는 묵시적 등록의 타임 인스턴스의 히스토리를 유지하는 단계를 상기 이동국이 수행하게 하는 처리 명령을 더 포함하며,
상기 히스토리 유지 단계는,
(a) 상기 묵시적 등록 중 마지막 묵시적 등록의 타임 인스턴스를 포함하는 신규 타임 엔트리를 상기 히스토리 내에 기록하는 단계와,
(b) 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기보다 큰 경우, (i) 상기 신규 타임 엔트리의 타임보다 큰 등록 주기를 포함하는 증분 시간을 계산하고, (ii) 상기 계산된 증분 시간을 포함하는 추가 타임 엔트리를 상기 히스토리에 기록하는 단계
를 포함하는 것인, 컴퓨터 판독가능 기록 매체.
제20항에 있어서, 상기 신규 타임 엔트리의 기록 단계는, 상기 신규 타임 엔트리 상에 상기 묵시적 등록 중 신규 묵시적 등록의 타임 엔트리를 기록하는 단계를 포함하며, 상기 마지막 묵시적 등록 이전의 묵시적 등록의 타임 인스턴스와 상기 신규 묵시적 등록의 타임 인스턴스 간의 시간 지연은 상기 등록 주기보다 적은 것인, 컴퓨터 판독가능 기록 매체.
통신 네트워크에 타이머 기반 등록을 하는 방법으로서,
상기 이동국이 통신 네트워크에 등록되는 동안, 상기 통신 네트워크를 통해 이동국에 랜덤화 파라미터를 송신하는 단계; 및
상기 통신 네트워크에 대한 등록 주기 및 하한 등록 지연 시간 제한 - 상기 하한 등록 지연 시간 제한은 상기 등록 주기보다 적고 상기 랜덤화 파라미터로부터 결정되는 것임 - 에 의해 한정된 랜덤 타임 값의 만료 후에, 상기 이동국으로부터 타이머 기반 재등록을 수신하는 단계
를 포함하는 타이머 기반 등록 방법.
제22항에 있어서, 상기 이동국은 순환 의사 난수 생성기로부터 생성된 의사 난수로부터 상기 랜덤 타임 값을 결정하고, 상기 의사 난수의 상한은 상기 랜덤화 파라미터의 함수인 것인, 타이머 기반 등록 방법.
제23항에 있어서, 상기 이동국은 상기 통신 네트워크를 통해 상기 이동국에 의해 송신되는 묵시적 등록의 타임 인스턴스들의 히스토리를 유지하고;
상기 히스토리에서의 타임 인스턴스들 중 한 쌍의 연속 타임 인스턴스들 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적지 않은 경우에는, 상기 타이머 기반 재등록을 수신하는 단계는 상기 랜덤 타임 값의 만료 후에 등록 메시지를 수신하는 것을 포함하고, 상기 히스토리에서의 타임 인스턴스들 중 한 쌍의 연속 타임 인스턴스들 간의 경과된 시간이 상기 통신 네트워크에 대한 등록 주기보다 적은 경우에는 상기 타이머 기반 재등록을 수신하는 단계는 상기 등록 주기와 동일한 타임 주기의 만료 후에 상기 등록 메시지를 수신하는 것을 포함하는 것인, 타이머 기반 등록 방법.
제23항에 있어서, 상기 타이머 기반 재등록을 수신하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기의 적어도 2배인 경우, 상기 랜덤 타임 값의 만료 후에 등록 메시지를 수신하는 것을 포함하는 것인, 타이머 기반 등록 방법.
제23항에 있어서, 상기 타이머 기반 재등록을 수신하는 단계는, 상기 통신 네트워크를 통한 상기 이동국과의 통신 기간이 상기 등록 주기를 초과하는 경우, 상기 타임 주기가 만료된 후에 등록 메시지를 수신하는 것을 포함하는 것인, 타이머 기반 등록 방법.