KR19990009482A - 에이티엠 스위치에 있어서 적응 경로 제어에 의한 고장 감내 방법 및 시스템 - Google Patents

Abstract

본 발명은 동일한 단계에 있는 스위칭 요소들에 링크를 추가하여 구성하고 라우팅 알고리즘으로 베니안 네트워크의 자기경로제어의 기법을 확장하되,상기 경로제어 알고리즘에 의해 연쇄 링크를 통해서 원래 의도된 스위칭 요소의 동치 스위칭 요소중 하나로 보내고,상기 입력된 패킷을 마지막 단계의 목적된 출력단에 올바르게 출력하기 위해서 마지막 단계의 스위칭 요소들을 제외한 사이클릭 베니안 네트워크의 모든 스위칭 요소들은 기존의 출력 링크들이나 연쇄-출력 링크중 어느 곳으로 보낸다.그 이유는 목적된 출력단으로 올바르게 가기위한 우회 경로로써 의도된 출력 링크 대신에 다른 출력 링크를 사용 할 수 있음을 알 수 있도록 하며,의도된 연쇄- 출력 링크 대신에 다른 출력 링크를 사용 할 수 있도록 한다.

Description

에이티엠 스위치에 있어서 적응 경로 제어에 의한 고장 감내 방법 및 시스템

본 발명은 ATM 스위치에 있어서 완전 적응 자기 경로제어 방법에 의한 고장 감내 방법 및 시스템에 관한것이다.

일반적으로 ATM 스위치에 있어서 베니안 네트워크는 입출력 단들 간에 병렬 로 연결하기 위한 수단으로 비용 대 효과비 측면에서 크로스바 스위치로서 좋은 대체 스위치이다.상기 베니안 네트워크는 이미 상용화 되어 왔지만,스위치상의 각 입출력 쌍에 대해서 각각 유일한 경로만을 갖고 있기 때문에 고장 감내성이 없다는 문제점을 가지고 있다.그러므로 어떠한 하나의 고장도 이러한 종류의 스위치를 동작불가능 상태로 만든다.그러나 그들이 고장 감내성을 갖기 하기 위해 몇몇 기법들이 개발 되었는데,이들 작업들은 추가된 링크를 통해서 신뢰성을 높이는데 성공했으나 기존의 링크가 우회경로로 사용될수 있음을 간과 해야 한다.상기한 베니안 네트워크는 Goke와 Lipovski에 의해서 입출력 단들 간에 유일한 경로를 갖는 네트워크로 정의 된다.상기 정의는 한 스위칭 요소(SE;Switch Element,이하 SE라 칭함)로 가는 경로들의 집합은 신장 트리(Spaning Tree)를 구성하고,그 스위칭 요소(SE)로 부터의 경로들도 또한 신장트리를 형성한다는 것을 암시하고 있다.상기 모든 신장 트리를 중에서 한 종류의 신장 트리만이 중요시 되는데,그 이유는 동일한 신장 트리에 속하는 모든 SE 들은 기존의 자기 경로 제어방법을 사용하여 한패킷을 동일한 출력단으로 내 보낼수 있기 때문이다.도 1에서 굵은 선들로 그려진 신장트리가 이러한 종류의 것이다.상기 트리들은 각 출력단으로 부터 네트워크의 모든 입력단들로의 링크들과 SE들의 노드로 이루워진다.종래 이러한 신장 트리는 우회경로들을 제공하여 베니안 네트워크에서 고장 감내가 가능하케 하였다.그중 Augmented Banyan Network에서는 그 트리의 동일한 단계의 SE들을 추가한 링크를 사용해서 묶음(Chaining)으로서 우회 경로를 얻는다.상기 선택된 출력 링크에 고장이 발생되었을 때 패킷은 도 1에서 화살표 A로 그려진 것과 같은 트리내내의 동일한 수준의 한 SE로 보내질 수 있다.그리고 그 SE로 부터 다시 기존의 베니안 네트워크의 자기경로제어 방법으로 목적지인 출력단으로 올바르게 보내 질수있다.또 다른 종래기술인 베니안 네트워크에서는 추가되는 후진(전진)링크를 자식(보모) SE에 연결하여 우회 경로을 만든다.그리고 고장이 일어났을 경우 도 1의 화살표B(C)로 그려져 있는것과 같이 트리내의 한단계 낮은(높은) 수준의 자식(부모)SE로 패킷을 보낼수있다.그러나 이런 방법에서는 자기 적응 경로의 알고리즘에 의해 의도하지 않았던 출력 링크로 패킷을 일단 내보내면 원하던 출력단으로의 경로가 존재하지 않기 때문에 기존의 링크들을 우회경로로 사용할수 없는 문제점이 있다.즉, 종래는 고장 감내성을 갖기위해 링크들을 추가하고,이들에 의해 발생된 경로들을 돌아서 가는 여분의 경로들을 제공하는데 중점을 두고 있다.그러나 이들 작업들은 추가된 링크를 통해서 신뢰성을 높이는데 성공했으나 기존의 링크가 우회경로로 사용될수 있음을 간과하지 않을수 없다.

따라서 본 발명의 목적은 사이클릭-베니안 네트워크라 불리우는 새로운 추가된 베니안 네트워크와 그 스위치에 적합한 적응 자기 경로 제어에 의해 고장 감내를 할 수 있는 방법을 제공함에 있다.

본 발명의 다른 목적은 고정난 링크나 스위치 요소를 만난 패킷을 의도 했던 출력단에 보내기 위해서 추가된 링크뿐만 아니라 기존의 링크들도 우회경로를 사용하는 추가된 베니안 네트워크와 경로 제어에 의해 고장감내를 할 수 있는 방법 및 시스템을 제공함에 있다.

도 1는 종래의 델타네트워크(N=16)에서의 신장트리,스위치요소들의 동치부류,그리고 우회경로를 나타낸 도면

도 2는 본발명의 실시예에 따른 추가된 스위치 요소예시도

도 3은 도 2의 예를 사용한 사이클릭 베니안 네트워크의 적응 자기 경로 흐름도의 예시도이다.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다.하기에서 각 도면의 구성요소들에 참조부호를 부가함에 있어, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한한 동일한 부호를 가지도록 하고 있음에 유의해야 한다. 또한 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 것이다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의내려진 용어들로서 이는 사용자 또는 칩설계자의 의도 또는 관례 등에 따라 달라질 수 있으며, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.

도 2는 본 발명의 실시예에 따른 추가된 스위치 요소(SE)예시도로서

입출력요소(203,206)와 링크(206)를 가지는 스위칭 요소에 있어서 체인-입 출력요소(201,204)및 링크(209)를 가지되,본 발명은 입출력요소(203,206)와 링크(206)와는 별도로 상기 체인-입출력요소(201,204)가 다른 스위칭 요소와 연결되어 지도록 한다.

도 3은 델타 네트워크에서 도 2의 스위칭 요소를 사용한 사이클릭 베니안 네트워크의 적응 자기경로 흐름도로서,

입출력요소(202,205)와 링크(206)와 체인- 입출력요소(201,209)를 가진 스위칭 요소는 상기 체인 -입출력요소(201,209)에 의해 각단계내에서 상호 연결되어 적응자기 경로의 제어예를 나타낸 것이다.

따라서 본 발명의 구체적 일 실시예를 도 2,3을 참조하여 상세히 설명하면,

본 발명의 사이클릭 베니안 네트워크와 경로를 제어하기 위해서는 우선 베니안 네트워크의 스위칭 요소(SE)들간에 위상적(topological)관계에 관해서 살펴 보아야 한다.상기 베니안 네트워크의 스위칭 요소(SE)들간에 위상적(topological)관계는 C.W and T.Feng,On a Class of Multistage Interconnection Networks,IEEE Trans.on COMP,,VOL C-29,PP 694-702,August,1980. 즉, MIN에서 같다는 것을 밝히고 있다.

따라서 본 발명의 실시예에서 델타네트워크는 상기 MIN과 동일한 형태의 명명법(naming scheme)으로 델타 네트워크와 본발명의 사이클릭 베니안 네트워크의 형태(configuration)를 기술하며,상기 경로 제어 알고리즘의 정당성을 증명하기 위해 사용한다.그리고 각 단계는 첫단계를 1로 하며, 연속(sequence)으로 log₂N까지 번호를 붙인다.상기 N개의 입출력단들은 log₂N 자리수의 이진수로 번호를 다음 수학식1과같이 붙인다.

각 단계에서 한 스위칭 요소는 (logN)-1 자리수의 이진수들로 다음 수학식 2와같이 표현된다.

이는 꼭대기 부터 시작하여 단계내에서의 위치를 이진수로 표현한 것이며,이는 수준(level)이라고도 부른다.상기 입력 패킷의 목적 주소(A)는 다음 수학식 3과같이 표현된다.

델타 네트워크의 각 링크에 대한 위상 기술은 다음 수학식 4와 같다.

β₁[(p_l, p_l-1,...p₁)_i]=(p_l-1, p_l-2,...p₁,0)_i+1, link(p_l, p_l-1,...p₁,0)_i

로 연결된다.

여기서 l=(log₂N)-1, 1≤i≤l

β_j는 단계 i의 한 스위칭 요소(SE)로 부터 단계 i+1의 두 스위칭 요소(SE)들로의 사상(mapping)으로 상호 연결 한다.이는 스위칭 요소(SE)들간의 위상적 관계들을 유도하기 위해서 β₀은 스위칭 요소(SE)의 상위 출력 링크를 통해서 도달 가능한 스위칭 요소를 기술하기 위해서 사용된 것이고, β₁는 하위 출력 링크를 위해서 사용된다.상기 스위칭 요소와 링크를 기술하기 위한 약식 기호는 다음과 같이 된다.

n_i,j에서단계는 i, 수준는 j을 가진 스위칭 요소이다.

1≤i≤log₂N, 0≤j N/2

다음 스위칭 요소들간에 하나의 관계를 정의하되,이 관계가 동치관계(equivalence relation)이고, 델타 네트워크의 각 단계에는 동치부류(equivalence class)들이 있음을 보인 것이다.R(n_i,j)는 델타 네트워크에서 자기 경로 제어 함수 α_i에 모든 가능한 주소들을 적용시켰을때, SEn_i,j로 부터 도달 가능한 마지막 단계의 단계 log₂N, 출력 링크들의 집합이다. 여기서 다음 수학식 5와 같이

Pl, Pl-1,...P1,0)i로 연결됨을 알수있다.

여기서, (a₁,a₂,...a_l+1)는 각 패킷의 주소이다.예를들어, 한 패킷이 단계 i의 한 스위칭 요소의 입력 링크에 도착했을때, α_i는 단계 i+1의 한 스위칭 요소로 출력 링크를 통해서 그 패킷을 보내기 위해서 적용된다.단계 i의 스위칭요소들의 집합 A_i에서 관계는 다음 수학식 6과 같은 속성을 갖는 카티션 생성(cartesion Product) A_ix A_i의 부분집합이다.

그리고 집합 Ai 에서 정의된 관계~ 는 동치관계(Equivalence relation)이다.

이제 적응 자기 경로제어 알고리즘을 유도하는데 유용한 속성들이 있음을 증명할 수 있다.단계 i의 한 동치부류에 속하는 스위칭 요소(SE)들은 그들의 스위칭 요소(SE)번호(P_l-i+1,..,p₁,d₁,d2,...d_i-1)_i의 접미사가 동일한 이진수 연속d₁,d2,...d_i-1을 갖는다.(단 1i≤log₂N) i=1일때, 즉 첫번째 단계에서 모든 스위칭 요소들은 하나의 동치부류에 속한다.그이유는 마지막 단계에서, 단계 log₂N, 경로제어함수 α_i의 정의에 의해서 다음 수학식 7과 같이 나타난다.

단계 log₂N의 모든 스위칭 요소들에 대해, j≠k일때 다음 수학식 8과 같다.

그리고, 모든 스위칭 요소들은 그들의 번호(p₁, p_l-1,..,p₁)의 모든 자리의 이진수를 p₁, p_l-1,..,p₁이 서로 다르다. 결과적으로,각 스위칭 요소(SE)는 하나의 동치부류이고,각 스위칭 요소(SE)의 이름의 모든 이진수는 자기 자신하고만 동일하다. 단계 k+1에서, 다음 수학식 9과 같이 이것이 사실이라고 가정하면,

= link((p_k,p_k-1,...p₁,a_k+1,...a_l+1)log₂N

그러면, 단계 k에서 다음 수학식 10으로 나타난다.

=αlog₂N[...[α_k+1[(p_l-1,...p_k+1,p_k,p_k-1,p_k-2,...p₁,a_k)_k+1,(a₁,a₂,...a_l+1)]]...]

(α_k의 정의에 의해서)

= link((p_k-1,p_k-2,...p₁,a_k,...a_l+1)log₂N (단계 k+1의 경우에 따르면)

따라서,위의 사실이 단계 k+1에서 만족된다면,단계 k에서도 만족됨이 수학적 귀납법에 의해서 증명된다.그리고 델타 네트워크에서 한 단계 내의 한 스위칭 요소로 부터 다른 스위칭 요소의 상대적 위치를 표현하기 위한 위상기술 방법은 다음 수학식 11과 같다.

Υ_-k[n_i,j] = n_i,(j+

= Υ[n_i,j]

여기서

다음의 수학식 12로 나타나는 한 동치 클레스 안에 있는 인접한 스위칭 요소들 간의 위상적 거리를 표현한다.단 i안에서의 한 동치 클레스안에 있는 인접한 두 스위칭 요소들 간의 위상적 거리는 2^i-1이다.

여기서 l ∈{0,1 ...,}

다음 수학식 13과 같이 본 발명의 스위치와 적응 경로 제어 알고리즘의 기본을 이룬다.

_∼β_k［γ₂ ^i－1［n_i,j］］,

여기서 k∈ {0,1}.

β_j［γ_k［(p_l,p_l-1, ^...,p₁)_i］］

= γ_k×2［β_j［(p_l,p_l-1, ^...,p₁)_i］］

여기서 1≤i＜log₂N,j∈{0,1}.

d=1일 때,

β₁［γ₁[(p_l,p_l-1, ^...,p₁)_i］］

= γ_k×2［β_j［(p_l,p_l-1, ^...,p₁)_i］］

d=j의 경우

β₁［γ₁[(p_l,p_l-1, ^...,p₁)_i］］

= γ_j×2［β₁［(p_l,p_l-1, ^...,p₁)_i］］

d=j+1의 경우1

β₁［γ₁[(p_l,p_l-1, ^...,p₁)_i］］

=β[β_j[γ₁[(p_l,p_l-1, ^...,p₁)_i］］]

= γ_j×2［β₁[γ₁[(p_l,p_l-1, ^...,p₁)_i］］]

(d=j경우에 의해)

= γ_j×2［γ₂[β₁［(p_l,p_l-1, ^...,p₁)_i］］]

(d =1경우에 의해)

= γ(_j×1)×2［β₁［(p_l,p_l-1, ^...,p₁)_i］］

따라서 수학적 귀납법에 의해서 증명된다. β₁를 β₀로 대치하면, 대칭적인 경우의 증명을 얻을 수 있다.다음의 수학식 14는 한 출력 링크로 시작되는 경로가 동일한 SE의 다른 출력 링크로 시작되는 경로로 대치될 수 있음을 나타내고 있다.

γ_2i-1[β₁[n_i,j]] = γ_2i-1[γ₁[β₀[n_i,j]]]

∼ β₀[n_i,j]

γ_-1[β₁[n_i,j]] = β₀[n_i,j]

γ_-(2i-1)[β₀[n_i,j]] = γ_2i+1[γ_-1[β₁[n_i,j]]]

~ β₁[n_i,j]

여기서 1≤ilig₂N.

위에서 베니안 네트워크에 새로운 고장 감내 MIN과 그것의 자기 경로제어 알고리즘을 유도하는데 유용한 위상적 특성들이 있음이 보인다. 만약 단계내에서 스위칭 요소_ni,j,로부터 다른 한 스위칭 요소γ_k[n_i,j], 로의 경로들을 위한 상호연결을 만들면, 각 추가된 링크들 뿐만 아니라 기존의 모든 출력 링크들도 적응 경로제어를 위해 사용될 수 있다. 한 스위칭 요소n_i,j로 부터 다른 한 스위칭 요소γ_k[n_i,j],로의 경로를 제공하는 상호연결에는 많은 종류가 있을 수 있다.다음 사이클릭 베니안 네트워크와 그의 자기 경로제어는 비용 대 효과면에서 좋은 베니안 네트워크의 확장, 즉 사이클릭 베니안 네트워크와 그에 적합한 적응 자기 경로제어 알고리즘을 제안 한다.스위치 형태는 우회 경로들을 얻기위해서, 즉 관계γ_k를 이용하기 위해, 각 스위칭 요소에 일반적인 입출력 링크들과 더불어 연쇄-입출력요소(chain-in/out element)(201,204),링크(209)를 도 2에 나타난 것과 같이 덧붙인다.이것은 4×4 크로스바 스위치로 다음 절에서 기술되는 경로 제어 알고리즘을 사용하여 동작한다.상기 N×N 사이클릭 베니안 네트워크는 N×N 델타 네트워크의 각 단계의 모든 스위칭 요소들을 묶는 링크들을 추가함으로써 얻을 수 있다.사이클릭 베니안 네트워크의 연쇄-입력 링크에 대한 위상 기술방법은 다음 수학식 15와 같다.

γ_－1[n_i,j] = n_{i,(j+ -1)mod(N/2)}= γ _-1[n_i,j].

γ₁과γ_-1는 연쇄-출력 링크에 대해서 스위칭 요소로 사상한다. 사이클릭 베니안 네트워크는 상기 수학식 4과 다음의 알고리즘에서 정의 할 수 있다. 일반적인 16×16델타 네트워크로부터 사이클릭베니안 네트워크를 구성하는 예가 도 3에 나타나 있다.본발명의 적응 자기 경로제어 알고리즘은 다른 많은 MIN들에서와 같이, 사이클릭 베니안 네트워크의 경로제어를 위해 목적지 꼬리표(taqg)를 가지고 제어된다. 여기에 덧붙여서, 팻킷에 덧붙여지는 고정된 크기의 (log₂(N/2) 이진수) 이탈 꼬리표(deviation tag), k,가 각 단계에서 원래 목적이 되는 스위칭 요소나 이것의 동치 스위칭 요소로 부터의 위상적 거리를 나타내기 위해서 사용된다. k 값은 그것의 현재값과 선택된 링크 그리고 원래 목적이 되는 링크를 가지고 계산 할수 있다.

따라서, 행선지 주소는 (A,k) 쌍으로 표현된다. 단계 1의 입력 링크에 한 팻킷이 도착 했을 때, k값은 0으로 설정된다: 즉 행선지 주소는 (A,O)이다. 본 발명의 적응 경로제어 알고리즘은 다음과 같다. (여기서 I는 해당 SE의 현재 단계 번호이다.)사이클릭 베니안 네트워크의 스위칭 요소에 있어서 적응 자기 경로제어 알고리즘은 다음과 같다.(여기서 S∈{0,1}.)각 입력 팻킷에 대하여,

1. 만약 K = 0,

(a) β_s[·] (=α_i[·])로 보낸다.

(b) 만약 그것이 실패하면, β_s[·] (≠α_i[·])로 보낸다.

(c) 만약 그것이 실패하면, β_s(j)[·]로 보낸다,

(d) 만약 그것이 실패하면, β_{s (j+1)}[·]로 보낸다.

2. 만약 k≠0,

(a) γ_s(θ(0))[·] 으로 보낸다.

(b) 만약 그것이 실패하면, γ_s(θ(1))[·]로 보낸다,

(c) 만약 그것이 실패하면, β_θ(0)[·]로 보낸다,

(d) 만약 그것이 실패하면, β_θ(1)[·]로 보낸다.

k를 수정하는 규칙은 다음과 같다:

1. k = 0일 때

(a) 만약 β₀[·]=α_i[·] 그리고 β₁[·]가 선택되었다면 k←2ⁱ-1.

(b) 만약 β1[·]=α_i[·] 그리고 β0[·]가 선택되었다면 k←1.

(c) 만약 γ₁[·]가 선택되었다면 k←2^i-1-1-1.

(d) 만약 γ_-1[·]가 선택되었다면 k←1.

2. k ≠ 0 일 때,

(a) 만약 β₀[·]=α_i[·] 그리고 β₁[·]가 선택되었다면 k←k×2-1.

(b) 만약 β_i[·]=α_i[·] 그리고 β₀[·]가 선택되었다면 k←k×2+1.

(c) 만약 β_j[·]=α_i[·] 그리고 β_j[·]가 선택되었다면 k←k×2. (여기서 ,j∈{0,1})

(d) 만약 γ₁[·]이 선택되었다면, k← k - 1.

(e)만약 γ_-1[·]이 선택되었다면, k←(k+1) mode2^i-1.

여기서 δ(j)= ｛이고, θ(m)=｛이다.

적응 자기 경로제어 알고리즘의 두가지 예를 도 3에서 볼 수 있다. 여기서 고장은 X로 그려져 있다. 한 팻킷이 입력단(0000)에서 출력단(0000)으로 고장난 드링크를 가진 경로로 나아가려 할 때, 원래 목적된 출력 링크가 고장난 스위칭 요소는 그것을 다른 출력 링크로 보낸다. 그것은 본 발명의 경로제어 알고리즘에 의해서 연쇄 링크를 통해서 원래 의도된 스위칭 요소의 동치 스위칭 요소중 하나로 보내 질 것이고,여기서 부터 목적지 출력단으로 올바르게 보내질 수 있을 것이다. 정상적인 경로에 3개의 고장들을 가지고 있는 (1011)로부터 (1011)의 경로제어 경우에 대해 도 3에서 보는 것과 같이 본 발명의 스위치 요소와 경로제어 알고리즘으로 올바르게 경로를 결정할 수 있음을 알 수 있다.상기 입력된 팻킷을 마지막 단계의 목적된 출력단에 올바르게 내보내기 위해서, 마지막 단계의 스위칭 요소들을 제외한 사이클릭 베니안 네트워크의 모든 스위칭 요소들은 기존의 출력 링크들이나 연쇄-출력 링크중 어느 곳으로도 그것을 보낼 수 있다.그이유는 상기 수학식 14에 의해, 목적된 출력단으로 올바르게 가기위한 우회 경로로써 의도된 출력 링크 대신에 다른 출력 링크를 사용 할 수 있음을 알 수 있다. 상기 수학식 13에 의해, 의도된 연쇄- 출력 링크 대신에 다른 출력 링크를 사용 할 수 있음을 알 수 있다.이제 사이클릭 베니안 네트워크를 위한 본 발명의 적응 자기 경로제어 알고리즘의 정당성을 증명 할 수 있다.따라서 사이클릭 베니안 네트워크의 경로제어 알고리즘은 임의의 입력 팻킷을 그의 행선지에 올바르게 보내게 됨을 알 수 있다. 도 3의 예와같이 고장은 X로 그려져 있으며 한 패킷이 입력단(0000)에서 출력단(0000)으로 고장난 링크를 가진 경로로 나가려 할때 원래 목적된 출력링크가 고장난 스위칭 요소는 그것을 다른 출력 링크로 보낸다.그것은 본 발명의 경로제어 알고리즘에 의해서 연쇄링크를 통해서 원래 의도된 스위칭 요소의 동치 스위칭 요소중 하나로 보내질 것이고, 여기서 부터 목적지 출력단으로 올바르게 보내질수 있을 것이다.그리고 정상적인 3개의 고장들을 가지고 있는 (1011)의 경로 제어 경우에 대해 도 3에서의 도시와 같이 본발명의 스위치와 알고리즘으로 올바르게 경로를 결정할수 있음을 알수있다.

상술한 바와 같이 동일한 단계에 있는 스위칭 요소에 링크들을 추가하고 라우팅 알고리즘으로 베니안 네트워크의 경로 제어확장으로 신뢰성높은 ATM 스위치의 설계가 가능하고,비용 효과면에서 성능이 우수한 ATM스위치의 설계가 가능하며,최초로 완전 적응 자기 경로 제어알고리즘을 개발하므로서 다양한 스위치로의 적용이 가능하고,더 큰 스위치 요소들로 구성되는 네트워크들에도 적용이 가능하며,다른 종류의 MIN들을 위해서 동일한 기법을 적용 할수 있는 이점이 있다.

Claims (7)

1. 스위칭 요소가 N단계를 가지되,상기 N단계중의 가로로 i단계로 구성되며,상기 N단계중 세로로 k단계를 가지는 ATM스위치에 있어서,

   상기 ATM스위치의 동일한 단계에 있는 스위칭 요소들에 링크를 추가하여 구성하고 라우팅 알고리즘으로 베니안 네트워크의 자기경로제어의 기법을 확장하되,상기 경로제어 알고리즘에 의해 연쇄 링크를 통해서 원래 의도된 스위칭 요소의 동치 스위칭 요소중 하나로 보내고,상기 입력된 팻킷을 마지막 단계의 목적된 출력단에 올바르게 내보내기 위해서, 마지막 단계의 스위칭 요소들을 제외한 사이클릭 베니안 네트워크의 모든 스위칭 요소들은 기존의 출력 링크들이나 연쇄-출력 링크중 어느 곳으로 보냄을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내 방법.
2. 스위칭 요소가 N단계를 가지되,상기 N단계중의 가로로 i단계로 구성되며,상기 N단계중 세로로 k단계를 가지는 ATM스위치에 있어서,

   상기 각 i단계내에서 스위칭 요소간에 상호 연쇄적으로 K 단계를 연결하여 상기 단계 i의 한 동치부류에 속하는 스위칭 요소들은 그들의 스위칭요소번호(p_l-i+1,..,p₁,d₁,d2,...d_i-1)_i의 접미사가 동일한 이진수 연속 d₁,d2,...d_i-1을 갖도록 함에 첫번째 단계에서 모든 스위칭 요소들은 수학식 16 과 같이 하나의 동치부류에 속하도록 함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내 시스템.
3. 제2항에 있어서,

   한 단계 내의 한 스위칭 요소로 부터 다른 스위칭 요소의 상대적 위치를 표현하기 위한 위상이 수학식 17과 같이함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내시스템.

   Υ_-k[n_i,j] = n_i,(j+

   = Υ[n_i,j]
4. 제 3항에 있어서,한 동치 클래스 안에 있는 인접 스위칭 요소들간의 위상거리는 수학식 18과 같이 구함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내시스템.
5. 제 4항에 있어서,적응경로제어는 수학식 19과 같이 함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내 시스템.

   _∼β_k［γ₂ ^i－1［n_i,j］］
6. 제 5항에 있어서,대칭적인 경우는 수학식 20과 같이 함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내 시스템.

   = γ_k×2［β_j［(p_l,p_l-1, ^...,p₁)_i］］
7. 제 6항에 있어서,한 스위칭 요소n_i,j로 부터 다른 한 스위칭 요소γ_k[n_i,j],로의 경로는 수학식 21과 같이 함을 특징으로 하는 ATM 스위치에 있어서 적응 경로 제어에 의한 고장 감내시스템.