PSTN에서의 라우팅

Routing in the PSTN

PSTN에서의 라우팅은 공공 교환 전화 네트워크(PSTN)를 구성하는 구성 전화 네트워크들 사이의 전화 통화를 전달하는 과정이다.

전화 통화는 종종 다른 전화 통신사가 소유하는 잠재적으로 많은 전환 시스템의 네트워크를 통해 라우팅된다. 스위칭 시스템은 트렁크로 연결된다. 각 스위치에는 많은 이웃이 있을 수 있다. 서로 다른 사업자가 소유한 인접 스위치는 상호연결 지점에 연결된다.

PSTN은 목적지 라우팅을 이용하여 발신지로부터 수신자에게 통화를 지시하는 네트워크다. 그것은 모든 사업자의 노드가 다른 사업자의 노드와 직접 연결된 완전한 망사 네트워크가 아니며, 이것은 비현실적이고 비효율적일 것이다. 따라서, 통화는 최종 목적지에 도달하기 전에 중간 운영자 네트워크를 통해 라우팅될 수 있다. 효율적인 최소비용 라우팅은 PSTN 라우팅에서 중요한 절차다.

통화 라우팅

라우팅을 위해 통화가 배치될 때마다, 통화 당사자에 의해 목적지 번호(콜드 파티라고도 함)가 단말기에 입력된다. 목적지 번호에는 일반적으로 목적지 전화의 지리적 위치를 식별하는 지역 번호와 특정 목적지 터미널을 결정하는 지역 번호 내의 고유 전화 번호인 두 개의 부분이 있다. 전화번호는 보다 구체적인 지리적 위치나 전화 교환을 식별할 수 있는 접두사와 그 나머지 번호로 세분될 수 있다. 예를 들어, 번호 (301) 555-1212에서 301은 지역번호, 555는 접두사. (지역코드는 때때로 "NPA"로 알려져 있고, 지역코드 및 접두사 조합은 "NPA-NXX"로 알려져 있다.) 통화가 동일한 지역(또는, 두 터미널 모두 동일한 전화 교환에 있는 경우)에 있는 두 터미널 사이에 있는 경우도 있다. 생략할 수 있지만, 통화를 완료하려면 지역 번호를 포함한 다른 장소의 경우

거래소에서 통화가 접수되면 다음과 같은 두 가지 치료가 적용될 수 있다.

  • 목적지 단말기는 해당 교환기에 직접 연결되며, 이 경우 통화가 해당 연결에 배치되고 목적지 단말기가 울린다.
  • 또는 통화가 진행되도록 연결 트렁크를 통해 인접 교환소 중 하나에 통화를 배치해야 한다.

체인의 각 교환은 사전 계산된 라우팅 테이블을 사용하여 어떤 연결된 교환을 전방 통화로 라우팅해야 하는지를 결정한다. 주어진 목적지에는 여러 가지 대체 경로가 있을 수 있으며, 연결고리가 고장나 혼잡할 경우 교환은 이들 간을 동적으로 선택할 수 있다.

라우팅 테이블은 네트워크의 알려진 토폴로지, 번호 매기기 계획, 트래픽 데이터의 분석에 기초하여 중앙에서 생성된다. 그런 다음 이것들은 전화 사업자의 네트워크에 있는 각 교환소에 다운로드된다. 번호 매기기 계획의 계층적 특성과 그것의 지리적 기반 때문에, 동일한 네트워크에 있는 전화 번호 사이의 대부분의 통화는 이 라우팅 표를 사용하여 지역 번호와 접두사를 기반으로 라우팅될 수 있다.

그러나 일부 통화는 수신자 부담 전화나 무료 전화 통화와 같은 비지리적 번호에 기초하여 라우팅될 수 없다. 이러한 경우 Intelligent Network는 사전 계산된 라우팅 테이블을 사용하는 대신 통화를 라우팅하는 데 사용된다.

예를 들어, 라우팅 계획을 결정할 때, 두 노선이 서로 넘치지 않도록 각별히 주의한다. 그렇지 않으면 혼잡으로 인해 목적지가 완전히 차단된다.

브레이스의 역설에 따르면 신규, 단축, 저비용 노선을 추가하면 전체 혼잡도가 증가할 수 있다.[1]

하이브리드 라우팅

하이브리드 라우팅은 번호 매기기 계획과 라우팅 테이블을 사용하여 홍수 검색 라우팅과 같은 비결정론적 라우팅 체계를 사용하는 스위치와 결정론적 라우팅 체계를 사용하는 스위치의 코로케이션(colocation)을 허용한다. 라우팅 테이블은 중복된 번호가 없는 구조로 되어 있어 모든 네트워크 가입자에게 다이렉트 거리 다이얼링 서비스를 제공할 수 있다. 이를 위해서는 10자리 전화 번호를 사용해야 할 수 있다.

트렁크 예약

정체로 인해 많은 통화들이 직접 경로보다 더 많은 교환을 통과하는 간접 대체 경로를 이용하게 되면, 이들 각각의 통화는 여러 교환 트렁크를 차지하기 때문에 네트워크의 전체 용량이 감소한다. 트렁크 예약은 각 트렁크 용량의 일부분을 직접 라우팅된 통화를 위해 예약함으로써 이러한 효과를 감소시킨다.[2]

동적 대체 라우팅

DAR(Dynamic Alternative Routing, DAR)은 트렁크 예약 임계값으로 구성되는 제한된 양의 로컬 정보만을 사용하는 전화 통화의 분산된 동적 라우팅의 방법이다.

1989년 브리티시 텔레커뮤니케이션에 의한 미국 특허에서는 동적 대체 라우팅을 다음과 같이 기술하고 있다.[3]

직접 링크로 연결된 두 노드 사이의 통화가 먼저 직접 경로로 제공되며, 이 통화가 차단되면 현재 지명된 두 노드 사이의 2링크 대체 경로로 제공된다. 해당 경로가 통화 중이면 통화가 끊기고 임의로 선택한 2링크 경로가 현재 지명된 새로운 대체 경로로 지정된다.

따라서 선택된 경로는 변화하는 교통 패턴과 수요를 고려하기 위해 다양하다. 이 기법은 BT 리서치사와 공동으로 [4]프랭크 켈리 휘하의 케임브리지 대학에서 리처드 기븐스의 박사학위 논문 주제였으며, 1985년 영국 특허가 인정되었다.[5] DAR은 1996년 브리티시 텔레콤의 전국망에서 구현되었다.[6]

참조

  1. ^ Wainwright M, A Small Road Network, 포함: 케네디 1세, 텔레트라펙 강의 노트, 전기 및 정보 엔지니어링 학교, Witwatersrand, 2003.
  2. ^ Gibbens, Richard; Turner, Stephen (May 1997). "Call routing in telephone networks". Plus magazine. Retrieved 19 October 2020.
  3. ^ 미국 특허 4862496A, 프랜시스 P. 켈리, 리처드 J. 기븐스, 피터 B. 열쇠, 폴 A. 터튼, 로저 R. 스테이시, 마틴 J Whitehead, "네트워크 트래픽의 라우팅" 1989년 8월 29일 발행
  4. ^ Kelley, Frank (30 September 2018). "Obituary: Richard Gibbens". The Caian. 2017–18: 117.
  5. ^ "Patent GB8531138: Telecommunications network". December 1985. Retrieved 19 October 2020 – via Google Patents.
  6. ^ "DAR implementation". Statistical Laboratory, University of Cambridge. 1996. Retrieved 2020-10-19.

외부 링크

Public Domain 이 문서에는 일반 서비스 관리 문서의 공용 도메인 자료가 포함되어 있다.