KR840008235A - 자기 경로지정 스위칭 회로망 - Google Patents
자기 경로지정 스위칭 회로망 Download PDFInfo
- Publication number
- KR840008235A KR840008235A KR1019840001607A KR840001607A KR840008235A KR 840008235 A KR840008235 A KR 840008235A KR 1019840001607 A KR1019840001607 A KR 1019840001607A KR 840001607 A KR840001607 A KR 840001607A KR 840008235 A KR840008235 A KR 840008235A
- Authority
- KR
- South Korea
- Prior art keywords
- signal
- network
- switching
- switching network
- classified
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03K—PULSE TECHNIQUE
- H03K17/00—Electronic switching or gating, i.e. not by contact-making and –breaking
-
- 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
-
- G—PHYSICS
- G08—SIGNALLING
- G08C—TRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
- G08C19/00—Electric signal transmission systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/15—Interconnection of switching modules
- H04L49/1515—Non-blocking multistage, e.g. Clos
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
- H04L49/254—Centralised controller, i.e. arbitration or scheduling
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Use Of Switch Circuits For Exchanges And Methods Of Control Of Multiplex Exchanges (AREA)
Abstract
내용 없음.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 원리를 설명하는 스위칭 회로망의 블록선도.
제2도는 집신기(10)의 수행을 도시.
제3도는 제2도의 집신기에서 경로지정 회로망(13)의 도시적 실시예를 도시.
Claims (9)
- 특정한 수로 지정된 다수의 출력 포트를 가지고, 동시에 인가된 입력신호에 응답하여 각 입력신호를 전환하는 출력포트 중 특정출력포트를 지정하도록 수진처 중 하나를 포함하는 각 입력신호를 가지는 스위칭 회로망에 있어서, 스위칭 회로망은 인가된 입력신호에 응답하는 분류회로망(20)을 구비 하여 인가된 입력신호를 포함된 수의 지정에 대한 규정된 순서로 분류하여 이로인해 분류된 신호셋트를 형성하며, 분류된 신호셋트에 응답하는 익스펜더 회로망(40)을 구비하여 분류된 신호셋트의 각 신호를 각 신호에 포함된 수의 지정으로 상세히 지명되는 출력포트 중 특정 출력포트로 경로 지정하는 것을 특징으로 하는 자기경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 분류된 신호 셋트의 각 신호에 대한 경로지정은 분류된 신호내에서 각 신호의 상태와 각 신호에 포함된 지정과 관련이있는 것을 특징으로 하는 자기경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 분류회로망(20)은 다수의 입력포트와 1내지 N으로 지정된 다수의 출력포트를 가지며, 익스펜더 회로망(40)은 분류회로망의 출력포트에 연결된 1내지 W으로 지정된 다수의 입력포트와 1내지 W으로 지정된 다수의 출력포트를 가지고, 분류회로망은 동시에 인가된 입력신호에 응답하며 각 입력 신호는 입력신호 각각이 인가되어지는 익스펜더 회로망의 출력포트 중 특정 출력포트와 상응하는 M보다 적거나 또는 같은 수신처 어드레스를 포함하고 입력신호를 수신처 어드레스의 규정된 순서로 분류한 후에 분류회로망(20)은 최저 수신처 어드레스를 지닌 입력신호를 수신처 1을 가지는 분류회로망의 출력포트에 인가하고 연속으로 더 큰 값의 수신처 어드레스를 가진 신호를 연속으로 더큰 값의 수신처를 가지는 출력포트에 인가하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 각 신호에 포함된 수신처와 분류된 신호셋트내에서 각 신호의 상태 사이의 차에 의해서 분류된 신호셋트의 각 신호의 경로지정을 수행하는 수단을 구비하는 것을 특징으로 하는 자기 경로 지정스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 스위칭 소자를 구비하여 임계값과 스위칭 소자에 인가된 신호의 수신처를 비교하여 비교에 의해서 신호를 경로 지정하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 스위칭 소자를 구비하여 임계값과 스위칭 소자에 인가된 신호의 수신처를 비교하여 비교에 의해 신호를 경로지정하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
- 제1항에 따름 스위칭 회로망에 있어서, 스위칭 회로망은 또한 트랩 회로망(30)을 구비하여 분류된 신호셋트에서 한 신호이상의 같은 수의 지정을 포함하는 경우의 발생을 검출하는 분류된 셋트에 응답하고 이러한 발생의 각각은 분류된 셋트 신호중 하나만을 제외하고는 전부를 제거시키는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 규정된 순서는 상향 순서인 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
- 제1항에 따른 스위칭 회로망에 있어서, 규정된 순서는 하향순서인 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US479668 | 1983-03-28 | ||
US06/479,668 US4516238A (en) | 1983-03-28 | 1983-03-28 | Self-routing switching network |
Publications (2)
Publication Number | Publication Date |
---|---|
KR840008235A true KR840008235A (ko) | 1984-12-13 |
KR920004917B1 KR920004917B1 (ko) | 1992-06-22 |
Family
ID=23904924
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019840001607A KR920004917B1 (ko) | 1983-03-28 | 1984-03-28 | 자기 경로 지정 스위칭 회로망 |
Country Status (9)
Country | Link |
---|---|
US (1) | US4516238A (ko) |
EP (1) | EP0138952B1 (ko) |
JP (1) | JPH0681154B2 (ko) |
KR (1) | KR920004917B1 (ko) |
CA (1) | CA1207418A (ko) |
DE (1) | DE3484260D1 (ko) |
ES (1) | ES8605348A1 (ko) |
IT (1) | IT1173756B (ko) |
WO (1) | WO1984004015A1 (ko) |
Families Citing this family (54)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0148395B1 (de) * | 1984-01-05 | 1991-02-06 | ANT Nachrichtentechnik GmbH | Breitbandkoppelfeld in Matrixform |
US4583219A (en) * | 1984-07-16 | 1986-04-15 | At&T Bell Laboratories | Trunk for packet switching |
US4627048A (en) * | 1984-10-09 | 1986-12-02 | At&T Bell Laboratories | Routing address bit selection in a packet switching network |
US4644533A (en) * | 1985-05-06 | 1987-02-17 | American Telephone & Telegraph Company | Packet switch trunk circuit queueing arrangement |
US4701906A (en) * | 1985-06-27 | 1987-10-20 | American Telephone And Telegraph Company, At&T Bell Laboratories | Packet switching network with multiple packet destinations |
US4734907A (en) * | 1985-09-06 | 1988-03-29 | Washington University | Broadcast packet switching network |
US4703475A (en) * | 1985-12-04 | 1987-10-27 | American Telephone And Telegraph Company At&T Bell Laboratories | Data communication method and apparatus using multiple physical data links |
US4696000A (en) * | 1985-12-12 | 1987-09-22 | American Telephone And Telegraph Company, At&T Bell Laboratories | Nonblocking self-routing packet and circuit switching network |
US4789980A (en) * | 1986-08-18 | 1988-12-06 | American Telephone & Telegraph Company, At&T Bell Laboratories | Switching techniques for FDM communication systems |
US7058062B2 (en) * | 1986-09-16 | 2006-06-06 | Hitachi, Ltd. | Packet switching system having self-routing switches |
US6005867A (en) * | 1986-09-16 | 1999-12-21 | Hitachi, Ltd. | Time-division channel arrangement |
US5740156A (en) * | 1986-09-16 | 1998-04-14 | Hitachi, Ltd. | Packet switching system having self-routing switches |
US5043979A (en) | 1986-09-16 | 1991-08-27 | Hitachi, Ltd. | Time-division channel arrangement |
US4817084A (en) * | 1986-10-16 | 1989-03-28 | Bell Communications Research, Inc. | Batcher-Banyan packet switch with output conflict resolution scheme |
US4761780A (en) * | 1986-12-22 | 1988-08-02 | Bell Communications Research, Inc. | Enhanced efficiency Batcher-Banyan packet switch |
US4782478A (en) * | 1987-03-04 | 1988-11-01 | Bell Communications Research, Inc. | Time division circuit switch |
US4813038A (en) * | 1987-06-29 | 1989-03-14 | Bell Communications Research, Inc. | Non-blocking copy network for multicast packet switching |
GB8720605D0 (en) * | 1987-09-02 | 1987-10-07 | British Telecomm | Communications switch |
EP0310759B1 (de) * | 1987-09-30 | 1993-06-16 | Siemens Aktiengesellschaft | Sortiereinheit für einen Vermittlungsknoten mit einer Vielzahl von digitalen Koppelfeldern für schnelle, asynchrone Datenpaketvermittlungsnetze |
US4797880A (en) * | 1987-10-07 | 1989-01-10 | Bell Communications Research, Inc. | Non-blocking, self-routing packet switch |
US4885739A (en) * | 1987-11-13 | 1989-12-05 | Dsc Communications Corporation | Interprocessor switching network |
JP2595025B2 (ja) * | 1988-03-18 | 1997-03-26 | 株式会社日立製作所 | 空間分割形スイッチを用いた高速パケット交換装置 |
US5105424A (en) * | 1988-06-02 | 1992-04-14 | California Institute Of Technology | Inter-computer message routing system with each computer having separate routinng automata for each dimension of the network |
US4893304A (en) * | 1988-09-02 | 1990-01-09 | Bell Communications Research, Inc. | Broadband packet switch with combined queuing |
JPH02113749A (ja) * | 1988-10-24 | 1990-04-25 | Oki Electric Ind Co Ltd | シリアルコンパレータおよびそれを有するエレメントスイッチ |
US4891803A (en) * | 1988-11-07 | 1990-01-02 | American Telephone And Telegraph Company | Packet switching network |
US4899335A (en) * | 1988-12-21 | 1990-02-06 | American Telephone And Telegraph Company, At&T Bell Laboratories | Self routing packet switching network architecture |
US5131041A (en) * | 1989-11-30 | 1992-07-14 | At&T Bell Laboratories | Fault tolerant interconnection networks |
US5172371A (en) * | 1990-08-09 | 1992-12-15 | At&T Bell Laboratories | Growable switch |
US5179552A (en) * | 1990-11-26 | 1993-01-12 | Bell Communications Research, Inc. | Crosspoint matrix switching element for a packet switch |
US5124978A (en) * | 1990-11-26 | 1992-06-23 | Bell Communications Research, Inc. | Grouping network based non-buffer statistical multiplexor |
US5197064A (en) * | 1990-11-26 | 1993-03-23 | Bell Communications Research, Inc. | Distributed modular packet switch employing recursive partitioning |
US5166926A (en) * | 1990-12-18 | 1992-11-24 | Bell Communications Research, Inc. | Packet address look-ahead technique for use in implementing a high speed packet switch |
US5157654A (en) * | 1990-12-18 | 1992-10-20 | Bell Communications Research, Inc. | Technique for resolving output port contention in a high speed packet switch |
US5130984A (en) * | 1990-12-18 | 1992-07-14 | Bell Communications Research, Inc. | Large fault tolerant packet switch particularly suited for asynchronous transfer mode (ATM) communication |
US5229991A (en) * | 1991-01-30 | 1993-07-20 | Washington University | Packet switch with broadcasting capability for atm networks |
US5257266A (en) * | 1991-02-27 | 1993-10-26 | General Dynamics Corporation, Space Systems Division | Computer and communications systems employing universal direct spherics processing architectures |
EP0598027A1 (en) * | 1991-08-05 | 1994-05-25 | Honeywell Inc. | Crossbar with return net for scalable self-routing non-blocking message switching and routing system |
JPH0744544B2 (ja) * | 1992-01-17 | 1995-05-15 | 富士通株式会社 | 自己ルーチング機能付き相互接続網 |
US5341369A (en) * | 1992-02-11 | 1994-08-23 | Vitesse Semiconductor Corp. | Multichannel self-routing packet switching network architecture |
US5327420A (en) * | 1992-05-20 | 1994-07-05 | Xerox Corporation | Method for building multi-bit parallel Batcher/banyan networks |
US5274642A (en) * | 1992-06-05 | 1993-12-28 | Indra Widjaja | Output buffered packet switch with a flexible buffer management scheme |
US5287347A (en) * | 1992-06-11 | 1994-02-15 | At&T Bell Laboratories | Arrangement for bounding jitter in a priority-based switching system |
US5555543A (en) * | 1995-01-03 | 1996-09-10 | International Business Machines Corporation | Crossbar switch apparatus and protocol |
US5495476A (en) * | 1995-01-26 | 1996-02-27 | International Business Machines Corporation | Parallel algorithm to set up benes switch; trading bandwidth for set up time |
US5841775A (en) * | 1996-07-16 | 1998-11-24 | Huang; Alan | Scalable switching network |
US6160853A (en) * | 1998-02-09 | 2000-12-12 | At&T Corp | Modem concentrator |
US20010030785A1 (en) * | 2000-02-23 | 2001-10-18 | Pangrac David M. | System and method for distributing information via a communication network |
US6999453B1 (en) | 2001-07-09 | 2006-02-14 | 3Com Corporation | Distributed switch fabric arbitration |
US7336612B1 (en) * | 2001-07-27 | 2008-02-26 | Sprint Communications Company L.P. | Switching system for telecommunication networks |
US7397796B1 (en) | 2003-08-21 | 2008-07-08 | Smiljanic Aleksandra | Load balancing algorithms in non-blocking multistage packet switches |
US8265070B2 (en) | 2008-12-15 | 2012-09-11 | Oracle America, Inc. | System and method for implementing a multistage network using a two-dimensional array of tiles |
US20130027416A1 (en) * | 2011-07-25 | 2013-01-31 | Karthikeyan Vaithianathan | Gather method and apparatus for media processing accelerators |
TW202117932A (zh) * | 2019-10-15 | 2021-05-01 | 瑞昱半導體股份有限公司 | 積體電路及動態腳位控制方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3428946A (en) * | 1965-08-26 | 1969-02-18 | Goodyear Aerospace Corp | Means for merging data |
FR2430141A1 (fr) * | 1978-06-29 | 1980-01-25 | Glowinski Albert | Reseau de commutation numerique a division du temps bit a bit |
FR2447652A1 (fr) * | 1979-01-24 | 1980-08-22 | Materiel Telephonique | Operateur pour reseau de commutation de donnees numeriques par paquets |
JPS587953A (ja) * | 1981-07-06 | 1983-01-17 | Nippon Telegr & Teleph Corp <Ntt> | パケツト交換方式 |
-
1983
- 1983-03-28 US US06/479,668 patent/US4516238A/en not_active Expired - Lifetime
-
1984
- 1984-03-08 WO PCT/US1984/000349 patent/WO1984004015A1/en active IP Right Grant
- 1984-03-08 DE DE8484901483T patent/DE3484260D1/de not_active Expired - Fee Related
- 1984-03-08 CA CA000449129A patent/CA1207418A/en not_active Expired
- 1984-03-08 JP JP59501353A patent/JPH0681154B2/ja not_active Expired - Lifetime
- 1984-03-08 EP EP84901483A patent/EP0138952B1/en not_active Expired
- 1984-03-26 IT IT20234/84A patent/IT1173756B/it active
- 1984-03-27 ES ES531025A patent/ES8605348A1/es not_active Expired
- 1984-03-28 KR KR1019840001607A patent/KR920004917B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
EP0138952A1 (en) | 1985-05-02 |
JPS60500934A (ja) | 1985-06-20 |
ES8605348A1 (es) | 1986-03-16 |
EP0138952A4 (en) | 1988-02-18 |
KR920004917B1 (ko) | 1992-06-22 |
DE3484260D1 (de) | 1991-04-18 |
JPH0681154B2 (ja) | 1994-10-12 |
WO1984004015A1 (en) | 1984-10-11 |
ES531025A0 (es) | 1986-03-16 |
EP0138952B1 (en) | 1991-03-13 |
CA1207418A (en) | 1986-07-08 |
IT8420234A0 (it) | 1984-03-26 |
US4516238A (en) | 1985-05-07 |
IT1173756B (it) | 1987-06-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR840008235A (ko) | 자기 경로지정 스위칭 회로망 | |
KR880700568A (ko) | 패킷 스위치 다중 대기 행렬 n×m 스위치 노오드 및 처리방법 | |
US4891803A (en) | Packet switching network | |
GB2266609A (en) | Parallel processing apparatus | |
KR850700203A (ko) | 데이타패킷 경로 지정장치 | |
KR850000793A (ko) | 반도체(rom) | |
KR890013904A (ko) | 비트 직렬 장치 | |
US3967241A (en) | Pattern recognition system | |
US6987683B2 (en) | Magnitude comparator based content addressable memory for search and sorting | |
KR980700757A (ko) | 전기통신 네트워크 상에서의 루트 방법 및 장치(routing in a communication network) | |
Kohavi et al. | Variable-length distinguishing sequences and their application to the design of fault-detection experiments | |
US6457001B1 (en) | Method and apparatus for data retrieval | |
KR880012042A (ko) | 통신 시스템과 구성 부품 및 이들의 동작 방법 | |
KR890017777A (ko) | 반도체 집적회로의 자동배선방법 | |
KR890012449A (ko) | 프로그램가능 논리소자 | |
KR890702364A (ko) | 호출 처리방법 및 그 장치 | |
KR920018774A (ko) | Lsi용 테스트 신호 출력회로 | |
KR850007356A (ko) | 비데오 신호 처리기 | |
US4758981A (en) | Signal sorting element with internal signal address value sorting criterion | |
Montero et al. | General structure functions | |
US4502040A (en) | Keyboard having keys activated by electrical contacts and the capacity to read one state from among four possible states | |
Kloks et al. | Testing superperfection of k-trees | |
JPS6343030B2 (ko) | ||
KR910017803A (ko) | 패킷 스위칭 시스템의 라우팅 방법 | |
JPS599742A (ja) | 選別方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
G160 | Decision to publish patent application | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20010531 Year of fee payment: 10 |
|
LAPS | Lapse due to unpaid annual fee |