KR930011358B1 - 교환용량의 확장성을 갖는 구형 스위치 네트워크 - Google Patents

Abstract

내용 없음.

Description

교환용량의 확장성을 갖는 구형 스위치 네트워크

제1도는 3×3 기본 스위칭 소자인 노드 입출력 관계도.

제2도는 노드내에서의 스위칭 연결 상태도.

제3도는 4개의 평면루프와 4개의 상하루프를 상호 연결한 16×16 구형 스위치 네트워크의 일실시예시도.

제4도는 16개의 입력 데이터들이 16×16 구형 스위치 네트 워크상에서 출력되는 시간전이 상태도.

제5도는 Y개의 평면루프와 X개의 상하루프를 상호연결한 (X×Y)×(X×Y) 구형 스위치 네트워크의 구성도.

제6도는 (X×Y)×(X×Y) 구형 스위치 네트워크 상에서 1개의 입력 데이터가 출력되는 시간 천이 상태도.

* 도면의 주요부분에 대한 부호의 설명

I₁₁-I_YX: 노드의 입력 데이터 O₁₁-O_YX: 노드의 출력 데이터

N₁₁, N₁₂, N₁₃, N₁₄, …N_1X-1, N_1X: 평면루프 1을 구성하는 노드

N₂₁, N₂₂, N₂₃, N₂₄, …N_2X-1, N_2X: 평면루프 2를 구성하는 노드

N₃₁, N₃₂, N₃₃, N₃₄, …N_3X-1, N_3X: 평면루프 3을 구성하는 노드

N₄₁, N₄₂, N₄₃, N₄₄, …N_4X-1, N_4X: 평면루프 4를 구성하는 노드

N_Y1, N_Y2, N_Y3, N_Y4, …N_YX-1, N_YX: 평면루프 Y를 구성하는 노드

N₁₁, N₂₁, N₃₁, N₄₁, …N_Y1: 상하루프 1을 구성하는 노드

N₁₂, N₂₂, N₃₂, N₄₂, …N_Y2: 상하루프 2을 구성하는 노드

N₁₃, N₂₃, N₃₃, N₄₃, …N_Y3: 상하루프 3을 구성하는 노드

N₁₄, N₂₄, N₃₄, N₄₄, …N_Y4: 상하루프 4를 구성하는 노드

N_1X, N_2X, N_3X, N_4X, …N_YX: 상하루프 X를 구성하는 노드

본 발명은 교환용량의 확장성을 갖는 구형 스위치 네트워크에 관한 것이다.

본 발명의 목적은 3×3 스위칭 소자를 하나의 노드로 하고 이들 다수의 노드를 평면 루프와 상하루프로 형성함으로써 교환용량을 확장할 수 있는 구형 스위치 네트워크를 제공하는데 있다.

본 발명은 상기 목적을 달성하기 위해 노드 N₁₁, N₁₂, N₁₃, N₁₄, …N_1X-1, N_1X로 구성된 평면루프 1과, 노드 N₂₁, N₂₂, N₂₃, …N_2X-1, N_2X로 구성된 평면루프 2와, 노드 N₃₁, N₃₂, N₃₃, N₃₄, …N_3X-1, N_3X로 구성된 평면루프 3과, 노드 N₄₁, N₄₂, N₄₃, N₄₄, …, N_4X-1, N_4X로 구성된 평면루프 4와, 노드 N₁₁, N₂₁, N₃₁, N₄₁, …N_Y1, 로 구성된 상하루프 1과, 노드 N₁₂, N₂₂, N₃₂, N₄₂, …N_Y2로 구성된 상하루프 2와, 노드 N₁₃, N₂₂, N₃₃, N₄₃, …N_Y3로 구성된 상하루프 3과 노드 N₁₄, N₂₄, N₃₄, N₄₄, …N_Y4로 구성된 상하루프 4와, 노드 N_1X, N_2X, N_3X, N_4X, …N_YX로 구성된 상하루프 X를 형성하여 상기 평면루프의 각 노드들은 반시계 방향으로 원형을 이루어 그 입출력을 연결하며, 상기 상하루프의 각 노드들도 상하 연결하여 전체적으로 구형의 네트워크를 이루도록 하여 (X×Y)×(X×Y) 스위칭 기능을 수행할 수 있도록 구성된 것을 특징으로 하는 교환용량을 확장할 수 있는 구형 스위치 네트워크로 구성하였다. 여기서 X, Y 첨자는 노드 어드레스를 나타내며, 값들는 자연수이다.

이하, 본 발명의 일실시예를 첨부도면과 함께 설명하면 다음과 같다.

첨부 도면 제1도는 기본 스위칭 소자를 의미하는 노드(NODE)로서 표기하였다. 이 노드는 3×3 스위칭 소자로 입력단이 3개인 상하루프입력, 평면루프입력, 노드입력(IN)이 있고, 출력단으로 상하루프출력, 평면루프출력, 노드출력(OUT)으로 구성되었다. 여기서 노드는 스위치 네트워크의 교환용량으로 볼 때 외부 입·출력으로 노드입력 한개와 노드출력 한개씩 존재하는 1×1 스위치로 동작하며, 나머지 상하루프입력과 평면루프입력은 스위치 네트워크 내부의 입력단에 해당하며, 상하루프출력과 평면루프출력들도 스위치 네트워크 내부 출력단에 해당된다.

제2도는 제1도의 3×3 스위칭 소자인 노드내의 스위칭 연결 상태를 나타내는 것으로서 6가지 경우의 스위칭 연결 상태를 나타내고 있다. ＂스위칭 연결 1＂에서 상하루프입력은 상하루프출력으로 연결되고, 평면루프입력은 평면루프출력으로 연결되며, 그리고 노드입력은 노드출력으로 연결되어 동시에 스위칭이 발생하는 상태를 나타낸다. ＂스위칭 연결 2＂에서 상하루프입력이 노드출력으로 연결되고, 평면루프입력은 상하루프출력으로 연결되며, 그리고 노드입력은 평면루프출력으로 연결되어 동시에 스위칭 상태가 발생한다. ＂스위칭 연결 3＂에서 상하루프입력은 상하루프출력으로 연결되고, 평면루프입력은 노드출력으로 연결되며, 그리고 노드 입력은 평면루프출력으로 연결되어 동시에 스위칭 상태가 발생한다.

＂스위칭 연결 4＂에서 상하루프입력이 평면루프출력으로 연결되고, 평면루프입력은 상하루프출력으로 연결되며, 그리고 노드 입력은 노드 출력으로 연결되어 동시에 스위칭이 발생하게 된다. ＂스위칭 연결 5＂에서 상하루프입력이 노드출력으로 연결되고, 평면루프입력은 평면루프출력으로 연결되며, 그리고 노드입력은 상하루프출력으로 연결되어 동시에 스위칭 발생하게 된다. ＂스위칭 연결 6＂에서 상하루프입력은 평면루프출력으로 연결되고, 평면루프입력은 노드출력으로 연결되며, 노드입력은 상하루프출력으로 연결되어 동시에 스위칭이 발생하게 된다.

제3도에서 노드 N₁₁에 평면루프출력을 N₁₂의 평면루프입력으로 연결하고, N₁₂의 평면루프출력은 N₁₃의 평면루프입력에 연결하며, N₁₂의 평면루프출력을 N₁₄의 평면루프입력에 연결하고, N₁₄의 평면루프출력을 N₁₁의 평면루프입력에 연결하여 ＂평면루프 1＂을 형성하게 된다. 마찬가지 방법으로 노드 N₂₁, N₂₂, N₂₃, N₂₄들의 평면루프입·출력들을 상호연결하여 ＂평면루프 2＂를 형성한다. 노드 N₃₁, N₃₂, N₃₃, N₃₄들의 평면루프입·출력들을 상호연결하여 ＂평면루프 3＂를 형성한다. 노드 N₄₁, N₄₂, N₄₃, N₄₄들의 평면루프입·출력들을 상호연결하여 ＂평면루프 4＂를 연결한다.

그리고 ＂평면루프 1＂의 노드 N₁₁의 상하루프출력을 ＂평면루프 2＂의 노드 N₂₁의 상하루프입력에 연결하고, 노드 N₂₁의 상하루프출력을 노드 N₃₁의 상하루프입력에 연결하며, 노드 N₃₁의 상하루프출력을 노드 N₄₁의 상하루프입력에 연결하고, 그리고 노드 N₄₁의 상하루프출력을 노드 N₁₁의 상하루프입력에 연결하여 ＂상하루프 1＂을 형성한다. 마찬가지 방법으로 노드 N₁₂, N₂₂, N₃₂, N₄₂들의 상하루프입·출력들을 상호연결하여 ＂상하루프 2＂를 형성한다. 노드 N₃₁, N₃₂, N₃₃, N₃₄들의 상하루프입·출력들을 상호연결하여 ＂상하루프 3＂을 형성한다. 노드 N₁₄, N₂₄, N₃₄, N₄₄들의 상하루프입·출력들을 상호연결하여 ＂상하루프 4＂를 형성한다.

제4도는 제3도의 16×16 구형 스위치 네트워크 구성도에 대한 입력데이터 16개가 시간 천이에 따라 각 노드출력으로 스위칭되는 출력에 데이터들을 제시하고 있다.

제4도의 시간 ＂0＂에서 16개의 노드입력으로 입력되는 입력데이터들은 다음과 같다.

노드 N₁₁의 노드입력에는 입력에 데이터 I₄₄가 입력되고, 노드 N₁₂의 노드입력에는 입력데이터 I₄₂가 입력되고, 노드 N₁₃의 노드입력에는 입력데이터 I₄₁가 입력되고, 노드 N₁₄의 노드입력에는 입력데이터 I₄₃이 입력되고, 노드 N₂₁의 노드입력에는 입력데이터 I₃₄가 입력되고, 노드 N₂₂의 노드입력에는 입력데이터 I₁₁이 입력되고, 노드 N₂₃의 노드입력에는 입력데이터 I₂₄가 입력되고, 노드 N₂₄의 노드입력에는 입력데이터 I₂₂가 입력되고, 노드 N₃₁의 노드입력에는 입력데이터 I₁₃이 입력되고, 노드 N₃₂의 노드입력에는 입력데이터 I₃₂가 입력되고, 노드 N₃₃의 노드입력에는 입력데이터 I₂₁기 입력되고, 노드 N₃₄의 노드입력에는 입력데이터 I₁₄가 입력되고, 노드 N₄₁의 노드입력에는 입력데이터 I₁₂가 입력되고, 노드 N₄₂의 노드입력에는 입력데이터 I₂₃이 입력되고, 노드 N₄₃의 노드입력에는 입력데이터 I₃₃이 입력되고, 노드 N₄₄의 노드입력에는 입력데이터 I₃₁이 입력된다.

여기서 입력데이터 I_MN의 형태에서 첨자 MN은 스위칭되어 출력되고자 하는 최종 목적지 어드레스(address)로서 M은 평면루프의 어드레스를 나타내며, N은 상호루프의 어드레스를 나타낸다. 따라서 MN은 최종 목적지의 어드레스를 가리킨다.

스위칭되는 과정의 일례로서 노드 n₂₂의 노드 입력으로 입력되는 입력데이터 I₁₁이 제3도의 16×16 구형스위치네트워크 내부에서 제4도와 같이 시간 ＂0＂부터 시간 ＂11＂까지 스위칭되는 과정을 기술하면 다음과 같다.

제4도의 시간 ＂0＂에서 시간 ＂1＂로 변화하는 시간 천이상태에서 제3도의 노드 N₂₂는 제2도의 ＂스위칭 연결 2＂ 처럼 노드입력으로 입력되는 입력데이터 I₁₁은 평면루프출력으로 스위칭되고, 평면 루프입력과 상하루프입력은 각기 상하루프출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂1＂에서는 제4도와 같이 노드 N₂₃의 평면루프입력에 데이터 I₁₁이 나타난다.

제4도의 시간 ＂1＂에서 시간 ＂2＂로 변화하는 시간 천이상태에서 제3도의 노드 N₂₃은 제2도의 ＂스위칭 연결 1＂ 처럼 평면루프 입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력과 노드입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂2＂에서는 제4도와 같이 노드 N₂₄의 평면루프입력에 데이터 I₁₁이 나타난다. 그리고 시간 ＂1＂에서 노드 N₂₄의 평면루프입력의 데이터 I₂₄는 ＂스위칭연결 6＂ 처럼 스위칭되어 노드출력으로서 시간 ＂2＂에서 출력된다.

제4도의 시간 ＂2＂에서 시간 ＂3＂으로 변화하는 시간 천이상태에서 제3도의 노드 N₂₄는 제2도의 ＂스위칭연결 3＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력과 노드입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂3＂에서는 제4도와 같이 노드 N₂₁의 평면루프입력에 데이터 I₁₁이 나타나며, 노드 N₂₁의 상하루프입력에는 시간 ＂2＂의 스위칭연결 1＂처럼 스위칭되면 데이터 I₃₁이 나타낸다.

제4도의 시간 ＂3＂에서 시간 ＂4＂로 변화하는 시간 천이상태에서 제3도의 노드 N₂₁은 제2도의 ＂스위칭 연결 1＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력으로 입력되는 데이터 I₃₁은 상하루프출력으로 스위칭되고, 그리고 노드입력은 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂4＂에서는 제4도와 같이 노드 N₂₂의 평면루프입력에 데이터 I₁₁이 나타나게 되어 평면루프 2를 따라 순환한다.

제4도의 시간 ＂4＂에서 시간 ＂5＂로 변화하는 시간 천이상태에서 제3도의 노드 N₂₂는 제2도의 ＂스위칭 연결 4＂처럼 평면루프입력으로 데이터 I₁₁은 상하루프출력으로 스위칭되고, 노드입력과, 상하루프입력은 각기 노드출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂5＂에서는 제4도와 같이 노드 N₃₂의 상하루프입력에 데이터 I₁₁이 나타난다.

제4도의 시간 ＂5＂에서 시간 ＂6＂으로 변화하는 시간 천이상태에서 제3도의 노드 N₃₂는 제2도의 ＂스위칭연결 4＂처럼 상하루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 노드입력과 평면루프입력은 각기 노드출력과 상하루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂6＂에서는 제4도와 같이 노드 N₄₂의 평면루프입력에 데이터 I₁₁이 나타난다.

제4도의 시간 ＂6＂에서 시간 ＂7＂로 변화하는 시간 천이상태에서 제3도의 노드 N₄₂는 제2도의 ＂스위칭 연결 5＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 노드입력과 상하루프입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂7＂에서는 제4도와 같이 노드 N₄₃의 평면루프입력에 데이터 I₁₁이 나타나게 되어 평면루프 4를 따라 순환한다.

제4도의 시간 ＂7＂에서 시간 ＂8＂로 변화하는 시간 천이상태에서 제3도의 노드 N₄₃은 제2도의 ＂스위칭 연결 5＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 노드입력과 상하루프입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂8＂에서는 제4도와 같이 노드 N₄₁의 평면루프입력에 데이터 I₁₁이 나타난다.

제4도의 시간 ＂8＂에서 시간 ＂9＂로 변화하는 시간 천이상태에서 제3도의 노드 N₄₄는 제2도의 ＂스위칭 연결 5＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면 루프출력으로 스위칭되고, 노드입력과 상하루프 입력은 상기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂9＂에서는 제4도와 같이 노드 N₄₁의 평면루프입력에 데이터 I11이 나타난다.

제4도의 시간 ＂9＂에서 시간 ＂10＂으로 변화하는 시간 천이상태에서 제3도의 노드 N₄₁은 제2도의 ＂스위칭연결 4＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 상하루프출력으로 스위칭되고, 노드입력과 상하루프입력은 각기 노드출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂10＂에서는 제4도와 같이 노드 N₁₁의 상하루프입력에 데이터 I₁₁이 나타난다. 여기서 입력데이터 I₁₁의 목적지 어드레스가 상하루프 1과 일치하는 첨자 ＂1＂이 되어 상하루프 1을 따라 순환하면서 스위칭된다.

제4도의 시간 ＂10＂에서 시간 ＂11＂로 변화하는 시간 천이상태에서 제3도의 노드 N₁₁은 제2도의 ＂스위칭연결 2＂처럼 상하루프입력으로 입력되는 데이터 I₁₁은 노드출력으로 스위칭되고, 노드입력과 평면루프입력은 각기 평면루프출력과 상하루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂11＂에서는 제4도와 같이 N₁₁의 노드출력에 데이터 I₁₁의 최종 출력된다.

상기한 바와 같이 시간 ＂0＂에서 노드 N₁₁의 노드입력으로 데이터 I₄₄는 시간 ＂7＂에서 노드 N₄₄의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₁₂의 노드입력으로 입력된 데이터 I₄₂는 시간 ＂3＂에서 노드 N₄₂의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₄₁의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₁₄의 노드입력으로 입력된 데이터 I₄₃은 시간 ＂7＂에서 노드 N₄₃의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₂₁의 노드입력으로 입력된 데이터 I₃₄는 시간 ＂5＂에서 노드 N₃₄의 노드출력으로 최종출력되며, 시간 ＂0＂에서 노드 N₂₃의 노드입력으로 입력된 데이터 I₂₄는 시간 ＂2＂에서 노드 N₂₄의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₂₄의 노드입력으로 입력된 데이터 I₂₂는 시간 ＂3＂에서 노드 N₂₂의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₃₁의 노드입력으로 입력된 데이터 I₁₃은 시간 ＂5＂에서 노드 N₁₃의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₃₂의 노드입력으로 입력된 데이터 I₃₂는 시간 ＂1＂에서 노드 N₃₂의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₃₃의 노드입력으로 입력된 데이터 I₂₁은 시간 ＂6＂에서 노드 N₂₁의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₃₄의 노드입력으로 입력된 데이터 I₁₄는 시간 ＂3＂에서 노드 N₁₄의 노드입력으로 입력된 데이터 I₁₂는 시간 ＂3＂에서 노드 N₁₂의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₄₂의 노드입력으로 입력된 데이터 I₂₃시간 ＂4＂에서 노드 N₂₃의 노드출력으로 최종 출력되며, 시간 ＂0＂에서 노드 N₄₃의 노드입력으로 입력된 데이터 I₃₃은 시간 ＂4＂에서 노드 N₃₃의 노드출력으로 최종 출력되며, 그리고 시간 ＂0＂에서 노드 N₄₄의 노드입력으로 입력된 데이터 I₃₁은 시간 ＂5＂에서 노드 N₃₁의 노드출력으로 최종 출력된다.

제3도에서 제시한 16×16 구형 스위칭 네트워크를 최대 16개의 입·출력 데이터들을 스위칭할 수 있는 용량만을 수용할 수 있으나 제5도에서 제시한(X×Y)×(X×Y) 구형 스위칭 네트워크는 최대 X×Y개의 입·출력 데이터들을 스위칭할 수 있도록 구성된 구형 스위칭 네트워크로서, 제6도에서 최소 스위칭 용량인 1개의 입력데이터가 스위칭되어 출력되는 과정을 시간천이 상태도로 제시하였다.

교환용량이 확장된(X×Y)×(X×Y) 구형 스위칭 네트워크(제5도)를 중심으로 제6도에서 스위칭되는 과정의 일례로서 노드 N₂₂의 노드입력으로 입력되는 입력데이터 I₁₁의 제5도의 (X×Y)×(X×Y) 구형 스위칭 네트워크 내부에서 제6도와 같이 시간 ＂0＂부터 시간 ＂10＂까지 스위칭되는 과정을 기술하면 다음과 같다.

제6도의 시간 ＂0＂에서 시간 ＂1＂로 변화하는 시간 천이상태에서 제5도의 노드 N₂₂는 제2도의 ＂스위칭 연결 2＂처럼 노드입력으로 입력되는 입력데이터 I₁₁은 평면 루프출력으로 스위칭되고, 평면루프입력과 상하루프입력은 각기 상하루프출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂1＂에서는 제4도와 같이 노드 N₂₃의 평면루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂1＂에서 시간 '2＂로 변환하는 시간 천이상태에서 제5도의 노드 N₂₃는 제2도의 ＂스위칭 연결 1＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력과 노드 입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂2＂에서는 제6도와 같이 노드 N₂₄의 평면루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂2＂에서 시간 ＂3＂으로 변화하는 시간 천이상태에서 제5도의 노드 N₂₄는 제2도의 ＂스위칭연결 1＂처럼 평면루프입력으로 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력과 노드입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂3＂에서는 제6도와 같이 노드 N_2X-1의 평면루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂3＂에서 시간 ＂4＂로 변화하는 시간 천이상태에서 제5도의 노드 N_2X-1은 제2도의 ＂스위칭연결 1＂처럼 평면루프입력으로 데이터 I₁₁은 평면루프출력으로 스위칭되고, 상하루프입력과 노드입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂4＂에서 제6도와 같이 노드 N_2X의 평면루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂4＂에서 시간 ＂5＂로 변화하는 시간 천이상태에서 제5도의 노드 N_2X는 제2도의 ＂스위칭연결 1＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 평면 루프출력으로 스위칭되고, 상하루프 입력과 노드 입력은 각기 상하루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂5＂에서는 제6도와 같이 노드 N₂₁의 평면루프입력에 데이터 I₁₁이 나타난다.

제6도는 시간 ＂0＂에서부터 시간 ＂5＂까지는 평면루프 2에서 데이터 I₁₁이 순환하면서 목적지 어드레스가 상하루프 1과 첨자 ＂1＂이 되는 지점까지 스위칭되었다. 이 시점 이후 부터는 상하루프 1을 따라서 순환하면서 스위칭하게 된다.

제6도의 시간 ＂5＂에서 기간 ＂6＂으로 변화하는 시간 천이상태에서 제5도의 노드 N₂₁은 제2도의 ＂스위칭연결 4＂처럼 평면루프입력으로 입력되는 데이터 I₁₁은 상하루프출력으로 스위칭되고, 상하루프입력과 노드입력은 각기 평면루프출력과 노드출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 상기 시간 ＂6＂에서는 제6도와 같이 노드 N₃₁의 상하루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂6＂에서 시간 ＂7＂로 변화하는 시간 천이상태에서 제5도의 노드 N₃₁은 제2도의 ＂스위칭 연결 3＂처럼 상하루프입력으로 입력되는 데이터 I₁₁은 상하루프출력으로 스위칭하고, 평면루프입력과 노드입력은 각기 노드출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂7＂에서는 제6도와 같이 노드 N₄₁의 상하루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂7＂에서 시간 ＂8＂로 변화하는 시간 천이상태에서 제5도의 노드 N₄₁은 제2도의 ＂스위칭연결 3＂처럼 상하루프입력으로 입력되는 데이터 I₁₁이 상하루프출력으로 스위칭되고, 평면루프입력과 노드입력은 각기 노드출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂8＂에서는 제6도와 같이 노드 N_Y1의 상하루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂8＂에서 시간 ＂9＂로 변화하는 시간 천이상태에서 제5도의 노드 N_Y1은 제2도의 ＂스위칭연결 3＂처럼 상하루프입력으로 입력되는 데이터 I₁₁이 상하루프출력으로 스위칭되고, 평면루프입력과 노드입력은 각기 노드출력과 평면루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂9＂에서는 제6도와 같이 노드 N₁₁의 상하루프입력에 데이터 I₁₁이 나타난다.

제6도의 시간 ＂9＂에서 시간 ＂10＂으로 변화하는 시간 천이상태에서 제5도의 노드 N₁₁은 제2도의 ＂스위칭연결 5＂처럼 상하루프입력으로 입력되는 데이터 I₁₁의 목적지 어드레스와 노드 어드레스 N₁₁이 일치하므로 노드출력으로 스위칭되고, 평면루프 입력과 노드입력은 각기 평면루프출력과 상하루프출력으로 스위칭되지만 데이터가 존재하지 않는다. 따라서 시간 ＂10＂에서는 제6도와 같이 노드 N₁₁의 노드출력으로 스위칭이 종료된다.

상기의 16×16 구형 스위칭 네트워크로부터 16개의 입력 데이터가 스위칭되어 16개의 노드로부터 스위칭된 데이터가 출력될 수 있다. 이의 교환용량을 확대 적용하면 제5도에 제시한 바와 같이 (X×Y)개의 노드로 구성된 (X×Y)×(X×Y) 구형 스위칭 네트워크로 구성할 수 있다. 여기서 ＂평면루프 1＂은 노드 N₁₁, N₁₂, N₁₃, N₁₄, …N_1X-1, N_1X로 구성되고, ＂평면루프 2는 노드 N₂₁, N₂₂, N₂₃, N₂₄, N_2X-1, N_2X로 구성되며, ＂평면루프 3＂은 노드 N₃₁, N₃₂, N₃₃, N₃₄, N_3X-1, N_3X로 구성되고, ＂평면루프 4＂는 노드 N₄₁, N₄₂, N₄₃, N₄₄, N_4X-1, N_4X로 구성되고, ＂평면루프 Y＂는 노드 N_Y1, N_Y2, N_Y3, N_Y4, N_YX-1, N_YX로 구성된다.

그리고, ＂상하루프 1＂은 노드 N₁₁, N₂₁, N₃₁, N₄₁, , N_Y1로 구성되고, ＂상하루프 2＂는 노드 N₁₂, N₂₂, N₃₂, N₄₂, N_Y2로 구성되며, ＂상하루프 3＂은 노드 N₃₁, N₃₂, N₃₃, N₄₃, N_Y3으로 구성되고, ＂상하루프 4＂ 노드 N₁₄, N₂₄, N₃₄, N₄₄, N_Y4로 구성되고, ＂상하루프 X＂는 노드 N_1X, N_2X, N_3X, N_4X, N_YX로 구성된다. (X×Y)×(X×Y) 구형 스위치 네트워크의 스위칭 원리는 제6도에서 제시한 시간 천이 상태도에 따른다.

따라서, 상기와 같이 구성되는 본 발명은, 다수의 노드들을 평면루프와 상하루프로 형성하여 구형 스위칭 네트워크를 구성하므로 교환용량을 용이하게 확장할 수 있는 효과가 있다.

Claims (2)

1. 스위칭 소자인 노드 X개(X=1,2,3,4…)를 평면적으로 원형이 되게 연결하는 평면루프를 상하로 Y개(Y=1,2,3,4…) 설치하고, 상기 평면루프상의 X개의 노드를 상하로 대응되는 다른 평면루프상의 노드와 상하로 연결하는 상하루프를 X개 설치하여 전체적으로 구형의 네트워크를 이루도록 함으로써(X×Y)×(X×Y) 스위칭 기능을 하도록 구성된 것을 특징으로 하는 교환용량의 확장성을 갖는 구형 스위칭 네트워크.
2. 제1항에 있어서, 상기 각각의 노드는 노드입력(I_XY), 평면루프 입력, 평면루프 입력과 노드 출력(O_XY), 평면루프 출력, 상하 루프 출력을 갖는 3×3 스위칭 소자로 구성되는 것을 특징으로 하는 교환용량의 확장성을 갖는 구형 스위칭 네트워크.