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

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

Info

Publication number
KR850005055A
KR850005055A KR1019840008007A KR840008007A KR850005055A KR 850005055 A KR850005055 A KR 850005055A KR 1019840008007 A KR1019840008007 A KR 1019840008007A KR 840008007 A KR840008007 A KR 840008007A KR 850005055 A KR850005055 A KR 850005055A
Authority
KR
South Korea
Prior art keywords
packet
signal
address bit
stage
switching network
Prior art date
Application number
KR1019840008007A
Other languages
English (en)
Other versions
KR930001746B1 (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 KR850005055A publication Critical patent/KR850005055A/ko
Application granted granted Critical
Publication of KR930001746B1 publication Critical patent/KR930001746B1/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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/50—Overload detection or protection within a single switching element
    • H04L49/505—Corrective measures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17356—Indirect interconnection networks
    • G06F15/17368—Indirect interconnection networks non hierarchical topologies
    • G06F15/17393—Indirect interconnection networks non hierarchical topologies having multistage networks, e.g. broadcasting scattering, gathering, hot spot contention, combining/decombining
    • 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
    • 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/111—Switch interfaces, e.g. port details
    • 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/113—Arrangements for redundant switching, e.g. using parallel planes
    • H04L49/118—Address processing within a device, e.g. using internal ID or tags for routing within a switch
    • 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/15—Interconnection of switching modules
    • H04L49/1553—Interconnection of ATM switching modules, e.g. ATM switching fabrics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5625—Operations, administration and maintenance [OAM]
    • H04L2012/5627—Fault tolerance and recovery

Abstract

내용 없음

Description

자기 지정 스위칭 회로망
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명을 이용하는 패킷 스위칭 회로망의 블록선도. 제2도는 본 발명의 제제인 제1도의 패킷 스위치의 블록선도. 제3도는 트렁크 제어기의 입력에서 트렁크 제어기의 입력으로의 통신동안 수행된 패킷 변형도.

Claims (5)

  1. 회로망 입력포트에서 회로망 출력포트까지 어드레스 지정정보를 구비하고 있는 패킷을 통신하는 스위칭 회로망에 있어서, 상기 회로망은 다수의 분배단과 다수의 지정단을 구비하고, 상기 분배단 각각은 상기 패킷을 상기단중 다음단의 상기 마디의 서브셋트로 교대로 통신하는 상기 어드레싱 지정정보와는 무관한 상기 패킷의 수령에 응답하는 다수의 스위치 마디를 구비하고, 상기 지정한 각각은 상기 패킷과 상기 패킷을 상기 단중 다른 다음단의 상기 마디의 서브셋트로 교대로 통신하는 상기 패킷의 어드레스 지정정보의 다른 수신에 응답하는 스위치 마디를 구비하는 것을 특징으로하는 자기지정 스위칭 회로망.
  2. 제1항의 스위칭 회로망에 있어서, 상기 분배단의 각 상기 스위치마디는 상기 단에서 상기 다음단의 상기 서브셋트 스위치마디를 교대로 지정하는 신호를 기억하는 수단과, 상기 패킷 중 다른 패킷의 수신 및 기억된 신호에 응답하여 상기 패킷중 상기 다른 패킷의 통신을 하도록 상기 단에서 상기 다음단의 상기 서브셋트 스위치 마디중 다른 것을 교대로 선택하는 수단을 구비하는 것을 특징으로하는 자기지정 스위칭 회로망.
  3. 제1항의 스위칭 회로망에 있어서, 상기 지정 및 분배단의 상기 각 스위치 마디는 상기 어드레스정보에 응답하여 상기 패킷을 통신하도록 제1신호에 응답하는 수단과, 상기 패킷을 교대로 통신하도록 제2신호에 응답하는 수단을 구비하는 것을 특징으로 하는 자기지정 스위칭 회로망.
  4. 제3항의 스위칭 회로망에 있어서, 상기 패킷의 상기 어드레스 지정정보는 다수의 어드레스 비트신호를 구비하고 있으며 상기 지정단의 상기 각 스위치마디는 상기 제1신호에 응답하여 상기 패킷을 상기 단에서 상기 다른 다음단으로 통신하기전에 상기 패킷의 다수의 어드레스 비트신호에서 소정수의 어드레스비트신호를 재위치조정시키는 것을 특징으로하는 자기지정 스위칭 회로망.
  5. 제4항의 발명에 있어서, 상기 소정수의 상기 어드레스비트신호는 상기 다수의 어드레스비트신호에서 최상위 어드레스비트신호를 구비하고, 상기 재위치 조정수단은 상기 최상위 비트신호를 상기 다수의 어드레스비트신호에서 하위 비트신호에 재위치 시키고 상기 다수의 어드레스비트신호에 하위비트신호를 최상위 비트신호위치에 재위치시키는 것을 특징으로하는 자기지정 스위칭 회로망.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019840008007A 1983-12-16 1984-12-15 자기 경로 선택 교환망 KR930001746B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US562176 1983-12-16
US06/562,176 US4550397A (en) 1983-12-16 1983-12-16 Alternate paths in a self-routing packet switching network
US562,176 1983-12-16

Publications (2)

Publication Number Publication Date
KR850005055A true KR850005055A (ko) 1985-08-19
KR930001746B1 KR930001746B1 (ko) 1993-03-12

Family

ID=24245126

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019840008007A KR930001746B1 (ko) 1983-12-16 1984-12-15 자기 경로 선택 교환망

Country Status (7)

Country Link
US (1) US4550397A (ko)
EP (1) EP0169208B1 (ko)
JP (1) JPS61500758A (ko)
KR (1) KR930001746B1 (ko)
CA (1) CA1227859A (ko)
DE (1) DE3469334D1 (ko)
WO (1) WO1985002737A1 (ko)

Families Citing this family (76)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0162970B1 (en) * 1984-06-01 1989-01-25 BELL TELEPHONE MANUFACTURING COMPANY Naamloze Vennootschap Multiple memory loading system
US4656622A (en) * 1984-09-26 1987-04-07 American Telephone And Telegraph Company Multiple paths in a self-routing packet and circuit switching network
US4661947A (en) * 1984-09-26 1987-04-28 American Telephone And Telegraph Company At&T Bell Laboratories Self-routing packet switching network with intrastage packet communication
US4621359A (en) * 1984-10-18 1986-11-04 Hughes Aircraft Company Load balancing for packet switching nodes
GB8511758D0 (en) * 1985-05-09 1985-06-19 Emi Ltd Data communications systems
US4805091A (en) * 1985-06-04 1989-02-14 Thinking Machines Corporation Method and apparatus for interconnecting processors in a hyper-dimensional array
US4742511A (en) * 1985-06-13 1988-05-03 Texas Instruments Incorporated Method and apparatus for routing packets in a multinode computer interconnect network
US4670871A (en) * 1985-06-27 1987-06-02 American Telephone And Telegraph Company, At&T Bell Laboratories Reliable synchronous inter-node communication in a self-routing network
US4630260A (en) * 1985-06-27 1986-12-16 At&T Bell Laboratories Self-routing multipath packet switching network with sequential delivery of packets
CA1265227A (en) * 1985-07-08 1990-01-30 Reginhard Pospischil Method for monitoring and controlling the traffic in digital transmission networks
US4665514A (en) * 1985-08-02 1987-05-12 American Telephone And Telegraph Company, At&T Bell Laboratories Integrated voice/data network
EP0221360B1 (en) * 1985-11-04 1992-12-30 International Business Machines Corporation Digital data message transmission networks and the establishing of communication paths therein
GB8528892D0 (en) * 1985-11-23 1986-01-02 Int Computers Ltd Multi-node data processing system
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
US4688213A (en) * 1985-11-29 1987-08-18 Rca Corporation Asynchronous random access communication system with collision resolution based on time of arrival
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
US4751697A (en) * 1986-09-05 1988-06-14 American Telephone And Telegraph Company, At&T Bell Laboratories Distributed packet switching sytem
US4821259A (en) * 1986-09-05 1989-04-11 American Telephone And Telegraph Company, At&T Bell Laboratories Control information communication arrangement for a distributed control switching system
US4780870A (en) * 1986-09-05 1988-10-25 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switch
US4774707A (en) * 1986-09-10 1988-09-27 General Electric Company Random access communication system with scheduled data transmission and asynchronous contention scheduling
US4745593A (en) * 1986-11-17 1988-05-17 American Telephone And Telegraph Company, At&T Bell Laboratories Arrangement for testing packet switching networks
US4745599A (en) * 1987-01-05 1988-05-17 General Electric Company Random access communication system with contention scheduling of subpacketized data transmissions and scheduled retransmission of unsuccessful subpackets
CA1297567C (en) * 1987-02-06 1992-03-17 Kazuo Hajikano Self routing-switching system
US5050069A (en) * 1987-04-27 1991-09-17 Thinking Machines Corporation Method and apparatus for simulating m-dimension connection networks in and n-dimension network where m is less than n
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
US4905233A (en) * 1987-11-23 1990-02-27 Harris Corporation Multiple path routing mechanism for packet communications network
GB8817288D0 (en) * 1988-07-20 1988-08-24 Racal Milgo Ltd Methods of & networks for information communication
GB8821409D0 (en) * 1988-09-13 1988-10-12 Int Computers Ltd Data processing system
US5119367A (en) * 1988-10-28 1992-06-02 Oki Electric Industry Co., Ltd. Method and a node circuit for routing bursty data
AU637988B2 (en) * 1988-11-10 1993-06-17 Zigmantas Leonas Budrikis Distributed router of connectionless packets over connection oriented networks
EP0442936A4 (en) * 1988-11-10 1992-12-09 Zigmantas Leonas Budrikis Distributed router of connectionless packets over connection oriented networks
US5122892A (en) * 1989-05-08 1992-06-16 At&T Bell Laboratories Space-division switching network having reduced functionality nodes
US5258978A (en) * 1989-05-08 1993-11-02 At&T Bell Laboratories Space-division switching network having reduced functionality nodes
US5023864A (en) * 1989-05-08 1991-06-11 At&T Bell Laboratories Crossover network utilizing two-dimensional arrays of nodes
US5077483A (en) * 1989-05-08 1991-12-31 At&T Bell Laboratories Network topology for reduced blocking and photonic system implementation thereof
US5455865A (en) * 1989-05-09 1995-10-03 Digital Equipment Corporation Robust packet routing over a distributed network containing malicious failures
US5175765A (en) * 1989-05-09 1992-12-29 Digital Equipment Corporation Robust data broadcast over a distributed network with malicious failures
US5001706A (en) * 1989-06-23 1991-03-19 At&T Bell Laboratories Packet cross connect switch system including improved throughput
US5003535A (en) * 1989-06-23 1991-03-26 At&T Bell Laboratories Packet synchronization utilizing a multi-length packet format including check sequences
US5020055A (en) * 1989-06-23 1991-05-28 May Jr Carl J Multi-length packet format including fixed length information words
US5042032A (en) * 1989-06-23 1991-08-20 At&T Bell Laboratories Packet route scheduling in a packet cross connect switch system for periodic and statistical packets
US4962498A (en) * 1989-06-23 1990-10-09 At & T Bell Laboratories Multi-length packet format including check sequence(s)
US4979165A (en) * 1989-06-23 1990-12-18 At&T Bell Laboratories Multiple queue bandwidth reservation packet system
US5020054A (en) * 1989-06-23 1991-05-28 May Jr Carl J Packet format including unique network identity
US4993015A (en) * 1989-11-06 1991-02-12 At&T Bell Laboratories Automatic fault recovery in a packet network
US5016243A (en) * 1989-11-06 1991-05-14 At&T Bell Laboratories Automatic fault recovery in a packet network
US4999829A (en) * 1989-11-06 1991-03-12 At&T Bell Laboratories Automatic fault recovery in a packet network
CA2032620C (en) * 1989-12-22 1995-08-15 Takafumi Chujo Method for searching for alternate path in communication network
JP2834253B2 (ja) * 1990-02-07 1998-12-09 株式会社日立製作所 パケツト交換機
DE69014598T2 (de) * 1990-03-14 1995-06-01 Alcatel Nv Anordnung zur Leitweglenkung für ein Kommunikations-Vermittlungselement.
FR2662564B1 (fr) * 1990-05-22 1992-07-31 Alcatel Nv Reseau de commutation a trajets multiples et a auto-acheminement pour la commutation de cellules a multiplexage temporel asynchrone avec signalisation de disponibilite.
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
US5321813A (en) 1991-05-01 1994-06-14 Teradata Corporation Reconfigurable, fault tolerant, multistage interconnect network and protocol
US5398236A (en) * 1993-05-26 1995-03-14 Nec America, Inc. Asynchronous transfer mode link recovery mechanism
WO1995003657A1 (fr) * 1993-07-21 1995-02-02 Fujitsu Limited Central mta
NZ269202A (en) * 1993-07-30 1996-08-27 British Telecomm Communication signals between end nodes carried over plural routes simultaneously
US5453979A (en) * 1994-01-27 1995-09-26 Dsc Communications Corporation Method and apparatus for generating route information for asynchronous transfer mode cell processing
US5452293A (en) * 1994-01-27 1995-09-19 Dsc Communications Corporation Apparatus and method of transmitting call information prior to establishing a connection path
US5528592A (en) * 1994-01-27 1996-06-18 Dsc Communications Corporation Method and apparatus for route processing asynchronous transfer mode cells
US5452294A (en) * 1994-07-05 1995-09-19 Motorola, Inc. Method and apparatus for adaptive route selection in communication networks
US6519697B1 (en) 1999-11-15 2003-02-11 Ncr Corporation Method and apparatus for coordinating the configuration of massively parallel systems
US6412002B1 (en) 1999-11-15 2002-06-25 Ncr Corporation Method and apparatus for selecting nodes in configuring massively parallel systems
US6745240B1 (en) 1999-11-15 2004-06-01 Ncr Corporation Method and apparatus for configuring massively parallel systems
US6418526B1 (en) 1999-11-15 2002-07-09 Ncr Corporation Method and apparatus for synchronizing nodes in massively parallel systems
US20070110079A1 (en) * 2004-07-19 2007-05-17 Gero Schollmeier Method and network nodes for reporting at least one dropped-out connection path withing a communication network
US7529217B2 (en) * 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US7961664B1 (en) 2004-03-27 2011-06-14 Dust Networks, Inc. Digraph network subnetworks
US7881239B2 (en) * 2004-03-27 2011-02-01 Dust Networks, Inc. Low-powered autonomous radio node with temperature sensor and crystal oscillator
US8194655B2 (en) * 2004-08-05 2012-06-05 Dust Networks, Inc. Digraph based mesh communication network
US7420980B1 (en) * 2004-03-27 2008-09-02 Dust Networks, Inc. Digraph network superframes
US8059629B1 (en) 2004-03-27 2011-11-15 Dust Networks, Inc. Digraph network timing synchronization
US9069672B2 (en) * 2009-06-12 2015-06-30 Intel Corporation Extended fast memory access in a multiprocessor computer system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4201891A (en) * 1978-03-17 1980-05-06 International Telephone And Telegraph Corporation Expandable digital switching network
IT1108325B (it) * 1978-04-10 1985-12-09 Cselt Centro Studi Lab Telecom Procedimento e dispositivo di in stradamento per una rete di comunicazione a commutazione di pacchetto
FR2429534A1 (fr) * 1978-06-19 1980-01-18 Cit Alcatel Reseau de connexion pour multiplex, a qualite de service accrue
FR2447652A1 (fr) * 1979-01-24 1980-08-22 Materiel Telephonique Operateur pour reseau de commutation de donnees numeriques par paquets
JPS5726955A (en) * 1980-07-25 1982-02-13 Hitachi Ltd Backup control system
JPS58150349A (ja) * 1982-03-02 1983-09-07 Mitsubishi Electric Corp パケツト通信ネツトワ−ク
US4512011A (en) * 1982-11-01 1985-04-16 At&T Bell Laboratories Duplicated network arrays and control facilities for packet switching
US4484326A (en) * 1982-11-04 1984-11-20 At&T Bell Laboratories Packet load monitoring by trunk controllers

Also Published As

Publication number Publication date
US4550397A (en) 1985-10-29
KR930001746B1 (ko) 1993-03-12
WO1985002737A1 (en) 1985-06-20
EP0169208A1 (en) 1986-01-29
JPH0584694B2 (ko) 1993-12-02
CA1227859A (en) 1987-10-06
DE3469334D1 (en) 1988-03-17
EP0169208B1 (en) 1988-02-10
JPS61500758A (ja) 1986-04-17

Similar Documents

Publication Publication Date Title
KR850005055A (ko) 자기 지정 스위칭 회로망
FI74573B (fi) Digitalomkopplingselement med flera portar.
KR860002763A (ko) 패킷스위칭회로망 및 그 스위칭방법
KR850700203A (ko) 데이타패킷 경로 지정장치
KR870009565A (ko) 호출 제어 처리에 제어 메시지를 결합시키기 위한 방법 및 복수의 채널 통신 시스템 장치
KR930024352A (ko) 향상된 데이타 스트림 전송방법과 데이타 스트림 전송 데이타 처리 시스템
CA2095053A1 (en) Network Addressing
KR930702837A (ko) 주변장치 및 마스터 장치간을 통신시키기 위한 데이타 전송 방법 및 장치
JPS6427338A (en) Multiplex transmission system
KR860002762A (ko) 자기 경로지정 스위칭 시스템 및 그 스위칭 방법
KR860001653A (ko) 데이타통신 스테이션 채택방법
GB1529075A (en) Communication network
ATE173101T1 (de) Netzwerkübertragungseinheit mit einer adaptiven wegsucheinheit
KR860002764A (ko) 자기경로지정 스위칭 시스템
CA2192098A1 (en) Access Network
JPS6477249A (en) Hybrid type time-sharing multiple switching apparatus
KR880012042A (ko) 통신 시스템과 구성 부품 및 이들의 동작 방법
ATE113431T1 (de) Asynchrones zeitmultiplexnetzwerk.
KR900015561A (ko) 공통선 신호장치의 개선된 내부망 트래픽 루팅방법
JPS568950A (en) Multiple address communication system
KR900001149A (ko) 공통선 신호방식 중계기의 신호링크 할당과 루팅방법
KR970700968A (ko) 통신 네트워크에서의 노드간 통신 방법 및 장치(a method and apparatus for communicating between nodes in a communications network)
KR950035205A (ko) 근거리 통신 시스템
KR880012043A (ko) 비동기 시분할 통신시스템
WO2005039092A3 (en) System and method for deterministic registration for communication networks

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: 20020307

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee