KR930024349A - 교차연결 통신 매트릭스용 치적의 재배열 시퀀스를 선택하는 방법 및 시스템 - Google Patents
교차연결 통신 매트릭스용 치적의 재배열 시퀀스를 선택하는 방법 및 시스템 Download PDFInfo
- Publication number
- KR930024349A KR930024349A KR1019930008399A KR930008399A KR930024349A KR 930024349 A KR930024349 A KR 930024349A KR 1019930008399 A KR1019930008399 A KR 1019930008399A KR 930008399 A KR930008399 A KR 930008399A KR 930024349 A KR930024349 A KR 930024349A
- Authority
- KR
- South Korea
- Prior art keywords
- switch
- stage switch
- center stage
- communication matrix
- matrix
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/10—Packet switching elements characterised by the switching fabric construction
- H04L49/101—Packet switching elements characterised by the switching fabric construction using crossbar or matrix
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q3/00—Selecting arrangements
- H04Q3/64—Distributing or queueing
- H04Q3/68—Grouping or interlacing selector groups or stages
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Signal Processing (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Micro-Organisms Or Cultivation Processes Thereof (AREA)
- Medicines Containing Material From Animals Or Micro-Organisms (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Channel Selection Circuits, Automatic Tuning Circuits (AREA)
- Exchange Systems With Centralized Control (AREA)
Abstract
본 발명은 통신 매트릭스이 입력 스테이지 스위치를 나타내는 제1 디멘젼 및 통신 매트릭스의 출력 스테이지 스위치를 나타내는 제2 디멘젼을 갖고 제1디멘젼과 제2디멘젼의 교차를 각각 나타내고 통신 매트릭스를 통한 가능한 센터 스테이지 스위치 연결을 나타내는 셀을 갖는 정방형 매트릭스에 의해 통신 매트릭스틀 나타내는 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하도록 최소 재배열 수를 결정하는 방법 및 시스템에 관한 것이다. 본 발명의 방법 및 시스템은 제1디멘젼과 제2디멘젼에 의하여 통신 매트릭스의 블록화 센터 스테이지 스위치를 식별하고, 센터 스테이지 스위치중 하나는 블록화 센터 스테이지 스위치와 동일한 출력 스테이지 스위치를 갖지 않고 다른 하나는 블록화 센터 스테이지 스위치와 동일한 입력 스테이지 스위치를 갖지 않는 센터 스테이지 스위치 쌍을 식별한다. 병행하여, 제1센터 스테이지 스위치를 사용하는 통신 매트릭스를 통한 재배열 시퀀스에 필요한 재배열 단계의 수, 그 다음 다른 센터 스테이지 스위치를 사용하는 재배열 시퀀스에 대한 재배열 단계의 수가 결정된다. 그리고 보다 적은 재배열 단계의 수를 요구하는 재배열 시퀀스를 첫째로 결정할때 이들 수결정 기능을 종료한다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 3-스테이지 스페이스 매트릭스(SSS)가 삽입된 5-스테이지 연결네트워크(TSSST)를 나타낸 도면, 제3도는 N(m,n,r)가지의 경우로 일반화된 3-스테이지 연결 네트워크를 나타낸 도면, 제15도는 바람직한 실시 예의 단순화된 스페이스 영역의 예를 나타낸 도면.
Claims (6)
- 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하기 위해 최소의 재배열 수를 결정하는 방법에 있어서, 통신 매트릭스의 복수의 입력 스테이지 스위치를 나타내는 제1디멘젼과 통신 매트릭스의 복수의 출력 스테이지 스위치를 나타내는 제2디멘젼을 갖는 어레이로서, 상기 제1디멘젼과 상기 제2디멘젼과의 교차를 각각 나타내고 통신 매트릭스를 통하여 가능한 센터 스테이지 스위치 연결을 각각 나타내는 복수의 셀을 갖는 어레이에 의해 통신 매트릭스를 나타내는 단계와, 상기 제1디멘젼과 상기 제2디멘젼에 의해 통신 매트릭스의 블록화 센터 스테이지 스위치를 식별하는 단계와, 상기 블록화 센터 스테이지 스위치와 동일한 출력 스테이지 스위치에 관련이 없는 제1센터 스테이지 스위치 및 상기 록화 센터 스테이지 스위치와 동일한 입력 스테이지 스위치에 관련이 없는 제2센터 스테이지 스위치를 포함한 한쌍의 센터 스테이지 스위치를 식별하는 단계와, 첫째로 상기 센터 스테이지 스위치를 사용함으로써 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제1재배열 시퀀스 및 첫째로 상기 제2센터 스테이지 스위치를 사용함으로써 상기 입력 스위치로부터 상기 출력 스위치까지 통신 매트릭스를 통하여 제2재배열 시퀀스에 필요한 재배열 단계의 수틀 병렬로 결정하는 단계와, 상기 제1재배열 시퀀스와 상기 제2재배열 시퀀스중 보다 짧은 시퀀스를 우선 결정할때 상기 결정하는 단계를 종료하는 단계를 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 방법.
- 재배열 가능 블록화통신 매트릭스를 통하여 입력 게이트를 출력게이트에 연결하기 위해 최소의 재배열 수를 결정하는 시스템에 있어서, 통신 매트릭스의 복수의 입력 스테이지 스위치를 나타내는 제1디멘젼과 통신 매트릭스의 복수의 출력 스테이지 스위치를 나타내는 제2디멘젼을 갖는 어레이로서, 상기 제1디멘젼과 상기 제2디멘젼의 교차를 각각 나타내고 통신 매트릭스를 통하여 가능한 센터 스테이지 스위치 연결을 각각 나타내는 복수의 셀을 가지며 통신 매트릭스를 나타내는 어레이와, 상기 제1디멘젼과 상기 제2디멘젼에 의해 통신 매트릭스의 블록화 센터 스테이지 스위치를 식별하는 수단과, 상기 블록과 센터 스테이지 스위치와 동일한 출력 스테이지 스위치에 관련이 없는 제1센터 스테이지 스위치 및 상기 블록화 센터 스테이지 스위치와 동일한 입력 스테이지 스위치에 관련이 없는 제2센터 스테이지 스위치를 포함하는 한쌍의 센터 스테이지 스위치와, 첫째로 상기 제1센터 스테이지 스위치를 사용함으로써 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제1재배열 시퀀스 및 첫째로 상기 제2센터 스테이지 스위치를 사용함으로써 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하여 제2재배열 시퀀스에 필요한 재배열 단계의 수를 병렬로 결정하는 결정 수단과, 상기 제1재배열 시퀀스와 상기 제2재배열 시퀀스중 보다 짧은 시퀀스를 우선 결정할때 상기 결정 수단의 동작을 종료하는 종료 수단을 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 시스템.
- 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하기 위해 최소의 재배열 수를 결정하는 방법에 있어서, 통신 매트릭스의 복수의 입력 스테이지 스위치를 나타내는 복수의 행과 통신 매트릭스의 복수의 출력 스테이지 스위치를 나타내는 복수의 열을 갖는 정방형 매트릭스로서, 상기 행과 상기 열의 교차를 각각 나타내고 통신 매트릭스를 통하여 가능한 센터 스테이지 스위치 연결을 각각 나타내는 복수의 셀을 갖는 정방형 매트릭스에 의해 통신 매트릭스를 나타내는 단계와, 상기 행과 상기 열에 의하여 통신 매트릭스의 블록화 센터 스테이지 스위치를 식별하는 단계와, 상기 행 및 상기 열에 의하여 상기 블록화센터 스테이지 스위치와 동일한 출력 스테이지 스위치에 관련이 없는 제1센터 스테이지 스위치 및 상기 블록화센터 스테이지 스위치와 동일한 입력 스테이지 스위치에 관련이 없는 제2센터 스테이지 스위치를 포함하는 한쌍의 센터 스테이지 스위치를 식별하는 단계와, 상기 제1센터 스테이지 스위치를 첫째로 사용하기 위해 상기 정방형 매트릭스를 통하여 복수의 단계에 의해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하여 제1재배열 시퀀스 및 상기 제2센터 스테이지 스위치를 첫째로 사용하기 위해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제2재배열 시퀀스에 필요한 재배열 단계의 수를 병렬로 결정하는 단계와, 상기 정방형 매트릭스를 통하여 보다 적은 단계의 수에 의해 결정되는 바와같이 상기 제1재배열 시퀀스와 상기 제2재배열 시퀀스중 보다 적은 시퀀스를 우선 결정할때 상기 결정 단계를 종료하는 단계를 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 방법.
- 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하기 위하여 최소 재배열 수를 결정하는 시스템에 있어서, 통신 매트릭스이 복수의 입력 스테이지 스위치를 나타내는 복수의 행과 통신 매트릭스의 복수의 출력 스테이지 스위치를 나타내는 복수의 열을 갖는 정방형 매트릭스로서, 상기 행과 상기 열의 교차를 각각 나타내고 통신 매트릭스를 통하여 가능한 센터 스테에지 스위치 연결을 각각 나타내는 복수의 셀을 가지며, 통신 매트릭스를 나타내는 정방형 매트릭스와, 상기 행 및 상기 열에 의하여 통신 매트릭스의 전용 센터 스테이지 스위치를 통하는 연결을 설정함으로써 블록화 센터 스테이지 스위치를 식별하는 수단과, 상기 블록화 센터 스테이지 스위치와 동일한 출력 스테이지 스위치에 관련이 없는 제1센터 스테이지 스위치 및 상기 블록화 센터 스테이지 스위치와 동일한 입력 스테이지 스위치에 관련이 없는 제2센터 스테이지 스위치를 포함하고 상기 행 및 상기 열에 의해 식별되는 한쌍의 센터 스테이지 스위치와, 첫째로 상기 제1센터 스테이지 스위치를 사용하고 그 다음 상기 입력 스위치로 부터 상기 제2센터 스테이지 스위치를 첫째로 사용하는 상기 출력 스위치까지 통신 매트릭스를 통하는 제2재배열 시퀀스를 사용하기 위하여 상기 정방형 매트릭스를 통하는 복수의 단계에 의해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭시를 통하는 재배열 시퀀스에 필요한 재배열 단계의 수를 병렬로 결정하는 결정 수단과, 상기 제1재배열 시퀀스와 상기 제2재배 시퀀스중 보다 짧은 시퀀스를 상기 정방형 매트릭스를 통하여 보다적은 단계의 수에 의해 우선 결정할때 상기 결정 수단의 동작을 종료하는 종료 수단을 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 시스템.
- 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하기 위한 최소 재배열 수를 결정하는 방법에 있어서, 통신 매트릭스의 복수의 입력 스테이지를 나타내는 제1디멘젼 및 통신 매트릭스의 복수의 출력 스테이지 스위치를 나타내는 제2디멘젼을 갖는 어레이로서, 상기 제1디멘젼과 상기 제2디멘젼의 교차를 각각 나타내고 통신 매트릭시를 통한 가능한 센터 스테이지 스위치 연결을 각각 나타내는 복수의 셀을 갖는 어레이에 의해 통신 매트릭스를 나타내는 단계와; 상기 제1디멘젼과 상기 제2디멘젼에 의하여 통신 매트릭스의 재배열 가능 블록화 센터 스테이지 스위치를 식별하는 단계와, 상기 블록화 센터 스테이지 스위치와 동일한 출력 스테이지 스위치에 관련이 없는 상기 제1센터 스테이지 스위치 및 상기 블록화 센터 스테이지 스위치와 동일한 입력 스테이지에 관련이 없는 제2센터 스테이지 스위치를 포함하는 한쌍의 센터 스테이지 스위치를 식별하는 단계와, 첫째로 상기 제1센터 스테이지 스위치를 사용함에 의해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제1재배열 시퀀스 및 첫째로 상기 제2센터 스테이지 스위치를 사용함에 의해 상기 입력 스위치로부터 상기 스위치까지 통신 매트릭스를 통하는 제2재배열 시퀀스에 필요한 재배열 단계의 수를 상기 쌍 각각에 대해 병렬로 결정하는 단계와, 상기 제1재배열 시퀀스 및 상기 재2재배열 시퀀스증 보다 짧은 시퀀스를 우선 결정할때 상기 결정 단계를 종료하는 단계를 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 방법.
- 재배열 가능 블록화 통신 매트릭스를 통하여 입력 게이트를 출력 게이트에 연결하기 위한 최소의 재배열 수를 결정하는 시스템에 있어서, 통신 매트릭스의 복수의 입력 스테이지 스위치를 나타내는 제1디멘젼 및 통신 매트릭스의 복수의 출력 스테이지를 나타내는 제2디멘젼을 갖는 어레이로서, 상기 제1디멘젼과 상기 제2디멘젼의 교차를 각각 나타내고 통신 매트릭스를 통한 가능한 센터 스테이지 스위치 연결을 각각 나타내며 통신 매트릭스를 나타내는 어레이와, 상기 제1디멘젼과 상기 제2디멘젼에 의하여 통신 매트릭스의 전용센터 스테이지 스위치를 통하는 연결을 나타냄으로써 재배열 가능한 블록화 센터 스테이지 스위치를 식별하는 수단과, 상기 블록화 센터 스테이지 스위치와 동일한 스테이지 스위치에 관련이 없는 제1센터 스테이지 스위치 및 상기 블록화센터 스테이지 스위치와 동일한 입력 스테이지 스위치에 관련이 없는 제2센터 스테이지 스위치를 포함하는 한쌍의 센터 스테이지 스위치와, 첫째로 상기 제1센터 스테이지 스위치를 사용함에 의해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제1재배열 시퀀스 및 첫째로 상기 제2센터 스테이지 스위치를 사용함에 의해 상기 입력 스위치로 부터 상기 출력 스위치까지 통신 매트릭스를 통하는 제2재배열 시퀀스에 필요한 재배열 단계의 수를, 상기 쌍 각각에 대해 병렬로 결정하는 결정 수단과, 상기 제1재배열 시퀀스와 상기 제2재배열 시퀀스중 보다 짧은 시퀀스를 우선 결정할때 상기 결정 수단의 동작을 종료하는 종료 수단을 포함하는 것을 특징으로 하는 최소의 재배열 수를 결정하는 시스템.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US7/882,912 | 1992-05-14 | ||
US07/882,912 US5317310A (en) | 1992-05-14 | 1992-05-14 | Method and system for selecting an optimal rearrangement sequence for a cross-connect communication matrix |
Publications (2)
Publication Number | Publication Date |
---|---|
KR930024349A true KR930024349A (ko) | 1993-12-22 |
KR100262475B1 KR100262475B1 (ko) | 2000-08-01 |
Family
ID=25381597
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019930008399A KR100262475B1 (ko) | 1992-05-14 | 1993-05-14 | 교차연결통신매트릭스용최적의재배열시퀀스를선택하는방법및시스템 |
Country Status (12)
Country | Link |
---|---|
US (1) | US5317310A (ko) |
EP (1) | EP0569905B1 (ko) |
JP (1) | JPH0654358A (ko) |
KR (1) | KR100262475B1 (ko) |
CN (1) | CN1080107A (ko) |
AT (1) | ATE208982T1 (ko) |
CA (1) | CA2096207C (ko) |
DE (1) | DE69331120T2 (ko) |
ES (1) | ES2166755T3 (ko) |
FI (1) | FI932175A (ko) |
SG (1) | SG64381A1 (ko) |
TW (1) | TW230287B (ko) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0569906B1 (en) * | 1992-05-14 | 2003-01-15 | Alcatel | Methods and system for immediately connecting and reswitching digital cross-connect networks |
US6614904B1 (en) * | 2000-08-09 | 2003-09-02 | Alcatel | Apparatus and method for effecting a communication arrangement between switch arrays |
JP5299315B2 (ja) * | 2010-02-23 | 2013-09-25 | 富士通株式会社 | 通信管理装置、通信管理方法及び通信管理プログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4821034A (en) * | 1987-02-06 | 1989-04-11 | Ancor Communications, Inc. | Digital exchange switch element and network |
DE3802579A1 (de) * | 1988-01-29 | 1989-08-10 | Ant Nachrichtentech | Dreistufiges blockierungsfreies koppelfeld |
US4952930A (en) * | 1988-11-18 | 1990-08-28 | International Business Machines Corp. | Multipath hierarchical network |
EP0569906B1 (en) * | 1992-05-14 | 2003-01-15 | Alcatel | Methods and system for immediately connecting and reswitching digital cross-connect networks |
ATE188321T1 (de) * | 1992-05-14 | 2000-01-15 | Cit Alcatel | Verfahren zur wegeauswahl in einem vermittlungsnetz |
-
1992
- 1992-05-14 US US07/882,912 patent/US5317310A/en not_active Expired - Fee Related
-
1993
- 1993-05-10 ES ES93107562T patent/ES2166755T3/es not_active Expired - Lifetime
- 1993-05-10 SG SG1996009494A patent/SG64381A1/en unknown
- 1993-05-10 DE DE69331120T patent/DE69331120T2/de not_active Expired - Fee Related
- 1993-05-10 EP EP93107562A patent/EP0569905B1/en not_active Expired - Lifetime
- 1993-05-10 AT AT93107562T patent/ATE208982T1/de active
- 1993-05-13 JP JP5135244A patent/JPH0654358A/ja active Pending
- 1993-05-13 CA CA002096207A patent/CA2096207C/en not_active Expired - Fee Related
- 1993-05-13 FI FI932175A patent/FI932175A/fi unknown
- 1993-05-14 KR KR1019930008399A patent/KR100262475B1/ko not_active IP Right Cessation
- 1993-05-14 CN CN93105747A patent/CN1080107A/zh active Pending
- 1993-06-23 TW TW082105019A patent/TW230287B/zh active
Also Published As
Publication number | Publication date |
---|---|
DE69331120D1 (de) | 2001-12-20 |
CA2096207C (en) | 2001-07-24 |
CA2096207A1 (en) | 1993-11-15 |
FI932175A0 (fi) | 1993-05-13 |
TW230287B (ko) | 1994-09-11 |
JPH0654358A (ja) | 1994-02-25 |
SG64381A1 (en) | 1999-04-27 |
ATE208982T1 (de) | 2001-11-15 |
DE69331120T2 (de) | 2002-07-04 |
CN1080107A (zh) | 1993-12-29 |
EP0569905A2 (en) | 1993-11-18 |
US5317310A (en) | 1994-05-31 |
EP0569905B1 (en) | 2001-11-14 |
ES2166755T3 (es) | 2002-05-01 |
EP0569905A3 (en) | 1995-05-24 |
FI932175A (fi) | 1993-11-15 |
KR100262475B1 (ko) | 2000-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR930024351A (ko) | 교차연결 통신 네트워크용 연결 경로의 선택 방법 및 시스템 | |
EP0073920B1 (en) | Multi-stage switching network | |
US5451936A (en) | Non-blocking broadcast network | |
CA1297571C (en) | Rearrangeable multiconnection switching networks constructed using combinatorial designs | |
EP0385661B1 (en) | Optical interconnect networks | |
US3593295A (en) | Rearrangeable switching network | |
EP1113627B1 (en) | Method of determining network paths in a three stage switching matrix | |
AU684212B2 (en) | System for selecting an optimal rearrangement sequence for across-connect communication matrix | |
JPH07170541A (ja) | マルチステージ通信用スイッチング手段 | |
KR930024349A (ko) | 교차연결 통신 매트릭스용 치적의 재배열 시퀀스를 선택하는 방법 및 시스템 | |
US7065076B1 (en) | Modular scalable switching networks | |
US5111414A (en) | Method and apparatus for truth table based noncontending optical crossbar switch | |
US4245214A (en) | Switching matrix | |
JPS582513B2 (ja) | ネットワ−ク駆動方式 | |
KR100262474B1 (ko) | 디지탈교차연결네트워크를직접연결하고재스위칭하는방법및시스템 | |
US4079207A (en) | Telecommunication switching system | |
US4023141A (en) | Efficient one-sided rearrangeable multistage switching network | |
US6888825B1 (en) | Cross-connect with shared storage | |
GB1412136A (en) | Telecommunication network | |
US20080143473A1 (en) | Digital Cross-Connect Path Selection Method | |
US3549815A (en) | Matrix control selection system | |
US3515810A (en) | Multistage end marked folded ferreed switching network | |
US3387092A (en) | Tandem trunking having incoming and outgoing appearances in a crossbar matrix | |
RU1793443C (ru) | Модуль многокаскадной коммутационной системы | |
KR0172680B1 (ko) | 사설교환기의 가입자간 통화 접속회로 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |