KR19980061782A - 개인휴대통신 근간망에서의 단말기 이동성에 따른 재라우팅 방법 - Google Patents

Abstract

본 발명은 이동 단말기간의 서비스를 주고 받는 도중에 이동 단말기가 일정한 방향으로 이동해가면서 핸드오버를 계속해서 발생시키는 경우에 근간망에서의 교환기간의 링크수가 일정 수준을 넘지 않도록 하는 핸드오버 처리 방법에 관한 것으로서, 연결 지향적인 근간망(connection-oriented backbone networks)에 이동 망을 연동하여 운영하는 시스템에서의 교환기간 핸드오버 발생시, 현재 발신측과 착신측의 연결 라우팅에 관한 여러 정보를 기록한 연결 프로파일(connetion profile)을 참조하여 서비스 질(QoS)을 떨어뜨리지 않는 한도 내의 임계치 연결 홉(교환기간의 링크) 개수일 경우에는 최초 설정된 라우팅중 일부를 재사용하여, 최소한의 재라우팅 경로만 새롭게 설정하는 한편, 재 라우팅시 임계치 이상의 연결 길이가 길어지는 스큐드 핸드오버(skewed handover)가 발생되면, 브랜치 노드를 재 설정하고 새로운 라우팅을 수행하여 연결 홉수가 갈어지는 것을 방지하므로써, 재라우팅 시간을 단축함과 더불어 호 처리 시간을 단축하고, 다른 가입자의 서비스 품질의 하락을 방지하는 효과가 있다.

Description

개인휴대통신 근간망에서의 단말기 이동성에 따른 재라우팅 방법

본 발명은 광대역 개인휴대통신(Personal Communication Service: 이하 PCS라함)서비스를 제공하는 방법에 관한 것으로 특히, 이동 단말기간의 서비스를 주고 받는 도중에 이동 단말기가 일정한 방향으로 이동해가면서 핸드오버를 계속해서 발생시키는 경우에 근간망에서의 교환기간 링크수가 일정 수준을 넘지 않도록 하는 개인휴대통신 근간망에서의 단말기 이동성에 따른 핸드오버 처리 방법에 관한 것이다.

일반적으로, 소위 PCS 시스템은 사용자의 소재지에 관계없이 통신할 수 있는 사용자 위주의 네트워크를 말하여 이를 구성하기 위하여 단말기의 이동성과 함께 개인의 이동성도 보장되는 서비스 개념으로, 즉, 어느 장소, 어느 단말기로든지 통신 서비스에 접속할 수 있어야 하며, 이를 위해 네트워크는 사용자의 이동성에 따른 사용자 위치를 추적할 수 있어야 한다. PCS망은 무선을 이용한다는 점과 사용자가 이동한다는 점 때문에 무선 자원 및 이동성 관리를 위한 기능이 요구된다. 무선 자원 관리와 이에 관련된 기능으로는 셀 주파수 채널 관리, 무선 채널의 설정과 유지 및 해제, 무선채널의 비화, 제어 채널의 관리, 시스템 정보 방송, 페이징 등을 들 수 있으며, 이동성과 관련된 기능으로는 위치 등록과 핸드오버 등이 있다. 여기서, 핸드오버(handover)라 함은, 이동국(이동 가입자)이 통화중에 기지국(또는 셀)의 영역을 벗어나 다른 기지국 영역으로 진입하는 경우에 채널이나 회선 교환을 수행하여 통화중인 호가 계속 유지되도록 호를 절체시키는 행위로서, 핸드오프(handoff)라고도 한다.

상기 핸드오버(handover)가 발생하는 조건으로는 3가지 범주로 구분하여 각 처리 형태를 살펴보면 다음과 같다.

1. 기지국 내 핸드오버

: 이동 가입자가 사용중인 기지국내의 무선채널의 상태가 불량하거나 기지국내의 현재 섹터에서 다른 섹터로 이동하는 경우로서, 기지국 내 핸드오버는 기지국 내에서 자체적으로 수행하며, 처리 결과를 교환기로 통보한다.

2. 기지국 간 핸드오버

: 동일 교환기가 관장하는 현재 기지국에서 다른 기지국으로 이동하는 경우로서, 이동 단말기는 기지국으로부터 수신되는 신호 상태를 점검하여 핸드오버시점을 결정하고, 기지국을 거처 교환기로 핸드오버를 요구한다. 교환기는 핸드오버를 수용할 기지국을 식별하고 핸드오버에 필요한 기지국간 통화 경로를 할당하며 핸드오버에 필요한 정보를 기지국에 보낸다. 또한 핸드오버 절차에 의해서 교환기는 기존의 통화로를 절단하고 새로운 기지국과의 경로를 접속한다.

3. 교환기간 핸드오버

: 현재 기지국에서 다른 기지국으로 이동하는데 다른 교환기가 관장하는 경우로서, 핸드오버를 요구받은 교환기는 핸드오버를 수용할 교환기를 식별하여 핸드오버를 요구하며 교환기간 통화 경로를 구성한다.

현재 개발중인 PCS 시스템은 서비스의 목적하는 대상과 범위에 따라 상위부류와 하위부류로 구분되는데, 상위부류는 수 ㎞이상의 대규모 셀에서 운용되는 고속 사용자를 위한 PCS인 반면에, 하위부류는 1㎞이하의 소규모 셀과 저속 이동 사용자를 위한 PCS를 의미한다. 상기 상위부류에 속하는 시스템으로는 북미 디지털 셀룰러 표준(IS-95), 유럽 국가간에 통일된 표준안 GSM(Global System for Mobile Communication)등이 있으며, 상기 하위부류에는 CT-2(Cordless Telephone-2), PHS(Personal Handyphone System)등이 있다.

현재 특별히 표준화되어 있는 핸드오버 프로토콜은 없으나, 상기 GSM이나 IS-95등에서 근간망이 이동 호 처리를 하는 과정은 다음과 같다.

GSM이나 IS-95등은 하나의 셀룰라 지역에서 다른 주파수 대역을 제공하는 셀룰라 지역으로 이동 단말기가 이동하는 핸드오버 발생시, 새로운 지역을 담당하는 기지국 BS(base station)에서는 자신의 영역으로 들어온 이동 단말기의 등록을 처리한다. 이동 단말기의 등록 후, 새로운 이동 단말기의 호 처리를 담당하는 그 지역의 교환기는 이동 단말기와 서비스를 주고 받는 상대방 이동 단말기(혹은 고정 단말기)와의 연결 경로를 재 설정한다.

상기 교환기간 핸드오버가 발생되는 예를 도 1에 도시하였다. 도 1에서 보는 바와 같이, ATM근간망이 제 A, B, C, D ATM 이동 교환기(MSC:이하, 교환기라함)로 구성되어 있으면서, 자동차를 타고 가는 이동 가입자(16MU:mobile user)가 현재 제 C 교환기(13)가 관할하는 영역에서 제 A 교환기(11)가 관할하는 이동망에 속한 이동 가입자(15)와 통화진행 중이다. 만약, 자동차를 타고가는 이동 가입자(16)가 제 C 교환기(13)의 이동망 지역에서 제 D 교환기(14)에서 관할하는 이동망 지역으로 이동하는 경우 교환기간 핸드오버를 처리하기위해서 근간망내에서는 재 라우팅을 수행해야 한다.

이어서, 도 2는 교환기간 핸드오버 발생시 근간망에서 다시 라우팅하는 과정을 보여주는 도면으로서, 여기서 이동망을 연결시키는 근간망은 연결지향적 망으로서, 음성 서비스 만을 제공하는 PSTN(Public Switched Telephone Network) 혹은, 광대역 멀티미디어 서비스를 제공하는 ATM(Asynchronous Transfer Mode)망일 수도 있다.

도 2와 같이 구성된 근간망에서 각 노드들은 다수개의 기지국을 관리하는 교환기들이며, 핸드오버가 발생하기 이전에 설정된 교환기의 통신 경로는 교환기 3-4-5-6을 연결하는 굵은 화살표로 표시하였고, 핸드 오버가 발생하여 재설정되는 라우팅 연결은 교환기 7-4-5-6을 연결하는 굵은 점선으로 표시하였다.

이와 같은 종래의 재라우팅 설정 방법에 있어서, 만약 이동 단말기가 일정한 방향으로 계속해서 이동하면서 핸드오버가 연속적으로 발생되는 경우를 가정해보자. 본 명세서에서는 이와 같이 연속적인 핸드오버를 스큐드 핸드오버(skewed handover)라 정의한다.

상기에 서술한 종래 기술를 적용하여 스큐드 핸드오버 처리를 수행할 경우에는, 새로운 라우팅을 설정하는 데 소요되는 시그널링 오버헤드(signalling overhead)는 핸드오버 딜레이 비용에 막대한 영향을 끼치고, PCS이동 망에 끼치는 전체 부하가 많아질 수 있다. 다시 말해서, 이동 가입자가 많아질 경우 망의 확장성 문제를 초래하게 된다. 이를 해결하기 위해 본 발명자에 의해 최초 설정된 라우팅중 일부를 재사용하는 방법이 제안된 바 있으며, 이 방법은 시그널링 오버헤드를 효과적으로 줄일수 있었으며, 이것을 도 3을 통해 설명하고자 한다.

도 3은 본 발명에 적용될 스큐드 핸드오버 발생을 설명하기 위한 도면으로서, 다수개의 노드들은 근간망에 속한 교환기들로서, 이동 보행자 A는 n1 교환기의 지역내에서 천천히 움직이고 있고, 다른 이동 가입자 B가 n21 교환기로부터 n22, n23, n24, n25, n26, n27 교환기들의 지역으로 계속해서 이동하여 연속적인 스큐드 핸드오버(skewed handover)를 발생시키고 있다.

종래에 제안된 최초 설정된 라우팅중 일부를 재사용하는 방법을 적용하여 재라우팅을 적용하게 되면, 교환기간의 호 연결은 다음 표 1와 같다.

이동 가입자가 이동한 지역의 교환기	재라우팅 수행후 호 연결상태
n21	n21-n9-n5-n2-n1
n22	n22-n10-n9-n5-n2-n1
n23	n23-n15-n10-n9-n5-n2-n1
n24	n24-n15-n10-n9-n5-n2-n1
n25	n25-n16-n15-n10-n9-n5-n2-n1
n26	n26-n19-n16-n15-n10-n9-n5-n2-n1
n27	n27-n20-n19-n16-n15-n10-n9-n5-n2-n1

상기 표 1에서 보여주는 바와같이, 네트워크 차원에서 재라우팅에 사용하는 대역 폭과 물리적 링크의 사용이 많아짐으로써, 다른 단말기들에게 서비스를 제공하는데 상대적으로 어려움을 발생시키게 된다. 이는 직접적으로 호 처리 시간을 길어지게 만들기 때문에 서비스 품질의 하락을 초래하는 문제점이 있었다. 더욱이 간접적으로 다른 단말기들에게 서비스를 제공할 대역폭의 감소가 심하게 되면, 호의 붕괴를 초래하는 문제점도 있었다.

이에, 본 발명은 상기와 같은 제 문제점을 해결하기 위하여 안출된 것으로서, 발신측을 담당하는 이동 교환기와 착신측을 담당하는 이동 교환기는 발신측과 착신측의 연결된 모든 교환기들에 대한 연결 프로파일을 기록해 두고 이를 참조하여, 교환기간의 길이가 일정 수준을 넘어서지 않는 범위내에서 최초 설정된 경로의 일부를 재사용하도록 한 적응적 재라우팅 설정 방법을 제공하는 데 그 목적에 있다.

상기와 같은 목적을 달성하기 위한 본 발명의 방법은, 두 이동 가입자간의 서비스 도중에 이동 가입자의 계속적인 이동으로 인해 연속적으로 발생하는 교환기간 핸드오버를 제어하는 방법에 있어서, 이전 브랜치 노드(), 현재 브랜치 노드(), 임계 홉 개수(hop_lim), 연결 홉 개수(hop_count)를 초기화 하는 제 1 단계와; 교환기간 핸드오버인가를 판단하는 제 2 단계; 제 2 단계의 판단 결과, 교환기간 핸드오버가 아니면 종료하고, 교환기간 핸드오버이면 첫번째로 발생한 핸드오버인지를 판단하는 제 3 단계; 상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버이면 최초에 설정된 연결 노드(교환기)들중 첫번째 중간 노드를 현재 브렌치 노드()로 결정하고 재라우팅을 수행하는 제 4 단계; 상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버가 아니면 핸드오버 발생 이전의 현재 브랜치 노드()를 이전 브랜치 노드()로 갱신함과 동시에, 발신측 노드로부터 상기 현재 브랜치 노드를 통한 새로운 착신측 노드까지의 전체 연결 홉 개수(hop_count)를 카운팅하는 제 5 단계; 상기 제 5 단계 이후, 상기 연결 홉 개수(hop_count)를 임계 홉 개수(hop_lim)와 비교하는 제 6 단계; 상기 제 6 단계 판단 결과, 상기 연결 홉 개수(hop_count)가 임계 홉 개수(hop_lim)보다 작으면 상기 제 4 단계를 반복 수행하는 한편, 상기 연결 홉 개수(hop_count)가 임계 홉 개수(hop_lim)보다 크거나 크거나 같으면 최초 설정된 브랜치 노드와 핸드오버 발생 이전 경로의 첫번째 중간 노드 사이에 연결되어 있는 모든 연결 노드들에 거절 태그(denial tag)를 붙이는 제 7 단계; 상기 제 7 단계 이후, 상기 이전 브랜치 노드와 현재 브랜치 노드를 초기화 시키는 제 8 단계; 상기 제 8 단계 이후, 상기 제 7 단계의 거절 노드를 제외한 이전 연결 노드중에서, 새로운 브랜치 노드를 재 설정하여 임계 홉 개수를 넘지 않는 한도내에서 재라우팅을 수행하는 제 9 단계; 상기 제 4 단계 혹은 상기 제 9 단계 이후, 설정된 현재 브랜치 노드()를 갱신하는 제 10 단계를 포함하여 구성되는 것을 특징으로 한다.

이와 같은 재라우팅 프로토콜을 통해서 교환기간 핸드오버시 최초 경로의 일부를 재사용하여 처리 시간을 단축함과 더불어 연속적인 교환기간 핸드오버가 발생되면 서비스 질의 하락을 고려한 임계 경로 길이를 넘지 않는 한도내에서 연결 호의 재라우팅 경로를 다시 설정하는 효과가 있다.

도 1은 ATM근간망에서 이동 가입자가 이동하여 교환기간 핸드오버가 발생는 상황을 보여주는 도면,

도 2는 교환기간 핸드오버 발생시 근간망에서 다시 라우팅하는 과정을 보여주는 도면,

도 3은 본 발명에서 정의한 스큐드 핸드오버(skewed handover) 발생을 설명하기 위한 도면,

도 4는 본 발명에 적용되는 연결 프로파일(onnection profile)의 구조을 보여주는 도면,

도 5는 본 발명에 따라 교환기간 핸드오버 발생시 재라우팅하는 제어 흐름도이다.

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

11 : 제 A 교환기(MSC) 12 : 제 B 교환기(MSC)

13 : 제 C 교환기(MSC) 14 : 제 D 교환기(MSC)

15 : 이동 가입자(보행자) 16 : 이동 가입자(자동차를 타고 이동)

BS : 기지국 17 : VLR(방문자 위치 레지스터)

18 : HLR(홈 가입자 위치 레지스터)

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 자세히 설명하고자 한다.

도 4는 본 발명에 적용되는 연결 프로파일(connection profile)의 구조을 보여주는 도면으로서, 연결 프로파일은 발신측과 착신측을 담당하는 이동 교환기(MSC)에 의해 관리된다. 연결 프로파일은 이동 단말기가 이동 교환기들을 이동할 경우 이동 호 연결 경로를 다시 설정하는데 이용되며, 그 구조는 연결을 구성하는 근간망 교환기(MSC:이하, 노드라 칭함)들의 리스트인 연결 노드 리스트(connection node list)와; 현재 브랜치 노드의 식별자(current branch ID); 이전 브랜치 노드의 식별자(previous branch ID); 연결 경로가 길어지는 것을 방지하기 위해 홉(hop)의 개수(MSC간의 링크수)를 제한하는 임계 홉 개수(hop_lim); 현재 연결을 이루고 있는 홉(hop)의 개수(hop_count)들로 구성되어 있다. 여기서, 상기 연결 노드 리스트 영역중 하나의 연결 노드가 가지고 있는 구성 요소는, 노드(MSC) 식별자(nocd ID)와; 재라우팅 시도에 연결 거절을 표시하는 거절 마크(denial mark); 및 자신이 브랜치 노드로 선택되었다면, 이동 단말기의 몇번째 교환기간 핸드오버 발생 때에 선택되었는지를 나타내는 브랜치 노드 선택 서열(order of selection)영역으로 구성되어 있다.

상기 연결 프로파일은 이동 단말기의 이동 교환기간 핸드오버 재라우팅을 처리하기 위해 생성되는 시그널 메시지들을 위해 참조되고, 새로 생성되는 연결 경로가 계속 길어지는 것을 방지하는 데에도 이용된다.

즉, 도 3에서와 같이 이동 단말기가 계속 핸드오버를 발생시키면서 이동하는 경우를 보면, 이동 단말기가 시작 노드 n21로부터 이동하여 노드 n27에 도달했을 때 브랜치 노드를 이용한 재라우팅 방법에 의해 n27부터 n1로 재설정된 연결 (n27-n20-n19-n16-n15-n10-n9-n5-n2-n1)의 홉 개수는 모두 9개이다. 그러나, 최초 경로에 존재하는 브랜치 노드를 이용하여 호연결을 재사용하지 않고 새롭게 설정하게 되면 최단 거리 라우팅은 (n27-n20-n18-n14-n8-n4-n1)의 홉 개수는 모두 6개이다.

따라서, 브랜치 노드(branch node)를 사용하는 재라우팅은 이동 단말기에게 시그널링 오버헤드가 낮고, 핸드오버 딜레이가 적은 핸드오버를 제공할 수 있다는 점을 보장하지만, 호 연결(링크 수)이 길어지게 될 경우에는 망 이용 측면에서 비효율적이 될 수 있다. 특히, 이러한 위상을 갖는 망에서는 새로 이동하는 이동 교환기에서 그다지 멀리 떨어지지 않은 교환기를 브랜치 노드로 선택하는 현상을 볼수 있다.

이어서, 상기 연결 프로파일의 구성요소인 임계 홉 개수(hop_lim)와 연결 홉 개수(hop_count)를 이용하여 새로운 이동 교환기(MSC)에서 재라우팅을 시도 할때, 연결이 임계 홉 수(hop_lim) 이상 길어지는 것을 방지하면서, 적응력 있게 라우팅을 제공하는 알고리즘을 도 5 를 참조하여 설명하고자 한다.

도 5는 본 발명에 따라 교환기간 핸드오버 발생시 재라우팅하는 제어 흐름도로서, 제어 흐름도에서 정의한 변수들을 설명하면 다음과 같다.

는 교환기(MSC)간 핸드오버가 발생하기 이전 브랜치 노드인 MSC의 ID,는 교환기간 핸드오버가 발생하여 새로운 브랜치 노드로 선택된 MSC의 ID,

는 첫 번째 브랜치 노드로 선택된 MSC의 ID,는 교환기간 핸드오버가 발생하기 이전 설정된 경로에서 첫번째 중간 MSC의 ID 이다.

제 1 단계(S1)에서는 상기 정의된 변수 이전 브랜치 노드(), 현재 브랜치 노드(), 임계 홉 개수(hop_lim), 연결 홉 개수(hop_count)를 초기화한다. 제 2 단계(S2)에서 교환기간 핸드오버인가를 판단한 후, 교환기간 핸드오버가 아니면 종료하고, 교환기간 핸드오버이면 첫번째로 발생한 핸드오버인지를 판단한다.(S3) 상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버이면 최초에 설정된 연결 노드(교환기)들중에서 첫번째 중간 노드()를 현재 브렌치 노드()로 결정하여 재라우팅을 수행한다(S4). 도 3에서와 같이, 단말기가 n21에서 n22영역으로 이동하여 핸드오버가 발생되면, 이전 경로(n21-n9-n5-n2-n1)의 첫번째 중간 노드 n9를 브랜치 노드로 설정하므로써, 이 단계에서 새로운 노드 n22-n10-n9까지만 새로 설정하고, n9-n5-n2-n1 경로는 재 사용하여 재라우팅 처리 시간이 단축되는 것이다.

이와 같이 첫번째 핸드오버 발생시에는 최초 설정된 라우팅의 중간 노드를 브랜치 노드로하여 브랜치 노드부터 새롭게 진입한 노드까지만 재 설정하는 것이다.

한편, 제 5 단계(S5)에서는 상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버가 아니면 핸드오버 발생 이전의 현재 브랜치 노드()를 이전 브랜치 노드()로 갱신함과 동시에, 발신측 노드로부터 상기 현재 브랜치 노드()를 통한 새로운 착신측 노드까지의 전체 연결 홉 개수(hop_count)를 카운팅한다(S5). 그리고 나서, 상기 연결 홉 개수(hop_count)를 임계 홉 개수(hop_lim)와 비교한다(S6).

즉, 도 4와 같이 연결 프로파일에 현재 연결 상황을 기록해두고, 이를 이용하여 연결이 임계치 이상 길어지는 것을 방지하는 것이다. 예를 들어 임계 홉 개수를 9개로 가정한다면, 도 3과 같은 근간망에서 이동 단말기가 n27로 이동했을 경우에 해당한다.

이렇게 임계치를 넘어서는 경우에는, 상기 연결 홉 개수(hop_count)가 임계 홉 개수(hop_lim)보다 크거나 같으면, 최초 설정된 브랜치 노드와 핸드오버 발생 이전 경로의 첫번째 중간 노드 사이에 연결되어 있는 모든 연결 노드들에 거절 태그(denial tag)를 붙인다(S8). 그 결과, 연결 프로파일 내의 연결 노드 리스트 영역중 재라우팅 시도에 연결 거절을 표시하는 거절 마크(denial mark)영역은 다음과 같다.

연결 노드	n19	n16	n15	n10	n9	n5	n2	n1
거절마크(1)	1	1	1	1	1	0	0	0

상기 표 2 에서와 같이, n27에서 재라우팅 될 때 최초 설정된 브랜치 노드()인 n19부터 이전 경로의 첫번째 중간 노드()인 n9사이에 연결 노드는 모두 거절 마크(1)를 달고 있으며, n27이 재라우팅 될 때에는 n5, n2, n1 중 어느 하나가 브랜치 노드로 재설정되는 것이다.

이제, 상기 제 7 단계(S7) 이후, 상기 이전 브랜치 노드()와 현재 브랜치 노드()를 초기화 시킨 후(S8), 상기 제 7 단계의 거절 노드를 제외한 이전 연결 노드들중에서, 새로운 브랜치 노드를 재 설정하여 임계 홉 개수를 넘지 않는 한도내에서 재라우팅을 수행한다(S9).

만약, n5를 브랜치 노드로 사용한다면 최단 연결 홉 개수는 7개이고, n6을 브랜치 노드로 사용한다면, 최단 연결 홉 개수는 7개이며, n1을 브랜치 노드로 사용한다면, 최단 연결 홉 개수는 6개이다. 이는 망의 운영에 따라 유동적으로 수행되어 최소의 재라우팅 시간과 연결 호의 서비스 품질을 고려하여 선택되어 진다.

마지막으로, 상기 제 4 단계(S4) 혹은 상기 제 9 단계(S9) 이후, 완료된 재 라우팅에 관한 연결 프로파일()을 갱신하고, 상기 제 2 단계(S2)부터 반복 수행하여 교환기간 핸드오버중 특히, 연속적인 스큐드 핸드 오버에도 효율적으로 대처하는 것이다.

본 명세서에서는 본 발명을 특정한 실시예들과 관련하여서만 설명하였으나, 당업자들은 다음의 청구항들에서 정의된 발명의 의도와 범위를 벗어나지 않는 한도내에서 다양하게 수정할 수 있을 것이다.

이상에서 살펴본 바와 같이, 본 발명은 연결 지향적인 근간망(connection-oriented backbone networks)에 이동망을 연동한 기술에서 교환기간 핸드오버 발생시, 현재 발신측과 착신측의 연결 라우팅에 관해 기록된 프로파일을 이용하여 최초 설정된 라우팅중 일부를 변경하지 않고 재사용하여, 최소한의 재라우팅 경로만 새롭게 설정하므로써 빠른 핸드오버 처리를 수행하는 효과가 있는 것이다. 또한, 재 라우팅시 임계치 이상의 연결 길이가 길어지는 스큐드 핸드오버가 발생되더라도 망에 대한 부담을 최대한 줄이면서 새로운 재 라우팅을 수행하므로써, 호 처리 시간을 단축하는 등 서비스 품질의 하락을 방지하는 효과가 있다.

Claims (3)

1. 두 이동 가입자간의 서비스 도중에 이동 가입자의 계속적인 이동으로 인해 연속적으로 발생하는 교환기간 핸드오버를 제어하는 방법에 있어서,

   이전 브랜치 노드(), 현재 브랜치 노드(), 임계 홉 개수(hop_lim), 연결 홉 개수(hop_count)를 초기화 하는 제 1 단계(S1)와;

   교환기간 핸드오버인가를 판단하는 제 2 단계(S2);

   제 2 단계의 판단 결과, 교환기간 핸드오버가 아니면 종료하고, 교환기간 핸드오버이면 첫번째로 발생한 핸드오버인지를 판단하는 제 3 단계(S3);

   상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버이면 최초에 설정된 연결 노드(교환기)들중 첫번째 중간 노드를 현재 브렌치 노드()로 결정하고 재라우팅을 수행하는 제 4 단계(S4);

   상기 제 3 단계 판단 결과, 첫번째 교환기간 핸드오버가 아니면 핸드오버 발생 이전의 현재 브랜치 노드()를 이전 브랜치 노드()로 갱신함과 동시에, 발신측 노드로부터 상기 현재 브랜치 노드를 통한 새로운 착신측 노드까지의 전체 연결 홉 개수(hop_count)를 카운팅하는 제 5 단계(S5);

   상기 제 5 단계 이후, 상기 연결 홉 개수(hop_count)를 임계 홉 개수(hop_lim)와 비교하는 제 6 단계(S6);

   상기 제 6 단계 판단 결과, 상기 연결 홉 개수(hop_count)가 임계 홉 개수(hop_lim)보다 작으면 상기 제 4 단계를 반복 수행하는 한편, 상기 연결 홉 개수(hop_count)가 임계 홉 개수(hop_lim)보다 크거나 크거나 같으면 최초 설정된 브랜치 노드와 핸드오버 발생 이전 경로의 첫번째 중간 노드 사이에 연결되어 있는 모든 연결 노드들에 거절 태그(denial tag)를 붙이는 제 7 단계(S7);

   상기 제 7 단계 이후, 상기 이전 브랜치 노드와 현재 브랜치 노드를 초기화 시키는 제 8 단계(S8);

   상기 제 8 단계 이후, 상기 제 7 단계의 거절 노드를 제외한 이전 연결 노드중에서, 새로운 브랜치 노드를 재 설정하여 임계 홉 개수를 넘지 않는 한도내에서 재라우팅을 수행하는 제 9 단계(S9);

   상기 제 4 단계 혹은 상기 제 9 단계 이후, 설정된 현재 브랜치 노드()를 갱신하고, 상기 제 2 단계부터 반복 수행하는 제 10 단계(S10)를 포함하여 구성되는 것을 특징으로 하는 개인휴대통신 근간망에서의 단말기 이동성에 따른 재라우팅 방법.
2. 제 1 항에 있어서, 발신측과 착신측을 담당하는 이동 교환기(MSC)에 의해 관리되면서, 재라우팅 수행에 이용되는 연결 프로파일(connection profile)의 구조는 연결을 구성하는 근간망 교환기(MSC)들의 리스트인 연결 노드 리스트(connection node list)와;

   현재 브랜치 노드의 식별자(current branch ID);

   이전 브랜치 노드의 식별자(previous branch ID);

   연결 경로가 길어지는 것을 방지하기 위해 홉(hop)의 개수(MSC간의 링크수)를 제한하는 임계 홉 개수(hop_lim);

   현재 연결을 이루고 있는 홉(hop)의 개수(hop_count)들로 구성되는 것을 특징으로 하는 개인휴대통신 근간망에서의 단말기 이동성에 따른 재라우팅 방법.
3. 제 2 항에 있어서, 상기 상기 연결 노드 리스트(connection node list) 영역중 하나의 연결 노드가 가지고 있는 구성 요소는, 노드(MSC) 식별자(nocd ID)와;

   재라우팅 시도에 연결 거절을 표시하는 거절 마크(denial mark)영역; 및

   자신이 브랜치 노드로 선택되었다면, 이동 단말기의 몇번째 교환기간 핸드오버 발생 때에 선택되었는지를 나타내는 브랜치 노드 선택 서열(order of selection)영역으로 구성되는 것을 특징으로 하는 개인휴대통신 근간망에서의 단말기 이동성에 따른 재라우팅 방법.