KR930008707B1 - 회선교환망의 라우팅 트래픽 방법 및 장치 - Google Patents

Abstract

내용 없음.

Description

회선교환망의 라우팅 트래픽 방법 및 장치

제 1 도는 부여된 선로 용량을 가진 다섯 개의 절점 회로망을 완전히 상호 연결한 구성도.

제 2 도와 제 3 도는 한 방향으로 제공된 트래픽 중 두 개의 가능한 패턴을 가진 동일 회로망의 구성도.

제 4 도는 상호 완전히 연결되지 않은 각 절점에 플로세서를 구비한 우회망의 구성도.

제 5 도는 국제호(call)의 라우팅을 보인 구성도.

제 6 도 내지 제 9 도는 본 발명의 구체예들에 따른 라우팅 트래픽 과정을 보여주는 플로챠트 A, B, C, D이다.

본 발명은 통신방법 및 통신망에 관한 것으로써, 특히 완전 연결 또는 다중 연결된 회선 교환망에 있어서 통화 순서를 정하는 것 즉 라우팅 트래픽(routing traffic ; 통신 경로선택)의 방법 및 장치에 관한 것이다. 최근 새로운 스위칭 기술의 도입으로, 전화 통화(또는 통합망에서 데이타 전송)가 고정된 착발신 경로를 따라 전송되는 것이 불필요하게 되었다. 좀더 융통성 있는 라우팅(routing)(트래픽 경로의 순서를 정하는것)을 위한 초기 단계중의 하나는 자동 우회 라우팅의 도입이었으며, 이는 체증된 직통경로상의 트래픽이 우회 경로나 미리 지정된 경로로 전환되는 것을 허용한다. 저장된 프로그램 제어(SPC)교환기 및 공통채널 신호방식(common channel signalling)의 도입은 더욱 융통성이 증가될 가능성을 제시해 왔다. 지금까지 수많은 라우팅 방법이 제시되어 왔다. Bell-Northem 연구소에서 제안한 방법중에서, 호(calls)는 가능한한 직접 전송되고, 그렇지 못한 경우 중앙처리장치에 의해 추천된 우회 두 회선경로중에 선정된 한 경로로 전송된다. 중앙처리장치는 예약회선수(중계선 예약 파라미터 : trunk reservation parameter)를 뺀 후 각 경로상의 빈회선수에 비례하여 확률 통계적으로 추정된 경로를 선택한다. 각 교환기는 중앙처리장치에 연결되어 있으며 5 내지 10초 마다 중앙처리장치는 많은 정보량을 준다. 중앙처리장치는 평균 약 5초전에 모은 정보를 토대로 호에 대한 선택 경로들을 결정한다. Forestier와 Lottin이 제안한 또다른 유사한 시스템에서는 중앙처리장치의 사용을 피하고 있다. 교환기는 트래픽량이 가장 적은 선택경로를 찾기 위해 또다른 교환기와 교신한다. 다시 이러한 정보를 모으는데에는 지연이 생기며 그 시스템은 복잡하다.

미국특허 제3536842호에는 한 트렁크(trunk : 중앙교환국 간의 중계회선)에서 각 단말국까지 그 경로를 통하여 도달된 호의 성공 또는 실패의 변천기록이 유지되는 전화망이 발표되었다. 그 변천 기록은 연속하여 발생하는 호(subsequent calls)를 참고로 하며, 연속호를 보내기 위한 경로 선택을 결정하는데 영향을 미친다. 이 특허에 발표된 방법에서는 변천 기록이 복잡하고, 각 착신지까지 각 경로의 상대적인 성공내력에 관련된 정보를 수행한다. 첫번째 택한 트렁크 경로가 실패했을 때, 다음 최적의 경로는 변천 기록으로부터 선택된다. 얼핏 보기에는 이러한 접근 방식이 매력적인 것으로 보이나, 사실상 각 절점에서 매우 많은 처리능력을 요하는 결과가 되며 관련된 오버헤드(overhead : 컴퓨터가 유저 프로그램을 실행할 때에 직접 유저프로그램 처리를 하지 않는 부분을 말함)를 처리하는 것은 적체된 회로망에서 (심하게 부하가 걸린)호의 실패(호를 전달할 수 없음)를 초래할 수 있다. 주로 이론적으로 진보된 연구는 자동학습으로 일컬어지는 다양한 분산 경로 전략을 제시한다.

이중 가장 간단한 것 가운데 호에 대한 성공 가능성은 매 호가 처리된 후에 최신 정보로 만들어지는 것이다. 교환기 i에서 교환기 j까지 r개의 경로가 있다면, r개의 경로는 가능성 변화에 따라 임의의 순서로 시도될 것이다. 그러한 많은 계획은 이보다 더 복잡해질 수 있다. 이들 전략에 필요한 처리 능력의 양은 상대적으로 커지고, 특히 더 복잡한 것에 대해서는 더욱 그렇다.

본 발명의 첫번째 형태에 따르면, 채택된 하나 또는 그 이상의 경로에 발신 절점과 착신절점 사이의 호를 제공하고, 만일 상기 채택된 경로가 이용될 수 없으면 적어도 하나의 우회경로를 포함하는 발신절점에 저장된 제 1 리스트로부터 선정된 하나의 우회경로를 제공하며 그러한 경로가 이용될 수 없을때까지 제 2, 제 3 리스트 등으로부터 변화되는 하나 또는 그 이상의 통용되는 지정된 우회경로를 제공하며, 차단된 우회경로를 우회경로세트중 선정된 경로로써 오버라이팅하도록 하는 것을 특징으로 하는 회선 교환망에서의 라우팅트래픽 방법이 제시된다. 이 때, 제 2 리스트로부터의 경로선정은 상기 각 우회경로들에 동일한 가중치(weight)를 주도록 이루어진다.

본 발명의 첫번째 형태에 따라 첫 선택경로상에서 차단된 호(blocked calls)는 통용되는 지정된 우회 경로에 직접 보내지고, 그러한 경로가 이용될 수 없을 때 까지 우회경로가 선정되는 간단하고 효율적인 라우팅시스템이 제공된다. 이때 통용되는 지정된 우회경로는 여러다른 발신과 착신쌍들에 의해 사용된 여러 가지 우회경로들을 고려하여 서치기술이 나타날 수 있는 라우팅의 패턴들을 지나치게 제한하지 않는다는 점에서 랜덤(무작위)한 방식으로 변화된다. 특히 사용된 서치기술은 미리 정해진 라우팅 패턴으로 나타나는 라우팅 패턴에 치우치지 않도록 하고 어떤 회로망 동작 조건하에서는 적합할지도 모르는 패턴에서 멀어지지 않도록 하거나 또는 그 어느 한쪽에 치우치지 않도록 하는 것이 바람직하다. 그래서, 예를들어 통계적, 가상적 무작위 또는 주기적인 메카니즘에 따라 여러 가지 이용 가능한 우회경로를 선택할 수 있다. 본 발명은 또한 각 결점들에 저장된 각 경로 테이블에 따라 각 절점과 착신절점간의 호를 하나 이상의 미리 지정된 경로로 제공하도록 적용되는 각각의 절점에서 다수의 프로세서를 가진 회선 교환망을 통하는 라우팅 트래픽(트래픽 경로순서를 정하는 것)에 대한 장치가 마련되어 있으며, 각 프로세서는 각 미리 지정된 경로에 대해 차단되는 호에 대해서 적어도 하나의 우회경로들의 세트(set) 및 서브세트(subset)를 가지는 각 절점들에 구비된 제 1, 제 2, 제 3 등의 경로 리스트들로부터 선정된 하나 이상의(우회)경로들로 제공하도록 적용되어 있고, 이전의 리스트에서 호가 차단된 경로를 이후의 리스트로부터 선정된 새로운 경로로 오버라이팅(overwriting)하도록 적용되어 있으며, 통용되는 우회경로들이 없을 경우에 호를 소실시키도록 적용되어 있다.

이하 본 발명을 첨부 도면에 의거하여 상세히 설명하면 다음과 같다. 먼저 제 1 도에 있어서, 절점(1)에서 교환기가 절점(2)에 대한 호를 가졌지만 두 절점간의 직통 경로가 통화중(busy)이라고 가정하자. 두 회선간에 세 개의 우회 경로가 각각 절점(3)(4)(5)를 거쳐 이용 가능하다. 절점(1)에서 교환기는 이 세 개의 우회경로중 통용되는 지정된 우회경로의 한 기록을 유지한다(이전의 초과호가 차단되지 않는다면 이 기록은 보통 최종 사용된 경로가 될 것이다). 트렁크 예약은 각 회선상에 사용된다.

트렁크 예약이 없으면 한 회선이 우회하여 경로 선택된 호로 인하여 매우 바쁘게 될 수 있고, 그렇지 않으면 두 회선(또는 차단된 회선)상에 다시 경로를 부여하기 위해 그 회선을 따라 직접 경로를 주는 호가 생기게 된다. 이는 비용이나 다른 면에서도 바람직하지 않다. 트렁크예역(trunk reservation)은 널리 사용되는 기술이기 때문에 여기서는 상세히 기술하지 않겠다.

절점(1)에선 교환기는 이들 회로중 빈 회로의 실제 수에서 두 회선에 대한 트렁크 예약 파라미터를 뺀 후에 절점(1)과 (2) 사이의 현지 지정된 우회 경로가 어떤 이용 가능한 회로를 갖고 있는지 체크한다.

예를들면 통용되는 지정된 경로가 절점(5)을 경유할 수도 있다.

절점(1)과 (5) 사이의 회선 용양은 125회선이고 그 트렁크 예약 파라미터(TRP)는 10이라 하자. 절점(1)은 이 숫자와 현재 사용중인 회선의 수도 기억한다. 절점(1)과 (5) 사이의 회선은 사용중인 회선과 TRP의 합이 125보다 작으면 우회 경로에 대해 이용 가능하다. 두 번째 회선인 절점(5)와 (2)사이의 회선이 이용가능한지를 찾아내기 위하여, 절점(1)은 절점(5)에 메시지를 보내다. 절점(5)는 절점(5)와 (2) 사이의 회선용량(100회선), 이 회선의 TRP(10) 회선상에 통화중인 회선수와 같은 세부 사항들을 가진 처리수단을 포함한다. 다시 회선 용량이 통화중인 회선과 TRP의 수를 초과하면 회선은 이용 가능하다. 회선의 이용 가능성 여부를 지시하기 위하여 절점(5)에서 절점(1)로 메시지를 전송한다. 이 메시지는 한 비트만 필요로 한다. 만일 회선을 이용할 수 있다면, 절점(5)를 경유하는 호출의 경로가 정해진다. 절점(5)를 경유하는 경로상에 이용할 수 있는 회선의 있는 한 이 우회 경로가 선택된다. 본 발명의 제기된 구체예에 있어서, 만일 통용되는 지정된 우회 경로가 호에 대해 이용할 수 없다면 호는 없어지고 그 다음번 호는 회선(1) (2)에는 오버플로(overflow) 현상이 생긴다(도면 플로챠트 A참조). 오버플로된 호가 절점(3) (4)(5)를 경유하는 두 회선 경로중의 어떤 것이 보내지기를 원한다면 그런 두 회선 경로중 한 회선에 보내지지만 오버플로가 생긴 경로에 보내지 못한다(즉, 절점(3)이나 (4)를 경유하는 두회선 경로중 하나에만 호를 보낸다). 희망하는 어떤 기준에 따라 3개의 우회경로중에서 선택을 할 수도 있고 그 선택에는 각 우회경로의 변천기록에 따라 가중치를 부여할 필요는 없다. 새로운 선택한 우회 경로가 성공적이라면 그대 그 경로는 통용되는 우회 경로로 지정되고, 직접 순서를 정할 수 없는 연속적인 호를 보낼 수 있다.

본 발명의 또다른 구체적인 예에 있어서, 통용되는 지정된 우회경로를 호출용으로 사용할 수 없을 때 동일한 호를 다른 우회 경로에 보내고 호가 성공적이면 다시 그 통용되는 우회 경로를 최신 정보자료화 한다(도면 플로챠트 B참조). 이런 방법은 대단히 성공적이라는 것을 알 수 있고 그것은 이전의 기술 시스템 보다 3가지 장점을 더 가지고 있다.

첫째, 우회 경로를 선택하는 방법이 실행하기 쉽고 프로세서를 이용하는 시간이 짧고 아주 간단한 것이다.

둘째로, 한 경로의 이용 가능성 여부를 체크하는 것과 그 경로에 호를 할당하는 사이에 중대한 시간 지연이 생기지 않는다. 그래서 사용된 정보는 항상 가장 새로운 것(최신의 것)이 된다.

셋째로, 적절한 경로를 정확히 지정학 일단 성공적으로 사용되면, 그 경로는 직통경로상에서 호가 전송될 수 없을 때에는 언제라도 그 회선이 찰때까지 트렁크 예비에 허용한계를 말함) 계속하여 사용된다. 그래서 이것은 새로운 우회경로를 자주 찾을 필요가 없다.

그 결과 그와 같이 간단한 시스템으로부터 대단히 만족할 만한 것은 대단히 놀라운 일이며, 그 추세는 좀더 정교한 방법으로 발전되어 왔다. 예를들어 가장 가능성이 많은 경로를 택하기 위하여 매번 다시 경로순서를 정하는 것이 필요하다. 그의 전략을 하기 위해서는 개발 및 설비비가 많이 들어, 아직도 상기 기술된 간단한 시스템을 이행하는 것이 대체적으로 상당히 좋은 것으로 알려져 왔다. 위의 예에서는 절점 5개의 매우 작은 회로망을 포함하고 있었다.

대부분의 응용에 있어서는 절점들이 훨씬 더 많아질 것이지만 동작 방법은 동일하다. N개의 절점이 완전히 상호 연결된 회로망에 있어서, 하나의 호가 절점 i와 j사이에서 생길 수 있다(i, j=1, 2, 3 … N 단, i=j).

먼저 직통회선(i, j)에 호가 제공되지만 이 회선에 있는 모든 회로가 사용중이면 그 호는 절점 k(i, j)를 통하여 통용되는 우회경로에 제공된다. 우회 경로에 보내진 호는 적어도 회선(i, k(i, j)) 상에 t(i, k(i, j)) 경로가 빈채로 남아있고 회선 (k(i, j), j) 상에 t(k(i, j), j) 경로가 빈채로 남아 있을 때에만 받아들여진다. 우회 경로상에 호가 받아들여지면 지시기 k(i, j)는 변경되지 않은 채로 남아 있고, 우회 경로가 필요할때마다 이 경로에 계속하여 호를 제공한다. 호가 우회 경로상에 받아들여지지 않으면 그때 호는 없어지고, 지시시 k(i, j)는 {1, 2 … N}-{i, j} 셋트에서 무작위로 선택된 값까지 리셋트된다. 위에 기술한 구조로 이루어진 고성능을 예를 들어 설명하면 절점수가 5(N=5)인 제 1 도에서 제 3 도의 회선을 생각하자. 트렁크 예약 파라미터는 모든 회선에 대하여 10즉 모든 쌍(i, j)에 대해 t(i, j)=10이다. 그때 직통 트래픽이 한 회선도로부터 3.75% 정도의 서어비스를 받아 들인다면 그 회선이 우회경로의 일부분으로 사용될 때 직통 트래픽에 의해 받아들여진 서어비스 정도가 7.5%보다 더 악화되지 않기 위해서 이런 파라미터가 선택된다. 제 2 도는 제 1 도의 회선망에 대한 있을 수 있는 제공된 트래픽 패턴을 나타낸다. 회선(1) (2)와 (4) (5)에 제공된 트래픽은 그들 회선상에 직접 경로로 적절하게 수용될 수 있는 것보다 더 높다는 것을 주목해야 한다. 그러나 제 1 도에 지시된 용량을 가진 제공된 트래픽과 TRP 10에 대해 허용되는 것을 비교해 보면 경로 1-3-2와 4-1-5를 따라 여유 용량이 있다는 것을 알 수 있다. 수행된 트래픽과 용량 사이의 부적절한 결합(mismatch)를 앞으로 예상할 수 있다면 그때 각각 회선(1) (2)와 (4) (5)로부터 오우버플로에 대한 우회경로로서 1-3-2와 4-1-5를 지정할 수 있을 것이다.

본 동적인 라우팅 방법의 목적은 제공된 트래픽, 그리고 가능한 용량이 변화되는 것과 같은 수행된 트래픽의 유익한 패턴을 자동적으로 찾아내는데 있다.

표 1은 여러 가지 제공된 트래픽 흐름에 의해 받아들여진 서어비스 등급의 정도에 대해 제 1 도 회선망을 컴퓨터 시뮬레이션 하여 계산된 값과 제 2 도에서 제공된 트래픽 패턴하에서 상기 약술한 방법을 사용하여 수행된 트래픽 패턴을 컴퓨터 시뮬레이션한 값을 나타낸다. 표 1은 절점(1)과 (2) 사이 트래픽의 8%는 절점 (3)을 경유하여 경로 순서가 정해지고, 절점(4)와 (5)사이 트래픽의 9%는 절점(1)을 경유하여 경로 순서가 정해진다. 본 발명에 따른 방법으로 우회경로 1-3-2와 4-1-5를 따르는 여유용량을 효과적으로 이용할 수 있다.

[표 Ⅰ]

[표 Ⅱ]

(표내의 퍼센트는 가장 가까운 퍼센트로 산정되어 있다. 그래서 100은 38.5% 이상의 퍼센트 값을 나타내고 0은 0.5이하의 퍼센트 값을 나타낸다).

위의 자료는 아주 간단한 회로망와 단지 두 개의 제공된 트래픽 패턴에 대한 계획의 실행을 설명해 주고 있다. 상기와 같이 나타난 동적인 라우팅은 대칭 및 비대칭형 회선망의 광범위한 범위와 과부하 조건하의 광범위한 범위에 대해서 유사하게 수행할 수 있다. 표 2와 표 3을 만들기 위해 사용된 컴퓨터 시뮬레이션에 있어서 현재 지정된 우회경로가 이전의 호출에 실패했을 때 두 절점 사이의 새로운 우회경로의 서치가 전 경로를 통해서 추정 통계적으로 일어난다. 일단 하나의 적절한 우회경로를 찾았을 때 사용된 경로를 성공적으로 재사용하기 위하여 다시 경로의 순서를 정하는 것을 반복하여 사용한다.

게다가 전체적인 회선망에 대한 무작위 리셋절차는 특히 수행된 트래픽의 유익한 패턴으로 바이어스를 가진 우회경로 패턴의 공간을 통하여 추정 통계적으로 찾는다. 상기 간단한 구조가 그렇게 잘 수행할 수 있다는 사실은 큰 회선 교환망의 일시적인 응답의 특징과 관련되는 것으로 믿을 수 있다. 많은 회선망에 있어서 모든 경로가 선택될 확률은 같게 될 수 있다. 그러나 다른 회선망에서는 어떤 경로에 반해서 또는 어떤 경로에만 오히려 치우칠 수 있다. 예로서 어떤 경로들은 특히 예비용량을 갖기 쉽게될 수 있고, 어떤 우회 경로는 금지될 수 있다. 우회 경로에 대한 확률은 적절히 선택될 수 있다. 위의 예에서 특수한 착발신 쌍에 대해 현 우회경로가 리셋되었을 때마다 새로운 현 우회경로의 선택이 무작위나 순환적인 방법으로 이루어진다 하더라도 전반적인 라우팅 패턴(즉, 회로망에서 모든 착발신 쌍들에 의해 사용된 통용되는 우회경로들의 전체집합)은 여전히 무작위일 것이다. 이는 순화표가 사용될때에도 그 표에 다른 동작은 본래 추정 통계적인 호 도달절차에 따라 무작위로 행하여진다. 어떤 회로망에서 한 특수회선은 조합회선보다 훨씬 더 큰 용량과 제공된 트래픽을 가질 수 있다. 이는 높은 용량 회선으로부터 큰 오우버플로어가 발생하면 문제점을 야기시킬 수 있다.

예를들어 회선(i, j)에 대해 알아보면 위에 설명한 바와 같이 라우팅하기 위해 선택된 중계식이나 직렬식 절점은 연속하여 빠르게 수많은 호를 취급할 수 있어야 한다. 본 발명에서 채택한 좀더 나은 구체적인 실시예에서 이를 극복하기 위하여 가능한 두 회선 우회경로의 서브세트는 이용 가능한 N개의 우회경로로부터 선택된다. 이들 S개의 두 회선 우회경로는 각각 통용되는 우회 경로로 구성되며 S개의 통용되는 우회경로는 순환적인 형태로 사용된다. 지시기(k₁, K₂, … K_S)들의 첨자 S(S〈N)는 포인터(r) ∈ {1, 2, … S}와 함께 사용된다. 만약 한 호가 직통회선(i, j)에서 차단된다면, 그 경로는 절점 k_r을 통하여 우회경로로 다시 경로 순서가 정해진다. 만약 그 경로를 이용할 수 없으면 호는 없어지고 지시기 k_r은 세트 {1, 2, … N}-{i, j}에서 선택된 값으로 대치된다. 절점 k_r을 통한 우회경로를 이용할 수 없던 간에 포인터(r)는 r(mod S)+1로 업데이트된다. 그러므로 만약 일련의 호가 직통회선(i, j)에서 차단되면 이들은 순환적인 형태로 절점(k₁, k₂, … k_S)을 통해 우회 경로에 제공된다. 그 사이클 내에서 우회경로를 이용할 수 없을 때에는 직렬식 절점들(k₁, k₂, … k_S)의 제기된 서브세트 내의 그 위치가 우회 직렬실 절점을 통해서 다른 경로에 의해 설정되고 그 사이클은 계속된다. 그 사이클은 둘 이상의 입사를 포함할 수 있음을 나타내며 그래서 경로는 오우버 플로우 트래픽의 1/S 횟수 이상을 수행할 수 있다는 것을 주목해야한다. 그 방법은 완전히 상호 연결된 회로망에 대해 설명 되었지만 그렇지 않은 회로망에서도 쉽게 채택될 수 있다. 두가지 간단한 우회경로 채택은 다음과 같다.

ⅰ) 통화용량이 없는 회선으로 취급된 미싱회선(missing link)에 상기 묘사된 본 방법을 수행하므로써, 그러한 회선에 해당하는 착발신 쌍에 대한 트래픽은 자동적으로 회선경로(만일, 그러한 시도가 성공적이었다면 이전에 사용된 경로이고 그렇지 않으면 무작위로 선택된 회선경로)에 제공될 것이다.

ⅱ)하나 이상의 회선경로들에 관한 회선의 수를 예약함에 의해 구성된 실효회선으로 미싱 회선을 대치하므로써 이것은 왼전히 상호연결되어 있는 가상회선망으로 될 것이다.

어떤 경우에 예를들어 한 지역 교환(local exchange)이 두 개의 주된 교환기와 상호 연결되면 한 교환으로부터 호에 대해 둘 이상의 직통 경로가 존재할 것이다. 본 발명의 또다른 구체적인 실시예에 따르면 한 직통경로가 차단되면 각 다른 직통경로에 호가 제공된다. 직통 경로에 호를 제공하는 순서는 바람직한 기준에 따라 결정될 수 있다. 예를들면 미리 정해진 순서가 이용될 수 있다. 단 모든 직통 경로가 차단되면 한 우회 간접경로가 선택된다.

제 4 도는 그러한 회로망에서 본 발명에 따른 방법을 사용하는 예이다.

제 4 도에서 절점 A는 발신절점이고 절점 L은 착신점이다. 제 4 도에 나타나 있는 바와 같이 절점 A, B, C, D는 간선 교환국이고 절점 L은 각 프로세서 P를 가지고 있는 저장된 프로그램 제어 교환기를 구비하는 간선 교환국이다.

절점 L은 두 간선교환기 B와 C에 연결된다. 그러므로 간선교환 A에서 지역교환 L까지의 통화는 절점 B와 C를 거쳐 두 개의 선택된 주로 통신망 경로를 갖는다. 이들 둘다가 통화중이면 세 번째 선택은 현 지정된 우회(즉 간접) 경로를 거쳐 행하여진다. 예시된 표현에서 현재 지정된 우회경로는 직렬절점 D를 지난다. 경로 표는 절점 A에서 취하고, 이는 이용가능한 경로를 선택하여 호를 제공하는 순서를 정하는 값들을 갖는다. 표 Ⅲ은 채택된 경로의 순서를 나타내는 적절한 라우팅 테이블과 절점 L로 향하는 호에 대해 절점 A에서의 트렁크 예약 파라미터들의 예이다.

[표 Ⅲ]

절점 A에서 L까지 제공된 각 호는 우선 절점 B를 거쳐 연결하려고 한다.

왜냐하면 이는 가장 적절한 경로이고 트렁크 예약 파라미터가 0이기 때문이다.

만약 절점 B를 거치는 경로를 이용할 수 없다면, 절점 C를 거치도록 시도한다. 나타난 예에서 절점 C를 지나는 경로 2에서 트렁크 예약 파라미터는 3이다. 이 경로는 경로 1보다 덜 적절함을 나타낸다. 적절한 경로 1이나 2중 어느 하나가 연결이 불가능하면 현재 지정된 우회경로(현재 표 Ⅲ에서 지점 D를 지나는)를 지나도록 연결된다. 절점 D로부터 각각 절점 B와 C를 지나는 두 개의 직통경로만 사용되고 우선적으로 절점 B를 지나는 경로가 시도된다. 예를들면 지점 E, F(도면에 나타나 있지 않지만)등은 표 Ⅳ에 나타나 있는 것과 같다. 결국, 제 4 도는 많은 절점들을 포함하는 큰 회선망의 작은 부분을 나타내고 있는 것으로 당연히 이해될 것이다.

[표 Ⅳ]

절점 D를 지나는 호가 혼잡하여 차단 되면, 그때 절점 D는 동적 선택 순위 리스트로부터 선택된 새로운 직렬실 절점(나타난 예에서 절점 E)에 의해 라우팅 테이블로 대체된다. 표 Ⅳ에 나타낸 실시예에서, 연결하려는 다음 절점의 선택은 여러 가지 정해진 우회경로가 차예로 다음의 유용한 직렬실 절점을 통해서 진행되므로 순환적으로 간단히 이루어진다. 선택적인 실시예에서 이들 이용 가능한 것으로부터 선택키 위해 다음 절점에 대한 어떠한 선택도 실제로 무작위나 가상적 무작위 방법에 의하거나, 먼저 정해진 다른 순서에서 동적 선택 순위 리스트를 통해 진행 되도록 택하여 이루어질 수 있다. 이와 같은 예는 주어진 발신 절점에서 수많은 착신절점에 대해 동일한 동적 선택순위 리스트 사용이 바람직할 때 발생한다. 그런 경우, 발신 절점에서 여러 종류의 포인터를 동적 선택 순위 리스트로 각착신 절점에 대해 배당하는 것이 바람직하다. 각 포인터는 여러 규칙에 따라 동적 선택 순위 리스트에 의해 진행된다. 예를 들면 동적 선택순위 리스트에서 항목의 수가 원래 최초의 수라면, 리스트를 통해 단계적으로 여러 가지 증가를 이루기 위해 각 포인터에 대해 배치되는 것이 바람직하다. 제 5 도는 한 간선교환기(T)로부터 외국의 착신국(F)까지 국제적인 호들의 라우팅에 적용할 수 있는 본 발명의 또 다른 면을 보여주고 있다. 이 간선 교환기는 가능한 수의 국제 교환기(국)(Ⅰ)에 연결되고 이것의 각각은 외국으로의 경로를 갖는다. 이 경우에, T, F 및 I는 각 프로세서 P를 가지고 있는 SPC(저장프로그램제어) 교환기를 구비하고 있는 간선 교환기로부터 외국 착신국 까지는 직통이나 채택된 경로가 존재하지 않는다. 이 경우는 제 1 도에 나타난 경우와 유사할 수 있지만, 착발신 절점간의 직통 경로는 통화용량이 없다.

본 발명의 이러한 면에서 특정한 출입국을 통해 가장 나중에 사용된 경로가 현재 지정된 경로이고, 그 경로를 이용할 수 없을때까지 계속 사용된다. 이점에서, 또다른 출입국은 다섯 개의 이용 가능한 것 중에서 선택된다. 이 선택은 예를들어 무작위로, 순환적으로 어떤 바람직한 기준에 따르거나 혹은 고정적으로 가중치가 부여된 기준(fixed weighting criteria) 즉 비용 기준과 같은 것에 따라 수행된다. 성공적이라면 새로운 경로는 현재 정해진 경로로 되고, 외국 착신국까지의 다음 호는 그 경로가 차례로 이용할 수 없을때까지 그 경로를 따라 경로 순서가 정해진다. 따라서, 본 발명의 또 다른 면에서 살펴보면, 착신절점과 발신절점 간의 호들을 다수경로중 어느 하나로 제공하는 것을 포함하는 회선 교환망에서의 라우팅 트래픽의 한 방법이 제시되어 있고, 그 호들은 그 경로를 이용할 수 없을때까지 현지 지정된 경로에 제공된다. 되풀이하면, 제기된 본 발명에 의한 구체적 실시예에서, 현재 지정된 경로에서 빈회로가 없으면 호가 소실된다(도면 플로챠트 C참조). 그러나 또다른 실시예에서 현재 지정된 경로상에서 차단된 호는 하나 이상의 우회 경로로 제공될 수 있고, 현재 지정된 경로가 호를 받아들일 수 없을때마다 변화되는 지정된 경로에서 빈 회로가 없으면 호가 소실된다(도면 플로챠트 C참조). 그러나 또다른 실시예에서 현재 지정된 경로상에서 차단된 호는 하나 이상의 우회 경로로 제공될 수 있고, 현재 지정된 경로가 호를 받아들일 수 없을때마다 변화되는 저정된 경로로 제공될 수 있다. 실제로 많은 통신망에서 훨씬 많은 우회경로에 호를 제공하는데 있어서 그 통신망은 거의 잇점이 없으며, 부가적인 처리과정이 결국 바람직하지 못한 단순성이 손실을 초래하게 된다. 그러므로 첫 번째 제공된 우회경로가 차단되면, 주어진 착신절점에 대한 특수한 발신절점 n에서의 호는 효율적인 통신망 동작을 위해서 없어지는 것이 일반적으로 더 좋다.

다음 호가 동일한 착신절점에 대해 절점 h에 도달하면, 착신절점까지 직통 경로의 유용성이 체크 된다(또는 그 호가 둘 이상의 우회 절점들을 경유하여 직접 연결될 수 있다면 그 직통 경로 각각이 체크된다.). 착신지점까지 직통경로를 이용할 수 없으면, 현재 지정된 우회 경로가 시도된다. 한 호가 차단되었기 때문에 현재 지정된 우회 경로를 변경시키기로 결정했다면, 이때 선택은 이전 호(실패된)에 제공된 경로를 포함한 모든 유용한 경로중에서 적절히 이루어진다. 선택적으로 최후의 호에 대해 이용할 수 없는 경로는 서치로부터 제외된다. 예를 들면 직통회선은 택일하여 순서를 정한 호로서 쉽게 차단되지 않는 것을 보장한다는 점에서 트렁크 예약은 장점이 있다. 그러므로 그밖에 직접적으로 회선에 경로가 정해지는 강제적인 호는 우회적인 두회선 경로로 연결된다. 그러나 비록 다시 복잡해 지더라도 비슷한 결과를 성취하기 위해 다른 방법을 사용하는 것도 가능하다. 물론 첨부된 청구범위내에서, 광범위한 다른 특별한 실행 방법으로 실행될 수 있다는 것을 인정할 수 있을 것이다. 특히 여기에 사용된 회선 교환망과 같은 용어는 처음부터 호가 특수한 경로로 할당되는 어떤 통신망을 의미하며, 그 용어는 실제적으로 회선을 포함하는 그 회선범위내에 포함된다.

호의 기간동안 어떤 고정된 대역도 주어진 경로상에 각 호에 할당되지 않지만 그 경로자체가 고정된 보기의 통신망에 대한 것을 의미한다. 본 발명에 의한 방법은 상기 지시된 착발신 절점이 각각 가입자의 착발신의 교환에 해당하는 호의 경로 순서를 정하는데 사용될 뿐 아니라, 이 경우에 착발신 절점 모두 또는 각각이 좀더 복잡한 전 경로상에 있는 절점을 중계하는데 사용된다는 것도 이해될 것이다.

Claims (21)

1. 착발신 절점간의 호를 적어도 하나의 미리 지정된 경로를 포함하는, 발신절점에 저장된 라우팅리스트에 따라 하나 이상의 미리 지정된 경로에 호를 제공하는 단계를 포함하는 회선교환망의 라우팅트래픽방법에 있어서, 각각 미리 지정된 경로상에서 차단되는 호를 적어도 하나의 우회경로를 포함하는 발신절점에 저장된 제 1 리스트로부터 선정된 우회경로로 제공하고, 만일 호가 제공된 우회경로가 차단될 경우에는 착신절점으로의 우회경로한세트를 포함하는 발신절점에 저장된 상기 우회경로세트의 일원이 제 2 리스트로부터 선정되며, 차단된 우회경로를 상기 우회경로세트의 선정된 경로로써 오버라이팅하는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
2. 제 1 항에 있어서, 하나이상의 미리 지정된 경로들에 대해 차단되는 발신절점과 착신절점간의 호가 제 1 리스트로부터 선정된 하나의 우회경로로 제공되고, 만약 상기 우회경로가 이용될 수 없으면 호가 소실되며, 상기 우회경로가 우회경로세트에서 선정된 일원에 의해 오버라이팅되는 단계를 포함하는 것을 특징으로 하는 회선 교환망의 라우팅트래픽방법.
3. 제 1 항에 있어서, 하나이상의 경로들에 대해 차단되는 발신절점과 착신절점간의 호가 제 1 리스트로부터 선정된 제 1 우회경로로 제공되고, 만약 상기 제 1 우회경로가 이용될 수 없다면 상기 제 1 우회경로와 동일한 것이 우회경로세트에서 선정된 일원에 의해 오버라이팅되며, 호는 제 1 리스트로부터 선정된 제 2 우회경로로 제공되는 단계를 포함하는 것을 특징으로 하는 회선 교환망의 라우팅 트래픽 방법.
4. 제 1 항에 있어서, 제 2 리스트로부터 연속되는 선정이 상시 우회경로세트를 통해 주기적으로 단계적으로 이루어지도록 하는 것을 특징으로 하는 회선 교환망의 라우팅트래픽방법.
5. 제 1 항 내지 제 4 항중 어느 한항에 있이서, 제 1 리스트는 다수의 우회경로들을 포함하며, 상기 하나이상의 지정된 경로들에 대해 차단되는 각 연속하는 호가 상기 다수의 우회경로들의 주기적으로 선정된 각일원으로 제공되고, 만일 그렇게 호가 제공되는 각 일원이 이용될 수 없다면, 그 일원은 우회경로세트의 상기 선정된 일원에 의해 제 1 리스트에 오버라이팅되도록 하는 단계를 포함하는 것을 특징으로 하는 회선 교환망의 라우팅트래픽방법.
6. 제 1 항에 있어서, 제 2 리스트로부터의 선정은 경로가 근본적으로 이용될 수 있도록 하기 위한 토대로 이루어지는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
7. 제 1 항에 있어서, 제 2 리스트로부터의 경로선정은 상기 각 우회경로들에 동일한 가중치를 주도록 이루어지는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법
8. 제 7 항에 있어서, 제 2 리스트로부터의 선정은 통계적, 가상적 무작위 또는 주기적 메카니즘에 의해 이루어지는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
9. 적어도 하나의 초기 할당된 경로를 포함하며, 발신절점과 착신 절점간의 호를 발신절점에 지정된 제 1 리스트로부터 선정된 경로에 제공하도록 하는 회선교환망의 라우팅트래픽방법에 있어서, 만일 호가 제공된 우회경로가 차단될 경우에는 착신절점으로의 우회경로 한세트를 포함하는 발신절점에 저장된 상기 우회경로 세트의 일원이 제 2 리스트로부터 선정되며, 제 1 리스트에서 차단된 우회경로를 상기 우회경로세트중 선정된 경로로써 오버라이팅 하도록 하는 단계를 포함하는 것을 특징으로하는 회선교환망의 라우팅트래픽방법.
10. 제 9 항에 있어서, 만일 발신절점과 착신절점간의 호가 제 1 리스트로부터 선정된 제 1 경로상에서 차단된다면 호는 손실되며, 차단경로와 동일한 것이 우회경로세트중 선정된 일원에 의해 오버라이팅되도록 하는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
11. 제 9 항에 있어서, 만일 발신절점과 착신절점간의 바라는 호가 제 1 리스트로부터 선정된 제 1 경로에 대해 이용될 수 없다면 호는 제 1 리스트로부터 선정된 또다른 하나의 경로로 제공되며, 만일 상기 또다른 하나의 경로가 이용될 수 없으면 호가 손실되도록 하는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
12. 제 9 항에 있어서, 만일 발신절점과 착신절점간의 바라는 호가 제 1 리스트로부터 선정된 제 1 경로에 대해 이용될 수 없으면 호는 제 1 리스트로부터 선정된 제 2 경로로 제공되며, 만일 상기 제 2 경로가 이용될 수 없으면 호는 제 1 리스트로부터 선정된 제 3 경로로 제공되도록하는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
13. 제 9 항에 있어서, 제 2 리스트로부터 연속하는 경로선정들은 상기 우회경로세트를 통해 주기적으로 단계적으로 이루어지도록 하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
14. 제 9 항 내지 제 13항에 어느 한항에 있어서, 제 1 리스트는 다수의 우회경로를 포함하며, 각 연속하는 호는 상기 다수경로들의 각각 주기적으로 선정된 일원으로 제공되고, 만일 그렇게 호가 제공되는 각 일원이용될 수 없다면, 그 일원은 우회경로세트의 상기 선정된 일원에 의해 제 1 리스트에 오버라이팅도도록 하는 단계를 포함하는 것을 특징으로 하는 회선교환망의 라우팅트래픽방법.
15. 적어도 하나의 미리 지정된 경로를 포함하는, 절점들에 저장된 각 경로테이블에 따라 각 절점과 착신 절점간의 호를 하나이상의 미리 지정된 경로로 제공하도록 적용되는 각각의 절점들에 다수의 프로세서들을 구비하고 있는 회선교환망의 라우팅트래픽용장치에 있어서, 상기 절점들은 적어도 하나의 우회경로를 포함하는 각각의 제 1 리스트들을 구비하고 있고, 상기 프로세서들은 각 미리 지정된 경로에 대해 차단되는 호를 제 1 리스트로부터 선정된 우회경로로 제공하도록 적용되어 있고, 상기 절점들은 우회경로들의 각 세트들을 포함하는 제 2 리스트들을 구비하고 있고, 상기 프로세서들은 호가 제공된 우회경로가 차단될 경우에 우회경로세트중 일원이 설정되도록 하고, 제 1 리스트에서의 차단된 우회경로와 동일한 것을 상기 우회경로들의 세트중 선정된 일원으로 오버라이팅하도록 적용되는 것을 특징으로 하는 회선 교환망의 라우팅트래픽용 장치.
16. 제 15 항에 있어서, 각 프로세서는 미리 지정된 경로들에 대해 차단되는 호를 하나의 우회경로로 제공하도록 적용하고, 만일 이 하나의 우회경로가 이용될 수 없으면 호를 소실시켜며, 제 1 리스트에서의 상기 하나의 우회경로를 우회경로세트중 선정된 일원에 의해 오버라이팅하는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.
17. 제 15 항에 있어서, 상기 프로세서들은 하나이상의 미리 지정된 경로들에 대해 차단되는 연속하는 호들을 서브세트중 각각 주기적으로 선정된 일원들로 제공하기 위하여 제 1 리스트에서의 상기 서브세트를 적재하도록 우회경로들의 세트로부터 우회경로들의 서브세트를 선정하게 되고, 만일 호가 제공되는 각 일원이 이용될 수 없으면, 제 1 리스트에서의 각 일원을 우회경로들의 세트중 선정된 일원으로 오버라이팅하도록 하는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.
18. 적어도 하나의 초기에 할당된 경로를 포함하는, 각 절점에서 각 절점과 착신절점간의 호들을 절점들에 저장된 각 제 1 리스트로부터 선정된 하나 이상의 경로들로 제공하기 위해 적용되는 다수의 프로세서들을 구비하는 회선교환망의 라우팅트래픽용 장치에 있어서, 상기 절점들은 우회경로들의 각 세트들을 포함하는 각 제 2 리스트들을 구비하고 있고, 상기 프로세서들은 호가 제공된 경로가 차단될 경우에 우회경로 들의 상기 세트중 일원을 선정하고, 제 1 리스트에서의 차단된 경로를 상기 우회경로세트중 선정된 일원으로 오버라이팅하도록 적용하는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.
19. 제 18 항에 있어서, 각 프로세서는 제 1 리스트로부터 선정된 제 1 경로에 대해 차단되는 호를 제 1 리스트로부터 선정된 다른 하나의 경로로 제공하고, 만일 상기 다른 하나의 경로가 이용될 수 없으면 호를 소실시키며, 제 1 리스트에서의 다른 하나의 경로를 우회경로들의 상기 세트중 또 다른 하나의 선정된 일원에 의해 오버라이팅하는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.
20. 제 18 항에 있어서, 상기 프로세서들은 각 연속하는 호를 서브세트중 각각 주기적으로 선정된 일원으로 제공하기 위하여 제 1 리스트에서의 상기 서브세트를 적재하도록 우회 경로들의 상기 세트로부터 우회경로들 중 적어도 하나의 초기에 할당된 경로를 구성하는 서브세트를 선정하도록 적용되고, 만일 호가 제공되는 각 일원이 이용될 수 없으면, 제 1 리스트에서의 각 일원을 우회경로들의 세트중 각각 선정된 일원으로 오버라이팅하도록 적용되는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.
21. 제 18 항 내지 제 20 항중 어느 한항에 있어서, 제 2 리스트로부터 연속하는 선정은 우회경로들의 세트들을 통해 주기적, 단계적으로 이루어지도록 적용되는 것을 특징으로 하는 회선교환망의 라우팅트래픽용장치.

Images