KR100395702B1 - 구조에무관한라우팅기술을달성하기위한방법및장치 - Google Patents

구조에무관한라우팅기술을달성하기위한방법및장치 Download PDF

Info

Publication number
KR100395702B1
KR100395702B1 KR10-1998-0020334A KR19980020334A KR100395702B1 KR 100395702 B1 KR100395702 B1 KR 100395702B1 KR 19980020334 A KR19980020334 A KR 19980020334A KR 100395702 B1 KR100395702 B1 KR 100395702B1
Authority
KR
South Korea
Prior art keywords
routing
call
processor
switching
switching system
Prior art date
Application number
KR10-1998-0020334A
Other languages
English (en)
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 에이티 앤드 티 코포레이션
Application granted granted Critical
Publication of KR100395702B1 publication Critical patent/KR100395702B1/ko

Links

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/1302—Relay switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/1304—Coordinate switches, crossbar, 4/2 with relays, coupling field
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13103—Memory
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13106—Microprocessor, CPU
    • 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/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/13204—Protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
    • H04Q2213/13352—Self-routing networks, real-time routing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Telephonic Communication Services (AREA)
  • Exchange Systems With Centralized Control (AREA)

Abstract

대응하는 구조 제어기들(261, 262, 263) 각각에 의해 제어된 하나 또는 그 이상의 구조들(221, 222, 223)이 구비된 원격 통신 스위칭 시스템(121, 122)의 호출 라우팅은 상기 구조들과 관계없이 라우팅 처리기(28)에 의해 수행된다. 라우팅 처리기는 실제로 호출을 전달하는 이웃 스위칭 시스템에 대한 채널을 지정함으로써 각 호출에 대한 루트(route)를 선택한다. 또한, 라우팅 처리기는 처리기가 다른 스위칭 시스템의 라우팅을 보조하여 라우팅 결정을 할 수 있도록 트렁크 그룹 상태(trunk group status) 및 트래픽 로드(traffic load)에 관한 다른 스위칭 시스템들로부터의 질의에 응답하는 능력을 가진다. 구조에 무관한 라우팅을 구현함으로써, 라우팅 처리는 새로운 구조 용량에 재-사용될 수 있고, 버스트 데이터 서비스들(bursty data services)과 같은 새로운 서비스 유형들을 수용하도록 쉽게 확장된다. 구조에 무관한 라우팅은 새로운 구조 제어기들에 대한 라우팅 기능들이 추가될 때 그들에 대한 라우팅 기능들을 개발할 필요가 없으므로 개발비용을 낮출 수 있으며, 새로운 라우팅 특징들의 추가는 다중 구조 제어기들에 대해 단일 라우팅 처리기 기능 상에서 이루어진다. 구조에 무관한 라우팅은, 처리기 기술 곡선을 수용함으로써 라우팅 처리가 사실상 비제한적인 실시간 및 메모리 자원들을 갖는 처리기들에 대해 구현될 수 있도록 하고, 감소된 호출 설정 지연 및 개선된 오버를 스위치 신뢰성과 같은 성능 이점들을 달성한다.

Description

구조에 무관한 라우팅 기술을 달성하기 위한 방법 및 장치
기술분야
본 발명은 각 시스템의 구조와 관계없이 하나의 원격 통신 스위칭 시스템으로부터 다른 스위칭 시스템으로의 호출들을 라우팅하는 기술에 관한 것이다.
배경기술
현대의 원격 통신 네트워크들은 통상 스위칭 시스템들 사이에서(음성, 영상 또는 데이터의 형태로) "호출들(calls)"을 수행하는 전송 설비들(예를 들어, 트렁크들 및/또는 채널들)을 통해 연결된 복수의 스위칭 시스템들을 포함한다. 또한, 이들 스위칭 시스템들은 통상 스위칭 시스템들 사이에서 시그널링 메시지들을 전송하는 시그널링(데이터) 네트워크를 통해 연결된다. 또한, 소정의 원격 통신 네트워크 내에서, 스위칭 시스템들과 데이터베이스들, 지적 주변장치들, 또는 다른 특수 자원들 사이에는 이 기술분야에 공지된 것과 같이 제어 정보가 순환한다.
현대의 스위칭 시스템은 단일 집적 시스템으로서 스위칭 구조(switching fabric) 및 제어 메커니즘을 포함한다. 스위칭 시스템의 제어 메커니즘은 특정 스위칭 구조를 동작시키기 위한 지능과, 신호들을 해석하여 응답하는데 필요한 지능의 일부(또는 가능한 전부)를 제공한다. 스위칭 구조는 전송 설비들의 종결용 장치들뿐만 아니라, 이 기술 분야에서 이해될 공간 및 시간 스위칭의 다중 스테이지들을 제공하는 장치들을 포함한다. 또한, 스위칭 구조는 제어 메커니즘으로부터의 명령들에 따라 작용하기 위해 처리기 등의 형태로 국소 지능을 포함할 수도 있다. 종래의 스위칭 시스템들에서, 제어 메커니즘은 통신 경로들을 접속하는 기능, 등급들을 변화시키는 기능, 시그널링 메시지들을 수신 및 송신하는 기능, 동작들을 수행하는 기능, 관리 및 유지 기능, 및 호출 처리와 고객 서비스들(예를 들어, 서비스 논리)을 제공하는 기능을 제어하는 하나 또는 그 이상의 특수 목적 컴퓨터들을 포함한다.
현대의 스위칭 시스템들의 스위칭 구조는 호출 라우팅을 제어한다. 즉, 스위칭 구조는 관련 지능의 제어 하에서 다른 스위칭 시스템의 다른 구조로 호출들을 전송하기 위해 트렁크 선택에 관한 결정을 한다. 현재 호출들을 라우팅하는 다양한 기술들이 존재하며, 여기서는 상세히 설명하지 않을 것이다. 호출 라우팅 기술들의 예로는 실시간 네트워크 라우팅(Real-Time Network Routing : RTNR), 석세스 투 탑라우팅(Success to Top Routing : STT), 클래스-오브-서비스 라우팅(Class-of-Service Routing)이 있다.
현대의 스위칭 시스템들의 스위칭 구조의 특성은 그 구조에 의해 수행되는 호출들의 특성에 의존한다. 예를 들어, 회로-스위치형 스위칭 시스템들은 일반적으로 음성 호출들을 전달하기 위해 한가지 유형의 구조를 사용한다. 대조적으로, 비동기 전송 모드(Asynchronous Transfer Mode : ATM) 스위칭 시스템들은 일반적으로 데이터 호출들을 전달하기 위해 패킷형 구조를 사용한다. 다른 유형의 구조들은 호출들을 다르게 라우팅한다. 두 가지 다른 유형의 구조들이 하나의 특정 라우팅 기술을 이용한다 하더라도, 한 유형의 구조에서의 상기 기술의 구현은 종종 다른 한 형태의 구조에서의 구현과 달라야 한다. 따라서, 새로운 라우팅 기술을 구현할 때, 다른 유형의 구조들에 대해 다른 구현들이 제공되어야 한다. 따라서, 새로운 라우팅 기술을 구현하는 개발비용은 높아지는 경향이 있다.
따라서, 구조에 무관한 라우팅을 달성하기 위한 기술이 필요하다.
도 1은 본 발명에 따른 복수의 스위칭 시스템들을 각각 포함하는 원격 통신네트워크의 개략 블록도.
도 2는 호출들이 도 1의 네트워크 내에서 라우팅되는 방식을 나타내는 호출 흐름도.
도 3은 본 발명의 네트워크의 제 2 실시예의 개략 블록도.
* 도면의 주요부분에 대한 부호의 설명 *
121, 122: 스위칭 시스템 14 : 호출 처리기
18 : 시그널링 인터페이스 20 : 시그널링 네트워크
261-263: 구조 제어기 29 : 데이터베이스
발명의 요약
일반적으로 본 발명은, 스위칭 시스템의 라우팅을 제어하는 새로운 장치들 및 방법에 관한 것이다. 특히, 본 발명은 상기 스위칭 시스템 내에 구조와 무관하게 라우팅을 제어하는 라우팅 처리기(RP)를 포함한다. 상기 스위칭 시스템 내의 상기 스위칭 구조는 패킷 기반-구조 또는 회로-스위칭된 구조가 될 수 있다.
본 발명은 또한 스위칭 구조 내에서 발생하는 접속 기능들로부터 라우팅 기능을 분리시키는 방법을 제공한다. 본 발명의 라우팅 처리기는 트래픽 로드뿐만 아니라 진행중인 호출들을 추적하는 동적 라우팅 데이터베이스를 지원한다. 라우팅 처리기는 또한 휴지 네트워크들 사이에서 대역폭을 할당하고 필요하면 그 대역폭을 확보한다. 라우팅 처리기는 실제로 호출을 전달하는 이웃 스위칭 시스템에 대한 채널을 지정함으로써 각 호출에 대한 루트를 선택한다. 또한, 라우팅 처리기는 트래픽 로드와 관련된 다른 스위칭 시스템들로부터의 질의에 응답하여, 다른 스위칭 시스템의 라우팅 처리기가 라우팅 결정을 할 수 있도록 보조한다.
상세한 설명
도 1은 본 발명에 따라 각각 구성된 제 1 및 제 2 스위칭 시스템들(121, 122)을 포함하는 원격 통신 네트워크(10)를 나타낸다. 스위칭 시스템들(121, 122)은 각각 다중 호출 처리기들(14-14)을 포함하고, 상기 각 호출 처리기들은 대응하는 스위칭 시스템 내에서 호출을 처리하는데 필요한 논리에 관련된 호출을 처리한다. 예를 들어, 각 스위칭 시스템의 호출 처리기(14)는 호출 처리, 서비스 논리, 시그널링 메시지 처리, 및 어드레스 해석을 수행한다. 스위칭 시스템들(121, 122) 각각의 버스(16)는, 이 기술 분야에서 잘 알려진 것과 같이, AT&T 공통 채널 시그널링 시스템(Common Channel Signaling System)(7)과 같은, 각각의 스위칭 시스템을 시그널링 네트워크(20)에 연결하는 시그널링 인터페이스에 호출 처리기(14)를 접속한다. 시그널링 네트워크(20)는 호출 설정 및 해체(call set-up and tear-down)와 관련하여 스위칭 시스템들(121, 122) 사이에서 대역 외 시그널링 정보와 통신한다.
스위칭 시스템(121)은 하나 또는 그 이상의 트렁크들 또는 채널들의 형태를 취할 수 있는 전송 설비들(241, 242)을 각각 종결시키는 제 1 및 제 2 스위칭 구조(221, 222)를 포함한다. 상기 구조들(221, 222) 각각은 또한 이 기술 분야에서 이해되는 공간 및 시간 스위칭의 다중 스테이지들을 제공하는 장치들(도시되지 않음)을 포함한다. 구조들(221, 222)은 다른 유형의 호출들을 종결시키는 다른 형태들을 취할 수 있다. 예를 들어, 구조(221)는 회로 스위치 구조를 포함하지만, 구조(222)는 패킷-스위치 구조를 포함할 수 있다.
구조들(221, 222)은 버스(16)를 통해 호출 처리기(14)에 연결되는 각각의 구조 제어기들(261, 262)에 의해 각각 제어된다. 스위칭 시스템(121) 내에 있는 구조 제어기들(261, 262) 각각은 구조들(221, 222) 중 대응하는 한 구조를 각각 제어하도록 특별히 설계된 처리기 또는 처리기들의 그룹을 포함한다. 실제로, 구조 제어기들(261, 262) 각각은 다이얼링된 숫자들을 수신하고, 호출이 설정될 수 있는지의 여부를 판단하고, 채널을 설정하고, 채널을 유지하며, 채널을 해제하는 것과 같은 기능들을 포함하는, 대응 구조에 의해 수행되는 상기 접속 기능들을 용이하게 한다.
스위칭 시스템(121)과 마찬가지로, 스위칭 시스템(122)은 각각 하나 또는 그 이상의 트렁크들 또는 채널들의 형태를 취하는 송신 설비들(243, 244)을 종결시키는 적어도 하나의 스위칭 구조(223)를 포함한다. 처리기 또는 처리기들의 그룹을 포함하는 구조 제어기(263)는 구조에 의해 수행되는 접속 기능들을 용이하게 하도록 구조(223)를 제어한다. 구조 제어기(263)는 버스(16)를 통해 스위칭 시스템(122) 내의 호출 처리기(14)에 연결된다.
과거에, 구조들(221-223)은, 그 구조 제어기들(261-263)의 제어 하에서 각각 호출 라우팅을 수행했다. 즉, 구조들(221-223)은 호출들을 한 스위칭 시스템에서 다른 스위칭 시스템으로 라우팅하기 위해 다양한 기준에 근거하여 트렁크들 또는 채널들을 선택, 할당 및 확보할 것이다. 각각의 구조들(221-223) 내에서 호출 라우팅 기능을 수행하는 것과 관련된 단점은 구조들이 일반적으로 다르다는 것이다. 따라서, 특정 구조에서 특정 라우팅 기술 예를 들어, 클래스-오브 서비스 라우팅의 구현은 그 구조의 특수한 성질로 인해 구조마다 다르다. 따라서, 새로운 라우팅 기술을 구현하는 것은 각각 서로 다른 유형의 구조마다 라우팅 기술을 맞추어야 하므로복잡하고 비용이 높아지는 경향이 있다. 또한, 다중 구조들에서 라우팅 기능을 구현하는 것은 비용 면에서 효율적이지 않다.
본 발명에 따라, 각 구조에서 미리 수행되는 라우팅 기능은, 각각의 스위칭 시스템들(121, 122) 내에서 독립된, 구조에 무관한 라우팅 처리기(28)에 의해 수행된다. 각 스위칭 시스템의 라우팅 처리기(28)는 버스(16)에 의해 호출 처리기(14)에 연결된다. 상기 라우팅 처리기(28)는, 예컨대, 트렁크 통화중/휴지 상태(trunk busy/idle status)뿐만 아니라 진행중인 호출들(calls in progress), 트래픽 로드(traffic load), 대역폭 확보(bandwidth reservation), 트렁크 그룹 로드 상태(trunk group load status)를 포함하는 모든 동적 데이터를 추적하는 동적 라우팅 데이터베이스(29)를 포함한다. 각 스위칭 시스템의 호출 처리기(14)로부터의 명령들에 응답하여, 라우팅 처리기(28) 시스템들은, 필요한 트렁크 또는 채널을 선택, 할당, 확보함으로써 루트를 선택하는 것을 포함하는 호출 라우팅 기능들을 수행한다. 라우팅 처리기(28)는 또한, 휴지 네크워크들 사이에서 대역폭을 할당하고 필요하다면 그 대역폭을 확보한다. 라우팅 처리기(28)는 실제로 호출을 전달하는 이웃 스위칭 시스템에 대한 채널을 지정함으로써 각 호출에 대한 루트를 선택한다. 또한, 라우팅 처리기(28)는 트렁크 그룹 로드 상태 및 트래픽 로드와 관련된 다른 스위칭 시스템들로부터의 질의에 응답하여 다른 스위칭 시스템의 라우팅 처리기가 도 2를 참조로 이하에 기술되는 것과 같이 라우팅 결정을 행하도록 보조한다. 라우팅 처리기(28)에 의해 수행되는 라우팅 기능들에서, 구조 제어기들(261-263)은교차-접속 기능들이나, 에코 제거 또는 다른 음성 처리 기능들의 호출마다의 제어 실행(per-call-control execution)과 같은 다른 구조 관련 하드웨어 제어 기능들을 수행하도록 그 대응 구조들(221-223)을 각각 간단히 제어한다. 따라서, 구조에 무관한 라우팅에서, 라우팅 처리 기능을 하도록 지시된 각 라우팅 처리기(28) 내에는 최고의 라우팅 기능성과 데이터가 존재한다. 따라서, 라우팅 처리기(28)는 모든 논리적 라우팅 기능들을 수행하고, 구조 제어기들(261및 262) 각각은 구조 특정한 하드웨어 관련 라우팅 기능들을 수행한다.
한 구현에서, 라우팅 처리기(28) 및 호출 처리기들(14-14) 각각은 동일한 하드웨어/소프트웨어 플랫폼을 사용하여 동작, 관리, 유지 및 준비(provisioning)를 단순화시킨다. 호출은 복수의 호출 처리기들(14-14) 중 하나에 의해 처리된다. 그러나, 라우팅은 동적 데이터가 중앙 데이터베이스(centralized database: 29)에 저장되는 하나의 중앙 라우팅 처리기(28)(도시하지는 않았지만 백업을 가짐)에서 수행된다. 호출 처리기들(14-14) 및 라우팅 처리기(28)는 동일한 소프트웨어를 가지지만, 주된 라우팅 처리기(28) 및 백업은 호출 처리기들(14-14)의 풀(pool)로부터 지정된다. 백업 라우팅 처리기는 주된 라우팅 처리기가 고장일 때 주된 라우팅 처리기가 되며, 이때 상기 백업 라우팅 처리기 기능을 수행할 다른 호출 처리기가 지정될 수 있으며, 그후 호출 처리기는 새로운 백업 라우팅 처리기가 되도록 초기화된다.
분포된 구조에 무관한 라우팅 구현 선택(option)에서, 라우팅 처리기(28)는여전히 상기 중앙 데이터베이스(29)를 지원하지만, 데이터베이스로부터 1-2 초마다 각 호출 처리기(14)로부터의 정보와 통신한다. 이 선택에서, 구조 제어기들(261및 262) 각각에서 트렁크 상태 및 트렁크 추적(trunk hunting)이 행해질 수 있으며, 구조 제어기는 각 트렁크 통화중/휴지 상태의 변화로 라우팅 처리기를 갱신할 것이다. 1-2초마다 라우팅 처리기(28)는, 통화중/휴지 트렁크들의 개수에 따라, 그리고, 진행중인 호출들, 차단 비율, 방해받은 호출들의 수, 완성 비율 및, 상기 호출 처리기에서의 라우팅 처리를 위해 필요한 다른 트래픽 관련 데이터를 포함하는 모든 트래픽 관련 데이터에 따라, 각 호출 처리기(14)를 갱신한다. (ATM 구조 제어기에서, 총 휴지/통화중 대역폭 슬롯들이 통신된다). 라우팅 처리기(28)는 실시간 네트워크 감시와 같은 외부 운영체제의 사용을 위해 모든 트래픽 데이터 보정 및 개괄 처리를 한다.
각 호출 처리기(14)는 RP(28)로부터 수신되는 1-2초 전의 상태/트래픽 데이터를 사용하여 정상 라우팅 처리를 수행한다. 호출 처리기(14)는 호출 설정 시에 구조 제어기들(261및 262) 중 하나에, (a) 직접 루트가 허가되지 않는 확보된 상태에 존재하거나 존재하지 않을 경우 트렁크 서브-그룹들을 통해 직접/엔지니어드(direct/engineered) 루트의 직접 트렁크 서브-그룹들을 포함하는 트렁크 그룹 선택, (b) 무작위화/로드 균형, 순서 등과 같은 사용될 트렁크 헌팅 방법, 및 (c) 에코 제거를 촉진하는 것과 같은 호출 단위 제어 실행 데이터를 지정한다. 구조 제어기는 선택된 트렁크 또는 통화중인 모든 트렁크들을 갖는 상기 호출 처리기(14)에 응답한다. 구조 제어기로부터 수신되는 모든 트렁크들이 통화중일 경우, 호출 처리기(14)는 정상 라우팅 처리로 상기 호출을 설정하거나, 호출을 차단한다. 호출 처리기(14)는 호출이 완료될 때마다, 호출이 두절될 때마다, 크랭크백(crankback) 사건마다, 호출이 차단될 때마다, 모든 트래픽 관련 사건들이 발생될 때마다 라우팅 처리기(28)에 통지한다.
분포된 구조에 무관한 라우팅 선택의 이점은, (a) 호출 처리기(14-14), 라우팅 처리기(28), 및 구조 제어기들(261, 262) 사이의 실시간 작업의 균형, (b) 상기 호출 처리기(14)가 라우팅 처리기(28)를 통하지 않고 구조 제어기로 직접 호출을 설정함으로 인한 호출 설정 지연의 감소, (c) 한 실시예에서, 호출 처리기들은 석세스-투-더-탑(STT) 라우팅과 같은 단일 백업 라우팅법을 사용함으로써 이중 라우팅 처리기 고장에 무관해지므로 구조가 더 견고해지도록 하는 것이다.
도 2를 참조하면, 스위칭 시스템(121) 내의 라우팅 처리기(28)가 호출들을 라우팅하는 방식을 나타내는 호출 흐름도가 도시되어 있다. (도시하지는 않았지만, 스위칭 시스템(122) 내의 라우팅 처리기(28)는 스위칭 시스템(121) 내의 라우팅 처리기(28)와 사실상 동일한 방식으로 동작한다.) 호출 라우팅은 호출을 설정하는 스위칭 시스템(121) 내의 시그널링 인터페이스(18)에서의 초기 어드레스 메시지(Initial Address Message : IAM)의 수신으로 시작된다. 시그널링 인터페이스(18)에 의해 수신된 IAM은 호출 처리기(14)로 향하고, 이의 응답으로, 라우팅 처리기(28)에 그 호출에 대한 루트를 획득하도록 명령한다. 라우팅 처리기(28)는 호출의 외향 레그(outgoing leg)가 배치되어야 하는 트렁크 또는 채널을 선택함으로써 루트를 선택한다. 선택된 루트는 도 1의 구조(222)에 의해 종결되는 하나 또는 그 이상의 전송 설비들을 포함할 수 있지만, 설명을 위해, 선택된 루트는 도 1의 구조(221)에 의해 종결되는 전송 설비들만을 포함하는 것으로 가정한다. 루트의 선택 후에, 라우팅 처리기(28)는 차례로, 호출 처리기(14)에 알리고, 필요한 전송 설비들을 확보하도록 구조(221)를 제어하는 구조 제어기(261)에 지시한다. (라우팅 처리기(28)에 의해 선택된 루트가 구조(222)에 의해 종결되는 전송 설비들을 포함하면, 호출 처리기(14)는 구조 제어기(262)에 적절한 접속들을 확보하도록 명령할 것이다.) 접속들을 확보한 후, 구조 제어기(28)는 스위칭 시스템(121) 내의 호출 처리기(14)에 이 작업이 완료되었다는 신호를 보낸다. 접속이 확보되었다는 신호를 수신하면, 스위칭 시스템(121) 내의 호출 처리기(14)는 시그널링 인터페이스(18)를 통해 시그널링 네트워크(20)로 전송되어 호출 설정의 신호를 보내는 다운스트림(downstream) 스위칭 시스템에 의해 수신되는 IAM을 발생시킨다.
몇몇 예들에서, 스위칭 시스템(121) 내의 라우팅 처리기(28)는 다음 호출의 라우팅을 위해 멀리 떨어진 스위칭 시스템(예를 들어, 스위칭 시스템(122))으로부터의 로드 상태 정보를 검색하는 것을 바랄 수도 있다. (라우팅 처리기(281)는 멀리 떨어진 스위치(122)에 현재의 호출에 대해 질의할 수 있다. 그러나, 그럴 경우 라우팅이 지연될 가능성이 있다.) 멀리 떨어진 스위치(122)의 로드 상태를 결정하기 위해, 스위칭 시스템(121) 내의 라우팅 처리기(28)는 시그널링 인터페이스(18)에 트랜잭셔널 용량 응용 부분(Transactional Capability Application Part : TCAP) 질의를 전송한다. 이에 응답하여, 스위칭 시스템(121) 내의 시그널링 인터페이스(18)는 도 1의 시그널링 네트워크를 거쳐 멀리 떨어진 스위칭 시스템(122) 내의 시그널 링 인터페이스(18)로 TCAP 질의를 전송한다. 스위칭 시스템(122) 내의 시그널링 인터페이스(18)는 TCAP 질의를 스위칭 시스템 내의 라우팅 처리기(28)에 전달한다. 멀리 떨어진 스위칭 시스템(122) 내의 라우팅 처리기(28)는 그의 데이터베이스(29)에 문의하여 요청된 정보를 얻고, TCAP 질의 응답을 통해 요청된 정보를 제공한다. 스위칭 시스템(122) 내의 라우팅 처리기(28)에 의해 발생되는 TCAP 질의 응답은 시그널링 네트워크(20)를 통해 정보를 요청한 라우팅 처리기(28)를 갖는 스위칭 시스템(121)으로의 전송을 위해 스위칭 시스템 내의 시그널링 인터페이스(18)에 전달된다. 라우팅 처리기(28)는 스위칭 시스템(122)으로부터의 TCAP 질의 응답을 사용하여 다음 라우팅 결정을 행한다.
지금까지 호출 설정 방식이 설명되었다. 그러나 결과적으로, 이미 전달된 호출의 접속의 해제를 요구하면서 호출의 한쪽 또는 양쪽이 결국 끊어질 것이다. 호출 해제는 시그널링 네트워크(20)로부터 시그널링 인터페이스(18)에 의해 수신되는해제(Release) 메시지의 스위칭 시스템(121)에서의 수신으로 시작된다. 시그널 링 인터페이스(18)는 해제 메시지를 호출 처리기(14)에 전달하고, 이에 응답하여 구조 제어기(261)에 접속을 해제할 것을 명령한다. 접속이 해제된 후, 구조 제어기(261)는 호출 처리기(14)에 해제를 알린다. 접속이 해제되었음을 통지 받은 후, 스위칭 시스템(121)의 호출 처리기(14)는 도 1의 시그널링 네트워크(20)를 통해 송신을 위한 시그널링 인터페이스(18)에 해제 완료 메시지를 전송한다. 해제 완료 메시지를 발생하는 과정에서, 호출 처리기(14)는 또한 라우팅 처리기(28)에 접속이 해제되었음을 확인해 줌으로써, 라우팅 처리기가 트렁크 통화중/휴지 상태뿐만 아니라 진행 중에 있는 호출들, 휴지 링크 대역폭과 관련하여 그의 데이터베이스(29)를 갱신할 수 있도록 한다.
인식되겠지만, 각 스위칭 시스템 내의 라우팅 처리기(28)로 라우팅 기능들을 이동시키면, 다중 구조 제어기들에서 라우팅 기술을 복제하고 그 라우팅 기술을 특정 구조에 맞출 필요가 없어지며, 따라서, 개발비용이 감소된다. 라우팅 처리기(28)로 라우팅 기능들을 이동시킴으로써, 호출 라우팅은 각 구조에 무관하게 된다. 게다가, 라우팅 기능들을 라우팅 처리기(28)로 이동시키면, 각 호출 처리기(14)의 로드를 감소시키는데 도움이 된다. 또한, 라우팅 처리기(28)의 형태로 별도의 지능을 사용하여 라우팅 기능들을 수행함으로써 처리기는 라우팅에 최적화될 수 있다.
구조에 무관한 라우팅의 개념은 라우팅 처리기(28) 내에 구현된 라우팅 처리기를 발전시켜 집적 네트워크에서 음성과 데이터 서비스들 모두를 지원할 수 있음으로써, 도 3에 도시된 것과 같이, 상기 서비스들은 다른 구조들에서 제공될 수 있다. 도 3에 도시된 것과 같이, 도 1의 스위칭 시스템들(121, 122)과 동일 방식으로 구성된 단일 스위칭 시스템(12')은 구조 제어기들(261', 262')에 의해 각각 제어되는 회로 스위치 구조(221') 및 ATM 구조(222')와 연관될 수 있다. 일반적으로, 데이터 서비스들은 원래 상당히 버스트(bursty)하며, 종종 ATM 구조(222')와 같은 패킷 기반 구조 및, 대역폭 할당을 위한 가상 회로 라우팅에 의해 네트워크 상에서 구현될 수 있다. 음성 서비스들과 같은 일정 비트 레이트(constant bit rate, CBR) 서비스들 또는 압축된 음성 서비스들과 같은 근접 CBR 서비스들에 대한 가상회로 라우팅은 회로 스위칭된 네트워크들에 사용되는 것과 상당히 유사한 라우팅 방법들을 사용할 수 있다. 예를 들어, 회로 스위칭된 네트워크의 시분할 다중화 슬롯 또는 트렁크 대신, 대역폭 슬롯의 개념 또는 대역폭의 세그먼트가 사용될 수 있다. 그러나, 컴퓨터 통신 서비스들과 같은 매우 버스트한 데이터 트래픽에 대해서는 이와 같은 데이터 트래픽에 대한 보다 특수화된 라우팅 방법들이 사용된다.
도 3에 도시된 것과 같이, 이와 같은 데이터 서비스들의 라우팅 방법들은 패킷 기반 구조(예를 들어, ATM 구조(222')) 상에서 라우팅되는 데이터 서비스들용의 라우팅 처리기(28) 상에서 구현될 수 있다. 또한, ATM 구조의 대역폭은, 모든 서비스 종류에 대한 성능 목표를 만족시키기 위해, CBR 및 근접-CBR 서비스들과, 돌발데이터 서비스들 사이에서 할당될 수 있다. 예를 들어, 도 3에 나타낸 것과 같이, 어떠한 서비스 종류도 할당된 총 대역폭 이상을 사용할 수 없는 할당된 대역폭의 경계를 규정함으로써 특정 목표 이하의 셀 차단 레이트가 보장된다. 이러한 방식에서, 예를 들어, 매우 버스트한 데이터 트래픽은 짧고 버스트한 트래픽 구간들에서(버퍼 큐들의 오버플로에 기인한) CBR 트래픽의 더 높은 셀 차단 레이트와 같은 성능 악화를 초래하지 않을 수 있다. 이를 위해, 대역폭 할당은 도시된 것과 같이, 각종 트래픽들 사이의 총 트래픽 요구량의 변화를 허용하도록 로드 설정 구간(load set period, LSP)에 의해 주기적으로 조절될 수 있다.
구조에 무관한 라우팅을 구현함으로써, 라우팅 처리는 새로운 구조 용량에 재사용되고, 버스트 데이터 서비스들과 같은 새로운 서비스 유형들을 수용하도록 쉽게 확장될 수 있다. 구조에 무관한 라우팅은 새로운 구조 제어기들의 라우팅 기능들이 추가될 때 그 라우팅 기능들을 재개발할 필요가 없으므로 개발비용을 낮출 수 있으며, 새로운 라우팅 특징들의 추가는 다중 구조 제어기들에 대해 단일 라우팅 처리기 기능으로 이루어진다. 구조에 무관한 라우팅은, 처리기 기술 곡선(processor technology curve)을 수용함으로써, 사실상 비제한적인 실시간 및 메모리 자원들을 갖는 처리기들에서의 라우팅 처리가 구현될 수 있도록 하며, 감소된 호출 설정 지연 및 개선된 오버를 스위치 신뢰성과 같은 성능 이점을 달성한다.
상기 기술된 실시예들은 단순히 본 발명의 원리를 예시하는 것으로 이해되어야 한다. 본 발명의 원리를 포함하며 본 발명의 정신 및 범위에 속하는 다양한 수정 및 변경이 이 기술분야에 숙련된 사람들에 의해 이루어질 수 있다.

Claims (13)

  1. 적어도 하나의 전송 매체를 종결시키고 호출 접속 처리들을 수행하기 위한 특정한 종류의 적어도 스위칭 구조와, 상기 스위칭 구조를 제어하기 위한 제어 메커니즘을 갖는 적어도 하나의 스위칭 시스템을 포함하는 원격 통신 네트워크에 있어서,
    상기 스위칭 시스템에서의 구조의 종류에 무관하게 호출 라우팅 기능들을 수행하기 위한 라우팅 처리기로서, 상기 스위칭 구조에 의해 종결된 전송 매체를 선택, 할당 및 확보하도록 정보를 통신함으로써 루트를 선택하는, 상기 라우팅 처리기를 포함하고,
    상기 라우팅 처리기는, 진행중인 호출들, 트래픽 로드 대역폭 확보, 트렁크 그룹 상태 및 트렁크/통화중 휴지 상태를 포함하는 라우팅 동적 데이터를 추적하기 위한 데이터베이스를 포함하는, 원격 통신 네트워크.
  2. 제 1 항에 있어서,
    상기 데이터베이스는 제 2 스위칭 시스템의 라우팅 처리기에 의해 액세스 가능한 로드 정보를 저장하는, 원격 통신 네트워크.
  3. 적어도 하나의 전송 매체를 종결시키고 호출 접속 처리를 수행하기 위한 특정한 종류의 적어도 하나의 스위칭 구조, 상기 스위칭 구조를 제어하기 위한 제어메커니즘을 각각 갖는 복수의 스위칭 시스템들과, 스위칭 시스템들 중에서 정보를 통신하기 위한 시그널링 시스템을 포함하는 원격 통신 네트워크에 있어서,
    상기 구조의 종류에 무관하게 호출 라우팅 기능들을 수행하기 위한 상기 각각의 스위칭 시스템 내의 라우팅 처리기로서, 상기 스위칭 구조에 의해 종결된 전송 매체를 선택, 할당 및 확보함으로써 루트를 선택하는, 상기 라우팅 처리기를 포함하고,
    상기 적어도 하나의 스위칭 시스템과 연관된 각각의 라우팅 처리기는, 상기 처리기가 라우팅 결정들을 가능하게 하도록 트래픽 로드에 관한 질의들을, 상기 시그널링 시스템을 통해 다른 스위칭 시스템과 연관된 라우팅 처리기에 송신하고, 그로부터 질의들을 수신하는 능력을 갖는, 원격 통신 네트워크.
  4. 제 3 항에 있어서,
    각각의 라우팅 처리기는, 진행중인 호출들, 트래픽 로드 대역폭 확보, 트렁크 그룹 상태와 트렁크/통화중 휴지 상태를 포함하는 동적 데이터를 추적하기 위한 데이터베이스를 포함하는, 원격 통신 네트워크.
  5. 제 3 항에 있어서,
    상기 데이터베이스는 상기 다른 스위칭 시스템의 상기 라우팅 처리기에 의해 액세스 가능한 로드 정보를 저장하는, 원격 통신 네트워크.
  6. 제 3 항에 있어서,
    상기 라우팅 처리기에 의해 수행된 상기 라우팅 기능들은 논리적 기능들인 반면, 상기 구조 제어기는 물리적 라우팅 기능들을 수행하는, 원격 통신 네트워크.
  7. 제 3 항에 있어서,
    회로 스위치 구조 및 데이터 구조 양쪽을 포함하고,
    상기 라우팅 처리기는 각각의 구조에서 호출 라우팅 기능들을 수행하는, 원격 통신 네트워크.
  8. 제 6 항에 있어서,
    상기 라우팅 처리기는 ATM 구조 내에서 버스트 데이터 서비스들에 대한 호출 라우팅을 효율적인 방식으로 수행하는, 원격 통신 네트워크.
  9. 원격 통신 스위칭 시스템 내에서 호출들을 라우팅하기 위한 방법에 있어서,
    특정한 종류의 스위칭 구조를 갖는 제 1 원격 통신 스위칭 시스템에서 호출 설정 메시지를 확보하는 단계;
    상기 호출 설정 메시지에 응답하여 호출에 대한 루트를 선택하기 위해 상기 원격 통신 스위칭 시스템 내의 라우팅 처리기에 명령을 발생시키는 단계로서, 상기 라우팅 처리기는 상기 호출을 전달하는 통신 매체를 종결시키는 상기 스위칭 시스템에서의 스위칭 구조의 종류에 독립적이고, 상기 라우팅 처리기는 진행중인 호출들, 트래픽 로드 대역폭 확보, 트렁크 그룹 로드 상태와 트렁크/통화중 휴지 상태를 포함하는 동적 데이터를 추적하는, 상기 명령 발생 단계;
    루트를 선택하는 상기 명령에 응답하여 상기 라우팅 처리기에 의해 호출에 대한 루트를 선택하는 단계와;
    적어도 하나의 통신 채널을 종결시키는 상기 스위칭 시스템에서의 스위칭 구조에서 상기 선택된 루트를 확립하는 단계를 포함하는 호출들의 라우팅 방법.
  10. 제 9 항에 있어서,
    상기 라우팅 처리기는 후속하는 호출에 대한 루트를 선택하기 위해 로드 정보를 결정하도록 원단(far end) 스위칭 시스템에서의 라우팅 처리기에 문의하는, 호출들의 라우팅 방법.
  11. 제 9 항에 있어서,
    상기 라우팅 처리기에서, 다른 라우팅 처리기에 의한 수신을 위한 로드 정보를 저장하는 단계를 포함하는 호출들의 라우팅 방법.
  12. 적어도 하나의 전송 매체를 종결시키고 호출 접속 처리들을 수행하기 위한 특정한 종류의 적어도 하나의 스위칭 구조와, 상기 스위칭 구조를 제어하기 위한 제어기를 갖는 적어도 하나의 스위칭 시스템을 포함하는 원격 통신 네트워크에 있어서,
    상기 구조의 종류에 무관하게 호출 라우팅 데이터베이스 기능들을 수행하기 위한 라우팅 처리기로서, 상기 데이터 베이스 기능들은 진행중인 호출들, 트래픽 로드 대역폭 확보, 트렁크 그룹 로드 상태 및 트렁크/통화중 휴지 상태를 추적하는 것을 포함하는, 상기 라우팅 처리기와,
    전송 매체를 선택, 할당, 및 확보함으로써 루트를 선택하는 것을 포함하는 라우팅 기능들을 수행하기 위한 적어도 하나의 호출 처리기를 포함하고,
    상기 구조 제어기는 트렁크 헌팅 및 트렁크 상태 결정을 수행하고, 상기 트렁크 상태를 상기 데이터베이스에 제공함으로써 상기 라우팅 처리기를 갱신하고,
    상기 라우팅 처리기는 트렁크 상태 및 트래픽 데이터로 각각의 호출 처리기를 갱신하며,
    각각의 호출 처리기는 방해받은 호출들뿐만 아니라 접속된 호출들, 단절된 호출들에 대한 정보로 상기 라우팅 처리기를 갱신하는, 원격 통신 네트워크.
  13. 제 12 항에 있어서,
    상기 호출 처리기는 (a) 라우팅을 위한 트렁크 그룹 선택들, (b) 상기 트렁크 헌팅법, 및 (c) 에코 제거와 같은 특수화된 호출 처리의 호출 단위 실행을 지정하도록 상기 구조 제어기를 제어하는, 원격 통신 네트워크.
KR10-1998-0020334A 1997-06-02 1998-06-02 구조에무관한라우팅기술을달성하기위한방법및장치 KR100395702B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/867,256 US6151315A (en) 1997-06-02 1997-06-02 Method and apparatus for achieving fabric independent routing technique
US08/867,256 1997-06-02

Publications (1)

Publication Number Publication Date
KR100395702B1 true KR100395702B1 (ko) 2003-11-28

Family

ID=25349435

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1998-0020334A KR100395702B1 (ko) 1997-06-02 1998-06-02 구조에무관한라우팅기술을달성하기위한방법및장치

Country Status (7)

Country Link
US (1) US6151315A (ko)
EP (1) EP0888020B1 (ko)
JP (1) JPH1117705A (ko)
KR (1) KR100395702B1 (ko)
CA (1) CA2233729C (ko)
DE (1) DE69834221T2 (ko)
TW (1) TW401716B (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999011075A2 (de) * 1997-08-21 1999-03-04 Siemens Schweiz Ag Verfahren zum bereitstellen von einrichtungen zur echounterdrückung in einem kommunikationsnetz
US6363077B1 (en) * 1998-02-13 2002-03-26 Broadcom Corporation Load balancing in link aggregation and trunking
US7227837B1 (en) 1998-04-30 2007-06-05 At&T Labs, Inc. Fault tolerant virtual tandem switch
US6169735B1 (en) 1998-04-30 2001-01-02 Sbc Technology Resources, Inc. ATM-based distributed virtual tandem switching system
US6628649B1 (en) * 1999-10-29 2003-09-30 Cisco Technology, Inc. Apparatus and methods providing redundant routing in a switched network device
DE19952607B4 (de) * 1999-11-02 2009-04-30 Deutsche Telekom Ag Verfahren und Kommunikationsnetz zum Bereitstellen eines oder mehrerer Leistungsmerkmale einem beliebigen Teilnehmer
US6343065B1 (en) * 2000-01-20 2002-01-29 Sbc Technology Resources, Inc. System and method of measurement-based adaptive caching of virtual connections
US6865179B1 (en) * 2000-07-20 2005-03-08 Lucent Technologies Inc. Apparatus and method for synchronous and asynchronous transfer mode switching of ATM traffic
US7082127B1 (en) * 2000-07-28 2006-07-25 Marconi Intellectual Property (Ringfence), Inc. Synchronous dynamic register updating across a distributed system
KR100427615B1 (ko) * 2000-10-30 2004-04-30 엘지전자 주식회사 교환기의 회선군 상태 조회방법
US7180869B2 (en) * 2001-08-30 2007-02-20 Avaya Technology Corp. Comprehensive echo control system
US20030117953A1 (en) * 2001-12-20 2003-06-26 Kinahan Michael M. Method, system, and apparatus for pre-allocation of call channels
US7286468B2 (en) * 2002-11-12 2007-10-23 Cisco Technology, Inc. Routing system and method for synchronizing a routing system with peers after failover
US20040105388A1 (en) * 2002-12-02 2004-06-03 David Wilkins Router node with control fabric and resource isolation therein
JP5121161B2 (ja) * 2006-04-20 2013-01-16 株式会社日立製作所 記憶システム、パス管理方法及びパス管理装置
CN103179033A (zh) * 2011-12-23 2013-06-26 阳光凯讯(北京)科技有限公司 一种网间呼叫路由自动生成方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5101451A (en) * 1988-12-29 1992-03-31 At&T Bell Laboratories Real-time network routing
CA2015248C (en) * 1989-06-30 1996-12-17 Gerald R. Ash Fully shared communications network
US5392344A (en) * 1991-10-03 1995-02-21 At&T Corp. Communications network class-of-service routing
US5425021A (en) * 1993-01-28 1995-06-13 International Business Machines Corporation Packet switching resource management within nodes
US5481603A (en) * 1993-09-28 1996-01-02 At&T Corp. Intelligent call processing based upon complete identification of calling station
JPH08163611A (ja) * 1994-12-07 1996-06-21 Toshiba Corp 電子交換装置および交換機能を備えた汎用計算機
US5559877A (en) * 1995-03-21 1996-09-24 At&T Automatic provisioning of trunking and routing parameters in a telecommunications network
US5684961A (en) * 1995-04-28 1997-11-04 Sun Microsystems, Inc. System for defining multicast message distribution paths having overlapping virtual connections in ATM networks and assigning identical labels to overlapping portions of the virtual channels
US5696761A (en) * 1995-08-31 1997-12-09 Lucent Technologies Inc Method and apparatus for interfacing low speed access links to a high speed time multiplexed switch fabric
US6041117A (en) * 1997-02-28 2000-03-21 At&T Corp Distributed network control and fabric application interface

Also Published As

Publication number Publication date
DE69834221T2 (de) 2007-01-04
EP0888020A2 (en) 1998-12-30
CA2233729A1 (en) 1998-12-02
US6151315A (en) 2000-11-21
JPH1117705A (ja) 1999-01-22
DE69834221D1 (de) 2006-05-24
CA2233729C (en) 2002-09-24
EP0888020B1 (en) 2006-04-19
EP0888020A3 (en) 1999-10-20
TW401716B (en) 2000-08-11

Similar Documents

Publication Publication Date Title
KR100395702B1 (ko) 구조에무관한라우팅기술을달성하기위한방법및장치
US5440563A (en) Service circuit allocation in large networks
US6067457A (en) Method for dynamically assigning priority to a call
US5450482A (en) Dynamic network automatic call distribution
US7194078B2 (en) Network redirection control routing
JPH1013534A (ja) 通信網の制御装置
US20060188078A1 (en) Call management using call routing engine
US6072774A (en) Communication network and method for managing internodal link topology
US5936951A (en) Dynamic infrastructure
CN100559901C (zh) 在电信网络中建立优先级连接的方法和节点
US7088812B1 (en) Call management implemented using call routing engine
US5805691A (en) System and method for safely and efficiently redirecting a telephone call
US20050100155A1 (en) Call distribution in distributed call centers
JPH10243095A (ja) マルチプロセッサ制御交換機のトラヒック負荷分散制御 方式
US5963633A (en) System and method for branching a telephone call
EP0812516B1 (en) Object oriented call processing in a communication network
US6594285B1 (en) Intelligent network service provisioning system
US6717937B1 (en) Method and apparatus for voice over internet protocol resource management
KR930010297B1 (ko) 특수호의 통화로 제어 방법
EP1025714B1 (en) System for handling telephone calls
MXPA98004084A (en) Method and apparatus for carrying out the independent route design of the estruct technique
JP2002374553A (ja) チャネル切替方法および移動通信交換機ならびにプログラム
JP3239968B2 (ja) 複数呼相互間のリソース共有動作の実現方法
JPS58151192A (ja) 分散制御形デイジタル交換システム
US7016314B2 (en) Method and apparatus for transferring ATM services

Legal Events

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

Payment date: 20090709

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee