KR840008235A - 자기 경로지정 스위칭 회로망 - Google Patents

자기 경로지정 스위칭 회로망 Download PDF

Info

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
Application number
KR1019840001607A
Other languages
English (en)
Other versions
KR920004917B1 (ko
Inventor
후앙 앨런 (외 1)
Original Assignee
오레그 이. 엘버
웨스턴 일렉트릭 캄파니 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 오레그 이. 엘버, 웨스턴 일렉트릭 캄파니 인코포레이티드 filed Critical 오레그 이. 엘버
Publication of KR840008235A publication Critical patent/KR840008235A/ko
Application granted granted Critical
Publication of KR920004917B1 publication Critical patent/KR920004917B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03KPULSE TECHNIQUE
    • H03K17/00Electronic switching or gating, i.e. not by contact-making and –breaking
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04QSELECTING
    • H04Q3/00Selecting arrangements
    • H04Q3/64Distributing or queueing
    • H04Q3/68Grouping or interlacing selector groups or stages
    • GPHYSICS
    • G08SIGNALLING
    • G08CTRANSMISSION SYSTEMS FOR MEASURED VALUES, CONTROL OR SIMILAR SIGNALS
    • G08C19/00Electric signal transmission systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/15Interconnection of switching modules
    • H04L49/1515Non-blocking multistage, e.g. Clos
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric
    • H04L49/253Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254Centralised 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)

  1. 특정한 수로 지정된 다수의 출력 포트를 가지고, 동시에 인가된 입력신호에 응답하여 각 입력신호를 전환하는 출력포트 중 특정출력포트를 지정하도록 수진처 중 하나를 포함하는 각 입력신호를 가지는 스위칭 회로망에 있어서, 스위칭 회로망은 인가된 입력신호에 응답하는 분류회로망(20)을 구비 하여 인가된 입력신호를 포함된 수의 지정에 대한 규정된 순서로 분류하여 이로인해 분류된 신호셋트를 형성하며, 분류된 신호셋트에 응답하는 익스펜더 회로망(40)을 구비하여 분류된 신호셋트의 각 신호를 각 신호에 포함된 수의 지정으로 상세히 지명되는 출력포트 중 특정 출력포트로 경로 지정하는 것을 특징으로 하는 자기경로 지정 스위칭 회로망.
  2. 제1항에 따른 스위칭 회로망에 있어서, 분류된 신호 셋트의 각 신호에 대한 경로지정은 분류된 신호내에서 각 신호의 상태와 각 신호에 포함된 지정과 관련이있는 것을 특징으로 하는 자기경로 지정 스위칭 회로망.
  3. 제1항에 따른 스위칭 회로망에 있어서, 분류회로망(20)은 다수의 입력포트와 1내지 N으로 지정된 다수의 출력포트를 가지며, 익스펜더 회로망(40)은 분류회로망의 출력포트에 연결된 1내지 W으로 지정된 다수의 입력포트와 1내지 W으로 지정된 다수의 출력포트를 가지고, 분류회로망은 동시에 인가된 입력신호에 응답하며 각 입력 신호는 입력신호 각각이 인가되어지는 익스펜더 회로망의 출력포트 중 특정 출력포트와 상응하는 M보다 적거나 또는 같은 수신처 어드레스를 포함하고 입력신호를 수신처 어드레스의 규정된 순서로 분류한 후에 분류회로망(20)은 최저 수신처 어드레스를 지닌 입력신호를 수신처 1을 가지는 분류회로망의 출력포트에 인가하고 연속으로 더 큰 값의 수신처 어드레스를 가진 신호를 연속으로 더큰 값의 수신처를 가지는 출력포트에 인가하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
  4. 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 각 신호에 포함된 수신처와 분류된 신호셋트내에서 각 신호의 상태 사이의 차에 의해서 분류된 신호셋트의 각 신호의 경로지정을 수행하는 수단을 구비하는 것을 특징으로 하는 자기 경로 지정스위칭 회로망.
  5. 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 스위칭 소자를 구비하여 임계값과 스위칭 소자에 인가된 신호의 수신처를 비교하여 비교에 의해서 신호를 경로 지정하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
  6. 제1항에 따른 스위칭 회로망에 있어서, 익스펜더 회로망(40)은 스위칭 소자를 구비하여 임계값과 스위칭 소자에 인가된 신호의 수신처를 비교하여 비교에 의해 신호를 경로지정하는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
  7. 제1항에 따름 스위칭 회로망에 있어서, 스위칭 회로망은 또한 트랩 회로망(30)을 구비하여 분류된 신호셋트에서 한 신호이상의 같은 수의 지정을 포함하는 경우의 발생을 검출하는 분류된 셋트에 응답하고 이러한 발생의 각각은 분류된 셋트 신호중 하나만을 제외하고는 전부를 제거시키는 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
  8. 제1항에 따른 스위칭 회로망에 있어서, 규정된 순서는 상향 순서인 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
  9. 제1항에 따른 스위칭 회로망에 있어서, 규정된 순서는 하향순서인 것을 특징으로 하는 자기 경로 지정 스위칭 회로망.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019840001607A 1983-03-28 1984-03-28 자기 경로 지정 스위칭 회로망 KR920004917B1 (ko)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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> パケツト交換方式

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