KR101314431B1

KR101314431B1 - 분산 시스템에서의 착신 호의 처리

Info

Publication number: KR101314431B1
Application number: KR1020097012183A
Authority: KR
Inventors: 마이클 게이센; 프랭크 우렛쉴래거
Original assignee: 텔레호낙티에볼라게트 엘엠 에릭슨(피유비엘)
Priority date: 2006-12-22
Filing date: 2006-12-22
Publication date: 2013-10-04
Also published as: ES2360559T3; AU2006352218A1; KR20090099526A; EP2115959B1; AU2006352218B2; ATE498264T1; EP2115959A1; DE602006020083D1; JP4897053B2; JP2010514287A; PL2115959T3; US8879521B2; WO2008077428A1; US20100150119A1

Abstract

분산 스위치에서 모바일 착신 호를 처리하기 위한 기술이 개시된다. 스위치는 적어도 하나의 클러스터를 포함하며, 여기서 적어도 하나의 클러스터는 복수의 클러스터 멤버를 포함한다. 각각의 클러스터 멤버는 로밍 번호 세트와 연관되고, 모바일 착신 호를 클러스터 멤버에 의해 서비스되는 수신자 가입자에게 또는 수신자 가입자에게 서비스하는 다른 클러스터 멤버에게 라우팅하도록 구성된다. 적어도 하나의 클러스터는 클러스터의 모든 클러스터 멤버에 공통되고 클러스터의 모든 클러스터 멤버에 의해 액세스 가능한 콘텐츠를 포함하는 제1 데이터 구조를 더 포함한다. 제1 데이터 구조는 복수의 클러스터 멤버, 및 클러스터 멤버 각각과 연관된 로밍 번호 세트를 특정한다.

호, 분산 스위치, 클러스터, 클러스터 멤버, 스위치, 데이터 구조, 라우팅

Description

분산 시스템에서의 착신 호의 처리{HANDLING OF TERMINATING CALLS IN A DISTRIBUTED SYSTEM}

본 발명은 일반적으로 모바일 전자통신 네트워크에서의 호(call) 라우팅 기술에 관한 것이다. 특히, 본 발명은 호의 수신자 가입자(recipient subscriber)가 네트워크에 위치하는 경우, 모바일 착신 호(mobile terminating call) 또는 핸드오버 호(handover call)를 착신 스위치(terminating switch)에게 라우팅하기 위한 기술에 관한 것이다.

모바일 전자통신 네트워크에서의 호 라우팅은 고정식 전자통신 네트워크에서의 호 라우팅과 상이하며, 일반적으로는 그보다 좀더 복잡하다. PSTN(Public Switched Telephone Network)과 같은 고정식 네트워크에서, 사용자 단말은 중앙국(central office) 또는 중앙 스위치에 영구적으로 접속된다. 한편, 모바일 전자통신 네트워크에서는, 가입자가 하나의 스위치의 서비스 영역으로부터 다른 스위치의 서비스 영역으로 자유로이 로밍(roam)할 수 있다. 즉, 모바일 가입자에게 서비스하는 - 호 라우팅을 포함한 스위칭 기능을 제공하는 - 스위치가 때때로 바뀔 수 있다.

모바일 수신자 가입자에게 전화를 걸고 싶어하는 호출자 측에서는, 수신자 가입자에게 서비스하는 스위치의 변화가 보이지 않는다. 수신자 가입자가 그의 "홈(home)" 스위치, 즉 그 수신자 가입자가 모바일 통신 네트워크에 등록한 스위치의 서비스 영역 내에 위치하든 아니면 다른 스위치의 서비스 아래에 있든 간에, 호출자는 항상 수신자 가입자의 동일한 하나의 전화 번호 또는 디렉토리 번호로 전화를 건다. 이 번호를 대개 수신자 가입자의 MSISDN(Mobile Subscriber ISDN)이라고 부른다.

호를 수신자 가입자에게 라우팅하기 위하여, 모바일 네트워크의 스위칭 시스템은 MSISDN과 상이한 번호(로밍 번호라고도 함)를 내부적으로 호에 할당하고, 이 로밍 번호를 사용하여 호를 그 호의 착신 스위치, 즉 호출 시에 수신자 가입자에게 서비스하는 특정 스위치로 라우팅하는 방법을 판정한다. 로밍 번호는 때로는 MSRN(Mobile Station Roaming Number)이라고도 불린다. MSRN은 지리학적 번호 체계(numbering plan)에 관한 것으로, 이는 어떤 가입자에게도 할당되지도 않고 보이지도 않는다. 요약하자면, 모바일 착신 호와 연관된 MSRN 번호에 의해, 모바일 통신 네트워크의 스위칭 시스템은 호를 그 호의 수신자 가입자에게 서비스하는 착신 스위치에게 라우팅할 수 있다. 핸드오버에 대해서도 마찬가지의 메커니즘이 사용된다.

분산 컴퓨팅의 발달과 함께, 모바일 전자통신 네트워크 내의 점점 더 많은 스위치가 분산 시스템(스위치 클러스터라고도 부름)으로서 구현되고 있다. 분산 컴퓨팅의 언어에서, "클러스터"는 밀접하게 함께 동작하는 느슨하게 연결된 컴퓨팅 장치들의 세트여서, 많은 측면에서 이 컴퓨팅 장치들은 마치 단일의 컴퓨팅 장치인 것처럼 보일 수 있다. 클러스터는 대개 다수의 클러스터 멤버, 또는 블레이드(blade)를 포함한다. 클러스터 멤버는 컴퓨터로서 고려되는 모든 본질적인 기능 컴포넌트들은 포함하지만, 공간, 능력 등을 고려하면 독립형(stand-alone) 장치의 일부 특징이 결여된 컴퓨팅 장치이다.

클러스터 패러다임을 적용하면, 각각의 스위치는 복수의 클러스터 멤버를 포함하는 스위치 클러스터로서 구성될 수 있다. 즉, 하나의 독립형 스위치에 의해 서비스하는 데 사용되는 서비스 영역이 이제는 매우 콤팩트한 스위치 클러스터에 의해 서비스될 수 있다. 몇 가지 예를 들자면, 클러스터 방식은 부하 조절(load balancing) 및 높은 이용가능성의 이점을 제공한다. 예를 들면, 각각의 클러스터 멤버에 대한 부하를 가능한 한 고르게 유지하기 위하여, 분산 메커니즘은 스위치 클러스터의 서비스 영역에 의해 서비스되는 모든 가입자를 모든 클러스터 멤버들 전반에 걸쳐 분산시킨다.

원리상으로, 각각의 클러스터 멤버는 그냥 통상적인 독립형 스위치가 하는 것과 같은 스위칭 기능을 수행할 수 있다. 예를 들어, 각각의 클러스터 멤버는 모바일 발신 트래픽(mobile originating traffic)을 처리할 수 있고, 입중계 호(incoming call)를 수신할 수 있고, 입중계 호를 그 호의 수신자 가입자에게 현재 서비스하는 스위치 클러스터로 라우팅할 수 있고, 수신자 가입자가 클러스터 멤버 그 자체에 의해 서비스되는 경우에는 입중계 호를 착신(terminating)시킬 수 있다. 따라서, 각각의 클러스터가 복수의 클러스터 멤버를 소유하는 하나 이상의 스 위치 클러스터를 갖는 분산 스위칭 시스템에서, 스위칭 시스템이 각각의 입중계되는 모바일 착신 호에 대하여 착신 스위치 클러스터뿐만 아니라, 호의 수신자 가입자에게 서비스하는 (착신 스위치 클러스터 내의) 바로 그 클러스터 멤버를 판정하는 것이 필요하다.

따라서, 분산 스위칭 시스템에서 모바일 착신 호 및 핸드오버 호를 효율적으로 처리하는 기술이 필요하다.

본 발명의 제1 양태에 의하면, 모바일 통신 네트워크를 위한 스위치가 제공된다. 스위치는 적어도 하나의 클러스터를 포함하고, 적어도 하나의 클러스터는 복수의 클러스터 멤버 또는 블레이드를 포함한다. 각각의 클러스터 멤버는 번호 세트(a set of numbers)와 연관되거나, 또는 번호 세트를 "소유"한다. 또한, 각각의 클러스터 멤버는 클러스터 멤버 그 자체에 의해 서비스되는 수신자 가입자에게 입중계 호를 라우팅하거나 - 즉, "호를 착신시키거나" 아니면 호를 클러스터 내의 다른 클러스터 멤버에게 (또는, 선택적으로는 클러스터 외부의 네트워크 노드에게) 라우팅하도록 구성되고, 그 호 라우팅은 입중계 호와 연관된 번호에 기초한다. 스위치의 적어도 하나의 클러스터는 클러스터 내의 복수의 클러스터 멤버, 및 각각의 클러스터 멤버와 연관되는 번호 세트를 특정하는 제1 데이터 구조를 더 포함한다. 이 제1 데이터 구조의 콘텐츠는 모든 클러스터 멤버에 의해 공유되는데, 즉 이는 모든 클러스터 멤버에 공통되고, 모든 클러스터 멤버가 그에 액세스할 수 있다.

유효하게는, 모든 클러스터 멤버와 연관된 모든 번호 세트가 제1 데이터 구조 내에 포함될 수 있다. 제1 데이터 구조는 각각의 클러스터 멤버에 대하여, 또는 클러스터 멤버와 연관된 각각의 번호 세트에 대하여 라우팅 어드레스를 특정하는 정보와 같은 정보를 더 포함할 수 있다. 이 클러스터 멤버 라우팅 어드레스는 입중계 호를 수신하는 클러스터 멤버에 의해, 클러스터 멤버에 의해 서비스되는 수신자 가입자에게 또는 다른 클러스터 멤버에게 호를 라우팅하는 데에 사용될 수 있다. 클러스터 멤버 라우팅 어드레스는 다양한 포맷을 취할 수 있다. 포맷의 한 가지 선택은 IP(Internet Protocol) 어드레스 포맷이다. 포인트 코드(point code)와 같은 임의의 다른 통상적인 어드레스 포맷도 동일하게 적용가능하다.

스위치는 제2 데이터 구조를 더 포함할 수 있다. 제2 데이터 구조는, 클러스터 멤버와 연관된 복수의 번호 세트 각각에 대하여, 호 라우팅이 클러스터 내에서 처리되어야 하는지 아니면 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 규정한다. 클러스터 외부의 네트워크 노드는 동일한 스위치 내의 다른 클러스터, 동일한 모바일 통신 네트워크 내의 다른 스위치, 심지어는 다른 네트워크 내의 클러스터 또는 스위치일 수 있다. 네트워크 노드는 클러스터 또는 스위치에만 한정되지 않고, 번호 분석 및 호 라우팅 기능이 갖춰진 임의의 네트워크 노드일 수 있다.

두 데이터 구조는 서로 연관되거나 또는 연결될 수 있다. 이러한 연관을 생성하는 여러 가지 방식이 있다. 일례로서, 두 데이터 구조는 관계형 데이터베이스 내의 2개의 표(table)로서 구현될 수 있으며, 여기서 (복수의 번호 세트가 제1 데이터 구조 및 제2 데이터 구조 모두에서 규정되기 때문에) 2개의 표는 번호 세트에 의해 서로 연결되어 있다. 2개의 표의 정보를 하나의 표로 병합하는 다른 구현이 있다. 또한, 당해 기술 분야에서 알려진 다른 구현도 가능하다. 제2 데이터 구조의 콘텐츠는 클러스터 내의 모든 클러스터 멤버에 공통될 수 있으며, 모든 클러스터 멤버에게 콘텐츠에 대한 액세스가 제공될 수 있다.

제1 데이터 구조는 각각의 클러스터 멤버가 액세스할 수 있는 클러스터의 중앙 데이터베이스에 저장될 수 있다. 마찬가지로, 제2 데이터 구조도 클러스터의 중앙 데이터베이스에 저장될 수 있다. 또한, 각각의 클러스터 멤버는 제1 데이터 구조 및 제2 데이터 구조 중 적어도 하나의 데이터 구조의 로컬 사본(local copy)을 포함할 수 있다.

호와 연관되고 라우팅 목적으로 사용되는 번호는 로밍 번호, 예를 들어, MSRN일 수 있다. 또한, 번호는 HON(Handover Number)일 수 있다. 관리 노력을 최소화하기 위하여, 연속적인 MSRN 또는 HON이 시리즈로 그룹화될 수 있고, 하나 이상의 MSRN 또는 HON 시리즈가 하나의 클러스터 멤버와 연관된 번호 세트에 포함될 수 있다. 물론, 번호 세트에서 연속적인 번호의 조건이 필수적인 것은 아니다. MSRN 또는 HON 시나리오에서, 제1 데이터 구조는 각각의 MSRN 또는 HON 번호 세트의 고유의 클러스터 멤버를 규정할 수 있고, 제2 데이터 구조는 MSRN 또는 HON과 연관된 입중계 호를 라우팅하기 위한 라우팅 표일 수 있다.

본 발명의 다른 양태에 의하면, 모바일 통신 네트워크에서 호 라우팅을 처리하기 위한 방법이 제공된다. 모바일 통신 네트워크는 적어도 하나의 클러스터를 포함한 스위치를 포함하고, 클러스터는 복수의 클러스터 멤버를 포함한다. 각각의 클러스터 멤버는 번호 세트와 연관되고, 클러스터 멤버에 의해 서비스되는 수신자 가입자나 또는 다른 클러스터 멤버에게 입중계 호를 라우팅하도록 구성된다. 호 라우팅은 입중계 호와 연관된 번호에 따라 처리된다. 본 발명의 호 라우팅 방법은, 제1 클러스터 멤버에게 클러스터의 복수의 클러스터 멤버 및 각각의 클러스터 멤버와 연관된 번호 세트를 특정하는 제1 데이터 구조의 콘텐츠에 대한 액세스가 제공되는 단계 - 이 제1 데이터 구조의 콘텐츠는 클러스터 내의 모든 클러스터 멤버에 공통되고, 클러스터 내의 모든 클러스터 멤버가 액세스할 수 있음 -; 제1 클러스터 멤버가 입중계 호를 수신하는 단계; 및 호와 연관된 번호에 기초하여 또한 제1 데이터 구조의 콘텐츠에 기초하여, 제1 클러스터 멤버가 호의 수신자 가입자에게 현재 서비스하는 특정 클러스터 멤버를 판정하는 단계를 포함한다.

본 방법은 상술한 판정의 결과에 따라 호를 라우팅하는 단계를 더 포함할 수 있다. 즉, 제1 클러스터 멤버가 호의 수신자 가입자에게 서비스하는 특정 클러스터 멤버인 것으로 판정되면, 호는 가입자에게 라우팅되거나, 또는 제1 클러스터 멤버에서 "착신"된다. 수신자 가입자가 다른 클러스터 멤버에 의해 서비스되는 것으로 판정되면, 호는 다른 클러스터 멤버에게 라우팅된다.

상술한 바와 같이, 제1 데이터 구조는 또한 각각의 번호 세트 또는 각각의 클러스터 멤버에 대하여, 연관된 클러스터 멤버 라우팅 어드레스를 특정할 수 있다. 이 경우, 상기 판정의 결과에 따라, 제1 클러스터 멤버는 호가 또 라우팅될 수 있는 라우팅 어드레스를 판정할 수 있다. 예를 들어, 수신자 가입자에게 서비스하는 것이 제2 클러스터 멤버인 것으로 판정되면, 제2 클러스터 멤버의 라우팅 어드레스가 제1 데이터 구조의 콘텐츠로부터 획득되고, 호가 대응하는 라우팅 어드레스를 통해 제2 클러스터 멤버에게 라우팅될 것이다.

상술한 바와 같이, 본 발명에 따른 스위치는 모든 클러스터 멤버와 연관된 복수의 번호 세트 각각에 대하여, 호 라우팅이 클러스터 내부에서 처리되어야 하는지 아니면 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 규정하는 제2 데이터 구조를 포함할 수 있다. 이에 대응하여, 본 발명의 방법은, 입중계 호를 수신하는 제1 클러스터 멤버에게 제2 데이터 구조의 콘텐츠에 대한 액세스가 제공되는 단계; 호와 연관된 번호 및 제2 데이터 구조에 포함된 정보에 기초하여, 제1 클러스터 멤버가 호가 클러스터 내부에서 처리되어야 하는지 아니면 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 판정하는 단계; 및 호가 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는 것으로 판정되면, 제1 클러스터 멤버가 호를 그 네트워크 노드로 라우팅하는 단계를 더 포함할 수 있다.

본 발명의 또 다른 양태에 의하면, 컴퓨터 프로그램 제품이 제공된다. 컴퓨터 프로그램 제품은, 컴퓨터 프로그램 제품이 스위치 또는 스위치의 컴포넌트 상에서 실행될 때, 본 발명의 방법의 단계들을 수행하기 위한 프로그램 코드 부분을 포함한다. 본 발명은 하드웨어, 소프트웨어 또는 조합된 하드웨어/소프트웨어 방식에 의해 실시될 수 있다. 소프트웨어 양태에 있어서, 컴퓨터 프로그램 제품은 컴퓨터 판독가능 기록 매체 상에 저장될 수 있다.

이하, 본 발명은 도면에 도시된 예시적인 실시예를 참조하여 기술될 것이다.

도 1은, 통상적인 스위칭 시스템에서의 HLR 질의(interrogation)의 절차를 도시하는 개략적인 블록도.

도 2A는, 본 발명의 스위치의 일 실시예를 도시하는 개략적인 블록도.

도 2B는, 본 발명의 스위치의 다른 실시예를 도시하는 개략적인 블록도.

도 3은, 본 발명의 방법 실시예를 도시하는 흐름도.

도 4는, 본 발명의 제1 데이터 구조의 2개의 실시예 각각을 나타내는 2개의 표를 도시하는 도면.

도 5는 본 발명의 제1 데이터 구조 및 제2 데이터 구조의 실시예를 나타내는 2개의 표를 도시하는 도면.

도 1은 통상적인 스위칭 시스템(100)에서의 HLR(Home Location Register) 질의의 절차를 도시한 도면이다. 도 1에 도시된 기본 HLR 질의 절차는 국내 및 국제 로밍을 위한 모든 통상적인 모바일 통신 네트워크에서 사용된다. 마찬가지의 절차가 핸드오버에 대해서도 사용되는데, 여기서 HON은 호를 비-착신(non-terminating) 스위치에게 라우팅하는 데 사용된다. 일부 구현에서, MSRN은 동시에 HON으로서도 사용될 수 있다.

도 1에 도시된 바와 같이, 스위칭 시스템(100)은 화살표 104에 의해 나타낸 바와 같이 모바일 착신 호가 도달하는 GMSC(Gateway Mobile Switching Center)(102)를 포함한다. 입중계 호는 호출자에 의해 걸린 MSISDN 번호와 연관된다. GMSC는 기본적으로, 라우팅 정보를 획득하기 위하여 가입자의 HLR을 질의할 수 있는 스위치이므로, MSISDN을 대응하는 HLR에 연결하는 표를 포함한다. GMSC 기능이 보통의 MSC(Mobile Switching Center) 기능과 구별되긴 하지만, 대개는 MSC에서 구현된다. 스위치 클러스터의 경우, GMSC 기능은 통상적으로 클러스터 멤버에서 구현된다.

스위칭 시스템(100)은 착신 노드의 VLR(Visitor Location Register) 어드레스를 저장하는 HLR(106)을 더 포함한다. 착신 노드는 호의 수신자 가입자에게 서비스하는 네트워크 노드이다. 도 1에서, 이 착신 노드는 MSC(108)이다. 대부분의 일반적인 호 라우팅 절차는 GMSC(102)가 MSRN에 대해 호출된 가입자의 HLR(106)을 쿼리(query)하는 것으로 시작한다. 호를 수신하면, GMSC(102)는 화살표 110에 의해 나타낸 바와 같이 MSISDN 번호를 HLR(106)로 포워딩한다. HLR(106)에서, MSISDN 번호는 수신자 가입자의 IMSI(International Mobile Subscriber Identity)뿐만 아니라 착신 MSC(108)의 VLR 어드레스를 획득하는 데 사용된다. 다음, IMSI는 화살표 112에 의해 나타낸 바와 같이 착신 MSC(108)로 포워딩된다.

MSC(108)에서, IMSI에 의해, 임시 로밍 번호, 즉 MSRN이 호에 할당된다. MSC(108)는 MSRN의 풀(pool) 또는 세트를 소유한다. 그 후, 할당된 MSRN은 화살표 114 및 116에 의해 각각 나타낸 바와 같이 HLR(106)을 통해 GMSC(102)로 반환된다. 마지막으로, GMSC(102)는 MSRN을 사용하여 호를 MSC(108)에게 라우팅한다.

도 2A 및 도 2B는 모바일 통신 네트워크에 대한 스위치의 2개의 실시예를 도시한다. 스위치는 도 1의 스위칭 시스템(100)의 일부이며(예를 들어, GMSC(102) 및 MSC(108) 중 하나 또는 둘다를 포함함), 위에서 설명한 HLR 질의 절차에 참여한 다.

구체적으로, 도 2A는 스위치(200)의 개략적인 지형도(topography)를 도시한다. 스위치(200)는 서비스 영역(204)에 서비스하는 단일 스위치 클러스터(202)를 포함한다. 물론, 스위치(200)의 하드웨어 및/또는 소프트웨어 용량, 서비스 영역(204)에서 서비스받는 가입자의 수, 및/또는 서비스 영역(204) 내의 네트워크 트래픽의 볼륨에 따라, 스위치(200)는 복수의 이러한 클러스터를 포함하도록 구성될 수 있다.

클러스터(202)는 복수의 클러스터 멤버 또는 블레이드(206, 208, 210, 212 및 214)를 포함한다. 스위치 내의 복수의 클러스터의 역할과 마찬가지로, 클러스터 내의 복수의 클러스터 멤버는 그 이상의 레벨의 부하 조절 및 증가된 이용가능성을 제공한다. 하나의 클러스터 멤버의 기본 구성 및 기능은 다른 클러스터 멤버의 기본 구성 및 기능과 동일하다. 도 2A에 도시된 바와 같이, 각각의 클러스터 멤버(206, 208, ..., 214)는 각각 번호 세트(216, 218, ..., 224)와 연관되어 있다. 각각의 번호 세트, 예를 들어 번호 세트(216)는 MSRN과 같은 로밍 번호를 포함한다. HLR 질의에서, 임의의 번호 세트로부터 하나의 MSRN이 입중계 호에 할당된다. 이하 설명되는 바와 같이, 할당된 MSRN 번호는 클러스터(200)에 의해 호가 라우팅되는 방식을 판정하는 데에 사용될 것이다.

절대적으로 필요한 것은 아니지만, 각각의 번호 세트는 각각의 클러스터 멤버와 연관하여 연속적인 번호의 시리즈를 포함하는 것이 바람직하다. 번호 세트(216)에 대한 MSRN의 시리즈의 예, 즉

,

및

가 도 2A에 도시되어 있다. 원리상으로, 복수의 이러한 MSRN 시리즈가 번호 세트(216)에 포함될 수 있다. 클러스터 멤버와 연관된 번호 세트는 동적일 수 있는데, 즉, 번호 세트(216)의 기존의 MSRN 또는 MSRN 시리즈가 삭제되거나 변경될 수 있고/있거나, 새로운 MSRN 또는 MSRN 시리즈가 번호 세트(216)에 추가될 수 있다. 서비스 영역의 가입자 수의 증가 또는 감소, 네트워크 트래픽의 증가 또는 감소, 및/또는 클러스터 또는 클러스터 멤버의 용량의 관점에서 볼 때, 동적 번호 세트는 전체적인 스위치(200)의 관리에 유용하다.

클러스터(202)는 적어도 하나의 제1 데이터 구조(225)를 더 포함한다. 제1 데이터 구조(225)는 클러스터(202)에 대하여 그 복수의 클러스터 멤버(206, 208, 210, 212 및 214) 및 각각의 클러스터 멤버와 연관된 번호 세트를 특정한다. 제1 데이터 구조에 관한 상세는 이하의 도 4의 설명에서 제공하기로 한다.

도 2A에 도시된 바와 같이, 제1 데이터 구조(225)는 클러스터(202)의 중앙 데이터베이스(227)에 저장된다. 중앙 데이터베이스(227)는 각각의 클러스터 멤버에 의해 액세스 가능하다. 당연히, 당업자에 의해 이해될 수 있는 바와 같이, 보다 나은 성능 및/또는 증가된 이용가능성을 위하여 제1 데이터 구조(225)의 하나 이상의 백업 사본 또는 미러(mirror) 사본이 클러스터에 제공될 수 있다.

다르게는, 각각의 클러스터 멤버는 제1 데이터 구조(225)의 로컬 사본을 저장하거나 포함할 수 있다. 이 경우가 도 2B에 도시되어 있는데, 여기서 클러스터 멤버(206, 208 등) 각각은 제1 데이터 구조(225)의 로컬 사본을 포함한다. 로컬 사본의 제공은 클러스터 멤버(206, 208, 210, 212 및 214)의 빠르고 신뢰성 높은 성능에 유리하다.

도 2A 및 도 2B의 2개의 실시예에서 도시된 바와 같이, 각각의 경우에 제1 데이터 구조(225)(및 그 콘텐츠)는 복수의 클러스터 멤버(206, 208, 210, 212 및 214) 각각에 공통되며, 이들에 의해 액세스 가능하다. 제1 데이터 구조의 공통 버전의 제공은 (상당히 볼륨이 커질 수 있는) 제1 데이터 구조의 콘텐츠의 관리 및 유지를 용이하게 하기 때문에 유리하다. 즉, 클러스터 멤버(206, 208, 210, 212 및 214) 각각에게 이러한 데이터 구조의 개별적인 버전을 제공할 필요가 없다. 오히려, 제1 데이터 구조(225)의 공통 버전이 집중(centralized) 방식(도 2A)으로 또는 분산 방식(도 2B)으로 제공되어, 각각의 경우에, 클러스터(202)의 여러 멤버(206, 208, 210, 212 및 214)에 의해 공통 버전이 액세스 가능하게 된다. 따라서, 제1 데이터 구조(225)가 중앙에서 관리되고 유지되어, 도 2A에 도시된 바와 같이 중앙 데이터베이스(227)로 로드되거나 또는 도 2B에 도시된 바와 같이 로컬 데이터베이스로 로드될 수 있다. 물론, 도 2A 및 도 2B의 실시예는, 데이터 구조(225)가 도 2A의 중앙 데이터베이스(227)로부터 도 2B의 로컬 데이터베이스로 다운로드되는 방식으로 조합될 수 있다.

다음, 모바일 통신 네트워크에 있어서의 호 라우팅 방법(300)의 실시예가 도 3을 참조하여 상술된다. 보다 완전한 이해를 제공하기 위하여, 본 방법(300)을 도 2A 및 도 2B의 스위치(200)와 관련하여 예시적으로 상술하도록 한다. 방법(300)은 다른 구성을 갖는 스위치들과도 함께 실시될 수 있음에 유의해야 한다.

단계(302)에서, 본 방법(300)은 제1 클러스터 멤버(206)에게 제1 데이터 구조(225)에 대한 액세스를 제공하는 단계로 시작하는데, 여기서 제1 데이터 구조(225)의 콘텐츠는 모든 클러스터 멤버에 공통되고 모든 클러스터 멤버에 의해 액세스 가능하다. 다음 단계(304)에서, 제1 클러스터 멤버(206)는 HLR 질의 동안 호에 할당되는 MSRN과 연관된 입중계 호를 수신한다.

제1 클러스터 멤버(206)는 호의 수신자 가입자에게 서비스하는 클러스터 멤버가 아닐 수 있다. 따라서, 다음 단계(306)에서, 제1 클러스터 멤버(206)는 수신자 가입자에게 서비스하는 특정 클러스터 멤버를 판정한다. 이 판정은 호와 연관된 MSRN 및 제1 데이터 구조(225)에 포함된 정보에 기초하여 수행된다. 예를 들어, 제1 클러스터 멤버(206)는 호와 연관된 MSRN을 조사하고(examine), 이 MSRN을 포함하는 번호 세트를 판정하고, 제1 데이터 구조(225)의 콘텐츠에서 번호 세트를 찾아보고, 번호 세트와 연관된 클러스터 멤버를 찾는다. 앞서 언급된 바와 같이, 번호 세트 내의 번호들은 바람직하게는 연속적인 순서이기 때문에, 제1 클러스터 멤버(206)는 호와 연관된 MSRN이 어느 번호 세트에 속하는지를 효율적으로 판정할 수 있다.

제1 클러스터 멤버(206)가 수신자 가입자에게 서비스하는 클러스터 멤버를 판정한 후에, 제1 클러스터 멤버(206)는 또한 판정 결과에 따라 호를 수신자 가입자나 제2 클러스터 멤버, 예를 들어 클러스터 멤버(208)에게 라우팅할 수 있다. 특히, 제1 클러스터 멤버가 수신자 가입자에게 서비스하는 바로 그 클러스터 멤버 인 것으로 판정되었으면, 호는 가입자에게 라우팅된다. 한편, 제2 클러스터 멤버(208)가 서비스하는 클러스터 멤버인 것으로 판정되었으면, 호는 두 클러스터 멤버 사이에 존재하는 접속을 통해 제2 클러스터 멤버(208)에게 라우팅된다.

후술되는 바와 같이, 제1 데이터 구조는 또한 각각의 번호 세트 또는 그에 포함된 각각의 클러스터 멤버에 대하여, 연관된 클러스터 멤버 라우팅 어드레스를 특정할 수 있다. 따라서, 가입자 수신자에게 서비스하는 특정 클러스터 멤버가 판정되고 나면, 본 방법(300)은 또한, 제2 클러스터 멤버(208)가 서비스를 제공하는 클러스터 멤버임을 아는 제1 클러스터 멤버(206)가 제1 데이터 구조에서 제2 클러스터 멤버(208)의 라우팅 어드레스를 찾음으로써 그 어드레스를 판정하는 단계로 계속될 수 있으며, 이에 따라 제1 클러스터 멤버(206)가 그 판정된 라우팅 어드레스를 통해 호를 제2 클러스터 멤버(208)에게 라우팅할 수 있다.

본 방법(300)은 추가적인 단계를 포함할 수 있다. 제1 클러스터 멤버(206)에 제2 데이터 구조의 콘텐츠에 대한 액세스가 제공될 수 있다(그에 관한 상세는 이하 도 5의 설명에서 제공될 것이다). 간략하게는, 제2 데이터 구조는 클러스터(202) 내의 모든 클러스터 멤버와 연관된 복수의 번호 세트 각각에 대하여, 호 라우팅이 클러스터(202) 내부에서 처리되어야 하는지 아니면 외부에서 처리되어야 하는지를 규정한다. 제2 데이터 구조(즉, 그 콘텐츠)에 액세스함으로써, 제1 클러스터 멤버(206)는 입중계 호와 연관된 MSRN 번호에 기초하여, 호가 클러스터 멤버에 의해 처리되어야 하는지 아니면 클러스터(202) 외부의 네트워크 노드에 의해 처리되어야 하는지를 판정할 수 있다. 호 라우팅이 클러스터(202) 외부의 네트워크 노드에 의해 처리되어야 하는 것으로 판정되면, 그에 따라 제1 클러스터 멤버(206)가 호를 그 네트워크 노드에게 라우팅하고, 그렇지 않으면 제1 클러스터 멤버(206)가 호 라우팅 그 자체를 처리한다.

바람직하게는, 상술한 추가적인 단계는 단계(304)에서 제1 클러스터 멤버(206)가 입중계 호를 수신한 후에, 또한 단계(306)에서 제1 클러스터 멤버(206)가 수신자 가입자에게 서비스하는 특정 클러스터 멤버를 판정하기 전에 수행된다. 이 경우에 있어서, 호 라우팅 방법(300)은 2 단계의 절차이다. 제1 단계에서는, 입중계 호를 수신하는 클러스터 멤버가 그 호가 클러스터 내부에서 처리되어야 하는지 아니면 외부에서 처리되어야 하는지를 판정하고, 호가 클러스터 내부에서 처리되어야 하는 것으로 판정되면, 수신하는 클러스터 멤버가 제2 단계로 진행하여 클러스터 내의 어느 클러스터 멤버가 수신자 가입자에게 서비스하는지를 판정한다. 수신하는 클러스터 멤버가 실제로 수신자 가입자에게 서비스하고 있는 클러스터 멤버이면, 호가 곧장 가입자에게 라우팅되고, 수신자 가입자에게 서비스하고 있는 것이 클러스터 내의 다른 클러스터 멤버이면, 수신하는 클러스터 멤버는 호를 이 서비스하는 클러스터 멤버에게 라우팅한다.

도 4에는, 제1 데이터 구조(225)의 2개의 실시예를 나타내기 위한 2개의 표가 도시되어 있다. 위에 있는 표는 제1 데이터 구조(225)의 기본 구성을 나타낸다. 이 기본 구성에는, 정보의 2개의 리스트(또는 열(column) 또는 그룹)가 존재한다. 좌측에 있는 제1 리스트는 클러스터 내의 클러스터 멤버와 연관된 MSRN 번호 세트(각각의 번호 세트는 예를 들어, 10개의 연속적인 MSRN을 포함함)의 리스트 이다. 우측에 있는 제2 리스트는 클러스터 멤버의 리스트이며, 각각의 클러스터 멤버는 개별적인 식별자 1, 2, 3 등을 갖는다. 물론, 식별자는 당해 기술 분야에서 알려진 임의의 포맷을 취할 수 있다. 표에 나타낸 바와 같이, 열거되어 있는 MSRN 세트 각각은 특정 클러스터 멤버와 연관되어 있다. (즉, 그 멤버는 데이터 구조(225)에서 특정 MSRN 세트와 동일 선상에 있기 때문에, MSRN 세트

와 클러스터 멤버 1이 서로 연관되어 있고, 다른 MSRN 세트와 다른 클러스터 멤버도 서로 연관되어 있다.) 이러한 구성을 사용함으로써, 제1 데이터 구조(225)는 클러스터 내의 모든 클러스터 멤버들 및 그 멤버들과 연관된 MSRN 번호 세트를 규정한다. 제1 데이터 구조(225) 내의 정보에 액세스함으로써, 클러스터 멤버는 입중계 호와 연관된 MSRN에 기초하여, 대응하는 MSRN 번호 세트를 "소유"하는 클러스터 멤버, 즉 호의 수신자 가입자에게 서비스하는 특정 클러스터 멤버를 판정할 수 있다.

도 4의 아래에 있는 표는 제1 데이터 구조(225)의 확장된 구성(225')을 나타낸다. 쉽게 알 수 있는 바와 같이, 확장된 제1 데이터 구조(225')는 MSRN 번호 세트 및 대응하는 클러스터 멤버에 대응하는 IP 라우팅 어드레스의 리스트인 제3 리스트를 추가적으로 포함한다. 제1 데이터 구조(225)에 포함된 라우팅 어드레스 정보를 사용하면, 호를 수신하는 클러스터 멤버는 또한 판정된 라우팅 어드레스를 통해 수신자 가입자에게 서비스하는 클러스터 멤버에게 호를 라우팅할 수 있다(또는 필요하다면, 호를 국부적으로 착신시킬 수 있다), 도 4에 나타낸 버전에서는, MSRN 세트

및 클러스터 멤버 1이 IP 어드레스

과 연관되어 있고, 그 밖의 다른 번호 세트 및 클러스터 멤버가 다른 IP 어드레스와 연관되어 있다.

도 5에서, 위에 있는 표는 제1 데이터 구조(225)를 나타내고, 아래에 있는 표는 제1 데이터 구조(225)와 연관된 제2 데이터 구조(240)의 실시예를 나타낸다. 제2 데이터 구조(240)의 콘텐츠는 클러스터의 모든 클러스터 멤버에 공통되고, 클러스터의 모든 클러스터 멤버에 의해 액세스 가능하다. 예를 들어, 제2 데이터 구조(240)는 중앙 클러스터 데이터베이스(227)(도 2A)에 저장되거나 또는 각각의 클러스터 멤버(도 2B)에 국부적으로 저장될 수 있다.

제2 데이터 구조(240)는 모바일 착신 호가 그 호와 연관된 MSRN 번호의 분석에 기초하여 어떻게 라우팅되어야 하는지를 규정하는 MSRN 라우팅 표이다. 또한, MSRN 라우팅 표는 B-번호 분석 표로도 알려져 있다. 도 5의 MSRN 라우팅 표에 나타낸 바와 같이, 각각의 MSRN 번호 세트에 대하여, 번호 세트

, -2 및 -3 중 하나에 속하는 MSRN과 연관된 호는 클러스터 내부에서 처리되어야 하고,

의 번호 세트에 들어가는 MSRN 번호를 갖는 호는 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는 등의 라우팅이 도시되어 있다. 요약하자면, 제2 데이터 구조(240)는 입중계 호가 클러스터 내부에서 처리되어야 하는지 아니면 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 판정한다.

제2 데이터 구조(240)의 콘텐츠에 기초하여, 입중계 호가 클러스터 내부에서 처리되어야 하는 것으로 판정되면, (화살표 400에 의해 나타나 있는 바와 같이) 호 를 착신시키기 위한 특정 클러스터 멤버를 식별하기 위하여 제1 데이터 구조(225)가 고려된다. 제1 데이터 구조(225) 및 제2 데이터 구조(240) 둘다 클러스터가 소유한 모든 MSRN 번호 세트의 리스트를 포함하기 때문에, 두 데이터 구조는 이들 번호 세트에 의해 서로 연관되거나 또는 연결되어 있다.

본 발명의 실시예가 첨부 도면에 도시되어 있고 상술한 설명에 기재되어 있지만, 본 발명은 여기에 개시된 실시예에 한정되지 않음을 이해하여야 한다. 특히, 본 발명은 호에 할당되는 HON에 기초하는 (비-착신) 핸드오버 시나리오에서 실시될 수 있다. 또한, 본 발명은 이하의 청구범위에 의해 설명되고 규정되는 본 발명의 사상 및 범주를 벗어나지 않고도, 다양한 재배열, 변경 및 치환이 가능하다.

Claims

모바일 통신 네트워크에서의 호 라우팅(call routing)을 위해 구성된 스위치로서,

상기 스위치는 적어도 하나의 클러스터를 포함하고, 상기 클러스터는 복수의 클러스터 멤버를 포함하고, 클러스터 멤버 각각은 상기 클러스터 멤버에 의해 서비스되는 수신자 가입자(recipient subscriber)에 대한 입중계 호(incoming call)를 착신(terminating)시키거나 또는 상기 입중계 호를 다른 클러스터 멤버에게 라우팅하도록 구성되고,

입중계 호 각각에는 번호가 연관되어 있고, 연관된 상기 번호는 MSRN(Mobile Subscriber Routing Number) 및 HON(Handover Number) 중 적어도 하나를 포함하고,

클러스터 멤버 각각은 그와 연관된 번호 세트(a set of numbers)를 갖고, 상기 번호 세트의 번호들 각각은 MSRN 및 HON 중 적어도 하나를 포함하고, 상기 번호 세트로부터의 번호와 연관된 입중계 호들은 연관된 상기 클러스터 멤버에서 착신되며,

상기 스위치는,

모든 상기 클러스터 멤버들에 공통되고 모든 상기 클러스터 멤버들에 의해 액세스 가능한 제1 데이터 구조를 제공하도록 구성된 컴포넌트 - 상기 제1 데이터 구조는 상기 클러스터 멤버들 각각, 및 상기 클러스터 멤버들 각각과 연관된 번호 세트를 특정함 -;

상기 클러스터 멤버들 중 하나의 클러스터 멤버에 의해 입중계 호를 수신하도록 구성된 컴포넌트; 및

수신하는 상기 클러스터 멤버에 의해, 수신된 상기 호와 연관된 번호에 기초하여 상기 제1 데이터 구조를 고려함으로써, 상기 입중계 호를 착신할 특정 클러스터 멤버를 판정하도록 구성된 컴포넌트

를 포함하는, 스위치.
제1항에 있어서,

상기 제1 데이터 구조는 또한 번호 세트 각각 또는 클러스터 멤버 각각에 대하여, 연관된 클러스터 멤버 라우팅 어드레스를 특정하는, 스위치.
제2항에 있어서,

상기 라우팅 어드레스는 인터넷 프로토콜(Internet Protocol) 어드레스인, 스위치.
제1항 내지 제3항 중 어느 한 항에 있어서,

복수의 번호 세트 각각에 대하여, 상기 호 라우팅이 상기 클러스터 내부에서 처리되어야 하는지 아니면 상기 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 규정하는 제2 데이터 구조를 더 포함하는, 스위치.
제4항에 있어서,

상기 제2 데이터 구조는 상기 제1 데이터 구조와 연관되는, 스위치.
제4항에 있어서,

상기 제2 데이터 구조의 콘텐츠는 상기 클러스터 멤버들에 공통되고, 상기 클러스터 멤버들에 의해 액세스 가능한, 스위치.
제4항에 있어서,

상기 제1 데이터 구조 및 상기 제2 데이터 구조 중 적어도 하나의 데이터 구조는 클러스터 멤버 각각에 의해 액세스 가능한 중앙 클러스터 데이터베이스에 저장되는, 스위치.
제4항에 있어서,

클러스터 멤버 각각은 상기 제1 데이터 구조 및 상기 제2 데이터 구조 중 적어도 하나의 데이터 구조의 로컬 사본(local copy)을 포함하고 그에 액세스하는, 스위치.
적어도 하나의 클러스터를 포함한 스위치를 포함하는 모바일 통신 네트워크를 위한 호 라우팅 방법으로서,

상기 클러스터는 복수의 클러스터 멤버를 포함하고, 클러스터 멤버 각각은 상기 클러스터 멤버에 의해 서비스되는 수신자 가입자에 대한 입중계 호를 착신시키거나 또는 상기 입중계 호를 다른 클러스터 멤버에게 라우팅하도록 구성되고,

입중계 호에는 번호가 연관되어 있고, 연관된 상기 번호는 MSRN(Mobile Subscriber Routing Number) 및 HON(Handover Number) 중 적어도 하나를 포함하고,

클러스터 멤버 각각은 그와 연관된 번호 세트를 갖고, 상기 번호 세트의 번호들 각각은 MSRN 및 HON 중 적어도 하나를 포함하고, 상기 번호 세트로부터의 번호와 연관된 입중계 호는 연관된 상기 클러스터 멤버에서 착신되며,

상기 방법은,

모든 상기 클러스터 멤버들에 공통되고 모든 상기 클러스터 멤버들에 의해 액세스 가능한 제1 데이터 구조를 제공하는 단계 - 상기 제1 데이터 구조는 상기 클러스터 멤버 각각, 및 상기 클러스터 멤버 각각과 연관된 번호 세트를 특정함 -;

상기 클러스터 멤버들 중 하나의 클러스터 멤버에 의해 입중계 호를 수신하는 단계; 및

수신하는 상기 클러스터 멤버에 의해, 수신된 상기 호와 연관된 번호에 기초하여 상기 제1 데이터 구조를 고려함으로써 상기 입중계 호를 착신할 특정 클러스터 멤버를 판정하는 단계

를 포함하는, 호 라우팅 방법.
제9항에 있어서,

상기 판정에 의존하여, 상기 호를, 수신하는 상기 클러스터 멤버에 의해 서비스되는 가입자 또는 다른 클러스터 멤버에게 라우팅하는 단계를 더 포함하는, 호 라우팅 방법.
제10항에 있어서,

상기 제1 데이터 구조는 또한 번호 세트 각각 또는 클러스터 멤버 각각에 대하여, 연관된 클러스터 멤버 라우팅 어드레스를 특정하고,

상기 방법은,

수신하는 상기 클러스터 멤버와는 다른 특정 클러스터 멤버의 라우팅 어드레스를 판정하는 단계; 및

판정된 상기 라우팅 어드레스를 통해 상기 호를 상기 특정 클러스터 멤버에게 라우팅하는 단계

를 더 포함하는, 호 라우팅 방법.
제10항 또는 제11항에 있어서,

수신하는 상기 클러스터 멤버에게, 복수의 번호 세트 각각에 대하여 상기 호 라우팅이 상기 클러스터 내부에서 처리되어야 하는지 아니면 상기 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 규정하는 제2 데이터 구조의 콘텐츠에 대한 액세스를 제공하는 단계;

상기 호와 연관된 번호 및 상기 제2 데이터 구조의 콘텐츠에 기초하여, 상기 호가 상기 클러스터 외부의 네트워크 노드에 의해 처리되어야 하는지를 판정하는 단계; 및

상기 판정의 결과에 의존하여 상기 호를 상기 네트워크 노드에게 라우팅하는 단계

를 더 포함하는, 호 라우팅 방법.
컴퓨터 프로그램을 저장한 컴퓨터 판독가능 기록 매체로서,

상기 컴퓨터 프로그램은, 상기 컴퓨터 프로그램이 스위치 또는 스위치의 컴포넌트 상에서 실행될 때, 제9항 내지 제11항 중 어느 한 항의 단계를 수행하기 위한 프로그램 코드 부분을 포함하는, 컴퓨터 판독가능 기록 매체.
삭제
삭제