DE69029763D1 - Weglenkung von Nachrichtenpaketen - Google Patents

Weglenkung von Nachrichtenpaketen

Info

Publication number
DE69029763D1
DE69029763D1 DE69029763T DE69029763T DE69029763D1 DE 69029763 D1 DE69029763 D1 DE 69029763D1 DE 69029763 T DE69029763 T DE 69029763T DE 69029763 T DE69029763 T DE 69029763T DE 69029763 D1 DE69029763 D1 DE 69029763D1
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
DE69029763T
Other languages
English (en)
Other versions
DE69029763T2 (de
Inventor
Michael David May
Peter William Thompson
Brian Jeremy Parsons
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
Application granted granted Critical
Publication of DE69029763D1 publication Critical patent/DE69029763D1/de
Publication of DE69029763T2 publication Critical patent/DE69029763T2/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/25—Routing or path finding in a switch fabric
    • 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
    • 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/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/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/30—Peripheral units, e.g. input or output ports
    • 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
DE69029763T 1989-06-30 1990-06-28 Weglenkung von Nachrichtenpaketen Expired - Lifetime DE69029763T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB898915137A GB8915137D0 (en) 1989-06-30 1989-06-30 Message routing

Publications (2)

Publication Number Publication Date
DE69029763D1 true DE69029763D1 (de) 1997-03-06
DE69029763T2 DE69029763T2 (de) 1997-09-04

Family

ID=10659383

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69029763T Expired - Lifetime DE69029763T2 (de) 1989-06-30 1990-06-28 Weglenkung von Nachrichtenpaketen

Country Status (5)

Country Link
US (3) US5130977A (de)
EP (1) EP0405989B1 (de)
JP (1) JP2988972B2 (de)
DE (1) DE69029763T2 (de)
GB (1) GB8915137D0 (de)

Families Citing this family (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8915137D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing
EP0501446B1 (de) * 1991-02-27 1997-05-02 Nec Corporation Vielfachzugriffskommunikationssystem mit Verbindungswegaufbau zwischen Zentrale, Verstärkerstationen und Endstationen
US5426427A (en) * 1991-04-04 1995-06-20 Compuserve Incorporated Data transmission routing system
EP0515989A3 (en) * 1991-05-28 1993-11-24 Siemens Ag Method for the selection of a switching route
FR2681164A1 (fr) * 1991-09-06 1993-03-12 Thomson Csf Procede pour l'acheminement d'un paquet de donnees dans un reseau de transmission numerique.
US5398245A (en) * 1991-10-04 1995-03-14 Bay Networks, Inc. Packet processing method and apparatus
DE59310324D1 (de) * 1992-04-24 2003-02-13 Siemens Ag Verfahren zur Überwachung von virtuellen Verbindungen innerhalb eines digitalen Fernmeldenetzes
WO1994001828A1 (en) * 1992-07-02 1994-01-20 Wellfleet Communications Data packet processing method and apparatus
US5355364A (en) * 1992-10-30 1994-10-11 International Business Machines Corporation Method of routing electronic messages
US6157967A (en) * 1992-12-17 2000-12-05 Tandem Computer Incorporated Method of data communication flow control in a data processing system using busy/ready commands
US5598568A (en) * 1993-05-06 1997-01-28 Mercury Computer Systems, Inc. Multicomputer memory access architecture
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
EP0629067B1 (de) * 1993-06-11 2003-01-22 STMicroelectronics Limited 4B6B-Kodierung
US5950135A (en) * 1993-07-30 1999-09-07 British Telecommunications Public Limited Company Communication system with traffic distribution over multiple paths
US5481673A (en) * 1993-08-20 1996-01-02 Bell Communications Research Inc. Method for cluster routing in direct link using two associated routing tables at node or signaling transfer point
US5446726A (en) * 1993-10-20 1995-08-29 Lsi Logic Corporation Error detection and correction apparatus for an asynchronous transfer mode (ATM) network device
US5668809A (en) * 1993-10-20 1997-09-16 Lsi Logic Corporation Single chip network hub with dynamic window filter
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
US5640399A (en) * 1993-10-20 1997-06-17 Lsi Logic Corporation Single chip network router
JP3129143B2 (ja) * 1994-05-31 2001-01-29 松下電器産業株式会社 データ転送方法
US5555543A (en) * 1995-01-03 1996-09-10 International Business Machines Corporation Crossbar switch apparatus and protocol
US5956521A (en) * 1995-06-26 1999-09-21 Wang; Kevin Kuan-Pin System for universal electronic mail delivery where messaging devices are notified using a particular dialing, ringing, and hanging-up pattern
AU6503396A (en) * 1995-07-19 1997-02-18 Ascom Nexion Inc. Asynchronous transfer mode based service consolidation switch
US5996019A (en) 1995-07-19 1999-11-30 Fujitsu Network Communications, Inc. Network link access scheduling using a plurality of prioritized lists containing queue identifiers
EP0873611A1 (de) 1995-09-14 1998-10-28 Fujitsu Network Communications, Inc. Sender-gesteuerte flusssteuerung zur pufferspeicherzuordnung in atm-wan
US5870631A (en) * 1995-12-15 1999-02-09 International Business Machines Corporation System for operating system software providing input buffer for receiving variable-length bit stream with a header containing synchronization data recognized by universal serial controller
US5991298A (en) 1996-01-16 1999-11-23 Fujitsu Network Communications, Inc. Reliable and flexible multicast mechanism for ATM networks
US5991296A (en) 1996-02-22 1999-11-23 Fujitsu, Ltd. Crossbar switch and method with reduced voltage swing and no internal blocking data path
US6003007A (en) * 1996-03-28 1999-12-14 Dirienzo; Andrew L. Attachment integrated claims system and operating method therefor
US9619841B2 (en) 1996-03-28 2017-04-11 Integrated Claims Systems, Llc Systems to assist in the creation, transmission, and processing of health insurance claims
US6243667B1 (en) * 1996-05-28 2001-06-05 Cisco Systems, Inc. Network flow switching and flow data export
GB9617553D0 (en) * 1996-08-21 1996-10-02 Walker Christopher P H Communication system with improved routing switch
US5748905A (en) 1996-08-30 1998-05-05 Fujitsu Network Communications, Inc. Frame classification using classification keys
US5831980A (en) * 1996-09-13 1998-11-03 Lsi Logic Corporation Shared memory fabric architecture for very high speed ATM switches
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
US6275861B1 (en) * 1996-09-27 2001-08-14 Pmc-Sierra, Inc. Method and apparatus to identify flows in data systems
US6581104B1 (en) * 1996-10-01 2003-06-17 International Business Machines Corporation Load balancing in a distributed computer enterprise environment
US6044418A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Method and apparatus for dynamically resizing queues utilizing programmable partition pointers
US6021132A (en) * 1997-06-30 2000-02-01 Sun Microsystems, Inc. Shared memory management in a switched network element
US6044087A (en) * 1997-06-30 2000-03-28 Sun Microsystems, Inc. Interface for a highly integrated ethernet network element
US6081512A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. Spanning tree support in a high performance network device
US6088356A (en) * 1997-06-30 2000-07-11 Sun Microsystems, Inc. System and method for a multi-layer network element
US6115378A (en) * 1997-06-30 2000-09-05 Sun Microsystems, Inc. Multi-layer distributed network element
US6128666A (en) * 1997-06-30 2000-10-03 Sun Microsystems, Inc. Distributed VLAN mechanism for packet field replacement in a multi-layered switched network element using a control field/signal for indicating modification of a packet with a database search engine
US6094435A (en) * 1997-06-30 2000-07-25 Sun Microsystems, Inc. System and method for a quality of service in a multi-layer network element
US6081522A (en) * 1997-06-30 2000-06-27 Sun Microsystems, Inc. System and method for a multi-layer network element
US6016310A (en) * 1997-06-30 2000-01-18 Sun Microsystems, Inc. Trunking support in a high performance network device
US6049528A (en) * 1997-06-30 2000-04-11 Sun Microsystems, Inc. Trunking ethernet-compatible networks
US6246680B1 (en) 1997-06-30 2001-06-12 Sun Microsystems, Inc. Highly integrated multi-layer switch element architecture
US6119196A (en) * 1997-06-30 2000-09-12 Sun Microsystems, Inc. System having multiple arbitrating levels for arbitrating access to a shared memory by network ports operating at different data rates
US5999963A (en) * 1997-11-07 1999-12-07 Lucent Technologies, Inc. Move-to-rear list scheduling
GB9725374D0 (en) * 1997-11-28 1998-01-28 3Com Ireland Port mirroring and security in stacked communication devices
GB9725372D0 (en) 1997-11-28 1998-01-28 3Com Ireland Trunking in stacked communication devices
KR20010034297A (ko) * 1998-01-22 2001-04-25 맥슨 시스템스 아이엔시. (런던) 엘티디. 보안 데이터 통신 시스템
US6442171B1 (en) * 1998-05-26 2002-08-27 Qualcomm Incorporated Logical topology and address assignment for interconnected digital networks
US6163819A (en) 1998-07-21 2000-12-19 Micron Technology, Inc. Sequential data transfer circuit
US6088812A (en) * 1998-07-21 2000-07-11 Micron Technology, Inc. Sequential data transfer method
US6745234B1 (en) * 1998-09-11 2004-06-01 Digital:Convergence Corporation Method and apparatus for accessing a remote location by scanning an optical code
US6145032A (en) * 1998-09-21 2000-11-07 International Business Machines Corporation System for recirculation of communication transactions in data processing in the event of communication stall
US6323867B1 (en) * 1999-04-26 2001-11-27 Mediaq Inc. Parsing graphics data structure into command and data queues
US6757742B1 (en) * 2000-05-25 2004-06-29 Advanced Micro Devices, Inc. Computer-based system for validating hash-based table lookup schemes in a network switch
JP2001339448A (ja) * 2000-05-29 2001-12-07 Denso Corp 受信装置に用いられる復号装置
US6452903B1 (en) 2000-05-31 2002-09-17 Fujitsu Network Communications, Inc. Network switch supporting rate-based and credit-based flow control mechanisms on a link-by-link basis
US6466541B1 (en) 2000-05-31 2002-10-15 Fujitsu Network Communications, Inc. Cell pacing on a network link employing a rate-based flow control protocol with underlying credit-based flow control mechanisms
US6671739B1 (en) * 2000-07-10 2003-12-30 International Business Machines Corporation Controlling network access by modifying packet headers at a local hub
US7061907B1 (en) 2000-09-26 2006-06-13 Dell Products L.P. System and method for field upgradeable switches built from routing components
US6775518B2 (en) * 2002-01-25 2004-08-10 Svi Systems, Inc. Interactive education system
TWI234374B (en) * 2003-03-04 2005-06-11 Realtek Semiconductor Corp Spread spectrum encoding method and spread spectrum encoding modulation method
US8352724B2 (en) 2003-07-23 2013-01-08 Semiconductor Energy Laboratory Co., Ltd. Microprocessor and grid computing system
US7804906B2 (en) * 2004-11-01 2010-09-28 Metanoia Technologies, Inc. Multicarrier transceiver
US7307554B2 (en) * 2004-12-20 2007-12-11 Kawasaki Microelectronics, Inc. Parallel data transmission method and parallel data transmission system
US8203971B2 (en) * 2007-01-12 2012-06-19 Samsung Electronics Co., Ltd. Group communication in a mobile ad-hoc network
TW201001224A (en) * 2008-06-24 2010-01-01 Inventec Corp Address-simulation device and method thereof
AU2017251520A1 (en) 2016-04-11 2018-10-04 Tti (Macao Commercial Offshore) Limited Modular garage door opener

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB111399A (en) 1917-07-04 1917-11-29 Edgar Peckham Improvements in Electrical Massage Appliances.
NL121716C (de) * 1961-04-04 1967-02-08
US4216460A (en) * 1977-07-14 1980-08-05 Independent Broadcasting Authority Transmission and/or recording of digital signals
FR2507035B1 (fr) * 1981-06-02 1988-09-16 Thomson Csf Procede de codage de donnees binaires et dispositif de transmission de signal video numerise mettant en oeuvre un tel procede
US4486739A (en) * 1982-06-30 1984-12-04 International Business Machines Corporation Byte oriented DC balanced (0,4) 8B/10B partitioned block transmission code
US4663706A (en) * 1982-10-28 1987-05-05 Tandem Computers Incorporated Multiprocessor multisystem communications network
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
SE457505B (sv) * 1984-01-10 1989-01-09 Lejus Medical Ab Laminatbelagd oral farmaceutisk komposition och foerfarande foer dess framstaellning
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
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
DE3614062A1 (de) * 1986-04-23 1987-10-29 Siemens Ag Verfahren zur flusssteuerung von daten innerhalb eines vermaschten datennetzes
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
US4839891A (en) * 1987-07-24 1989-06-13 Nec Corporation Method for controlling data flow
GB8724208D0 (en) * 1987-10-15 1987-11-18 Newman P Self-routing switching element
US4908823A (en) * 1988-01-29 1990-03-13 Hewlett-Packard Company Hybrid communications link adapter incorporating input/output and data communications technology
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
US4939724A (en) * 1988-12-29 1990-07-03 Intel Corporation Cluster link interface for a local area network
US4995056A (en) * 1989-01-13 1991-02-19 International Business Machines Corporation System and method for data communications
NL8900269A (nl) * 1989-02-03 1990-09-03 Nederland Ptt Methode voor het via een meervoud van asynchroon tijdverdeelde transmissiekanalen overdragen van een stroom van datacellen, waarbij per transmissiekanaal een tellerstand wordt bijgehouden, die afhankelijk is van het aantal datacellen per tijd.
GB8915137D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing
GB8915135D0 (en) * 1989-06-30 1989-08-23 Inmos Ltd Message routing

Also Published As

Publication number Publication date
EP0405989A3 (en) 1992-10-14
DE69029763T2 (de) 1997-09-04
US5422879A (en) 1995-06-06
JP2988972B2 (ja) 1999-12-13
US5130977A (en) 1992-07-14
JPH03132130A (ja) 1991-06-05
EP0405989A2 (de) 1991-01-02
US5327127A (en) 1994-07-05
GB8915137D0 (en) 1989-08-23
EP0405989B1 (de) 1997-01-22

Similar Documents

Publication Publication Date Title
DE69029763D1 (de) Weglenkung von Nachrichtenpaketen
DE69031368D1 (de) Weglenkung von Nachrichtenpaketen
KR880700572A (ko) 패킷 스위칭 회로망
DE68926650D1 (de) Hochgeschwindigkeitspaketvermittlungsknotenentwurf
FR2603437B1 (fr) Commutateur de paquets
DE3788605D1 (de) Paketvermittlung.
DE69028502T2 (de) Vorrichtung zur Weglenkung von Paketnachrichten
NO953291D0 (no) Ruting av meldinger
DE69123149T2 (de) Nachrichtweglenking-Apparat
DE68923426T2 (de) Paketvermittlungsnetzwerk.
NO178643C (no) Klemmekonstruksjon
KR890700995A (ko) 스위칭 회로망
DE69028266D1 (de) Paketvermittlungsnetzwerk für unterschiedliche Typen von Paketen
DE3788911T2 (de) Verteiltes Paketvermittlungssystem.
DE3850440D1 (de) Paketvermittlungssystem.
IT1192819B (it) Diffusore acustico
KR880700980A (ko) 메시지 스크린(message screen)
DE68926069T2 (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
DK1186A (da) Antihypertensive midler

Legal Events

Date Code Title Description
8364 No opposition during term of opposition