DE69031368T2 - Weglenkung von Nachrichtenpaketen - Google Patents

Weglenkung von Nachrichtenpaketen

Info

Publication number
DE69031368T2
DE69031368T2 DE69031368T DE69031368T DE69031368T2 DE 69031368 T2 DE69031368 T2 DE 69031368T2 DE 69031368 T DE69031368 T DE 69031368T DE 69031368 T DE69031368 T DE 69031368T DE 69031368 T2 DE69031368 T2 DE 69031368T2
Authority
DE
Germany
Prior art keywords
routing
message packets
packets
message
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Lifetime
Application number
DE69031368T
Other languages
English (en)
Other versions
DE69031368D1 (de
Inventor
Michael David May
Brian Jeremy Parsons
Peter William Thompson
Christopher Paul Hulme Walker
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
STMicroelectronics Ltd Great Britain
Original Assignee
SGS Thomson Microelectronics Ltd
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 SGS Thomson Microelectronics Ltd filed Critical SGS Thomson Microelectronics Ltd
Publication of DE69031368D1 publication Critical patent/DE69031368D1/de
Application granted granted Critical
Publication of DE69031368T2 publication Critical patent/DE69031368T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • 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
    • 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/17375—One dimensional, e.g. linear array, ring
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/40—Wormhole routing
    • 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/104—Asynchronous transfer mode [ATM] switching fabrics
    • H04L49/105—ATM switching elements
    • H04L49/106—ATM switching elements using space switching, e.g. crossbar or matrix
    • 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/251—Cut-through or wormhole routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
    • H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
    • H04Q11/0478—Provisions for broadband connections
    • 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/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
    • H04L49/3009—Header conversion, routing tables or routing tags
    • 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
    • H04L49/3018—Input queuing
    • 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
    • H04L49/3027—Output queuing
DE69031368T 1989-06-30 1990-06-28 Weglenkung von Nachrichtenpaketen Expired - Lifetime DE69031368T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB898915135A GB8915135D0 (en) 1989-06-30 1989-06-30 Message routing

Publications (2)

Publication Number Publication Date
DE69031368D1 DE69031368D1 (de) 1997-10-09
DE69031368T2 true DE69031368T2 (de) 1998-04-09

Family

ID=10659381

Family Applications (2)

Application Number Title Priority Date Filing Date
DE69034133T Expired - Lifetime DE69034133T2 (de) 1989-06-30 1990-06-28 Kommunikationsgerät
DE69031368T Expired - Lifetime DE69031368T2 (de) 1989-06-30 1990-06-28 Weglenkung von Nachrichtenpaketen

Family Applications Before (1)

Application Number Title Priority Date Filing Date
DE69034133T Expired - Lifetime DE69034133T2 (de) 1989-06-30 1990-06-28 Kommunikationsgerät

Country Status (5)

Country Link
US (1) US5140583A (de)
EP (2) EP0611014B1 (de)
JP (2) JP3174046B2 (de)
DE (2) DE69034133T2 (de)
GB (1) GB8915135D0 (de)

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3546662C3 (de) * 1985-02-22 1997-04-03 Bosch Gmbh Robert Verfahren zum Betreiben einer Datenverarbeitungsanlage
GB8915137D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing
US5379295A (en) * 1990-07-31 1995-01-03 Nec Corporation Cross-connect system for asynchronous transfer mode
JPH0756644B2 (ja) * 1990-08-31 1995-06-14 インターナショナル・ビジネス・マシーンズ・コーポレイション 状態変化通知装置及び方法
US5612953A (en) * 1991-02-22 1997-03-18 International Business Machines Corporation Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer systems
US5774698A (en) * 1991-02-22 1998-06-30 International Business Machines Corporation Multi-media serial line switching adapter for parallel networks and heterogeneous and homologous computer system
US5617547A (en) * 1991-03-29 1997-04-01 International Business Machines Corporation Switch network extension of bus architecture
US5398245A (en) * 1991-10-04 1995-03-14 Bay Networks, Inc. Packet processing method and apparatus
JP2571655B2 (ja) * 1991-11-27 1997-01-16 インターナショナル・ビジネス・マシーンズ・コーポレイション プロトコル変換機構、交換ネットワーク及びコンピュータ・システム
JP2764867B2 (ja) * 1991-12-19 1998-06-11 富士通株式会社 他プロセッサからのデータ読出し制御方式
DE59310324D1 (de) * 1992-04-24 2003-02-13 Siemens Ag Verfahren zur Überwachung von virtuellen Verbindungen innerhalb eines digitalen Fernmeldenetzes
JP2876914B2 (ja) * 1992-09-07 1999-03-31 日本電気株式会社 パケット交換装置におけるバッファ制御方式
GB2295473B (en) * 1992-09-25 1996-10-30 Hitachi Ltd Method for interprocessor communication
JP3003418B2 (ja) * 1992-09-25 2000-01-31 株式会社日立製作所 プロセッサ間データ通信方法
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
GB2272545A (en) * 1992-11-13 1994-05-18 White Cross Syst Ltd A database network.
JPH06324998A (ja) * 1993-05-14 1994-11-25 Fujitsu Ltd メッセージ受信方式
EP0629067B1 (de) * 1993-06-11 2003-01-22 STMicroelectronics Limited 4B6B-Kodierung
GB9312071D0 (en) * 1993-06-11 1993-07-28 Inmos Ltd Encoding scheme
GB9312136D0 (en) * 1993-06-11 1993-07-28 Inmos Ltd Transmission of messages
GB9312135D0 (en) * 1993-06-11 1993-07-28 Inmos Ltd Generation of checking data
JP3251723B2 (ja) * 1993-07-15 2002-01-28 富士通株式会社 放送通信方法
US5708659A (en) * 1993-10-20 1998-01-13 Lsi Logic Corporation Method for hashing in a packet network switching system
US5802287A (en) * 1993-10-20 1998-09-01 Lsi Logic Corporation Single chip universal protocol multi-function ATM network interface
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
US5745703A (en) * 1995-07-18 1998-04-28 Nec Research Institute, Inc. Transmission of higher-order objects across a network of heterogeneous machines
JPH0981508A (ja) * 1995-08-31 1997-03-28 Internatl Business Mach Corp <Ibm> 通信方法及び装置
US5838684A (en) * 1996-02-22 1998-11-17 Fujitsu, Ltd. Low latency, high clock frequency plesioasynchronous packet-based crossbar switching chip system and method
US5991296A (en) * 1996-02-22 1999-11-23 Fujitsu, Ltd. Crossbar switch and method with reduced voltage swing and no internal blocking data path
US5848068A (en) * 1996-03-07 1998-12-08 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5841772A (en) * 1996-03-07 1998-11-24 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6535512B1 (en) 1996-03-07 2003-03-18 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5920561A (en) * 1996-03-07 1999-07-06 Lsi Logic Corporation ATM communication system interconnect/termination unit
US6373846B1 (en) 1996-03-07 2002-04-16 Lsi Logic Corporation Single chip networking device with enhanced memory access co-processor
US5982749A (en) * 1996-03-07 1999-11-09 Lsi Logic Corporation ATM communication system interconnect/termination unit
US5812549A (en) * 1996-06-25 1998-09-22 International Business Machines Corporation Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch
US5781546A (en) * 1996-06-25 1998-07-14 International Business Machines Corporation Route restrictions for deadlock free routing with increased bandwidth in a multi-stage cross point packet switch
US5959993A (en) * 1996-09-13 1999-09-28 Lsi Logic Corporation Scheduler design for ATM switches, and its implementation in a distributed shared memory architecture
US5831980A (en) * 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
US6289021B1 (en) 1997-01-24 2001-09-11 Interactic Holdings, Llc Scaleable low-latency switch for usage in an interconnect structure
US6359882B1 (en) * 1997-04-01 2002-03-19 Yipes Communications, Inc. Method and apparatus for transmitting data
FR2766313B1 (fr) * 1997-07-18 1999-10-08 Canon Kk Dispositif et procede de communication et systemes les utilisant
US7162730B1 (en) 1998-01-07 2007-01-09 Honeywell International, Inc. Information communication systems
US6704316B1 (en) * 1998-07-29 2004-03-09 Lucent Technologies Inc. Push-out technique for shared memory buffer management in a network node
EP1043913A3 (de) 1999-04-08 2001-05-09 Canon Kabushiki Kaisha Vorrichtung und Verfahren zur Vermittlung von Datenpaketen
US6594261B1 (en) * 1999-12-22 2003-07-15 Aztech Partners, Inc. Adaptive fault-tolerant switching network with random initial routing and random routing around faults
US7061907B1 (en) 2000-09-26 2006-06-13 Dell Products L.P. System and method for field upgradeable switches built from routing components
US8352724B2 (en) 2003-07-23 2013-01-08 Semiconductor Energy Laboratory Co., Ltd. Microprocessor and grid computing system
US7962717B2 (en) * 2007-03-14 2011-06-14 Xmos Limited Message routing scheme
US7957385B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Method and apparatus for packet routing
US20100250784A1 (en) * 2009-03-26 2010-09-30 Terascale Supercomputing Inc. Addressing Scheme and Message Routing for a Networked Device
US7957400B2 (en) * 2009-03-26 2011-06-07 Terascale Supercomputing Inc. Hierarchical network topology
JP2012048573A (ja) * 2010-08-27 2012-03-08 Canon Inc 半導体集積回路、データ処理装置
US9407460B2 (en) 2013-03-20 2016-08-02 Marvell World Trade Ltd. Cut-through processing for slow and fast ports
US10601713B1 (en) 2013-10-15 2020-03-24 Marvell Israel (M.I.S.L) Ltd. Methods and network device for performing cut-through
WO2016000170A1 (zh) 2014-06-30 2016-01-07 华为技术有限公司 网络装置执行的数据处理方法和相关设备
CN108780593A (zh) 2016-04-11 2018-11-09 创科（澳门离岸商业服务）有限公司 模块化车库开门器

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0042447B1 (de) * 1980-06-19 1984-06-13 International Business Machines Corporation Durchflusskontrollvorrichtung für Knotenstellen zum Schalten von Blöcken
US4475192A (en) * 1982-02-16 1984-10-02 At&T Bell Laboratories Data packet flow control scheme for switching networks
FR2538976A1 (fr) * 1982-12-29 1984-07-06 Servel Michel Systeme de commutation de paquets synchrones de longueur fixe
US4665517A (en) * 1983-12-30 1987-05-12 International Business Machines Corporation Method of coding to minimize delay at a communication node
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
JPH0628361B2 (ja) * 1984-11-27 1994-04-13 国際電信電話株式会社 パケツト交換方式
US4651318A (en) * 1984-11-30 1987-03-17 At&T Bell Laboratories Self-routing packets with stage address identifying fields
US4742511A (en) * 1985-06-13 1988-05-03 Texas Instruments Incorporated Method and apparatus for routing packets in a multinode computer interconnect network
GB8528891D0 (en) * 1985-11-23 1986-01-02 Int Computers Ltd Data transmission system
US4679189A (en) * 1985-11-27 1987-07-07 American Telephone And Telegraph Company Alternate routing arrangement
US4727537A (en) * 1985-12-24 1988-02-23 American Telephone And Telegraph Company Flow control arrangement for the transmission of data packets to a communication network
US4862461A (en) * 1987-01-12 1989-08-29 International Business Machines Corp. Packet switch network protocol
US4682283A (en) * 1986-02-06 1987-07-21 Rockwell International Corporation Address range comparison system using multiplexer for detection of range identifier bits stored in dedicated RAM's
US4780870A (en) * 1986-09-05 1988-10-25 American Telephone And Telegraph Company, At&T Bell Laboratories Packet switch
US4813038A (en) * 1987-06-29 1989-03-14 Bell Communications Research, Inc. Non-blocking copy network for multicast packet switching
CA1306810C (en) * 1987-09-30 1992-08-25 Gregory D. Dolkas Data communication method and apparatus
GB8724208D0 (en) * 1987-10-15 1987-11-18 Newman P Self-routing switching element
JP2667868B2 (ja) * 1988-04-06 1997-10-27 株式会社日立製作所 セル・スイッチング・システム
US4937817A (en) * 1988-12-29 1990-06-26 American Telephone And Telegraph Company Packet selection for packet distribution arrangements

Also Published As

Publication number Publication date
DE69031368D1 (de) 1997-10-09
EP0405990A3 (en) 1993-01-13
EP0405990B1 (de) 1997-09-03
EP0611014A2 (de) 1994-08-17
EP0611014B1 (de) 2004-03-24
DE69034133D1 (de) 2004-04-29
JPH11243415A (ja) 1999-09-07
EP0611014A3 (de) 1997-10-01
DE69034133T2 (de) 2004-09-16
JP3174046B2 (ja) 2001-06-11
EP0405990A2 (de) 1991-01-02
US5140583A (en) 1992-08-18
JPH03132131A (ja) 1991-06-05
GB8915135D0 (en) 1989-08-23

Similar Documents

Publication Publication Date Title
DE69029763T2 (de) Weglenkung von Nachrichtenpaketen
DE69031368D1 (de) Weglenkung von Nachrichtenpaketen
KR880700572A (ko) 패킷 스위칭 회로망
DE69029343D1 (de) Paket-Vermittlungssystem
DE68926650T2 (de) Hochgeschwindigkeitspaketvermittlungsknotenentwurf
FR2603437B1 (fr) Commutateur de paquets
DE3788605D1 (de) Paketvermittlung.
DE69028502D1 (de) Vorrichtung zur Weglenkung von Paketnachrichten
NO953291D0 (no) Ruting av meldinger
DE69123149D1 (de) Nachrichtweglenking-Apparat
DE68923426D1 (de) Paketvermittlungsnetzwerk.
NO178643C (no) Klemmekonstruksjon
KR890700995A (ko) 스위칭 회로망
DE69028266D1 (de) Paketvermittlungsnetzwerk für unterschiedliche Typen von Paketen
DE3788911T2 (de) Verteiltes Paketvermittlungssystem.
IT1192819B (it) Diffusore acustico
KR880700980A (ko) 메시지 스크린(message screen)
DE68926069D1 (de) Paketvermittlungssystem
FR2599180B1 (fr) Isolateur de suspension
DE68926663T2 (de) Echtzeitnetzwerkleitweglenkung
DE69030777T2 (de) Netzwerkendgerät
DE69002136D1 (de) Saccharidderivate von protocatechualdehyd.
KR870006170U (ko) 멧세지용 손수건
ES284194Y (es) Bloque ceramico hueco
DK1186D0 (da) Antihypertensive midler

Legal Events

Date Code Title Description
8364 No opposition during term of opposition