KR860003711A - 다단 패킷 스위칭 회로망 및 그 스위칭회로 - Google Patents

다단 패킷 스위칭 회로망 및 그 스위칭회로 Download PDF

Info

Publication number
KR860003711A
KR860003711A KR1019850007402A KR850007402A KR860003711A KR 860003711 A KR860003711 A KR 860003711A KR 1019850007402 A KR1019850007402 A KR 1019850007402A KR 850007402 A KR850007402 A KR 850007402A KR 860003711 A KR860003711 A KR 860003711A
Authority
KR
South Korea
Prior art keywords
node
address
packet
switching
selecting
Prior art date
Application number
KR1019850007402A
Other languages
English (en)
Inventor
로얄 라슨 미키엘
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 KR860003711A publication Critical patent/KR860003711A/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03K—PULSE TECHNIQUE
    • H03K17/00—Electronic switching or gating, i.e. not by contact-making and –breaking
    • H03K17/296—Time-programme switches providing a choice of time-intervals for executing more than one switching action and automatically terminating their operation after the programme is completed
    • 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/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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/15—Interconnection of switching modules
    • H04L49/1507—Distribute and route fabrics, e.g. sorting-routing or Batcher-Banyan
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (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도는 제1도의 회로망에 대한 회로팩의 블록도.
제3도는 제2도의 회로팩에 대한 패킷스위칭 노드.
*도면의 주요부분에 대한 부호의 설명
10:제어기 11a,11b:승인송신기 14a,14b:패킷디코어 17a,17b:승인수신기 18a,18b:멀티플렉서 100:회로망 100-1-1:노드 200:회로팩 250:단표시기 500:패킷

Claims (7)

  1. 각각의 노드가 어느 한 단내에서 포함되는 복수개의 스위칭 노드를 구비한 회로망 단의 수와 상응하는 복수개의 어드레스 소자를 각각 포함하고 있는 패킷을 스위칭하는 다단 패킷 스위칭 회로망에 있어서, 노드를 포함하는 단(1,2 또는 3)을 각 노드(110-1-1)에서 표시하는 단 표시기(205)와, 표시기에 응답하여, 노드에서의 패킷 경로지정에 대해 기초로 되는 소자로서 노드의 단과 상응하는 소자를 패킷의 어드레스 소자로부터 선택하는 제어기(10)를 구비하는 것을 특징으로 하는 다단 패킷스위칭 회로망.
  2. 제1항에 있어서, 선택된 소자의 값에 따라 노드로부터 나온 패킷을 경로지정하는 제어기에 응답하는 각 노드를 특징으로 하는 다단 패킷 스위칭 회로망.
  3. 제2항에 있어서, 각 어드레스 소자는 적어도 하나이상의 어드레스비트를 구비하는 것을 특징으로 하는 다단 패킷 스위칭 회로망.
  4. 제2항에 있어서, 단 표시기는 단을 식별하는 정보를 각각의 노드로 전달하는 것을 특징으로 하는 다단 패킷 스위칭 회로망.
  5. 복수개의 순차 스위칭단을 한정하게 상호연결되고 각각 어느 한 단내에 포함된 복수개의 노드를 값고서, 패킷의 경로지정을 위한 중요성의 순서로 배열된 복수개의 어드레스 소자의 어드레스 필드를 각각 포함하는 패킷을 스위칭하는 패킷스위칭 회로망에서의 어드레스 소자선택 방법으로, 각각의 노드에서 순차단중 몇번째가 노드를 포함하는 단인지를 판단하고, 각각의 노드에서, 노드에 수신된 패킷의 어드레스 필드중 상기 벌째 최상위소자를 선택하고, 노드에서 선택된 소자값에 따라 각각의 노드에서패킷을 경로지정하는 단계를 구비하는 것을 특징으로 하는 다단 패킷 스위칭 방법.
  6. 순차 M개의 스위칭단을 한정하게 상호연결된 복수개의 노드를 또한 갖는 회로망에서의 제5항의 방법으로서, 판단단계는 순차 M단중 노드를 포함하는 단의 번호C를 판단하는 단계를 구비하고, 선택단계는 어드레스 필드의 C최상위소자를 선택하는 단계를 구비하는 것을 특징으로 하는 다단 패킷 스위칭 방법.
  7. 각 어드레스소자가 어느한 어드레스비트를 구비하는 제6항의 방법으로서, 판단단계는 번호 C를 수신하는 단계를 구비하고, 선택단계는 수신된 패킷의 어드레스 필드중 적어도 M개의 배트를 기억하고, 기억된 비트로부터 C최상위비트를 선택하고, 선택된 비트값을 출력하는 단계를 구비하는 것을 특징으로 하는 다단 패킷 스위칭 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019850007402A 1984-10-09 1985-10-08 다단 패킷 스위칭 회로망 및 그 스위칭회로 KR860003711A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US658,594 1984-10-09
US06/658,594 US4627048A (en) 1984-10-09 1984-10-09 Routing address bit selection in a packet switching network

Publications (1)

Publication Number Publication Date
KR860003711A true KR860003711A (ko) 1986-05-28

Family

ID=24641884

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850007402A KR860003711A (ko) 1984-10-09 1985-10-08 다단 패킷 스위칭 회로망 및 그 스위칭회로

Country Status (12)

Country Link
US (1) US4627048A (ko)
JP (1) JPS6194437A (ko)
KR (1) KR860003711A (ko)
BE (1) BE903391A (ko)
CA (1) CA1233899A (ko)
DE (1) DE3535307A1 (ko)
ES (1) ES8704063A1 (ko)
FR (1) FR2571565A1 (ko)
GB (1) GB2165422A (ko)
IT (1) IT1185992B (ko)
NL (1) NL8502742A (ko)
SE (1) SE8504483L (ko)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4763247A (en) * 1984-12-26 1988-08-09 Vmei "Lenin" Multiprocessor system formed by microprocessor matrix
US5293489A (en) * 1985-01-24 1994-03-08 Nec Corporation Circuit arrangement capable of centralizing control of a switching network
US4706240A (en) * 1985-11-29 1987-11-10 American Telephone And Telegraph Co., At&T Bell Labs Switching system having multiple parallel switching networks
GB2189112B (en) * 1986-04-10 1990-03-14 Stc Plc Automatic telecommunications switching system
US4679190A (en) * 1986-04-28 1987-07-07 International Business Machines Corporation Distributed voice-data switching on multi-stage interconnection networks
NL8601712A (nl) * 1986-07-01 1988-02-01 Koninkl Philips Electronics Nv Communicatienetwerk, in het bijzonder een telefoonnetwerk en datacommunicatienetwerk dat is samengesteld uit een verzameling van knooppuntseenheden, waarbij specifieke faciliteiten binnen naar keuze vastgestelde domeinen, volledig geintegreerd kunnen worden geboden.
US4985832A (en) * 1986-09-18 1991-01-15 Digital Equipment Corporation SIMD array processing system with routing networks having plurality of switching stages to transfer messages among processors
US5230079A (en) * 1986-09-18 1993-07-20 Digital Equipment Corporation Massively parallel array processing system with processors selectively accessing memory module locations using address in microword or in address register
US5146606A (en) * 1986-09-18 1992-09-08 Digital Equipment Corporation Systems for interconnecting and configuring plurality of memory elements by control of mode signals
US4785446A (en) * 1986-11-07 1988-11-15 International Business Machines Corporation Distributed bit switching of a multistage interconnection network
IT1196791B (it) * 1986-11-18 1988-11-25 Cselt Centro Studi Lab Telecom Elemento di commutazione per reti di interconnessione multistadio autoinstradanti a commutazione di pacchetto
US5313590A (en) * 1990-01-05 1994-05-17 Maspar Computer Corporation System having fixedly priorized and grouped by positions I/O lines for interconnecting router elements in plurality of stages within parrallel computer
GB2255257A (en) * 1991-04-24 1992-10-28 Plessey Telecomm Telecommunications switching
US5448723A (en) * 1993-10-15 1995-09-05 Tandem Computers Incorporated Method and apparatus for fault tolerant connection of a computing system to local area networks
KR100208949B1 (ko) * 1996-10-14 1999-07-15 윤종용 확장된 링-베니언 네트워크 및 그 경로 제어방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH591190A5 (ko) * 1975-04-25 1977-09-15 Hasler Ag
EP0097351A3 (en) * 1982-06-21 1986-02-26 Nec Corporation Router unit and routing network for determining an output port by detecting a part of an input packet
US4494230A (en) * 1982-06-25 1985-01-15 At&T Bell Laboratories Fast packet switching system
US4488288A (en) * 1982-06-25 1984-12-11 At&T Bell Laboratories End-to-end information memory arrangement in a line controller
US4506358A (en) * 1982-06-25 1985-03-19 At&T Bell Laboratories Time stamping for a packet switching system
US4516238A (en) * 1983-03-28 1985-05-07 At&T Bell Laboratories Self-routing switching network

Also Published As

Publication number Publication date
ES8704063A1 (es) 1987-03-01
SE8504483L (sv) 1986-04-10
SE8504483D0 (sv) 1985-09-27
IT8522370A0 (it) 1985-10-07
IT1185992B (it) 1987-11-18
DE3535307A1 (de) 1986-04-10
GB8524388D0 (en) 1985-11-06
FR2571565A1 (fr) 1986-04-11
BE903391A (fr) 1986-02-03
CA1233899A (en) 1988-03-08
JPS6194437A (ja) 1986-05-13
ES547680A0 (es) 1987-03-01
GB2165422A (en) 1986-04-09
NL8502742A (nl) 1986-05-01
US4627048A (en) 1986-12-02

Similar Documents

Publication Publication Date Title
KR860003711A (ko) 다단 패킷 스위칭 회로망 및 그 스위칭회로
KR850005055A (ko) 자기 지정 스위칭 회로망
KR890011250A (ko) 팩킷 스위칭 설비
ES8608947A1 (es) Procedimiento y aparato para encaminar paquetes de difusion y no difusion
KR960702643A (ko) 동적 논리코어에 동적으로 상호접속된 필드 프로그램 가능 논리장치(field programmable logic device with dynamic interconnections to a dynamic logic core)
JP2000115243A5 (ko)
KR860002762A (ko) 자기 경로지정 스위칭 시스템 및 그 스위칭 방법
EP0097351A3 (en) Router unit and routing network for determining an output port by detecting a part of an input packet
KR960028571A (ko) 절단 에러 보상 장치
KR920704247A (ko) 선택 호출 신호 시스템
KR920001960A (ko) 표의 문자 텔레텍스트 전송 시스템
KR960704433A (ko) 텔레텍스트 페이지 전송 방법(Method of transmitting teletext pages)
KR970014197A (ko) 폰트롬 선택회로
JP3106756B2 (ja) 警報状態制御装置
JPS6121613A (ja) 信号遅延ユニツト
JPS62271546A (ja) 擬似パケツト発生制御方式
JPH0380291A (ja) 故障表示器回避型表示装置
JPS6178241A (ja) シリアルデ−タ伝送方法
JPH03172016A (ja) 遅延時間付加方式
JPS55915A (en) Display unit
KR960012890A (ko) 전전자 교환기의 피씨엠 데이터 송신회로
KR970056034A (ko) 개인통신 시스템용 역인터리빙장치
KR980007338A (ko) 전전자 교환기의 프로세서와 디바이스간 통신 장치
JPH01177799A (ja) スイッチング方式
KR960016261A (ko) Atm 통신방식의 cpcs 헤더처리장치

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid