KR101208850B1 - Ｕｍａ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술 - Google Patents

Ｕｍａ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술 Download PDF

Info

Publication number
KR101208850B1
KR101208850B1 KR1020107021781A KR20107021781A KR101208850B1 KR 101208850 B1 KR101208850 B1 KR 101208850B1 KR 1020107021781 A KR1020107021781 A KR 1020107021781A KR 20107021781 A KR20107021781 A KR 20107021781A KR 101208850 B1 KR101208850 B1 KR 101208850B1
Authority
KR
South Korea
Prior art keywords
call
group
circuit
wireless media
media gateway
Prior art date
Application number
KR1020107021781A
Other languages
English (en)
Other versions
KR20100134624A (ko
Inventor
트린 엔구옌
Original Assignee
알까뗄 루슨트
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 알까뗄 루슨트 filed Critical 알까뗄 루슨트
Publication of KR20100134624A publication Critical patent/KR20100134624A/ko
Application granted granted Critical
Publication of KR101208850B1 publication Critical patent/KR101208850B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q3/00—Selecting arrangements
    • H04Q3/64—Distributing or queueing
    • H04Q3/66—Traffic distributors
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13034—A/D conversion, code compression/expansion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13056—Routines, finite state machines
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13098—Mobile subscriber
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13141—Hunting for free outlet, circuit or channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13144—Searching path through number of switching stages or nodes, e.g. revertive blocking
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13146—Rerouting upon blocking/overload, rearrangement
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13164—Traffic (registration, measurement,...)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13166—Fault prevention
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13196—Connection circuit/link/trunk/junction, bridge, router, gateway
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13332—Broadband, CATV, dynamic bandwidth allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13344—Overflow
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13353—Routing table, map memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13389—LAN, internet

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 다음 회선의 선택에 있어서 특정 미디어 게이트웨이(212, 216)에 우선권을 부여하여, 콜이 많은 사용 가능한 경로 중 하나를 취할 수 있는 멀티-미디어-게이트웨이 소프트-스위치(100)에 있어서, 착신 회선의 미디어 게이트웨이와 동일한 미디어-게이트웨이 상의 발신 회선이 우선적으로 선택되며, 이렇게 하나의 회선을 이용하는 것이 가능해지면, 양측을 브리지하기 위해 미디어 게이트웨이상에서 더 많은 베어러 포트를 사용할 필요가 없어진다. 상호 접속 대신에, 소프트-스위치(100)와 네트워크의 나머지 사이의 베어러 인터페이스에 같은 설비가 제공될 수 있다. 본 발명은 외부 네트워크 접속에 대한 분산된 미디어 게이트웨이의 베어러 능력을 최대화한다.

Description

ＵＭＡ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술{MEDIA GATEWAY PREFERENTIAL ROUTING CIRCUIT ALLOCATION TECHNIQUES IN UMA}
본 발명은 콜 회선(call circuit)이 우선적으로 라우팅되도록 하나 이상의 콜 서버(call server)를 통해 콜을 감시하고 공급하는 것에 관한 것이다. 우선적인 라우팅은 콜 서버 큐(call server queue)의 처리량의 균형을 유지하여, 콜 부하의 균형을 유지하면서 장비의 활용을 최대화하도록 한다.
무선 전화 서비스의 공급자는 착신 콜(incoming call) 및 발신 콜(outgoing call)을 라우팅하는 액세스 회로를 마련하여야 한다. WSS(Wireless Soft Switch)와 같은 라우팅 장치를 통해 콜의 처리량을 최적화하는 것은 회선 및 트렁크(trunk)의 사용을 최대화하고 회선 접속 시간을 최소화하는 회선 선택 알고리즘을 구현할 것을 필요로 한다. 그러한 최적화를 위한 기존의 해결책은 Top-Down 선택, Bottom-UP 선택, Most-Idle 선택, Least-Idle 선택과 같은 표준 회선 선택 알고리즘을 포함한다.
이들 해결책은 회선 선택의 최적화를 제공하지만, 복수의 미디어 게이트웨이의 사용은 고려하지 않는다. 회선 선택 알고리즘에 있어서 미디어 게이트웨이를 고려하지 않으면, 서로 다른 미디어 게이트웨이 사이에서 리소스의 부하가 고정적이면서 융통성없는 불균형을 초래한다. 이것은 비허가 무선 접속(UMA) 리소스에 대한 인터넷 전화(IP)의 불균형한 부하를 포함할 수 있다.
미디어 게이트웨이의 대역폭의 사용이 콜 처리에 있어서의 최대 처리량에 최적화될 수 있는 시스템 및 방법이 요구된다. 또한, 복수의 미디어 게이트웨이에 걸쳐 콜 처리의 부하의 균형을 유지하는 것은 네트워크 내의 시스템의 능력을 최대화할 것이다.
미디어 게이트웨이 우선 라우팅은, 다음 회선의 선택에 있어서 특정 미디어 게이트웨이에 우선권을 부여하여, 콜이 많은 사용 가능한 경로 중 하나를 취할 수 있는 멀티-미디어-게이트웨이 소프트-스위치에 있어서 착신 회선(incoming circuit)과 동일한 미디어-게이트웨이 상의 발신 회선(outgoing circuit)이 우선적으로 선택되는 간편한 개념으로, 이렇게 하나의 회선을 이용하는 것이 가능해지면, 양측을 브리지하기 위해 미디어 게이트웨이상에서 더 많은 베어러 포트를 사용할 필요가 없어진다. 상호 접속 대신에, 소프트-스위치와 네트워크의 나머지 부분 사이의 베어러 인터페이스에 같은 설비가 제공될 수 있다.
이 해결책의 기본 발상은 각 콜의 콜 처리를 위해 각 미디어 게이트웨이의 대역폭의 사용을 감시하는 것이다. 또한 WSS가 착신 할당을 처리할 때, 착신 콜을 위해 최대 유휴 미디어 게이트웨이를 선택하는 것이다. 다른 경우는, 착신 콜을 처리하는 소스 미디어 게이트웨이를 확인하고, 동일한 콜의 발신 부분을 처리하기 위해 동일한 미디어 게이트웨이를 선택하도록 시도하여, 내부의 상호 접속에 대하여 중요한 포트의 사용을 최소화하는 것이다. 이 해결책은, WSS가 미디어 게이트웨이들의 상호 접속을 지능적으로 삭감하여, 내부의 상호 접속과는 대조적으로 조작자가 같은 수의 미디어 게이트웨이 리소스를 보다 높은 비율로 네트워크 액세스에 전용할 수 있게 해주어, 사실상 네트워크 내의 시스템 능력을 최대화한다는 점에서 기존의 해결책과 다르다.
추가적인 예시적인 실시예에서, 상술한 우선 라우팅 원리가 UMA에 적용되면 다음과 같이 실현되어 확장될 필요가 있다. 네트워크 내에는 잠재적으로 다른 도시에 분산되어 있지만 같은 콜 서버에 의해 제어되는 복수의 미디어 게이트웨이가 있다. UMA 트렁크 그룹(어두운 실선)은 일반적으로 모든 미디어 게이트웨이로부터의 IP 채널을 포함함으로써 마련되고, 예컨대 여러 도시처럼 복수의 서비스 영역을 서비스한다.
새로운 해결책의 주된 이점은, 통합된 WSS/UNC가 보다 많은 미디어-게이트웨이를 추가함으로써 트래픽 수요를 확대할 수 있게 하고, 또한 모든 미디어 게이트웨이 사이에서 콜을 모으거나(pool) 분산시키기 위해 콜-서버가 회선 선택 알고리즘을 자동적으로 조정하는 것이다. 이 기능은 서로 다른 미디어 게이트웨이 구성을 가능하게 하면서도 네트워크 엔지니어링으로부터 거의 수동 개입을 요구하지 않는다.
도 1은 본 발명의 한 실시예에 따른 시스템 접속성의 도면이다.
도 2는 본 발명의 한 실시예에 따른 WSS 내의 트래픽 경로의 도면이다.
도 3은 본 발명의 한 실시예에 따른 상호 접속 선택 패턴의 도면이다.
도 4는 본 발명의 한 실시예에 따른 마스터 및 게이트웨이 유휴 회선 리스트의 도면이다.
도 5는 본 발명의 한 실시예에 따른 UMA 트렁크 그룹에 대한 우선 라우팅을 가능하게 하는 도면이다.
도 6은 본 발명의 한 실시예에 따른 발신 우선 라우팅 흐름의 흐름도이다.
도 7은 본 발명의 한 실시예에 따른 착신 우선 라우팅 흐름의 흐름도이다.
도 8은 본 발명의 한 실시예에 따른 비허가 무선 접속 라우팅 흐름의 도면이다.
예시적인 실시예에서, 콜이 스위치에 입력된 후에 우선 처리가 적용되며, 구성 및 라우팅 규칙에 근거하여 발신 루트가 결정되고, 콜은 나갈 준비가 된다. 착신 회선의 선택은 이전의 스위치에 의해 이미 행해졌다. 콜이 스위치로부터 출력되는 데에 사용하는 발신 회선 및 트렁크 그룹만을 현재의 스위치가 결정한다. 콜을 안팎으로 운반하는 물리 베어러 설비는 논리 “트렁크-그룹”으로 그룹화되고, 그 각각은 미리 설정된 루트의 일부이다. 우선 라우팅 기술은 각 트렁크-그룹이 현재의 소프트-스위치에 의해 제어되는 미디어-게이트웨이로부터의 베어러 설비로 구성되는 것을 필요로 한다. 같은 트렁크-그룹에 있는 회선들의 분포는 긴 주기에 걸친 모든 트래픽 패턴에 대하여 통계적으로 준비되도록 모든 미디어-게이트웨이에 걸쳐 같아야 한다.
도 1을 보면, 이 도면은 라우팅 콜-서버로서 무선 소프트 스위치(WSS)(100)를 포함하는 통합된 통신 네트워크를 나타낸다. 한 가입자로부터 다른 가입자로 콜을 완료하기 위한 서비스 요청은 집약 포인트(116)에서 무선 장치(예컨대 부호 104)로부터 수신된다. 서비스 요청은 집약되어, 통합된 WSS/UNC 콜-서버(100)와 같은 콜-서버에 송신된다. 콜은 콜-서버(100) 내에 마련된 트렁크 및 회선 세트를 통해 착신측 회선으로부터 발신 회로로 연결된다. 콜은 콜-서버(100) 내에서 적절히 라우팅되어 무선 송신 포인트(120)로 전달되어, 다른 무선 가입자(예컨대 부호 124)의 최종 목적지에 도달하게 된다.
도 2를 보면, 이 도면은 제 1 무선 미디어 게이트웨이(WMG-1)(212)와 제 2 무선 미디어 게이트웨이(WMG-2)(216) 사이에 마련된 상호 접속을 이용하여 통합된 WSS/UNC 콜-서버(100)를 통해 콜을 확립하는 예시적인 실시예를 나타낸다. 이 실시예에서, 회선 세트 A1(204) 및 A2(208)는 트렁크 그룹-A(200)의 일부분이고, 회로 세트 B1(224) 및 B2(228)는 트렁크 그룹-B(232)의 일부분이다.
이 예시적인 실시예에서 트래픽은 항상 한 트렁크 그룹(200)을 통해 2-미디어 게이트웨이 WSS(100)로 들어가 다른 트렁크 그룹(232)으로 나온다. 도 2는 콜이 WSS 콜-서버(100)를 통해 라우팅되었을 때 콜이 취할 수 있는 네 개의 가능한 서로 다른 경로를 나타낸다. 회선-세트 A1(204)로부터 회선-세트 B1(224)로의 경로 및 회선-세트 A2(208)로부터 회선-세트 B2(228)로의 경로는 상호 접속 리소스의 할당을 필요로 하지 않으므로 항상 우선된다. 논리 트렁크-그룹 A(200) 및 논리 트렁크-그룹 B(232)는 모두 WMG-1(212) 및 WMG-2(216) 양쪽의 회선 세트를 포함하도록 마련되어야 하는 것이 전제 조건이다.
대부분, 착신 접속 요청을 처리하는 미디어 게이트웨이는 이전의 네트워크 개체에 의해 지시를 받으므로, 조작자가 권한 설정(provisioning) 전제 조건을 따랐다고 가정하면, WSS(100)는 발신측을 처리하기 위해 동일한 미디어 게이트웨이를 선택할 수 있어야 한다. 예컨대, 바람직한 라우팅에 있어서, 착신 요청이 회선-세트 A1(204)에 도착하고 WMG-1이 회선 세트 A1(204) 및 회선-세트 B1(224)에 대해 마련되면, 콜 처리량을 최대화하고 요청에 대한 접속 시간을 최소화하기 위한 바람직한 라우팅은 WMG-1(212)을 통해 회선-세트 A1(204)로부터 회선-세트 B1(224)로 콜을 라우팅하는 것이다. WSS(100)는 또한 착신 WMG를 선택할 때마다, 발신측에서도 동일한 미디어 게이트웨이상의 회선을 입수하는 성공률을 증가시키는 방식으로 선택할 수 있어야 한다.
도 3을 보면, 트렁크-그룹 T(328)와 같은 트렁크-그룹에 대한 할당-전략이 적용되기 전에 미디어 게이트웨이에 근거한 유휴 회선의 분리가 행해진다. 실질적으로, 각 미디어 게이트웨이는 각자 자신의 정렬된 큐를 가지고, 트렁크-그룹(328) 을 그 자신의 회선으로 채운다. 트렁크-그룹 T(328)에 대한 기존의 “마스터 큐”에 더하여 이러한 게이트웨이 특정의 큐(316, 320, 324)도 있다. 예컨대, 이 예시적인 실시예에서 트렁크-그룹 T(328) 내에 회선을 갖는 3개의 서로 다른 미디어 게이트웨이(300, 304, 308)가 있고, 3개의 별개의 큐(316, 320, 324)가 발생되어, 그 각각은 트렁크-그룹 T(328)의 구성에 근거하여 내림차순의 회선 ID 순서로 회선을 포함한다.
상호 접속 리소스에 대한 체크는 상호 접속이 준비되었는지까지만 확인하고, 상호 접속 자원이 상호 접속을 행하기에 충분한 대역폭을 계속 갖고 있는지를 결정하려고 시도하지 않는다. 이것은 두 가지 이유에서 의도적으로 그렇게 한다. 첫째, 상호 접속 리소스는 상이한 타입으로 이루어지는데, 그 중 하나가 ATM으로, ATM의 대역폭은 실제의 게이트웨이 접속이 시도될 때까지 알 수 없다. 둘째, 상호 접속 리소스로부터의 실제 회선 할당은 별개의 트랜잭션으로 행해질 수도 있다. 대역폭의 상황은 트렁크-그룹(328)이 검색되는 때부터 상호 접속이 할당되는 때까지 빠르게 변화할 수도 있다.
세 큐 중 어느 것이 다음의 발신 회선을 형성하는지는 콜이 어디로 진입하는지에 따라 달라진다. 다음의 여섯 콜이 리스트 MG-1(300), MG-2(304), MG-3(308), MG-1(300), MG-2(304), MG-3(308)에 진입한다고 가정하면, 트렁크-그룹 T(328)로부터 선택된 발신 회선의 순서는 룩업 알고리즘에 의해 제공되는 것처럼 10, 8, 9, 7, 5, 6일 것이다.
미디어 게이트웨이의 회선 큐가 비었을 때, 만약 이 회선이 해당 미디어 게이트웨이에 상호 접속되어 있으면 검색될 회선은 마스터 큐(400)의 최상단부터이다. 예컨대, 7번째 콜이 MG-2(304)에 진입하는데 그의 큐가 현재 비었다면, 마스터 큐로부터 MG-3(308)의 회선 3이 선택될 것이다. 왜냐하면, 그 회선 3은 MG-1(300)의 회선 4와 달리 MG-3(308)과 WMG-2(304) 사이의 상호 접속 경로를 갖기 때문이다.
두 번째 검색에 의해서도 여전히 적합한 회로를 산출하지 못한 경우, 회선 할당기는 나머지 MG 큐를 통해 같은 방향으로 순환하고, 이에 의해 착신 콜이 이미 모든 미디어 게이트웨이에 랜덤하게 분산되었다고 가정하면, 사용할 수 있는 미디어 게이트웨이 사이에서 시간에 걸쳐 통계적으로 균등하게 부하를 분할하게 된다.
도 4를 보면, 이 도면은 우선 라우팅 회로 할당 테이블의 예시적인 실시예를 나타낸다. 중심에서, 라우팅은 각 미디어 게이트웨이에 대한 별개의 유휴-회선 리스트(404, 408, 412) 및 전체 트렁크-그룹(328)에 대한 마스터 리스트(400)를 보유하도록 이루어진다. 우선 라우팅 알고리즘은 임의의 2개의 미디어-게이트웨이 사이에서 사용할 수 있는 상호 접속 설비의 일정한 일람표를 보유한다. 아울러, 유휴-회로 리스트는 두 종류의 선택 순서를 유지한다. 즉, 하나는, 조작자의 할당-전략의 선택에 따르는 것이고, 다른 하나는, 동일한 조작자의 할당-전략을 사용하는 미디어-게이트웨이에 따르는 것이다. 이 라우팅 전략은 회로 할당기가 알고리즘 내에서 서로 다른 시간에 유휴 회선에 즉각적으로 접속할 수 있게 한다. 회선이 유휴 상태가 되면, 이 회선은 정렬된 마스터 리스트(400)와 정렬된 미디어-게이트웨이 특정 리스트(404, 408, 412) 모두에 추가된다. 회로 할당기가 다음의 사용 가능한 회선을 찾을 때, 미디어-게이트웨이 리스트(404, 408, 412)가 먼저 체크되고, 다음에 마스터 리스트(400)가 체크된다.
도 5를 보면, 비허가 무선 접속(UMA)에 적용될 때, 우선 라우팅의 원리는 확장 실현될 필요가 있다. 네트워크 내에는 잠재적으로 다른 도시에 분산되어 있지만 같은 콜 서버에 의해 제어되는 복수의 미디어 게이트웨이가 있다. 이 도면은 어떻게 UMA 트렁크-그룹이 일반적으로 마련되는지 나타낸다.
예시적인 실시예에서, UMA 트렁크-그룹은 콜-서버(100)에 의해 제어되는 모든 미디어 게이트웨이로부터의 IP 채널을 포함하도록 구성된다. 각 미디어 게이트웨이(524, 528)는 제공되어, CGI 또는 UNC 보안 게이트웨이(예컨대 부호 516)와 같은 위치 식별자와 연관될 필요가 있다. 도시 A(500)로부터의 착신 UMA 콜에 대하여 IP 채널이 할당되면, UMA 시그널링을 통해, CGI(504)와 UNC 보안 게이트웨이(516) 중 하나 또는 양쪽이 식별될 수 있다. 이것은 콜-서버(100)에 의해 콜이 발신되었던 곳에 가장 가까운 미디어-게이트웨이를 식별하게 한다. 이 콜의 절반에 대한 회선 할당의 나머지는 도 7에 도시된 것처럼 착신 우선 라우팅을 따른다.
발신 UMA 콜에 대하여 IP 채널이 할당되면, 착신측으로부터 얻어진 미디어 게이트웨이 식별자는 메인 드라이버가 된다. 이 콜의 절반에 대한 회선 할당의 나머지는 도 6에 도시된 것처럼 발신 우선 라우팅을 따른다.
도 6을 보면, 예시적인 실시예에서 착신 회선-세트가 이미 결정되었을 때 발신 우선 라우팅은 회선 할당을 제공한다. 회선 할당기 모듈은 라우팅 요청을 수신하여(600), MG 내의 발신 회선-세트의 사용 가능성을 결정하기 위해 미디어 게이트웨이 리스트(404, 408, 412) 및 마스터 게이트웨이 리스트(400)를 검토한다(604). 현재의 MG에서 회선-세트가 사용 가능하면(608), 콜은 같은 MG 내의 발신 회선-세트에 라우팅된다(620). 만약 같은 MG 내에서 발신 회선-세트가 사용 가능한 것이 없다면, 회선 할당기는 현재의 MG와 상호 접속이 마련된 다른 MG가 있는지 결정하기 위해 상호 접속 테이블을 검토한다(612). 사용 가능한 제 2 MG와의 상호 접속이 있다면, 콜은 상호 접속된 MG 내의 발신 회선-세트에 라우팅된다(624). 현재의 MG에 사용 가능한 회선이 없고, 제 2 MG로의 사용 가능한 상호 접속이 없다면, 회로 할당기는 콜-서버 내의 모든 MG의 사용 가능한 회선에 대하여 마스터 리스트(400)를 검토한다(616). 만약 다른 MG에 사용 가능한 회선-세트가 있다면, 콜은 사용 가능한 임의의 MG의 발신 회선-세트에 라우팅된다(628). 일단 회선 할당기가 발신 회선-세트를 통해 콜을 라우팅하면, 회선 할당기는 MG 리스트 및 마스터 리스트를 할당된 회선-세트만큼 감소시킨다(632). 콜 서버 내의 모든 MG에 현재 사용 가능한 회로가 없다면, 회선 할당기는 발신 회로-세트가 해제(release)되어 MG 리스트 및 마스터 리스트 중 하나의 리스트 내에 다시 존재할 때까지 MG 리스트 및 마스터 리스트를 계속 스캔한다.
도 7을 보면, 소프트-스위치가 기지국에 대하여 회로-마스터로서 기능하거나 통합된 WSS/UNC로서 기능할 때와 같이, 착신 우선 라우팅에 대한 예시적인 실시예에서, 소프트-스위치 자체는 또한 착신 회로를 할당한다. 할당시에는 콜이 어떠한 미디어-게이트웨이에도 들어오지 않았으므로, 명확하게 확립된 선호 우선 지정이 없다. 이 시나리오에서, 회선 할당기에 의해 사용되는 알고리즘은 다르다.
착신 우선 라우팅에서, 회선 할당기는 사용자 설정에 따라 트래픽을 운반할 가능성이 가장 높은 루트로서 정의되는 1차 루트(대체 루트 또는 “백업” 루트와는 대조됨)의 맵을 보유한다(700). 시스템 레벨에서, 각 미디어-게이트웨이는 콜이 시스템에 들어오고 나감에 따라 올라가거나 내려갈 수 있는 사용 가능한 1차 루트의 총수(total)를 갖는다. 예컨대, 시각 t1에, WSS 내의 소프트-스위치의 세 미디어-게이트웨이는 총 10개(MG1), 12개(MG2), 9개(MG3)의 1차-루트를 갖는다. 착신측 회선이 선택되려고 할 때, 회선 할당기가 발신 우선 라우팅 처리를 사용하여 동일한 미디어-게이트웨이 상의 발신측 회선을 선택하는 데 성공하기 위한 최고의 기회는 MG2 착신측 회선을 선택하는 것인데, 이것은 MG2 착신측 회선이 다른 것보다 여전히 많은 사용 가능한 옵션/루트를 가지므로 가장 긴 큐를 갖기 때문이다(704). 1차 루트는 가장 긴 큐를 갖는 MG로부터 선택된다(708). 모든 큐가 같은 길이라면, 또는 하나의 큐만이 유휴 회선을 갖는다면, 이 회선은 첫 번째 사용 가능한 큐로부터 할당될 것이다(712). 각 회선 선택 이후에, 회선 사용 가능성의 현재 상황을 반영하기 위해 큐는 감소된다(716). 각 회선 선택 이후에, 1차-루트는 혼잡하게 되었는지 확인하기 위해 체크되는데(720), 혼잡한 경우, 다음의 착신 선택을 위한 1차-루트 총수를 감소시킬 것이다. 회선이 해제(release)되면(728), 1차-루트는 더 이상 혼잡하지 않은지 확인하기 위해 다시 체크되는데, 혼잡하지 않을 경우, 1차-루트의 총수를 증가시킬 것이다. 혼잡을 최소화하기 위해, 가장 긴 큐로부터 먼저 회로가 할당된다(728).
도 8을 보면, 예시적인 실시예에서 UMA 가입자는 복수의 물리적 위치 중 한 곳에 있을 수 있다. UMA는 회선을 요구하고 신호를 보내고(800) 이 신호는 WSS 콜-서버(100)에 수신된다. 미디어 게이트웨이는, CGI 또는 UNC 보안 게이트웨이와 연관된 특정 위치 또는 위치 세트와 관련되도록 위치 식별자와 함께 제공된다. 위치 식별자는 UMA 가입자의 위치를 제공하고 콜-서버가 콜 발신지로부터 가장 가까운 미디어 게이트웨이를 식별할 수 있게 한다(804). WSS 콜-서버(100)는 착신 우선 라우팅(도 7 참조)을 통해 착신측 회선의 선택을 행한다(808). 착신측 회선-세트가 결정되면, WSS 콜-서버(100)는 발신 우선 라우팅(도 6 참조)을 통해 발신 회선의 선택을 행한다(812). 착신 및 발신 회선-세트가 모두 결정되면, WSS 콜-서버(100)는 회선 할당을 완료하고, UMA 가입자가 연결된다.
특정한 예시적인 실시예가 설명되었지만, 앞선 설명을 고려하면 당업자는 여러 대안, 변경, 치환, 변형을 쉽게 알 수 있음이 명백하다.

Claims (10)

  1. 통합 콜-서버(integrated call-server)에서 외부 네트워크 접속 능력을 최대화하기 위한 방법으로서,
    제 1 무선 미디어 게이트웨이에서 회선 할당을 위한 요청을 수신하는 단계와,
    상기 회선 할당 요청을 검토하여, 상기 통합 콜-서버에 착신하는 콜과 관련한 착신 논리 트렁크-그룹(incoming logical trunk-group)을 확인하는 단계와,
    무선 미디어 게이트웨이 리스트를 검토하여, 상기 통합 콜-서버의 복수의 무선 미디어 게이트웨이에 대해 콜 회선 사용 가능성을 결정하는 단계와,
    상호 접속 설정 테이블을 검토하여, 상기 복수의 무선 미디어 게이트웨이 사이의 사용 가능한 상호 접속 회선을 결정하는 단계와,
    만약 발신 논리 트렁크-그룹이 상기 착신 논리 트렁크-그룹의 무선 미디어 게이트웨이와 동일한 무선 미디어 게이트웨이에서 사용 가능하다면, 상기 착신 콜을 상기 동일한 무선 미디어 게이트웨이에 마련된 발신(outgoing) 논리 트렁크-그룹에 접속하는 단계와,
    만약 발신 논리 트렁크-그룹이 상기 동일한 무선 미디어 게이트웨이에서 사용 가능하지 않다면, 상기 통합 콜-서버 내의 상기 제 1 무선 미디어 게이트웨이와 제 2 무선 미디어 게이트웨이 사이에 상호 접속의 사용 가능성을 결정하는 단계와,
    상기 착신 콜을 상기 제 2 무선 미디어 게이트웨이에 마련된 발신 논리 트렁크-그룹에 접속하는 단계를 포함하는
    방법.
  2. 제 1 항에 있어서,
    상기 콜-서버는 통합된 무선 소프트 스위치(WSS)/비허가 무선 접속(UMA) 네트워크 제어기(UNC) 콜-서버인
    방법.
  3. 제 1 항에 있어서,
    상기 회선 할당 요청은 상기 WSS/UNC 콜 서버 내의 회선 할당기 모듈에 의해 수신되어 처리되는
    방법.
  4. 제 1 항에 있어서,
    상기 착신 논리 트렁크-그룹으로부터 상기 발신 논리 트렁크-그룹으로의 콜 접속은, 상호 접속된 무선 미디어 게이트웨이가 사용 가능하지 않을 때 2개의 무선 미디어 게이트웨이 사이의 접속인
    방법.
  5. 제 4 항에 있어서,
    상기 착신 논리 트렁크-그룹 및 상기 발신 논리 트렁크-그룹의 각각은 복수의 회선-세트를 포함하는
    방법.
  6. 제 1 항에 있어서,
    상기 콜-서버 내의 모든 회선-세트에 대해 마스터 유휴 리스트를 보유하는 단계와,
    각각의 무선 미디어 게이트웨이에 대해 별개의 유휴 리스트들을 보유하는 단계를 더 포함하되,
    상기 리스트들은, 콜을 수행하기 위해 회선-세트를 접속한 경우 또는 콜을 종료하기 위해 회선-세트를 해제(release)한 경우에 갱신되는
    방법.
  7. 삭제
  8. 삭제
  9. 제 1 항에 있어서,
    상기 복수의 무선 미디어 게이트웨이의 각각은 위치 식별자와 연관되는
    방법.
  10. 제 1 항에 있어서,
    상기 착신 논리 트렁크-그룹으로부터 발신 논리 트렁크-그룹으로의 콜의 접속은, 상기 통합 콜-서버에 착신되는 모든 콜에 대하여 착신 논리 트렁크-그룹으로부터 발신 논리 트렁크-그룹으로의 콜의 접속에 걸리는 시간과 비용을 최소화하기 위해, 상기 사용 가능한 미디어 게이트웨이 사이에서 시간에 걸쳐 통계적으로 균등하게 부하를 분할하도록 하는
    방법.
KR1020107021781A 2008-03-31 2009-03-24 Ｕｍａ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술 KR101208850B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/079,977 2008-03-31
US12/079,977 US8843152B2 (en) 2008-03-31 2008-03-31 Media gateway preferential routing circuit allocation techniques in UMA

Publications (2)

Publication Number Publication Date
KR20100134624A KR20100134624A (ko) 2010-12-23
KR101208850B1 true KR101208850B1 (ko) 2012-12-05

Family

ID=40707745

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107021781A KR101208850B1 (ko) 2008-03-31 2009-03-24 Ｕｍａ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술

Country Status (6)

Country Link
US (1) US8843152B2 (ko)
EP (1) EP2266325B1 (ko)
JP (1) JP5538357B2 (ko)
KR (1) KR101208850B1 (ko)
CN (1) CN101981939B (ko)
WO (1) WO2009123879A1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8565075B2 (en) 2008-10-30 2013-10-22 Verizon Patent And Licensing Inc. Method and system for determining alternate paths
US9253142B2 (en) * 2011-05-27 2016-02-02 Sonus Networks, Inc. Providing telecommunication services based on an E.164 number mapping (ENUM) request
CN104811337A (zh) * 2015-04-07 2015-07-29 安徽康海时代科技有限公司 串口服务器

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02155334A (ja) * 1988-12-07 1990-06-14 Fujitsu Ltd 迂回パス探索方式
JPH0451752A (ja) * 1990-06-20 1992-02-20 Nec Corp 交換局過負荷処理方式
US5406620A (en) * 1993-12-14 1995-04-11 At&T Bell Laboratories Method of allocating international transit traffic among a plurality of carriers in a terminating country
US6826146B1 (en) 1999-06-02 2004-11-30 At&T Corp. Method for rerouting intra-office digital telecommunications signals
EP1354486A1 (de) 2001-01-23 2003-10-22 Siemens Aktiengesellschaft Verfahren zur verbindungssteuerung, zugehorige vermittlungsstelle und zugehoriges programm
EP1738546A4 (en) * 2004-04-21 2008-03-12 Alcatel Wireless Inc INTERCONNECTING ROUTING OF MEDIA GATEWAYS IN A DISTRIBUTED AND MOBILE SWITCHING CENTER ENVIRONMENT
US20080280617A1 (en) * 2004-04-21 2008-11-13 Michael Aguilar Target Base Station - Based Media Gateway Selection in a Distributed Mobile Switching Center Environment
JP4614128B2 (ja) * 2004-12-10 2011-01-19 日本電気株式会社 パケット配送システム、ｐａｎ登録装置、ｐａｎ管理装置及びパケット転送装置
US20060171298A1 (en) * 2005-01-31 2006-08-03 Santera Systems, Inc. Methods and systems for dynamic load balancing between call processors
US7801526B2 (en) * 2005-03-29 2010-09-21 Motorola, Inc. Methods for informing subscribers of adjacent sites
US7792096B2 (en) * 2005-11-18 2010-09-07 Genband Us Llc Methods, systems, and computer program products for distributed resource allocation among clustered media gateways in a communications network
US8817696B2 (en) 2006-05-22 2014-08-26 Cisco Technology, Inc. Enhanced unlicensed mobile access network architecture
US20090068970A1 (en) * 2007-09-11 2009-03-12 Motorola, Inc. Scanning frequency optimization for alternate network access in dual mode wireless devices

Also Published As

Publication number Publication date
WO2009123879A1 (en) 2009-10-08
EP2266325B1 (en) 2016-06-22
JP5538357B2 (ja) 2014-07-02
KR20100134624A (ko) 2010-12-23
CN101981939B (zh) 2014-10-08
EP2266325A1 (en) 2010-12-29
CN101981939A (zh) 2011-02-23
JP2011520323A (ja) 2011-07-14
US20090245218A1 (en) 2009-10-01
US8843152B2 (en) 2014-09-23

Similar Documents

Publication Publication Date Title
KR100705304B1 (ko) 자동 호 분산 네트워크에서 호를 라우팅하는 방법
US9621366B2 (en) Network node and method for controlling resources in a communication network
JP3103091B2 (ja) 完全共有通信網および通信網の完全共有方法
US7493411B1 (en) Call control system and method for automatic routing of circuit switched data connections based upon stored communication link information
US7684388B2 (en) Multi-grained network
EP0610625A2 (en) Dynamic network automatic call distribution
US7257642B1 (en) Channel load balancing
US7706802B2 (en) Media gateway interconnect routing in a softswitch environment
AU2002351339B2 (en) System and method for assigning call priority based on the call destination
KR101208850B1 (ko) Ｕｍａ에 있어서의 미디어 게이트웨이 우선 라우팅 회선 할당 기술
US7327712B2 (en) Selection system, its selection method for voice channels, and switchboard for use therein
JPH10322449A (ja) サービスクラス自動ルーティング
US5936951A (en) Dynamic infrastructure
CN101227748B (zh) 微波存取全球互通无线通讯系统中选择接入网网关的方法
JP3248692B2 (ja) 適応形経路選択制御方法
JPH09321795A (ja) パケット交換システムのルーティング方式
JPH118694A (ja) 仮想アクセスネットワーク機能を有する交換機および交換システム
CN1281095C (zh) 一种多模块msc支持大容量bsc系统中的呼叫处理方法
JP2012533948A (ja) Ａｓｏｎサービスルーティング経路分離方法及びその装置
US6219338B1 (en) Method of establishing a connection, as well as exchange, service computer and communications network
JP2845189B2 (ja) Ａｔｍ交換網呼受付制御方法とその装置
KR950022465A (ko) 종합정보통신망 교환기의 패킷 중계호 설정방법
EP0823172A1 (en) Dynamic infrastructure

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20151120

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161118

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20171116

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20191029

Year of fee payment: 8